In this work we investigate the dynamical properties of the Boolean networks (BN) that control a robot performing a composite task. Initially, the robot must perform phototaxis, i.e. move towards a light source located in the environment; upon perceiving a sharp sound, the robot must switch to antiphototaxis, i.e. move away from the light source. The network controlling the robot is subject to an adaptive walk and the process is subdivided in two sequential phases: in the first phase, the learning feedback is an evaluation of the robot’s performance in achieving only phototaxis; in the second phase, the learning feedback is composed of a performance measure accounting for both phototaxis and antiphototaxis. In this way, it is possible to study the properties of the evolution of the robot when its behaviour is adapted to a new operational requirement. We analyse the trajectories followed by the BNs in the state space and find that the best performing BNs (i.e. those able to maintaining the previous learned behaviour while adapting to the new task) are characterised by generalisation capabilities and the emergence of simple behaviours that are dynamically combined to attain the global task. In addition, we also observe a further remarkable property: the complexity of the best performing BNs increases during evolution. This result may provide useful indications for improving the automatic design of robot controllers and it may also help shed light on the relation and interplay among robustness, evolvability and complexity in evolving systems.

Dynamical Properties of Artificially Evolved Boolean Network Robots / Roli, Andrea; Villani, Marco; Serra, Roberto; Benedettini, Stefano; Pinciroli, Carlo; Birattari, Mauro. - STAMPA. - 9336:(2015), pp. 45-57. (Intervento presentato al convegno XIVth International Conference of the Italian Association for Artificial Intelligence tenutosi a Ferrara (IT) nel September 23-25, 2015) [10.1007/978-3-319-24309-2_4].

Dynamical Properties of Artificially Evolved Boolean Network Robots

VILLANI, Marco;SERRA, Roberto;
2015

Abstract

In this work we investigate the dynamical properties of the Boolean networks (BN) that control a robot performing a composite task. Initially, the robot must perform phototaxis, i.e. move towards a light source located in the environment; upon perceiving a sharp sound, the robot must switch to antiphototaxis, i.e. move away from the light source. The network controlling the robot is subject to an adaptive walk and the process is subdivided in two sequential phases: in the first phase, the learning feedback is an evaluation of the robot’s performance in achieving only phototaxis; in the second phase, the learning feedback is composed of a performance measure accounting for both phototaxis and antiphototaxis. In this way, it is possible to study the properties of the evolution of the robot when its behaviour is adapted to a new operational requirement. We analyse the trajectories followed by the BNs in the state space and find that the best performing BNs (i.e. those able to maintaining the previous learned behaviour while adapting to the new task) are characterised by generalisation capabilities and the emergence of simple behaviours that are dynamically combined to attain the global task. In addition, we also observe a further remarkable property: the complexity of the best performing BNs increases during evolution. This result may provide useful indications for improving the automatic design of robot controllers and it may also help shed light on the relation and interplay among robustness, evolvability and complexity in evolving systems.
2015
XIVth International Conference of the Italian Association for Artificial Intelligence
Ferrara (IT)
September 23-25, 2015
9336
45
57
Roli, Andrea; Villani, Marco; Serra, Roberto; Benedettini, Stefano; Pinciroli, Carlo; Birattari, Mauro
Dynamical Properties of Artificially Evolved Boolean Network Robots / Roli, Andrea; Villani, Marco; Serra, Roberto; Benedettini, Stefano; Pinciroli, Carlo; Birattari, Mauro. - STAMPA. - 9336:(2015), pp. 45-57. (Intervento presentato al convegno XIVth International Conference of the Italian Association for Artificial Intelligence tenutosi a Ferrara (IT) nel September 23-25, 2015) [10.1007/978-3-319-24309-2_4].
File in questo prodotto:
File Dimensione Formato  
roli2015-dynamical_properties_of_artificially_evolved_BN_robots.pdf

Accesso riservato

Descrizione: Articolo principale
Tipologia: Versione pubblicata dall'editore
Dimensione 367.09 kB
Formato Adobe PDF
367.09 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
Pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/1075899
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 11
  • ???jsp.display-item.citation.isi??? 7
social impact