Skip to main content

Institutional Robotics

Institutions for Social Robots

Abstract

The way human beings engage with material things in our environment is experiencing rapid modification. Human and non-human, natural and artificial creatures are on the verge of building unprecedented relations of sociability. This paper takes this process as a horizon for Social Robotics, advancing a new approach to coordinate systems of multiple robots within social spaces durably shared by humans and machines. Given the fact that institutions are the tools in use within human societies to shape social action over long periods of time, we use human-inspired institutions to deal with scenarios involving many-to-many human-robot lasting interactions. Our approach, Institutional Robotics, is inspired by leading economists and philosophers having dedicated sustained efforts to the understanding of social institutions. This paper: (1) advocates the importance of an institution-based approach for multi-robot systems (Institutional Robotics) in real-world human-populated environments, where many-to-many social interactions among robots and humans must be considered; (2) reviews experiments conducted (including novel experimental work) and methodologies used in the process of advancing Institutional Robotics. Both contributions pave the way for a new institution-based methodology to coordinate robot collectives, which stems from an inter-disciplinary approach based on robotics, social sciences and philosophy.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2
Fig. 3
Fig. 4

References

  1. Albus JS (1991) Outline for a theory of intelligence. IEEE Trans Syst Man Cybern 21(3):473–509

    Article  MathSciNet  Google Scholar 

  2. Bayindir L, Sahin E (2007) A review of studies in swarm robotics. Turk J Electr Eng 15(2):115–147

    Google Scholar 

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

    MATH  Google Scholar 

  4. Bosch A, Sunder S (2000) Tracking the invisible hand: convergence of double auctions to competitive equilibrium. Comput Econ 16(3):257–284

    Article  MATH  Google Scholar 

  5. Cassandras C, Lafortune S (2008) Introduction to discrete event systems. Springer, Berlin

    Book  MATH  Google Scholar 

  6. Chlistalla M (2011) High-frequency trading: better than its reputation? Research briefing, Deutsche Bank Research. http://bit.ly/oPggJ1. Accessed 20 Oct 2012

  7. Coase RH (2007) The institutional structure of production (prize lecture–1991 nobel prize in economic sciences). In: Ménard C, Shirley MM (eds) Handbook of new institutional economics. Springer, Dordrecht, pp 31–39

    Google Scholar 

  8. Denzau A, North DC (1994) Shared mental models: ideologies and institutions. Kyklos 47(1):3–31

    Article  Google Scholar 

  9. Duffy BR (2006) Fundamental issues in social robotics. Int Rev Inf Ethics 6:31–36

    Google Scholar 

  10. Durfee EH (2004) Challenges to scaling up agent coordination strategies. In: Wagner TA (ed) An application science for multi-agent systems. Kluwer Academic Publishers, Dordrecht, pp 113–132

    Chapter  Google Scholar 

  11. Gode DK, Spear S, Sunder S (2004) Convergence of double auctions to pareto optimal allocations in the edgeworth box. Working paper no. 04–30, Yale International Center for Finance. http://ssrn.com/abstract=1280707. Accessed 15 Dec 2012

  12. Gode DK, Sunder S (1993) Allocative efficiency of markets with zero-intelligence traders: market as a partial substitute for individual rationality. J Polit Econ 101(1):119–137

    Article  Google Scholar 

  13. Gode DK, Sunder S (1997) What makes markets allocationally efficient? Q J Econ 112(2):603–630

    Article  Google Scholar 

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

  15. Ménard C, Shirley MM (2005) In: Ménard C, Shirley MM (eds) Handbook of new institutional economics. Springer, Dordrecht, pp 1–18

    Chapter  Google Scholar 

  16. Millikan RG (1984) Language, thought, and other biological categories. The MIT Press, Cambridge

    Google Scholar 

  17. Millikan RG (1993) White queen psychology and other essays for Alice. The MIT Press, Cambridge, MA

    Google Scholar 

  18. Mondada F, Bonani M, Raemy X, Pugh J, Cianci C, Klaptocz A, Magnenat S, Zufferey JC, 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, Castelo Branco, 2009, vol 1, pp 59–65

  19. Mutlu B, Forlizzi J (2008) Robots in organizations: the role of workflow, social, and environmental factors in human–robot interaction. In: Proceedings of the 3rd ACM/IEEE international conference on human–robot interaction, Amsterdam, 12–11 March 2008. HRI ’08. ACM, pp 287–294

  20. North DC (1991) Institutions. J Econ Perspect 5(1):97–112

    Article  MathSciNet  Google Scholar 

  21. North DC (2005) Understanding the process of economic change. Princeton University Press, Princeton

    Book  Google Scholar 

  22. Ostrom E (1990) Governing the commons. The evolution of institutions for collective action. Cambridge University Press, Cambridge

    Book  Google Scholar 

  23. Ostrom E (2005) Understanding institutional diversity. Princeton University Press, Princeton

    Google Scholar 

  24. Pereira JN (2013) 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)

  25. 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

  26. 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 

  27. Searle JR (1995) The construction of social reality, 1996th edn. The Penguin Press, New York

    Google Scholar 

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

    Article  Google Scholar 

  29. Sequeira J, Lima P, Saffiotti A, Gonzalez-Pacheco V, Salichs MA (2013) Monarch: Multi-robot cognitive systems operating in hospitals. In: ICRA workshop “Crossing the reality gap from single to multi- to many robot systems”, Karlsruhe

  30. Silva P, Lima PU (2007) Institutional robotics. In: F.A. Costa, L.M. Rocha, E. Costa, I. Harvey, A. Coutinho (eds.) Advances in artificial life. Proceedings of the 9th European conference, ECAL 2007, Lecture notes in computer science, vol 4648. Springer, Lecture notes in computer science, vol 4648. Springer, Berlin, pp 595–604

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

  32. Sundmaeker H, Guillemin P, Friess P, Woelfflé S (eds.) (2010) Vision and Challenges for Realising the Internet of Things. Luxembourg: Publications Office of the European Union, Cluster of European Research Projects on the Internet of Things

  33. Sutton RS, Barto AG (1998) Introduction to reinforcement learning. MIT Press, Cambridge

    Google Scholar 

  34. Uckelmann D, Harrison M, Michahelles F (eds) (2011) Architecting the internet of things. Springer, Berlin and Heidelberg

    Google Scholar 

  35. Vertesi J (2012) Seeing like a rover: visualization, embodiment, and interaction on the mars exploration rover mission. Soc Stud Sci 42(3):393–414

    Article  Google Scholar 

  36. Visscher PK (2003) Dance language. Encyclopedia of insects. Academic Press, San Diego, pp 284–288

    Google Scholar 

Download references

Acknowledgments

This work was partially supported by Fundação para a Ciência e a Tecnologia (FCT) through grants SFRH/BPD/35862/2007 (first author) and SFRH/BD/33671/2009 as part of the Joint Doctoral Program IST-EPFL (second author), as well as by FCT ISR/IST Pluriannual funding through the PIDDAC program funds.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Porfírio Silva.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Silva, P., Pereira, J.N. & Lima, P.U. Institutional Robotics. Int J of Soc Robotics 7, 825–840 (2015). https://doi.org/10.1007/s12369-015-0300-4

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12369-015-0300-4

Keywords

  • Institutional Robotics
  • Philosophical foundations of social robotics
  • Heterogeneous multi-robot systems
  • Humans–robots interactions
  • Mediated interaction