Deployment of Battery Swapping Stations for Unmanned Aerial Vehicles Subject to Cyclic Production Flow Constraints

Given is a production system in which material handling operations are carried out by a fleet of UAVs. A problem has been formulated for this case of cyclic multi-product batch production flow, which combines the problems of split delivery-vehicle routing with time windows and deployment of battery swapping depots. It is assumed that the times of execution of pickup and delivery operations are known. During these operations, workpieces following different production routes reach and leave workstations cyclically. Given is the number of battery swapping depots and their potential arrangement. Given is also the rate of power consumption by an UAV in hovering mode or flying at a constant speed as well as during take-off and landing. The goal is to find the number of UAVs and the routes they fly to serve all the workstations periodically, within a given takt time, without violating constraints imposed by the due-time pickup/delivery operations and collision-free movement of UAVs. A declarative model of the analysed case allows to view the problem under consideration as a constraint satisfaction problem and solve it in the Oz Mozart programming environment.

[1]  Jarosław Wikarek,et al.  A Hybrid Approach to the Optimization of Multiechelon Systems , 2015 .

[2]  David W. Casbeer,et al.  Multi-UAV routing for persistent intelligence surveillance & reconnaissance missions , 2017, 2017 International Conference on Unmanned Aircraft Systems (ICUAS).

[3]  Evsen Yanmaz,et al.  Survey on Unmanned Aerial Vehicle Networks for Civil Applications: A Communications Viewpoint , 2016, IEEE Communications Surveys & Tutorials.

[4]  Jonathan P. How,et al.  Automated Battery Swap and Recharge to Enable Persistent UAV Missions , 2011 .

[5]  Jaeyoung Cho,et al.  Multi-UAV Pre-Positioning and Routing for Power Network Damage Assessment , 2018, IEEE Transactions on Smart Grid.

[6]  Nikhil Nigam,et al.  The Multiple Unmanned Air Vehicle Persistent Surveillance Problem: A Review , 2014 .

[7]  Izabela Ewa Nielsen,et al.  Scheduling System for Multiple Unmanned Aerial Vehicles in Indoor Environments Using the CSP Approach , 2016, KES-IDT.

[8]  Christophe Guettier,et al.  A constraint-based approach for planning unmanned aerial vehicle activities , 2016, Knowl. Eng. Rev..

[9]  Loo Hay Lee,et al.  Heuristic methods for vehicle routing problem with time windows , 2001, Artif. Intell. Eng..

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

[11]  Shaoyong Guo,et al.  A Mobile Battery Swapping Service for Electric Vehicles Based on a Battery Swapping Van , 2017 .

[12]  Joël Ouaknine,et al.  The Cyclic-Routing UAV Problem is PSPACE-Complete , 2014, FoSSaCS.

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

[14]  James R. Morrison,et al.  Automatic Battery Replacement System for UAVs: Analysis and Design , 2011, Journal of Intelligent & Robotic Systems.

[15]  Zhong Liu,et al.  A Two-Echelon Cooperated Routing Problem for a Ground Vehicle and Its Carried Unmanned Aerial Vehicle , 2017, Sensors.

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

[17]  Mark H. Karwan,et al.  A real-time network approach for including obstacles and flight dynamics in UAV route planning , 2016 .

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