UAVs Fleet Mission Planning Subject to Weather Fore-Cast and Energy Consumption Constraints

The problems of mission planning for UAVs fleets are subject of intensive research. Their roots go back to the well-known extensions of VRP addressing the routing and scheduling of UAVs to deliver goods from a depot to customer locations. Rising expectations following the new outdoor applications besides seamless flow routing constraints forces to consider other aspects such as the weather forecast and energy consumption. In that context, this research concerns a declarative framework enabling to state a model aimed at the analysis of the relationships between the structure of a given UAVs driven supply network and its behavior resulting in a sequence of submissions following a required delivery. Because of the Diophantine character of the considered model the main question concerns its solvability. The provided illustrative example shows an approach leading to sufficient conditions guaranteeing solutions existence and as a consequence providing requirements for a solvable class of UAV driven mission planning problems.

[1]  Izabela Ewa Nielsen,et al.  Scheduling unmanned aerial vehicle and automated guided vehicle operations in an indoor manufacturing environment using differential evolution-fused particle swarm optimization , 2018 .

[2]  Yohanes Khosiawan,et al.  Task scheduling system for UAV operations in indoor environment , 2016, Neural Computing and Applications.

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

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

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

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

[7]  Dmitry P. Nikolaev,et al.  UAV Control on the Basis of 3D Landmark Bearing-Only Observations , 2015, Sensors.

[8]  Burak Eksioglu,et al.  The vehicle routing problem: A taxonomic review , 2009, Comput. Ind. Eng..

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

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

[11]  Jolanta Krystek,et al.  Analysis of the job shop system with transport and setup times in deadlock-free operating conditions , 2012 .

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

[13]  Izabela Nielsen,et al.  Production flows scheduling subject to fuzzy processing time constraints , 2016, Int. J. Comput. Integr. Manuf..

[14]  Bruce L. Golden,et al.  The vehicle routing problem : latest advances and new challenges , 2008 .

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