Imperial College London

ProfessorAlessioLomuscio

Faculty of EngineeringDepartment of Computing

Professor of Logic for Multiagent Systems
 
 
 
//

Contact

 

+44 (0)20 7594 8414a.lomuscio Website

 
 
//

Location

 

504Huxley BuildingSouth Kensington Campus

//

Summary

 

Publications

Citation

BibTex format

@inproceedings{Kouvaros:2015,
author = {Kouvaros, P and Lomuscio, A},
pages = {1083--1089},
title = {Verifying emergent properties of swarms},
year = {2015}
}

RIS format (EndNote, RefMan)

TY  - CPAPER
AB - We investigate the general problem of establishing whether a swarm satisfies an emergent property. We put forward a formal model for swarms that accounts for their nature of unbounded collections of agents following simple local protocols. We formally define the decision problem of determining whether a swarm satisfies an emergent property. We introduce a sound and complete procedure for solving the problem. We illustrate the technique by applying it to the Beta aggregation algorithm.
AU - Kouvaros,P
AU - Lomuscio,A
EP - 1089
PY - 2015///
SN - 1045-0823
SP - 1083
TI - Verifying emergent properties of swarms
ER -