Dynamic Free Range Routing for Automated Guided Vehicles

In this paper an algorithm is presented that allows for dynamic free range route planning for automated guided vehicles (AGVs). This routing algorithm is based on the route choice methodology from a microscopic pedestrian behavioral model. Until now, AGVs use a map of predefined, fixed paths that are combined to obtain routes along which they move from origin to destination point. Although it allows for reliable and safe automation of vehicles with limited maneuverability, the use of fixed paths leads to unnecessary long routes, congestion, deadlocks and makes the routing system vulnerable to disruptions at the level of route execution. The developed routing algorithm dynamically determines free ranging trajectories that are optimized regarding arrival time while avoiding static obstacles and collisions with other AGVs

[1]  Osamu Takahashi,et al.  Motion planning in a plane using generalized Voronoi diagrams , 1989, IEEE Trans. Robotics Autom..

[2]  S. LaValle.  Rapidly-exploring random trees : a new tool for path planning , 1998 .

[3]  Serge P. Hoogendoorn,et al.  Pedestrian Travel Behavior Modeling , 2005 .

[4]  L. Dubins.  On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and Tangents , 1957 .

[5]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[6]  G. Lodewijks,et al.  Developing an AGV motion controller using simulation, emulation and prototyping , 2005, IEEE Proceedings. Intelligent Vehicles Symposium, 2005..

[7]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1986 .

[8]  Gary Hammond,et al.  Agvs at Work: Automated Guided Vehicle Systems , 1986 .

[9]  Rolf H. Möhring,et al.  Conflict-free Real-time AGV Routing , 2004, OR.

[10]  J. Schwartz,et al.  On the “piano movers'” problem I. The case of a two‐dimensional rigid polygonal body moving amidst polygonal barriers , 1983 .

[11]  Thierry Fraichard,et al.  From Reeds and Shepp's to continuous-curvature paths , 1999, IEEE Transactions on Robotics.

[12]  Jaap. A. Ottjes,et al.  DESIGN AND CONTROL OF MULTI-AGV SYSTEMS REUSE OF SIMULATION SOFTWARE , 1996 .

[13]  Rajan Batta,et al.  Dynamic conflict-free routing of automated guided vehicles , 1999 .

[14]  Bhaba R. Sarker,et al.  An overview of path design and dispatching methods for automated guided vehicles , 1998 .

[15]  Richard M. Murray,et al.  A motion planner for nonholonomic mobile robots , 1994, IEEE Trans. Robotics Autom..

[16]  Jean-Claude Latombe,et al.  Nonholonomic multibody mobile robots: Controllability and motion planning in the presence of obstacles , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[17]  Chelliah Sriskandarajah,et al.  Design and operational issues in AGV-served manufacturing systems , 1998, Ann. Oper. Res..

[18]  Jaap A. Ottjes,et al.  A SIMULATION MODEL FOR AUTOMATED CONTAINER TERMINALS , 2000 .

[19]  P. van Turennout.  Autonomous Motion on Wheels , 1994 .