• 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