UAV Mission Planning Subject to Weather Forecast Constraints

A multi-trip UAV delivery problem is considered in which trajectories are planned for UAVs operating in a hostile environment. UAV battery capacity and payload weight as well as vehicle reuse are taken into account. A fleet of homogeneous UAVs fly in a 2D plane matching a distribution network to service customers in a collision-free manner. The goal is to obtain a sequence of sub-missions that will ensure delivery of requested amounts of goods to customers, satisfying their demands within a given time horizon under the given weather forecast constraints. In this context, our objective is to establish the relationships linking decision variables such as wind speed and direction, battery capacity and payload weight. Computational experiments which allow to assess alternative strategies of UAV sub-mission planning are presented.

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

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

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

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

[5]  Jaroslaw Wikarek,et al.  Capacitated vehicle routing problem with pick-up and alternative delivery (CVRPPAD): model and implementation using hybrid approach , 2017, Annals of Operations Research.

[6]  Lincheng Shen,et al.  Genetic Algorithm Based Approach for Multi-UAV Cooperative Reconnaissance Mission Planning Problem , 2006, ISMIS.

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

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

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

[10]  Arkadiusz Gola,et al.  Application of Fuzzy Logic and Genetic Algorithms in Automated Works Transport Organization , 2017, DCAI.

[11]  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.

[12]  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.

[13]  Benjamin J. Southwell,et al.  Human Object Recognition Using Colour and Depth Information from an RGB-D Kinect Sensor , 2013 .

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

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

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

[17]  Grzegorz Bocewicz,et al.  A declarative modelling framework for routing of multiple UAVs in a system with mobile battery swapping stations , 2018 .