面向灾难搜索救援场景的空地协同无人群体任务规划研究

doi:10.3901/JME.2019.11.001

机械工程学报 ›› 2019, Vol. 55 ›› Issue (11): 1-9.doi: 10.3901/JME.2019.11.001

• 特邀专栏：共融机器人 • 下一篇

扫码分享

面向灾难搜索救援场景的空地协同无人群体任务规划研究

李明龙¹, 杨文婧¹, 易晓东^1,2, 王彦臻^1,2, 王戟¹

1. 国防科技大学高性能计算国家重点实验室长沙 410073;
2. 国防科技创新研究院人工智能研究中心北京 100091

收稿日期:2018-08-21 修回日期:2019-04-03 出版日期:2019-06-05 发布日期:2019-06-05
通讯作者: 易晓东(通信作者),男,1978年出生,博士,研究员。主要研究方向为计算机操作系统、高性能计算、群体智能机器人操作系统。E-mail:xdong_yi@163.com
作者简介:李明龙,男,1992年出生,博士研究生。主要研究方向为群体机器人任务规划。E-mail:minglong_l@163.com;杨文婧,女,1988年出生,博士,助理研究员。主要研究方向为计算流体动力学(CFD)、群体机器人决策判断。E-mail:wjyang1088@163.com;王彦臻,男,1982年出生,博士,副研究员。主要研究方向为计算机图形学、虚拟现实、群体智能机器人操作系统。E-mail:yanzhenwang@hotmail.com;王戟,男,1969年出生,教授,博士研究生导师。主要研究方向为高可信软件分析与验证、软件工程数据挖掘、分布与并行计算程序设计。E-mail:wj@nudt.edu.cn
基金资助:
国家自然科学基金（91648204，61303185，61532007）和高性能计算重点实验室（201502-01）资助项目。

Swarm Robot Task Planning Based on Air and Ground Coordination for Disaster Search and Rescue

LI Minglong¹, YANG Wenjing¹, YI Xiaodong^1,2, WANG Yanzhen^1,2, WANG Ji¹

1. HPCL, National University of Defense Technology, Changsha 410073;
2. Artificial Intelligence Research Center, National Innovation Institute of Defense Technology, Beijing 100091

Received:2018-08-21 Revised:2019-04-03 Online:2019-06-05 Published:2019-06-05

摘要/Abstract

摘要： 面向地震场景，提出了一种有效的空地协同搜救框架，高空侦察机获取地面受损建筑物位置信息传递给无人机搜索群体，无人机根据此信息做分布式任务规划，到达目标建筑对受灾人群做进一步侦察，并将伤员密度分布信息传递给地面无人车群体。无人车做集中式规划，到达伤员地点执行救援任务。针对无人机群体的任务规划，根据其小型、廉价、可大规模部署以及通信能力弱的特点，改进传统的拍卖任务规划方法，提出了一种新的基于通信保持的拍卖方法（CMBA）；救援无人车群体虽然载荷能力强，但是在灾区恶劣道路环境条件下，无法大规模部署，必须发挥其执行任务的最大效用，传统遗传算法适用于中心化的精确任务规划，但是存在易陷入局部最优解的缺点，提出了一种自适应反馈调节遗传算法（AFBA-GA）改进这一缺点。通过在机器人仿真器中和标准数据集中的测试，验证了任务规划方法的有效性。

关键词: 基于通信保持的拍卖算法(CMBA), 空地协同, 灾难搜救, 自适应反馈调节遗传算法(AFBA-GA)

Abstract: A novel method of swarm robot task planning based on air and ground coordination is proposed for earthquake search and rescue. A surveillance aircraft gets the positions of the damaged buildings, and passes this information to the UAV swarm. The UAV swarm uses a decentralized method to plan the searching paths based on this information. They get the positions and number of the injured people, and pass this information to the unmanned vehicles. The vehicles rescue the people according to it. A method of communication-maintain-based auction (CMBA) is provided for the UAV planning, considering the UAV features including that they are cheap, small and easy to be deployed massively. A planning method for the unmanned vehicles is provided, which is a centralized approach of adaptive-feedback-based adjustment-GA (AFBA-GA). Compared with traditional GA, our method is easier to escape from local optimum. By the experiments in the simulated robot environment and the tests on a CVRP benchmark, the effectiveness of the planning methods is validated.

