Dynamic target tracking and observing in a mobile sensor network

Robotics and Autonomous Systems

Volumn 60, Issue 7, 2012, Pages 996-1009

  La, Hung Manh ^a   Sheng, Weihua ^b  

^a RUTGERS UNIVERSITY   (United States)

^b Oklahoma State University   (United States)

Author keywords

Adaptive flocking control; Flocking control; Graph partitioning; Mobile sensor networks; Multi agent systems; Multiple target tracking

Indexed keywords

FLOCKING CONTROL; GRAPH PARTITIONING; MOBILE SENSOR NETWORKS; MULTI AGENT SYSTEM (MAS); MULTIPLE TARGET TRACKING;

ADAPTIVE ALGORITHMS; MULTI AGENT SYSTEMS; PROBLEM SOLVING; SENSOR NETWORKS; TARGET TRACKING;

ADAPTIVE CONTROL SYSTEMS;

EID: 84861694367     PISSN: 09218890     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.robot.2012.03.006     Document Type: Article

References (48)

1. F. Akyildiz, W. Su, Y. Sankarasubramanian, and E. Cayirci A survey of sensor networks IEEE Communications Magazine 2002 102 114
2. D. Culler, D. Estrin, and M. Srivastava Overview of sensor networks IEEE Computer 37 8 2004 41 49
3. V. Kumar, D. Rus, and S. Singh Robot and sensor networks for first responders IEEE Pervasive Computing 3 4 2004 24 33 (Pubitemid 40010895)
4. M. Tubaishat, and S. Madria Sensor networks: an overview IEEE Potentials 2003 20 23 (Pubitemid 44208080)
5. S. Kamath, E. Meisner, V. Isler, Triangulation based multi target tracking with mobile sensor networks, in: IEEE International Conference on Robotics and Automation, 2007, pp. 3283-3288. (Pubitemid 350140691)
6. A. Ganguli, S. Susca, S. Martinez, F. Bullo, J. Cortes, On collective motion in sensor networks: sample problems and distributed algorithms, in: Proc. 44th IEEE Conf. Decision and Control, and the European Control Conference 2005, December 12-15, 2005, pp. 4239-4244.
7. E. Biagioni, and K. Bridges The application of remote sensor technology to assist the recovery of rare and endangered species International Journal of High Performance Computing Applications 16 3 2002 112 121
8. H.M. La, W. Sheng, Robust adaptive control with leakage modification for a nonlinear model of ionic polymer metal composites (IPMC), in: Proceedings of the 2008 IEEE International Conference on Robotics and Biomimetics, ROBIO 2008, Bangkok, Thailand, 2008.
9. A. Jadbabaie, J. Lin, and A.S. Morse Coordination of groups of mobile autonomous agents using nearest neighbor rules IEEE Transactions on Automatic Control 48 6 2003 988 1001
10. Z. Lin, M.E. Broucke, and B.A. Francis Local control strategies for groups of mobile autonomous agents IEEE Transactions on Automatic Control 49 4 2004 622 629
11. R.M. Murray Recent research in cooperative control of multivehicle systems Journal of Dynamic Systems, Measurement, and Control 2007 571 583 (Pubitemid 47549394)
12. B. Sinopoli, C. Sharp, L. Schenato, S. Schaffert, and S.S. Sastry Distributed control applications within sensor networks Proceedings of the IEEE 91 8 2003 1235 1246
13. R. Olfati-Saber Flocking for multi-agent dynamic systems: algorithms and theory IEEE Transactions on Automatic Control 51 3 2006 401 420
14. C. Reynolds, Flocks, birds, and schools: a distributed behavioral model, Computer Graphics, ACM SIGGRAPH'87 Conference Proceedings, Anaheim, California, vol. 21 (4) pp. 25-34, 1987. (Pubitemid 18521938)
15. T. Vicsek, A. Czirok, E.B. Jacob, I. Cohen, and O. Schochet Novel type of phase transitions in a system of self-driven particles Physical Review Letters 75 1995 1226 1229
16. H. Levine, W.J. Rappel, and I. Cohen Self-organization in systems of self-propelled particles Physical Review E 63 2000 017101 017104
17. A. Mogilner, L. Edelstein-Keshet, L. Bent, and A. Spiros Mutual interactions, potentials, and individual distance in a social aggregation Journal of Mathematical Biology 47 2003 353 389 (Pubitemid 38261040)
18. I.D. Couzin, J. Krause, R. James, G.D. Ruxton, and N.R. Franks Collective memory and spatial sorting in animal groups Journal of Theoretical Biology 218 2002 1 11 (Pubitemid 35217564)
19. M. Anderson, E. McDaniel, S. Chenney, Constrained animation of flocks, in: Eurographics/SIGGRAPH Symposium on Computer Animation, 2003, pp. 1-12.
20. D. Cruz, J. McClintock, B. Perteet, O.A. orqueda, Y. Cao, and R. Fierro Decentralized cooperative control - a multivehicle platform for research in networked embedded systems IEEE Control Systems Magazine 2007 58 78 (Pubitemid 46864827)
21. V. Gervasi, and G. Prencipe Coordination without communication: the case of the flocking problem Discrete Applied Mathematics 2004 324 344
22. H. Su, X. Wang, Z. Lin, Flocking of multi-agents with a virtual leader part I: with a minority of informed agents, in: Proc. 46th IEEE Conf. Decision and Control, 2007, pp. 2937-2942. (Pubitemid 351277601)
23. H. Su, X. Wang, Z. Lin, Flocking of multi-agents with a virtual leader part II: with a virtual leader of varying velocity, in: Proc. 46th IEEE Conf. Decision and Control, 2007, pp. 1429-1434. (Pubitemid 351277354)
24. H. Shi, L. Wang, T. Chu, F. Fu, M. Xu, Flocking of multi-agents with a virtual leader, in: Proc of the 2007 IEEE Symposium on Artificial Life, 2007, pp. 287-294.
25. H.G. Tanner, A. Jadbabai, G.J. Pappas, Stable flocking of mobile agents, part I: fixed topology, in: Proceedings of the 42nd IEEE Conference on Decision and Control, 2003, pp. 2010-2015.
26. H.G. Tanner, A. Jadbabai, G.J. Pappas, Stable flocking of mobile agents, part II: dynamic topology, in: Proceedings of the 42nd IEEE Conference on Decision and Control, 2003, pp. 2016-2021.
27. A. Regmi, R. Sandoval, R. Byrne, H. Taner, C.T. Abdallah, Experimental implementation of flocking algorithms in wheeled mobile robots, in: American Control Conference, 2005, pp. 4917-4922. (Pubitemid 41188782)
28. Z. Wang, D. Gu, A survey on application of consensus protocol to flocking control, in: Proc of the 12th Chinese Automation and Computing Society Conference in the UK, England, 2006, pp. 1-8.
29. R. Olfati-Saber, Distributed tracking for mobile sensor networks with information driven mobility, in: Proceedings of the 2007 American Control Conference, 2007, pp. 4606-4612.
30. Y. Yang, N. Xiong, N.Y. Chong, and X. Defago A decentralized and adaptive flocking algorithm for autonomous mobile robots The 3rd International Conference on Grid and Pervasive Computing - Workshops 2008 IEEE Computer Society 262 268
31. G. Lee, N.Y. Chong, Adaptive self-configurable robot swarms based on local interactions, in: Proceedings of the 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2007, pp. 4182-4187.
32. G. Lee, and N.Y. Chong Adaptive flocking of robot swarms: algorithms and properties IEICE Transactions on Communications 9 2008 2848 2855
33. B. Jung, and G.S. Sukhatme Tracking targets using multiple robots: the effect of environment occlusion Autonomous Robots Journal 13 3 2002 191 205 (Pubitemid 35377434)
34. Z. Tang, and U. Ozguner Motion planning for mutitarget surveillance with mobile sensor agents IEEE Transactions on Robotics 21 5 2005 898 908 (Pubitemid 41489341)
35. A. Kolling, and S. Carpin Cooperative observation of multiple moving targets: an algorithm and its formalization The International Journal of Robotics Research 26 9 2007 935 953 (Pubitemid 47312701)
36. H. Ariyoshi, I. Shirakawa, and H. Ozaki Decomposition of graph into compactly connected two terminal subgraphs IEEE Transactions on Circuit Theory 18 4 1971 430 435
37. G.W. Flake, R.E. Tarjan, and K. Tsioutsiouliklis Graph and minimum cut trees Internet Mathematics 1 4 2004 385 408
38. L. Kaufman, and P. Rousseeuw Finding Groups in Data. An Introduction to Cluster Analysis Wiley Series in Probability and Mathematical Statistics. Applied Probability and Statistics 1990 Wiley New York
39. M. Girvaan, and M. Newman Community structure in social and biological networks Proceedings of the National Academy of Sciences of the United States of America 99 12 2002 7821 7826 (Pubitemid 34650963)
40. B. Derbel, M. Mosbah, A fully distributed linear time algorithm for cluster network decomposition, in: Proceeding of Parallel and Distributed Computing and Systems, 2004.
41. A. Goebels, H.K. Buning, S. Priesterjahn, A. Weimer, Multi target partitioning of sets based on local information, in: Proceedings of the fourth IEEE Workshop on Soft Computing as Transdisciplinary Science and Technology, WSTST.
42. A. Goebels, H.K. Buning, S. Priesterjahn, A. Weimer, Towards online partitioning of agent sets based on local information, in: Proceeding of Parallel and Distributed Computing and Networks, 2005.
43. P. Ogren, E. Fiorelli, and N.E. Leonard Cooperative control of mobile sensor networks: adaptive gradient climbing in a distributed environment IEEE Transactions on Automatic Control 49 8 2006 1292 1302
44. R. Olfati-Saber, and R.M. Murray Consensus problems in networks of agents with switching topology and time-delays IEEE Transactions on Automatic Control 49 9 2004 1520 1533
45. R. Olfati-Saber, J. Alex Fax, and R.M. Murray Consensus and cooperative in networked multi-agent systems Proceedings of the IEEE 95 1 2007 215 233
46. N.E. Leonard, E. Fiorelli, Virtual leaders, artificial potentials, and coordinated control of groups, in: Proc. 40th IEEE Conf. Decision and Control, 2001, pp. 2968-2973. (Pubitemid 34139418)
47. Rovio robot, 2011. http://www.wowwee.com/en/support/rovio.
48. VICON motion capture system, 2011. http://www.vicon.com/.