Path planning using harmonic functions and probabilistic cell decomposition

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 2005, Issue , 2005, Pages 1803-1808

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

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^b Dept Electronics Electrics and Automatic Eng ^*  (Spain)

Author keywords

Deterministic sampling; Harmonic functions; Path planning; Random sampling

Indexed keywords

HARMONIC ANALYSIS; PROBABILITY; RANDOM PROCESSES; ROBOTS; TREES (MATHEMATICS);

DETERMINISTIC SAMPLING; HARMONIC FUNCTIONS; PROBABILISTIC CELL DECOMPOSITION; RANDOM SAMPLING SCHEME;

MOTION PLANNING;

EID: 33750302510     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.2005.1570375     Document Type: Conference Paper

References (18)

1. 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, vol. 3, 1994, pp. 2138-2145.
2. J. J. Kuffner and S. M. LaValle, "RRT-connect: An efficient approach to single-query path planning," in Proc. of the IEEE Int. Conf. on Robotics and Automation, 2000, pp. 995-1001.
3. 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, 1999, pp. 1018-1023.
4. S. A. Wilmarth, N. M. Amato, and P. F. Stiller, "MAPRM: A probabilistic roadmap planner with sampling on the medial axis of the free space," in Proc. of the IEEE Int. Conf. on Robotics and Automation, 1999, pp. 1024-1031.
5. G. Sánchez and J.-C. Latombe, "On delaying collision checking in PRM planning: application to multi-robot coordination," The Int. J. Robotics Research, vol. 21, no. 1, pp. 5-26, Jan. 2002.
6. D. Aarno, D. Kragic, and H. I. Christiansen, "Artificial potential biased probabilistic roadmap method," in Proc. of the IEEE Int. Conf. on Robotics and Automation, 2004, pp. 461-466.
7. M. Kazemi and M. Mehrandezh, "Robotic navigation using harmonic function-based probabilistic roadmaps," in Proc. of the IEEE Int. Conf. on Robotics and Automation, 2004, pp. 4763-4770.
8. M. S. Branicky, S. M. LaValle, K. Olson, and L. Yang, "Quasirandomized path planning," in Proc. of the IEEE Int. Conf. on Robotics and Automation, 2001, pp. 1481-1487.
9. S. R. Lindemann and S. M. LaValle, "Incremental low-discrepancy lattice methods for motion planning," in Proc. of the IEEE Int. Conf. on Robotics and Automation, 2004, pp. 2920-2927.
10. S. M. LaValle, M. S. Branicky, and S. R. Lindemann, "On the relationship between classical grid search and probabilistic roadmaps," Int. J. of Robotics Research, vol. 23, no. 7-8, pp. 673-692, 2004.
11. J. Barraquand and J. C. Latombe, "Robot motion planning: A distributed representation approach," Int. J. of Robotics Research, vol. 10, no. 6, pp. 628-649, 1991.
12. 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, 1990, pp. 2102-2106.
13. L. Yang and S. M. LaValle, "The sampling-based neighborhood graph: An approach to computing and executing feedback motion strategies," IEEE Trans. on Robotics and Automation, vol. 20, no. 3, pp. 419-432, 2004.
14. P. Ifiiguez and J. Rosell, "Probabilistic harmonic-function-based method for robot motion planning," in Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, 2003, pp. 382-387.
15. F. Lingelbach, "Path planning using probabilistic cell decomposition," in P roc. of the IEEE Int. Conf. on Robotics and Automation, 2004, pp. 467-472.
16. 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, 2002, pp. 2334-2340.
17. I. Gargantini, "An effective way to represent quadtrees," Communications of the ACM, vol. 25, no. 12, pp. 905-910, 1982.
18. J. Rosell and M. Heisse, "An efficient deterministic sequence for sampling-based motion planners," unpublished. Submitted to the IEEE Int. Symp. on Assembly and Task Planning - July 2005.