Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
An evolutionary approach for robust adaptation of robot behavior to sensor error
Hecker J., Moses M.  GECCO 2013 Companion (Companion to the Proceedings of the 15th Annual Genetic and Evolutionary Computation Conference, Amsterdam, the Netherlands, Jul 6-10, 2013)1437-1444.2013.Type:Proceedings
Date Reviewed: Jan 14 2014

When undertaking the basic task of mimicking ants as they collect food from remote sites to bring back to the nest, robot systems exhibit two types of errors: erroneous estimation of robot position and erroneous detection of a food resource. This paper proposes an evolutionary approach to managing these errors in a multiple robot system.

The authors have developed a central-place foraging algorithm (CPFA) based on ant foraging behavior. The behavior of each robot is defined by a number of parameters used in the CPFA, such as the probability of stopping the search effort, and a genetic algorithm (GA) is used to optimize behavior.

Two types of simulated worlds were used for the experiments: an error-free world (perfect world) and a world with error (imperfect world). Learned parameters from the perfect world were swapped with those in the imperfect world. The parameter swapping was also applied between two imperfect worlds with different grades of error. The results show that the GA can help the robot deal with sensor error, especially when the parameters are learned from an imperfect world and applied to a similar type of imperfect world.

Overall, it is interesting to see how biological evidence can help solve problems in a robotic system. The CPFA looks to be a promising approach to solving this foraging task. The main drawback of the paper is that all of the experiments were conducted in simulated worlds. Although two types of errors were taken into account, it is still far from reality. For example, the authors do not consider the detection error generated when the robot recognizes a laid pheromone (the landmark trace to a food location). Training in an imperfect world and testing in another imperfect world is not really novel. Another drawback is that there are no comparisons to other algorithms, although this may be due to constraints on the length of the report. It would be more convincing if the authors could add real robot experiments and comparisons.

Reviewer:  Jindong Liu Review #: CR141889 (1405-0382)
Bookmark and Share
 
Autonomous Vehicles (I.2.9 ... )
 
 
Multiagent Systems (I.2.11 ... )
 
 
Sensors (I.2.9 ... )
 
 
Distributed Artificial Intelligence (I.2.11 )
 
Would you recommend this review?
yes
no
Other reviews under "Autonomous Vehicles": Date
Mobile robotics: a practical introduction
Nehmzow U., Springer-Verlag New York, Inc., Secaucus, NJ, 2003.  304, Type: Book (9781852337261)
Aug 20 2003
Evolution of behaviors in autonomous robot using artificial neural network and genetic algorithm
Lee M. Information Sciences 155(1-2): 43-60, 2003. Type: Article
May 19 2004
RoboCup-2003 new scientific and technical advances
Pagello E., Menegatti E., Bredenfel A., Costa P., Christaller T., Jacoff A., Polani D., Riedmiller M., Saffiotti A., Sklar E., Tomoichi T. AI Magazine 25(2): 81-98, 2004. Type: Article
Mar 24 2005
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy