Lecture

Global Navigation: Path Planning

Description

This lecture covers the basics of mobile robotics with a focus on navigation. It starts by discussing the concept of global navigation and bio-inspired navigation. The lecture then delves into different approaches to path planning, including graph search strategies like breadth-first search, depth-first search, and best-first search (e.g. A*). Examples of path planning algorithms such as Dijkstra's Algorithm and Voronoi Diagrams are presented. The lecture also explores techniques like cell decomposition and potential field methods for path planning. Additionally, it introduces stigmergy-based path optimization using concepts like ant colony optimization. Practical examples and demonstrations are provided throughout the lecture.

About this result
This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.