===== B3M33MKR: Mobile and and Collective Robotics (winter term 2021/22) ===== /* **21.9.2020 News:** //Due to the covid-19 situation, the lectures as well as labs will be given online, via MS Teams ([[https://teams.microsoft.com/_#/school/conversations/General?threadId=19:c226ccfc70a84454bf8c251ed71107ba@thread.tacv2&ctx=channel|Team-Predmet-B201-B3M33MKR+BE3M33MKR]]) until further notice.//\\ \\ \\ */ \\ === Lectures === Wednesday 11:00-12:30, KN:E-126 Lecturers: * Ing. Libor Přeučil, CSc. (LP) * RNDr. Miroslav Kulich, Ph.D. (MK), \\ === Seminars === Wednesday 12:45-14:15 KN:E-230 (taught primarily in Czech) Wednesday 14:30-16:00 KN:E-230 (taught in English) Teaching assistants: * Ing. Karel Košnar, Ph.D., * Dr. Gaël Écorchard, \\ === Course description === The course introduces a basic mobile robot structure design together with control methods aimed to achieve autonomous and collective behaviours for robots. Methods and tool s for data acquisition and processing are presented herein with the overall goal to resolve the task of autonomous navigation for mobile robots comprising the tasks of sensor fusion, environmental modelling including Simultaneous Localization And Mapping (SLAM) approaches. Besides sensor-processing related tasks, methods for robot trajectory planning will be introduced. The central topic of the course stands in specific usage of the afore methods capable of execution with groups of robots and taking the advantage of their cooperation and coordination in groups. Labs and seminars are organized in a form of an Open Laboratory whereas the students will resolve the given problem in simulated environments as well as with real robot hardware. \\ === Content === ^ Week ^ Topic ^ Slides ^ Version ^ | 1.|Course introductions, Taxonomy of the localization problem, continuous localization. (MK)| {{:courses:b3m33mkr:localization-i.pdf|Slides}} | 23/09/2020 | | 2.|Probabilistic methods of localization (MK)|{{:courses:b3m33mkr:localization-ii.pdf|Slides}} | | | 3.|::: |::: |::: | | 4.|SLAM. (MK)|{{:courses:b3m33mkr:slam.pdf|Slides}}| | | :::|Likelihood |{{:courses:b3m33mkr:likelihood.pdf|Slides}}| | | 5.|Localization in multi-robot teams. (MK)|{{:courses:b3m33mkr:multi-loc.pdf|Slides}}| | | 6.|Kinematics of a mobile robot, trajectory control. (LP)|{{:courses:b3m33mkr:mkr_kinematicstrajcontr_en_v2.pdf|Slides}}| 8/12/2020 | | 7.|::: |::: |::: | | 8.|World models and their building. (LP)| {{:courses:b3m33mkr:mapping.pdf|Slides}} | | | 9.|Introduction to planning in mobile robotics. (LP)| {{:courses:b3m33mkr:mkr_systemicplanning_and_potfield_part1__en_v1.pdf|Slides}} | 8/12/2020 | | 10.|Planning under uncertainty. (LP)| {{:courses:b3m33mkr:mkr_samplingplanning_and_collavoid_part2-3__en_v1.pdf|Slides}} | 8/12/2020 | | 11.|::: |::: |::: | | 12.|Probabilistic methods to planning (RRT). (LP)| {{:courses:b3m33mkr:2017_SamplingBasedMotionPlanning.pdf|Slides}} | 8/12/2020 | | 13.|Multi-robot systems, aspects of their design, cooperation, coordination, communication. Swarms. (MK)| {{:courses:b3m33mkr:multirobot.pdf|Slides}} | | | 14.|Introduction to a Research Topic in Mobile Robotics (L. Camara)| {{:courses:b3m33mkr:mkr_visualnavigationvpr_en_v2.pdf|Slides}} | 8/12/2020 | /* | 6.|Architectures of a mobile robot, sensors used in mobile robotics. (LP)| {:courses:ae3m33mkr:intro-i.pdf|Slides}}| */ \\ === Recommended literature === * S. Thrun, W. Burgard, and D. Fox: //Probabilistic Robotics//. MIT Press, Cambridge, MA, 2005. * A. Kelly: //Mobile Robotics: Mathematics, Models, and Methods//. Cambridge University Press, 2013. * H. Choset, K. M. Lynch, S. Hutchinson, G. A. Kantor, W. Burgard, L. E. Kavraki, S. Thrun: Principles of //Robot Motion: Theory, Algorithms, and Implementations// (Intelligent Robotics and Autonomous Agents series), MIT Press, 2005. * Borenstein, J., Everett, B., and Feng, L.: //Navigating Mobile Robots: Systems and Techniques// A. K. Peters, Ltd., Wellesley, MA, ISBN 1-56881-058-X, 1996. * Dudek, G., Jenkin, M.: //Computation Principles of Mobile Robotics//, Cambridge University, Press, SBN 0521560217, 2000. \\ === Content of seminars === ^ Week ^ Topic ^ | 1.|Labs organization, Turtlebot + sensors intro| | 2.|Multi-robot coordination (MRC) start in simulator| | 3.|Individual work (MRC) | | 4.|::: | | 5.|::: | | 6.|::: | | 7.|Particle filter (PF) | | 8.|Individual work (PF) | | 9.|::: | | 10.|::: | | 11.|::: | | 12.|::: | | 13.| Integration with real robots| | 14.| Integration, grading. | \\ === Organization of labs === See the separate [[cviceni|page]]. \\ === Credit allowance conditions === * Getting the seminar credit - you will not be allowed to pass the exam without this one. * Passing the oral exam. \\ === Exam topics === == MK == * Continuous localization, ICP and its derivatives, Correlative Scan Matching * Bayes filter and its derivation, KF & EKF, Particle filter, motion model, sensor model * SLAM, online x offline SLAM, EKF SLAM, Fast SLAM, Rao-Blackwellization * Multi-robot systems – taxonomy, taxonomy of task assignment, planning for MRS * Multi-robot localization – maximum-likelihood estimation, particle filter, EKF