kth.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Distributed Positioning of Autonomous Mobile Sensors with Application to Coverage Control
Institute for Systems Theory and Automatic Control, University of Stuttgart.
KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre. KTH, School of Electrical Engineering (EES), Automatic Control.
KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre. KTH, School of Electrical Engineering (EES), Automatic Control.ORCID iD: 0000-0001-9940-5929
2011 (English)In: Proc. American Control Conference (ACC), IEEE, 2011, p. 4822-4827Conference paper, Published paper (Refereed)
Abstract [en]

We consider problems in multi-agent systems where a network of mobile sensors needs to self-organize such that some global objective function is maximized. To deal with the agents' lack of global information we approach the problem in a game-theoretic framework where agents/players are only able to access local measurements of their own local utility functions whose parameters and detailed analytical forms may be unknown. We then propose a distributed and adaptive algorithm, where each agent applies a local extremum seeking feedback adopted to its specific motion dynamics, and prove its global practical stability, implying that the agents asymptotically reach a configuration that is arbitrary close to the globally optimal one. For the stability analysis we introduce a novel methodology based on a Lie bracket trajectory approximation and combine it with a potential game approach. We apply the proposed algorithm to the sensor coverage problem and solve it in a distributed way where the agents do not need any a priori knowledge about the distribution of the events to be detected and about the detection probabilities of the individual agents. The proposed scheme is illustrated through simulations.

Place, publisher, year, edition, pages
IEEE, 2011. p. 4822-4827
Keywords [en]
multi-agent systems, global practical stability, Lie bracket, nonlinear systems, extremum seeking control, Nash equilibrium, potential games, coverage control
National Category
Computer graphics and computer vision
Identifiers
URN: urn:nbn:se:kth:diva-47692DOI: 10.1109/acc.2011.5991324ISI: 000295376005121Scopus ID: 2-s2.0-80053155591ISBN: 978-1-4577-0080-4 (print)OAI: oai:DiVA.org:kth-47692DiVA, id: diva2:456053
Conference
American Control Conference (ACC), San Francisco, CA, USA
Funder
TrenOp, Transport Research Environment with Novel PerspectivesICT - The Next Generation
Note

QC 20111118

Available from: 2011-11-18 Created: 2011-11-11 Last updated: 2025-02-07Bibliographically approved

Open Access in DiVA

fulltext(853 kB)490 downloads
File information
File name FULLTEXT01.pdfFile size 853 kBChecksum SHA-512
9647ce41c6f11f66e84c12654bff36b287f30a0ae780b8ff56273454593d930bf798bcfee935c3ab9851c462cb4e7431eab573cfb88fc390e9e03d703337d818
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopusIEEE Xplore

Authority records

Johansson, Karl Henrik

Search in DiVA

By author/editor
Stankovic, Milos S.Johansson, Karl Henrik
By organisation
ACCESS Linnaeus CentreAutomatic Control
Computer graphics and computer vision

Search outside of DiVA

GoogleGoogle Scholar
Total: 490 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 240 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf