Skip to main content
. 2017 Nov 2;17(11):2514. doi: 10.3390/s17112514

Figure 3.

Figure 3

An illustration highlighting how the heuristic is an upper bound. Relaxing the motion model is akin to allowing the agent to move freely between regions ignoring the motion model. The heuristic is able to sample the regions with the most information given the mission duration but ignores path constraints, such as having to navigate the 12 min edge. The optimal solution is to traverse the bottom of the environment.