期刊首页 优先出版 当期阅读 过刊浏览 作者中心 关于期刊 English

2020年 第21卷 第11期

《信息与电子工程前沿(英文)》 >> 2020年 第21卷 第11期 doi: 10.1631/FITEE.2000203

Decentralized runtime enforcement for robotic swarms

Affiliation(s): College of Computer Science, National University of Defense Technology, Changsha 410073, China; Institute of Computer Application, China Academy of Engineering Physics, Mianyang 621999, China; less

收稿日期: 2020-04-30 录用日期: 2020-11-13 发布日期: 2020-11-13

下一篇 上一篇

摘要

s are usually designed in a bottom-up way, which can make s vulnerable to environmental impact. It is particularly true for the widely used control mode of s, where it is often the case that neither the correctness of the swarming tasks at the macro level nor the safety of the interaction among agents at the micro level can be guaranteed. To ensure that the behaviors are safe at runtime, it is necessary to take into account the property guard approaches for s in uncertain environments. is an approach which can guarantee the given properties in system execution and has no scalability issue. Although some methods have been studied and applied in different domains, they cannot effectively solve the problem of property enforcement on tasks at present. In this paper, an enforcement method is proposed on swarms which should satisfy multi-level properties in uncertain environments. We introduce a macro-micro property enforcing framework with the notion of agent shields and a discrete-time enforcing mechanism called -time enforcing. To realize this method, a domain specification language and the corresponding enforcer synthesis algorithms are developed. We then apply the approach to enforce the properties of the simulated in the robotflocksim platform. We evaluate and show the effectiveness of the method with experiments on specific unmanned aerial vehicle swarm tasks.

相关研究