首页    期刊浏览 2024年11月27日 星期三
登录注册

文章基本信息

  • 标题:An Improved Robot Path Planning Algorithm
  • 本地全文:下载
  • 作者:Xuesong Yan Xuesong Yan ; Qinghua Wu Qinghua Wu ; Hammin Liu
  • 期刊名称:TELKOMNIKA (Telecommunication Computing Electronics and Control)
  • 印刷版ISSN:2302-9293
  • 出版年度:2012
  • 卷号:10
  • 期号:4
  • 页码:629-636
  • DOI:10.12928/telkomnika.v10i4.850
  • 语种:English
  • 出版社:Universitas Ahmad Dahlan
  • 摘要:Robot path planning is a NP problem. Traditionaloptimization methods are not very effective to solve it. Traditional genetic algorithm trapped into the local minimum easily. Therefore, based on a simple genetic algorithm and combine the base ideology of orthogonal design method then applied it to the population initialization, using the intergenerational elite mechanism, as well as the introduction of adaptive local search operator to prevent trapped into the local minimum and improvethe convergence speed to form a new genetic algorithm. Through the series of numerical experiments, the new algorithm has been proved to be efficiency.We also use the proposed algorithm to solve the robot path planning problem and the experiment results indicated that the new algorithm is efficiency for solving the robot path planning problems and the best path usually can be found.
国家哲学社会科学文献中心版权所有