Local multiresolution path planning

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

Volumn 3020, Issue , 2004, Pages 332-343

  Behnke, Sven ^a  

^a INTERNATIONAL COMPUTER SCIENCE INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COSTS; ROBOTS; SPORTS;

CLOSE PROXIMITY; COMPUTATIONAL COSTS; DYNAMIC ENVIRONMENTS; GRID BASED METHOD; MOVING OBSTACLES; MULTI-RESOLUTION PATH PLANNING; REAL TIME PATH PLANNING; VARIABLE RESOLUTION;

MOTION PLANNING;

EID: 84943246515     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-25940-4_29     Document Type: Conference Paper

References (12)

1. R. Brooks and T. Lozano-Pérez. A subdivision algorithm in configuration space for findpath with rotation. In Proceedings of the 8th International Conference on Artificial Intelligence (ICAI), pages 799-806, 1983.
2. James Bruce and Maria Manuela Veloso. Real-time randomized path planning for robot navigation. In Proceedings of the 2002 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS ?02), October 2002.
3. B. Donald, P. Xavier, J. Canny, and J. Reif. Kinodynamic motion planning. Journal of the ACM, 40(5):1048-1066, 1993.
4. P.E. Hart, N.J. Nilsson, and B. Raphael. A formal basis for the heuristic determination of minimum cost paths in graphs. IEEE Transactions on Systems Science and Cybernetics, SSC-4(2):100-107, 1968.
5. S. Kambhampati and L.S. Davis. Multiresolution path planning for mobile robots. IEEE Journal of Robotics and Automation, RA-2(3):135-145, 1986.
6. L. Kavraki, P. Svestka, J.C. Latombe, and M. Overmars. Probabilistic road maps for path planning in high-dimensional configuration spaces. IEEE Transactions on Robotics and Automation, 12(4):566-580, 1996.
7. O. Khatib. Real-time obstacle avoidance for manipulators and mobile robots. International Journal of Robotic Research, 5(1):90-98, 1986.
8. J.-C. Latombe. Robot Motion Planning. Kluwer Academic Publishers, Boston, MA, 1991.
9. J.-C. Latombe. Motion planning: A journey of robots, molecules, digital actors, and other artifacts. International Journal of Robotics Research, 18(11):1119-1128, 1999.
10. T. Lozano-Pérez. Spatial planning: A configuration space approach. IEEE Transactions on Computers, C-32(2):108-120, 1983.
11. N.J. Nilsson. A mobile automaton: An application of artificial intelligence techniques. In Proceedings of the 1st International Joint Conference on Artificial Intelligence, pages 509-520, Washington, DC, 1969.
12. C. O'Dunlaing and C. K. Yap. A 'retraction' method for planning the motion of a disc. Journal of Algorithms, 6:104-111, 1986.