{{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//