A distributed deterministic annealing algorithm for limited-range sensor coverage

IEEE Transactions on Control Systems Technology

Volumn 19, Issue 4, 2011, Pages 792-804

  Kwok, Andrew ^a   Martínez, Sonia ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Cooperative motion; decentralized coverage; deterministic annealing

Indexed keywords

ANNEALING TECHNIQUES; COOPERATIVE MOTION; DECENTRALIZED COVERAGE; DETERMINISTIC ANNEALING; DETERMINISTIC ANNEALING ALGORITHMS; DISTRIBUTED TASK ALLOCATION; GRADIENT DESCENT ALGORITHMS; INITIAL CONDITIONS; LOCAL MINIMUMS; OBJECTIVE FUNCTIONS; OPTIMAL CONVERGENCE; PHASE CHANGE; SENSOR COVERAGE;

ALGORITHMS; MOBILE AGENTS; RAPID THERMAL ANNEALING; SENSORS;

CONVERGENCE OF NUMERICAL METHODS;

EID: 79959601120     PISSN: 10636536     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCST.2010.2053036     Document Type: Article

References (13)

1. R. M. Murray, "Control in an information rich world: Report of the panel on future directions in control, dynamics and systems," SIAM, Warrendale, PA, 2003.
2. J. Cortés, S. Martínez, and F. Bullo, "Spatially- distributed coverage optimization and control with limited-range interactions," ESAIM: Control, Opt. Calculus Variations, vol. 11, pp. 691-719, 2005. (Pubitemid 43107045)
3. 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 Proc. Int. Conf. Distrib. Autonomous Robot. Syst., Fukuoka, Japan, Jun. 2002, pp. 299-308.
4. C. Belta and V. Kumar, "Abstraction and control for groups of robots," IEEE Trans. Robot., vol. 20, no. 5, pp. 865-875, Oct. 2004.
5. W. Li and C. G. Cassandras, "Distributed cooperative coverage control of sensor networks," in Proc. IEEE Conf. Dec. Control, Dec. 2005, pp. 2542-2547. (Pubitemid 46297354)
6. M. Schwager, J. McLurkin, and D. Rus, "Distributed coverage control with sensory feedback for networked robots," presented at the Robot.: Sci. Syst., Philadelphia, PA, Aug. 2006.
7. S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, "Optimization by simulated annealing," Science, vol. 220, no. 4598, pp. 671-680, May 1983.
8. K. Rose, "Deterministic annealing for clustering, compression, classification, regression, and related optimization problems," Proc. IEEE, vol. 80, no. 11, pp. 2210-2239, Nov. 1998. (Pubitemid 128720301)
9. P. Sharma, S. Salapaka, and C. Beck, "A scalable deterministic annealing algorithm for resource allocation problems," in Proc. Amer. Control Conf., Jun. 2006, pp. 3092-3097. (Pubitemid 46531293)
10. W. Xi, X. Tan, and J. S. Baras, "Gibbs sampler-based coordination of autonomous swarms," Automatica, vol. 42, no. 7, pp. 1107-1119, Jul. 2006.
11. N. A. Lynch, Distributed Algorithms. San Francisco, CA: Morgan Kaufmann, 1997.
12. S. Martínez, F. Bullo, J. Cortés, and E. Frazzoli, "On synchronous robotic networks-Part II: Time complexity of rendezvous and deployment algorithms," IEEE Trans. Autom. Control, vol. 52, no. 12, pp. 2214-2226, Dec. 2007.
13. Q. Du, M. Emelianenko, and L. Ju, "Convergence of the Lloyd algorithm for computing centroidal Voronoi tessellations," SIAM J. Numerical Anal., vol. 44, no. 1, pp. 102-119, 2006. (Pubitemid 46352064)