UAV Mission Planning Resistant to Weather Uncertainty

Fleet mission planning for Unmanned Aerial Vehicles (UAVs) is the process of creating flight plans for a specific set of objectives and typically over a time period. Due to the increasing focus on the usage of large UAVs, a key challenge is to conduct mission planning addressing changing weather conditions, collision avoidance, and energy constraints specific to these types of UAVs. This paper presents a declarative approach for solving the complex mission planning resistant to weather uncertainty. The approach has been tested on several examples, analyzing how customer satisfaction is influenced by different values of the mission parameters, such as the fleet size, travel distance, wind direction, and wind speed. Computational experiments show the results that allow assessing alternative strategies of UAV mission planning.

[1]  Xiaoyan Hong,et al.  Landmark routing in large wireless battlefield networks using UAVs , 2001, 2001 MILCOM Proceedings Communications for Network-Centric Operations: Creating the Information Force (Cat. No.01CH37277).

[2]  Sean Kragelund,et al.  The trans-pacific crossing: long range adaptive path planning for UAVs through variable wind fields , 2003, Digital Avionics Systems Conference, 2003. DASC '03. The 22nd.

[3]  A. Ollero,et al.  Multiple UAV cooperative searching operation using polygon area decomposition and efficient coverage algorithms , 2004, DARS.

[4]  J. T. Moore,et al.  Devising a quick-running heuristic for an unmanned aerial vehicle (UAV) routing system , 2005, J. Oper. Res. Soc..

[5]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[6]  Sanjiv Singh,et al.  Avoiding Collisions Between Aircraft: State of the Art and Requirements for UAVs operating in Civilian Airspace , 2008 .

[7]  Sanjiv Singh,et al.  Prototype Sense-and-Avoid System for UAVs , 2009 .

[8]  Mariam Faied,et al.  Vehicle Routing Problem Instances: Application to Multi-UAV Mission Planning , 2010 .

[9]  Zhaodan Kong,et al.  A Survey of Motion Planning Algorithms from the Perspective of Autonomous UAV Guidance , 2010, J. Intell. Robotic Syst..

[10]  Ali Kashif Bashir,et al.  Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) , 2013, ICIRA 2013.

[11]  Shoab A. Khan,et al.  Employing Multiple Unmanned Aerial Vehicles for Co-Operative Path Planning , 2013 .

[12]  Julien Marzat,et al.  Cooperative guidance of UAVs for area exploration with final target allocation , 2013 .

[13]  Nengcheng Chen,et al.  Efficient UAV Path Planning with Multiconstraints in a 3D Large Battlefield Environment , 2014 .

[14]  Kaarthik Sundar,et al.  Algorithms for Routing an Unmanned Aerial Vehicle in the Presence of Refueling Depots , 2013, IEEE Transactions on Automation Science and Engineering.

[15]  Zhiwei Guan,et al.  An optimization model of UAV route planning for road segment surveillance , 2014, Journal of Central South University.

[16]  Francesca Guerriero,et al.  A multi-objective approach for unmanned aerial vehicle routing problem with soft time windows constraints , 2014 .

[17]  Bernardo Nugroho Yahya,et al.  Concept of Indoor 3D-Route UAV Scheduling System , 2015, ISAT.

[18]  Jaeyoung Cho,et al.  Safety and Security Management with Unmanned Aerial Vehicle (UAV) in Oil and Gas Industry , 2015 .

[19]  Emilio Frazzoli,et al.  UAV Routing and Coordination in Stochastic, Dynamic Environments , 2015 .

[20]  Alessandro Rucco,et al.  A Predictive Path-Following Approach for Fixed-Wing Unmanned Aerial Vehicles in Presence of Wind Disturbances , 2015, ROBOT.

[21]  Kaarthik Sundar,et al.  An Exact Algorithm for a Fuel-Constrained Autonomous Vehicle Path Planning Problem , 2016, ArXiv.

