| 基于蚁群算法的机器人路径规划 |
| |
| 引用本文： | 温瑞,李大伟,栾孝丰. 基于蚁群算法的机器人路径规划[J]. 计算机与数字工程, 2012, 40(5): 20-22 |
| |
| 作者姓名： | 温瑞 李大伟 栾孝丰 |
| |
| 作者单位： | 1. 解放军92853部队 葫芦岛 125106
2. 解放军92941部队 葫芦岛125106 |
| |
| 摘 要： | 用栅格模型表示工作环境，确定机器人运动起始结点和目标结点后，对工作环境进行分析，选取起始点与目标点之间连线附近的若干栅格，以被选取栅格为关键点，采用蚁群算法分别计算关键点与起始点和目标节点之间的最短路径，求取全局最短路径。仿真验证，该方法简单有效。
|
| 关 键 词： | 机器人 路径规划 栅格模型 蚁群算法 |
Path Planning of Robot Based on Ant Colony Algorithm |
| |
| WEN Rui , LI Dawei , LUAN Xiaofeng. Path Planning of Robot Based on Ant Colony Algorithm[J]. Computer and Digital Engineering, 2012, 40(5): 20-22 |
| |
| Authors: | WEN Rui LI Dawei LUAN Xiaofeng |
| |
| Affiliation: | 1.No.92853 Troops of PLA,Huludao 125106)(2.No.92941 Troops of PLA,Huludao 125106) |
| |
| Abstract: | Work environment was expressed by grids model and after entity’s start node and goal node was fixed on,analyzing the work environment to find the key points which is near the beeline between the start node and goal node.And then to find the shortest path between the key point and the start node and goal node in separately using ant colony algorithm.The simulation results indicate that the algorithm simpleness and effectiveness. |
| |
| Keywords: | mobile robot path planning grids model ant colony algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
