A novel approach for multiple mobile objects path planning: Parametrization method and conflict resolution strategy |
| |
Authors: | Yong Ma M Zamirian |
| |
Institution: | a Key Laboratory of Image Processing and Intelligent Control, Institute of Systems Engineering, Huazhong University of Science and Technology, Wuhan, Hubei, 430074, PR China b Department of Mathematics, Bojnourd Branch, Islamic Azad University, Bojnourd, Iran |
| |
Abstract: | We present a new approach containing two steps to determine conflict-free paths for mobile objects in two and three dimensions with moving obstacles. Firstly, the shortest path of each object is set as goal function which is subject to collision-avoidance criterion, path smoothness, and velocity and acceleration constraints. This problem is formulated as calculus of variation problem (CVP). Using parametrization method, CVP is converted to time-varying nonlinear programming problems (TNLPP) and then resolved. Secondly, move sequence of object is assigned by priority scheme; conflicts are resolved by multilevel conflict resolution strategy. Approach efficiency is confirmed by numerical examples. |
| |
Keywords: | Mobile object The shortest path planning Parametrization method Time-varying nonlinear programming problem Priority scheme Conflict resolution strategy |
本文献已被 ScienceDirect 等数据库收录! |
|