International Business Machines Corporation
Real-time tree search with pessimistic survivability trees

Abstract:

A method is provided for evaluating a next action of a target object in an environment. The method includes simulating, by a processor device for each of possible actions of the target object in the environment, a next state occurring thereafter to obtain a plurality of simulated next states, based on a pessimistic scenario in which all possible unfavorable actions of other objects occur in the next state in simulation. At least two of the possible unfavorable actions in the next state are unable to simultaneously occur in reality. The method further includes identifying, by the processor device, a safety area for the target object in each of the plurality of simulated next states. The method also includes evaluating, by the processor device, each of the possible actions of the target object, based on the safety area for the target object in each of the plurality of simulated next states.