期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
基于栅格图法的移动物流机器人全局路径规划方法 被引量:8
1
作者 葛伟宽 王保平 《科技通报》 2019年第11期72-75,80,共5页
针对传统方法无法有效解决物流机器人一次访问若干点的全局路径规划问题。为此,提出一种基于栅格图法的移动物流机器人全局路径规划方法。通过栅格图法构造容易被移动物流机器人理解的仓储环境。在不考虑点和点间准确路径的情况下,按照... 针对传统方法无法有效解决物流机器人一次访问若干点的全局路径规划问题。为此,提出一种基于栅格图法的移动物流机器人全局路径规划方法。通过栅格图法构造容易被移动物流机器人理解的仓储环境。在不考虑点和点间准确路径的情况下,按照移动物流机器人初始点是否处于出口,把全局路径规划问题划分成典型的TSP问题和TS-TSP问题,针对典型的TSP问题,将全局路径点看作种群个体,针对TS-TSP问题,将中间节点看作种群个体,以此构建移动物流机器人全局路径规划数学模型,并通过势场蚁群法对其进行求解,获取全局路径点的最优访问顺序,在此基础上,通过A*法计算准确的移动物流机器人全局路径规划结果。实验结果表明,采用所提方法收敛速度快,可快速得到全局最优解,且全局路径规划结果所需时间少,实用性强。 展开更多
关键词 栅格图法 移动物流机器人 批量 拣选路径 规划
下载PDF
基于A^(*)算法的无人车路径规划 被引量:5
2
作者 高涛 《江苏工程职业技术学院学报》 2021年第4期11-15,共5页
基于A^(*)算法进行无人车的路径规划,运用栅格图法构建无人车所处宏观运动环境模型,分析了Manhattan距离、Euclidean距离、Chebyshev距离3种常用启发函数,借助MATLAB仿真软件对3种启发函数在无障碍环境、简单障碍环境、凹型陷阱障碍环... 基于A^(*)算法进行无人车的路径规划,运用栅格图法构建无人车所处宏观运动环境模型,分析了Manhattan距离、Euclidean距离、Chebyshev距离3种常用启发函数,借助MATLAB仿真软件对3种启发函数在无障碍环境、简单障碍环境、凹型陷阱障碍环境和随机复杂障碍环境下的仿真结果进行对比分析。结果表明,一般环境下,采用Manhattan距离的A^(*)算法适用于无人车的路径规划,但在随机复杂障碍环境中可能无法得到全局的最短路径,采用加权Manhattan距离启发函数可以快速实现全局寻优。该结论可为算法的应用提供必要的参考和指导。 展开更多
关键词 无人车路径规划 A^(*)算法 启发函数 栅格图法
下载PDF
Path Planning for Lunar Surface Robots Based on Improved Ant Colony Algorithm 被引量:1
3
作者 SONG Ting SUN Yuqi +2 位作者 YUAN Jianping YANG Haiyue WU Xiande 《Transactions of Nanjing University of Aeronautics and Astronautics》 EI CSCD 2022年第6期672-683,共12页
In the real-world situation,the lunar missions’scale and terrain are different according to various operational regions or worksheets,which requests a more flexible and efficient algorithm to generate task paths.A mu... In the real-world situation,the lunar missions’scale and terrain are different according to various operational regions or worksheets,which requests a more flexible and efficient algorithm to generate task paths.A multi-scale ant colony planning method for the lunar robot is designed to meet the requirements of large scale and complex terrain in lunar space.In the algorithm,the actual lunar surface image is meshed into a gird map,the path planning algorithm is modeled on it,and then the actual path is projected to the original lunar surface and mission.The classical ant colony planning algorithm is rewritten utilizing a multi-scale method to address the diverse task problem.Moreover,the path smoothness is also considered to reduce the magnitude of the steering angle.Finally,several typical conditions to verify the efficiency and feasibility of the proposed algorithm are presented. 展开更多
关键词 ant colony algorithm grid map multi scale path smoothing
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部