Share Email Print

Proceedings Paper

Guided Vehicle Suboptimal Path Planning For Execution Speed In A Factory Environment
Author(s): D. Alley; R. M. Inigo
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 29 March 1988
PDF: 8 pages
Proc. SPIE 0937, Applications of Artificial Intelligence VI, (29 March 1988); doi: 10.1117/12.947002
Show Author Affiliations
D. Alley, University of Virginia (United States)
R. M. Inigo, University of Virginia (United States)

Published in SPIE Proceedings Vol. 0937:
Applications of Artificial Intelligence VI
Mohan M. Trivedi, Editor(s)

© SPIE. Terms of Use
Back to Top