Abstract | ||
---|---|---|
Considering the dynamic environments where mechanical failures and/or ground-based threats take place, unmanned aerial vehicles (UAVs) may be lost when performing tasks. As such, designing path planning algorithms in such dynamic scenarios poses significant challenges. In this paper, we propose a cooperative path planning algorithm that is decentralized and adapts to the dynamic environments. This algorithm consists of two stages: in the static stage (i.e., before starting from the base station), the path planning is formulated as a mixed-integer linear program (MILP) problem that the optimal solutions can be obtained by specific solvers; in the dynamic stages (i.e., during UAVs' flight), task reassignment is adaptively conducted among surviving UAVs' cooperations once a UAV is lost. To evaluate the effectiveness of the proposed algorithm, we demonstrate its superior performance through simulations compared to centralized ones in terms of the ratio of mission completion and the total completion time. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1109/CISDA.2013.6595425 | 2013 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE FOR SECURITY AND DEFENSE APPLICATIONS (CISDA) |
Keywords | Field | DocType |
Unmanned autonomous vehicle, dynamic environments, path planning, cooperation | Motion planning,Base station,Mathematical optimization,Algorithm design,Computer science,Vehicle dynamics,Linear programming,Trajectory | Conference |
ISSN | Citations | PageRank |
2329-6267 | 0 | 0.34 |
References | Authors | |
7 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Mingsheng Gao | 1 | 17 | 5.35 |
Jun Jiang | 2 | 19 | 1.93 |
Kien Ming Ng | 3 | 126 | 12.14 |
Kwong Meng Teo | 4 | 125 | 8.52 |
Kim-leng Poh | 5 | 279 | 30.30 |