Guided Vehicle Suboptimal Path Planning For Execution Speed In A Factory Environment

D. Alley; R. M. Inigo

doi:10.1117/12.947002

29 March 1988 Guided Vehicle Suboptimal Path Planning For Execution Speed In A Factory Environment

D. Alley, R. M. Inigo

Proceedings Volume 0937, Applications of Artificial Intelligence VI; (1988) https://doi.org/10.1117/12.947002
Event: 1988 Technical Symposium on Optics, Electro-Optics, and Sensors, 1988, Orlando, FL, United States

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.

Citation Download Citation

D. Alley and 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); https://doi.org/10.1117/12.947002

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available