Adaptive Action Selection Mechanisms for Evolutionary Multimodular Robotics

This paper focuses on the well-known problem in behavioral robotics ‐ “what to do next”. The problem addressed here lies in the selection of one activity to be executed from multiple regulative, homeostatic and developmental processes running onboard a reconfigurable multi-robot organism. We consider adaptive hardware and software frameworks and argue the non-triviality of action selection for evolutionary ro botics. The paper overviews several deliberative, evolutionary and bio-inspired approaches for such an adaptive action selection mechanism.

[1]  P. Maes.  How to Do the Right Thing , 1989 .

[2]  Rodney A. Brooks,et al.  A Robust Layered Control Syste For A Mobile Robot , 2022 .

[3]  T. Prescott,et al.  Introduction. Modelling natural action selection , 2007, Philosophical Transactions of the Royal Society B: Biological Sciences.

[4]  Frederick L Crabbe,et al.  Compromise strategies for action selection , 2007, Philosophical Transactions of the Royal Society B: Biological Sciences.

[5]  David Kortenkamp,et al.  Special issue: Software ar-chitectures for hardware agents , 1997 .

[6]  Dario Floreano,et al.  Evolutionary robots with on-line self-organization and behavioral fitness , 2000, Neural Networks.

[7]  J. Suzuki,et al.  Exploring self-star properties in cognitive sensor networking , 2008, 2008 International Symposium on Performance Evaluation of Computer and Telecommunication Systems.

[8]  Reid G. Simmons.  Coordinating planning, perception, and action for mobile robots , 1991, SGAR.

[9]  Stefano Nolfi,et al.  Evolutionary Robotics: The Biology, Intelligence, and Technology of Self-Organizing Machines , 2000 .

[10]  Kuo-Chi Lin,et al.  Rule-Based Control of Collaborative Robots , 2006, 16th International Conference on Artificial Reality and Telexistence--Workshops (ICAT'06).

[11]  Josh Bongard,et al.  Evolving modular genetic regulatory networks , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[12]  Shlomi Dolev,et al.  Self-* Programming: Run-Time Parallel Control Search for Reflection Box , 2008, 2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems.

[13]  Michael E. Bratman,et al.  Intention, Plans, and Practical Reason , 1991 .

[14]  Serge Kernbach,et al.  Evolutionary robotics: The next-generation-platform for on-line and on-board artificial evolution , 2009, 2009 IEEE Congress on Evolutionary Computation.

[15]  Gerhard Weiss,et al.  Multiagent Systems , 1999 .

[16]  Pinar Öztürk,et al.  Levels and Types of Action Selection: The Action Selection Soup , 2009, Adapt. Behav..

[17]  Fernando Montes-Gonzalez.  The Coevolution of Robot Behavior and Central Action Selection , 2007, IWINAC.

[18]  Serge Kernbach,et al.  Re-embodiment of Honeybee Aggregation Behavior in an Artificial Micro-Robotic System , 2009, Adapt. Behav..

[19]  Oussama Khatib,et al.  Springer Handbook of Robotics , 2007, Springer Handbooks.

[20]  Giulio Sandini,et al.  Developmental robotics: a survey , 2003, Connect. Sci..

[21]  Ruhul A. Sarker,et al.  Credit assignment in adaptive evolutionary algorithms , 2006, GECCO '06.

[22]  Thomas Schmickl,et al.  Analysis and implementation of an Artificial Homeostatic Hormone System: A first case study in robotic hardware , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[23]  Andrew Berns,et al.  Dissecting Self-* Properties , 2009, 2009 Third IEEE International Conference on Self-Adaptive and Self-Organizing Systems.

[24]  Henrik I. Christensen,et al.  Biologically inspired embodied evolution of survival , 2005, 2005 IEEE Congress on Evolutionary Computation.

[25]  Serge Kernbach,et al.  Symbiotic Multi-Robot Organisms - Reliability, Adaptability, Evolution , 2010, Cognitive Systems Monographs.

[26]  Randall D. Beer,et al.  Robustness of a distributed neural network controller for locomotion in a hexapod robot , 1992, IEEE Trans. Robotics Autom..

[27]  Terry Wrigley.  Selection, selection, selection , 2006 .

[28]  Gerhard Weiss,et al.  Multiagent systems: a modern approach to distributed artificial intelligence , 1999 .

[29]  Homero V. Ríos-Figueroa,et al.  Integration of Evolution with a Robot Action Selection Model , 2006, MICAI.

[30]  Risto Miikkulainen,et al.  Incremental Evolution of Complex General Behavior , 1997, Adapt. Behav..

[31]  Joanna Bryson,et al.  Mechanisms of Action Selection: Introduction to the Special Issue , 2007, Adapt. Behav..

[32]  Ozalp Babaoglu,et al.  Self-star Properties in Complex Information Systems, Conceptual and Practical Foundations [the book is a result from a workshop at Bertinoro, Italy, Summer 2004] , 2005, Self-star Properties in Complex Information Systems.

[33]  Thomas Schmickl,et al.  Open-ended on-board Evolutionary Robotics for robot swarms , 2009, 2009 IEEE Congress on Evolutionary Computation.

[34]  Richard Newman,et al.  Shape Homeostasis in Virtual Embryos , 2009, Artificial Life.

[35]  Masaki Ogino,et al.  Cognitive Developmental Robotics: A Survey , 2009, IEEE Transactions on Autonomous Mental Development.

[36]  James L. McClelland,et al.  Toward a Unified Theory of Development: Connectionism and Dynamic Systems Theory Re-Considered , 2009 .

[37]  Ronald C. Arkin,et al.  Planning to Behave: A Hybrid Deliberative/Reactive Robot Control Architecture for Mobile Manipulation , 1994 .

[38]  Tony J. Prescott.  Action selection , 2008, Scholarpedia.

[39]  Giovanna Di Marzo Serugendo,et al.  Designing Self-Organization for Evolvable Assembly Systems , 2008, 2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems.