Using Non-Determinism to Improve the Robustness of Robot Programs Generated by Genetic Programming
Abstract:
: Robustness is essential for programs generated by Genetic Programming (GP). This paper presents a method to improve the robustness. The method employs non-determinism in two ways: one is to evolve robot programs in noisy environments and another is to use probabilistic branch in the function set. The experiment is carried out on robot navigation problems. The result of the experiment shows that the robustness of robot programs has been improved. The analysis shows that the robustness is caused by the acquired "experience" and the amount of reuse of this experience while performing the task. Key words: Robustness, Robot programs, Non-determinism, Evolutionary Computation, Genetic Programming 1. Introduction Artificial Intelligence (AI) has been widely used to automatically generate programs. Genetic Programming (GP) [1] is one of methods that becomes popular in automatic generating programs. Our experiment use GP to generate programs for controlling a robot. GP is performed...
Citations
| 1921 | Genetic Programming I : On the Programming of Computers by Means of Natural Selection – Koza - 1992 |
| 23 | Evolution of obstacle avoidance behavior: Using noise to promote robust solutions – Reynolds - 1994 |
| 10 | Robustness of robot programs generated by Genetic Programming – Ito, Iba, et al. - 1996 |
| 6 | Improving Robustness of Robot Programs Generated by Genetic Programming for Dynamic Environments – Chongstitvatana - 1998 |
| 3 | Using Perturbation to Improve Robustness of Solutions Generated by Genetic Programming for Robot Learning – Chongstitvatana - 1999 |
| 2 | Improving the robustness of a genetic programming learning method by function set tuning – Prateeptongkum, Chongstitvatana - 1999 |
| 2 | Using Co-Evolution to Produce Robust Robot Control – McNutt - 1997 |

