English

Constraint-based Formation of Drone Swarms

Robotics 2022-01-31 v1

Abstract

Drone swarms are required for the simultaneous delivery of multiple packages. We demonstrate a multi-stop drone swarm-based delivery in a smart city. We leverage formation flying to conserve energy and increase the flight range of a drone swarm. An adaptive formation is presented in which a swarm adjusts to extrinsic constraints and changes the formation pattern in-flight. We utilize the existing building rooftops in a city and build a line-of-sight skyway network to safely operate the swarms. We use a heuristic-based A* algorithm to route a drone swarm in a skyway network.

Keywords

Cite

@article{arxiv.2201.11916,
  title  = {Constraint-based Formation of Drone Swarms},
  author = {Xijing Liu and Kevin Lam and Balsam Alkouz and Babar Shahzaad and Athman Bouguettaya},
  journal= {arXiv preprint arXiv:2201.11916},
  year   = {2022}
}

Comments

3 pages, 6 figures. This is an accepted paper and it is going to appear in the Proceedings of the 20th International Conference on Pervasive Computing and Communications (PerCom 2022)

R2 v1 2026-06-24T09:06:41.199Z