基于局部传感和通讯的多机器人运动规划框架

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (17): 89-93.

基于局部传感和通讯的多机器人运动规划框架

焦立男，唐振民

南京理工大学计算机科学与技术学院模式识别与机器智能研究所，南京 210094

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-06-11 发布日期:2007-06-11
通讯作者: 焦立男

Frame for multi-robot motion planning based on local sensing and communication

JIAO Li-nan，TANG Zhen-min

Institute of Pattern Recognition and Machine Intelligence，College of Computer Science and Technology，Nanjing University of Science and Technology，Nanjing 210094，China

Received:1900-01-01 Revised:1900-01-01 Online:2007-06-11 Published:2007-06-11
Contact: JIAO Li-nan

摘要/Abstract

摘要： 在多机器人系统的研究中，基于局部传感和通讯的系统需要特殊的设计。针对许多任务都需要的运动规划能力，一个基于局部传感和通讯的完整框架在文中得到了描述和模拟实现。该框架包括环境模型、一个分布式架构、动态网络通讯模块和规划、协调算法;动态网络通讯模块为协调提供了良好基础，环境模型和规划、协调算法的设计都考虑到了局部传感和通讯的特殊性;对于框架的验证，提出了一个基于黑板架构的仿真模型并做出了实现。

关键词: 多机器人系统, 运动规划, 局部传感和通讯, 黑板架构

Abstract: In the research of Multi-Robot Systems（MRS），MRS based on local sensing and communication require special designs.An integrated frame based on local sensing and communication is described and simulated for motion planning which is demanded by many Multi-Robot tasks.The frame includes an environmental model，a distributed architecture，a dynamic communication network，planning and coordination algorithms.The coordination of MRS is well grounded on the dynamic communication network，special particularities of local sensing and communication are considered in the designs of environmental model as well as algorithms of planning and coordination.As for the evaluation of the frame，a simulated model which is based on blackboard architecture is proposed and implemented.

Key words: MRS, motion planning, local sensing and communication, blackboard architecture

焦立男，唐振民. 基于局部传感和通讯的多机器人运动规划框架[J]. 计算机工程与应用, 2007, 43(17): 89-93.

JIAO Li-nan，TANG Zhen-min. Frame for multi-robot motion planning based on local sensing and communication[J]. Computer Engineering and Applications, 2007, 43(17): 89-93.

[1]	解迎刚，兰江雨. 协作机器人及其运动规划方法研究综述[J]. 计算机工程与应用, 2021, 57(13): 18-33.
[2]	贾枭，张国良，徐君，杜柏阳，林志林. 异构多机器人编队相互通信时延精确控制[J]. 计算机工程与应用, 2018, 54(12): 258-263.
[3]	王岩，朱齐丹，刘志林，杨震. 欠驱动船舶的运动规划和全局指数跟踪控制[J]. 计算机工程与应用, 2013, 49(5): 18-22.
[4]	厉虹，张甜. 改进PSO在欠驱动机器人运动规划中的应用研究[J]. 计算机工程与应用, 2012, 48(6): 221-224.
[5]	黄永龙，仲训昱. 基于改进速度障碍法的多机器人避碰规划算法[J]. 计算机工程与应用, 2012, 48(32): 47-51.
[6]	王珂珂1，2，赵汗青1，吕强1. 参数化运动模型和PSO的自主车运动规划方法[J]. 计算机工程与应用, 2012, 48(29): 214-219.
[7]	冯洪奎¹，鲍劲松^1，2，金烨^1，2. 广义Voronoi图求解多机器人运动规划[J]. 计算机工程与应用, 2010, 46(22): 1-3.
[8]	刘毅华¹,褚如元^1,2. 多机器人系统中的机器人运动控制[J]. 计算机工程与应用, 2009, 45(8): 72-75.
[9]	姜健,闫继宏,臧希喆,赵杰. 基于组合拍卖的多机器人任务死锁解决方法[J]. 计算机工程与应用, 2008, 44(4): 1-3.
[10]	张学习,杨宜民,何启承. 多机器人系统的一种快速会话建立方法[J]. 计算机工程与应用, 2008, 44(35): 226-228.
[11]	姜健,闫继宏,臧希喆,赵杰 . 基于交哺行为的多机器人任务一致性保持[J]. 计算机工程与应用, 2008, 44(26): 1-4.
[12]	张捍东,吴玉秀,岑豫皖. 多机器人合作与协调研究进展[J]. 计算机工程与应用, 2008, 44(24): 238-241.
[13]	姜健,闫继宏,臧希喆,赵杰. 基于信息素的多机器人协作任务分配[J]. 计算机工程与应用, 2008, 44(2): 20-22.
[14]	黎萍,杨宜民. 多机器人系统任务分配的研究进展[J]. 计算机工程与应用, 2008, 44(17): 201-205.
[15]	姜健，赵杰，闫继宏，臧希喆. 基于排斥信息素的多机器人协作研究[J]. 计算机工程与应用, 2007, 43(22): 18-20.