计算机与现代化 ›› 2023, Vol. 0 ›› Issue (08): 98-106.doi: 10.3969/j.issn.1006-2475.2023.08.016

• 计算机控制 • 上一篇    下一篇

面向多机器人系统的元组空间协同模型

  

  1. (南京航空航天大学计算机科学与技术学院,江苏 南京 211106)
  • 出版日期:2023-08-30 发布日期:2023-09-13
  • 作者简介:申诗凡(1998—),男,江苏盐城人,硕士研究生,研究方向:协同模型和语言,E-mail: shenshifan@nuaa.edu.cn; 王立(1969—),男,教授,博士,研究方向:系统软件,形式化方法,E-mail: wangls@nuaa.edu.cn; 王鑫梦(1998—),女,硕士研究生,研究方向:无人系统导航,E-mail: Wxinmeng@nuaa.edu.cn; 秦小麟(1953—),男,教授,硕士,研究方向:空间与时空数据库,分布式数据管理与安全,E-mail: qinxcs@nuaa.edu.cn。
  • 基金资助:
    国家自然科学基金资助项目(61728204)

Tuple Space Coordination Model for Multi-robot Systems

  1. (College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China)
  • Online:2023-08-30 Published:2023-09-13

摘要: 摘要:在多机器人协同领域,传统的协同模型虽然解决了协同实体间的信息交互、共享和通信问题,但复杂多变的协同环境所需要的决策机制并没有在模型层得到支持,只能通过应用程序来实现,导致协同系统开发困难并影响协同决策过程的执行效率。针对传统的协同模型存在无法灵活地支持用户决策的问题,本文提出一种基于事件具有决策能力的元组空间协同模型DEBC(Decision and Event Based Coordination)。DEBC模型在元组空间框架中引入决策机制,并对应用层的协同任务进行部分抽象,通过赋予元组空间一组支持决策的操作,使得协同应用程序开发具有高度的灵活性和适应性。同时引入事件机制,保证了协同实体间协同行为的灵活性和高效性。最后,对DEBC模型进行实例分析并与现有模型进行实验对比分析,验证了DEBC模型具有良好的表达能力和更高的执行效率,其提供的决策机制、事件机制具有广泛的适用性。

关键词: 关键词:多机器人系统, 协同模型, 元组空间, 事件

Abstract: Abstract: In the field of multi-robot coordination, although the traditional coordination model solves the problems of information interaction, sharing and communication between collaborative entities, the decision-making mechanism required by the complex and changeable collaborative environment is not supported at the model level and can only be implemented through applications, which leads to difficulties in the development of collaborative systems and affects the execution efficiency of the collaborative decision-making process. To solve the problem that traditional coordination models cannot flexibly support user decisions, this paper proposes an event based tuple space coordination model DEBC (Decision and Event Based Coordination) with decision-making capabilities. The DEBC model introduces a decision mechanism into the tuple space framework, and partially abstracts the collaborative tasks of the application layer. By giving the tuple space a set of operations to support decision-making, the development of collaborative applications has a high degree of flexibility and adaptability. At the same time, the event mechanism is introduced to ensure the flexibility and efficiency of the collaborative behavior between collaborative entities. Finally, an example of DEBC model is analyzed and compared with the existing models through experiments. It is verified that DEBC model has good expression ability and higher execution efficiency, and the decision mechanism and event mechanism it provided are widely applicable.

Key words: Key words: multi-robot system, coordination model, tuple space, event

中图分类号: