25.9 For the environment in Figure 25.26, sketch the path taken by the robot in executing the...

Question:

25.9 For the environment in Figure 25.26, sketch the path taken by the robot in executing the online navigation strategy. This strategy always completely circumnavigates any obstacle it encounters, which is often unnecessary. Try to think of another strategy that will travel less distance around some obstacles. Make sure your strategy will not get stuck in cycles. Your strategy will probably have a worse worst-case bound than the one presented in this chapter, but should be faster in typical cases.

Step by Step Answer:

Related Book For  book-img-for-question
Question Posted: