• DocumentCode
    579617
  • Title

    Evolving spaceship designs for optimal control and the emergence of interesting behaviour

  • Author

    Roberts, Samuel A. ; Lucas, Simon M.

  • fYear
    2012
  • fDate
    11-14 Sept. 2012
  • Firstpage
    342
  • Lastpage
    349
  • Abstract
    This paper investigates the evolution of spaceship designs given three different fitness functions: one based on specified design objectives, and two simulation-based measures that assess how well a simple controller is able to steer the ships over a number of courses. We use a simple but well-grounded physics model which accounts for the mass of the components and their moments of inertia: the position of thrusters impacts on the linear and angular acceleration that the ship is capable of. We show that evolution is able to generate effective ship designs in this space and that the simple controller generates some interesting behaviours. The evolved ships could be used as a source of diverse alien ships in 2D arcade-style video games.
  • Keywords
    acceleration control; aerospace computing; computer games; control engineering computing; optimal control; position control; space vehicles; steering systems; 2D arcade-style video game; alien ship; angular acceleration; fitness function; linear acceleration; moments of inertia; optimal control; physics model; ship steer; simulation-based measures; spaceship design; thruster position; Acceleration; Computational modeling; Games; Marine vehicles; Turning; Vectors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computational Intelligence and Games (CIG), 2012 IEEE Conference on
  • Conference_Location
    Granada
  • Print_ISBN
    978-1-4673-1193-9
  • Electronic_ISBN
    978-1-4673-1192-2
  • Type

    conf

  • DOI
    10.1109/CIG.2012.6374175
  • Filename
    6374175