| 多策略蚁群算法求解机器人路径规划 |
| |
| 引用本文： | 李锋源,许艳萍,王武.多策略蚁群算法求解机器人路径规划[J].福州大学学报(自然科学版),2011,39(3):385-391. |
| |
| 作者姓名： | 李锋源 许艳萍 王武 |
| |
| 作者单位： | 福州大学电气工程与自动化学院;漳州师范学院物理与电子信息工程系; |
| |
| 基金项目： | 福建省自然科学基金资助项目(2009J01279); 2010年度国家大学生创新性实验计划资助项目(091038602) |
| |
| 摘 要： | 针对基本蚁群算法的缺点,提出用多策略的蚁群算法求解机器人路径规划问题.采用栅格法建立机器人全局路径规划工作空间模型,进行两次凸化改进处理.提出惩罚策略,并配合使用保健算子策略、治病算子策略,同时引入遗传算子策略、精英蚂蚁策略和最大最小蚂蚁策略.介绍在Matlab环境下编程实现的方法及步骤,求解100个栅格点的路径规划问题,得到最优距离为15.070.仿真结果表明,即使在复杂的地形环境中用本算法也可迅速规划出令人满意的最优路径.
|
| 关 键 词： | 多策略蚁群算法 路径规划 Matlab 机器人 |
Multi-strategy ant colony algorithm for robot path planning |
| |
| LI Feng-yuan,XU Yan-ping,WANG Wu.Multi-strategy ant colony algorithm for robot path planning[J].Journal of Fuzhou University(Natural Science Edition),2011,39(3):385-391. |
| |
| Authors: | LI Feng-yuan XU Yan-ping WANG Wu |
| |
| Affiliation: | LI Feng-yuan1,XU Yan-ping2,WANG Wu1(1.College of Electrical Engineering and Automation,Fuzhou University,Fuzhou,Fujian 350108,China,2.Department of Physics and Electronic Information,Zhangzhou Normal University,Zhangzhou,Fujian 353000,China) |
| |
| Abstract: | A multi-strategy ant colony algorithm is proposed for robot path planning problem to deal with the default of the basic ant colony algorithm.The grid method is established for work space model of global path planning,and the convex optimization is processed twice.The punishment strategy,nourishing operator and remedying operator are introduced along with the genetic operator,max-min ant system and elite ant strategy.The Matlab programming method and steps are described in details.The simulation that applied... |
| |
| Keywords: | multi-strategy ant colony algorithm path planning Matlab robot |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《福州大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《福州大学学报(自然科学版)》下载全文 |
|
