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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
MOnarCH—Multi-Robot Cognitive Systems Operating in Hospitals, FP7-ICT European project. More info at http://monarch-fp7.eu/.
References
Beni G (2005) Swarm robotics. In: Sahin E, Spears WM (eds) Swarm intelligence to swarm robotics. Springer, Berlin, pp 1–9
Bonabeau E, Dorigo M, Theraulaz G (1999) Swarm intelligence: from natural to artificial systems. Oxford University Press, New York
Cassandras CG, Lafortune S (2008) Introduction to discrete event systems, 2nd edn. Springer, New York
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
Conte R, Castelfranchi C (1995) Cognitive and social action. London University College of London Press, London
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
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
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
Gerkey BP, Mataric MJ (2002) Sold !: auction methods for multirobot coordination. IEEE Trans Rob 18(5):758–768
Hodgson GM (2000) What is the essence of institutional economics? J Econ Issues 34(2):317–329
Hodgson GM (2006) What are institutions? J Econ Issues XL(1):1–25
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
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
Michel O (2004) Webots TM: professional mobile robot simulation. Adv Rob 1(1):39–42
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
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
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)
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
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
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
Searle JR (2005) What is an institution? J Instit Econ 1(1):1–22
Searle JR (2006) Social ontology: some basic principles. Anthropol Theory 6(March):12–29
Silva P, Lima PU (2007) Institutional robotics. In: Proceedings of ECAL 2007—9th European conference on artificial life, Lisboa, Portugal, pp 157–164
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
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
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
Varga A (2002) Software tools for networking: OMNeT++. IEEE Netw Interact 16(4):683–689
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
Winfield AFT, Liu W, Nembrini J, Martinoli A (2008) Modelling a wireless connected swarm of mobile robots. Swarm Intell 2(2–4):241–266
Winfield AFT, Nembrini J (2006) Safety in numbers: fault-tolerance in robot swarms. Int J Model Ident Control 1(1):30–37
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
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights 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)