[22]  Ofer Strichman,et al.  Cyclic-routing of Unmanned Aerial Vehicles , 2019, J. Comput. Syst. Sci..

[23]  Ty Nguyen,et al.  Extending the Range of Delivery Drones by Exploratory Learning of Energy Models , 2017, AAMAS.

[24]  Bruce L. Golden,et al.  The vehicle routing problem with drones: several worst-case results , 2017, Optim. Lett..

[25]  Sebastian Magierowski,et al.  Vehicle Routing Problems for Drone Delivery , 2016, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[26]  Didier Theilliol,et al.  Distributed Path Planning for Controlling a Fleet of UAVs : Application to a Team of Quadrotors , 2017 .

[27]  Khaled M. Elbassioni,et al.  Autonomous Recharging and Flight Mission Planning for Battery-Operated Autonomous Drones , 2017, IEEE Transactions on Automation Science and Engineering.

[28]  Vitor Nazário Coelho,et al.  A multi-objective green UAV routing problem , 2017, Comput. Oper. Res..

[29]  Kyungsu Park,et al.  Persistent UAV delivery logistics: MILP formulation and efficient heuristic , 2018, Comput. Ind. Eng..

[30]  Grzegorz Bocewicz,et al.  Energy Consumption in Unmanned Aerial Vehicles: A Review of Energy Consumption Models and Their Relation to the UAV Routing , 2018, Advances in Intelligent Systems and Computing.

[31]  Xiaoxuan Hu,et al.  Integrated optimization of unmanned aerial vehicle task allocation and path planning under steady wind , 2018, PloS one.

[32]  Grzegorz Bocewicz,et al.  Factors Affecting Energy Consumption of Unmanned Aerial Vehicles: An Analysis of How Energy Consumption Changes in Relation to UAV Routing , 2018, Advances in Intelligent Systems and Computing.

[33]  Jaeyoung Cho,et al.  Drone flight scheduling under uncertainty on battery duration and air temperature , 2018, Comput. Ind. Eng..

[34]  Grzegorz Bocewicz,et al.  Routing and Scheduling of Unmanned Aerial Vehicles Subject to Cyclic Production Flow Constraints , 2018, DCAI.

[35]  Grzegorz Bocewicz,et al.  Deployment of Battery Swapping Stations for Unmanned Aerial Vehicles Subject to Cyclic Production Flow Constraints , 2018, ICIST.

[36]  Grzegorz Bocewicz,et al.  A Solution Approach for UAV Fleet Mission Planning in Changing Weather Conditions , 2019, Applied Sciences.

[37]  Amila Thibbotuwawa,et al.  Unmanned Aerial Vehicle Fleet Mission Planning Subject to Changing Weather Conditions , 2019 .

[38]  Grzegorz Bocewicz,et al.  Planning deliveries with UAV routing under weather forecast and energy consumption constraints , 2019, IFAC-PapersOnLine.

[39]  Lasse Damtoft Nielsen,et al.  Convex Decomposition for a Coverage Path Planning for Autonomous Vehicles: Interior Extension of Edges , 2019, Sensors.

[40]  Grzegorz Bocewicz,et al.  UAV Mission Planning Subject to Weather Forecast Constraints , 2019, DCAI.

[41]  Wencheng Wang,et al.  A vehicle routing problem arising in unmanned aerial monitoring , 2019, Comput. Oper. Res..

[42]  Grzegorz Bocewicz,et al.  UAVs Fleet Mission Planning Subject to Weather Fore-Cast and Energy Consumption Constraints , 2019, AUTOMATION.

[43]  Peter Nielsen,et al.  Zoning a Service Area of Unmanned Aerial Vehicles for Package Delivery Services , 2019, J. Intell. Robotic Syst..

[44]  A. Fügenschuh,et al.  Flight Planning for Unmanned Aerial Vehicles , 2021, Military Operations Research.