2018
IJCAI
IJCAI 2018
Verifying Emergence of Bounded Time Properties in Probabilistic Swarm Systems
Abstract
We introduce a parameterised semantics for reasoning about swarms as unbounded collections of agents in a probabilistic setting. We develop a method for the formal identification of emergent properties, expressed in a fragment of the probabilistic logic PCTL. We introduce algorithms for solving the related decision problems and show their correctness. We present an implementation and evaluate its performance on an ant coverage algorithm.
🌉
Interdisciplinary Bridge
— Artificial Intelligence and Knowledge & Reasoning
🧭
Keyword Pioneer
— swarm system
🐣
Hot Topic Early Bird
— formal verification
🐝
Cross-Pollinator
— Artificial Intelligence, Computer Science, Computer Vision, Deep Learning, Healthcare & Medicine, Interdisciplinary, Knowledge & Reasoning, Machine Learning, Mathematics & Optimization, Natural Language Processing, Reinforcement Learning, Robotics, Security & Privacy