基于改进蚁群算法的果园移动机器人路径规划研究

蚁群算法作为一种模仿蚂蚁觅食行为的仿生算法,常常被人们优先用于路径规划。但是,普通蚁群算法计算量大,容易出现局部最优化。为了提高最短路径搜索速度,建立了新的基于方向夹角的启发因子,使得蚂蚁优先选择夹角小的节点作为下一移动节点;同时采用了较复杂的对角线距离的倒数作为新的启发式因子,该距离公式无需进行平方根运算,求解简单,再一次提高了搜索效率。实验表明:在同等最短路径的情况下,与原蚁群算法相比,最短路径的搜索效率提升了3倍。满足在复杂果园环境下移动机器人的实时路径规划需求。

动态环境下果园移动机器人的路径规划研究

为了实现移动机器人对可移动障碍物的避让,提出一种改进的蚁群算法,该算法通过建立方向夹角启发因子,使得蚂蚁尽量选择夹角小的节点作为下一节点,提高了最短路径搜索速度;引用了较复杂的对角线距离的倒数作为新的启发式因子,因该距离公式无需进行平方根运算,求解简单,再一次提高了搜索效率。并将其与A*算法相结合,来实现与动态障碍物的避让。试验结果表明,改进后的蚁群算法与原蚁群算法在同等最短路径的情况下,前者搜索最短路径的速度是后者的3倍,可以实现移动机器人在复杂环境下的动态避让。

果园移动机器人的全局最优路径规划研究

为了实现移动机器人在果园环境下自主行走,对果园移动机器人在复杂果园环境中的最优路径规划进行研究.首先,利用栅格法定义了移动机器人在栅格上的运动方向、障碍物及信息编码,模拟建立出果园的环境地图模型.然后分别编写Dijkstra算法、A*算法,对果园机器人进行全局最优路径规划.通过分析比较,得出A*算法所规划的最优路径更为方便,搜索效率更高,更加满足果园机器人的实际工作需求,提高其工作效率.