This paper presents a novel, sparse sensing motion planning algorithm for autonomous mobile robots in resource limited coverage problems. Optimizing usage of limited resources while effectively exploring an area is vital in scenarios where sensing is expensive, has adverse effects, or is exhaustive. We approach this problem using ergodic search techniques, which optimize how long a robot spends in a region based on the likelihood of obtaining informative measurements which guarantee coverage of a space. We recast the ergodic search problem to take into account when to take sensing measurements. This amounts to a mixed-integer program that optimizes when and where a sensor measurement should be taken while optimizing the agent’s paths for coverage. Using a continuous relaxation, we show that our formulation performs comparably to dense sampling methods, collecting information-rich measurements while adhering to limited sensing measurements. Multi-agent examples demonstrate the capability of our approach to automatically distribute sensor resources across the team. Further comparisons show comparable performance with the continuous relaxation of the mixed-integer program while reducing computational resources.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Sparse Sensing in Ergodic Optimization


    Weitere Titelangaben:

    Springer Proceedings in Advanced Robotics


    Beteiligte:
    Bourgeois, Julien (Herausgeber:in) / Paik, Jamie (Herausgeber:in) / Piranda, Benoît (Herausgeber:in) / Werfel, Justin (Herausgeber:in) / Hauert, Sabine (Herausgeber:in) / Pierson, Alyssa (Herausgeber:in) / Hamann, Heiko (Herausgeber:in) / Lam, Tin Lun (Herausgeber:in) / Matsuno, Fumitoshi (Herausgeber:in) / Mehr, Negar (Herausgeber:in)

    Kongress:

    International Symposium on Distributed Autonomous Robotic Systems ; 2022 ; Montbéliard, France November 28, 2022 - November 30, 2022



    Erscheinungsdatum :

    2024-02-01


    Format / Umfang :

    14 pages





    Medientyp :

    Aufsatz/Kapitel (Buch)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Sparse optimization for aircraft design

    Cramer, Evin / Huffman, William / Mastro, Richard | AIAA | 1993


    Dynamic clutter mitigation using sparse optimization

    Uysal, Faruk / Selesnick, Ivan / Pillai, Unnikrishna et al. | IEEE | 2014


    Dynamic Clutter Mitigation Using Sparse Optimization

    Uysal, Faruk | Online Contents | 2014