计算机科学 ›› 2021, Vol. 48 ›› Issue (2): 250-256.doi: 10.11896/jsjkx.191100170
杜婉茹, 王潇茵, 田涛, 张越
DU Wan-ru, WANG Xiao-yin, TIAN Tao, ZHANG Yue
摘要: 实际战场环境错综复杂,很多隐蔽、动态的障碍无法通过高空手段预先探测得知,因而对智能体执行任务的安全性产生威胁。针对未知且障碍形态多样的战场环境,以躲避动、静障碍,追踪目标为研究对象,提出一种面向未知环境及动态障碍的改进人工势场(Artificial Potential Field,APF)路径规划算法。在该算法中,智能体构建了以目标点为中心的引力势场,以及以障碍物为中心的斥力势场,在智能体行进路途中感知局部障碍及目标点的运动信息,并且将信息加入势场函数的计算中达到动态避障与追踪的效果;另一方面,引入距离因子及动态临时目标点来消除APF算法常见的无解问题——极小解情况及路径抖动现象。通过建立不同数量的随机障碍场景,进行多次仿真对比实验,结果表明:所提算法能够在未知环境中灵活躲避动态障碍并进行目标点的追踪,可以有效消除死解及路径抖动问题。将所提算法与传统APF算法及添加了动态避障机制的文献[19]所述算法进行对比实验,结果表明所提算法能成功化解两种对比算法路径规划失败的情况,顺利完成路径规划任务,且成功率在95%以上。
中图分类号:
[1] SONG R,LIU Y C,BUCKNALL R.Smoothed A* algorithm for practical unmanned surface vehicle path planning[J].Applied Ocean Research,2019(83):9-20. [2] LIU J H,YANG J G,LIU H P,et al.An improved ant colony algorithm for robot path planning[J].Soft Computing,2016,21(19):1-11. [3] HIDALGO-PANIAGUA A,PEDRO B J,RUIZ-DE-QUIN-TANILLA M,et al.Quad RRT:A real time GPU based global path planner in large scale real environments[J].Expert Systems with Applications,2018(99):141-154. [4] LU L,ZHAO H.Adaptive volterra filter with continuous lp-normusing a logarithmic cost for nonlinear active noise control[J].Journal of Sound and Vibration,2016,364:14-29. [5] SHEN J.Robot Anti-Collision Path Planning Under Complex Dynamic Environment[J].Machinery Design & Manufacture,2017,11:255-258. [6] ZHOU L,LI W.Adaptive artificial potential field approach forobstacle avoidance path planning[C]//2014 Seventh International Symposium on Computational Intelligence and Design.Hangzhou:IEEE,2014:429-432. [7] LI Y,HONG S,HUANG J,et al.The new environment modelbuilding method of penetration mission based on the artificial potential field approach[C]//2012 IEEE International Multi-Disciplinary Conference on Cognitive Methods in Situation Awareness and Decision Support.New Orleans:IEEE,2012:121-125. [8] NAKAZAWA K,TAKAHASHI K,KANEKO M.Movementcontrol of accompanying robot based on artificial potential field adapted to dynamic environments[J].Electrical Engineering in Japan,2015,192(1):25-35. [9] MACKTOOBIAN M,SHOOREHDELIM A.Time variant artificial potential field (TAPF):A break through in power-optimized motion planning of autonomous space mobile robots[J].Robotics,2016,34(5):1128-1150. [10] MONTIEL O,SEPULVED A,ROBERT O,et al.Optimal pathplanning generation for mobile robots using parallel evolutionary artificial potential field[J].Journal of Intelligent& Robotic Systems,2015,79(2):237-257. [11] NAIR R,BEHERA L,KUMAR V,et al.Multi-satellite formation control for remote sensing applications using artificial potential field and adaptive fuzzy sliding mode control[J].IEEE SystemsJournal,2015,9(2):508-518. [12] ZHOU X J,WANG W.Avoidance control of UAV cluster system based on distributed artificial potential field algorithm[J].Science and Technology & Innovation,2018,24:19-21. [13] YANG M,WANG Y.UAV Avoidance Path Planning Based on Improved Artificial Potential Field Method[J].Navigation and Control,2019,18(1):76-83. [14] YUAN C C,WENG S F.Integration Algorithm of Path Plan-ning and Decision-making Based on Improved Artificial Potential Field[J].Transactions of the Chinese Society of Agricultural Machinery,2019,50(9):394-403. [15] ZHAO J,BIN Y,RUN Y.The flight navigation planning based on potential field ant colony algorithm[C]//International Conference on Advanced Control,Automation and Artificial Intelligence.2018:200-204. [16] MILAD N,ESMAEEL K,SAMIRA D.Multi-objective multi- robot path planning in continuous environment using an enhanced genetic algorithm[J].Expert Systems with Applications,2019(115):106-120. [17] PAN H.Research on Autonomous Mobile Robot Path Planning Algorithm in Complex Environment[D].Dalian:Dalian Maritime University,2018. [18] ZHANG N,ZHANG Y,MA C,et al.Path planning of six-DOF serial robots based on improved artificial potential field method[C]//IEEE International Conference on Robotics and Biomimetic.2017:617-621. [19] ZHANG X W,XIAO B X.The Planning for Dynamic Path of a Mobile Robot Based on ArtificialPotential Field Method[J].Journal of Shandong Agricultural University (Natural Science Edition),2018,49(6):937-940. |
[1] | 王兵, 吴洪亮, 牛新征. 基于改进势场法的机器人路径规划 Robot Path Planning Based on Improved Potential Field Method 计算机科学, 2022, 49(7): 196-203. https://doi.org/10.11896/jsjkx.210500020 |
[2] | 杨浩雄, 高晶, 邵恩露. 考虑一单多品的外卖订单配送时间的带时间窗的车辆路径问题 Vehicle Routing Problem with Time Window of Takeaway Food ConsideringOne-order-multi-product Order Delivery 计算机科学, 2022, 49(6A): 191-198. https://doi.org/10.11896/jsjkx.210400005 |
[3] | 谭任深, 徐龙博, 周冰, 荆朝霞, 黄向生. 海上风电场通用运维路径规划模型优化及仿真 Optimization and Simulation of General Operation and Maintenance Path Planning Model for Offshore Wind Farms 计算机科学, 2022, 49(6A): 795-801. https://doi.org/10.11896/jsjkx.210400300 |
[4] | 沈彪, 沈立炜, 李弋. 空间众包任务的路径动态调度方法 Dynamic Task Scheduling Method for Space Crowdsourcing 计算机科学, 2022, 49(2): 231-240. https://doi.org/10.11896/jsjkx.210400249 |
[5] | 陈镜宇, 郭志军, 尹亚昆. 基于混合算法的智能割草机全遍历路径规划及其系统设计 Full Traversal Path Planning and System Design of Intelligent Lawn Mower Based on Hybrid Algorithm 计算机科学, 2021, 48(6A): 633-637. https://doi.org/10.11896/jsjkx.201100002 |
[6] | 郭启程, 杜晓玉, 张延宇, 周毅. 基于改进鲸鱼算法的无人机三维路径规划 Three-dimensional Path Planning of UAV Based on Improved Whale Optimization Algorithm 计算机科学, 2021, 48(12): 304-311. https://doi.org/10.11896/jsjkx.201000021 |
[7] | 赵杨, 倪志伟, 朱旭辉, 刘浩, 冉家敏. 基于改进狮群进化算法的面向空间众包平台的多工作者多任务路径规划方法 Multi-worker and Multi-task Path Planning Based on Improved Lion Evolutionary Algorithm forSpatial Crowdsourcing Platform 计算机科学, 2021, 48(11A): 30-38. https://doi.org/10.11896/jsjkx.201200085 |
[8] | 曹波, 陈锋, 成静, 李华, 李永乐. 基于全向路口模型的非结构化道路重复节点路径规划 Route Planning of Unstructured Road Including Repeat Node Based on Bidirectional Search 计算机科学, 2021, 48(11A): 77-80. https://doi.org/10.11896/jsjkx.201200193 |
[9] | 陈继清, 谭成志, 莫荣现, 王志奎, 吴家华, 赵超阳. 基于人工势场的A*算法的移动机器人路径规划 Path Planning of Mobile Robot with A* Algorithm Based on Artificial Potential Field 计算机科学, 2021, 48(11): 327-333. https://doi.org/10.11896/jsjkx.200900170 |
[10] | 赵晓薇, 朱小军, 韩周卿. 面向定位应用的无人机的悬停位置和飞行路径优化 Hover Location Selection and Flight Path Optimization for UAV for Localization Applications 计算机科学, 2021, 48(11): 345-355. https://doi.org/10.11896/jsjkx.201000105 |
[11] | 王梓强, 胡晓光, 李晓筱, 杜卓群. 移动机器人全局路径规划算法综述 Overview of Global Path Planning Algorithms for Mobile Robots 计算机科学, 2021, 48(10): 19-29. https://doi.org/10.11896/jsjkx.200700114 |
[12] | 姚兰, 赵永恒, 施雨晴, 于明鹤. 一种基于视频分析的高速公路交通异常事件检测算法 Highway Abnormal Event Detection Algorithm Based on Video Analysis 计算机科学, 2020, 47(8): 208-212. https://doi.org/10.11896/jsjkx.191000165 |
[13] | 杨德成, 李凤岐, 王祎, 王胜法, 殷慧殊. 智能3D打印路径规划算法 Intelligent 3D Printing Path Planning Algorithm 计算机科学, 2020, 47(8): 267-271. https://doi.org/10.11896/jsjkx.190700184 |
[14] | 姜辰凯, 李智, 盘书宝, 王勇军. 基于改进Dijkstra算法的AGVs无碰撞路径规划 Collision-free Path Planning of AGVs Based on Improved Dijkstra Algorithm 计算机科学, 2020, 47(8): 272-277. https://doi.org/10.11896/jsjkx.190700138 |
[15] | 曾伟良, 吴淼森, 孙为军, 谢胜利. 自动驾驶出租车调度系统研究综述 Comprehensive Review of Autonomous Taxi Dispatching Systems 计算机科学, 2020, 47(5): 181-189. https://doi.org/10.11896/jsjkx.190400031 |
|