2,440 research outputs found
Evolving robots: from simple behaviours to complete systems
Building robots is generally considered difficult, because the designer not only has to
predict the interaction between the robot and the environment, but also has to deal
with the ensuing problems. This thesis examines the use of the evolutionary approach
in designing robots; the explorations range from evolving simple behaviours for real
robots, to complex behaviours (also for real robots), and finally to complete robot
systems — including controllers and body plans.
A framework is presented for evolving robot control systems. It includes two components: a task independent Genetic Programming sub-system and a task dependent
controller evaluation sub-system. The performance evaluation of each robot controller
is done in a simulator to reduce the evaluation time, and then the evolved controllers
are downloaded to a real robot for performance verification. In addition, a special rep¬
resentation is designed for the reactive robot controller. It is succinct and can capture
the important characteristics of a reactive control system, so that the evolutionary system can efficiently evolve the controllers of the desired behaviours for the robots. The
framework has been successfully used to evolve controllers for real robots to achieve a
variety of simple tasks, such as obstacle avoidance, safe exploration and box-pushing.
A methodology is then proposed to scale up the system to evolve controllers for more
complicated tasks. It involves adopting the architecture of a behaviour-based system,
and evolving separate behaviour controllers and arbitrators for coordination. This
allows robot controllers for more complex skills to be constructed in an incremental
manner. Therefore the whole control system becomes easy to evolve; moreover, the
resulting control system can be explicitly distributed, understandable to the system
designer, and easy to maintain. The methodology has been used to evolve control
systems for more complex tasks with good results.
Finally, the evolutionary mechanism of the framework described above is extended
to include a Genetic Algorithm sub-system for the co-evolution of robot body plans
— structuralparametersofphysicalrobotsencodedaslinearstringsofrealnumbers.
An individual in the extended system thus consists of a brain(controller) and a body.
Whenever the individual is evaluated, the controller is executed on the corresponding
body for a period of time to measure the performance. In such a system the Genetic
Programming part evolves the controller; and the Genetic Algorithm part, the robot
body. The results show that the complete robot system can be evolved in this manner.
i
Evolved Navigation Control for Unmanned Aerial Vehicles
Whether evolutionary robotics (ER) controllers evolve in simulation or on real robots, realworld performance is the true test of an evolved controller. Controllers must overcome the noise inherent in real environments to operate robots efficiently and safely. To prevent a poorly performing controller from damaging a vehicle—susceptible vehicles includ
Towards adaptive multi-robot systems: self-organization and self-adaptation
Dieser Beitrag ist mit Zustimmung des Rechteinhabers aufgrund einer (DFG geförderten) Allianz- bzw. Nationallizenz frei zugänglich.This publication is with permission of the rights owner freely accessible due to an Alliance licence and a national licence (funded by the DFG, German Research Foundation) respectively.The development of complex systems ensembles that operate in uncertain environments is a major challenge. The reason for this is that system designers are not able to fully specify the system during specification and development and before it is being deployed. Natural swarm systems enjoy similar characteristics, yet, being self-adaptive and being able to self-organize, these systems show beneficial emergent behaviour. Similar concepts can be extremely helpful for artificial systems, especially when it comes to multi-robot scenarios, which require such solution in order to be applicable to highly uncertain real world application. In this article, we present a comprehensive overview over state-of-the-art solutions in emergent systems, self-organization, self-adaptation, and robotics. We discuss these approaches in the light of a framework for multi-robot systems and identify similarities, differences missing links and open gaps that have to be addressed in order to make this framework possible
Evolution of Control Programs for a Swarm of Autonomous Unmanned Aerial Vehicles
Unmanned aerial vehicles (UAVs) are rapidly becoming a critical military asset. In the future, advances in miniaturization are going to drive the development of insect size UAVs. New approaches to controlling these swarms are required. The goal of this research is to develop a controller to direct a swarm of UAVs in accomplishing a given mission. While previous efforts have largely been limited to a two-dimensional model, a three-dimensional model has been developed for this project. Models of UAV capabilities including sensors, actuators and communications are presented. Genetic programming uses the principles of Darwinian evolution to generate computer programs to solve problems. A genetic programming approach is used to evolve control programs for UAV swarms. Evolved controllers are compared with a hand-crafted solution using quantitative and qualitative methods. Visualization and statistical methods are used to analyze solutions. Results indicate that genetic programming is capable of producing effective solutions to multi-objective control problems
Quantifying the Evolutionary Self Structuring of Embodied Cognitive Networks
We outline a possible theoretical framework for the quantitative modeling of
networked embodied cognitive systems. We notice that: 1) information self
structuring through sensory-motor coordination does not deterministically occur
in Rn vector space, a generic multivariable space, but in SE(3), the group
structure of the possible motions of a body in space; 2) it happens in a
stochastic open ended environment. These observations may simplify, at the
price of a certain abstraction, the modeling and the design of self
organization processes based on the maximization of some informational
measures, such as mutual information. Furthermore, by providing closed form or
computationally lighter algorithms, it may significantly reduce the
computational burden of their implementation. We propose a modeling framework
which aims to give new tools for the design of networks of new artificial self
organizing, embodied and intelligent agents and the reverse engineering of
natural ones. At this point, it represents much a theoretical conjecture and it
has still to be experimentally verified whether this model will be useful in
practice.
- …