Dynamic target tracking and observing in a mobile sensor network

This paper presents novel approaches to (1) the problem of flocking control of a mobile sensor network to track and observe a moving target and (2) the problem of sensor splitting/merging to track and observe multiple targets in a dynamic fashion. First, to deal with complex environments when the mobile sensor network has to pass through a narrow space among obstacles, we propose an adaptive flocking control algorithm in which each sensor can cooperatively learn the network's parameters to decide the network size in a decentralized fashion so that the connectivity, tracking performance and formation can be improved. Second, for multiple dynamic target tracking, a seed growing graph partition (SGGP) algorithm is proposed to solve the splitting/merging problem. To validate the adaptive flocking control we tested it and compared it with the regular flocking control algorithm. For multiple dynamic target tracking, to demonstrate the benefit of the SGGP algorithm in terms of total energy and time consumption when sensors split, we compared it with the random selection (RS) algorithm. Several experimental tests validate our theoretical results.

[1]  R. Olfati-Saber.  Distributed Tracking for Mobile Sensor Networks with Information-Driven Mobility , 2007, 2007 American Control Conference.

[2]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[3]  Xiao Fan Wang,et al.  Flocking of Multi-Agents With a Virtual Leader , 2009, IEEE Trans. Autom. Control..

[4]  W. Rappel,et al.  Self-organization in systems of self-propelled particles. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Vincenzo Gervasi,et al.  Coordination without communication: the case of the flocking problem , 2004, Discret. Appl. Math..

[6]  Gaurav S. Sukhatme,et al.  Tracking Targets Using Multiple Robots: The Effect of Environment Occlusion , 2002, Auton. Robots.

[7]  Long Wang,et al.  Flocking of Multi-Agent Systems with a Virtual Leader , 2007, 2007 IEEE Symposium on Artificial Life.

[8]  Volkan Isler,et al.  Triangulation Based Multi Target Tracking with Mobile Sensor Networks , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[9]  Robert E. Tarjan,et al.  Graph Clustering and Minimum Cut Trees , 2004, Internet Math..

[10]  Ali S. Hadi,et al.  Finding Groups in Data: An Introduction to Chster Analysis , 1991 .

[11]  Ümit Özgüner,et al.  Motion planning for multitarget surveillance with mobile sensor agents , 2005, IEEE Transactions on Robotics.

[12]  Andreas Goebels,et al.  Towards Online Partitioning of Agent Sets based on Local Information , 2005, Parallel and Distributed Computing and Networks.

[13]  Naixue Xiong,et al.  A Decentralized and Adaptive Flocking Algorithm for Autonomous Mobile Robots , 2008, 2008 The 3rd International Conference on Grid and Pervasive Computing - Workshops.

[14]  Xiao Fan Wang,et al.  Flocking of multi-agents with a virtual leader part I: with a minority of informed agents , 2007, 2007 46th IEEE Conference on Decision and Control.

[15]  Richard M. Murray,et al.  Recent Research in Cooperative Control of Multivehicle Systems , 2007 .

[16]  Deborah Estrin,et al.  Guest Editors' Introduction: Overview of Sensor Networks , 2004, Computer.

[17]  Multi Target Partitioning of Sets Based on Local Information , 2005, WSTST.

[18]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[19]  F. Bullo,et al.  On collective motion in sensor networks: sample problems and distributed algorithms , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

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

[21]  Weihua Sheng,et al.  Robust adaptive control with leakage modification for a nonlinear model of Ionic Polymer Metal Composites (IPMC) , 2009, 2008 IEEE International Conference on Robotics and Biomimetics.

[22]  Stefano Carpin,et al.  Cooperative Observation of Multiple Moving Targets: an algorithm and its formalization , 2007, Int. J. Robotics Res..

[23]  Naomi Ehrich Leonard,et al.  Virtual leaders, artificial potentials and coordinated control of groups , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[24]  Vicsek,et al.  Novel type of phase transition in a system of self-driven particles. , 1995, Physical review letters.

[25]  Petter Ögren,et al.  Cooperative control of mobile sensor networks:Adaptive gradient climbing in a distributed environment , 2004, IEEE Transactions on Automatic Control.

[26]  C.T. Abdallah,et al.  Experimental implementation of flocking algorithms in wheeled mobile robots , 2005, Proceedings of the 2005, American Control Conference, 2005..

[27]  Nak Young Chong,et al.  Adaptive Flocking of Robot Swarms: Algorithms and Properties , 2008, IEICE Trans. Commun..

[28]  George J. Pappas,et al.  Stable flocking of mobile agents part I: dynamic topology , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[29]  Sanjay Kumar Madria,et al.  Sensor networks: an overview , 2003 .

[30]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[31]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[32]  H. Ariyoshi,et al.  Decomposition of a graph into compactly connected two-terminal subgraphs , 1971 .

[33]  I. Couzin,et al.  Collective memory and spatial sorting in animal groups. , 2002, Journal of theoretical biology.

[34]  Matt Anderson,et al.  Constrained animation of flocks , 2003, SCA '03.

[35]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[36]  Mani Srivastava,et al.  Overview of sensor networks , 2004 .

[37]  Vijay Kumar,et al.  Robot and sensor networks for first responders , 2004, IEEE Pervasive Computing.

[38]  Xiao Fan Wang,et al.  Flocking of multi-agents with a virtual leader part II: with a virtual leader of varying velocity , 2007, 2007 46th IEEE Conference on Decision and Control.

[39]  George J. Pappas,et al.  Stable flocking of mobile agents, part I: fixed topology , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[40]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

[41]  Bruno Sinopoli,et al.  Distributed control applications within sensor networks , 2003, Proc. IEEE.

[42]  Mireille E. Broucke,et al.  Local control strategies for groups of mobile autonomous agents , 2004, IEEE Transactions on Automatic Control.

[43]  R. Fierro,et al.  Decentralized cooperative control - A multivehicle platform for research in networked embedded systems , 2007, IEEE Control Systems.

[44]  Nak Young Chong,et al.  Adaptive self-configurable robot swarms based on local interactions , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[45]  Edoardo S. Biagioni,et al.  The Application of Remote Sensor Technology To Assist the Recovery of Rare and Endangered Species , 2002, Int. J. High Perform. Comput. Appl..

[46]  Peter J. Rousseeuw,et al.  Finding Groups in Data: An Introduction to Cluster Analysis , 1990 .

[47]  A. Mogilner,et al.  Mathematical Biology Mutual Interactions, Potentials, and Individual Distance in a Social Aggregation , 2003 .