Computer Science ›› 2019, Vol. 46 ›› Issue (11A): 28-32.

• Intelligent Computing • Previous Articles     Next Articles

Path Planning Based on Pulse Coupled Neural Networks with Directed Constraint

SUN Yi-bin, YANG Hui-zhen   

  1. (School of Marine Science and Technology,Northwestern Polytechnical University,Xi’an 710072,China)
  • Online:2019-11-10 Published:2019-11-20

Abstract: This paper proposed a path planning method based on pulse coupled neural networks (PCNN) with directed constraint.This application does not require pre-training and is different with classical neural networks.The method combines topological maps with PCNN,and designs distance and constraints angle.In this way,the number of activated neurons is reduced,and the effectiveness of path planning is improved.Compared with the A* algorithm,the simulation results show that this path planning algorithm is faster.

Key words: A* algorithm, Directed constraint, Path planning, Pulse coupled neural network

CLC Number: 

  • TP391.9
[1]王春颖,刘平,秦洪政.移动机器人的智能路径规划算法综述[J].传感器与微系统,2018(8):5-8.
[2]崔宝侠,王淼弛,段勇.基于可搜索24邻域的A*算法路径规划[J].沈阳工业大学学报,2018(2):180-184.
[3]谭雁英,李洋,周军,等.复杂环境下基于A*算法的无人机路径再规划[J].系统工程与电子技术,2017,39(6):1268-1273.
[4]符小卫,高晓光.一种无人机路径规划算法研究[J].系统仿真学报,2004(1):20-21,34.
[5]孙炜,吕云峰,唐宏伟,等.基于一种改进A*算法的移动机器人路径规划[J].湖南大学学报(自然科学版),2017,44(4):94-101.
[6]LI X,WEI R X,WANG Z K.Three-dimension path planning for UAV using improved A* algorithm in complicated threat environment[J].高技术通讯:英文版,2011,17(1);13-18.
[7]梁献霞,刘朝英,宋雪玲,等.改进人工势场法的移动机器人路径规划研究[J].计算机仿真,2018(4):291-294,361.
[8]卢恩超,张邓斓,宁雅男,等.改进人工势场法的机器人路径规划[J].西北大学学报(自然科学版),2012(5):735-738.
[9]孟蕊,苏维均,连晓峰.基于动态模糊人工势场法的移动机器人路径规划[J].计算机工程与设计,2010(7):1558-1561.
[10]陈辉,张燕,夏庆锋.移动机器人路径规划技术[J].兵工自动化,2018(4):65-68,72.
[11]方春城,孙培明.基于改进蚁群算法的机器人路径规划[J].测控技术,2018(4):28-31.
[12]赵峰,杨春曦,陈飞,等.改进蚁群算法的局部信息动态路径规划[J].计算机测量与控制,2017(8):130-134.
[13]李军军,许波桅,杨勇生,等.多自动导引车路径规划的诱导蚁群粒子群算法[J].计算机集成制造系统,2017(12):2758-2767.
[14]王雷,李明,唐敦兵,等.基于改进遗传算法的机器人动态路径规划[J].南京航空航天大学学报,2016(6):841-846.
[15]钱夔,宋爱国,章华涛,等.基于自适应模糊神经网络的机器人路径规划方法[J].东南大学学报(自然科学版),2012(4):637-642.
[16]宋勇,李贻斌,李彩虹.递归神经网络的进化机器人路径规划方法[J].哈尔滨工程大学学报,2009(8):898-902.
[17]宋勇,李贻斌,栗春,等.基于神经网络的移动机器人路径规划方法[J].系统工程与电子技术,2008(2):316-319.
[18]郑延斌,李波,安德宇,等.基于分层强化学习及人工势场的多Agent路径规划方法[J].计算机应用,2015(12):3491-3496.
[19]宋勇,李贻斌,李彩虹.移动机器人路径规划强化学习的初始化[J].控制理论与应用,2012(12):1623-1628.
[20]ZHANG Y Y,LI S,GUO H L.A type of biased consensus-based distributed neural network for path planning[J].Nonli-near Dynamics,2017,89(3):1-13.
[21]WEI W,SHIMIN W.3-D Path Planning Using Neural Networks for a Robot Manipulator[C]∥2010 International Conference on Intelligent Computation Technology and Automation.Changsha,2010:3-6.
[22]沈晶,顾国昌,刘海波.未知动态环境中基于分层强化学习的移动机器人路径规划[J].机器人,2006,28(5):544-547,552.
[23]王文玺,肖世德,孟祥印,等.基于递阶强化学习的自主机器人路径规划智能体[J].计算机集成制造系统,2009,15(6):1215-1221.
[24]DAVOODI M.Bi-objective path planning using deterministic algorithms[J].Robotics & Autonomous Systems,2017,93:105-115.
[25]QU H,YANG S X,WILLMS A R,et al.Real-Time Robot Path Planning Based on a Modified Pulse-Coupled Neural Network Model[J].IEEE Transactions on Neural Networks,2009,20(11):1724-1739.
[26]LI X J,MA Y D,FENG X W.Self-adaptive autowave pulse-coupled neural network for shortest-path problem[J].Neurocomputing,2013,115(115):63-71.
[27]LI H,ZHANG X,HOU W,et al.Prostate Surgery Path Planning Based on Simplified Delay-PCNN[C]∥2011 International Conference on Intelligent Computation and Bio-Medical Instrumentation.Wuhan,Hubei,2011:300-303.
[28]WANG X B,QU H,YI Z.A modified pulse coupled neural network for shortest-path problem[J].Neurocomputing,2009,72(13):3028-3033.
[29]QU H,YI Z,YANG S X.Efficient Shortest-Path-Tree Computation in Network Routing Based on Pulse-Coupled Neural Networks[J].IEEE Transactions on Cybernetics,2013,43(3):995-1010.
[30]QU H,YANG S X,YI Z,et al.A novel neural network method for shortest path tree computation[J].Applied Soft Computing Journal,2012,12(10):3246-3259.
[1] WANG Bing, WU Hong-liang, NIU Xin-zheng. Robot Path Planning Based on Improved Potential Field Method [J]. Computer Science, 2022, 49(7): 196-203.
[2] TAN Ren-shen, XU Long-bo, ZHOU Bing, JING Zhao-xia, HUANG Xiang-sheng. Optimization and Simulation of General Operation and Maintenance Path Planning Model for Offshore Wind Farms [J]. Computer Science, 2022, 49(6A): 795-801.
[3] WEN He, LUO Pin-jie. Dynamic Face Recognition Based on Improved Pulse Coupled Neural Network [J]. Computer Science, 2021, 48(6A): 85-88.
[4] CHEN Jing-yu, GUO Zhi-jun, YIN Ya-kun. Full Traversal Path Planning and System Design of Intelligent Lawn Mower Based on Hybrid Algorithm [J]. Computer Science, 2021, 48(6A): 633-637.
[5] DU Wan-ru, WANG Xiao-yin, TIAN Tao, ZHANG Yue. Artificial Potential Field Path Planning Algorithm for Unknown Environment and Dynamic Obstacles [J]. Computer Science, 2021, 48(2): 250-256.
[6] GUO Qi-cheng, DU Xiao-yu, ZHANG Yan-yu, ZHOU Yi. Three-dimensional Path Planning of UAV Based on Improved Whale Optimization Algorithm [J]. Computer Science, 2021, 48(12): 304-311.
[7] ZHAO Yang, NI Zhi-wei, ZHU Xu-hui, LIU Hao, RAN Jia-min. Multi-worker and Multi-task Path Planning Based on Improved Lion Evolutionary Algorithm forSpatial Crowdsourcing Platform [J]. Computer Science, 2021, 48(11A): 30-38.
[8] CHEN Ji-qing, TAN Cheng-zhi, MO Rong-xian, WANG Zhi-kui, WU Jia-hua, ZHAO Chao-yang. Path Planning of Mobile Robot with A* Algorithm Based on Artificial Potential Field [J]. Computer Science, 2021, 48(11): 327-333.
[9] ZHAO Xiao-wei, ZHU Xiao-jun, HAN Zhou-qing. Hover Location Selection and Flight Path Optimization for UAV for Localization Applications [J]. Computer Science, 2021, 48(11): 345-355.
[10] WANG Zi-qiang, HU Xiao-guang, LI Xiao-xiao, DU Zhuo-qun. Overview of Global Path Planning Algorithms for Mobile Robots [J]. Computer Science, 2021, 48(10): 19-29.
[11] YANG De-cheng, LI Feng-qi, WANG Yi, WANG Sheng-fa, YIN Hui-shu. Intelligent 3D Printing Path Planning Algorithm [J]. Computer Science, 2020, 47(8): 267-271.
[12] JIANG Chen-kai, LI Zhi, PAN Shu-bao, WANG Yong-jun. Collision-free Path Planning of AGVs Based on Improved Dijkstra Algorithm [J]. Computer Science, 2020, 47(8): 272-277.
[13] ZHOU Jun and WANG Tian-qi. Single Departure and Arrival Procedure Optimization in Airport Terminal Area Based on Branch and Bound Method [J]. Computer Science, 2020, 47(6A): 552-555.
[14] ZENG Wei-liang, WU Miao-sen, SUN Wei-jun, XIE Sheng-li. Comprehensive Review of Autonomous Taxi Dispatching Systems [J]. Computer Science, 2020, 47(5): 181-189.
[15] WANG Wei-guang, YIN Jian, QIAN Xiang-li, ZHOU Zi-hang. Realtime Multi-obstacle Avoidance Algorithm Based on Dynamic System [J]. Computer Science, 2020, 47(11A): 111-115.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!