A Molecular Force-Based Deployment Algorithm for Flight Coverage Maximization of Multi-Rotor UAV

This paper presents a molecular force-based deployment algorithm of charging stations according to the principle of intermolecular forces in physics to expand the flight coverage of electric-powered multi-rotor Unmanned Aerial Vehicles (UAV). With the help of this algorithm, a multi-rotor UAV can reach anywhere in the specific area by charging at the charging station several times. In this algorithm, a number of equal circles are used to cover the specific area (in a two-dimensional plane), and the center of each circle denotes a charging station. The radius of these circles is equal to the radius of action of the UAV. The number of the circles is set by the users. Under the combined effect of three virtual forces, the centers of the circles, called nodes, keep moving within the specific area, and multiple iterations are performed to adjust the location of each node. Finally, a proper deployment scheme for the charging stations is generated, which can achieve the working area maximization of the UAV by a certain number of charging stations. Simulation experiments were executed, and the results under different conditions show that the proposed algorithm can meet the expected requirements and has an advantage over three other algorithms in terms of coverage ratio. The experiment results also indicate that in the case of dense node density, the proposed algorithm has a better coverage performance than the case of sparse node density. The experimental data are available at https://figshare.com/projects/MFA/24064. The codes will be published later.

[1]  Yipeng Qu,et al.  Relocation of wireless sensor network nodes using a genetic algorithm , 2011, WAMICON 2011 Conference Proceedings.

[2]  Youn-Hee Han,et al.  Centroid-Based Movement Assisted Sensor Deployment Schemes in Wireless Sensor Networks , 2009, 2009 IEEE 70th Vehicular Technology Conference Fall.

[3]  Lizhong Jin,et al.  Node Distribution Optimization in Mobile Sensor Network Based on Multi-Objective Differential Evolution Algorithm , 2010, 2010 Fourth International Conference on Genetic and Evolutionary Computing.

[4]  Kai Zhang,et al.  An Efficient Stochastic Clustering Auction for Heterogeneous Robotic Collaborative Teams , 2013, J. Intell. Robotic Syst..

[5]  Thomas F. La Porta,et al.  Movement-assisted sensor deployment , 2004, IEEE INFOCOM 2004.

[6]  Krishnendu Chakrabarty,et al.  Sensor deployment and target localization in distributed sensor networks , 2004, TECS.

[7]  Yun Liu,et al.  The Coverage Optimization for Wireless Sensor Networks Based on Quantum- Inspired Cultural Algorithm , 2013 .

[8]  Xiuwen Liu,et al.  A Stochastic Clustering Auction (SCA) for Centralized and Distributed Task Allocation in Multi-agent Teams , 2008, DARS.

[9]  Nor Azlina Ab Aziz,et al.  WIRELESS SENSOR NETWORKS COVERAGE-ENERGY ALGORITHMS BASED ON PARTICLE SWARM OPTIMIZATION , 2013 .

[10]  Kai Zhang,et al.  A novel Stochastic Clustering Auction for task allocation in multi-robot teams , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[11]  Valeria Loscrì,et al.  Nodes self-deployment for coverage maximization in mobile robot networks using an evolving neural network , 2012, Comput. Commun..

[12]  Ramachandra Kota,et al.  Decentralized approaches for self-adaptation in agent organizations , 2012, TAAS.

[13]  Jian Chen,et al.  Multi-objective optimization for coverage control in wireless sensor network with adjustable sensing radius , 2009, Comput. Math. Appl..

[14]  Ammar W. Mohemmed,et al.  A wireless sensor network coverage optimization algorithm based on particle swarm optimization and Voronoi diagram , 2009, 2009 International Conference on Networking, Sensing and Control.

[15]  James R. Morrison,et al.  UAV Consumable Replenishment: Design Concepts for Automated Service Stations , 2011, J. Intell. Robotic Syst..

[16]  Nathalie Mitton,et al.  Performance evaluation of novel distributed coverage techniques for swarms of flying robots , 2014, 2014 IEEE Wireless Communications and Networking Conference (WCNC).

[17]  Yipeng Qu.  Wireless Sensor Network Deployment , 2013 .

[18]  Thomas F. La Porta,et al.  Movement-Assisted Sensor Deployment , 2006, IEEE Trans. Mob. Comput..

[19]  Mohammed Abo-Zahhad,et al.  Coverage maximization in mobile Wireless Sensor Networks utilizing immune node deployment algorithm , 2014, 2014 IEEE 27th Canadian Conference on Electrical and Computer Engineering (CCECE).

[20]  Kai Zhang,et al.  Centralized and distributed task allocation in multi-robot teams via a stochastic clustering auction , 2012, TAAS.

[21]  Krishnendu Chakrabarty,et al.  Sensor deployment and target localization based on virtual forces , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[22]  Shigenobu Sasaki,et al.  A centralized immune-Voronoi deployment algorithm for coverage maximization and energy conservation in mobile wireless sensor networks , 2016, Inf. Fusion.