Science

Evolving Optimal Obstacle Avoidance

Posted 28 Oct 2005 at 20:41 UTC by steve Share This

Artificial evolution algorithms have proven to be a powerful tool in a number of fields, finding optimal solutions much like thier natural counterpart in the real world does. A newly released paper (PDF format) presented at last year's International Symposium on Computational Intelligence and Industrial Applications (ISCIIA) conference details the application of evolutionary optimization to obstacle avoidance. Normally evolution-based algorithms have been considered to slow to adapt to computer vision. The authors demonstrate a technique called The Fly Algorithm to solve computer vision problems using small grain decomposition of a scene following principals of Darwinian evolution. Using their algorithm, a 2GHz Pentium with stereo CCD cameras was able to analyze outdoor scenes quickly enough to be used for obstacle avoidance on an autonomous robot.

Robot of the Day

Roach

Built by
Brian Rudy

Recent blogs

12 Feb 2012 AI4U (Observer)
10 Feb 2012 mwaibel (Master)
6 Feb 2012 Flanneltron (Journeyer)
6 Feb 2012 Mubot (Master)
29 Jan 2012 robotsrawsome (Observer)
9 Jan 2012 The Swirling Brain (Master)
9 Jan 2012 steve (Master)
4 Jan 2012 evilrobots (Observer)
21 Dec 2011 spirit (Journeyer)
22 Nov 2011 robotvibes (Master)
16 Nov 2011 JLaplace (Observer)
8 Nov 2011 wesley.zilva (Observer)
31 Oct 2011 jmhenry (Journeyer)
16 Oct 2011 milk3dfx (Observer)
14 Oct 2011 Christophe Menant (Master)
20 Sep 2011 jcoat (Observer)
17 Sep 2011 githinkgp (Observer)
8 Aug 2011 Pi Robot (Master)

Newest Robots

7 Aug 2009 Titan EOD
13 May 2009 Spacechair
6 Feb 2009 K-bot
9 Jan 2009 3 in 1 Bot
15 Dec 2008 UMEEBOT
10 Nov 2008 Robot
10 Nov 2008 SAMM
24 Oct 2008 Romulus
30 Sep 2008 CD-Bot
26 Sep 2008 Little Johnny

User Cert Key

Observer
Apprentice
Journeyer
Master
X
Share this page