Residential College | false |
Status | 已發表Published |
A Formal Framework for Reasoning Emergent Behaviors in Swarm Robotic Systems | |
Li Q.2; Wang J.2; Xu Q.2; Huang Y.1; Zhu H.1 | |
2016-01-15 | |
Conference Name | 20th International Conference on Engineering of Complex Computer Systems (ICECCS) |
Source Publication | Proceedings of the IEEE International Conference on Engineering of Complex Computer Systems, ICECCS |
Volume | 2016-January |
Pages | 150-159 |
Conference Date | DEC 09-11, 2015 |
Conference Place | Gold Coast, AUSTRALIA |
Abstract | Swarm robotic system is a complex system comprising a large number of distributed robots. Although a single robot has limited ability of computation and communication, their microscopic behaviors can finally lead to a macroscopic system behavior. Such phenomenon is called emergent behavior which is significantly useful but difficult to engineering due to its indecompositionality over time and scale. In this paper, we propose a formal framework to specify and verify the causality between the macroscopic emergent property and microscopic behaviors of robots. The framework supports hybrid specification of both continuous dynamics of robots and their discrete control programs. A refinement notion is defined in this framework which provides a formal development and verification approach to guide the design of a swarm robotic system satisfying expected emergent properties. We demonstrate the framework on a simple robot swarm consensus scenario. |
Keyword | Emergent Behaviors Hybrid Relational Modelling Language Refinement Swarm Robotic Systems |
DOI | 10.1109/ICECCS.2015.34 |
URL | View the original |
Language | 英語English |
WOS ID | WOS:000380493000019 |
Scopus ID | 2-s2.0-84964806336 |
Fulltext Access | |
Citation statistics | |
Document Type | Conference paper |
Collection | University of Macau |
Affiliation | 1.East China Normal University 2.Universidade de Macau |
First Author Affilication | University of Macau |
Recommended Citation GB/T 7714 | Li Q.,Wang J.,Xu Q.,et al. A Formal Framework for Reasoning Emergent Behaviors in Swarm Robotic Systems[C], 2016, 150-159. |
APA | Li Q.., Wang J.., Xu Q.., Huang Y.., & Zhu H. (2016). A Formal Framework for Reasoning Emergent Behaviors in Swarm Robotic Systems. Proceedings of the IEEE International Conference on Engineering of Complex Computer Systems, ICECCS, 2016-January, 150-159. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment