A comparison of path planning algorithms for omni-directional robots in dynamic environments

3rd IEEE Latin American Robotics Symposium, LARS'06

Volumn , Issue , 2006, Pages 18-25

  Haro, Felipe ^a   Torres, Miguel ^a  

^a PONTIFICIA UNIVERSIDAD CATÓLICA DE CHILE   (Chile)

Author keywords

A* algorithm; Bug algorithm; Local multiresolution; Obstacle avoidance; Path planning; Potential fields

Indexed keywords

AUTOMATION; BOOLEAN FUNCTIONS; MOTION PLANNING; PLANNING; ROBOTICS; ROBOTS; STANDARDS;

BUG ALGORITHM; COMPUTATIONAL COSTS; DYNAMIC ENVIRONMENTS; LATIN AMERICAN (LA); MINIMUM COSTS; MULTI ROBOTS; MULTIRESOLUTION (MR); OMNI DIRECTIONAL ROBOTS; PATH LENGTHS; PATH PLANNERS; PATH PLANNING ALGORITHMS; PATH PLANNING METHODS; POTENTIAL FIELDS;

ALGORITHMS;

EID: 46149107289     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/LARS.2006.334319     Document Type: Conference Paper

References (11)

1. R. Siegwart and I.R. Nourbakhsh, Introduction to Autonomous Mobile Robots, MIT Press, 2004.
2. S.M. Lavalle, Planning Algorithms,Cambridge University Press, 2004.
3. S. Rajko and S.M. Lavalle, "A pursuit-evasion bug algorithm," In Proceedings of the IEEE International Conference on Robotics and Automation, pp. 1954-1960,2001.
4. N.D. Rodstein and A.J. García, "Evasión de obstáculos con bajo costo computacional para un equipo de fútbol de robots," X Congress of Computer Science (CACiC 2004), 2004.
5. E. Rimon and D.E. Koditschek, "Exact robot navigation using artificial potential fields," IEEE Transactions on Robotics & Automation, v. 8, n. 5, pp. 501-518, October 1992.
6. N. J.Nilsson, Problem-Solving Methods in Artificial Intelligence, McGraw Hill, 1971.
7. th International Workshop on Robocup, 2003.
8. Y Liu, X. Wu, J.J. Zim and J Lew, "Omni-directional mobile robot controller design by trajectory linearization," Proceedings of the American Control Conference 2003, Vol. 4 N°. 4-6, Jun. 2003, pp. 3423-3428.
9. J Wu, Dynamic Path Planning of an Omnidirectional Robot in a Dynamic Environment, Ph.D. Thesis, Ohio University, March 2005.
10. N.J. Nilsson, Artificial Intelligence: A New Synthesis, Morgan Kafmann, 1998.
11. J.L. Peralta, M. Guarini and M. Torres, "A Comparison of Bayesian Prediction Techniques for Mobile Robot Trajectory Tracking". In Prodeedings of the 3rd IEEE International Conference on Mechatronics, Budapest, Hungary, 2006.