-
题名改进麻雀算法和A*算法的农业机器人路径规划
被引量:8
- 1
-
-
作者
潘忠英
尚猛
-
机构
山西工程职业学院计算机工程学院
安阳工学院飞行学院
-
出处
《机械设计与研究》
CSCD
北大核心
2022年第1期31-37,共7页
-
基金
河南省高等学校青年骨干教师培养计划项目(2020GCJS233)
2021年度河南省重点研发与推广专项(软科学研究)项目。
-
文摘
针对农业机器人在复杂未知的农业生产环境中,避障能力差,路径规划欠优,折点较多的问题,提出一种基于改进麻雀搜索算法和A*算法相结合的A*-ISSA路径规划策略。首先,提出一种自适应多普勒发现者搜索策略,用于平衡算法的全局勘探能力和局部开发能力。通过量子行为对加入者位置更新方式进行改进,提出量子加入者位置更新策略,提高麻雀搜索算法的局部开发能力,防止算法陷入局部最优。其次,通过A*算法对启发函数进行全局规划,得到机器人运行的主路径,并通过改进的麻雀搜索算法对主路径进行二次规划,得到农业机器人最终的作业路径。最后,将所得实验结果与其他几类农业机器人路径规划策略的实验结果进行对比验证。实验结果表明,与其他优化策略相比,A*-ISSA求解时间最短,工作路径最短,折点数最少。
-
关键词
农业机器人
路径规划
麻雀优化算法
A*算法
量子行为
自适应多普勒策略
-
Keywords
agricultural Robot
path planning
sparrow search algorithm
A*Algorithm
quantum-behavior
Self-adaption Doppler compensation
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-