Real-time tree search with pessimistic survivability trees

A computer program product for evaluating a next action of a target object in an environment, the computer program product comprising a non-transitory computer readable storage medium having program instructions embodied therewith, the program instructions executable by a computer to cause the computer to perform a method comprising:

• 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 occur of other objects in the next state in simulation, and wherein at least two of the possible unfavorable actions in the next state are unable to simultaneously occur in reality;
• identifying, by the processor device, a safety area for the target object in each of the plurality of simulated next states;
• and
• 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.

A computer processing system for evaluating a next action of a target object in an environment, comprising:

• a memory for storing program code;
• and
• a processor device for running the program code to
• simulate, 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, and wherein at least two of the possible unfavorable actions in the next state are unable to simultaneously occur in reality;
• identify a safety area for the target object in each of the plurality of simulated next states;
• and
• evaluate 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.