Question: 4 Suppose that you are working with the robot in Exercise 3 and you are given the problem of finding a path from the starting

4 Suppose that you are working with the robot in Exercise 3 and you are given the problem of finding a path from the starting configuration of figure 31 to the ending configuration.

Consider a potential function

D(A, Goal)+D(B, Goal) + 1 D(A, B) where D(A, B) is the

D(A, Goal)+D(B, Goal) + 1 D(A, B) where D(A, B) is the distance between the closest points of A and B. a. Show that hill climbing in this potential field will get stuck in a local minimum. b. Describe a potential field where hill climbing will solve this particular problem. You need not work out the exact numerical coefficients needed, just the general form of the solution. (Hint: Add a term that "rewards" the hill climber for moving A out of B's way, even in a case like this where this does not reduce the distance from A to B in the above sense.)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Artificial Intelligence Modern Questions!