Outline Creating road maps for path planning Exploring roadmaps: Shortest path Informed search Avoiding adversaries Brian Williams, Fall 03 Path Planning through Obstacles Brian Williams, Fall 03 tion5 Outline • path planning • – – • 6 Path Planning through Obstacles Start position Goal position Creating road maps for Exploring roadmaps: Shortest path Informed search Avoiding adversaries – (Next Lecture) Brian Williams, Fall 03 Brian Williams, Fall 03