Control methodology of stacker cranes for collision avoidance considering dynamics in a warehouse

We propose a control methodology of stacker cranes to avoid collisions in warehouse environment including the constraint on trajectories caused by dynamics. In a warehouse environment, there are three problems: constraint on trajectories caused by the consideration of dynamics (e.g., vibration control), safety in the case of an emergency stop, and practical calculation time. In the proposed method, the motion is planned through two approaches. In the first, the trajectories of cranes are chosen from candidates that satisfy the constraint on dynamics and checked to determine whether the selected trajectory ensures safety in an emergency. The calculation cost is reduced by confining the candidate trajectories using the characteristic of the number of cranes. If a collision cannot be avoided in the first approach, we adjust the confined candidate trajectories and find a suboptimal trajectory. Measures used in the second approach are to delay the movement of cranes or to generate detours. The simulation results show the effectiveness of the proposed method.

[1]  Jun Ota,et al.  Multi-agent robot systems as distributed autonomous systems , 2006, Adv. Eng. Informatics.

[2]  Hanan Samet,et al.  A hierarchical strategy for path planning among moving obstacles [mobile robot] , 1989, IEEE Trans. Robotics Autom..

[3]  Jun Ota,et al.  Cooperative transport by multiple mobile robots in unknown static environments associated with real-time task assignment , 2002, IEEE Trans. Robotics Autom..

[4]  Kostas J. Kyriakopoulos,et al.  Optimal Motion Planning for Collision Avoidance of Mobile Robots in Non-stationary Environments , 1992, 1992 American Control Conference.

[5]  Thierry Fraichard,et al.  Trajectory planning in a dynamic workspace: a 'state-time space' approach , 1998, Adv. Robotics.

[6]  Mark H. Overmars,et al.  Roadmap-based motion planning in dynamic environments , 2004, IEEE Transactions on Robotics.

[7]  E. J.,et al.  ON THE COMPLEXITY OF MOTION PLANNING FOR MULTIPLE INDEPENDENT OBJECTS ; PSPACE HARDNESS OF THE " WAREHOUSEMAN ' S PROBLEM " . * * ) , 2022 .

[8]  Jeongsik Choi,et al.  A Computational Interactive Approach to Multi-agent Motion Planning , 2007 .

[9]  Günther Schmidt,et al.  A decentralized approach for the conflict-free motion of multiple mobile robots , 1996, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. IROS '96.

[10]  Beno Benhabib,et al.  Motion planning for multi-robot assembly systems , 2000, Int. J. Comput. Integr. Manuf..

[11]  Paolo Fiorini,et al.  Time optimal trajectory planning in dynamic environments , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[12]  Bum Hee Lee,et al.  A configuration space approach to collision avoidance of a two-robot system , 1999, Robotica.

[13]  Mark H. Overmars,et al.  Roadmap-based motion planning in dynamic environments , 2005, IEEE Trans. Robotics.

[14]  Prof. Dr. Kikuo Fujimura Motion Planning in Dynamic Environments , 1991, Computer Science Workbench.

[15]  Hanan Samet,et al.  Motion planning in a dynamic domain , 1990, Proceedings., IEEE International Conference on Robotics and Automation.