Optimization of robot paths computed by randomized planners

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 2005, Issue , 2005, Pages 2148-2153

  Vougioukas, Stavros G ^a  

^a ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

Author keywords

Optimal control; Path planning; Randomized

Indexed keywords

ALGORITHMS; COST EFFECTIVENESS; HAMILTONIANS; MOBILE ROBOTS; OPTIMAL CONTROL SYSTEMS; OPTIMIZATION;

LOW-COST PATHS; PATH PLANNING ALGORITHMS; RANDOMIZED PLANNERS; ROBOT PATHS;

MOTION PLANNING;

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

References (20)

1. J. Barraquand and J.-C. Latombe, "A Monte-Carlo algorithm for path planning with many degrees of freedom", Proc. IEEE Int. Conf. Robot. & Autom., pp. 1712-1717, 1990.
2. S. Carpin and G. Pillonetto, "Robot motion planning using adaptive random walks, Proc. IEEE Int. Conf. Robot. & Autom., pp. 3809-3814, 2003.
3. E. Mazer, J. M. Ahuactzin, and P. Bessiere, "The Ariadne's clew algorithm", Journal of Artificial Intelligence Research, 9:295-316, 1998.
4. S. M. LaValle and J. J. Kuffner. Randomized kinodynamic planning, International Journal of Robotics Research, 20(5):378-400, May 2001.
5. D. Hsu, J.-C. Latombe, and R. Motwani, "Path planning in expansive configuration spaces", International Journal of Computational Geometry and Applications, 9(4-5):495-512, 1999.
6. L. E. Kavraki, P. Svestka, J.-C. Latombe, and M. Overmars, "Probabilistic roadmaps for path planning in high dimensional configuration spaces", IEEE International Transactions on Robotics and Automation, 12(4):566-580, June 1996.
7. G. Song, S. L. Miller, and N. M. Amato, "Customizing PRM roadmaps at query time", Proc. IEEE Int. Conf. Robot. & Autom., pp. 1500-1505, 2001
8. J. Kim, R.A. Pearce and N.M. Amato, "Extracting Optimal Paths from Roadmaps for Motion Planning", Proc. IEEE Int. Conf. Robot. & Autom., pp. 2424-2429, 2003.
9. M. Yamamoto, M. Iwamura, and A. Mohri, "Quasi-time optimal motion planning of mobile platforms in the presence of obstacles", Proc. IEEE Int. Conf. Robot. & Autom., pp. 2958-2963, 1999.
10. J.M. Philips, N. Bedrossian and L.E. Kavraki, "Guided Expansive Spaces Trees: A Search Strategy for Motion- and Cost-Constrained State Spaces", Proc. IEEE Int. Conf. Robot. & Autom., pp.3968-3973, 2004.
11. O. Brock and O. Khatib, "Elastic strips: Real-time path modification for mobile manipulation"., Robotics Research, pp. 5-13, Springer-Verlag, 1998.
12. D.E. Kirk. Optimal Control Theory: An Introduction, Prentice Hall, 1970.
13. nd ed., Prentice Hall, 1977.
14. H.J. Kushner and G.G. Yin, Stochastic Approximation Algorithms and Applications, New York: Springer-Verlag, 1997.
15. S. Stearns and B. Widrow, "Adaptive Signal Processing", Prentice Hall, 1985.
16. S. Gottschalk, M. C. Lin and D. Manocha, "OBB-Tree: A Hierarchical Structure for Rapid Interference Detection", Technical report TR96-013, Dept. of Computer Science, University of N. Carolina, Chapel Hill, 1996.
17. E. Larsen, S. Gottschalk, M. Lin and D. Manocha, "Fast Proximity Queries with Swept Sphere Volumes", Technical report TR99-018, Dept. of Computer Science, UNC Chapel Hill, 1999.
18. J.C. Spall, "Multivariate Stochastic Approximation Using a Simultaneous Perturbation Gradient Approximation," IEEE Trans. Autom. Control, 37: 332-341, 1992.
19. Hull, D. G., "Conversion of Optimal Control Problems into Parameter Optimization Problems," Journal of Guidance, Control, and Dynamics, Vol. 20, No. 1, pp. 57-60, 1997.
20. J. Betts, "Survey of Numerical Methods for Trajectory Optimization", Journal of Guidance, Control, and Dynamics, Vol. 21, No. 2, pp. 193-207, 1998.