<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//TaxonX//DTD Taxonomic Treatment Publishing DTD v0 20100105//EN" "../../nlm/tax-treatment-NS0.dtd">
<article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:tp="http://www.plazi.org/taxpub" article-type="research-article" dtd-version="3.0" xml:lang="en">
  <front>
    <journal-meta>
      <journal-id journal-id-type="publisher-id">109</journal-id>
      <journal-id journal-id-type="index">urn:lsid:arphahub.com:pub:3dc5f44e-8666-58db-bc76-a455210e8891</journal-id>
      <journal-title-group>
        <journal-title xml:lang="en">JUCS - Journal of Universal Computer Science</journal-title>
        <abbrev-journal-title xml:lang="en">jucs</abbrev-journal-title>
      </journal-title-group>
      <issn pub-type="ppub">0948-695X</issn>
      <issn pub-type="epub">0948-6968</issn>
      <publisher>
        <publisher-name>Journal of Universal Computer Science</publisher-name>
      </publisher>
    </journal-meta>
    <article-meta>
      <article-id pub-id-type="doi">10.3217/jucs-006-04-0422</article-id>
      <article-id pub-id-type="publisher-id">27670</article-id>
      <article-categories>
        <subj-group subj-group-type="heading">
          <subject>Research Article</subject>
        </subj-group>
        <subj-group subj-group-type="scientific_subject">
          <subject>G.1.6 - Optimization</subject>
          <subject>I.2.10 - Vision and Scene Understanding</subject>
          <subject>I.2.8 - Problem Solving</subject>
          <subject> Control Methods</subject>
          <subject> and Search</subject>
          <subject>I.2.9 - Robotics</subject>
        </subj-group>
      </article-categories>
      <title-group>
        <article-title>Using Genetic Algorithms to Solve the Motion Planning Problem</article-title>
      </title-group>
      <contrib-group content-type="authors">
        <contrib contrib-type="author" corresp="yes">
          <name name-style="western">
            <surname>Eldershaw</surname>
            <given-names>Craig</given-names>
          </name>
          <email xlink:type="simple">craig.eldershaw@comlab.ox.ac.uk</email>
          <xref ref-type="aff" rid="A1">1</xref>
        </contrib>
        <contrib contrib-type="author" corresp="no">
          <name name-style="western">
            <surname>Cameron</surname>
            <given-names>Stephen</given-names>
          </name>
          <xref ref-type="aff" rid="A1">1</xref>
        </contrib>
      </contrib-group>
      <aff id="A1">
        <label>1</label>
        <addr-line content-type="verbatim">Oxford University Computer Laboratory, , United Kingdom</addr-line>
        <institution>Oxford University Computer Laboratory</institution>
        <country>United Kingdom</country>
      </aff>
      <author-notes>
        <fn fn-type="corresp">
          <p>Corresponding author: Craig Eldershaw (<email xlink:type="simple">craig.eldershaw@comlab.ox.ac.uk</email>).</p>
        </fn>
        <fn fn-type="edited-by">
          <p>Academic editor: </p>
        </fn>
      </author-notes>
      <pub-date pub-type="collection">
        <year>2000</year>
      </pub-date>
      <pub-date pub-type="epub">
        <day>28</day>
        <month>04</month>
        <year>2000</year>
      </pub-date>
      <volume>6</volume>
      <issue>4</issue>
      <fpage>422</fpage>
      <lpage>432</lpage>
      <uri content-type="arpha" xlink:href="http://openbiodiv.net/69ED3137-6DD0-5E26-B3CF-6427A0875013">69ED3137-6DD0-5E26-B3CF-6427A0875013</uri>
      <uri content-type="zenodo_dep_id" xlink:href="https://zenodo.org/record/6995821">6995821</uri>
      <permissions>
        <copyright-statement>Craig Eldershaw, Stephen Cameron</copyright-statement>
        <license license-type="creative-commons-attribution" xlink:href="" xlink:type="simple">
          <license-p>This article is freely available under the J.UCS Open Content License.</license-p>
        </license>
      </permissions>
      <abstract>
        <label>Abstract</label>
        <p>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.</p>
      </abstract>
    </article-meta>
  </front>
</article>
