运动规划
计算机科学
路径(计算)
节点(物理)
钥匙(锁)
算法
网格法乘法
A*搜索算法
任意角度路径规划
网格
过程(计算)
导航系统
基础(线性代数)
实时计算
人工智能
工程类
机器人
数学
计算机网络
结构工程
操作系统
几何学
计算机安全
作者
Mei Zhong,Jinmei Shi,Xiaojian Zhou
标识
DOI:10.1145/3650400.3650496
摘要
In this paper, for the AGV navigation path planning algorithm design problems, explored and researched the idea and implementation process of the A* algorithm, constructed the experimental environment model of AGV navigation path planning by using grid graphs, and carried out experiments with the help of simulation tools to verify the impact of different neighborhood node expansion search methods on the path planning speed in the A* algorithm. From the experimental data comparison and analysis results, it is concluded that the node expansion search method plays a key role in the efficiency of path planning. The results of the exploration research will provide a certain reference basis for the correct selection of node neighborhood expansion search method for AGV navigation route path planning in the actual production environment.
科研通智能强力驱动
Strongly Powered by AbleSci AI