VBCA: A virtual forces clustering algorithm for autonomous aerial drone systems
Open Access
- 1 April 2016
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-6
Abstract
We consider the positioning problem of aerial drone systems for efficient three-dimensional (3-D) coverage. Our solution draws from molecular geometry, where forces among electron pairs surrounding a central atom arrange their positions. In this paper, we propose a 3-D clustering algorithm for autonomous positioning (VBCA) of aerial drone networks based on virtual forces. These virtual forces induce interactions among drones and structure the system topology. The advantages of our approach are that (1) virtual forces enable drones to self-organize the positioning process and (2) VBCA can be implemented entirely localized. Extensive simulations show that our virtual forces clustering approach produces scalable 3-D topologies exhibiting near-optimal volume coverage. VBCA triggers efficient topology rearrangement for an altering number of nodes, while providing network connectivity to the central drone. We also draw a comparison of volume coverage achieved by VBCA against existing approaches and find VBCA up to 40% more efficient.Keywords
All Related Versions
This publication has 16 references indexed in Scilit:
- Connectivity Stability in Autonomous Multi-level UAV Swarms for Wide Area Monitoring2015
- A networked swarm model for UAV deployment in the assessment of forest environments2015
- PHM-based Multi-UAV task assignment2014
- Unmanned Aerial Vehicle formation flying using Linear Model Predictive Control2014
- UAV Position Estimation and Collision Avoidance Using the Extended Kalman FilterIEEE Transactions on Vehicular Technology, 2013
- UAVNet: A mobile wireless mesh network using Unmanned Aerial Vehicles2012
- A reconfigurable flight control system architecture for Small Unmanned Aerial Vehicles2012
- Mobility prediction clustering algorithm for UAV networking2011
- Robocopters Unite!IEEE Spectrum, 2009
- Hierarchical distributed control for search and tracking by heterogeneous aerial robot networks2008