Probability Automaton

Probability Automaton


a system in which the transition from one state to another proceeds randomly. The probability of such a transition is determined by the sequence of states preceding it (a1, a2,…, ai,…, an) and by the input signals (Sl, S2,…, Sm) and is written in the form of the function P(aiaj, Sk), where aiaj denotes the transition from state ai to state aj.

The probability automaton is used in formal models of learning processes and in models of complex behavior when the automaton’s reaction is ambiguous.

An example of a probability automaton is a system for the automatic control of traffic at the intersection of two streets with different traffic flows. For simplicity, let us consider a probability automaton with two states: “open,” that is, passage along the main route (a street with heavy traffic) is open, and “closed,” that is, the main route is closed and cross traffic is permitted. There are also two input signals: S1—“a vehicle is waiting at a cross street”—and S2—“this street is empty.” The transition probabilities are determined as follows: P(closed → closed, S2) = P(open → closed, S2) = 0; P(open → open, S2) = P(closed → open, S2) = 1; P(open → open, S1) = 0.7; P(open → closed, S1) = 0.3; P(closed → closed, S1) = 0.5; and P(closed → open, S1) = 0.5.

Such an automaton, as required, lets cross traffic pass but does not close the main route upon the appearance of an individual vehicle in the cross direction. The numerical values of the transition probabilities and the duration of the basic operating cycle of the automaton have to be selected on the basis of a concrete traffic schedule.

A probability automaton can be represented in the form of a system consisting of a deterministic automaton and a random-number generator, which feeds independent signals with a preassigned probability distribution to one of the automaton’s inputs.