Swarm-based Drone-as-a-Service (SDaaS) for Delivery

We propose a novel framework for composing Swarm-based Drone-as-a-Service (SDaaS) for delivery. Two composition approaches, i.e., sequential and parallel are designed considering the different behaviors of drone swarms. The proposed framework considers various constraints, e.g., recharging time and limited battery to meet delivery deadlines. We propose SDaaS composition algorithms using a modified A* algorithm. A cooperative behavior model is incorporated to reduce recharging and waiting time in a delivery. Experimental results prove the efficiency of the proposed approach.

[1]  Judy E. Scott,et al.  Drone Delivery Models for Healthcare , 2017, HICSS.

[2]  Gigliola Vaglini,et al.  Detection and Mapping of a Toxic Cloud Using UAVs and Emergent Techniques , 2018, MIKE.

[3]  Andy Gardner,et al.  Theory of Cooperation , 2009 .

[4]  Raffaello D'Andrea,et al.  Guest Editorial Can Drones Deliver? , 2014, IEEE Trans Autom. Sci. Eng..

[5]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[6]  A.J.A. Rivera,et al.  Post-disaster rescue facility: Human detection and geolocation using aerial drones , 2016, 2016 IEEE Region 10 Conference (TENCON).

[7]  Dane Bamburry,et al.  Drones: Designed for Product Delivery , 2015, Design Management Review.

[8]  E. Fehr.  A Theory of Fairness, Competition and Cooperation , 1998 .

[9]  Athman Bouguettaya,et al.  Crowdsourced Coverage as a Service: Two-Level Composition of Sensor Cloud Services , 2017, IEEE Transactions on Knowledge and Data Engineering.

[10]  Wenchao Xu,et al.  Drone Assisted Vehicular Networks: Architecture, Challenges and Opportunities , 2018, IEEE Network.

[11]  Nunzia Palmieri,et al.  Drones coordination protocols in the precision agriculture context , 2019, Defense + Commercial Sensing.

[12]  Prakash Ranganathan,et al.  UAV swarm communication and control architectures: a review , 2019, Journal of Unmanned Vehicle Systems.

[13]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[14]  Athman Bouguettaya,et al.  Composing Drone-as-a-Service (DaaS) for Delivery , 2019, 2019 IEEE International Conference on Web Services (ICWS).

[15]  Serge Chaumette,et al.  Security, privacy and safety evaluation of dynamic and static fleets of drones , 2017, 2017 IEEE/AIAA 36th Digital Avionics Systems Conference (DASC).

[16]  Yoon Seok Chang,et al.  The delivery assignment solution for swarms of UAVs dealing with multi-dimensional chromosome representation of genetic algorithm , 2016, 2016 IEEE 7th Annual Ubiquitous Computing, Electronics & Mobile Communication Conference (UEMCON).

[17]  Gigliola Vaglini,et al.  Combining stigmergic and flocking behaviors to coordinate swarms of drones performing target search , 2015, 2015 6th International Conference on Information, Intelligence, Systems and Applications (IISA).

[18]  Roger Wattenhofer,et al.  The Urban Last Mile Problem: Autonomous Drone Delivery to Your Balcony , 2018, 2019 International Conference on Unmanned Aircraft Systems (ICUAS).