基于人工势场法的多智能体编队避障方法

doi:10.11772/j.issn.1001-9081.2018051119

计算机应用 ›› 2018, Vol. 38 ›› Issue (12): 3380-3384.DOI: 10.11772/j.issn.1001-9081.2018051119

基于人工势场法的多智能体编队避障方法

郑延斌^1,2, 席鹏雪¹, 王林林¹, 樊文鑫¹, 韩梦云¹

1. 河南师范大学计算机与信息工程学院, 河南新乡 453007;
2. 智慧商务与物联网技术河南省工程实验室, 河南新乡 453007

收稿日期:2018-05-30 修回日期:2018-06-28 出版日期:2018-12-10 发布日期:2018-12-15
通讯作者: 席鹏雪
作者简介:郑延斌(1964-),男,河南南阳人,教授,博士,CCF会员,主要研究方向:虚拟现实、多智能体系统、对策论;席鹏雪(1993-),女,河南新乡人,硕士研究生,主要研究方向:虚拟现实、多智能体系统;王林林(1993-),女,河南周口人,硕士研究生,主要研究方向:虚拟现实、多智能体系统;樊文鑫(1994-),男,河南郑州人,硕士研究生,主要研究方向:虚拟现实、多智能体系统;韩梦云(1993-),女,河南安阳人,硕士研究生,主要研究方向:虚拟现实、汉字识别。
基金资助:
河南省科技攻关项目（142300410349，132102210538）；河南省软科学项目（142400411001）；河南师范大学青年基金资助项目（2017QK20）。

Obstacle avoidance method for multi-agent formation based on artificial potential field method

ZHENG Yanbin^1,2, XI Pengxue¹, WANG Linlin¹, FAN Wenxin¹, HAN Mengyun¹

1. College of Computer and Information Engineering, Henan Normal University, Xinxiang Henan 453007, China;
2. Henan Engineering Laboratory of Intellectual Business and Internet of Things Technologies, Xinxiang Henan 453007, China

Received:2018-05-30 Revised:2018-06-28 Online:2018-12-10 Published:2018-12-15
Contact: 席鹏雪
Supported by:
This work is partially supported by the Henan Science and Technology Research Project (142300410349, 132102210538), the Henan Province Soft Science Project (142400411001), the Youth Fund of Henan Normal University (2017QK20).

摘要/Abstract

摘要： 编队避障问题是多智能体编队研究的关键问题之一。针对动态环境中多智能体编队避障问题，提出了一种基于人工势场法（APF）与布谷鸟搜索算法（CS）相结合的编队避障方法。首先，在动态队形变换策略的异构模式下，利用APF为多智能体编队中每个智能体规划避障；然后，针对APF在引力增量系数和斥力增量系数设置的局限性，利用CS中的莱维飞行机制思想，来随机搜索得到适应环境的增量系数。Matlab仿真实验结果表明，所提方法能够有效地解决复杂环境下多智能体编队避障问题，使用效率函数对实验数据进行评价及分析，验证了所优化方法的合理性和有效性。

关键词: 多智能体编队, 人工势场法, 布谷鸟搜索算法, 莱维飞行机制, 随机搜索

Abstract: Formation obstacle avoidance is one of the key issues in the research of multi-agent formation. Concerning the obstacle avoidance problem of multi-agent formation in dynamic environment, a new formation obstacle avoidance method based on Artificial Potential Field (APF) and Cuckoo Search algorithm (CS) was proposed. Firstly, in the heterogeneous mode of dynamic formation transformation strategy, APF was used to plan obstacle avoidance for each agent in multi-agent formation. Then, in view of the limitations of APF in setting attraction increment coefficient and repulsion increment coefficient, the idea of Lěvy flight mechanism in CS was used to search randomly for the increment coefficients adapted to the environment. The simulation results of Matlab show that, the proposed method can effectively solve the obstacle avoidance problem of multi-agent formation in complex environment. The efficiency function is used to evaluate and analyze the experimental data, which can verify the rationality and effectiveness of the proposed method.

