“…The state space of any path planning problem can be expressed as the ordered pair (s, q(s)) where s represents the system state and q(s) represents the state of the environment at the state s. For example, in the case of a robot exploring an unknown terrain, s corresponds to the (x, y) co-ordinates of the robot and q(s) corresponds to the height of the terrain z(x, y) at the point (x, y). This methodology is not limited to only robotic path planning and is equally applicable to UAV navigation and multi-spacecraft imaging problems [1], [2]. The goal of the path planning strategy is to use all available information about the environment, until the current time instant, in order to plan the ìbest possibleî path.…”