Cooperative path planning for UAVs with UAV loss considerations

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.

[1]  Oktay Baysal,et al.  Path planning for autonomous UAV via vibrational genetic algorithm , 2007 .

[2]  José Antonio López Orozco,et al.  Evolutionary path planner for UAVs in realistic environments , 2008, GECCO '08.

[3]  Yoshiaki Kuwata,et al.  Robust Constrained Receding Horizon Control for Trajectory Planning , 2005 .

[4]  Atilla Dogan,et al.  Probabilistic Path Planning for UAVs , 2003 .

[5]  Haluk Topcuoglu,et al.  3-D path planning for the navigation of unmanned aerial vehicles by using evolutionary algorithms , 2008, GECCO '08.

[6]  Randy S. Roberts,et al.  An adaptive path planning algorithm for cooperating unmanned air vehicles , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[7]  Salah Sukkarieh,et al.  An Efficient Path Planning and Control Algorithm for RUAV’s in Unknown and Cluttered Environments , 2010, J. Intell. Robotic Syst..

[8]  Wright-Patterson Afb,et al.  UAV Cooperative Path Planning , 2000 .

[9]  Patrick Doherty,et al.  Reconfigurable Path Planning for an Autonomous Unmanned Aerial Vehicle , 2006, 2006 International Conference on Hybrid Information Technology.

[10]  Hoong Chuin Lau,et al.  Vehicle routing problem with time windows and a limited number of vehicles , 2003, Eur. J. Oper. Res..

[11]  Rakesh Nagi,et al.  Priority-based assignment and routing of a fleet of unmanned combat aerial vehicles , 2008, Comput. Oper. Res..

[12]  Marios M. Polycarpou,et al.  Cooperative real-time search and task allocation in UAV teams , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[13]  Jonathan P. How,et al.  Cooperative path planning for multiple UAVs in dynamic and uncertain environments , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[14]  Scott A. Bortoff,et al.  Path planning for UAVs , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[15]  Han-Lim Choi,et al.  Distributed Planning Strategies to Ensure Network Connectivity for Dynamic Heterogeneous Teams , 2012, IEEE Journal on Selected Areas in Communications.

[16]  Kimon P. Valavanis,et al.  Evolutionary algorithm based offline/online path planner for UAV navigation , 2003, IEEE Trans. Syst. Man Cybern. Part B.