Impact Analysis of Travel Time Uncertainty on AGV Catch-Up Conflict and the Associated Dynamic Adjustment

In automated logistics systems, travel time uncertainty can severely affect automated guided vehicle (AGV) conflict and path planning. Insight is required into how travel time uncertainty affects catch-up conflict, the main AGV conflict in one-way road networks. Under normal circumstances, the probability formula for catch-up conflict is deduced based on an analysis of AGV catch-up conflict. The vertex, monotonicity, and symmetry of catch-up conflict probabilities are developed, for symmetrical AGV travel time distribution densities. A dynamic adjustment method based on conflict probability for AGVs is designed. The probability features of catch-up conflicts and the performance of the associated dynamic adjustment are simulated and validated for AGVs at an automated container terminal. The simulation results show that the impact analysis of travel time uncertainty on AGV catch-up conflict is correct, and the dynamic adjustment is effective.

[1]  Takamasa Iryo,et al.  A probability model and sampling algorithm for the inter‐day stochastic traffic assignment problem , 2012 .

[2]  Zou Gan,et al.  Automated Guide Vehicles Dynamic Scheduling Based on Annealing Genetic Algorithm , 2013 .

[3]  Miguel A. Vega-Rodríguez,et al.  Applying the MOVNS (multi-objective variable neighborhood search) algorithm to solve the path planning problem in mobile robotics , 2016, Expert Syst. Appl..

[4]  Zdenko Kovacic,et al.  Time Windows Based Dynamic Routing in Multi-AGV Systems , 2010, IEEE Transactions on Automation Science and Engineering.

[5]  Hamed Fazlollahtabar,et al.  Mathematical model for deadlock resolution in multiple AGV scheduling and routing network: a case study , 2015, Ind. Robot.

[7]  Nico Vandaele,et al.  A Queueing Framework for Routing Problems with Time-dependent Travel Times , 2007, J. Math. Model. Algorithms.

[8]  Piotr Piwowar,et al.  ROAD TRAFFIC PARAMETERS MEASURING SYSTEM WITH VARIABLE STRUCTURE , 2011 .

[9]  Jung-Hoon Lee,et al.  A real-time traffic control scheme of multiple AGV systems for collision free minimum time motion: a routing table approach , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[10]  Bi Yu Chen,et al.  A Stochastic Vehicle Routing Problem with Travel Time Uncertainty: Trade-Off Between Cost and Customer Service , 2013 .

[11]  Kwang-Ryel Ryu,et al.  Dynamic Optimization of the Traffic Flow of AGVs in an Automated Container Terminal , 2010 .

[12]  Michel Gendreau,et al.  Optimizing road network daily maintenance operations with stochastic service and travel times , 2014 .

[13]  Mohammad Saidi-Mehrabad,et al.  An Ant Colony Algorithm (ACA) for solving the new integrated model of job shop scheduling and conflict-free routing of AGVs , 2015, Comput. Ind. Eng..

[14]  W. Art Chaovalitwongse,et al.  Scatter search for the stochastic travel-time vehicle routing problem with simultaneous pick-ups and deliveries , 2012, Comput. Oper. Res..

[15]  Min Zhang,et al.  Modeling of Workflow Congestion and Optimization of Flow Routing in a Manufacturing/Warehouse Facility , 2009, Manag. Sci..

[16]  Jianwei Zhang,et al.  A new scheme of multiple automated guided vehicle system for collision and deadlock free , 2014, 2014 4th IEEE International Conference on Information Science and Technology.