Formation-based Selection of Drone Swarm Services

@article{Alkouz2020FormationbasedSO,
  title={Formation-based Selection of Drone Swarm Services},
  author={Balsam Alkouz and Athman Bouguettaya},
  journal={MobiQuitous 2020 - 17th EAI International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services},
  year={2020}
}
  • Balsam Alkouz, A. Bouguettaya
  • Published 13 November 2020
  • Computer Science
  • MobiQuitous 2020 - 17th EAI International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services
Swarm of drones are increasingly being asked to carry out missions that can’t be completed by one drone. Particularly, in delivery, issues arise due to the swarm’s limited flight endurance. Hence, we propose a novel formation-guided framework for selecting Swarm-based Drone-as-a-Service (SDaaS) for delivery. A detailed study is carried out to highlight the effect of swarm formations on energy consumption. Two SDaaS selection approaches, i.e. Fixed and Adaptive, are designed considering the… 

Figures and Tables from this paper

Constraint-based Formation of Drone Swarms
TLDR
An adaptive formation is presented in which a swarm adjusts to extrinsic constraints and changes the formation pattern in-flight, and a heuristic-based A* algorithm is used to route a drone swarm in a skyway network.
A Reinforcement Learning Approach for Re-allocating Drone Swarm Services
TLDR
A novel framework for the re-allocation of drone swarms for delivery services known as Swarm-based Drone-as-a-Service (SDaaS) ensures maximum profit to drone swarm providers while meeting the time requirement of service consumers.
Provider-centric Allocation of Drone Swarm Services
TLDR
A novel framework for the allocation of drone swarms for delivery services known as Swarm-based Drone-as-a-Service (SDaaS) ensures minimum cost (aka maximum profit) to drone swarm providers while meeting the time requirement of service consumers.
Constraint-Aware Trajectory for Drone Delivery Services
TLDR
A demonstration of drone delivery services in a skyway network that uses the service paradigm is presented and a set of experiments is conducted using Crazyflie drones to collect the data on various positions of drones, wind speed, wind direction, and battery consumption.
Robust Composition of Drone Delivery Services under Uncertainty
TLDR
A Probabilistic Forward Search (PFS) algorithm to select and compose the best drone delivery services under uncertainty to illustrate the effectiveness and efficiency of the proposed approach.
Service-Based Drone Delivery
TLDR
This work proposes a novel service-oriented approach to enable the ubiquitous delivery of packages in a drone-operated skyway network and discusses the benefits, framework and architecture.
Top-k Dynamic Service Composition in Skyway Networks
TLDR
A topk composition algorithm is proposed to compute the best service composition plan meeting user’s requirements and extended and ranking top-k compositions using probabilistic wait and recharge times under congestion conditions.

References

SHOWING 1-10 OF 25 REFERENCES
Swarm-based Drone-as-a-Service (SDaaS) for Delivery
TLDR
A novel framework for composing Swarm-based Drone-as-a-Service (SDaaS) composition algorithms using a modified A* algorithm is proposed to reduce recharging and waiting time in a delivery.
Impact of drone swarm formations in 3D scene reconstruction
  • S. Milani, A. Memo
  • Computer Science
    2016 IEEE International Conference on Image Processing (ICIP)
  • 2016
TLDR
Experimental results show that it is possible to overcome the limitations of an ineffective configuration by exploiting camera-in-view side information.
Detection and Mapping of a Toxic Cloud Using UAVs and Emergent Techniques
TLDR
Results show that the combined use of different emergent techniques is beneficial, as the proposed method outperformed random flight as well as an exhaustive search throughout the explored area, and shows little variance considering two different cloud shapes.
Adaptive Swarm Formation Control for Hybrid Ground and Aerial Assets
TLDR
The problem of controlling and coordinating heterogeneous unmanned systems required to move as a group is addressed and a strategy is proposed to coordinate groups of Unmaned Ground Vehicles with one or more Unmanned Aerial Vehicles (UAVs).
Combining stigmergic and flocking behaviors to coordinate swarms of drones performing target search
TLDR
A novel and fully decentralized model for target search is presented, and the different combination strategies are reviewed, describing their performance on a number of synthetic and real-world scenarios.
UAV swarm communication and control architectures: a review
TLDR
UAVs have significantly disrupted the aviation industry and this disruption is only going to increase in magnitude as technology and policy continue to develop, according to a report by 451 Research.
Constraint-Aware Drone-as-a-Service Composition
TLDR
A heuristic-based multi-armed bandit approach to compose drone services minimizing delivery time and cost and a skyline approach is proposed that selects the optimal set of candidate drone services to reduce the search space.
Distributed Processing Applications for UAV/drones: A Survey
TLDR
This paper surveys the applications implemented over cooperative teams of UAVs that operate as distributed processing systems and the distributed processing system principles.
The delivery assignment solution for swarms of UAVs dealing with multi-dimensional chromosome representation of genetic algorithm
TLDR
This paper describes the implementation steps used to assign a swarm of unmanned aerial vehicles (UAVs) tasked to effectively deliver items to target locations to solve the several multi-objective constraints.
...
1
2
3
...