| 机器人救援的目标吸引动态路径规划蚁群算法 |
| |
| 引用本文： | 张晓勇,吴敏,彭军,Lin Kuo-Chi,马建江. 机器人救援的目标吸引动态路径规划蚁群算法[J]. 系统仿真学报, 2011, 23(9): 1854-1859 |
| |
| 作者姓名： | 张晓勇 吴敏 彭军 Lin Kuo-Chi 马建江 |
| |
| 作者单位： | 中南大学信息科学与工程学院,长沙,410075 |
| |
| 基金项目： | 国家自然科学基金(60874042); 国家高技术研究发展计划(863计划)(2008AA04Z128) |
| |
| 摘 要： | 地震发生后城市的道路状况未知而且复杂多变,因此,在震后机器人救援中,如何快速地找到最短路径以拯救更多的伤员,成为研究的热点问题。提出一种目标吸引的动态路径规划蚁群算法,在动态变化的震后救援环境中找到最短路径,减少救援时间。利用原有城市交通地图的全局信息建立目标吸引函数,对蚂蚁在复杂动态环境下的路径搜索进行引导,提高其选择离目标点更近邻节点的概率,减小蚂蚁对非最短路径的选择概率。通过与MMAS算法进行仿真实验对比,验证了提出的算法可以更快地收敛到最短路径并具有较好的动态性能。
|
| 关 键 词： | 目标吸引函数 蚁群算法 动态路径规划 机器人救援 |
Target Attraction Based Ant Colony for Dynamic Path Planning of Rescue Robot |
| |
| ZHANG Xiao-yong,WU Min,PENG Jun,LIN Kuo-chi,MA Jian-jiang. Target Attraction Based Ant Colony for Dynamic Path Planning of Rescue Robot[J]. Journal of System Simulation, 2011, 23(9): 1854-1859 |
| |
| Authors: | ZHANG Xiao-yong WU Min PENG Jun LIN Kuo-chi MA Jian-jiang |
| |
| Affiliation: | ZHANG Xiao-yong1,WU Min1,PENG Jun1,LIN Kuo-chi2,MA Jian-jiang1(1.School of Information Science and Engineering,Central South University,Changsha 410075,China,2.Institute for Simulation and Training,University of Central Florida,Orlando,Florida 32826,USA) |
| |
| Abstract: | The road condition of city is unknown,complex and changing,so in post earthquake robot rescue,how to find the shortest path quickly to save more wounded persons becomes a hot issue.A target attraction based ant colony for dynamic path planning was proposed to find the shortest path in the post earthquake environment to reduce the rescue time.And the global information of city traffic map was adopted to establish target attraction function,which guided the ants for path searching in the complex dynamic envir... |
| |
| Keywords: | target attraction function ant colony optimization dynamic path planning robot rescue |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
