Adaptive Global Search in a Time-Variant Environment Using a Probabilistic Automaton with Pattern Recognition Supervision

Abstract

A probabilistic automaton with pattern recognition supervision is considered as an on-line real-time adaptive controller for a complex plant with a multimodal performance-index structure and subjected to an environment which randomly fluctuates in time. This environment is considered to be partially measurable but entirely uncontrollable. The automaton discussed is capable not only of learning the optimum control parameters in any given environmental situation but also of acting as an internal teacher in the formation of pattern associations between the measurable state of the environment and the control situation, so that approximately recurrent conditions can be taken advantage of in future relearning situations. These pattern associations, once developed, are used to supervise the future action of the automaton. Furthermore, the pattern associations between the measurable state of the environment and the control situation must themselves be adaptively formed to allow for variations caused by unknown and/or unmeasurable factors in the total environment.