15th Triennial World Congress of the International Federation of Automatic Control
  Barcelona, 21–26 July 2002 
COOPERATIVE MOTION PLANNING FOR MULTIPLE VEHICLES IN AUTOMATED STORAGE SYSTEMS
Enrique J. Bernabeu        Josep Tornero
Departamento de Ingeniería de Sistemas y Automática.
Universidad Politécnica de Valencia. E-46022, Valencia, POB 22012, SPAIN

In this paper, a new geometric technique for planning collision-free motions for multiple vehicles in industrial environments is presented. This planner is executed at high speed, as frequent as new position and speed estimations are available. The proposed motion planner is based on the prediction of collisions between pairs of industrial vehicles. Such a prediction is measured as the minimum translational distance between their motions. A predicted collision is avoided by generating intermediate temporal-positions for each vehicle. These intermediate positions are restricted to the feasible path of involved vehicles. Cooperation among mobile vehicle is computed for each pair of vehicles based on priority indices
Keywords: Collision detection, Collision avoidance, Motion planning, Trajectory planning, Autonomous vehicles
Session slot T-We-A20: Multi-Robot Systems/Area code 1d : Robotics