Navigation among movable obstacles in unknown environments

IEEE/RSJ 2010 International Conference on Intelligent Robots and Systems, IROS 2010 - Conference Proceedings

Volumn , Issue , 2010, Pages 1433-1438

  Wu, Hai Ning ^a   Levihn, Martin ^a   Stilman, Mike ^a  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACTION SELECTION; DIRECT APPROACH; EFFICIENT IMPLEMENTATION; PARTIAL KNOWLEDGE; REAL SITUATION; REALISTIC SCENARIO; SENSING INFORMATION; UNKNOWN ENVIRONMENTS;

NAVIGATION;

INTELLIGENT ROBOTS;

EID: 78651512123     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IROS.2010.5649744     Document Type: Conference Paper

References (17)

1. P. Chen and Y. Hwang. Practical path planning among movable obstacles. In In Proceedings of the IEEE International Conference on Robotics and Automation, pages 444-449, 1991.
2. E. Demaine, J. O'Rourke, and M. L. Demaine. Pushpush and push-1 are np-hard in 2d. In In Proceedings of the 12th Canadian Conference on Computational Geometry, pages 211-219, 2000.
3. Robotics Lab in Seoul National University. Snu robotics library. http://r-station.co.kr/forum/.
4. S. Koenig. Goal-Directed Action with Incomplete Information. PhD thesis, 1997.
5. S. Koenig and M. Likhachev. Improved fast replanning for robot navigation in unknown terrain. In in Proceedings of the International Conference on Robotics and Automation, pages 968-975, 2002.
6. S. LaValle. Robot motion planning: A game-theoretic foundation. Algorithmica, 26(3-4):430-465, 2000.
7. Y. Li and T. Li. A unified approach to planning versatile motions for an autonomous digital actor. JACIII, 12(3):277-283, 2008.
8. V. Lumelski and A. Stepanov. Dynamic path planning for a mobile automaton with limited information on the environment. IEEE Transactions on Automatic Control, AC-31(11):1057-1063, 1986.
9. J. Ng and T. Bräunl. Performance comparison of bug navigation algorithms. J. Intell. Robotics Syst., 50(1):73-84, 2007.
10. P. Pirjanian. Behavior coordination mechanisms - state-of-the-art, 1999.
11. P. Pirjanian. The notion of optimality in behavior-based robotics, 1999.
12. A. Stentz. Optimal and efficient path planning for partially-known environments. In In Proceedings of the IEEE International Conference on Robotics and Automation, pages 3310-3317, 1994.
13. A. Stentz. The focussed d* algorithm for real-time replanning. In In Proceedings of the International Joint Conference on Artificial Intelligence, pages 1652-1659, 1995.
14. M. Stilman and J. Kuffner. Navigation among movable obstacles: Real-time reasoning in complex environments. In Proceedings of the 2004 IEEE International Conference on Humanoid Robotics (Humanoids'04), volume 1, pages 322-341, December 2004.
15. M. Stilman and J. Kuffner. Planning among movable obstacles with artificial constraints. In WAFR, pages 119-135, 2006.
16. M. Stilman, K. Nishiwaki, S. Kagami, and J. Kuffner. Planning and executing navigation among movable obstacles. In IEEE/RSJ Int. Conf. On Intelligent Robots and Systems (IROS 06), pages 820-826, October 2006.
17. G. Wilfong. Motion planning in the presence of movable obstacles. In SCG '88: Proceedings of the fourth annual symposium on Computational geometry, pages 279-288, New York, NY, USA, 1988. ACM.