29 March 1988 Guided Vehicle Suboptimal Path Planning For Execution Speed In A Factory Environment
Author Affiliations +
Abstract
The methods of path planning for an Automatic Guided Vehicle (AGV) are discussed with regards to algorithm speed and method of world representation. Existing methods of path solution are often too slow for real time execution and must be done off line by the Factory Management System (FMS). By using a linked list world model and a modification of Djikstras algorithm to allow suboptimal results, execution may be sped up by a factor of 10 to 50 with the suboptimal error relative to the optimal path cost being bounded.
© (1988) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
D. Alley, D. Alley, R. M. Inigo, R. M. Inigo, } "Guided Vehicle Suboptimal Path Planning For Execution Speed In A Factory Environment", Proc. SPIE 0937, Applications of Artificial Intelligence VI, (29 March 1988); doi: 10.1117/12.947002; https://doi.org/10.1117/12.947002
PROCEEDINGS
8 PAGES


SHARE
Back to Top