Morpho-evolution (ME) refers to the simultaneous optimisation of a robot's design and controller to maximise performance given a task and environment. Many genetic encodings have been proposed which are capable of representing design and control. Previous research has provided empirical comparisons between encodings in terms of their performance with respect to an objective function and the diversity of designs that are evaluated, however there has been no attempt to explain the observed findings. We address this by applying Local Optima Network (LON) analysis to investigate the structure of the fitness landscapes induced by three different encodings when evolving a robot for a locomotion task, shedding new light on the ease by which different fitness landscapes can be traversed by a search process. This is the first time LON analysis has been applied in the field of ME despite its popularity in combinatorial optimisation domains; the findings will facilitate design of new algorithms or operators that are customised to ME landscapes in the future.
Shaping the Evolutionary Dynamics of Robot Morphology via Adaptive Control Learning
Shanghai Jiao Tong University(上海交通大学);Intelligent Game and Decision Laboratory(智能游戏与决策实验室);Renmin University of China(中国人民大学);Shanghai Innovation Institute(上海创新研究院)
The Role of Morphological Variation in Evolutionary Robotics: Maximizing Performance and Robustness
Federal University of Santa Catarina (UFSC)(圣卡塔琳娜联邦大学);Institute of Cognitive Sciences and Technologies (ISTC), National Research Council (CNR)(国家研究委员会认知科学与技术研究所)
Clustering of Local Optima in Combinatorial Fitness Landscapes
University of Nottingham(诺丁汉大学);INRIA Lille - Nord Europe(法国国家信息与自动化研究所里尔-北欧分所);University of Nice Sophia-Antipolis(尼斯索菲亚·安提波利斯大学);University of Lausanne(洛桑大学)
Local Optima Networks: A New Model of Combinatorial Fitness Landscapes
University of Stirling(斯特林大学);INRIA Lille - Nord Europe(法国国家信息与自动化研究所里尔-北欧分所);University of Nice Sophia-Antipolis(尼斯索菲亚-安提波利斯大学);University of Lausanne(洛桑大学)
Scalable Co-Optimization of Morphology and Control in Embodied Machines
Cornell University(康奈尔大学);University of Wyoming(怀俄明大学);University of Vermont(佛蒙特大学);NASA Ames/SGT Inc(美国国家航空航天局艾姆斯研究中心/SGT公司);Columbia University(哥伦比亚大学)
Local optima networks and the performance of iterated local search
University of Lausanne(洛桑大学);Université Nice-Sophia Antipolis(尼斯-索菲亚·安提波利斯大学);INRIA Lille Nord Europe(法国国家信息与自动化研究所里尔-北欧分所);University of Nottingham(诺丁汉大学)
Local Optima Networks of NK Landscapes with Neutrality
INRIA Lille - Nord Europe(法国国家信息与自动化研究所里尔-北欧分部);University of Nice Sophia-Antipolis(尼斯索菲亚·安提波利斯大学);CNRS(法国国家科学研究中心);University of Nottingham(诺丁汉大学);University of Lausanne(洛桑大学)
Local Optima Networks, Landscape Autocorrelation and Heuristic Search Performance
University of Málaga(马拉加大学);University of Lausanne(洛桑大学);University of Nottingham(诺丁汉大学);INRIA Lille - Nord Europe(法国国家信息与自动化研究所里尔-北欧洲分所);University of Nice Sophia-Antipolis(尼斯索菲亚·安提波利斯大学)