To act effectively under uncertainty, multi-robot teams need to accurately estimate the state of the environment. Although individual robots, with uncertain sensors, may not be able to accurately determine the current situation, the team as a whole should have the capability to perform situation assessment. However, sharing all information with all other team mates is not scalable nor is centralization of all information possible. This paper presents a decentralized approach to cooperative situation assessment that balances use of communication bandwidth with the need for good situation assessment. When a robot believes locally that a particular plan should be executed, it sends a proposal for that plan, to one of its team mates. The robot receiving the plan proposal, can either agree with the plan and forward it on, or it can provide sensor information to suggest that an alternative plan might have higher expected utility. Once sufficient robots agree with the proposal, the plan is initiated. The algorithm successfully balances the value of cooperative sensing against the cost of sharing large volumes of information. Experiments verify the utility of the approach, showing that the algorithm dramatically out-performs individual decision- making and obtains performance similar to a centralized approach. Copyright © 2008, Intemational Foundation for Autonomous Agents and Multiagent Systems. All rights reserved.

A Decentralized Approach to Cooperative Situation Assessment in Multi-Robot Systems / G., Settembre; Scerri, P; Farinelli, A; Sycara, K; Nardi, Daniele. - 1:(2008), pp. 31-38. (Intervento presentato al convegno 7th International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2008 tenutosi a Estoril; Portugal nel May 12-16, 2008) [10.1145/1402383.1402393].

A Decentralized Approach to Cooperative Situation Assessment in Multi-Robot Systems

NARDI, Daniele
2008

Abstract

To act effectively under uncertainty, multi-robot teams need to accurately estimate the state of the environment. Although individual robots, with uncertain sensors, may not be able to accurately determine the current situation, the team as a whole should have the capability to perform situation assessment. However, sharing all information with all other team mates is not scalable nor is centralization of all information possible. This paper presents a decentralized approach to cooperative situation assessment that balances use of communication bandwidth with the need for good situation assessment. When a robot believes locally that a particular plan should be executed, it sends a proposal for that plan, to one of its team mates. The robot receiving the plan proposal, can either agree with the plan and forward it on, or it can provide sensor information to suggest that an alternative plan might have higher expected utility. Once sufficient robots agree with the proposal, the plan is initiated. The algorithm successfully balances the value of cooperative sensing against the cost of sharing large volumes of information. Experiments verify the utility of the approach, showing that the algorithm dramatically out-performs individual decision- making and obtains performance similar to a centralized approach. Copyright © 2008, Intemational Foundation for Autonomous Agents and Multiagent Systems. All rights reserved.
2008
7th International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2008
Cooperative perception; Robotics; Situation assessment
04 Pubblicazione in atti di convegno::04b Atto di convegno in volume
A Decentralized Approach to Cooperative Situation Assessment in Multi-Robot Systems / G., Settembre; Scerri, P; Farinelli, A; Sycara, K; Nardi, Daniele. - 1:(2008), pp. 31-38. (Intervento presentato al convegno 7th International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2008 tenutosi a Estoril; Portugal nel May 12-16, 2008) [10.1145/1402383.1402393].
File allegati a questo prodotto
File Dimensione Formato  
VE_2008_11573-366697.pdf

solo gestori archivio

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 494.75 kB
Formato Adobe PDF
494.75 kB Adobe PDF   Contatta l'autore

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/366697
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 20
  • ???jsp.display-item.citation.isi??? ND
social impact