Triple RRTs: An effective method for path planning in narrow passages

Advanced Robotics

Volumn 24, Issue 7, 2010, Pages 943-962

  Wang, Wei ^a   Xu, Xin ^a   Li, Yan ^a   Song, Jinze ^a   He, Hangen ^a  

^a NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

Author keywords

Multi d.o.f; Narrow passages; Path planning; Rapidly exploring random trees; Robot

Indexed keywords

ARTICULATED ROBOTS; BRIDGE TESTS; CONFIGURATION SPACE; CRITICAL REGION; DEGREES OF FREEDOM; DIFFERENTIAL CONSTRAINTS; EFFICIENT SAMPLING; GLOBAL ROADMAP; HIGH-DIMENSIONAL; NARROW PASSAGES; NONHOLONOMICS; PATH PLANNING METHOD; PATH-PLANNING; RAPIDLY-EXPLORING RANDOM TREES; ROBOT PATH-PLANNING; THREE-DIMENSIONAL ENVIRONMENT; TWO STAGE;

LEARNING ALGORITHMS; MOTION PLANNING; PLANNING; ROBOTS; TECHNOLOGICAL FORECASTING; WAVE FUNCTIONS;

ROBOT PROGRAMMING;

EID: 77952397798     PISSN: 01691864     EISSN: 15685535     Source Type: Journal    
DOI: 10.1163/016918610X496928     Document Type: Article

References (29)

1. S. M. LaValle, Planning Algorithms. Cambridge University Press, Cambridge (2006).
2. J.-C. Latombe, Robot Motion Planning. Kluwer, Norwell, MA (1991).
3. L. E. Kavraki, P. Svestka, J.-C. Latombe and M. H. Overmars, Probabilistic roadmaps for path planning in high-dimensional configuration spaces, IEEE Trans. Robotics Automat. 12, 566-580 (1996).
4. J. Cortés and T. Siméon, Sampling-based motion planning under kinematic loop-closure constraints, in: Proc. 6th Int. Workshop on Algorithmic Foundations of Robotics, Zeist, pp. 59-74 (2004).
5. L. Han and N. M. Amato, A kinematics-based probabilistic roadmap method for closed chain systems, in: Algorithmic and Computational Robotics: New Directions, B. R. Donald, K. M. Lynch and D. Rus (Eds), pp. 233-246. A. K. Peters, Wellesley, MA (2001).
6. J. Yakey, S. M. LaValle and L. E. Kavraki, Randomized path planning for linkages with closed kinematic chains, IEEE Trans. Robotics Automat. 17, 951-958 (2001).
7. P. Svestka and M. H. Overmars, Coordinated motion planning for multiple car-like robots using probabilistic roadmaps, IEEE Trans. Robotics Automat. 11, 1631-1636 (1995).
8. S. Sekhavat, P. Svestka, J.-P. Laumond and M. H. Overmars, Multilevel path planning for nonholonomic robots using semiholonomic subsystems, Int. J. Robotics Res. 17, 840-857 (1998).
9. E. Mazer, J. M. Ahuactzin and P. Bessière, The Ariadnes Clew algorithm, J. Artif. Intell. 9, 295-316 (1998).
10. D. Hsu, J.-C. Latombe and R. Motwani, Path planning in expansive configuration spaces, Int. J. Comput. Geometry Applic. 4, 495-512 (1999).
11. S. M. LaValle, Rapidly-exploring random trees: a new tool for path planning, TR 98-111, Computer Science Department, Iowa State University (1998).
12. S. M. LaValle and J. J. Kuffner, Rapidly-exploring Random Trees: progress and prospects, in: Algorithmic and Computational Robotics: New Directions, B. R. Donald, K. M. Lynch and D. Rus (Eds), pp. 293-308. A. K. Peters, Wellesley, MA (2001).
13. J. J. Kuffner and S. M. LaValle, RRT-connect: an efficient approach to single-query path planning, in: Proc. Int. Conf. on Robotics and Automation, San Francisco, CA, pp. 995-1001 (2000).
14. S. Kagami, J. Kuffner, K. Nishiwaki, K. Okada, M. Inaba and H. Inoue, Humanoid arm motion planning using stereo vision and RRT search, in: Proc. Int. Conf. on Intelligent Robots and Systems, Las Vegas, NV, pp. 2167-2172 (2003).
15. M. Kallmann, A. Aubel, T. Abaci and D. Thalmann, Planning collision-free reaching motions for interactive object manipulation and grasping, in: Proc. Eurographics, Granada, pp. 313-322 (2003).
16. A. Yershova and S. M. LaValle, Planning for closed chains without inverse kinematics. Available online at http://msl.cs.uiuc.edu/∼yershova/icra2007/ paper.pdf.
17. E. Frazzoli, M. A. Dahleh and E. Feron, Real-time motion planning for agile autonomous vehicles, AIAA J. Guid. Control 25, 116-129 (2002).
18. F. Lamiraux, E. Ferre and E. Vallee, Kinodynamic motion planning: connecting exploration trees using trajectory optimization methods, in: Proc. Int. Conf. on Robotics and Automation, New Orleans, LA, pp. 3987-3992 (2004).
19. A. Yershova, L. Jaillet, T. Simon and S. M. LaValle, Dynamic domain RRTs: efficient exploration by controlling the sampling domain, in: Proc. Int. Conf. on Robotics and Automation, Barcelona, pp. 3856-3861 (2005).
20. S. R. Lindemann and S. M. LaValle, Incrementally reducing dispersion by increasing Voronoi Bias in RRTs, in: Proc. Int. Conf. on Robotics and Automation, New Orleans, LA, pp. 3251-3257 (2004).
21. T. Y. Li and Y. C. Shie, An incremental learning approach to motion planning with roadmap management, in: Proc. Int. Conf. on Robotics and Automation, Washington, DC, pp. 3411-3416 (2002).
22. M. Strandberg, Augmenting RRT-planners with local trees, in: Proc. Int. Conf. on Robotics and Automation, New Orleans, LA, pp. 3258-3262 (2004).
23. D. Hsu, L. E. Kavraki, J.-C. Latombe, R. Motwari and S. Sorkin, On finding narrow passages with probabilistic roadmap planners, in: Proc. 3rd Int. Workshop on Algorithmic Foundations of Robotics, Houston, TX, pp. 141-153 (1998).
24. N. M. Amato, O. B. Bayazit, L. K. Dale, C. Jones and D. Vallejo, OBPRM: an obstacle-based PRM for 3D workspaces, in: Proc. 3rd International Workshop on Algorithmic Foundations of Robotics, Houston, TX, pp. 155-168 (1998).
25. N. M. Amato, O. B. Bayazit, L. K. Dale, C. Jones and D. Vallejo, Choosing good distance metrics and local planners for probabilistic roadmap methods, IEEE Trans. Robotics Automat. 16, 442-447 (2000).
26. 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. Int. Conf. on Robotics and Automation, Detroit, MI, pp. 1024-1031 (1999).
27. V. Boor, M. H. Overmars and A. F. van der Stappen, Gaussian sampling for probabilistic roadmap planners, in: Proc. Int. Conf. on Robotics and Automation, Detroit, MI, pp. 1018-1023 (1999).
28. Z. Sun, D. Hsu, T. Jiang, H. Kurniawati and J. H. Reif, Narrow passage sampling for probabilistic roadmap planning, IEEE Trans. Robotics 21, 1105-1115 (2005).
29. D. Tolani, A. Goswami and N. I. Badler, Real time inverse kinematics techniques for anthropomorphic limbs, Graph. Models 62, 353-388 (2000).