CGApr 11
General control of linear cellular automataFranco Bagnoli, Sara Dridi, Bassem Sellami et al.
In mathematics and engineering, control theory is concerned with the analysis of dynamical systems through the application of suitable control inputs. One of the prominent problems in control theory is controllability which concerns the ability to determine whether there exists a control input that can steer a dynamical system from an initial state to a desired final state within a finite time horizon. There is a general theory for controlling linear or linearizable system, but it cannot be applied to discrete systems like cellular automata, which is the problem of that we address in this paper. We develop a general theory for linear (and affine) cellular automata, and apply it to examples of one-dimensional and two-dimensional Boolean cases. We introduce the concept of controllability matrix and show that controllability holds if and only if the controllability matrix is invertible.
CGApr 11
Control of Cellular Automata by Moving Agents with Reinforcement LearningFranco Bagnoli, Bassem Sellami, Amira Mouakher et al.
In this exploratory paper we introduce the problem of cognitive agents that learn how to modify their environment according to local sensing to reach a global goal. We concentrate on discrete dynamics (cellular automata) on a two-dimensional system. We show that agents may learn how to approximate their goal when the environment is passive, while this task becomes impossible if the environment follows an active dynamics.
CGApr 15, 2019
A Graph Theory Approach for Regional Controllability of Boolean Cellular AutomataSara Dridi, Samira El Yacoubi, Franco Bagnoli et al.
Controllability is one of the central concepts of modern control theory that allows a good understanding of a system's behaviour. It consists in constraining a system to reach the desired state from an initial state within a given time interval. When the desired objective affects only a sub-region of the domain, the control is said to be regional. The purpose of this paper is to study a particular case of regional control using cellular automata models since they are spatially extended systems where spatial properties can be easily defined thanks to their intrinsic locality. We investigate the case of boundary controls on the target region using an original approach based on graph theory. Necessary and sufficient conditions are given based on the Hamiltonian Circuit and strongly connected component. The controls are obtained using a preimage approach.
HCSep 15, 2016
Results of a Collective Awareness Platforms InvestigationGiovanna Pacini, Franco Bagnoli
In this paper we provide two introductory analyses of CAPs, based exclusively on the analysis of documents found on the Internet. The first analysis allowed us to investigate the world of CAPs, in particular for what concerned their status (dead or alive), the scope of those platforms and the typology of users. In order to develop a more accurate model of CAPs, and to understand more deeply the motivation of the users and the type of expected payoff, we analysed those CAPs from the above list that are still alive and we used two models developed for what concerned the virtual community and the collective intelligence.
HCSep 15, 2016
Collective Awareness Platforms and Digital Social Innovation Mediating Consensus Seeking in Problem SituationsAtta Badii, Franco Bagnoli, Balint Balazs et al.
In this paper we show the results of our studies carried out in the framework of the European Project SciCafe2.0 in the area of Participatory Engagement models. We present a methodological approach built on participative engagements models and holistic framework for problem situation clarification and solution impacts assessment. Several online platforms for social engagement have been analysed to extract the main patterns of participative engagement. We present our own experiments through the SciCafe2.0 Platform and our insights from requirements elicitation.
HCSep 15, 2016
Conformity in virtual environments: a hybrid neurophysiological and psychosocial approachSerena Coppolino Perfumi, Chiara Cardelli, Franco Bagnoli et al.
The main aim of our study was to analyse the effects of a virtual environment on social conformity, with particular attention to the effects of different types of task and psychological variables on social influence, on one side, and to the neural correlates related to conformity, measured by means of an Emotiv EPOC device on the other. For our purpose, we replicated the famous Asch's visual task and created two new tasks of increasing ambiguity, assessed through the calculation of the item's entropy. We also administered five scales in order to assess different psychological traits. From the experiment, conducted on 181 university students, emerged that conformity grows according to the ambiguity of the task, but normative influence is significantly weaker in virtual environments, if compared to face-to-face experiments. The analysed psycho-logical traits, however, result not to be relatable to conformity, and they only affect the subjects' response times. From the ERP (Event-related potentials) analysis, we detected N200 and P300 components comparing the plots of conformist and non-conformist subjects, alongside with the detection of their Late Positive Potential, Readiness Potential, and Error-Related Negativity, which appear consistently different for the two typologies.