基于可解空间法的视景路径规划仿真系统设计

江汉大学学报（自然科学版） ›› 2014, Vol. 42 ›› Issue (6): 85-91.

基于可解空间法的视景路径规划仿真系统设计

周静¹，付绪昌²

1 . 江汉大学数学与计算机科学学院，湖北武汉 430056；2 . 鸿富锦精密工业有限公司制造执行系统开发课，湖北武汉 430204）

出版日期:2014-12-25 发布日期:2014-12-26
作者简介:周静（1981—），女，讲师，博士，研究方向：计算机可视化仿真、图形图像处理。
基金资助:
武汉市教育局教研项目（2011059 ，2014016）；湖北省住房和城乡建设厅科研开发项目——空间信息融合的多目标协同轨迹规划应用研究

Scene Path Planning Simulation System Design by Solvable-Space Algorithm

ZHOU Jing¹，FU Xuchang²

1 .School of Mathematics and Computer Sciences ，Jianghan University，Wuhan 430056，Hubei，China；2.Department of Manufacturing Execution System Devlopment，Hongfujin Percision Industry Company Limited，Wuhan 430204，Hubei ，China

Online:2014-12-25 Published:2014-12-26

摘要/Abstract

摘要： 提出一种新的可解空间粒子群寻路算法，并实现VegaPrime（VP）三维视景路径规划仿真系统。算法假设初始化的每个粒子都是一个潜在的可行解，都可到达终点。每个粒子在迭代的过程中不断更新位置，并记录下它们所经过的路径点的个数|迭代结束后，找出到达终点的粒子中路径点个数最少的粒子，将该粒子每次迭代时所经过的最优位置作为寻路路线。同时在VP大地图场景中，为矩形障碍物添加一个圆形的坡度，较好地解决了算法易陷入局部最优解的缺陷。该仿真系统的正确运行验证了算法的有效性及系统的实用性。

关键词: 可解空间法, 视景仿真, 路径规划, 圆形坡度

Abstract: A new particle swarm solvable-space pathfinding algorithm is proposed ，and the VegaPrime（VP）three-dimensionalvisualpathplanningsimulationsystemisachieved. Thealgorithmas ?sumesthateachinitialparticleisapotentiallyviablesolutionandcanreachtheterminalpoint.Dur ?ing the full iterations ，each particle updates its position continually and saves the numbers of pathpoints. Whenthesearch ended，findtheparticlewhosenumberofthepathpointsisfewest，andsetthisparticle ′ soptimalpositionineachiterationasthewayfindingroute.MeanwhileinVPlargemapscene，adding a circular gradient for the rectangular obstacles can easily solve the algorithm′ s de ?fect. The simulation system runs correctly proves the practicality of the algorithm and effectivenessofthesystem.

Key words: solvable-spacealgorithm , scenesimulation , pathplanning , circulargradient

中图分类号:

TP 391 . 9

周静，付绪昌. 基于可解空间法的视景路径规划仿真系统设计[J]. 江汉大学学报（自然科学版）, 2014, 42(6): 85-91.

ZHOU Jing，FU Xuchang. Scene Path Planning Simulation System Design by Solvable-Space Algorithm[J]. Journal of Jianghan University(Natural Science Edition), 2014, 42(6): 85-91.

[1]	沈业全，刘霞. 基于改进 RRT 算法的七自由度机械臂路径规划[J]. 江汉大学学报（自然科学版）, 2022, 50(6): 42-49.
[2]	于琳文，叶曦，钱同惠. 基于启发式搜索算法的水面自主无人艇避障策略[J]. 江汉大学学报（自然科学版）, 2022, 50(1): 79-86.