首页    期刊浏览 2024年12月01日 星期日
登录注册

文章基本信息

  • 标题:Using Genetic Algorithms to Solve the Motion Planning Problem
  • 本地全文:下载
  • 作者:C. Eldershaw, S. Cameron
  • 期刊名称:Journal of Universal Computer Science
  • 印刷版ISSN:0948-6968
  • 出版年度:2000
  • 卷号:6
  • 期号:4
  • 出版社:Graz University of Technology and Know-Center
  • 摘要:

    Abstract: Motion planning is a field of growing importance as more and more computer controlled devices are being used. Many different approaches exist to motion planning|none of them ideal in all situations. This paper considers how to convert a general motion planning problem into one of global optimisation. We regard the general problem as being the classical configuration space findpath problem, but assume that the configurations of the device can be bounded by a hierarchy of hyper-spheres rather than being explicitly computed. A program to solve this problem has been written employing Genetic Algorithms. This paper describes how this was done, and some preliminary results of using it.

  • 关键词:complex geometries, motion planning, path optimisation
国家哲学社会科学文献中心版权所有