Skip to main content
Springer Nature Link
Log in

Social-Aware Coordination of Multi-robot Systems Based on Institutions

  • Chapter
  • First Online:
Human Behavior Understanding in Networked Sensing

  • 841 Accesses

Abstract

Institutional robotics (IR) is an approach to the coordination of multi-robot systems that draws inspiration from social sciences, namely from institutional economics. Using the concept of institution, it aims to provide a comprehensive strategy for specifying social interactions (e.g., norms, roles, hierarchies) among robots. In previous work, we have introduced a control methodology for multi-robot systems that takes into account institutions in order to create an Institutional Agent Controller (IAC) that captures such social interactions. In this chapter, the IAC design methodology is validated in a case study concerned with a swarm of 40 real, resource-constrained robots which has to maintain wireless connectivity. We then investigate a second case study dealing with more complex social interactions, showing that institutional roles can effectively help a multi-robot system to coordinate and improve performance in a given task of social nature. Given the fact that institutions are one of the tools in use within human societies to shape social interactions, our intuition is that IR can also facilitate coordination with humans in scenarios involving many-to-many human–robot interactions. We discuss how the IR concepts and the IAC design methodology can be implemented in real-world scenarios where multiple robots must interact with multiple humans in a socially aware manner.

This work was partially supported by Fundação para a Ciência e a Tecnologia (FCT) through grants SFRH/BD/33671/2009 (first author, as part of the Joint Doctoral Program IST-EPFL) and SFRH/BPD/35862/2007 (second author), as well as by FCT ISR/IST Pluriannual funding through the PIDDAC program funds, and by EU under FP7/2007-2013—Challenge 2—Cognitive Systems, Interaction, Robotics—grant agreement 601033—MOnarCH.

 \(\copyright \) 2013 IEEE. Reprinted, with permission, from Pereira et al., An Experimental Study in Wireless Connectivity Maintenance Using up to 40 Robots Coordinated by an Institutional Robotics Approach., Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 5073–5079, 2013.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

Notes

  1. 1.

    MOnarCH—Multi-Robot Cognitive Systems Operating in Hospitals, FP7-ICT European project. More info at http://monarch-fp7.eu/.

