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

May 2008

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

Authors:

Giuseppe Paolo Settembre, A. Farinelli, Paul Scerri, Katia Sycara, and M. Bernardine Dias

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.
@conference{Settembre-2008-9977,
author = {Giuseppe Paolo Settembre And A. Farinelli And Paul Scerri And Katia Sycara And M. Bernardine Dias},
title = {A Decentralized Approach to Cooperative Situation Assessment in Multi-Robot Systems},
booktitle = {Proceedings of 7th International Joint Conference on Autonomous Agents and MultiAgent Systems (AAMAS '08)},
year = {2008},
month = {May},
volume = {1},
pages = {31 - 38},
}
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.