期刊文献+

一种新的编码方法解决路径规划问题 被引量:1

Path planning method using GA (Genetic Algorithm) under polar coordinates
下载PDF
导出
摘要 提出了一种在极坐标环境下应用遗传算法求解机器人路径规划问题的方法。该方法采用简洁有效的路径染色体编码方法和快速的个体适应度计算方法,并对生成的初始路径点集进行提炼处理,以剔除其中含有的不必要拐点;仿真结果表明该方法可以解决大范围、多障碍环境的机器人路径规划问题。 This paper presents a novel method for robot path planning using genetic algorithm(GA) under polar coordinates space.A concise encoding approach and a speedy computation of fitness means are introduced,and a refining process is adopted to remove the unnecessary points of path made by GA algorithm.Results of simulation show that this path planning method can be used to generate moving path in the complex and multi-obstacle environment for robot.
作者 普措才仁
出处 《工业仪表与自动化装置》 2011年第1期63-65,共3页 Industrial Instrumentation & Automation
基金 教育部人文社会科学研究一般项目(规划基金)资助(08JA740034)
关键词 遗传算法 路径规划 极坐标 genetic algorithm(GA) path planning polar coordinates
  • 引文网络
  • 相关文献

参考文献6

  • 1Osamu Ono,Buhei Kobayashi,Masaoki Shimizu.Time Optimal Path Planning of Autonomous Vehicle with Genetic Algorithm[M].Proc.of the Asian Control Conference,2004.
  • 2周明,孙树栋,彭炎午.基于遗传算法的多机器人系统集中协调式路径规划[J].航空学报,2000,21(2):146-149. 被引量:12
  • 3陈刚,沈林成.复杂环境下路径规划问题的遗传路径规划方法[J].机器人,2001,23(1):40-44. 被引量:60
  • 4Wang C H,Hong J G.Constrained Minimum-time Path Planning for Robot Manipulators via Virtual Knots of the Cubic B-8pine Functions[J].IEEE Transactions On Automatic Control,2005,AC一35(5):79-83.
  • 5杨枝林.王开.VC++数字图像获取、处理及实践应用[M].北京:人民邮电出版社,2003.
  • 6黄维通.VC++面向对象与可视化程序设计[M].北京:清华大学出版社,2005.

二级参考文献6

  • 1高国华.大范围多路径规划问题研究(博士学位论文)[M].国防科技大学,..
  • 2周明,学位论文,1998年
  • 3蒋新松,机器人学导论,1994年,543页
  • 4Chen Mingwu,Conference Publication,1995年,414期
  • 5高国华,博士学位论文
  • 6莫蓉,何卫平,杨彭基.碰撞检测与干涉检测方法研究[J].西北工业大学学报,1997,15(3):365-371. 被引量:17

共引文献71

同被引文献9

引证文献1

二级引证文献11

;
使用帮助 返回顶部