Navigation Among Movable Obstacles: Real-time reasoning in complex environments

2004 4th IEEE-RAS International Conference on Humanoid Robots

Volumn 1, Issue , 2004, Pages 322-341

  Stilman, Mike ^a   Kuffner, James ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Manipulation; Motion; Movable obstacles; NAMO; Navigation; Planning

Indexed keywords

ALGORITHMS; COLLISION AVOIDANCE; HEURISTIC METHODS; MOTION CONTROL; MOTION PLANNING; NAVIGATION SYSTEMS; REAL TIME SYSTEMS; SOFTWARE AGENTS;

ALGORITHMIC REASONING; HEURISTIC SEARCH; NAVIGATION AMONG MOVABLE OBJECTS (NAMO); STATE SPACE DECOMPOSITION;

MOBILE ROBOTS;

EID: 17144365484     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. A. Wolf, H. Ben Brown Jr., R. Casciola, A. Costa, M. Schwerin, E. Shammas, and H. Choset. A mobile hyper redundant mechanism for search and rescue task. In Proc. IEEE/RSJ Intl. Conf. on Intelligent Robots and Systems, pages 2889-2895, 2003.
2. S.M. LaValle and J.J. Kuffner. Rapidly exploring random trees: Progress and prospects. In Workshop on the Algorithmic Foundations of Robotics, 2000.
3. G. Wilfong. Motion panning in the presence of movable obstacles. In Proc. ACM Symp. Computat. Geometry, pages 279-288, 1988.
4. E. Demaine and et. al. Pushpush and push-1 are np-complete. Technical Report 064, Smith, 1999.
5. J. H. Reif and M. Sharir. Motion planning in the presence of moving obstacles. In Proc. 26th Annual Symposium on Foundations of Computer Science, pages 144-154, 1985.
6. D. Hsu, R. Kindel, J. C. Latombe, and S. Rock. Randomized kinodynamic motion planning with moving obstacles. In Workshop on the Algorithmic Foundations of Robotics, 2000.
7. Oliver Brock and Oussama Khatib. Elastic strips: Real-time path modification for mobile manipulation. In International Symposium of Robotics Research, pages 117-122. Springer Verlag, 1997.
8. K. M. Lynch and M. T. Mason. Stable pushing: Mechanics, controllability, and planning. Int. Journal of Robotics Research, 15(6):533-556, 1996.
9. M.T. Mason. Mechanics of Robotic Manipulation. MIT Press, 2001.
10. N. Pollard and J.K. Hodgins. Generalizing demonstrated manipulation tasks. In Work-shop on the Algorithmic Foundations of Robotics, 2002.
11. M. H. Goldwasser and R. Motwani. Complexity measures for assembly sequences. Int. J. of Computational Geometry and Applications, 9:371-418, 1999.
12. R. Wilson. On Geometric Assembly Planning. PhD thesis, Department of Computer Science, Stanford University, 1992.
13. O. Ben-Shahar and E. Rivlin. Practical pushing planning for rearrangement tasks. IEEE Trans. on Robotics and Automation, 14(4):549-565, 1998.
14. A. Junghanns and J. Schaffer. Sokoban: A challenging single-agent search problem. In IJCAI Workshop on Using Games as an Experimental Testbed for AI Reasearch, pages 27-36, 1997.
15. J. Ota. Rearrangement of multiple movable objects. In IEEE Int. Conf. Robotics and Automation (ICRA), pages 1962-1967, 2004.
16. P.C.Chen and Y.K.Hwang. Pracitcal path planning among movable obstacles. In Proc. IEEE Int. Conf. Robot. Automat., pages 444-449, 1991.
17. Andrew T. Miller. GraspIt!: A Versatile Simulator for Robotic Grasping. PhD thesis, Department of Computer Science, Columbia University, 2001.
18. R. Pelossof, A. Miller, P. Alien, and T. Jebara. An svm learning approach to robotic grasping. In IEEE Int. Conf. Robotics and Automation (ICRA), pages 3215-3218, 2004.
19. T. Lozano-Perez. Spatial planning: a configuration space approach. IEEE Trans. Comput., pages 108-120, 1983.
20. J. Lengyel, M. Reichert, B.R. Donald, and D.P. Greenberg. Real-time robot motion planning using rasterizing computer. Computer Graphics, ACM, 24(4):327-335, 90.