融合BASA*-IGA的自主机器人多任务路径规划
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

自治区高校基本科研业务费科研项目(XJEDU2024P090);新疆维吾尔自治区自然科学基金项目(2022D01C461)


Multi-task Path Planning for Autonomous Robot Based on BASA* -IGA
Author:
Affiliation:

Fund Project:

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

    针对有限目标点的单一路径规划问题,提出一种融合双向交替搜索A*算法(bidirectional alternating search algorithm,BASA*)与改进遗传算法(improved genetic algorithm,IGA)的混合算法。引入带有搜索缓冲区域的双向交替搜索机制,以提高A*算法在大规模环境中的路径搜索效率;考虑障碍物占比率改进启发式函数,增强算法对复杂环境的评估能力;运用IGA将多任务路径规划转化为离散优化问题,利用BASA*生成任务点之间的编码路径,结合随机遍历抽样选择操作、部分匹配交叉和变异操作,并考虑能耗约束的适应度函数确定目标点的最佳访问顺序。仿真实验结果表明:所提混合算法具备有效性,可为机器人多任务作业提供技术参考。

    Abstract:

    A hybrid algorithm combining bidirectional alternating search algorithm (BASA*) and improved genetic algorithm (IGA) is proposed to solve the single path planning problem with finite target points. A bidirectional alternate search mechanism with a search buffer region is introduced to improve the path search efficiency of the A* algorithm in a large-scale environment, and a heuristic function is improved by considering the proportion of obstacles to enhance the evaluation ability of the algorithm in a complex environment; The IGA is used to transform the multi-task path planning into a discrete optimization problem, and BASA* is used to generate the coding path between the task points, combined with the random ergodic sampling selection operation, partial matching crossover and mutation operation, and the fitness function considering the energy constraint is used to determine the optimal access order of the target points. The simulation results show the effectiveness of the proposed hybrid algorithm, which can provide a technical reference for robot multi-task operation.

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

苗瑾超.融合BASA*-IGA的自主机器人多任务路径规划[J].,2026,45(02).

复制
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2024-11-07
  • 最后修改日期:2024-12-21
  • 录用日期:
  • 在线发布日期: 2026-03-13
  • 出版日期:
文章二维码