UM
Residential Collegefalse
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 Name20th International Conference on Engineering of Complex Computer Systems (ICECCS)
Source PublicationProceedings of the IEEE International Conference on Engineering of Complex Computer Systems, ICECCS
Volume2016-January
Pages150-159
Conference DateDEC 09-11, 2015
Conference PlaceGold 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.

KeywordEmergent Behaviors Hybrid Relational Modelling Language Refinement Swarm Robotic Systems
DOI10.1109/ICECCS.2015.34
URLView the original
Language英語English
WOS IDWOS:000380493000019
Scopus ID2-s2.0-84964806336
Fulltext Access
Citation statistics
Document TypeConference paper
CollectionUniversity of Macau
Affiliation1.East China Normal University
2.Universidade de Macau
First Author AffilicationUniversity 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.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Li Q.]'s Articles
[Wang J.]'s Articles
[Xu Q.]'s Articles
Baidu academic
Similar articles in Baidu academic
[Li Q.]'s Articles
[Wang J.]'s Articles
[Xu Q.]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Li Q.]'s Articles
[Wang J.]'s Articles
[Xu Q.]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.