[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.5555/3237383.3238088acmconferencesArticle/Chapter ViewAbstractPublication PagesaamasConference Proceedingsconference-collections
research-article

Towards Designing Multi-Agent Coverage Systems Capable of Anticipation and Tight Coordination with Detailed Environmental and Perception Models

Published: 09 July 2018 Publication History

Abstract

This paper introduces a new approach for modelling coverage problems, capable of taking into consideration 1) evolving points of interest, 2) environmental dynamics, including the influence of agent actions, and 3) detailed perception models. Such coverage problems requires tight coordination between agents while anticipating the consequences of their actions for maximizing the covered areas over time while avoiding adverse situations (e.g. collisions).

References

[1]
Igo Brilhante, Jose Antonio Macedo, Franco Maria Nardini, Raffaele Perego, and Chiara Renso. 2014. TripBuilder: A Tool for Recommending Sightseeing Tours. Springer International Publishing, Cham, 771--774.
[2]
Jan Faigl, Miroslav Kulich, and Libor Preucil. 2011. A sensor placement algorithm for a mobile robot inspection planning. Journal of Intelligent & Robotic Systems 62, 3 (2011), 329--353.
[3]
Aldy Gunawan, Hoong Chuin Lau, and Pieter Vansteenwegen. 2016. Orienteering problem: A survey of recent variants, solution approaches and applications. European Journal of Operational Research 255, 2 (2016), 315--332.
[4]
Dorit S Hochba. 1997. Approximation algorithms for np-hard problems. ACM Sigact News 28, 2 (1997), 40--52.
[5]
G L Nemhauser, L AWolsey, and M L Fisher. 1978. An analysis of approximations for maximizing submodular set functions-I. Mathematical Programming 14, 1 (1978), 265--294.
[6]
Victor Pillac, Michel Gendreau, Christelle Guéret, and Andrés L Medaglia. 2013. A review of dynamic vehicle routing problems. European Journal of Operational Research 225, 1 (2013), 1--11.
[7]
Bang Wang. 2010. Node Movement Strategy. Springer London, London, 155--171.

Index Terms

  1. Towards Designing Multi-Agent Coverage Systems Capable of Anticipation and Tight Coordination with Detailed Environmental and Perception Models

          Recommendations

          Comments

          Please enable JavaScript to view thecomments powered by Disqus.

          Information & Contributors

          Information

          Published In

          cover image ACM Conferences
          AAMAS '18: Proceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems
          July 2018
          2312 pages

          Sponsors

          In-Cooperation

          Publisher

          International Foundation for Autonomous Agents and Multiagent Systems

          Richland, SC

          Publication History

          Published: 09 July 2018

          Check for updates

          Author Tags

          1. distributed problem solving
          2. human-robot/agent interaction
          3. multi-robot systems
          4. single and multi-agent planning and scheduling

          Qualifiers

          • Research-article

          Funding Sources

          • ANR

          Conference

          AAMAS '18
          Sponsor:
          AAMAS '18: Autonomous Agents and MultiAgent Systems
          July 10 - 15, 2018
          Stockholm, Sweden

          Acceptance Rates

          AAMAS '18 Paper Acceptance Rate 149 of 607 submissions, 25%;
          Overall Acceptance Rate 1,028 of 4,579 submissions, 22%

          Contributors

          Other Metrics

          Bibliometrics & Citations

          Bibliometrics

          Article Metrics

          • 0
            Total Citations
          • 47
            Total Downloads
          • Downloads (Last 12 months)1
          • Downloads (Last 6 weeks)0
          Reflects downloads up to 01 Jan 2025

          Other Metrics

          Citations

          View Options

          Login options

          View options

          PDF

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader

          Media

          Figures

          Other

          Tables

          Share

          Share

          Share this Publication link

          Share on social media