| 一种基于量子染色体变异的移动机器人路径规划融合算法 |
| |
| 引用本文： | 刘传领,杨静宇. 一种基于量子染色体变异的移动机器人路径规划融合算法[J]. 信息与控制, 2011, 40(5). DOI: 10.3724/SP.J.1219.2011.00594 |
| |
| 作者姓名： | 刘传领 杨静宇 |
| |
| 作者单位： | 南京理工大学计算机科学与技术学院,江苏南京,210094 |
| |
| 基金项目： | 国家自然科学基金重大研究计划重点资助项目，国家自然科学基金重点资助项目 |
| |
| 摘 要： | 为了解决机器人路径规划中的“局部最小”问题,提出了一种基于量子染色体变异的人工势场法和栅格法相融合的移动机器人路径规划算法.首先,对人工势场的斥力场进行改进,然后利用融合的人工势场法和栅格法对路径进行规划,产生初始化种群,最后利用量子比特对染色体编码、利用量子染色体变异对种群个体进行更新,完成最佳路径搜索.仿真实验表明,本文提出的融合算法能够有效地避开障碍物,稳定地产生移动机器人的最佳规划路径,提高了种群质量和收敛速度,适合于求解复杂优化问题,达到了预期效果.
|
| 关 键 词： | 量子染色体 人工势场 栅格 路径规划 移动机器人 |
A Fusion Algorithm for Mobile Robot Path Planning Based on Quantum Chromosome Mutation |
| |
| LIU Chuanling,YANG Jingyu. A Fusion Algorithm for Mobile Robot Path Planning Based on Quantum Chromosome Mutation[J]. Information and Control, 2011, 40(5). DOI: 10.3724/SP.J.1219.2011.00594 |
| |
| Authors: | LIU Chuanling YANG Jingyu |
| |
| Affiliation: | LIU Chuanling,YANG Jingyu (College of Computer Science and Technology,Nanjing University of Science and Technology,Nanjing 210094,China) |
| |
| Abstract: | In order to solve the problem of local minima in mobile robot path planning,a fusion algorithm of artificial potential field and grid based on quantum chromosome mutation is proposed.Firstly,the repulsion field of artificial potential function is improved.Then,the fusion method of artificial potential field and grid is used to plan path for mobile robot and produce initializing population.Finally,quantum bit is used to code chromosome,and quantum chromosome mutation is used to update population individual f... |
| |
| Keywords: | quantum chromosome artificial potential field grid path planning mobile robot |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