References

  1. Beni G (2005) Swarm robotics. In: Sahin E, Spears WM (eds) Swarm intelligence to swarm robotics. Springer, Berlin, pp 1–9

    Google Scholar 

  2. Bonabeau E, Dorigo M, Theraulaz G (1999) Swarm intelligence: from natural to artificial systems. Oxford University Press, New York

    MATH  Google Scholar 

  3. Cassandras CG, Lafortune S (2008) Introduction to discrete event systems, 2nd edn. Springer, New York

    Book  MATH  Google Scholar 

  4. Cianci C, Raemy X, Pugh J, Martinoli A (2006) Communication in a swarm of miniature robots: the e-puck as an educational tool for swarm robotics. Simulation of adaptive behaviour (SAB-2006), swarm robotics workshop, Rome, pp 103–115

    Google Scholar 

  5. Conte R, Castelfranchi C (1995) Cognitive and social action. London University College of London Press, London

    Google Scholar 

  6. Correll N, Martinoli A (2011) Modeling and designing self-organized aggregation in a swarm of miniature robots. Int J Robot Res 30(5):615–626

    Article  Google Scholar 

  7. Dias M, Zlot R, Kalra N, Stentz A (2006) Market-based multirobot coordination: a survey and analysis. In: Proceedings of the IEEE (Special issue on multirobot coordination), vol 94, pp 1257–1270 July 2006

    Google Scholar 

  8. Dias MB, Zlot R, Zinck M, Gonzalez JP, Stentz AT (2004) A Versatile implementation of the traderbots approach for multirobot coordination. In: Groen FCA, Bonarini A, Amato N (eds) Intelligent Autonomous Systems 8 (Proceedings of the international conference on intelligent autonomous systems IAS 2004), IOS Press, pp 325–334

    Google Scholar 

  9. Gerkey BP, Mataric MJ (2002) Sold !: auction methods for multirobot coordination. IEEE Trans Rob 18(5):758–768

    Article  Google Scholar 

  10. Hodgson GM (2000) What is the essence of institutional economics? J Econ Issues 34(2):317–329

    MathSciNet  Google Scholar 

  11. Hodgson GM (2006) What are institutions? J Econ Issues XL(1):1–25

    Google Scholar 

  12. Levis P, Madden S, Polastre J, Szewczyk R, Woo A, Gay D, Hill J, Welsh M, Brewer E, Culler D (2004) Tinyos: an operating system for sensor networks. Ambient intelligence. Springer, New York

    Google Scholar 

  13. Lochmatter T, Roduit P, Cianci C, Correll N, Jacot J, Martinoli A (2008) SwisTrack—a flexible open source tracking software for multi-agent systems. In: 2008 IEEE/RSJ international conference on intelligent robots and systems, IEEE, pp 4004–4010

    Google Scholar 

  14. Michel O (2004) Webots TM: professional mobile robot simulation. Adv Rob 1(1):39–42

    Google Scholar 

  15. Mondada F, Bonani M, Raemy X, Pugh J, Cianci C, Klaptocz A, Magnenat S, Zufferey J, Floreano D, Martinoli A (2009) The e-puck, a robot designed for education in engineering. In: Proceedings of the 9th conference on autonomous robot systems and competitions, vol 1, pp 59–65

    Google Scholar 

  16. Nembrini J, Winfield AFT, Melhuish C (2002) Minimalist coherent swarming of wireless networked autonomous mobile robots. from animals to animats. In: Proceedings of the seventh international conference on simulation of adaptive behavior, pp 273–282

    Google Scholar 

  17. Pereira JN (2014) Advancing social interactions among robots: an institutional economics-based approach to distributed robotics systems. PhD thesis, IST-EPFL joint doctoral initiative - instituto superior Técnico (IST), École Polytechnique Fédérale de Lausanne (EPFL)

    Google Scholar 

  18. Pereira JN, Christensen AL, Silva P, Lima PU (2010) Coordination through institutional roles in robot collectives (extended abstract). In: van Der Hoek Se, Kaminka, Lespérance, Luck (eds) Proceedings of 9th international conference on autonomous agents and multiagent systems, Toronto, pp 1507–1508

    Google Scholar 

  19. Pereira JN, Silva P, Lima PU, Martinoli A (2013) An experimental study in wireless connectivity maintenance using up to 40 robots coordinated by an institutional robotics approach. In: Proceedings of the IEEE/RSJ international conference on intelligent robots and systems (IROS), pp 5073–5079

    Google Scholar 

  20. Pereira JN, Silva P, Lima PU, Martinoli A (2014) Formalization, implementation, and modeling of institutional controllers for distributed robotic systems. Artif Life 20(1):127–141

    Article  Google Scholar 

  21. Searle JR (2005) What is an institution? J Instit Econ 1(1):1–22

    Article  Google Scholar 

  22. Searle JR (2006) Social ontology: some basic principles. Anthropol Theory 6(March):12–29

    Google Scholar 

  23. Silva P, Lima PU (2007) Institutional robotics. In: Proceedings of ECAL 2007—9th European conference on artificial life, Lisboa, Portugal, pp 157–164

    Google Scholar 

  24. Silva P, Ventura R, Lima PU (2008) Institutional environments. In: Proceedings of workshop AT2AI-6: from agent theory to agent implementation, AAMAS 2008—7th international conference on autonomous agents and multiagent systems, Estoril, Portugal, pp 157–164

    Google Scholar 

  25. Tummolini L, Castelfranchi C (2006) The cognitive and behavioral mediation of institutions: towards an account of institutional actions. Cogn Syst Res 7(2–3):307–323

    Article  Google Scholar 

  26. Vail D, Veloso M (2003) Dynamic multi-robot coordination. In: Schultz AC, Parker LE, Schneider FE (eds) Multi-robot systems: from swarms to intelligent automata, Volume II (Proceedings from the 2003 international workshop on multi-robot systems), Springer, pp 87–100

    Google Scholar 

  27. Varga A (2002) Software tools for networking: OMNeT++. IEEE Netw Interact 16(4):683–689

    Google Scholar 

  28. Weyns D, Schumacher M, Ricci A, Viroli M, Holvoet T (2005) Environment, a first-order abstraction in multiagent systems. Knowl Eng Rev 20(2):127–141

    Article  Google Scholar 

  29. Winfield AFT, Liu W, Nembrini J, Martinoli A (2008) Modelling a wireless connected swarm of mobile robots. Swarm Intell 2(2–4):241–266

    Article  Google Scholar 

  30. Winfield AFT, Nembrini J (2006) Safety in numbers: fault-tolerance in robot swarms. Int J Model Ident Control 1(1):30–37

    Article  Google Scholar 

  31. Xu L, Stentz AT (2011) Market-based coordination of coupled robot systems. In: IEEE/RSJ international conference on intelligent robots and systems (IROS), pp 2784–2789

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Distributed Intelligent Systems and Algorithms Laboratory—EPFL, EPFL ENAC IIE DISAL, Station 2, 1015, Lausanne, Switzerland

    José N. Pereira & Alcherio Martinoli

  2. Institute for Systems and Robotics—Instituto Superior Técnico, Universidade de Lisboa, Av. Rovisco Pais 1, 1049, Lisboa, Portugal

    Porfírio Silva & Pedro U. Lima

Authors
  1. José N. Pereira
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Porfírio Silva
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Pedro U. Lima
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Alcherio Martinoli
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to José N. Pereira .

Editor information

Editors and Affiliations

  1. National Research Council, Lecce, Lecce, Italy

    Paolo Spagnolo

  2. National Research Council, Lecce, Lecce, Italy

    Pier Luigi Mazzeo

  3. National Research Council, Lecce, Lecce, Italy

    Cosimo Distante

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Pereira, J.N., Silva, P., Lima, P.U., Martinoli, A. (2014). Social-Aware Coordination of Multi-robot Systems Based on Institutions. In: Spagnolo, P., Mazzeo, P., Distante, C. (eds) Human Behavior Understanding in Networked Sensing. Springer, Cham. https://doi.org/10.1007/978-3-319-10807-0_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-10807-0_19

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-10806-3

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation