| 加速度空间中基于线性规划的移动机器人路径规划方法 |
| |
| 引用本文： | 祖迪,韩建达,谈大龙.加速度空间中基于线性规划的移动机器人路径规划方法[J].自动化学报,2007,33(10):1036-1043. |
| |
| 作者姓名： | 祖迪 韩建达 谈大龙 |
| |
| 作者单位： | 1.中国科学院沈阳自动化研究所机器人学重点实验室 沈阳 110016 |
| |
| 摘 要： | 针对动态不确定环境下移动机器人的路径规划问题, 提出了加速度空间中一种基于线性规划 (Linear programming, LP) 的方法. 在机器人的加速度空间中利用相对信息, 把机器人路径规划这一非线性问题, 描述成满足一组线性约束同时使目标函数极小的线性规划问题, 嵌入基于线性规划方法的规划器, 得到一条满足性能要求的最优路径. 仿真试验验证了算法的实用性及有效性, 与势场引导进化计算的方法 (Artificial potential guided evolution algorithm, APEA) 相比更优化, 更实时.
|
| 关 键 词： | 路径规划 线性规划 移动机器人 动态环境 |
| 收稿时间： | 2006-8-30 |
| 修稿时间： | 2006-08-30 |
LP-based Path Planning Method in Acceleration Space for Mobile Robot |
| |
| ZU Di,HAN Jian-Da,TAN Da-Long.LP-based Path Planning Method in Acceleration Space for Mobile Robot[J].Acta Automatica Sinica,2007,33(10):1036-1043. |
| |
| Authors: | ZU Di HAN Jian-Da TAN Da-Long |
| |
| Affiliation: | 1.Robotics Laboratory, Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016;2.Graduate School, Chinese Academy of Sciences, Beijing 100039 |
| |
| Abstract: | A linear programming(LP)based method in the acceleration space is proposed for the path planning of the mobile robot in the dynamic and uncertain environment.By using the relative information,the path planning of the mobile robot in the dynamic environment is described as minimizing an objective function subject to a set of linear inequalities that are easily embedded into the LP path planner.Simulations are carried out and the results show that the proposed method is more efficient and more convergent than the artificial potential guided evolution algorithm(APEA). |
| |
| Keywords: | Path planning linear programming mobile robot dynamic environment |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《自动化学报》浏览原始摘要信息 |
|
点击此处可从《自动化学报》下载全文 |
|
