From Bio-Inspired to Institutional-Inspired Collective Robotics

Abstract

We seek to study and formalise laws that govern collective systems with the aim of synthesising systems of relatively simple robots that display complex behaviour individuals through local interactions. In order to achieve this endeavour, we will study both biological systems and social systems. From biology, we will focus on cell populations. A single cell is relatively simple when compared with a cell population such as a biological creature. While from sociology, we will focus on institutional economics (at the macro level, the agents can be treated as simple entities, no matter how sophisticated they may be at the micro level). Our objective is to bring together theories, ideas and inspiration from institutional economics and cell biology under a common formal framework for large robot populations modelling and analysis.

In recent years, the predominant inspiration for collective robotics modelling analysis and design has been originated from biology. In the case of swarm robotics (SR), inspiration is taken from studies of the self-organizing capabilities displayed by social insects such as ants. Drawing inspiration from these types of natural systems, SR concepts have been applied to swarms of robots with limited sensing and actuation capabilities, performing relatively simple cooperative tasks such as foraging, coverage or odour tracking.

Despite the reasonable success of SR in relatively simple applications, there is no systematic method to design individual behaviours at the micro level, including their interaction actions for the desired collective behaviour to at the macro level to emerge; in fact, the emergent nature of the collective behaviour is a principle that precludes goal- or performance-oriented design. Economics-inspired experiences within multiagent systems suggest that merely emergent processes, and simple local interactions between individuals sometimes lead to inefficient solutions to collective problems.

Economics can provide some insights on how to deal with large collective systems. Institutional Economics (IE) takes institutions – coordination devices deliberately set up by agents or evolved out of interaction – as key elements of any sophisticated society. Notwithstanding the lessons we can learn from IE, its opposition to “naturalistic” approaches can lie in the way to a unified (bio- and institutional-inspired) framework to the analysis and synthesis of collective systems.

Considering other domains in the biological landscape can be of help here. In biology, epigenetics refers to heritable phenotypic variation without genetic variation. An epigenetic approach can provide a new common ground for genetic and non-genetic views on the micro-macro link problem. Our working hypothesis regarding epigenetics is that collective systems have a state space with multiple stationary states, where the actual repertoire of inputs and outputs displayed by each agent (cell or robotic system) in a given instant, as well as the way in which these are wired within the agent (gene regulatory network in cells, and software/hardware in robotic systems), can be different even in similar or identical environments. On the basis of this hypothesis, new methods for controlling collectives, both at micro and macro levels, can be developed.

By the end of this project, we will aim at providing novel cooperation and coordination algorithms and methods for collective robotics based on a formal framework for collective systems. More specifically, we will import concepts from Biology and Economy and develop probabilistic mathematical models of the robot population dynamics under the different approaches (bio- and institutionally-inspired, and merged). This will allow us to gain further insight on their differences and similarities, relative merits, and adequateness for particular classes of systems, by predicting their performance in non-tested scenarios. Furthermore, though the project focus is on bringing multidisciplinary inspiration to design better robot collectives, we expect to provide further insight on cell biology and institutional economics mathematical modeling as a side effect.

Resumo / Robótica Colectiva: Da Inspiração Biológica à Inspiração Institucionalista

News and Events

Project meetings

• 14-Jun-2010

Partners

• Instituto Superior Técnico / Instituto de Sistemas e Robótica (IST/ISR - leader)
• Instituto Gulbenkian de Ciência (IGC/FCG)

People

• IST/ISR:
  • Pedro Manuel Urbano de Almeida Lima
  • Anders Lyhne Christensen
  • Porfírio Simões de Carvalho e Silva
  • Rodrigo Martins de Matos Ventura
  • José Nuno Ferreira Maia Pereira

• IGC/FCG:
  • Claudine Chaouiya Chantegrel
  • Jorge Albino Cadeias Araujo Carneiro
  • Luis Rocha
  • Thiago dos Santos Guzella

Reports

(not yet available)

Media

Roundabout case study (from Institutional Robotics). Basic behaviours: obstacles avoidance, wall following.

Publications

Coordination Through Institutional Roles in Robot Collectives, José N. Pereira, A. L. Christensen, Porfírio Silva, Pedro Lima, Proc. of AAMAS 2010 - 9th International Conference on Autonomous Agents and Multiagent Systems, Toronto, Canada, 2010

Links

• Institutional Robotics
• Intelligent Systems Laboratory at IST/ISR
• Quantitative Organism Biology at IGC

Reference Information

• Project Reference: PTDC/EEA-CRO/104658/2008
• Start: February 2010
• End: January 2013
• Total budget: 100.000,00 EUR
• Principal Investigator: Pedro U. Lima

Bibliography

• Modeling Dynamics of Cell Population Molecule Expression Distribution, D. Milutinovic, J. Carneiro, Michael Athans, Pedro Lima, Journal of on-Linear Analysis: Hybrid Systems and Applications, Elsevier, Vol. 1, Issue 1, pp. 81-94, 2007
• Milutinovic, D., & Lima, P. (2006). Modeling and Optimal Centralized Control of a Large-Size Robotic Population. IEEE Transactions on Robotics, 22(6), 1280–1285
• Carneiro J, Leon K, Caramalho I, van den Dool C, Gardner R, Oliveira V, Bergman ML, Sepúlveda N, Paixão T, Faro J, Demengeot J. (2007) When three is not a crowd: a Crossregulation model of the dynamics and repertoire selection of regulatory CD4+ T cells. Immunol Rev. 216:48-68
• A. L. Christensen, R. O ́Grady, and M. Dorigo (2009), "From Fireflies to Fault Tolerant Swarms of Robots", IEEE Transactions on Evolutionary Computation, In press.
• Silva, P. and Lima, P.U.,Institutional Robotics, Advances in Artificial Life. Proceedings of the 9th European Conference, ECAL 2007, Springer-Verlag, pp. 595-604