Potential field based receding horizon motion planning for centrality-aware multiple UAV cooperative surveillance

Abstract In this paper, we propose a two-layer control framework for the cooperative surveillance problem using multiple Unmanned Aerial Vehicles (UAVs). The framework consists of a network topology control layer and a motion planning layer. The former regulates the network topology and maintains the network connectivity. The latter plans the motion of UAVs using the distributed receding horizon optimization. The model of the cooperative searching problem is built based on the probability of targets and the detection history of UAVs over the region. The forgotten factor is introduced to drive the UAVs to revisit the areas that have been searched before. Furthermore, the tradeoff between the coverage enhancement and the network performance is achieved by taking into account the centrality of communication links in the deletion of communication links. The potential field design in the receding horizon optimization is presented to obtain the optimal motion of UAVs without violating the collision avoidance and network connectivity constraints. Simulation results demonstrate the feasibility of the proposed methods by analyzing the effects of the forgotten factor and the centrality of communication links.

[1]  Hyochoong Bang,et al.  Cooperative localization between small UAVs using a combination of heterogeneous sensors , 2013 .

[2]  Jun Zhang,et al.  Orthogonal Learning Particle Swarm Optimization , 2011, IEEE Trans. Evol. Comput..

[3]  Marios M. Polycarpou,et al.  Multi-UAV Cooperative Search Using an Opportunistic Learning Method , 2007 .

[4]  Arthur G. Richards,et al.  Multi-Vehicle Cooperative Search using Distributed Model Predictive Control , 2008 .

[5]  Alexis Papadimitriou,et al.  Edge betweenness centrality: A novel algorithm for QoS-based topology control over wireless sensor networks , 2012, J. Netw. Comput. Appl..

[6]  William B. Dunbar,et al.  Distributed receding horizon control for multi-vehicle formation stabilization , 2006, Autom..

[7]  Pasquale De Meo,et al.  A Novel Measure of Edge Centrality in Social Networks , 2012, Knowl. Based Syst..

[8]  James R. Cloutier,et al.  Search and Attack Strategies , 2004 .

[9]  Duan Haibin,et al.  Stable Flocking of Multiple Agents Based on Molecular Potential Field and Distributed Receding Horizon Control , 2011 .

[10]  Hugh H. T. Liu,et al.  Cooperative UAV Search for Moving Targets Using a Modified Diffusion Uncertainty Model , 2009 .

[11]  Guangjun Liu,et al.  Coverage enhancement of mobile multi-agent networks while preserving global connectivity , 2011, 2011 IEEE International Conference on Robotics and Automation.

[12]  Jose B. Cruz,et al.  Stable Cooperative Surveillance With Information Flow Constraints , 2008, IEEE Transactions on Control Systems Technology.

[13]  Ugur Zengin,et al.  Cooperative target pursuit by multiple UAVs in an adversarial environment , 2011, Robotics Auton. Syst..

[14]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

[15]  Jonathan P. How,et al.  Distributed Robust Receding Horizon Control for Multivehicle Guidance , 2007, IEEE Transactions on Control Systems Technology.

[16]  Islam I. Hussein.  Cooperative effective coverage control using dynamic sensor networks with guaranteed collision avoidance and network connectivity , 2007 .

[17]  Fei Su,et al.  Cooperative area search for multiple UAVs based on RRT and decentralized receding horizon optimization , 2009, 2009 7th Asian Control Conference.

[18]  Jorge Cortes,et al.  Distributed Control of Robotic Networks: A Mathematical Approach to Motion Coordination Algorithms , 2009 .

[19]  Kai-Yew Lum,et al.  Multiagent Information Fusion and Cooperative Control in Target Search , 2013, IEEE Transactions on Control Systems Technology.

[20]  Eduardo Camponogara,et al.  Distributed model predictive control , 2002 .

[21]  George J. Pappas,et al.  Hybrid Control for Connectivity Preserving Flocking , 2009, IEEE Transactions on Automatic Control.

[22]  Michael Defoort,et al.  Motion planning for cooperative unicycle-type mobile robots with limited sensing ranges: A distributed receding horizon approach , 2009, Robotics Auton. Syst..

[23]  Ernesto Estrada,et al.  Communicability betweenness in complex networks , 2009, 0905.4102.

[24]  David Simplot-Ryl,et al.  Connectivity Preservation and Coverage Schemes for Wireless Sensor Networks , 2011, IEEE Transactions on Automatic Control.

[25]  Chen Wang,et al.  Distributed model predictive control of dynamically decoupled systems with coupled cost , 2010, Autom..

[26]  P. Bonacich.  Factoring and weighting approaches to status scores and clique identification , 1972 .

[27]  George J. Pappas,et al.  Distributed Connectivity Control of Mobile Networks , 2008, IEEE Trans. Robotics.

[28]  Francesco Bullo,et al.  Distributed Control of Robotic Networks , 2009 .

[29]  Stephen P. Borgatti,et al.  Centrality and network flow , 2005, Soc. Networks.