Journal Home Online First Current Issue Archive For Authors Journal Information 中文版

Frontiers of Information Technology & Electronic Engineering >> 2020, Volume 21, Issue 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

Received: 2020-04-30 Accepted: 2020-11-13 Available online: 2020-11-13

Next Previous

Abstract

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.

Related Research