A probabilistic method is presented for high level task planning of autonom
ous, mobile systems under partial observability of states and partial knowl
edge of transition laws. Partial state observability is addressed by direct
ed Markov fields which support the detection of relationships between pairs
of observed variables in competition to other such pairs.