首页|改进势场蚁群算法优化路径自动规划

改进势场蚁群算法优化路径自动规划

扫码查看
针对势场与蚁群联合的自主路径规划存在局部最优解、初始路径选择随机导致效率不高及环境适应性差等问题,提出了基于自适应域和参数自适应设置的改进算法.算法首先基于自适应域改进势场目标不可达问题,并过滤震荡点以平滑路径;其次,通过状态转移函数和信息素更新等相关参数的自适应设置,提高算法在收敛效率和搜索能力上的平衡性,进而提高对障碍环境的适应性.实验结果表明,所提算法能够有效避免局部最优、目标不可达和复杂环境的适应性问题,在路径长度和效率上优于实验采用的已有算法,从而验证了算法的有效性.
Automatic Path Planning Optimized by Improved Potential Field and Ant Colony
To solve the problems of local optimal solution in autonomous path planning combined by potential field and ant colony,the initial path selection randomly leads to low efficiency and poor environmental adaptability,an improved algorithm based on adaptive domain and parameter adaptive setting is proposed.The potential field target unreachable problem is firstly im-proved based on the adaptive domain,and the path is smoothed by the oscillating points filtering.And then,through the adaptive setting of the parameters of the state transition function and pheromone update,the balance between the convergence efficiency and the search ability is improved,thereby improving the adaptability to the complexity of the obstacle environment.The experi-mental results show that,the proposed algorithm can effectively avoid local optima,unreachable targets and adaptability prob-lems in complex environments,and is superior to the existing algorithms used in experiments in terms of path length and algo-rithm efficiency,thus verifying the effectiveness of the algorithm

Optimal Path PlanningImproved Artificial Potential FieldAdaptive Domain OptimizationParam-eter Adaptive SettingOscillation Point Filtering

张婷、吴艳、张风雷

展开 >

宁夏职业技术学院软件学院,宁夏 银川 750021

宁夏大学信息工程学院,宁夏 银川 750021

最优路径规划 改进人工势场算法 自适应域优化 参数自适应设置 震荡点过滤

宁夏回族自治区教育教学质量工程项目

20180625

2024

机械设计与制造
辽宁省机械研究院

机械设计与制造

CSTPCD北大核心
影响因子:0.511
ISSN:1001-3997
年,卷(期):2024.400(6)