Roberto Segala
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Previous Organizations / Institutes
The organizations / institutes from the scholar's other articles in the past ten years
Research Subjects
Roberto Segala has a total of 61 co-authors. Here are the top co-authors by number of shared publications:
Nancy Lynch
Massachusetts Institute of Technology
13 shared publicationsFrits Vaandrager
7 shared publications- Gethin Norman
Department of Computer Science University of Oxford Oxford UK
6 shared publications - Marta Kwiatkowska
University of Oxford
5 shared publications - Andrea Turrini
Institute of Software Chinese Academy of Sciences
4 shared publications Ling Cheung
Wolf Greenfield, Boston, MA USA
4 shared publications
Latest Publications
- 1 June 2018
- Published by Elsevier in Journal of Computer and System Sciences
- Vol. 94, 63-97
Task-structured probabilistic I/O automata
- 1 June 2018
- Published by Elsevier in Journal of Computer and System Sciences
- Vol. 94, 63-97
Task-structured probabilistic I/O automata
- 26 September 2014
- Published by Springer Nature
- p. 367-374
Modeling Objects Moving in a Complex Environment with World Automata
- 26 September 2014
- Published by Springer Nature
- p. 367-374
Modeling Objects Moving in a Complex Environment with World Automata
- Open Access
- 22 August 2013
- Published by Open Publishing Association in Electronic Proceedings in Theoretical Computer Science
- Vol. 124, 58-72
World Automata: a compositional approach to model implicit communication in hierarchical Hybrid Systems
We propose an extension of Hybrid I/O Automata (HIOAs) to model agent systems and their implicit communication through perturbation of the environment, like localization of objects or radio signals diffusion and detection. The new object, called World Automaton (WA), is built in such a way to preserve as much as possible of the compositional properties of HIOAs and its underlying theory. From the formal point of view we enrich classical HIOAs with a set of world variables whose values are functions both of time and space. World variables are treated similarly to local variables of HIOAs, except in parallel composition, where the perturbations produced by world variables are summed. In such way, we obtain a structure able to model both agents and environments, thus inducing a hierarchy in the model and leading to the introduction of a new operator. Indeed this operator, called inplacement, is needed to represent the possibility of an object (WA) of living inside another object/environment (WA).Comment: In Proceedings HAS 2013, arXiv:1308.490
- 22 August 2013
- Published by Open Publishing Association in Electronic Proceedings in Theoretical Computer Science
- Vol. 124, 58-72
Open AccessWorld Automata: a compositional approach to model implicit communication in hierarchical Hybrid Systems
We propose an extension of Hybrid I/O Automata (HIOAs) to model agent systems and their implicit communication through perturbation of the environment, like localization of objects or radio signals diffusion and detection. The new object, called World Automaton (WA), is built in such a way to preserve as much as possible of the compositional properties of HIOAs and its underlying theory. From the formal point of view we enrich classical HIOAs with a set of world variables whose values are functions both of time and space. World variables are treated similarly to local variables of HIOAs, except in parallel composition, where the perturbations produced by world variables are summed. In such way, we obtain a structure able to model both agents and environments, thus inducing a hierarchy in the model and leading to the introduction of a new operator. Indeed this operator, called inplacement, is needed to represent the possibility of an object (WA) of living inside another object/environment (WA).Comment: In Proceedings HAS 2013, arXiv:1308.490
- Open Access
- 7 October 2012
- Published by Open Publishing Association in Electronic Proceedings in Theoretical Computer Science
- Vol. 96, 1-14
Modelling Implicit Communication in Multi-Agent Systems with Hybrid Input/Output Automata
We propose an extension of Hybrid I/O Automata (HIOAs) to model agent systems and their implicit communication through perturbation of the environment, like localization of objects or radio signals diffusion and detection. To this end we decided to specialize some variables of the HIOAs whose values are functions both of time and space. We call them world variables. Basically they are treated similarly to the other variables of HIOAs, but they have the function of representing the interaction of each automaton with the surrounding environment, hence they can be output, input or internal variables. Since these special variables have the role of simulating implicit communication, their dynamics are specified both in time and space, because they model the perturbations induced by the agent to the environment, and the perturbations of the environment as perceived by the agent. Parallel composition of world variables is slightly different from parallel composition of the other variables, since their signals are summed. The theory is illustrated through a simple example of agents systems.Comment: In Proceedings GandALF 2012, arXiv:1210.202
- 7 October 2012
- Published by Open Publishing Association in Electronic Proceedings in Theoretical Computer Science
- Vol. 96, 1-14
Open AccessModelling Implicit Communication in Multi-Agent Systems with Hybrid Input/Output Automata
We propose an extension of Hybrid I/O Automata (HIOAs) to model agent systems and their implicit communication through perturbation of the environment, like localization of objects or radio signals diffusion and detection. To this end we decided to specialize some variables of the HIOAs whose values are functions both of time and space. We call them world variables. Basically they are treated similarly to the other variables of HIOAs, but they have the function of representing the interaction of each automaton with the surrounding environment, hence they can be output, input or internal variables. Since these special variables have the role of simulating implicit communication, their dynamics are specified both in time and space, because they model the perturbations induced by the agent to the environment, and the perturbations of the environment as perceived by the agent. Parallel composition of world variables is slightly different from parallel composition of the other variables, since their signals are summed. The theory is illustrated through a simple example of agents systems.Comment: In Proceedings GandALF 2012, arXiv:1210.202
- 1 July 2012
- Published by Elsevier in Performance Evaluation
- Vol. 69 (7-8) , 297-298
Selected papers from QEST 2010
- 1 July 2012
- Published by Elsevier in Performance Evaluation
- Vol. 69 (7-8) , 297-298
Selected papers from QEST 2010
- 1 January 2012
- Published by Elsevier in IFAC Proceedings Volumes
- Vol. 45 (9) , 216-221
Distributed collision avoidance for autonomous vehicles: world automata representation
- 1 January 2012
- Published by Elsevier in IFAC Proceedings Volumes
- Vol. 45 (9) , 216-221
Distributed collision avoidance for autonomous vehicles: world automata representation
- 1 February 2011
- Published by Elsevier in Information and Computation
- Vol. 209 (2) , 154-172
Probabilistic Logical Characterization
- 1 February 2011
- Published by Elsevier in Information and Computation
- Vol. 209 (2) , 154-172
Probabilistic Logical Characterization
- 1 January 2010
- Published by Springer Nature
- p. 2-22
Reasoning about Probabilistic Security Using Task-PIOAs
- 1 January 2010
- Published by Springer Nature
- p. 2-22
Reasoning about Probabilistic Security Using Task-PIOAs
- 1 January 2010
- Published by Springer Nature
- p. 539-553
Conditional Automata: A Tool for Safe Removal of Negligible Events
- 1 January 2010
- Published by Springer Nature
- p. 539-553
Conditional Automata: A Tool for Safe Removal of Negligible Events