|
|
|
1 Evolutionary Robotics: Exploring New Horizons |
|
|
3 | (26) |
|
|
|
Nicolas Bredeche Vincent Padois |
|
|
|
3 | (1) |
|
1.2 A Brief Introduction to Evolutionary Computation |
|
|
4 | (2) |
|
1.3 When to Use ER Methods? |
|
|
6 | (2) |
|
1.3.1 Absence of "Optimal" Method |
|
|
7 | (1) |
|
1.3.2 Knowledge of Fitness Function Primitives |
|
|
7 | (1) |
|
1.3.3 Knowledge of Phenotype Primitives |
|
|
7 | (1) |
|
1.4 Where and How to Use EA in the Robot Design Process? |
|
|
8 | (5) |
|
1.4.1 Mature Techniques: Parameter Tuning |
|
|
9 | (1) |
|
1.4.2 Current Trend: Evolutionary Aided Design |
|
|
10 | (1) |
|
1.4.3 Current Trend: Online Evolutionary Adaptation |
|
|
11 | (1) |
|
1.4.4 Long Term Research: Automatic Synthesis |
|
|
12 | (1) |
|
1.5 Frontiers of ER and Perspectives |
|
|
13 | (3) |
|
|
13 | (1) |
|
1.5.2 Fitness Landscape and Exploration |
|
|
14 | (1) |
|
1.5.3 Genericity of Evolved Solutions |
|
|
15 | (1) |
|
1.6 A Roboticist Point of View |
|
|
16 | (1) |
|
|
16 | (13) |
|
1.7.1 Good Robotic Engineering Practices |
|
|
18 | (1) |
|
1.7.2 Good Experimental Sciences Practices |
|
|
19 | (1) |
|
|
20 | (9) |
|
Part II Invited Position Papers |
|
|
|
2 The `What', `How' and the `Why' of Evolutionary Robotics |
|
|
29 | (8) |
|
|
2.1 The What of Embodiment |
|
|
29 | (1) |
|
2.2 The How of Embodiment |
|
|
30 | (1) |
|
2.3 The Why of Embodiment |
|
|
31 | (1) |
|
2.4 Why Consider Topological Change to a Robot's Body Plan? |
|
|
31 | (1) |
|
2.5 Why Evolve Robot Body Plans Initially at a Low Resolution? |
|
|
32 | (2) |
|
2.6 Why Allow Body Plans to Change during Behavior Optimization? |
|
|
34 | (3) |
|
|
35 | (2) |
|
3 Why Evolutionary Robotics Will Matter |
|
|
37 | (6) |
|
|
3.1 Joining the Mainstream |
|
|
37 | (1) |
|
|
38 | (1) |
|
3.3 Realizing the Promise |
|
|
39 | (4) |
|
|
40 | (3) |
|
4 Evolutionary Algorithms in the Design of Complex Robotic Systems |
|
|
43 | (12) |
|
|
|
43 | (1) |
|
4.2 Particularities of the Robotic System Design |
|
|
44 | (1) |
|
4.3 Parameters and Evaluation of Robotic Systems |
|
|
45 | (2) |
|
4.4 Evolutionary Algorithms in the Robotic System Design |
|
|
47 | (4) |
|
4.4.1 Kinematic Design of Robot Manipulators |
|
|
47 | (1) |
|
4.4.2 Modular Locomotion System Design |
|
|
48 | (1) |
|
4.4.3 Inverse Model Synthesis |
|
|
49 | (1) |
|
4.4.4 Multi-objective Task Based Design of Redundant Systems |
|
|
49 | (2) |
|
4.4.5 Flexible Building Block Design of Compliant Mechanisms |
|
|
51 | (1) |
|
|
51 | (4) |
|
|
52 | (3) |
|
Part III Regular Contributions |
|
|
|
5 Evolving Monolithic Robot Controllers through Incremental Shaping |
|
|
55 | (12) |
|
|
|
|
55 | (1) |
|
5.2 Learning Multiple Behaviors with a Monolithic Controller |
|
|
56 | (4) |
|
5.3 Specialization in a Morphologically Homogeneous Robot |
|
|
60 | (7) |
|
|
64 | (3) |
|
6 Evolutionary Algorithms to Analyse and Design a Controller for a Flapping Wings Aircraft |
|
|
67 | (18) |
|
|
|
|
67 | (2) |
|
|
69 | (2) |
|
|
71 | (2) |
|
|
73 | (7) |
|
6.5 Discussion and Future Work |
|
|
80 | (1) |
|
|
81 | (4) |
|
|
82 | (3) |
|
7 On Applying Neuroevolutionary Methods to Complex Robotic Tasks |
|
|
85 | (24) |
|
|
|
|
|
|
85 | (3) |
|
7.2 Case Study 1: Augmented Neural Network with Kalman Filter (ANKF) |
|
|
88 | (8) |
|
|
89 | (1) |
|
|
90 | (2) |
|
7.2.3 Comparison of Number of Parameters to be Optimized for ANKF and Recurrent Neural Networks |
|
|
92 | (2) |
|
7.2.4 Results Obtained for ANKF on the Double Pole Balancing without Velocities Benchmark |
|
|
94 | (2) |
|
7.3 Case Study 2: Incremental Modification of Fitness Function |
|
|
96 | (10) |
|
|
97 | (1) |
|
7.3.2 Control Architecture Developed for the Quadrocopter Using the Principles of Behavior Based Systems |
|
|
98 | (2) |
|
7.3.3 Incremental Modification of Fitness Function |
|
|
100 | (1) |
|
7.3.4 Experiments and Results |
|
|
100 | (5) |
|
7.3.5 Task Decomposition with a Definition of a Single Global Fitness Function Is Not Necessarily Sufficient for Solving Complex Robot Tasks |
|
|
105 | (1) |
|
|
106 | (3) |
|
|
106 | (3) |
|
8 Evolutionary Design of a Robotic Manipulator for a Highly Constrained Environment |
|
|
109 | (14) |
|
|
|
|
|
|
|
109 | (2) |
|
|
111 | (1) |
|
8.3 Genetic Algorithm and Implementation |
|
|
112 | (4) |
|
|
112 | (1) |
|
|
113 | (1) |
|
8.3.3 Trajectory Tracking |
|
|
114 | (1) |
|
|
114 | (2) |
|
|
116 | (1) |
|
|
116 | (3) |
|
8.4.1 Design with Simple Trajectory |
|
|
117 | (2) |
|
8.4.2 Design with Complex Trajectory |
|
|
119 | (1) |
|
8.5 Conclusions and Future Works |
|
|
119 | (4) |
|
|
119 | (1) |
|
|
120 | (1) |
|
|
120 | (3) |
|
9 A Multi-cellular Based Self-organizing Approach for Distributed Multi-Robot Systems |
|
|
123 | (16) |
|
|
|
|
|
123 | (2) |
|
9.2 Biological Background |
|
|
125 | (1) |
|
|
126 | (4) |
|
9.3.1 The GRN-Based Dynamics |
|
|
126 | (2) |
|
9.3.2 Convergence Analysis of System Dynamics |
|
|
128 | (1) |
|
9.3.3 The Evolutionary Algorithm for Parameter Tuning |
|
|
129 | (1) |
|
9.4 Simulation and Results |
|
|
130 | (5) |
|
9.4.1 Case Study 1: Multi-robots Forming a Unit Circle |
|
|
130 | (1) |
|
9.4.2 Case Study 2: Multi-robots Forming a Unit Square |
|
|
131 | (2) |
|
9.4.3 Case Study 3: Self-reorganization |
|
|
133 | (1) |
|
9.4.4 Case Study 4: Robustness Tests to Sensory Noise |
|
|
134 | (1) |
|
9.4.5 Case Study 5: Self-adaptation to Environmental Changes |
|
|
134 | (1) |
|
9.5 Conclusion and Future Works |
|
|
135 | (4) |
|
|
136 | (3) |
|
10 Novelty-Based Multiobjectivization |
|
|
139 | (16) |
|
|
|
139 | (1) |
|
|
140 | (2) |
|
|
140 | (1) |
|
10.2.2 Multi-Objective Evolutionary Algorithms |
|
|
141 | (1) |
|
10.2.3 Multiobjectivization |
|
|
142 | (1) |
|
|
142 | (4) |
|
|
142 | (2) |
|
10.3.2 Fitness Function and Distance between Behaviors |
|
|
144 | (1) |
|
|
144 | (1) |
|
|
145 | (1) |
|
10.3.5 Experimental Parameters |
|
|
145 | (1) |
|
|
146 | (6) |
|
|
146 | (1) |
|
|
147 | (3) |
|
|
150 | (2) |
|
10.5 Conclusion and Discussion |
|
|
152 | (3) |
|
|
152 | (3) |
|
11 Embedded Evolutionary Robotics: The (l+l)-Restart-Online Adaptation Algorithm |
|
|
155 | (16) |
|
|
|
|
155 | (3) |
|
11.2 Extending the (l+l)-Online EA |
|
|
158 | (2) |
|
11.2.1 Limits of (l+l)-Online |
|
|
158 | (1) |
|
11.2.2 The (l+l)-Restart-Online Algorithm |
|
|
159 | (1) |
|
11.3 Experiments and Results |
|
|
160 | (7) |
|
|
160 | (2) |
|
11.3.2 Experimental Set-Up |
|
|
162 | (1) |
|
11.3.3 Experimental Results |
|
|
163 | (1) |
|
11.3.4 Hall-of-Fame Analysis |
|
|
164 | (1) |
|
11.3.5 Real Robot Experiment |
|
|
165 | (2) |
|
11.4 Conclusion and Perspectives |
|
|
167 | (4) |
|
|
168 | (3) |
|
12 Automated Planning Logic Synthesis for Autonomous Unmanned Vehicles in Competitive Environments with Deceptive Adversaries |
|
|
171 | (24) |
|
|
|
|
171 | (3) |
|
12.2 USV System Architecture |
|
|
174 | (7) |
|
12.2.1 USV Virtual Sensor Models |
|
|
175 | (1) |
|
12.2.2 Planning Architecture |
|
|
175 | (6) |
|
12.3 Planning Logic Synthesis |
|
|
181 | (4) |
|
|
181 | (1) |
|
|
182 | (1) |
|
12.3.3 Planning Logic Components Evolution |
|
|
183 | (2) |
|
12.4 Computational Experiments |
|
|
185 | (5) |
|
|
185 | (3) |
|
|
188 | (2) |
|
|
190 | (5) |
|
|
191 | (4) |
|
13 Major Feedback Loops Supporting Artificial Evolution in Multi-modular Robotics |
|
|
195 | (16) |
|
|
|
|
Lutz Winkler Karl Crailsheim |
|
|
|
195 | (3) |
|
13.2 Artificial Homeostatic Hormone System |
|
|
198 | (1) |
|
|
198 | (1) |
|
13.3 Feedback 1: Classic Control |
|
|
199 | (1) |
|
13.4 Feedback 2: Learning |
|
|
200 | (1) |
|
13.5 Feedback 3: Evolution |
|
|
200 | (1) |
|
13.6 Feedback 4: Controller Morphogenesis |
|
|
201 | (1) |
|
13.7 Feedback 5: Robot Organism Morphogenesis |
|
|
202 | (2) |
|
13.8 Feedback 6: Body Motion |
|
|
204 | (1) |
|
13.8.1 Step 1: The First Oscillator |
|
|
204 | (1) |
|
13.8.2 Step 2: Motion of Bigger Organisms |
|
|
204 | (1) |
|
13.8.3 Step 3: Motion of More Complex Organisms |
|
|
205 | (1) |
|
|
205 | (6) |
|
|
208 | (3) |
|
14 Evolutionary Design and Assembly Planning for Stochastic Modular Robots |
|
|
211 | (13) |
|
|
|
|
|
211 | (1) |
|
14.2 Target Structure Evolution |
|
|
212 | (4) |
|
14.3 Stochastic Fluidic Assembly System Model |
|
|
216 | (3) |
|
|
219 | (5) |
|
|
224 | (1) |
References |
|
224 | |