home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / comp / ai / genetic / 3 < prev    next >
Encoding:
Internet Message Format  |  1993-01-07  |  2.6 KB
  1. Path: sparky!uunet!stanford.edu!morrow.stanford.edu!sumex-aim!rice
  2. From: rice@sumex-aim.Stanford.EDU (James Rice)
  3. Newsgroups: comp.ai.genetic
  4. Subject: Re: Use of Genetic Algorithms to evolve robot behavior?
  5. Date: 7 Jan 93 16:43:00
  6. Organization: Knowledge Systems Lab, Stanford University
  7. Lines: 58
  8. Message-ID: <RICE.93Jan7164300@hpp-ipc-2.stanford.edu>
  9. References: <C0ICnz.o6@world.std.com>
  10. NNTP-Posting-Host: hpp-ipc-2.stanford.edu
  11. In-reply-to: lains@world.std.com's message of Thu, 7 Jan 1993 23:45:35 GMT
  12.  
  13. In article <C0ICnz.o6@world.std.com> lains@world.std.com (Layne L Ainsworth) writes:
  14.  
  15.    Has anyone tried to do this: 
  16.  
  17.    "Herds" of cheap (really cheap), reprogrammable robots, each loaded
  18.    with one set of the test "chromosome" population of a Genetic
  19.    Algorithm system. They could be evaluated to optimize indivdual
  20.    performance, or "hive" well-being.  Each "generation" would be the
  21.    same robots, with a new generation of "chromosomes" on board.
  22.  
  23.    Pointers to papers or discussion of the feasibility of such a project
  24.    would both be welcome. I would think this could be a job for the
  25.    much-heralded and -scorned MiniBoard. Wire up all the connections to
  26.    various sensors/actuators and let the herd discover uses for them.
  27.  
  28.    My dream, of course, is a bunch of robots that (who?) could
  29.    continuously clean my house. :-)
  30.  
  31.    Thanks.
  32.  
  33.    -Layne
  34.  
  35. I don't know of anyone who has done anything like this with real
  36. robots, but I do know of instances of using genetic models to
  37. program robotic behaviour under simulation.
  38.  
  39. John Koza's "Genetic Programming: On the programming of computers by
  40. means of natural selection" from MIT press (1992) has examples of this
  41. in simulation.
  42.  
  43. "Genetic Programming - the Movie" Koza & Rice MIT Press 1992 has
  44. visualisations of the learned robotic behaviour.
  45.  
  46. (Am I beginning to sound like a broken record?)
  47.  
  48. As well as these I know that Craig Reynolds <cwr@white.sww.symbolics.com>
  49. has been looking at the genetic evolution of flocking/swarm
  50. behaviour.  Koza's book also covers emergent behaviour of ants
  51. (actually it covers 81 different problem domains, so the GP
  52. question is likely to be a reasonable answer to a wide set
  53. of queries similar to your's.  The movie covers >20 diffeent
  54. problem domains).
  55.  
  56. There's a student at Stanford, whose name escapes me who's
  57. used GP to program Beer's six legged robot.  If you want
  58. I can doubtless dig up a pointer.
  59.  
  60. Craig Reynolds had a paper at the Simulation of Adaptive Behaviour
  61. conference in Hawaii last month, but I haven't seen it yet.
  62.  
  63.  
  64. As of a couple of days ago, there is now a GP mailing list.
  65. Send mail to Genetic-Programming-Request@CS.Stanford.Edu to
  66. subscribe.
  67.  
  68.  
  69.  
  70. Rice.
  71.