Adaptive and Distributed Coordination Algorithms for Mobile Sensing Networks

Lecture Notes in Control and Information Sciences

Volumn 309, Issue , 2005, Pages 43-62

  Bullo, Francesco ^a   Cortés, Jorge ^a  

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

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE AND DISTRIBUTED; ASYMPTOTIC BEHAVIORS; COORDINATION PROBLEMS; DISTRIBUTED SYSTEMS; LOCAL INTERACTIONS; MOBILE SENSING NETWORKS; MOBILE SENSOR NETWORKS; POLYGON BOUNDARIES;

DYNAMICAL SYSTEMS; SENSOR NETWORKS;

GEOMETRY;

EID: 84879996730     PISSN: 01708643     EISSN: None     Source Type: Book Series    
DOI: None     Document Type: Article

References (45)

1. P. K. Agarwal and M. Sharir. Efficient algorithms for geometric optimization. ACM Computing Surveys, 30(4):412-458, 1998.
2. R. C. Arkin. Behavior-Based Robotics. Cambridge University Press, New York. NY, 1998.
3. A. Bacciotti and F. Ceragioli. Stability and stabilization of discontinuous systems and nonsmooth Lyapunov functions. ESAIM. Control, Optimisation & Calculus of Variations, 4:361-376, 1999.
4. T. Balch and R. Arkin. Behavior-based formation control for multirobot systems. IEEE Transactions on Robotics and Automation, 14(6):926-39, 1998.
5. T. Balch and L. E. Parker, editors. Robot Teams: From Diversity to Polymorphism. A K Peters Ltd., Natick, MA, 2002.
6. C. Belta and V. Kumar. Towards abstraction and control for large groups of robots. In A. Bicchi, H. Christensen, and D. Prattichizzo, editors, Control Problems in Robotics, volume 4 of STAR, Springer Tracts in Advanced Robotics. pages 169-182. Springer Verlag, Berlin Heidelberg, 2002.
7. D. P. Bertsekas and J. N. Tsitsiklis. Parallel and Distributed Computation: Numerical Methods. Athena Scientific, Belmont, MA, 1997.
8. V. Boltyanski, H. Martini, and V. Soltan. Geometric methods and optimization problems, volume 4 of Combinatorial optimization. Kluwer Academic Publishers, Dordrecht, The Netherlands, 1999.
9. S. Boyd and L. Vandenberghe. Convex optimization. Preprint, December 2002.
10. R. W. Brockett. Dynamical systems that sort lists, diagonalize matrices. and solve linear programming problems. Linear Algebra and its Applications. 146:79-91, 1991.
11. R. W. Brockett. Hybrid models for motion control systems. In Essays in Control: Perspectives in the Theory and its Applications, pages 29-53. Birkhäuser, Boston, MA, 1993.
12. H. Choset. Coverage for robotics-a survey of recent results. Annals of Mathematics and Artificial Intelligence, 31:113-126, 2001.
13. F. H. Clarke. Optimization and Nonsmooth Analysis. Canadian Mathematical Society Series of Monographs and Advanced Texts. John Wiley L• Sons, 1983.
14. J. Cortés and F. Bullo. Coordination and geometric optimization via distributed dynamical systems. SIAM Journal on Control and Optimization, May 2003. Submitted.
15. J. Cortés, S. Martinez, T. Karatas, and F. Bullo. Coverage control for mobile sensing networks. IEEE Transactions on Robotics and Automation, 2003. To appear.
16. M. de Berg, M. van Kreveld, and M. Overmars. Computational Geometry: Algorithms and Applications. Springer Verlag, New York, NY, 1997.
17. J. P. Desai, J. P. Ostrowski, and V. Kumar. Modeling and control of formations of nonholonomic mobile robots. IEEE Transactions on Robotics and Automation, 17(6):905-908, 2001.
18. Z. Drezner, editor. Facility Location: A Survey of Applications and Methods. Springer Series in Operations Research. Springer Verlag, New York, NY, 1995.
19. Q. Du, V. Faber, and M. Gunzburger. Centroidal Voronoi tessellations: applications and algorithms. SIAMReview, 41(4):637-676, 1999.
20. M. Egerstedt. Behavior based robotics using hybrid automata. In Lecture Notes in Computer Science: Hybrid Systems III: Computation and Control, pages 103-116, Pittsburgh, PA, March 2000. Springer Verlag.
21. A. F. Filippov. Differential Equations with Discontinuous Righthand Sides, volume 18 of Mathematics and Its Applications. Kluwer Academic Publishers, Dordrecht, The Netherlands, 1988. Original Russian edition: Differentsial'nye Uravneniya s Razryvnoi Pravoi Chast'yu, Nauka, Moscow, 1985.
22. M. S. Fontan and M. J. Mataric. Territorial multi-robot task division. IEEE Transactions on Robotics and Automation, 14(5):815-822, 1998.
23. E. Frazzoli, M. A. Daleh, and E. Feron. Real-time motion planning for agile autonomous vehicles. AIAA Journal of Guidance, Control, and Dynamics, 25(1):116-129, 2002.
24. R. M. Gray and D. L. Neuhoff. Quantization. IEEE Transactions on Information Theory, 44(6):2325-2383, 1998. Commemorative Issue 1948-1998.
25. U. Helmke and J.B. Moore. Optimization and Dynamical, Systems. Springer Verlag, New York, NY, 1994.
26. 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):988-1001, 2003.
27. E. Klavins. Communication complexity of multi-robot systems. In J.-D. Bois-sonnat, J. W. Burdick, K. Goldberg, and S. Hutchinson, editors, Algorithmic Foundations of Robotics V, volume 7 of STAR, Springer Tracts in Advanced Robotics, Berlin Heidelberg, 2003. Springer Verlag.
28. S. P. Lloyd. Least squares quantization in PCM. IEEE Transactions on Information Theory, 28(2):129-137, 1982. Presented as Bell Laboratory Technical Memorandum at a 1957 Institute for Mathematical Statistics meeting.
29. S. H. Low and D. E. Lapsey. Optimization flow control I: Basic algorithm and convergence. IEEE/ACM Transactions on Networking, 7(6):861-74, 1999.
30. N. A. Lynch. Distributed Algorithms. Morgan Kaufmann Publishers, San Mateo, CA, 1997.
31. V. Manikonda, P. S. Krishnaprasad, and J. Hendler. Languages, behaviors, hybrid architectures and motion control. In J. Baillieul and J. C. Willems, editors, Mathematical Control Theory. Springer Verlag, New York, NY, 1998.
32. M. J. Mataric. Behavior-based control: Examples from navigation, learning, and group behavior. Journal of Experimental and Theoretical, Artificial Intelligence, 9(2-3):323-336, 1997. Special issue on Software Architectures for Physical Agents.
33. J. S. B. Mitchell. Shortest paths and networks. In J. E. Goodman and J. O'Rourke, editors, Handbook of Discrete and Computational Geometry, chapter 24, pages 445-466. CRC Press, Boca Raton, FL, 1997.
34. P. Ögren, E. Fiorelli, and N. E. Leonard. Cooperative control of mobile sensor networks: adaptive gradient climbing in a distributed environment. Preprint, July 2003.
35. A. Okabe, B. Boots, K. Sugihara, and S. N. Chiu. Spatial Tessellations: Concepts and Applications of Voronoi Diagrams. Wiley Series in Probability and Statistics. John Wiley L• Sons, New York, NY, second edition, 2000.
36. R. Olfati-Saber and R. M. Murray. Graph rigidity and distributed formation stabilization of multi-vehicle systems. In IEEE Conf. on Decision and Control. pages 2965-2971, Las Vegas, NV, 2002.
37. R. Olfati-Saber and R. M. Murray. Consensus problems in networks of agents with switching topology and time-delays. Preprint, May 2003.
38. A. C. Schultz and L. E. Parker, editors. Multi-Robot Systems: From Swarms to Intelligent Automata. Kluwer Academic Publishers, Dordrecht, The Netherlands, 2002. Proceedings from the 2002 NRL Workshop on Multi-Robot Systems.
39. D. Shevitz and B. Paden. Lyapunov stability theory of nonsmooth systems. IEEE Transactions on Automatic Control, 39(9):1910-1914, 1994.
40. S. Skyum. A simple algorithm for computing the smallest circle. Information Processing Letters, 37(3):121-125, 1991.
41. K. Sugihara and I. Suzuki. Distributed algorithms for formation of geometric patterns with many mobile robots. Journal of Robotic Systems, 13(3):127-39, 1996.
42. A. Suzuki and Z. Drezner. The p-center location problem in an area. Location Science, 4(1/2):69-82, 1996.
43. H. Tanner, A. Jadbabaie, and G. J. Pappas. Flocking in fixed and switching networks. IFAC Automatica, July 2003. Submitted.
44. C. Tomlin, G. J. Pappas, and S. S. Sastry. Conflict resolution for air traffic management: a study in multiagent hybrid systems. IEEE Transactions on Automatic Control, 43(4):509-21, 1998.
45. J. N. Tsitsiklis, D. P. Bertsekas, and M. Athans. Distributed asynchronous deterministic and stochastic gradient optimization algorithms. IEEE Transactions on Automatic Control, 31(9):803-12, 1986.