Key words: AFBA-GA, air and ground coordination, CMBA, disaster search and rescue

中图分类号:

TG156

李明龙, 杨文婧, 易晓东, 王彦臻, 王戟. 面向灾难搜索救援场景的空地协同无人群体任务规划研究[J]. 机械工程学报, 2019, 55(11): 1-9.

LI Minglong, YANG Wenjing, YI Xiaodong, WANG Yanzhen, WANG Ji. Swarm Robot Task Planning Based on Air and Ground Coordination for Disaster Search and Rescue[J]. Journal of Mechanical Engineering, 2019, 55(11): 1-9.

参考文献

[1] CLAES D, OLIEHOEK F, BAIER H, et al. Decentralised online planning for multi-robot warehouse commissioning[C]//AAMAS, 2017:492-500.
[2] BLENDER T, BUCHNER T, FERNANDEZ B, et al. Managing a mobile agricultural robot swarm for a seeding task[C]//IECON 2016-42nd Annual Conference of the IEEE Industrial Electronics Society. IEEE, 2016:6879-6886.
[3] BAKER C A B, RAMCHURN S, TEACY W T, et al. Planning search and rescue missions for UAV teams[C]//Proceedings of the Twenty-second European Conference on Artificial Intelligence. IOS Press, 2016:1777-1778.
[4] WEISS G. Multiagent systems:A modern approach to distributed artificial intelligence[M]. MIT Press, 2000.
[5] BROOKS R S. A robust layered control system for a mobile robot[J]. IEEE J.robot.autom, 1986, 2(1):14-23.
[6] MENDOZA J P, BISWAS J, COOKSEY P, et al. Selectively reactive coordination for a team of robot Soccer Champions[C]//AAAI, 2016:3354-3360.
[7] PARKER L E. ALLIANCE:An architecture for fault tolerant multi-robot cooperation[J]. IEEE Trans. Robotics Automat., 1998, 14(2):220-240.
[8] 葛斯楠. 基于改进蚁群算法的多机器人任务分配[D]. 沈阳:沈阳工业大学, 2016. GE Sinan. Path planning for robots based on ant colony algorithm[D]. Shenyang:Shenyang University of Technology, 2016.
[9] JIAN J, ZANG X Z, JIE Z. Cooperative multi-robot foraging based on anxiety conception and auction method[J]. Control & Decision, 2008, 23(5):541-545.
[10] NUNES E, GINI M L. Multi-robot auctions for allocation of tasks with temporal constraints[C]//AAAI, 2015:2110-2116.
[11] TALEBPOUR Z, SAVARE S, MARTINOLI A. Market-based coordination in dynamic environments based on the Hoplites framework[C]//International Conference on Intelligent Robots and Systems, IEEE,2017:1105-1112.
[12] SILVER D, HUANG A, MADDISON C J, et al. Mastering the game of Go with deep neural networks and tree search[J]. Nature, 2016, 529(7587):484-489.
[13] KARTAL B, NUNES E, GODOY J, et al. Monte Carlo tree search with branch and bound for multi-robot task allocation[C]//The IJCAI'16 Workshop on Autonomous Mobile Service Robots, 2016:1.
[14] KARTAL B, GODOY J, KARAMOUZAS I, et al. Stochastic tree search with useful cycles for patrolling problems[C]//IEEE International Conference on Robotics and Automation, IEEE, 2015:1289-1294.
[15] GOLDBERG D E. Genetic algorithm in search optimization and machine learning[J]. Addison Wesley, 1989, 13(7):2104-2116.
[16] BRIAN G, WILLIAM W. ROS stage robot simulator[EB/OL]. http://wiki.ros.org/stage_ros, 2013.
[17] QUIGLEY M, GERKEY B P, CONLEY K, et al. ROS:An open-source robot operating system[C]//Proc. IEEE ICRA Workshop on Open Source Robotics, 2009.
[18] Augerat. CVRP测试数据集[DB/OL]. http://neo.lcc.uma.es/vrp/vrp-instances/capacitated-vrp-instances/, 2013. Augerat. CVRP test data set[DB/OL]. http://neo.lcc.uma.es/vrp/vrp-instances/capacitated-vrp-instances/, 2013.

