Title
Off-Line Model-Free and On-Line Model-Based Evolution for Tracking Navigation Using Evolvable Hardware
Abstract
Recently there has been great interest in the idea that evolvable systems based on the principles of Artificial Life can be used to continuously and autonomously adapt the behavior of physically embedded systems such as mobile robots, plants and intelligent home devices. At the same time, we have seen the introduction of evolvable hardware(EHW): new integrated circuits that are able to adapt their hardware autonomously and almost continuously to changes in the environment [11]. This paper describes how a navigation system for a physical mobile robot can be evolved using a Boolean function approach implemented on evolvable hardware. The task of the mobile robot is to track a moving target represented by a colored ball, while avoiding obstacles during its motion. Our results show that a dynamic Boolean function approach is sufficient to produce this navigation behavior. Although the classical model-free evolution method is often infeasible in the real world due to the number of possible interactions with the environment, we demonstrate that a model-based evolution method can reduce the interactions with the real world by a factor of 250, thus allowing us to apply the evolution process on-line and to obtain an adaptive tracking-avoiding system, provided the implementation can be accelerated by the utilization of evolvable hardware.
Year
DOI
Venue
1998
10.1007/3-540-64957-3_74
EvoRobots
Keywords
Field
DocType
tracking navigation,off-line model-free,evolvable hardware,on-line model-based evolution,boolean function,artificial life,embedded system,integrated circuit,mobile robot
Artificial life,Motion planning,Evolutionary algorithm,Adaptive system,Computer science,Navigation system,Evolvable hardware,Control system,Mobile robot,Distributed computing
Conference
ISBN
Citations 
PageRank 
3-540-64957-3
8
0.86
References 
Authors
23
6
Name
Order
Citations
PageRank
Didier Keymeulen17110.08
Masaya Iwata248578.45
Kenji Konaka3364.93
Ryouhei Suzuki480.86
Yasuo Kuniyoshi52481362.58
Tetsuya Higuchi6905142.80