About cookies on this site Our websites require some cookies to function properly (required). In addition, other cookies may be used with your consent to analyze site usage, improve the user experience and for advertising. For more information, please review your options. By visiting our website, you agree to our processing of information as described in IBM’sprivacy statement. To provide a smooth navigation, your cookie preferences will be shared across the IBM web domains listed here.
Paper
Traffic Control of Multiple Robot Vehicles
Abstract
This paper addresses the control of traffic when there are large numbers of Automatic Guided Vehicles (AGV's) in a factory. Although in most existing systems, AGV's follow predetermined tracks with few switches, newer AGV technology will allow each vehicle to follow unconstrained paths. This paper analyzes several possible policies for managing AGV's to minimize the impact of traffic jams. In a grid-iron network of roads, it is shown that traffic contention can have a large effect on the collective performance of AGV's. It is shown that a particular traffic policy permits the AGVs to be autonomous and independent while avoiding deadlocks. This policy is shown to be close to optimal, even for large numbers of vehicles. It is also shown under what conditions it is beneficial to modify the factory to have highways and superhighways. © 1988 IEEE