Distributed Positioning of Autonomous Mobile Sensors with Application to Coverage Control
2011 (English)In: Proc. American Control Conference (ACC), IEEE , 2011, 4822-4827 p.Conference paper (Refereed)
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. 4822-4827 p.
multi-agent systems, global practical stability, Lie bracket, nonlinear systems, extremum seeking control, Nash equilibrium, potential games, coverage control
Computer Vision and Robotics (Autonomous Systems)
IdentifiersURN: urn:nbn:se:kth:diva-47692ScopusID: 2-s2.0-80053155591ISBN: 978-1-4577-0080-4OAI: oai:DiVA.org:kth-47692DiVA: diva2:456053
American Control Conference (ACC), San Francisco, CA, USA
FunderTrenOp, Transport Research Environment with Novel PerspectivesICT - The Next Generation
© 2011 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
QC 201111182011-11-182011-11-112012-02-07Bibliographically approved