Collision-Avoidance Motion Planning Amidst Multiple Moving Objects
Kao-Shing Hwang, Hung-Jen Chao and Jy-Hsin Lin* Department of Electrical Engineering National Chung Cheng University Chiayi, Taiwan 621, R.O.C. *Department of Industrial Management Huafan University Taipei Conty, Taiwan 223, R.O.C.
In this paper, an automated motion planner is proposed for coordinating collision-free motions among dynamic moving objects or machines in a 3D space. Based on the concept of modified path-velocity decomposition, an algorithm is proposed for evaluating the performance of different motion strategies. As a result, the motion planner will coordinate collision-free motions for multiple uncontrollable/controllable objects moving in a shared environment. A dynamic object can also be a multi-body object, such as a robot. The applicability of the proposed approach is demonstrated through two examples. The results show that multiple controllable and uncontrollable machines can work together in an industrial environment by efficiently avoiding collisions.