面向灾难搜索救援场景的空地协同无人群体任务规划研究

Swarm Robot Task Planning Based on Air and Ground Coordination for Disaster Search and Rescue

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	方续东, 邓武彬, 吴祖堂, 李进, 吴晨, 前田龙太郎, 田边, 赵立波, 林启敬, 张仲恺, 韩香广, 蒋庄德. 基于惯性传感器的呼吸测量技术综述[J]. 机械工程学报, 2024, 60(20): 1-23.
[2]	傅杨, 张跃, 毛颖, 唐小华, 陈祖高, 徐和武, 杨雨沛, 高斌, 田贵云. 基于Feature Boosting的管道电磁内检测多传感信号缺陷解析算法[J]. 机械工程学报, 2024, 60(20): 51-67.
[3]	吴洁, 沈以赴, 黄国强. 2024铝合金填丝TIG焊接头搅拌摩擦加工组织和性能研究[J]. 机械工程学报, 2024, 60(20): 153-161.
[4]	张志勇, 王宇翔, 黄彩霞, 吴悠, 杜荣华. 融合灰色预测和卡尔曼滤波的车辆侧向碰撞预警[J]. 机械工程学报, 2024, 60(20): 240-250.
[5]	廖贵文, 张毅, 魏凯, 刘小君, 王伟. 受限润滑界面液固二相流场结构与颗粒运动行为耦合特性分析[J]. 机械工程学报, 2024, 60(20): 351-360.
[6]	王旭, 姜兴宇, 杨国哲, 孙猛, 于沈弘, 毕凯航, 赵日铮, 刘伟军. 基于PSO-SSA的激光清洗装备人机界面布局优化研究[J]. 机械工程学报, 2024, 60(20): 372-387.
[7]	王德祥, 张宇, 江京亮, 刘新福, 刘国梁. 离子液基和棕榈油基纳米流体在镍基高温合金微量润滑磨削界面的摩擦学机理研究[J]. 机械工程学报, 2024, 60(19): 159-171.
[8]	李浦, 逯代兴. 协同仿真算法研究综述[J]. 机械工程学报, 2024, 60(19): 172-186.
[9]	王晓宇, 魏兆成, 王学勤, 王栋. 整体叶轮双列开槽五轴插铣加工的残留材料建模[J]. 机械工程学报, 2024, 60(19): 310-317.
[10]	王高见, 刘丽, 康丹丹, 叶延洪, 邓德安. Ni含量对高速列车转向架耐候钢焊缝金属微观组织、力学性能及腐蚀行为的影响[J]. 机械工程学报, 2024, 60(18): 163-172.
[11]	张明康, 师文庆, 徐梅珍, 王迪, 陈杰. 隐式曲面多孔结构压缩性能与流体压降性能研究[J]. 机械工程学报, 2024, 60(18): 394-406.
[12]	马伟佳, 朱小龙, 刘青瑶, 段星光, 李长胜. 人工智能在机器人辅助手术中的应用[J]. 机械工程学报, 2024, 60(17): 22-39.
[13]	袁小庆, 吴涛, 原勋, 王文东. 基于GSO-RF意图识别算法的全身助力外骨骼控制方法研究[J]. 机械工程学报, 2024, 60(17): 91-101.
[14]	张禹泽, 赵竞夫, 赵振伟, 康荣杰, 戴建生, 宋智斌. 面向多关节训练的并联柔索驱动下肢康复机器人设计与分析[J]. 机械工程学报, 2024, 60(17): 111-122.
[15]	梁旭, 张建勇, 李国涛, 苏婷婷, 何广平, 侯增广. 面向骨折复位手术的冗余并联机构：设计、建模与性能分析[J]. 机械工程学报, 2024, 60(17): 133-146.