Multi-objective evolution of RF-signal homing behavior in simulated autonomous wheeled robots using differential evolution

Although there are more than 1 million robots occupying the world today in the automotive and materials handling industries, a large majority of these robots are fixed robots which are equipped with hand-engineered, pre-programmed routines to function within a static, predictable environment. Only a...

Full description

Saved in:

Bibliographic Details
Main Author:	Chin, Kim On
Format:	Thesis
Language:	English English
Published:	2010
Subjects:	TJ210.2-211.47 Mechanical devices and figures Automata Ingenious mechanisms Robots (General)
Online Access:	https://eprints.ums.edu.my/id/eprint/10208/1/24%20PAGES.pdf https://eprints.ums.edu.my/id/eprint/10208/2/FULLTEXT.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-ums-ep.10208
record_format	uketd_dc
spelling	my-ums-ep.102082024-05-17T05:51:10Z Multi-objective evolution of RF-signal homing behavior in simulated autonomous wheeled robots using differential evolution 2010 Chin, Kim On TJ210.2-211.47 Mechanical devices and figures. Automata. Ingenious mechanisms. Robots (General) Although there are more than 1 million robots occupying the world today in the automotive and materials handling industries, a large majority of these robots are fixed robots which are equipped with hand-engineered, pre-programmed routines to function within a static, predictable environment. Only a small fraction (0.15%) of this total comprises of autonomous mobile robots that have artificial intelligence and which can be adaptive to changing, dynamic environments. This is mainly due to the difficult task of synthesizing effective yet robust controllers for autonomous mobile robots. As such, evolutionary robotics (ER) has been introduced as a new methodology to overcome these limitations by applying artificial evolutionary optimization algorithms for the automatic generation of robotic controllers. Over the last decade, a number of successful studies have been reported in the application of ER. However until very recently, only single-objective evolutionary algorithms have been utilized in ER. In the few investigations that have utilized evolutionary multi-objective algorithms (EMO), the studies have only been conducted on highly abstract, legged robots. Hence, the motivation for this thesis is three-fold; firstly to investigate whether EMO can be successfully applied to ER on simulated but actual, real-world physical wheeled robots, secondly whether EMO can be applied to ER for generating radio-frequency (RF) localization behaviors, and lastly whether EMO can be applied to ER for generating useful behaviors in multiple robots working as a collectively-intelligent group. The experiments are implemented to focus on five main research objectives: (1) to obtain a fitness function for generating the wheeled robot's RF-localization behavior in an inherently noisy environment; (2) to evaluate the EMO's performance in evolving the required robot's controllers to solve the task environment; (3) to test the evolved controllers' robustness; (4) to verify the EMO's ability to generate useful controllers in a collective task; and (5) to analyze the evolved controllers' internal processing structure in terms of Hinton graphs. The results showed that: (1) a fitness function was successfully generated for the wheeled robot's RF-localization behavior; (2) the EMO performed reliably in synthesizing the required controllers for solving the task environment; (3) the evolved robot controllers were robust to the different, previously unseen testing environments that were different from the evolution environment; (4) the EMO was able to evolve controllers for solving a collective box-pushing task for multiple robots; and (5) based on the Hinton graph analysis, there were noticeably strong excitatory as well as inhibitory synapses present in the most optimal evolved controllers that produced the desired robot behaviors. Therefore in conclusion, this thesis has shown that EMO is a useful and promising technique to employ in ER for automatically generating robust RF-localization behaviors in simulated autonomous wheeled robots as well as for collective behaviors in multiple robot environments. 2010 Thesis https://eprints.ums.edu.my/id/eprint/10208/ https://eprints.ums.edu.my/id/eprint/10208/1/24%20PAGES.pdf text en public https://eprints.ums.edu.my/id/eprint/10208/2/FULLTEXT.pdf text en validuser dphil doctoral Universiti Malaysia Sabah Sekolah Kejuruteraan dan Teknologi Maklumat
institution	Universiti Malaysia Sabah
collection	UMS Institutional Repository
language	English English
topic	TJ210.2-211.47 Mechanical devices and figures Automata Ingenious mechanisms Robots (General)
spellingShingle	TJ210.2-211.47 Mechanical devices and figures Automata Ingenious mechanisms Robots (General) Chin, Kim On Multi-objective evolution of RF-signal homing behavior in simulated autonomous wheeled robots using differential evolution
description	Although there are more than 1 million robots occupying the world today in the automotive and materials handling industries, a large majority of these robots are fixed robots which are equipped with hand-engineered, pre-programmed routines to function within a static, predictable environment. Only a small fraction (0.15%) of this total comprises of autonomous mobile robots that have artificial intelligence and which can be adaptive to changing, dynamic environments. This is mainly due to the difficult task of synthesizing effective yet robust controllers for autonomous mobile robots. As such, evolutionary robotics (ER) has been introduced as a new methodology to overcome these limitations by applying artificial evolutionary optimization algorithms for the automatic generation of robotic controllers. Over the last decade, a number of successful studies have been reported in the application of ER. However until very recently, only single-objective evolutionary algorithms have been utilized in ER. In the few investigations that have utilized evolutionary multi-objective algorithms (EMO), the studies have only been conducted on highly abstract, legged robots. Hence, the motivation for this thesis is three-fold; firstly to investigate whether EMO can be successfully applied to ER on simulated but actual, real-world physical wheeled robots, secondly whether EMO can be applied to ER for generating radio-frequency (RF) localization behaviors, and lastly whether EMO can be applied to ER for generating useful behaviors in multiple robots working as a collectively-intelligent group. The experiments are implemented to focus on five main research objectives: (1) to obtain a fitness function for generating the wheeled robot's RF-localization behavior in an inherently noisy environment; (2) to evaluate the EMO's performance in evolving the required robot's controllers to solve the task environment; (3) to test the evolved controllers' robustness; (4) to verify the EMO's ability to generate useful controllers in a collective task; and (5) to analyze the evolved controllers' internal processing structure in terms of Hinton graphs. The results showed that: (1) a fitness function was successfully generated for the wheeled robot's RF-localization behavior; (2) the EMO performed reliably in synthesizing the required controllers for solving the task environment; (3) the evolved robot controllers were robust to the different, previously unseen testing environments that were different from the evolution environment; (4) the EMO was able to evolve controllers for solving a collective box-pushing task for multiple robots; and (5) based on the Hinton graph analysis, there were noticeably strong excitatory as well as inhibitory synapses present in the most optimal evolved controllers that produced the desired robot behaviors. Therefore in conclusion, this thesis has shown that EMO is a useful and promising technique to employ in ER for automatically generating robust RF-localization behaviors in simulated autonomous wheeled robots as well as for collective behaviors in multiple robot environments.
format	Thesis
qualification_name	Doctor of Philosophy (PhD.)
qualification_level	Doctorate
author	Chin, Kim On
author_facet	Chin, Kim On
author_sort	Chin, Kim On
title	Multi-objective evolution of RF-signal homing behavior in simulated autonomous wheeled robots using differential evolution
title_short	Multi-objective evolution of RF-signal homing behavior in simulated autonomous wheeled robots using differential evolution
title_full	Multi-objective evolution of RF-signal homing behavior in simulated autonomous wheeled robots using differential evolution
title_fullStr	Multi-objective evolution of RF-signal homing behavior in simulated autonomous wheeled robots using differential evolution
title_full_unstemmed	Multi-objective evolution of RF-signal homing behavior in simulated autonomous wheeled robots using differential evolution
title_sort	multi-objective evolution of rf-signal homing behavior in simulated autonomous wheeled robots using differential evolution
granting_institution	Universiti Malaysia Sabah
granting_department	Sekolah Kejuruteraan dan Teknologi Maklumat
publishDate	2010
url	https://eprints.ums.edu.my/id/eprint/10208/1/24%20PAGES.pdf https://eprints.ums.edu.my/id/eprint/10208/2/FULLTEXT.pdf
_version_	1804890311784136704

Multi-objective evolution of RF-signal homing behavior in simulated autonomous wheeled robots using differential evolution

Similar Items