Popis předmětu - XEP36UIR
Přehled studia |
Přehled oborů |
Všechny skupiny předmětů |
Všechny předměty |
Seznam rolí |
Vysvětlivky
Návod
| XEP36UIR | Plánování pohybu a rozhodování v robotice | ||
|---|---|---|---|
| Role: | Rozsah výuky: | 2P+2S | |
| Katedra: | 13136 | Jazyk výuky: | EN |
| Garanti: | Faigl J. | Zakončení: | ZK |
| Přednášející: | Faigl J. | Kreditů: | 4 |
| Cvičící: | Faigl J. | Semestr: | Z |
Webová stránka:
https://cw.fel.cvut.cz/wiki/courses/xep36uir/startAnotace:
The course aims to acquaint students with the use of planning approaches and decision-making techniques for autonomous robotic systems. Students in the course will use the knowledge of motion planning algorithms with the focus on randomized sampling-based algorithms and their theoretical properties. The further topic deals with employing the planning methods in the data collection missions such as environment monitoring, coverage, surveillance and inspections tasks where the motion planning is embedded into variants of the combinatorial routing problems as robotic variants of the traveling salesman problem, which is called the sequencing tasks in robotics. The next part of the course is dedicated to a discussion of robotic information gathering problems where on-line decision making has to be made during the mission. Informative adaptive path planning algorithms and existing solutions will be discussed. The last part of the course is dedicated to planning with uncertainty and sequential decision-making under uncertainty. The course will be composed of lectures providing an introduction to the topics and reading groups where students will be assigned state-of-the-art papers and present them to the group.Osnovy přednášek:
| 1. | Robotic paradigm and control architectures | |
| 2. | Path and motion planning - notation, terminology, and Grid and Graph-based path planning methods | |
| 3. | Reading group: Lifelong planning approaches and real-time heuristic search - D* lite, LRTA*, ARA* | |
| 4. | Robotic information gathering - exploration of unknown environment, information-theoretic approach | |
| 5. | Multi-goal Motion Planning Problem and Sequencing Tasks - Robotic variants of the traveling salesman problem | |
| 6. | Data collection planning - TSP(N), PC-TSP(N), and OP(N) and an extension for curvature constrained vehicles | |
| 7. | Reading group: on-line decision making and adaptive informative path planning | |
| 8. | Randomized sampling based-motion planning methods | |
| 9. | Improved asymptotically optimal motion planning algorithms | |
| 10. | Reading group: Motion planning with uncertainty | |
| 11. | Sequential decision-making under uncertainty - Markov Decision Processes | |
| 12. | Partially Observable Markov Decision Processes (POMDPs) | |
| 13. | Reading group: Designing control policies for robotic systems |
Osnovy cvičení:
Literatura:
Steven M. LaValle: Planning Algorithms, 2006. Mykel J. Kochenderfer: Decision Making Under Uncertainty, 2015.Požadavky:
Předmět je zahrnut do těchto studijních plánů:
| Plán | Obor | Role | Dop. semestr |
| Stránka vytvořena 20.3.2025 17:50:56, semestry: Z,L/2025-6, Z,L/2024-5, připomínky k informační náplni zasílejte správci studijních plánů | Návrh a realizace: I. Halaška (K336), J. Novák (K336) |