DocumentCode
2571574
Title
Dynamic Maximum Entropy algorithms for clustering and coverage control
Author
Xu, Yunwen ; Salapaka, S. ; Beck, C.L.
Author_Institution
Dept. of Ind. & Enterprise Syst. Eng., Univ. of Illinois at Urbana-Champaign, Urbana, IL, USA
fYear
2010
fDate
15-17 Dec. 2010
Firstpage
1836
Lastpage
1841
Abstract
The dynamic coverage problem is increasingly found in a wide variety of areas, for example, from the development of mobile sensor networks, to the analysis of clustering in spatio-temporal dynamics of brain signals. In this paper, we apply control-theoretic methods to locate and track cluster center dynamics and show that dynamic control design is necessary to achieve dynamic coverage of mobile objects under acceleration fields. This is the first work to consider tracking cluster centers when site dynamics involve accelerations. We focus on the relationship between the objective of maximizing coverage in real-time and the Maximum Entropy Principle, and develop the ability to identify inherent cluster dynamics in a dataset. Algorithms are presented that guarantee asymptotic tracking of cluster centers, and for which we prove continuity and boundedness of the corresponding control laws. Simulations are provided to corroborate these results.
Keywords
acceleration control; control system synthesis; maximum entropy methods; mobile robots; pattern clustering; brain signal clustering; cluster center dynamics; clustering control; coverage control; dynamic control design; maximum entropy principle; mobile object acceleration; mobile object coverage; mobile sensor network development; Acceleration; Clustering algorithms; Dynamic scheduling; Entropy; Heuristic algorithms; Mobile communication; Vehicle dynamics;
fLanguage
English
Publisher
ieee
Conference_Titel
Decision and Control (CDC), 2010 49th IEEE Conference on
Conference_Location
Atlanta, GA
ISSN
0743-1546
Print_ISBN
978-1-4244-7745-6
Type
conf
DOI
10.1109/CDC.2010.5717363
Filename
5717363
Link To Document