用形式化语言建模集群机器人自组织成形,确保行为可靠可验证。
Towards a Formal Specification for Self-organized Shape Formation in Swarm Robotics
- 采用Z语言描述机器人状态与交互,实现自组织成形的形式化建模。
- 首次将形式化规范应用于集群机器人构型生成,提升系统可靠性。
- 适合研究机器人协同、形式化验证或复杂系统建模的学者参考。
集群机器人自组织形成结构和形状是该领域的重要应用,涉及大量异构自主机器人的协调及其与动态环境的交互,属于复杂系统范畴,需通过建模方法进行刻画。尽管已有形式化方法用于建模集群机器人行为,但据我们所知,尚未有研究使用形式化规范来建模集群机器人自组织成形过程。本文采用形式化规范语言Z(Zed)对集群机器人构型任务进行建模,该语言为基于状态的描述方式,能精确刻画系统实体的状态变化。实验表明Z语言在自组织成形任务中具有有效性,所提出的模型为设计与实现复杂形状构建的集群机器人系统提供了蓝图,并为在仿真环境中基于多智能体系统的复杂构型过程建模奠定基础。
原文摘要 · Abstract (English)
The self-organization of robots for the formation of structures and shapes is a stimulating application of the swarm robotic system. It involves a large number of autonomous robots of heterogeneous behavior, coordination among them, and their interaction with the dynamic environment. This process of complex structure formation is considered a complex system, which needs to be modeled by using any modeling approach. Although the formal specification approach along with other formal methods has been used to model the behavior of robots in a swarm. However, to the best of our knowledge, the formal specification approach has not been used to model the self-organization process in swarm robotic systems for shape formation. In this paper, we use a formal specification approach to model the shape formation task of swarm robots. We use Z (Zed) language of formal specification, which is a state-based language, to model the states of the entities of the systems. We demonstrate the effectiveness of Z for the self-organized shape formation. The presented formal specification model gives the outlines for designing and implementing the swarm robotic system for the formation of complex shapes and structures. It also provides the foundation for modeling the complex shape formation process for swarm robotics using a multi-agent system in a simulation-based environment. Keywords: Swarm robotics, Self-organization, Formal specification, Complex systems
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。