Mobile robots path planning with heuristic search

Control Engineering and Applied Informatics

Volumn 12, Issue 4, 2010, Pages 18-23

  Robotin, Radu ^a   Lazea, Gheorghe ^a   Dobra, Petru ^a  

^a TECHNICAL UNIVERSITY OF CLUJ NAPOCA   (Romania)

Author keywords

Comparative tests; Graph search; Heuristic search; Mobile robot; Path planning

Indexed keywords

EID: 79957855766     PISSN: 14548658     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (11)

1. B. Brumitt and A. Stentz, " GRAMMPS: a generalized mission planner for multiple mobile robots," in Proceedings of the International Conference on Robotics and Automation, 1998.
2. Berg, J.V.D. (2006). Anytime path planning and replanning in dynamic environments, Proceedings of the International Conference on Robotics and Automation, pp. 2366-2371.
3. Bonet, B. and Geffner, H. (2004). Planning as heuristic search, Artificial Intelligence, Vol. 129, pp. 5-33.
4. Buckland, M. (2002). AI techniques for game programming, Premier Press, Portland, OR, USA.
5. Eklund, P.W.; Kirkby, S. & Pollitt, S. (1996). A dynamic multi-source Dijkstra' algorithm for vehicle routing. In Proc. Of Conf. on Intelligent Information Systems, Australia and New Zealand.
6. Goldberg, A.V. & Harrelson, C. (2005). Computing the shortest path: A* search meets graph theory, Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms, pp. 156-165.
7. Hansen, E.A. and Zhou, R. (2007). Anytime heuristic search, Journal of Artificial Intelligence Research (JAIR),Vol. 28, pp 267-297.
8. S. Koenig and M. Likhachev, Incremental A*, in Advances in Neural Information Processing Systems 14,. MIT Press, 2002.
9. LaValle, S.M. (2006). Planning Algorithms, Cambridge University Press, Cambridge, U.K.
10. Stentz, A. (1995). The focussed D* algorithm for real-time replanning, International Journal of Robotics and Automation.
11. Stentz, A. (1996). Optimal and efficient path planning for partially-known environments, in Proceedings IEEE International Conference on Robotics & Automation, pp. 3310-3317.