Automatic programming of a time-optimal robot controller and an analog electrical circuit to implement the robot controller by means of genetic programming

Genetic programming is an automatic programming technique that evolves computer programs to solve, or approximately solve, problems. This paper presents two examples in which genetic programming creates a computer program for controlling a robot so that the robot moves to a specified destination point in minimal time. In the first approach, genetic programming evolves a computer program composed of ordinary arithmetic operations and conditional operations to implement a time-optimal control strategy. In the second approach, genetic programming evolves the design of an analog electrical circuit consisting of transistors, diodes, resistors, and power supplies to implement a near-optimal control strategy.

[1]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[2]  John R. Koza,et al.  Parallel genetic programming: a scalable implementation using the transputer network architecture , 1996 .

[3]  John C. Clements,et al.  Minimum-time turn trajectories to fly-to-points , 1990 .

[4]  John R. Koza,et al.  Evolution using genetic programming of a low-distortion, 96 decibel operational amplifier , 1997, SAC '97.

[5]  J. K. Kinnear,et al.  Advances in Genetic Programming , 1994 .

[6]  John R. Koza,et al.  Genetic Programming: The Movie , 1992 .

[7]  John R. Koza,et al.  Automated synthesis of computational circuits using genetic programming , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[8]  John R. Koza,et al.  Use of automatically defined functions and architecture-altering operations in automated circuit synthesis with genetic programming , 1996 .

[9]  Ben H. Jansen,et al.  Nonlinear Dynamical Analysis of the EEG: Proceedings of the Second Annual Conference , 1993 .

[10]  Huebner,et al.  Proceedings of the First Annual Conference of the Wharton School of Finance and Commerce , 2022 .

[11]  O. Aaserud,et al.  Trends in current analog design - a panel debate , 1995 .

[12]  John R. Koza,et al.  Genetic programming II (videotape): the next generation , 1994 .

[13]  John R. Koza,et al.  Automated WYWIWYG design of both the topology and component values of electrical circuits using genetic programming , 1996 .

[14]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[15]  John R. Koza,et al.  Architecture-Altering Operations for Evolving the Architecture of a Multi-Part Program in Genetic Programming , 1994 .

[16]  John R. Koza,et al.  Genetic programming 1997 : proceedings of the Second Annual Conference, July 13-16, 1997, Stanford University , 1997 .

[17]  John R. Koza,et al.  Genetic programming 2 - automatic discovery of reusable programs , 1994, Complex Adaptive Systems.