Key words: multi-agent formation, Artificial Potential Field method (APF), Cuckoo Search algorithm (CS), Lěvy flight mechanism, random search

中图分类号:

TP242

郑延斌, 席鹏雪, 王林林, 樊文鑫, 韩梦云. 基于人工势场法的多智能体编队避障方法[J]. 计算机应用, 2018, 38(12): 3380-3384.

ZHENG Yanbin, XI Pengxue, WANG Linlin, FAN Wenxin, HAN Mengyun. Obstacle avoidance method for multi-agent formation based on artificial potential field method[J]. Journal of Computer Applications, 2018, 38(12): 3380-3384.

参考文献

[1] DESAI J P, OSTROWSKI J, KUMAR V. Controlling formation of multiple mobile robots[C]//Proceedings of the 1998 IEEE International Conference on Robotics and Automation. Piscataway, NJ:IEEE,1998:2864-2869.
[2] KHATIB O. Real-time obstacle avoidance for manipulators and mobile robots[J]. International Journal of Robotics Research, 1986, 5(1):90-98.
[3] LEWIS M A, TAN K H. High precision formation control of mobile robots using virtual structures[J]. Autonomous Robots, 1997, 4(4):387-403.
[4] REYNOLDS C W. Flocks, herds, and schools:a distributed behavioral mode[J]. ACM SIGGRAPH Computer Graphics, 1987, 21(4):25-34.
[5] 仇国庆,李芳彦,吴建.基于多智能体遗传算法的多机器人混合式编队控制[J].青岛科技大学学报(自然科学版),2017,38(2):107-111.(QIU G Q, LI F Y, WU J. Multi-robot hybrid formation control based on multi-agent genetic algorithm[J]. Journal of Qingdao University of Science and Technology (Natural Science Edition), 2017, 38(2):107-111.)
[6] KOWDIKI K H, BARAI R K, BHATTACHARYA S. A hsybrid system simulation for formation control of wheeled mobile robots:an application of artificial potential field and kinematic controller[J]. International Journal of Engineering Technology Science and Research, 2017, 4(11):247-258.
[7] DANG A D, LA H M, HORN J. Distributed formation control for autonomous robots following desired shapes in noisy environment[C]//Proceedings of the 2016 IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems. Piscataway, NJ:IEEE, 2017:285-290.
[8] CHANG K, XIA Y Q, HUANG K L. Coordinated formation control design with obstacle avoidance in three-dimensional space[J]. Journal of the Franklin Institute, 2015, 352(12):5779-5795.
[9] 张立阳,陈亦梅.轮式移动机器人轨迹跟踪与避障研究[J].自动化与仪表,2017,32(11):72-76.(ZHANG L Y, CHEN Y M. Research on trajectory tracking and obstacle avoidance of wheeled mobile robot[J]. Automation & Instrumentation, 2017, 32(11):72-76.)
[10] 翟红生,王佳欣.基于人工势场的机器人动态路径规划新方法[J].重庆邮电大学学报(自然科学版),2015,27(6):815-818.(ZHAI H S, WANG J X. Dynamic path planning research for mobile robot based on artificial potential field[J]. Journal of Chongqing University of Posts and Telecommunications (Natural Science Edition), 2015, 27(6):815-818.)
[11] CHATRAEI A, JAVIDIAN H. Formation control of mobile robots with obstacle avoidance using fuzzy artificial potential field[C]//Proceedings of the 2015 IEEE Electronics, Control, Measurement, Signals and their Application to Mechatronics. Piscataway, NJ:IEEE, 2015:1-6.
[12] 吴慧超,罗元,周前能,等.时效优先的轮式机器人编队避障策略[J].信息与控制,2017,46(2):211-217.(WU H C, LUO Y, ZHOU Q N, et al. Obstacle avoidance strategy of wheeled robot formations based on time efficiency[J]. Information and Control, 2017, 46(2):211-217.)
[13] 任立敏,王伟东,杜志江,等.障碍物环境下多移动机器人动态优化队形变换[J].机器人,2013,35(5):535-543.(REN L M, WANG W D, DU Z J, et al. Dynamic and optimized formation switching for multiple mobile robots in obstacle environments[J]. Robot, 2013, 35(5):535-543.)
[14] YANG X S, DEB S. Cuckoo search via Lévy flights[C]//Proceedings of the 2009 World Congress on Nature & Biologically Inspired Computing. Piscataway, NJ:IEEE, 2009:210-214.
[15] SUN S Y, YIN G Q, LI X P. Path planning for mobile robot using the novel repulsive force algorithm[C]//Proceedings of the 2018 IOP Conference Series:Earth and Environmental Science. Bristol:IOP Publishing, 2018:052067.
[16] 柳雴妮,马苗.布谷鸟搜索算法在多阈值图像分割中的应用[J].计算机工程,2013,39(7):274-278.(LIU X N, MIAO M A. Application of cuckoo search algorithm in multi-threshold image segmentation[J]. Computer Engineering, 2013, 39(7):274-278.)
[17] LI S X, WANG J S. Improved cuckoo search alogrithm with novel searching mechanism for solving unconstrained function optimization problem[J]. IAENG International Journal of Computer Science, 2017, 44(1):301-314.

