{{indexmenu_n>2}}
====== Lectures ======
Supporting materials for the lectures of the academic year 2021/2022. The materials are slides, also available in printer-safe version as handouts with 2x2 and 3x3 slides on a single page.
**These supportive materials are not intended as a replacement for your own notes from the lectures. They are rather provided to help you to understand the studied problems.**
^ #TWeek ^ Week ^ Monday (Room No. KN:E-107) 11:00-12:30 ^
|#1 | 38. | [[#1. Course information, introduction to robotics| Lecture 01 - Course information, introduction to robotics]] | 20.09. - lec01 |
|#2 | 39. | [[#2. Robotic paradigms and control architectures| Lecture 02 - Robotic paradigms and control architectures]] | 27.09. - lec02 |
|#3 | 40. | [[#3. Path planning - Grid and graph-based path planning methods | Lecture 03 - Path planning - grid and graph-based path planning methods]] | 04.10. - lec03 |
|#4 | 41. | [[#4. Robotic information gathering - Mobile robot exploration| Lecture 04 - Robotic information gathering - Mobile robot exploration]] | 11.10. - lec04 |
|#5 | 42. | [[#5. Multi-goal path planning | Lecture 05 - Multi-goal path planning]] | 18.10. - lec05 |
|#6 | 43. | [[#6. Data collection planning | Lecture 06 - Data collection planning ]] | 25.10. - lec06 |
|#7 | 44. | [[#7. Curvature-constrained data collection planning | Lecture 07 - Curvature-constrained data collection planning]] | 01.11. - lec07 |
|#8 | 45. | [[#8. Randomized sampling-based motion planning methods | Lecture 08 - Randomized sampling-based motion planning methods]] | 08.11. - lec08 |
|#9 | 46. | [[#9. Visibility based pursuit evasion games | Lecture 09 - Pursuit-evasion games]] | 15.11. - lec09 |
|#10 | 47. | [[#10. Patrolling games | Lecture 10 - Patrolling games]] | 22.11. - lec10 |
|#11 | 48. | [[#11. Temporal task-motion planning | Lecture 11 - Temporal task-motion planning]] | 29.11. - lec11 |
|#12 | 49. | [[#12. Autonomous Navigation with Environment Changes Understanding | Lecture 12 - Autonomous Navigation with Environment Changes Understanding]] | 06.12. - lec12 |
|#13 | 50. | [[#13. Multi-Agent Pathfinding (MAPF) and Multi-robot Motion Planning| Lecture 13 - Multi-Agent Pathfinding (MAPF) and Multi-robot Motion Planning]] | 13.12. - lec13 |
| | 51. | 21.12. - //Winter holidays (20.12. - 2.1.)// |
| | 52. | 28.12. - //Winter holidays (20.12. - 2.1.)// |
|#14 | 01. | **Exam Test** //(reserve)// | 03.01. - |
| **8.1.2022 @ 23.59 CEST - Ungraded Assessment Deadline!** |||
/* Game Theory
|#10 | 47. | [[#10. Visibility based pursuit evasion games | Lecture 10 - Visibility based pursuit evasion games]] | 22.11. - lec10 |
|#11 | 48. | [[#11. Patrolling games | Lecture 11 - Patrolling games]] | 29.11. - lec11 |
|#12 | 49. | [[#12. Temporal Task-Motion Planning | Lecture 12 - Temporal Task-Motion Planning]] | 06.12. - lec12 |
*/
/*
28.09. - //National holidays (28.09.)// |
|#13 | 51. | [[#12. Localisation and mapping | Lecture 12 - Localisation and mapping]] | 14.12. - lec12 |
|#14 | 01. | [[#13. Long-term navigation and spatiotemporal mapping | Lecture 13 - Long-term navigation and spatio-temporal mapping ]] | 04.01. - lec13 |
*/
===== 1. Course information, introduction to robotics =====
* slides: {{courses:uir:lectures:b4m36uir-lec01-slides.pdf|}}
* slides - handout: {{courses:uir:lectures:b4m36uir-lec01-handout.pdf|}}
* slides - handout 2x2: {{courses:uir:lectures:b4m36uir-lec01-handout-2x2.pdf|}}
* slides - handout 3x3: {{courses:uir:lectures:b4m36uir-lec01-handout-3x3.pdf|}}
/* * demo codes: {{courses:uir:lectures:b4m36uir-lec01-codes.zip|}} */
--- //[[faiglj@fel.cvut.cz|Jan Faigl]] 2021/09/20 23:13//
===== 2. Robotic paradigms and control architectures =====
* slides: {{courses:uir:lectures:b4m36uir-lec02-slides.pdf|}}
* slides - handout: {{courses:uir:lectures:b4m36uir-lec02-handout.pdf|}}
* slides - handout 2x2: {{courses:uir:lectures:b4m36uir-lec02-handout-2x2.pdf|}}
* slides - handout 3x3: {{courses:uir:lectures:b4m36uir-lec02-handout-3x3.pdf|}}
/* * demo codes: {{courses:uir:lectures:b4m36uir-lec02-codes.zip|}} */
--- //[[faiglj@fel.cvut.cz|Jan Faigl]] 2021/09/13 05:06//
===== 3. Path planning - Grid and graph-based path planning methods =====
* slides: {{courses:uir:lectures:b4m36uir-lec03-slides.pdf|}}
* slides - handout: {{courses:uir:lectures:b4m36uir-lec03-handout.pdf|}}
* slides - handout 2x2: {{courses:uir:lectures:b4m36uir-lec03-handout-2x2.pdf|}}
* slides - handout 3x3: {{courses:uir:lectures:b4m36uir-lec03-handout-3x3.pdf|}}
/* * demo codes: {{courses:uir:lectures:b4m36uir-lec03-codes.zip|}} */
--- //[[faiglj@fel.cvut.cz|Jan Faigl]] 2021/10/04 10:38//
===== 4. Robotic information gathering - Mobile robot exploration =====
* slides: {{courses:uir:lectures:b4m36uir-lec04-slides.pdf|}}
* slides - handout: {{courses:uir:lectures:b4m36uir-lec04-handout.pdf|}}
* slides - handout 2x2: {{courses:uir:lectures:b4m36uir-lec04-handout-2x2.pdf|}}
* slides - handout 3x3: {{courses:uir:lectures:b4m36uir-lec04-handout-3x3.pdf|}}
--- //[[faiglj@fel.cvut.cz|Jan Faigl]] 2019/10/14 13:50 // **Update**:
Comments on Hungarian algorithm and dummy tasks and resources. Further comments on the relation of the decision-making and particular realization of the whole navigation stack.
--- //[[faiglj@fel.cvut.cz|Jan Faigl]] 2021/10/10 21:49//
===== 5. Multi-goal path planning =====
* slides: {{courses:uir:lectures:b4m36uir-lec05-slides.pdf|}}
* slides - handout: {{courses:uir:lectures:b4m36uir-lec05-handout.pdf|}}
* slides - handout 2x2: {{courses:uir:lectures:b4m36uir-lec05-handout-2x2.pdf|}}
* slides - handout 3x3: {{courses:uir:lectures:b4m36uir-lec05-handout-3x3.pdf|}}
--- //[[faiglj@fel.cvut.cz|Jan Faigl]] 2021/10/18 12:51//
===== 6. Data collection planning =====
* slides: {{courses:uir:lectures:b4m36uir-lec06-slides.pdf|}}
* slides - handout: {{courses:uir:lectures:b4m36uir-lec06-handout.pdf|}}
* slides - handout 2x2: {{courses:uir:lectures:b4m36uir-lec06-handout-2x2.pdf|}}
* slides - handout 3x3: {{courses:uir:lectures:b4m36uir-lec06-handout-3x3.pdf|}}
--- //[[faiglj@fel.cvut.cz|Jan Faigl]] 2021/09/13 05:06//
===== 7. Curvature-constrained data collection planning =====
* slides: {{courses:uir:lectures:b4m36uir-lec07-slides.pdf|}}
* slides - handout: {{courses:uir:lectures:b4m36uir-lec07-handout.pdf|}}
* slides - handout 2x2: {{courses:uir:lectures:b4m36uir-lec07-handout-2x2.pdf|}}
* slides - handout 3x3: {{courses:uir:lectures:b4m36uir-lec07-handout-3x3.pdf|}}
--- //[[faiglj@fel.cvut.cz|Jan Faigl]] 2021/11/01 12:52//
===== 8. Randomized sampling-based motion planning methods =====
* slides: {{courses:uir:lectures:b4m36uir-lec08-slides.pdf|}}
* slides - handout: {{courses:uir:lectures:b4m36uir-lec08-handout.pdf|}}
* slides - handout 2x2: {{courses:uir:lectures:b4m36uir-lec08-handout-2x2.pdf|}}
* slides - handout 3x3: {{courses:uir:lectures:b4m36uir-lec08-handout-3x3.pdf|}}
--- //[[faiglj@fel.cvut.cz|Jan Faigl]] 2021/11/08 10:49//
===== 9. Pursuit-evasion games =====
* slides: {{ :courses:uir:lectures:b4m36uir-lec09-slides.pdf |}}
* {{https://drive.google.com/file/d/1bISK2si-cKSEZZ1EVvfqdmYh5HrgMf-x/view?usp=sharing | video lecture}}
--- //[[tomas.kroupa@fel.cvut.cz|Tomas Kroupa]] 2021/12/05 20:00//
===== 10. Patrolling games =====
* slides: {{ :courses:uir:lectures:b4m36uir-lec10-slides.pdf |}}
* {{ https://drive.google.com/file/d/1SJaH2RXXYH4JxyLM0iwyqGnbxBpgS_WM/view?usp=sharing | video lecture}}
--- //[[tomas.kroupa@fel.cvut.cz|Tomas Kroupa]] 2021/12/05 16:55//
===== 11. Temporal task-motion planning =====
* slides (pdf): {{courses:uir:lectures:b4m36uir-lec12-slides.pdf|}}
* J. Benton, A. J. Coles and A. Coles: [[https://www.aaai.org/ocs/index.php/ICAPS/ICAPS12/paper/view/4699/4708 | Temporal planning with preferences and time-dependent continuous costs]], ICAPS, 2012, pp. 2-10.
* S. Edelkamp, E. Plaku, Y. Warsame: [[https://link.springer.com/chapter/10.1007/978-3-030-30179-8_13 | Monte-Carlo Search for Prize-Collecting Robot Motion Planning with Time Windows, Capacities, Pickups, and Deliveries]]. KI, 2019, pp. 154-167.
* S. Edelkamp, M. Lahijanian, D. Magazzeni, E. Plaku: [[https://ieeexplore.ieee.org/document/8405360|Integrating Temporal Reasoning and Sampling-Based Motion Planning for Multigoal Problems Wit Dynamics and Time Windows]]. IEEE Robotics Automation Letters, 3(4):3473-3480, 2018.
* M. Fox and D. Long: [[https://www.jair.org/index.php/jair/article/view/10352| PDDL2.1: An extension to PDDL for expressing temporal planning domains]], Journal of Artificial Intelligence Research, 20:61-124, 2003.
* E. Plaku, S. Rashidian, and S. Edelkamp: [[https://onlinelibrary.wiley.com/doi/abs/10.1002/cav.1688 | Multi-group motion planning in virtual environments]], Comput. Animation Virtual Worlds, 2016.
* Y. Warsame, S. Edelkamp, E. Plaku: [[https://ieeexplore.ieee.org/document/9217008 | Energy-Aware Multi-Goal Motion Planning Guided by Monte Carlo Search]], CASE 2020, pp. 335-342.
===== 12. Autonomous Navigation with Environment Changes Understanding =====
[[https://www.aic.fel.cvut.cz/members/tomas-krajnik | Tomáš Krajník ]]
//TBD//
===== 13. Multi-Agent Pathfinding (MAPF) and Multi-robot Motion Planning =====
[[http://surynek.net/ | Pavel Surynek]]
//TBD//
====== Topics of Invited Talks ======
==== AA. Autonomous navigation ====
----
== Slides ==
* slides: {{courses:uir:lectures:b4m36uir-navigation.pdf|}}
* slides 2x2: {{courses:uir:lectures:b4m36uir-navigation-2x2.pdf|}}
* slides 3x3: {{courses:uir:lectures:b4m36uir-navigation-3x3.pdf|}}
* videos and supplementary materials: [[https://drive.google.com/drive/folders/1IsRFUU649gYp41Oish3HmMv2wKtSydhq?usp=sharing|available on google drive]]
----
== References ==
- Bonin-Font, Francisco, Alberto Ortiz, and Gabriel Oliver. //Visual navigation for mobile robots: A survey.// Journal of intelligent and robotic systems 53.3 (2008): 263-296. [[https://www.researchgate.net/profile/Gabriel_Oliver/publication/220062245_Visual_Navigation_for_Mobile_Robots_A_Survey/links/02bfe50e45bd503e58000000/Visual-Navigation-for-Mobile-Robots-A-Survey.pdf|pdf]]
- Rodney Brooks. //Intelligence without representation.// Artificial Intelligence 91 [[http://sites.oxy.edu/rnaimi/pastCourses/cogsci-computers-reality/110Cogs-s07/SupplementaryFiles/Brooks--Intelligence-without-representation.pdf|pdf]]
- Filliat, David, and Jean-Arcady Meyer. //Map-based navigation in mobile robots:: I. a review of localization strategies.// Cognitive Systems Research 4.4 (2003): 243-282. [[http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.446.1764&rep=rep1&type=pdf|pdf]]
- Tomáš Krajník, Filip Majer et al. //Navigation without localisation: reliable teach and repeat based on the convergence theorem.// 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS). IEEE, 2018. [[https://www.researchgate.net/publication/330591216_Navigation_without_localisation_reliable_teach_and_repeat_based_on_the_convergence_theorem|pdf]]
==== BB. Simultanneous Localisation and Mapping ====
----
== Slides ==
* slides: {{courses:uir:lectures:b4m36uir-slam.pdf|}}
* slides 2x2: {{courses:uir:lectures:b4m36uir-slam-2x2.pdf|}}
* slides 3x3: {{courses:uir:lectures:b4m36uir-slam-3x3.pdf|}}
* videos and supplementary materials: [[https://drive.google.com/drive/folders/1IsRFUU649gYp41Oish3HmMv2wKtSydhq?usp=sharing|available on google drive]]
----
== References ==
- Stachniss, Cyrill: Introduction to Robot Mapping [[https://www.youtube.com/watch?v=wVsfCnyt5jA|video]]
- Cadena et al.: Past, Present and Future of SLAM: Towards the Robust-Perception Age. IEEE T-RO 2018. [[https://arxiv.org/pdf/1606.05830.pdf|pdf]]
- Grissetti et al.: Tutorial on Graph-Based SLAM. ITS Magazine [[http://www2.informatik.uni-freiburg.de/~stachnis/pdf/grisetti10titsmag.pdf|pdf]]
==== CC. Long-term navigation and spatio-temporal mapping ====
----
== Slides ==
* slides: {{courses:uir:lectures:b4m36uir-chronorobotics.pdf|}}
* slides 2x2: {{courses:uir:lectures:b4m36uir-chronorobotics-2x2.pdf|}}
* slides 3x3: {{courses:uir:lectures:b4m36uir-chronorobotics-3x3.pdf|}}
* videos and supplementary materials: [[https://drive.google.com/drive/folders/1IsRFUU649gYp41Oish3HmMv2wKtSydhq?usp=sharing|available on google drive]]
----
== References ==
- Krajnik et al. //CHRONOROBOTICS: Representing the structure of time for service robots// In IJCRAI 2019. [[https://www.researchgate.net/publication/338411934_CHRONOROBOTICS_Representing_the_structure_of_time_for_service_robots|pdf]]
- Kunze et al. //Artificial Intelligence for Long-term Autonomy: a survey.// IEEE RA-L 19. [[https://www.researchgate.net/profile/Marc_Hanheide/publication/326412563_Artificial_Intelligence_for_Long-Term_Robot_Autonomy_A_Survey/links/5b505e4b0f7e9b240fed28c4/Artificial-Intelligence-for-Long-Term-Robot-Autonomy-A-Survey.pdf|pdf]]
- Krajnik et al. //Image Features for Visual T\&R Navigation in Changing Environments.// RASS 17. [[http://labe.felk.cvut.cz/~tkrajnik/articles/grief_2016_RAS.pdf|pdf]]
- Halodova et al. //Predictive and adaptive maps for long-term visual navigation.// In IROS 19. [[https://www.researchgate.net/publication/338551801_Predictive_and_adaptive_maps_for_long-term_visual_navigation_in_changing_environments|pdf]]\\
- Krajnik et al. //FreMEn: Frequency map enhancement for long-term mobile robot autonomy in changing environments.//IEEE T-RO 2017. [[https://www.researchgate.net/profile/Tomas_Krajnik/publication/316004565_FreMEn_Frequency_Map_Enhancement_for_Long-Term_Mobile_Robot_Autonomy_in_Changing_Environments/links/59f44b41458515547c207b48/FreMEn-Frequency-Map-Enhancement-for-Long-Term-Mobile-Robot-Autonomy-in-Changing-Environments.pdf|pdf]]
- Krajnik et al. // Warped Hypertime Representations for Long-termAutonomy of Mobile Robots// IEEE RA-L 2019.[[https://www.researchgate.net/profile/Tomas_Krajnik/publication/334288338_Warped_Hypertime_Representations_for_Long-Term_Autonomy_of_Mobile_Robots/links/5d4d603b92851cd046ade7e0/Warped-Hypertime-Representations-for-Long-Term-Autonomy-of-Mobile-Robots.pdf|pdf]]
--- //[[krajnt1@fel.cvut.cz|Tomáš Krajník]] 2020/01/13 13:28//
==== DD. Multi-robot systems ====
* slides (pdf): {{courses:uir:lectures:b4m36uir-lec13-slides-opt.pdf|}}
* slides (original pdf 101 MB): {{courses:uir:lectures:b4m36uir-lec13-slides.pdf|}}
--- //[[faiglj@fel.cvut.cz|Jan Faigl]] 2021/01/03 21:05//