Framed-quadtree path planning for mobile robots operating in sparse environments

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 1, Issue , 1998, Pages 650-655

  Yahja, A ^a   Stentz, A ^a   Singh, S ^a   Brumitt, B L ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MOBILE ROBOTS; MOTION PLANNING; ROBOTICS; COLLISION AVOIDANCE; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; TREES (MATHEMATICS);

COMPUTATION SPEED; FRAMED-QUADTREES; LOCAL OBSTACLE AVOIDANCES; MEMORY REQUIREMENTS; OPTIMAL METHODS; PLANNING PATHS; SPARSE ENVIRONMENTS; UNSTRUCTURED ENVIRONMENTS;

ROBOT PROGRAMMING; MOBILE ROBOTS;

FRAMED QUADTREES;

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

References (14)

1. Brumitt, B.L., Stentz, A., "Dynamic Mission Planning for Multiple Mobile Robots, " Proceedings of the IEEE Interna tional Conference on Robotics and Automation, May 1996.
2. Chen, Szczerba, Uhran, "Planning Conditional Shortest Paths through an Unknown Environment: A Framed-Quadtree Approach, " Proceedings of the IEEE International Conference on Robotics and Automation, May 1995.
3. Connolly and Grupen, "The Application of Harmonic Functions to Robotics, " Journal of Robotic Systems, 10(7):931-946.
4. Hebert, Martial H., "SMARTY: Point-Based Range Processing for Autonomous Driving, " Intelligent Unmanned Ground Vehicle, Martial H. Hebert, Charles Thorpe, and Anthony Stentz, editors, Kluwer Academic Publishers, 1997.
5. Kelly, A, "An Intelligent Predictive Control Approach to the High Speed Cross Country Autonomous Navigation Problem, " Ph.D Thesis, 1995, Carnegie Mellon University, Pittsburgh, PA 15213.
6. Lengyel, J., Reichert, M., Donald, B. R., Green-berg, D. P., "Real Time Robot Motion Planning Using Ras-terizing Computer Graphics Hardware, " In Proc. SIGGRAPH. 1990.
7. Russell, S., Norvig, P., Artificial Intelligence: A Modern Approach, Prentice Hall, 1995.
8. Samet, H., "Neighbor Finding Techniques for Images Represented by Quadtrees, " Computer Graphics and Image Processing 18, 37-57, 1982.
9. Samet, H., "An Overview of Quadtrees, Octrees, and Related Hierarchical Data Structures, " NATO ASI Series, Vol. F40, 1988.
10. Stentz, A., "The Focussed DAlgorithm for Real-Time Replanning, " Proceedings of the International Joint Conference on Artificial Intelligence, August 1995.
11. Stentz, A., "Optimal and Efficient Path Planning for Par tially-Known Environments, " Proceedings of the IEEE International Conference on Robotics and Automation, May 1994.
12. Stentz A., Hebert, M., "A Complete Navigation System for Goal Acquisition in Unknown Environments, " Autonomous Robots, 2(2), 1995.
13. Stentz, A., "Best Information Planning for Unknown, Uncertain, and Changing Domains, " AAAI-97 Workshop on On-line-Search.
14. Whitcomb, L. L., Koditschek, D. E. "Automatic Assembly Planning and Control via Potential Functions, " In Proc. IEEE/RSJ International Workshop on Intelligent Robots and Systems. 1991.