基于人工势场法的多智能体编队避障方法

Obstacle avoidance method for multi-agent formation based on artificial potential field method

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	李洋莹, 陈智军, 张子豪, 游兰. 基于改进Elman神经网络的制糖企业原糖需求预测模型[J]. 计算机应用, 2021, 41(7): 2113-2120.
[2]	李伟, 金世俊. 基于人工势场法和启发式采样的最优路径收敛方法[J]. 计算机应用, 2021, 41(10): 2912-2918.
[3]	徐小强, 王明勇, 冒燕. 基于改进人工势场法的移动机器人路径规划[J]. 计算机应用, 2020, 40(12): 3508-3512.
[4]	杨正清, 周朝荣, 袁姝. 移动群智感知系统中基于离散布谷鸟搜索算法的任务分配[J]. 计算机应用, 2019, 39(9): 2778-2783.
[5]	杨洋, 童东兵, 陈巧玉. 面向未知地图的六足机器人路径规划算法[J]. 计算机应用, 2018, 38(6): 1809-1813.
[6]	杨健, 周涛, 郭丽芳, 张飞飞, 梁蒙蒙. 基于布谷鸟搜索和深度信念网络的肺部肿瘤图像识别算法[J]. 计算机应用, 2018, 38(11): 3225-3230.
[7]	马艺元, 宋卫平, 宁爱平, 牛海帆. 混沌云模型多目标布谷鸟搜索算法[J]. 计算机应用, 2017, 37(4): 1088-1092.
[8]	程述立, 汪烈军, 秦继伟, 杜安钰. 群智能算法优化的结合熵的最大类间方差法与脉冲耦合神经网络融合的图像分割算法[J]. 计算机应用, 2017, 37(12): 3528-3535.
[9]	牛海帆, 宋卫平, 宁爱平, 马艺元. 混沌布谷鸟搜索算法在谐波估计中的应用[J]. 计算机应用, 2017, 37(1): 239-243.
[10]	杨辉华, 王克, 李灵巧, 魏文, 何胜韬. 基于自适应布谷鸟搜索算法的K-means聚类算法及其应用[J]. 计算机应用, 2016, 36(8): 2066-2070.
[11]	王培崇. 改进的动态自适应学习教与学优化算法[J]. 计算机应用, 2016, 36(3): 708-712.
[12]	张晶, 吴虎胜. 改进二进制布谷鸟搜索算法求解多维背包问题[J]. 计算机应用, 2015, 35(1): 183-188.
[13]	龙文陈乐. 求解约束化工优化问题的混合布谷鸟搜索算法[J]. 计算机应用, 2014, 34(2): 523-527.
[14]	冯登科阮奇杜利敏. 二进制布谷鸟搜索算法[J]. 计算机应用, 2013, 33(06): 1566-1570.
[15]	梁昔明陈富龙文. 基于动态随机搜索和佳点集构造的改进粒子群优化算法[J]. 计算机应用, 2011, 31(10): 2796-2799.