Efficient on-line path planner for outdoor mobile robots

Robotics and Autonomous Systems

Volumn 32, Issue 2, 2000, Pages 129-143

  Yahja, Alex ^a   Singh, Sanjiv ^a   Stentz, Anthony ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; MOTION PLANNING; OPTIMIZATION; TREES (MATHEMATICS);

FRAMED QUADTREES; UNSTRUCTURED ENVIRONMENT;

MOBILE ROBOTS;

EID: 0034249325     PISSN: 09218890     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0921-8890(99)00114-1     Document Type: Article

References (21)

1. Barraquand J., Latombe J.-C. Robot motion planning: A distributed representation approach. International Journal of Robotics Research. 10(6):1991;628-649.
2. B. Brumitt, A. Stentz, Dynamic mission planning for multiple mobile robots, in: Proceedings of the IEEE International Conference on Robotics and Automation, Minneapolis, MN, May 1996.
3. D.Z. Chen et al., Planning conditional shortest paths through an unknown environment: A framed-quadtree approach, in: Proceedings of the 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS-95, August 1995, Vol. 3, pp. 33-38.
4. M. Hebert, C. Thorpe, A. Stentz (Eds.), Intelligent Unmanned Ground Vehicles: Autonomous Navigation Research at Carnegie Mellon, Kluwer Academic Publishers, Dordrecht, 1997.
5. Kambhampati S., Davis L.S. Multiresolution path planning for mobile robot. IEEE Journal of Robotics and Automation. 2(3):1985;135-145.
6. A. Kelly, An intelligent predictive control approach to the high speed cross country autonomous navigation problem, Ph.D. Thesis, Robotics Institute, Carnegie Mellon University, Pittsburgh, PA, 1995.
7. J.-C. Latombe, Robot Motion Planning, Kluwer Academic Publishers, Boston, MA., 1991.
8. Lozano-Pérez T., Wesley M.A. An algorithm for planning collision-free paths among polyhedral obstacles. Communications of the ACM. 22(10):1979;560-570.
9. J. Lengyel et al., Real time robot motion planning using rasterizing computer graphics hardware, in: Proceedings of SIGGRAPH, 1990.
10. S. Russell, P. Norvig, Artificial Intelligence: A Modern Approach, Prentice-Hall, Singapore, 1995.
11. Samet H. Neighbor finding techniques for images represented by quadtrees. Computer Graphics and Image Processing. 18:1982;37-57.
12. H. Samet, An overview of quadtrees, octrees, and related hierarchical data structures, in: NATO ASI Series F40, Springer, Berlin, 1988, pp. 51-68.
13. S. Singh, B. Digney, Performance improvements for autonomous cross country navigation using stereo vision, Technical Report, Robotics Institute, Carnegie Mellon University, CMU-RI-TR-99-03, Pittsburgh, PA, January 1999.
14. A. Stentz, Optimal and efficient path planning for partially-known environments, in: Proceedings of the IEEE International Conference on Robotics and Automation, San Diego, CA, May 1994.
15. A. Stentz, The Focussed D* algorithm for real-time replanning, in: Proceedings of the International Joint Conference on Artificial Intelligence, (IJCAI-95), Montreal, Quebec, August 1995.
16. A. Stentz, M. Hebert, A complete navigation system for goal acquisition in unknown environments, Autonomous Robots 2 (2) (1995).
17. A. Stentz, Best Information Planning for unknown, uncertain, and changing domains, in: Proceedings of the AAAI-97 Workshop on On-line-Search, 1997.
18. A. Yahja, A. Stentz, S. Singh, B. Brumitt, Framed-quadtree path planning for mobile robots operating in sparse environments, in: Proceedings of the IEEE Conference on Robotics and Automation, Leuven, Belgium, May 1998.
19. Zelinsky A. A mobile robot exploration algorithm. IEEE Transactions on Robotics and Automation. 8(6):1992;707-717.
20. Zelinsky A. Using path transforms to guide the search for findpath in 2D. International Journal of Robotics Research. 13(4):1994;315-325.
21. http://www.frc.ri.cmu.edu/projects/mars.