A multiresolution approach for motion planning under differential constraints

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 2006, Issue , 2006, Pages 139-144

  Lindemann, Stephen R ^a   LaValle, Steven M ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; PROBLEM SOLVING; TREES (MATHEMATICS);

MOTION PLANNING PROBLEM; SPACE SAMPLING; VELOCITY CONSTRAINTS;

MOTION PLANNING;

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

References (22)

1. T. Lozano-Pérez and M. A. Wesley, "An algorithm for planning collision-free paths among polyhedral obstacles," Communications of the ACM, vol. 22, no. 10, pp. 560-570, 1979.
2. J. H. Reif, "Complexity of the mover's problem and generalizations," in Proc. of IEEE Symp. on Foundat. of Comp. Sci., 1979, pp. 421-427.
3. J. P. Laumond, "Trajectories for mobile robots with kinematic and environment constraints," in Proc. of International Conference on Intelligent Autonomous Systems, 1986, pp. 346-354.
4. P. Ferbach, "A method of progressive constraints for nonholonomic motion planning," in IEEE Int. Conf. Robot. & Autom., 1996, pp. 2949-2955.
5. J. P. Laumond, S. Sekhavat, and F. Lamiraux, "Guidelines in nonholonomic motion planning for mobile robots," in Robot Motion Plannning and Control, J.-P. Laumond, Ed. Berlin: Springer-Verlag, 1998, pp. 1-53.
6. S. Sekhavat, P. Svestka, J.-P. Laumond, and M. H. Overmars, "Multilevel path planning for nonholonomic robots using semiholonomic subsystems," Int. J. Robot. Res., vol. 17, pp. 840-857, 1998.
7. F. Bullo and K. M. Lynch, "Kinematic controllability for decoupled trajectory planning in underactuated mechanical systems," IEEE Trans. on Robotics and Automation, vol. 17, no. 4, pp. 402-412, 2001.
8. P. Choudhury and K. Lynch, "Trajectory planning for second-order underactuated mechanical systems in presence of obstacles," in Proceedings of the Workshop on Algorithmic Foundations of Robotics, 2002.
9. D. Hsu, R. Kindel, J.-C. Latombe, and S. Rock, "Randomized kinodynamic motion planning with moving obstacles," in Algorithmic and Computational Robotics: New Directions, B. R. Donald, K. M. Lynch, and D. Rus, Eds. Wellesley, MA: A K Peters, 2001.
10. 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. Wellesley, MA: A K Peters, 2001, pp. 293-308.
11. A. M. Ladd and L. E. Kavraki, "Fast exploration for robots with dynamics," in Proc. Workshop on Algorithmic Foundation of Robotics, 2004, pp. 313-328.
12. J. Barraquand and J.-C. Latombe, "Nonholonomic multibody mobile robots: Controllability and motion planning in the presence of obstacles," Algorithmica, vol. 10, pp. 121-155, 1993.
13. P. Cheng and S. M. LaValle, "Resolution complete rapidly-exploring random trees," in Proc. IEEE Int'l Conf. on Robotics and Automation, 2002, pp. 267-272.
14. E. Frazzoli, M. A. Dahleh, and E. Feron, "Real-time motion planning for agile autonomous vehicles," AIAA Journal of Guidance and Control, vol. 25, no. 1, pp. 116-129, 2002.
15. _, "Maneuver-based motion planning for nonlinear systems with symmetries," IEEE Trans. Robot. & Autom., 2005.
16. P. Cheng and S. M. LaValle, "Resolution completeness for sampling-based motion planning with differential constraints," Submitted to the International Journal of Robotics Research, 2004.
17. A. Bhatia and E. Frazzoli, "Incremental search methods for reachability analysis of continuous and hybrid systems," in Hybrid Systems: Computation and Control, Mar. 2004.
18. S. R. Lindemann and S. M. LaValle, "Incrementally reducing dispersion by increasing Voronoi bias in RRTs," in Proc. IEEE International Conference on Robotics and Automation, 2004.
19. B. Burns and O. Brock, "Information theoretic construction of probabilistic roadmaps," in IEEE/RSJ Int. Conf. on Intelligent Robots & Systems, 2003, pp. 650-655.
20. _, "Sampling-based motion planning using predictive models," in IEEE Int. Conf. Robot. & Autom., 2005.
21. S. M. LaValle, Planning Algorithms. Cambridge University Press (also available at http://msl.cs.uiuc.edu/planning/), to be published in 2006.
22. S. R. Lindemann, A. Yershova, and S. M. LaValle, "Incremental grid sampling strategies in robotics," in Workshop on the Algorithmic Foundations of Robotics, 2004, pp. 297-312.