8 January 1999 Hierarchical system for automated path planning and scheduling
Author Affiliations +
Proceedings Volume 3525, Mobile Robots XIII and Intelligent Transportation Systems; (1999) https://doi.org/10.1117/12.335699
Event: Photonics East (ISAM, VVDC, IEMB), 1998, Boston, MA, United States
This paper describes a hierarchial system for dynamic planning and scheduling among a field of moving obstacles. The solution is directly applicable to many autonomous scenarios, such as movement on a manufacturing floor, navigation of surface/subsurface ships or coordination of air traffic. The overall system is discussed in terms of global/local perception and generative planning/reactive control. The development and implementation of the generative planner portion of the existing system are described in detail. In terms of real-time system performance, the multi-dimensional search problem is made tractable by applying two dependent 2D techniques in series. First, the shortest distance, obstacle-avoiding path to the goal is calculated, then for that path, the time to the goal is optimized. In this space-time representation of the domain, time requirements can be imposed upon the goal(s) and therefore scheduling can also be accomplished.
© (1999) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Kelly A. Korzeniowski, Charles B. McVey, "Hierarchical system for automated path planning and scheduling", Proc. SPIE 3525, Mobile Robots XIII and Intelligent Transportation Systems, (8 January 1999); doi: 10.1117/12.335699; https://doi.org/10.1117/12.335699


Back to Top