Question: Suppose that you are working with the robot in Exercise 26.ABMA above and you are given the problem of finding a path from the starting

Suppose that you are working with the robot in Exercise 26.ABMA above and you are given the problem of finding a path from the starting configuration of figure ?? to the ending configuration. Consider a potential function 

D(A, Goal)2 + 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.

D(A, Goal)2 + D(B, Goal) + 1 D(A,B)

Step by Step Solution

3.37 Rating (166 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

A Hill climbing down the potential moves manipulator B down the rod to the point where the derivativ... View full answer

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 A Modern approach Questions!