The Role of Communication in Coordination Protocols for Cooperative Robot Teams

Changyun Wei, Koen Hindriks, Catholijn M. Jonker

2014

Abstract

We investigate the role of communication in the coordination of cooperative robot teams and its impact on performance in search and retrieval tasks. We first discuss a baseline without communication and analyse various kinds of coordination strategies for exploration and exploitation. We then discuss how the robots construct a shared mental model by communicating beliefs and/or goals with one another, as well as the coordination protocols with regard to subtask allocation and destination selection. Moreover, we also study the influence of various factors on performance including the size of robot teams, the size of the environment that needs to be explored and ordering constraints on the team goal. We use the Blocks World for Teams as an abstract testbed for simulating such tasks, where the team goal of the robots is to search and retrieve a number of target blocks in an initially unknown environment. In our experiments we have studied two main variations: a variant where all blocks to be retrieved have the same color (no ordering constraints on the team goal) and a variant where blocks of various colors need to be retrieved in a particular order (with ordering constraints). Our findings show that communication increases performance but significantly more so for the second variant and that exchanging more messages does not always yield a better team performance.

References

  1. Balch, T. and Arkin, R. C. (1994). Communication in reactive multiagent robotic systems. Autonomous Robots, 1(1):27-52.
  2. Campo, A. and Dorigo, M. (2007). Efficient multi-foraging in swarm robotics. In Advances in Artificial Life, pages 696-705. Springer.
  3. Cannon-Bowers, J., Salas, E., and Converse, S. (1993). Shared mental models in expert team decision making. Individual and group decision making, pages 221-245.
  4. Cao, Y. U., Fukunaga, A. S., and B., K. A. (1997). Cooperative mobile robotics: Antecedents and directions. Autonomous Robots, 4:1-23.
  5. Davids, A. (2002). Urban search and rescue robots: from tragedy to technology. Intelligent Systems, IEEE, 17(2):81-83.
  6. Farinelli, A., Iocchi, L., and Nardi, D. (2004). Multirobot systems: a classification focused on coordination. IEEE Transactions on Systems, Man, and Cybernetics, 34(5):2015-2028.
  7. Hindriks, K. (2013). The goal agent programming language. http://ii.tudelft.nl/trac/goal.
  8. Johnson, M., Jonker, C., van Riemsdijk, B., Feltovich, P. J., and Bradshaw, J. M. (2009). Joint activity testbed: Blocks world for teams (bw4t). In Engineering Societies in the Agents World X, pages 254-256.
  9. Jonker, C. M., van de Riemsdijk, B., van de Kieft, I. C., and Gini, M. (2012). Towards measuring sharedness of team mental models by compositional means. In Proceedings of 25th International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems (IEA/AIE), pages 242-251.
  10. Krannich, S. and Maehle, E. (2009). Analysis of spatially limited local communication for multi-robot foraging. In Progress in Robotics, pages 322-331. Springer.
  11. Mohan, Y. and Ponnambalam, S. (2009). An extensive review of research in swarm robotics. In World Congress on Nature & Biologically Inspired Computing, pages 140-145. IEEE.
  12. Parker, L. E. (2008). Distributed intelligence: Overview of the field and its application in multi-robot systems. Journal of Physical Agents, 2(1):5-14.
  13. Rosenfeld, A., Kaminka, G. A., Kraus, S., and Shehory, O. (2008). A study of mechanisms for improving robotic group performance. Artificial Intelligence, 172(6):633-655.
  14. Rybski, P. E., Larson, A., Veeraraghavan, H., Anderson, M., and Gini, M. (2008). Performance evaluation of a multi-robot search & retrieval system: Experiences with mindart. Journal of Intelligent and Robotic Systems, 52(3-4):363-387.
  15. Ulam, P. and Balch, T. (2004). Using optimal foraging models to evaluate learned robotic foraging behavior. Adaptive Behavior, 12(3-4):213-222.
  16. Yuh, J. (2000). Design and control of autonomous underwater robots: A survey. Autonomous Robots, 8(1):7-24.
Download


Paper Citation


in Harvard Style

Wei C., Hindriks K. and M. Jonker C. (2014). The Role of Communication in Coordination Protocols for Cooperative Robot Teams . In Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-758-016-1, pages 28-39. DOI: 10.5220/0004758700280039


in Bibtex Style

@conference{icaart14,
author={Changyun Wei and Koen Hindriks and Catholijn M. Jonker},
title={The Role of Communication in Coordination Protocols for Cooperative Robot Teams},
booktitle={Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2014},
pages={28-39},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004758700280039},
isbn={978-989-758-016-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - The Role of Communication in Coordination Protocols for Cooperative Robot Teams
SN - 978-989-758-016-1
AU - Wei C.
AU - Hindriks K.
AU - M. Jonker C.
PY - 2014
SP - 28
EP - 39
DO - 10.5220/0004758700280039