军事协同巡检路线优化策略

doi:10.3969/j.issn.1000-1093.2019.08.016

兵工学报 ›› 2019, Vol. 40 ›› Issue (8): 1673-1679.doi: 10.3969/j.issn.1000-1093.2019.08.016

军事协同巡检路线优化策略

韩宇星¹，丁刚毅¹，柴作鸿²

（1.北京理工大学软件学院，北京 100081； 2.天津工业大学电气工程与自动化学院，天津 300387）

收稿日期:2019-02-19 修回日期:2019-02-19 上线日期:2019-10-15
通讯作者: 丁刚毅(1966—)，男，教授，博士生导师 E-mail:dgy@bit.edu.cn
作者简介:韩宇星(1985—），男，博士研究生。E-mail: hyx_0502@sina.com
基金资助:
天津市自然科学基金项目（18JCYBJC88300）

Route Optimization Strategy of Military Cooperative Inspection

HAN Yuxing¹, DING Gangyi¹, CHAI Zuohong²

(1.School of Software, Beijing Institute of Technology, Beijing 100081，China； 2.School of Electrical Engineering and Automation, Tianjin Polytechnic University, Tianjin 300387, China)

Received:2019-02-19 Revised:2019-02-19 Online:2019-10-15

摘要/Abstract

摘要： 为提高大规模多机器人巡检系统的工作效率，提出了改进的协同蚁群优化算法。该算法为每个巡检机器人设定一个路线优化蚁群，采用共享禁忌表的方式实现不同蚁群之间的信息共享，不同蚁群中的人工蚁采用代价竞争机制进行巡检节点选择，完成路线协同优化。协同蚁群优化算法能够根据巡检节点的分布完成巡检区域的分割与路线优化，提高了巡检区域划分的合理性。仿真实验结果表明，与基于地图分割的优化算法相比，协同蚁群优化算法能够根据巡检任务对巡检区域进行均衡划分，提高了巡检机器人的利用率，减少了整体巡检量，巡检效率得到了显著提升。

关键词: 协同巡检, 蚁群算法, 路线优化, 多机器人, 禁忌表

Abstract: An improved cooperative ant colony optimization algorithm is proposed to enhance the inspection efficiency of large-scale inspection system with multiple robots. Each robot has an ant colony to search its inspection path, and a sharing taboo list is designed to implement the information interaction among the different ant colonies. The cost competitive mechanism is used to determine an ant among different ant colonies to search the inspection node. According to the distribution of the inspection nodes, the cooperative ant colony optimization algorithm could be used to accomplish the region segmentation and the path optimization simultaneously. Thus the inspection region could be segmented reasonably. Experimental results show that the cooperative ant colony optimization algorithm could be used to segment the inspection task more evenly than the conventional method based on map segmentation, which enhances the utilization rate of inspection robots, and the total inspection workload could be reduced. Therefore, the inspection performance could be improved significantly. Key

Key words: cooperativeinspection, antcolonyalgorithm, pathoptimization, multi-robot, taboolist

中图分类号:

TP301.6

韩宇星，丁刚毅，柴作鸿. 军事协同巡检路线优化策略[J]. 兵工学报, 2019, 40(8): 1673-1679.

HAN Yuxing, DING Gangyi, CHAI Zuohong. Route Optimization Strategy of Military Cooperative Inspection[J]. Acta Armamentarii, 2019, 40(8): 1673-1679.

参考文献

［1］ LINS R G, GIVIGI S N, FREITAS A D, et al. Autonomous robot system for inspection of defects in civil infrastructures[J]. IEEE Systems Journal, 2018, 12(2):1414-1422.
[2］ CASTRO M D, FERRE M, MASI A. CERNTAURO: a modular architecture for robotic inspection and telemanipulation in harsh and semi-structured environments[J]. IEEE Access, 2018, 6: 37506-37522.
[3］ MACLEOD C N,DOBIE G, PIERCE S G, et al. Machining-based coverage path planning for automated structural inspection[J]. IEEE Transactions on Automation Science and Engineering, 2018, 15(1):202-213.
[4］ KUMAR P, GARG S, SINGH A. MVO-based 2-D path planning scheme for providing quality of service in UAV environment[J]. IEEE Internet of Things Journal, 2018, 5(3): 1698-1707.
[5］ ZHANG B, DUAN H B. Three-dimensional path planning for uninhabited combat aerial vehicle based on predator-prey pigeon-inspired optimization in dynamic environment[J]. IEEE/ACM Transactions on Computational Biology and Bioinformatics, 2017, 14(1):97-107.
[6］ SHEN C, SHI Y, BUCKHAM B. Integrated path planning and tracking control of an AUV: a unified receding horizon optimization approach[J]. IEEE/ASME Transactions on Mechatronics, 2017, 22(3):1163-1173.
[7］杨廷鸿,方海洋,姜大立,等.考虑最大暴露值的无线传感器网络最小暴露路径优化算法[J].兵工学报,2018,39(4):743-752.
YANG T H, FANG H Y, JIANG D L, et al. Optimization algorithm for minimum exposure path in wireless sensor networks considering maximum exposure [J]. Acta Armamentarii, 2018, 39(4): 743-752. (in Chinese)
[8］ EDELKAMP S, POMARLAN M, PLAKU E. Multiregion inspection by combining clustered traveling salesman tours with sampling-based motion planning [J]. IEEE Robotics and Automation Letters, 2017,2(2):428-435.
[9］ JING W, GOH C F, RAJARAMAN M. A computational framework for automatic online path generation of robotic inspection tasks via coverage planning and reinforcement learning [J]. IEEE Access, 2018,6:54854-54864.
[10］ BOGAERTS B, SELS S, VANLANDUIT S, et al. A gradient-based inspection path optimization approach[J]. IEEE Robotics and Automation Letters, 2018, 3(3):2646-2653.
[11］ ZHANG W B, ZHU G Y. Drilling path optimization by optimal foraging algorithm [J]. IEEE Transactions on Industrial Informatics, 2018, 14(7):2847-2856.
[12］ XIA Y S, WANG J. A bi-projection neural network for solving constrained quadratic optimization problems [J]. IEEE Transactions on Neural Networks and Learning Systems, 2016, 27(2): 214-224.
[13］ QIN S T, FENG J Q, SONG J H. A one-layer recurrent neural network for constrained complex-variable convex optimization[J]. IEEE Transactions on Neural Networks and Learning Systems, 2018, 29(3):534-544.
[14］ SAHA B K, MISRA S, PAL S. SeeR: simulated annealing-based routing in opportunistic mobile networks[J]. IEEE Transactions on Mobile Computing, 2017, 16(10):2876-2888.
[15］ ZHANG J H, ZHANG Y, ZHOU Y. Path planning of mobile robot based on hybrid multi-objective bare bones particle swarm optimization with differential evolution[J]. IEEE Access, 2018, 6:44542-44555.
[16］ TONG Y F, ZHONG M, LI J G, et al. Research on intelligent welding robot path optimization based on GA and PSO algorithms[J]. IEEE Access, 2018, 6:65397-65404.
[17］ SUN Y J, DONG W X, CHEN Y H. An improved routing algorithm based on ant colony optimization in wireless sensor networks [J]. IEEE Communications Letters, 2017, 21(6):1317-1320.
[18］ L J H, WANG X W, HUANG M. Ant colony optimization-inspired ICN routing with content concentration and similarity relation[J]. IEEE Communications Letters, 2017, 21(6):1313-1316.
[19］ SUN Z W, ZHANG Z W, XIAO C, et al. D-S evidence theory based trust ant colony routing in WSN [J]. China Communications, 2018, 15(3):27-41.
[20］ LIAO E C, LIU C G. A hierarchical algorithm based on density peaks clustering and ant colony optimization for traveling salesman problem[J]. IEEE Access, 2018, 6:38921-38933.
[21］李立,唐宁九,林涛.基于地图分割与以矢量信息描述地图的A^*寻路算法[J].四川大学学报（自然科学版）,2010,47(4):729-734.
LI L, TANG N J, LIN T. A^* algorithm based on map segmentation and vector information described map[J]. Journal of Sichuan University (Natural Science Edition), 2010, 47(4): 729-734. (in Chinese)

第40卷
第8期2019 年8月兵工学报ACTA
ARMAMENTARIIVol.40No.8Aug.2019

[1]	张家闻，房浩霖，李家旺. 基于复杂约束条件的欠驱动AUV三维路径规划[J]. 兵工学报, 2022, 43(6): 1407-1414.
[2]	郭威，吴凯，周悦，孙洪鸣，徐高飞，高森. 基于蚁群算法的深海着陆车路径规划[J]. 兵工学报, 2022, 43(6): 1387-1394.
[3]	吕国俊，曹建军，郑奇斌，常宸，翁年凤，彭琮. 基于多目标蚁群优化的单类支持向量机相似重复记录检测[J]. 兵工学报, 2020, 41(2): 324-331.
[4]	胡涛, 马晨辉, 申立群, 梁洁. 基于蚁群算法的测试任务调度优化方法[J]. 兵工学报, 2019, 40(6): 1310-1316.
[5]	卫恒，吕强，刘扬，林辉灿，梁冰. 基于状态切换的分布式多机器人编队控制[J]. 兵工学报, 2019, 40(5): 1103-1112.
[6]	刘文彪，曹延杰，张媛，邹本贵. 基于蚁群算法的同步感应线圈炮结构参数优化[J]. 兵工学报, 2011, 32(11): 1416-1422.
[7]	曹建军，刁兴春，杜鹢，王芳潇，张潇毅. 基于蚁群特征选择的相似重复记录分类检测[J]. 兵工学报, 2010, 31(9): 1222-1227.
[8]	马雷，武波涛，李昊. 基于蚁群算法的弯曲道路边界的识别[J]. 兵工学报, 2009, 30(9): 1236-1241.
[9]	顾一中，孙亚民，王华，王刚. 基于北斗定位系統的新型无线传感器网络路由算法[J]. 兵工学报, 2009, 30(3): 306-312.
[10]	苏菲，彭輝，沈林成. 基于协进化多子群蚁群算法的多无人作战飞机协同航迹规划研究[J]. 兵工学报, 2009, 30(11): 1562-1568.

军事协同巡检路线优化策略

Route Optimization Strategy of Military Cooperative Inspection

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 10

编辑推荐

Metrics

本文评价