(22nd-February-2020)
In the planning horizon dimension, an agent is one of the following:
A non-planning agent is an agent that does not consider the future when it decides what to do or when time is not involved.
A finite horizon planner is an agent that looks for a fixed finite number of time steps ahead. For example, a doctor may have to treat a patient but may have time for some testing and so there may be two stages: a testing stage and a treatment stage to plan for. In the degenerate case where an agent only looks one time step ahead, it is said to be greedy or myopic.
An indefinite horizon planner is an agent that looks ahead some finite, but not predetermined, number of steps ahead. For example, an agent that must get to some location may not know a priori how many steps it will take to get there.
An infinite horizon planner is an agent that plans on going on forever. This is often called a process. For example, the stabilization module of a legged robot should go on forever; it cannot stop when it has achieved stability, because the robot has to keep from falling over.
Comments