Skip to main content

Performance of Communicating Cognitive Agents in Cooperative Robot Teams

  • Conference paper
  • First Online:
Agents and Artificial Intelligence (ICAART 2014)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 8946))

Included in the following conference series:

  • 673 Accesses

Abstract

In this work, we investigate the effectiveness of communication strategies in the coordination of cooperative robot teams. Robots are required to perform search and retrieval tasks, in which they need to search targets of interest in the environment and deliver them back to a home base. To study communication strategies in robot teams, we first discuss a case without communication, which is considered as the baseline, and also analyse various kinds of coordination strategies for robots to explore and deliver the targets in such a setting. We proceed to analyse three communication cases, where the robots can exchange their beliefs and/or goals with one another. Using communicated information, the robots can develop more complicated protocols to coordinate their activities. We use the Blocks World for Teams (BW4T) as the simulator to carry out experiments, and robots in the BW4T are controlled by cognitive agents. The team goal of the robots is to search and retrieve a sequence of colored blocks from the environment. In terms of cooperative teamwork, 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). The experimental results show that communication will be particularly helpful to enhance the team performance for the second variant, and exchanging more information does not always yield a better team performance.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    BW4T has been integrated into the agent environments in Goal [15], which can be found from http://ii.tudelft.nl/trac/goal.

References

  1. Cao, Y.U., Fukunaga, A.S., Kahng, A.B.: Cooperative mobile robotics: antecedents and directions. Auton. Robot. 4, 1–23 (1997)

    Article  Google Scholar 

  2. Campo, A., Dorigo, M.: Efficient multi-foraging in swarm robotics. In: Almeida e Costa, F., Rocha, L.M., Costa, E., Harvey, I., Coutinho, A. (eds.) ECAL 2007. LNCS (LNAI), vol. 4648, pp. 696–705. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  3. Krannich, S., Maehle, E.: Analysis of spatially limited local communication for multi-robot foraging. In: Kim, J.-H., Ge, S.S., Vadakkepat, P., Jesse, N., Al Manum, A., Puthusserypady K, S., Rückert, U., Sitte, J., Witkowski, U., Nakatsu, R., Braunl, T., Baltes, J., Anderson, J., Wong, C.-C., Verner, I., Ahlgren, D. (eds.) Progress in Robotics. CCIS, vol. 44, pp. 322–331. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  4. Farinelli, A., Iocchi, L., Nardi, D.: Multirobot systems: a classification focused on coordination. IEEE Trans. Syst. Man Cybern. 34, 2015–2028 (2004)

    Article  Google Scholar 

  5. Balch, T., Arkin, R.C.: Communication in reactive multiagent robotic systems. Auton. Robot. 1, 27–52 (1994)

    Article  Google Scholar 

  6. Ulam, P., Balch, T.: Using optimal foraging models to evaluate learned robotic foraging behavior. Adapt. Behav. 12, 213–222 (2004)

    Article  Google Scholar 

  7. Mohan, Y., Ponnambalam, S.: An extensive review of research in swarm robotics. In: World Congress on Nature & Biologically Inspired Computing, pp. 140–145. IEEE (2009)

    Google Scholar 

  8. Parker, L.E.: Distributed intelligence: overview of the field and its application in multi-robot systems. J. Phys. Agents 2, 5–14 (2008)

    Google Scholar 

  9. Cannon-Bowers, J., Salas, E., Converse, S.: Shared mental models in expert team decision making. In: Castellan, N.J. (ed.) Individual and Group Decision Making, pp. 221–245. Lawrence Erlbaum Associates, Hillsdale (1993)

    Google Scholar 

  10. Jonker, C. M., van de Riemsdijk, B., van de Kieft, I. C., Gini, M.: 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), pp. 242–251 (2012)

    Google Scholar 

  11. Rosenfeld, A., Kaminka, G.A., Kraus, S., Shehory, O.: A study of mechanisms for improving robotic group performance. Artif. Intell. 172, 633–655 (2008)

    Article  MATH  Google Scholar 

  12. Rybski, P.E., Larson, A., Veeraraghavan, H., Anderson, M., Gini, M.: Performance evaluation of a multi-robot search & retrieval system: experiences with mindart. J. Intell. Robot. Syst. 52, 363–387 (2008)

    Article  Google Scholar 

  13. Davids, A.: Urban search and rescue robots: from tragedy to technology. IEEE Intell. Syst. 17, 81–83 (2002)

    Google Scholar 

  14. Yuh, J.: Design and control of autonomous underwater robots: a survey. Auton. Robot. 8, 7–24 (2000)

    Article  Google Scholar 

  15. Hindriks, K.: The goal agent programming language (2013). http://ii.tudelft.nl/trac/goal

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Changyun Wei .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Wei, C., Hindriks, K.V., Jonker, C.M. (2015). Performance of Communicating Cognitive Agents in Cooperative Robot Teams. In: Duval, B., van den Herik, J., Loiseau, S., Filipe, J. (eds) Agents and Artificial Intelligence. ICAART 2014. Lecture Notes in Computer Science(), vol 8946. Springer, Cham. https://doi.org/10.1007/978-3-319-25210-0_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-25210-0_2

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-25209-4

  • Online ISBN: 978-3-319-25210-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics