Improving efficiency of a genetic algorithm applied to multi-robot tactic operation

Authors:
Gustavo Pessin;Fernando S. Osório;Denis F. Wolf;Christiane R. S. Brasil
Affiliations:
University of São Paulo, Institute of Mathematics and Computer Science, São Carlos, SP;University of São Paulo, Institute of Mathematics and Computer Science, São Carlos, SP;University of São Paulo, Institute of Mathematics and Computer Science, São Carlos, SP;University of São Paulo, Institute of Mathematics and Computer Science, São Carlos, SP
Venue:
IBERAMIA'10 Proceedings of the 12th Ibero-American conference on Advances in artificial intelligence
Year:
2010

Citing 9
Cited 0

The GENITOR algorithm and selection pressure: why rank-based allocation of reproductive trials is best

Proceedings of the third international conference on Genetic algorithms
Genetic algorithms + data structures = evolution programs (3rd ed.)

Genetic algorithms + data structures = evolution programs (3rd ed.)
An introduction to genetic algorithms

An introduction to genetic algorithms
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
Evolving Self-Organizing Behaviors for a Swarm-Bot

Autonomous Robots
Accurate and Flexible Simulation for Dynamic, Vision-Centric Robots

AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 3
Autonomous Robots: From Biological Inspiration to Implementation and Control (Intelligent Robotics and Autonomous Agents)

Autonomous Robots: From Biological Inspiration to Implementation and Control (Intelligent Robotics and Autonomous Agents)
Genetic Algorithm Tuned Fuzzy Logic Controller for a Robot Arm with Two-link Flexibility and Two-joint Elasticity

Journal of Intelligent and Robotic Systems
Applying Genetic Algorithms to Control Gait of Simulated Robots

CERMA '07 Proceedings of the Electronics, Robotics and Automotive Mechanics Conference

Quantified Score

Hi-index	0.00

Visualization

Abstract

There are two important issues in the Genetic Algorithm searching and optimization process: population diversity and selective pressure. These two issues are strongly related and have direct impact on the search efficiency. Two factors that directly influence these issues are often ignored: overlapping populations and fitness scaling. In this paper we address the use of overlapping populations and fitness scaling in a Genetic Algorithm (GA) applied to multi-robot squad formation and coordination. The robotic task is performed over a natural disaster scenario (a forest fire simulation). The robot squad mission is surrounding the fire and avoiding fire's propagation based on the strategy proposed by the GA. Simulations have been carried out with several GA parameters (several types of scaling and different degrees of overlapping) in order to obtain the most efficient optimization for group formation and task execution. Simulations results show that the use of overlapping population and fitness scaling present better results than non-overlapping population and unscaled fitness.