基于多层VSA-Morphin算法的局部路径规划
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP24;TN96

基金项目:

国家自然科学基金(51268017,61463020)、江西省教育厅科技项目(GJJ160609)资助


Local path planning based on multilayer VSA-Morphin algorithm
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    多层Morphin算法扩展了对未知环境的预测范围,克服了传统Morphin算法搜索轨迹不灵活的缺点,但每个搜索节点生成的搜索弧数目固定,搜索和评估所花费的时间随着搜索层数的增多呈指数阶增加。针对该问题,提出了一种可变搜索弧Morphin算法(variable search arc of Morphin,VSAMorphin)。调整每层搜索节点生成的搜索弧数目,使之不再固定,而是随着层数增加而减少,从而缩短搜索和评估时间。利用MATLAB仿真测试表明,多层VSAMorphin算法与多层Morphin算法所规划的路径基本一致,但运行时间却相对更少,从而验证了多层VSAMorphin算法的有效性和正确性。

    Abstract:

    The multi-layer Morphin algorithm extends the prediction range of the unknown environment and overcomes the shortcomings of the traditional Morphin algorithm′s invisible search trajectory. However, the number of search arcs generated by each search node is fixed, and the time spent searching and evaluating varies with the number of search layers. The increase is exponentially increasing. Aiming at this problem, a variable search arc of Morphin (VSAMorphin) is proposed. The number of search arcs generated by each search node is adjusted so that it is no longer fixed, but decreases as the number of layers increases, thereby shortening the search and evaluation time. The simulation results of MATLAB show that the multilayer VSAMorphin algorithm is basically consistent with the path planned by the multilayer Morphin algorithm, but the running time is relatively less, thus verifying the validity and correctness of the multilayer VSAMorphin algorithm.

    参考文献
    相似文献
    引证文献
引用本文

邝先验,欧阳鹏,周亚龙,罗会超.基于多层VSA-Morphin算法的局部路径规划[J].电子测量与仪器学报,2020,34(2):123-129

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2023-06-15
  • 出版日期: 2020-01-31