On collective motion in sensor networks: Sample problems and distributed algorithms

Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference, CDC-ECC '05

Volumn 2005, Issue , 2005, Pages 4239-4244

  Ganguli, Anurag ^a,b   Susca, Sara ^b,c   Martínez, Sonia ^b,c   Bullo, Francesco ^b,c   Cortés, Jorge ^d  

^a University of Illinois at Urbana Champaign   (United States)

^b University of California   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

^d University of California Santa Cruz   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COLLECTIVE MOTION; DISTRIBUTED ALGORITHMS; ROBOTIC NETWORKS; SENSOR NETWORKS;

ALGORITHMS; PARAMETER ESTIMATION; PROBLEM SOLVING; ROBOTICS;

TELECOMMUNICATION NETWORKS;

EID: 33847182418     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2005.1582828     Document Type: Conference Paper

References (39)

1. S. Martínez, F. Bullo, J. Cortés, and E. Frazzoli, "Synchronous robotic networks and complexity of control and communication laws," Jan. 2005. http://xxx.arxiv.org/math.OC/0501499.
2. I. Suzuki and M. Yamashita, "Distributed anonymous mobile robots: Formation of geometric patterns," SIAM J. on Computing, vol. 28, no. 4, pp. 1347-1363, 1999.
3. N. A. Lynch, Distributed Algorithms. San Mateo, CA: Morgan Kaufmann Publishers, 1997.
4. P. Flocchini, G. Prencipe, N. Santoro, and P. Widmayer, "Hard tasks for weak robots: The role of common knowledge in pattern formation by autonomous mobile robots," in ISAAC 1999, 10th Int. Symp. Algorithm and Computation (Chennai, India) (A. Aggarwal and C. P. Rangan, eds.), pp. 93-102, New York: Springer Verlag, 1999.
5. A. Jadbabaie, J. Lin, and A. S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Trans. on Automatic Control, vol. 48, no. 6, pp. 988-1001, 2003.
6. K. M. Passino, Biomimicry for Optimization, Control, and Automation. New York: Springer Verlag, 2004.
7. Y. Liu and K. M. Passino, "Stable social foraging swarms in a noisy environment," IEEE Trans. on Automatic Control, vol. 49, no. 1, pp. 30-44, 2004.
8. H. Ando, Y. Oasa, I. Suzuki, and M. Yamashita, "Distributed memoryless point convergence algorithm for mobile robots with limited visibility," IEEE Trans. on Robotics and Automation, vol. 15, no. 5, pp. 818-828, 1999.
9. J. Lin, A. S. Morse, and B. D. O. Anderson, "The multi-agent rendezvous problem," in IEEE Conf. on Decision and Control, (Maui, Hawaii), pp. 1508-1513, Dec. 2003.
10. J. A. Marshall, M. E. Broucke, and B. A. Francis, "Formations of vehicles in cyclic pursuit," IEEE Trans. on Automatic Control, vol. 49, no. 11, pp. 1963- 1974, 2004.
11. J. Cortés, S. Martínez, T. Karatas, and F. Bullo, "Coverage control for mobile sensing networks," IEEE Trans. on Robotics and Automation, vol. 20, no. 2, pp. 243-255, 2004.
12. A. Howard, M. J. Matarić, and G. S. Sukhatme, "Mobile sensor network deployment using potential fields: A distributed scalable solution to the area coverage problem," in Distributed Autonomous Robotic Systems (DARS02), (Fukuoka, Japan), pp. 299-308, June 2002.
13. L. E. Parker and C. Touzet, "Multi-robot learning in a cooperative observation task," in Distributed Autonomous Robotic Systems 4 (L. E. Parker, G. Bekey, and J. Barhen, eds.), pp. 3-12, Springer Verlag, 2000.
14. K. Sugihara and I. Suzuki, "Distributed algorithms for formation of geometric patterns with many mobile robots," J. Robotic Systems, vol. 13, no. 3, pp. 127-39, 1996.
15. R. A. Brooks, "A robust layered control-system for a mobile robot," IEEE J. Robotics and Automation, vol. 2, no. 1, pp. 14-23, 1986.
16. R. C. Arkin, Behavior-Based Robotics. Cambridge, UK: Cambridge University Press, 1998.
17. M. J. Matarić, "Behavior-based control: Examples from navigation, learning, and group behavior," J. Experimental and Theoretical Artificial Intelligence, vol. 9, no. 2-3, pp. 323-336, 1997. Special issue on Software Architectures for Physical Agents.
18. T. Balch and L. E. Parker, eds., Robot Teams: From Diversity to Polymorphism. Natick, MA: A K Peters Ltd., 2002.
19. J. W. Jaromczyk and G. T. Toussaint, "Relative neighborhood graphs and their relatives," Proceedings of the IEEE, vol. 80, no. 9, pp. 1502-1517, 1992.
20. A. Okabe, B. Boots, K. Sugihara, and S. N. Chiu, Spatial Tessellations: Concepts and Applications of Voronoi Diagrams. Wiley Series in Probability and Statistics, New York, NY: John Wiley & Sons, second ed., 2000.
21. C. D. Godsil and G. F. Royle, Algebraic Graph Theory. GTM, New York: Springer Verlag, 2001.
22. Z. Drezner and H. W. Harnacher, eds., Facility Location: Applications and Theory. New York: Springer Verlag, 2001.
23. J. Cortés, S. Martínez, and F. Bullo, "Spatially- distributed coverage optimization and control with limited-range interactions," ESAIM. Control, Optimisation & Calculus of Variations, Jan. 2004. To appear.
24. J. Cortés and F. Bullo, "Coordination and geometric optimization via distributed dynamical systems," SIAM J. Control and Optimization, June 2004. To appear.
25. J. O'Rourke, Art Gallery Theorems and Algorithms. Oxford, UK: Oxford University Press, 1987.
26. J. Cortés, S. Martínez, and F. Bullo, "Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions," IEEE Trans. on Automatic Control, July 2004. To appear.
27. A. Ganguli, J. Cortés, and F. Bullo, "On rendezvous for visually-guided agents in a nonconvex polygon," in IEEE Conf. on Decision and Control, (Seville, Spain), Dec. 2005. To appear.
28. B. Sinopoli, C. Sharp, L. Schenato, S. Schaffert, and S. S. Sastry, "Distributed control applications within sensor networks," IEEE Proceedings, vol. 91, no. 8, pp. 1235-1246, 2003. Special issue on Sensor Networks and Applications.
29. D. Li, K. Wong, Y. H. Hu, and A. Sayeed, "Detection, classification and tracking of targets in distributed sensor networks," IEEE Signal Processing Magazine, vol. 19, no. 2, pp. 17-29, 2002.
30. B. S. Y. Rao, H. F. Durrant-Whyte, and J. S. Sheen, "A fully decentralized multi-sensor system for tracking and surveillance," Int. J. of Robotics Research, vol. 12, no. 1, pp. 20-44, 1993.
31. S. Martínez and F. Bullo, "Optimal sensor placement and motion coordination for target tracking," Automatica, Nov. 2004. Submitted.
32. B. Porat and A. Nehorai, "Localizing vapor-emitting sources by moving sensors," IEEE Trans. on Signal Processing, vol. 44, no. 4, pp. 1018-1021, 1996.
33. D. Uciński, Optimal Measurement Methods for Distributed Parameter System Identification. Boca Raton, FL: CRC Press, 2004.
34. T. H. Chung, V. Gupta, J. W. Burdick, and R. M. Murray, "On a decentralized active sensing strategy using mobile sensor platforms in a network," in IEEE Conf. on Decision and Control, (Paradise Island, Bahamas), pp. 1914-1919, 2004.
35. R. Nowak and U. Mitra, "Boundary estimation in sensor networks: Theory and methods," in International Workshop on Information Processing in Sensor Networks (IPSN), (Palo Alto, CA), pp. 80-95, Apr. 2003.
36. D. Marthaler and A. L. Bertozzi, "Tracking environmental level sets with autonomous vehicles," in Proc. of the Conference on Cooperative Control and Optimization, (Gainesville, Florida), Dec. 2002.
37. P. Ögren, E. Fiorelli, and N. E. Leonard, "Cooperative control of mobile sensor networks: adaptive gradient climbing in a distributed environment," IEEE Trans. on Automatic Control, vol. 49, no. 8, pp. 1292-1302, 2004.
38. Y. Bar-Shalom, X. R. Li, and T. Kirubarajan, Estimation with Applications to Tracking and Navigation. New York, NY: John Wiley & Sons, 2001.
39. P. M. Gruber, "Aspect of approximation of convex bodies," in Handbook of Convex Geometry (P. M. Gruber and J. M. Willis, eds.), vol. A, pp. 319-345, Oxford, UK: Elsevier, 1993.