Probabilistic Harmonic-function-based Method for Robot Motion Planning

IEEE International Conference on Intelligent Robots and Systems

Volumn 1, Issue , 2003, Pages 382-387

  Iñiguez, Pedro ^a   Rosell, Jan ^b  

^a UNIVERSITAT ROVIRA I VIRGILI   (Spain)

^b Inst Organitzacio Contr SI   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COLLISION AVOIDANCE; COMPUTATIONAL METHODS; FUNCTIONS; HARMONIC ANALYSIS; MANIPULATORS; MOTION PLANNING; PROBABILITY; PROBLEM SOLVING; RANDOM PROCESSES;

PATH PLANNERS; RANDOM SAMPLING;

ROBOTS;

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

References (13)

1. J. Barraquand, L. Kavraki, J.-C. Latombe, T.-Y. Li, and P. Raghavan. A random sampling scheme for path planning. The Int. J. Robotics Research, 16(6):759-774, Dec. 1997.
2. J. Barraquand and J. C. Latombe. Robot motion planning: A distributed representation approach. Int. J. of Robotics Research, 10(6):628-649, 1991.
3. R. Bohlin and L. E. Kavraki. Path planning using lazy PRM. In Proc. of the IEEE Int. Conf. on Robotics and Automation, volume 1, pages 521-528, 2000.
4. V. Boor, M. H. Overmars, and A. F. van der Stappen. The gaussian sampling strategy for probabilistic roadmap planners. In Proc. of the IEEE Int. Conf. on Robotics and Automation, pages 1018-1023, 1999.
5. M. S. Branicky, S. La Valle, K. Olson, and L. Yang. Quasi-randomized path planning. In Proc. of the IEEE Int. Conf. on Robotics and Automation, pages 1481-1487, 2001.
6. C. I. Connolly, J. B. Burns, and R. Weiss. Path planning using Laplace's equation. In Proc. of the IEEE Int. Conf. on Robotics & Automation, pages 2102-2106, 1990.
7. L. K. Dale and N. M. Amato. Probabilistic roadmaps - putting it all together. In Proc. of the IEEE Int. Conf. on Robotics and Automation, pages 1940-1947, 2002.
8. P. Iñiguez and J. Rosell. A performance evaluation of PHM: A motion planner that combines harmonic functions and random sampling. Technical Report IOC-DT-P-2003-05, Univ. Polit. Cat., 2003; Accepted to ISATP'03.
9. L. E. Kavraki and J.-C. Latombe. Randomized preprocessing of configuration for fast path planning. In Proc. of the IEEE Int. Conf. on Robotics and Automation, volume 3, pages 2138-2145, 1994.
10. J. Rosell and P. Iñiguez. A hierarchical and dynamic method to compute harmonic functions for constrained motion planning. In Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, pages 2334-2340, 2002.
11. J. Rosell and P. Iñiguez. Combining harmonic functions and random sampling in robot motion planning. Technical Report IOC-DT-P-2002-26, UPC, 2002; Accepted to SYROCO'03.
12. G. Sánchez and J.-C. Latombe. On delaying collision checking in PRM planning: application to multirobot coordination. The Int. J. Robotics Research, 21(1):5-26, Jan. 2002.
13. L. Yang and S. La Valle. A framework for planning feedback motion strategies based on random neighborood graphs. In Proc. of the IEEE Int. Conf. on Robotics and Automation, pages 544-549, 2000.