基于改进蚁群算法的收获机器人作业路径规划方法

    公开(公告)号:CN113190017A

    公开(公告)日:2021-07-30

    申请号:CN202110562995.0

    申请日:2021-05-24

    Applicant: 东南大学

    Abstract: 本发明公开了一种基于改进蚁群算法的收获机器人作业路径规划方法,包括步骤:1、建立不规则四边形农田的数学模型,以转弯次数最少、作业行与边界的垂直程度最大为条件确定最优作业方向;2、将农田全覆盖路径规划抽象为车辆路线问题(VRP),并根据不同的卸粮位置分布,建立相应的VRP模型;3、根据收获机容量、总行驶距离、满载行驶距离和卸粮位置分布约束条件,采用改进的蚁群算法设计最优的作业行遍历顺序;4、根据作业行遍历顺序和农田模型,求解各个路径的表达式,生成农田全覆盖路径,为收获机的路径跟踪提供参考。该方法能够根据不同的卸粮位置分布情况设计满载行驶距离最小的农田全覆盖路径。

Patent Agency Ranking