A novel approach for multiple mobile objects path planning: Parametrization method and conflict resolution strategy

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...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Physics letters. A Ročník 376; číslo 4; s. 377 - 386
Hlavní autoři: Ma, Yong, Wang, Hongwei, Zamirian, M.
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier B.V 09.01.2012
Témata:
Conflict resolution strategy
Mobile object
Parametrization method
Priority scheme
The shortest path planning
Time-varying nonlinear programming problem
Parametrization method
Time-varying nonlinear programming problem
Priority scheme
Mobile object
The shortest path planning
Conflict resolution strategy
ISSN:0375-9601, 1873-2429
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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. ► Approach with parametrization method and conflict resolution strategy is proposed. ► Approach fits for multi-object paths planning in two and three dimensions. ► Single object path planning and multi-object conflict resolution are orderly used. ► Path of each object obtained with parameterization method in the first phase. ► Conflict-free paths gained by multi-object conflict resolution in the second phase.
ISSN:0375-9601
1873-2429
DOI:10.1016/j.physleta.2011.08.065