Skip to main content

2014 | OriginalPaper | Buchkapitel

Time Preference for Information in Multi-agent Exploration with Limited Communication

verfasst von : Victor Spirin, Stephen Cameron, Julian de Hoog

Erschienen in: Towards Autonomous Robotic Systems

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Multi-agent exploration of unknown environments with limited communication is a rapidly emerging area of research with applications including surveying and robotic rescue. Quantifying different approaches is tricky, with different schemes favouring one parameter of the exploration, such as the total time of exploring 90 % of the environment, at the expense of another parameter, like the rate of information update at a base station. In this paper we present a novel approach to this problem, in which agents choose their actions based on the time preference of the base station for information, which it encodes as the desired minimum ratio of base station utility to total agent utility. We then show that our approach performs competitively with existing exploration algorithms while offering additional flexibility, and holds the promise for much improvement regarding incorporation of various information preferences for the base station.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Arkin, R.C., Diaz, J.: Line-of-sight constrained exploration for reactive multiagent robotic teams. In: 7th International Workshop on Advanced Motion Control. Proceedings (Cat. No.02TH8623), pp. 455–461. IEEE (2002) Arkin, R.C., Diaz, J.: Line-of-sight constrained exploration for reactive multiagent robotic teams. In: 7th International Workshop on Advanced Motion Control. Proceedings (Cat. No.02TH8623), pp. 455–461. IEEE (2002)
2.
Zurück zum Zitat Bahl, P., Padmanabhan, V.N.: RADAR: an in-building RF-based user location and tracking system. In: Proceedings of the IEEE Infocom 2000, vol. 2, pp. 775–784. Tel-Aviv, Israel (2000) Bahl, P., Padmanabhan, V.N.: RADAR: an in-building RF-based user location and tracking system. In: Proceedings of the IEEE Infocom 2000, vol. 2, pp. 775–784. Tel-Aviv, Israel (2000)
3.
Zurück zum Zitat Balch, T., Powers, M.: Value-based communication preservation for mobile robots. In: 7th International Symposium on Distributed Autonomous Robotic Systems (2004) Balch, T., Powers, M.: Value-based communication preservation for mobile robots. In: 7th International Symposium on Distributed Autonomous Robotic Systems (2004)
4.
Zurück zum Zitat De Hoogm, J.: Role-based multi-robot exploration. D.Phil Thesis, Department of Computer Science, University of Oxford (2011) De Hoogm, J.: Role-based multi-robot exploration. D.Phil Thesis, Department of Computer Science, University of Oxford (2011)
5.
Zurück zum Zitat De Hoog, J.: Using mobile relays in multi-robot exploration. In: Proceedings of ACRA (Australian Conference on Robotics and Automation). Melbourne, Australia (2011) De Hoog, J.: Using mobile relays in multi-robot exploration. In: Proceedings of ACRA (Australian Conference on Robotics and Automation). Melbourne, Australia (2011)
6.
Zurück zum Zitat De Hoog, J., Cameron, S., Visser, A.: Role-based autonomous multi-robot exploration. In: Proceedings of the International Conference on Advanced Cognitive Technologies and Applications (COGNITIVE) (2009) De Hoog, J., Cameron, S., Visser, A.: Role-based autonomous multi-robot exploration. In: Proceedings of the International Conference on Advanced Cognitive Technologies and Applications (COGNITIVE) (2009)
7.
Zurück zum Zitat De Hoog, J., Cameron, S., Visser, A.:. Selection of rendezvous points for multi-robot exploration in dynamic environments. In: Proceedings of AAMAS (Workshop on Agents in Realtime and Dynamic Environments, International Conference on Autonomous Agents and Multi-Agent Systems). Toronto, Canada (2010) De Hoog, J., Cameron, S., Visser, A.:. Selection of rendezvous points for multi-robot exploration in dynamic environments. In: Proceedings of AAMAS (Workshop on Agents in Realtime and Dynamic Environments, International Conference on Autonomous Agents and Multi-Agent Systems). Toronto, Canada (2010)
8.
Zurück zum Zitat Howard, A., Mataric, M.J., Sukhatme, G.S.: An incremental deployment algorithm for mobile robot teams. In: IEEE/RSJ International Conference on Intelligent Robots and System, vol. 3, pp. 2849–2854. IEEE (2002) Howard, A., Mataric, M.J., Sukhatme, G.S.: An incremental deployment algorithm for mobile robot teams. In: IEEE/RSJ International Conference on Intelligent Robots and System, vol. 3, pp. 2849–2854. IEEE (2002)
9.
Zurück zum Zitat Mosteo, A.R., Montano, L., Lagoudakis, M.G.: Multi-robot routing under limited communication range. In: 2008 IEEE International Conference on Robotics and Automation, pp. 1531–1536. IEEE (2008) Mosteo, A.R., Montano, L., Lagoudakis, M.G.: Multi-robot routing under limited communication range. In: 2008 IEEE International Conference on Robotics and Automation, pp. 1531–1536. IEEE (2008)
10.
Zurück zum Zitat Vazquez, J., Malcolm, C.: Distributed multirobot exploration maintaining a mobile network. In: 2nd International IEEE Conference on ‘Intelligent Systems’. Proceedings (IEEE Cat. No.04EX791), pp. 113–118. IEEE (2004) Vazquez, J., Malcolm, C.: Distributed multirobot exploration maintaining a mobile network. In: 2nd International IEEE Conference on ‘Intelligent Systems’. Proceedings (IEEE Cat. No.04EX791), pp. 113–118. IEEE (2004)
11.
Zurück zum Zitat Visser, A., Slamet, B.: Balancing the information gain against the movement cost for multi-robot frontier exploration. In: European Robotics Symposium (2008) Visser, A., Slamet, B.: Balancing the information gain against the movement cost for multi-robot frontier exploration. In: European Robotics Symposium (2008)
12.
Zurück zum Zitat Visser, A., Van Ittersum, M., Jaime, L.A.G., Stancu, L.A.: Beyond frontier exploration. In: Proceedings of the 11th Robocup International Symposium (2007) Visser, A., Van Ittersum, M., Jaime, L.A.G., Stancu, L.A.: Beyond frontier exploration. In: Proceedings of the 11th Robocup International Symposium (2007)
13.
Zurück zum Zitat Yamauchi, B.: Frontier-based exploration using multiple robots. In: AGENTS ’98: Proceedings of the Second International Conference on Autonomous Agents, pp. 47–53. ACM, New York (1998) Yamauchi, B.: Frontier-based exploration using multiple robots. In: AGENTS ’98: Proceedings of the Second International Conference on Autonomous Agents, pp. 47–53. ACM, New York (1998)
Metadaten
Titel
Time Preference for Information in Multi-agent Exploration with Limited Communication
verfasst von
Victor Spirin
Stephen Cameron
Julian de Hoog
Copyright-Jahr
2014
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-662-43645-5_5

Premium Partner