Coordination and geometric optimization via distributed dynamical systems

SIAM Journal on Control and Optimization

Volumn 44, Issue 5, 2006, Pages 1543-1574

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

^a Santa Cruz   (United States)

^b University of California at Santa Barbara   (United States)

Author keywords

Coordination and cooperative control; Disk covering problem; Distributed dynamical systems; Geometric optimization; Nonsmooth analysis; Sphere packing problem; Voronoi partitions

Indexed keywords

COORDINATION AND COOPERATIVE CONTROL; DISK COVERING PROBLEM; DISTRIBUTED DYNAMICAL SYSTEMS; GEOMETRIC OPTIMIZATION; NONSMOOTH ANALYSIS; SPHERE PACKING PROBLEM; VORONOI PARTITIONS;

ALGORITHMS; COMPUTATIONAL GEOMETRY; ELECTRONICS PACKAGING; GRADIENT METHODS; OPTIMIZATION; ROBOTS;

DISTRIBUTED PARAMETER CONTROL SYSTEMS;

EID: 33748936901     PISSN: 03630129     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0363012903428652     Document Type: Article

References (31)

1. P. K. AGARWAL AND M. SHARIR, Efficient algorithms for geometric optimization, ACM Comput. Surveys, 30 (1998), pp. 412-458.
2. R. C. ARKIN, Behavior-Based Robotics, MIT Press, Cambridge, MA, 1998.
3. A. BACCIOTTI AND F. CERAGIOLI, Stability and stabilization of discontinuous systems and nonsmooth Lyapunov functions, ESAIM Control Optim. Calc. Var., 4 (1999), pp. 361-376.
4. D. P. BERTSEKAS AND J. N. TSITSIKLIS, Parallel and Distributed Computation: Numerical Methods, Athena Scientific, Belmont, MA, 1997.
5. V. BOLTYANSKI, H. MARTINI, AND V. SOLTAN, Geometric Methods and Optimization Problems, Comb. Optim. 4, Kluwer Academic Publishers, Dordrecht, The Netherlands, 1999.
6. S. BOYD AND L. VANDENBERGHE, Convex Optimization, Cambridge University Press, Cambridge, UK, 2004.
7. F. CERAGIOLI, Discontinuous Ordinary Differential Equations and Stabilization, Ph.D. thesis, Università di Firenze, 2000.
8. H. CHOSET, Nonsmooth analysis, convex analysis, and their applications to motion planning, Internat. J. Comput. Geom. Appl., 9 (1999), pp. 447-469.
9. F. H. CLARKE, Optimization and Nonsmooth Analysis, Canadian Mathematical Society Series of Monographs and Advanced Texts, John Wiley, New York, 1983.
10. J. CORTÉS AND F. BULLO, From geometric optimization and nonsmooth analysis to distributed coordination algorithms, in Proceedings of the IEEE Conference on Decision and Control, Maui, HI, 2003, pp. 3274-3280.
11. J. CORTÉS, S. MARTÍNEZ, T. KARATAS, AND F. BULLO, Coverage control for mobile sensing networks, IEEE Trans. Robotics and Automation, 20 (2004), pp. 243-255.
12. M. DE BERG, M. VAN KREVELD, AND M. OVERMARS, Computational Geometry: Algorithms and Applications, Springer-Verlag, New York, 1997.
13. Z. DREZNER, ED., Facility Location: A Survey of Applications and Methods, Springer Series in Operations Research, Springer-Verlag, New York, 1995.
14. Q. DU, V. FABER, AND M. GUNZBURGER, Centroidal Voronoi tessellations: Applications and algorithms, SIAM Rev., 41 (1999), pp. 637-676.
15. A. F. FILIPPOV, Differential Equations with Discontinuous Righthand Sides, Math. Appl. 18, Kluwer Academic Publishers, Dordrecht, The Netherlands, 1988.
16. R. M. GRAY AND D. L. NEUHOFF, Quantization, IEEE Trans. Inform. Theory, 44 (1998), pp. 2325-2383.
17. U. HELMKE AND J. MOORE, Optimization and Dynamical Systems, Springer-Verlag, New York, 1994.
18. A. JADBABAIE, J. LIN, AND A. S. MORSE, Coordination of groups of mobile autonomous agents using nearest neighbor rules, IEEE Trans. Automat. Control, 48 (2003), pp. 988-1001.
19. Y. LIU, K. M. PASSINO, AND M. M. POLYCARPOU, Stability analysis of m-dimensional asynchronous swarms with a fixed communication topology, IEEE Trans. Automat. Control, 48 (2003), pp. 76-95.
20. S. P. LLOYD, Least squares quantization in PCM, IEEE Trans. Inform. Theory, 28 (1982), pp. 129-137.
21. D. G. LUENBERGER, Linear and Nonlinear Programming, 2nd ed., Addison-Wesley, Reading, MA, 1984.
22. P. ÖGREN, E. FIORELLI, AND N. E. LEONARD, Cooperative control of mobile sensor networks: Adaptive gradient climbing in a distributed environment, IEEE Trans. Automat. Control, 49 (2004), pp. 1292-1302.
23. A. OKABE, B. BOOTS, K. SUGIHARA, AND S. N. CHIU, Spatial Tessellations: Concepts and Applications of Voronoi Diagrams, 2nd ed., Wiley Series in Probability and Statistics, John Wiley, New York, 2000.
24. R. OLFATI-SABER AND R. M. MURRAY, Consensus problems in networks of agents with switching topology and time-delays, IEEE Trans. Automat. Control, 49 (2004), pp. 1520-1533.
25. B. PADEN AND S. SASTRY, A calculus for computing Filippov's differential inclusion with application to the variable structure control of robot manipulators, IEEE Trans. Circuits Systems, 34 (1987), pp. 73-82.
26. J.-M. ROBERT AND G. T. TOUSSAINT, Computational geometry and facility location, in Proceedings of the International Conference on Operations Research and Management Science, Vol. B, Manila, The Philippines, 1990, pp. 1-19.
27. D. SHEVITZ AND B. PADEN, Lyapunov stability theory of nonsmooth systems, IEEE Trans. Automat. Control, 39 (1994), pp. 1910-1914.
28. S. SKYUM, A simple algorithm for computing the smallest enclosing circle, Inform. Process. Lett., 37 (1991), pp. 121-125.
29. A. SUZUKI AND Z. DREZNER, The p-center location problem in an area, Location Science, 4 (1996), pp. 69-82.
30. I. SUZUKI AND M. YAMASHITA, Distributed anonymous mobile robots: Formation of geometric patterns, SIAM J. Comput., 28 (1999), pp. 1347-1363.
31. H. TANNER, A. JADBABAIE, AND G. J. PAPPAS, Stable flocking of mobile agents, Part II: Dynamic topology, in Proceedings of the IEEE Conference on Decision and Control, Maui, HI, 2003, pp. 2016-2021.