The following are last-minute news you should be aware of ;-)
* 03/06/2020: First homework results are here ;-) * 24/05/2020: Updates on the material about navigation: new slides include also planning but it is not part of this year program * 24/05/2020: Link to a blog post and a paper about EKF-SLAM * 24/05/2020: Updates on the schedule, with links to videos and one additional class * 02/05/2020: Updated full course schedule * 18/04/2020: Updated videos about ROS and published first project material!!! * 04/04/2020: Updated slides about Robot Odometry with fixes * 04/04/2020: Fixed schedule, added skid-steering paper, added fixed version of kinematics slides [2019/2020] * 22/03/2020: Added link to Simone Mentasti online slides repository * 10/03/2020: Change in the detailed schedule to anticipate the ROS labs and add 2 days which I originally forgot :-) * 06/03/2020: Added FAQ section, the video of last lecture, and a "youtube" section in the teaching material * 05/03/2020: Need to log in Polimi Office 365 web-mail to access the video * 05/03/2020: Added link to the video of the lecture * 04/03/2020: The course starts today! * 03/03/2020: Under Update! Tomorrow we start the new course edition!
- 1 Course Aim & Organization
- 2 Teaching Material (the textbook)
- 3 Frequently Asked Questions
- 4 Past Years Useful Material
Course Aim & Organization
This course will introduce basic concepts and techniques used within the field of autonomous mobile robotics. We analyze the fundamental challenges for autonomous intelligent systems when these move on wheels or legs and present the state of the art solutions currently employed in mobile robots and autonomous vehicles with a focus on autonomous navigation, perception, localization, and mapping.
The course is composed by a blending of lectures and exercises by the course teacher and a teaching assistant.
- Matteo Matteucci: the course teacher
- Simone Mentasti: the teaching assistant
Lectures will provide theoretical background and real world examples. Lectures will be complemented with practical exercises in simulation for all the proposed topics and the students will be guided in developing the algorithms to control an autonomous robot.
Among other topics, we will discuss:
- Mobile robots kinematics,
- Sensors and perception,
- Robot localization and map building,
- Simultaneour Localization and Mapping (SLAM),
- Path planning and collision avoidance.
Detailed course schedule
A detailed schedule of the course can be found here; topics are just indicative while days and teachers are correct up to some last minute change (I will notify you by email). Please note that not all days we have lectures!!
Note: Lecture timetable interpretation
* On Wednesday, in 5.1.1, starts at 12:15, ends at 14:15 * On Thursday, in 6.0.1, starts at 14:15, ends at 16:15
|04/03/2020||Wednesday||12:15 - 14:15||Teams Virtual Room||Lecture||Matteo Matteucci||Course Logistics and Introduction to Robotics|
|05/03/2020||Thursday||14:15 - 16:15||Teams Virtual Room||Lecture||Matteo Matteucci||Intro to Robot Actuators and DC Motors|
|11/03/2020||Wednesday||12:15 - 14:15||Teams Virtual Room||Lecture||Matteo Matteucci||More on Motors and Intro to Robot Sensors|
|12/03/2020||Thursday||14:15 - 16:15||Teams Virtual Room||Lecture||Matteo Matteucci||Robot Sensors (continued)|
|18/03/2020||Wednesday||12:15 - 14:15||Teams Virtual Room||ROS||Simone Mentasti||Middleware for robotics and ROS Installation Party|
|19/03/2020||Thursday||14:15 - 16:15||Teams Virtual Room||ROS||Simone Mentasti||Ros workspace, Publisher/subscriber, launch file|
|25/03/2020||Wednesday||12:15 - 14:15||Teams Virtual Room||Lecture||Matteo Matteucci||Introduction to Localization and Robot Kinematics|
|26/03/2020||Thursday||14:15 - 16:15||Teams Virtual Room||Lecture||Matteo Matteucci||Differential Drive Robot Kinematics and Odometry|
|01/04/2020||Wenesday||12:15 - 14:15||Teams Virtual Room||Lecture||Matteo Matteucci||Skid-Steering and Omnidrectional Robot Kinematics and Odometry|
|02/04/2020||Thursday||14:15 - 16:15||Teams Virtual Room||Lecture||Matteo Matteucci||Ackerman like Robot Kinematics and Odometry|
|08/04/2020||Wednesday||12:15 - 14:15||Teams Virtual Room||ROS||Simone Mentasti||Publisher, subscriber, launch file , custom messages|
|09/04/2020||Thursday||14:15 - 16:15||Teams Virtual Room||ROS||Simone Mentasti||Services, parameters,parameters (continued), timers, node architecture|
|15/04/2020||Wednesday||12:15 - 14:15||Teams Virtual Room||ROS||Simone Mentasti||TF, Rviz, Actionlib|
|16/04/2020||Thursday||14:15 - 16:15||Teams Virtual Room||ROS||Simone Mentasti||Message filter, rospy|
|16/04/2020||Thursday||14:15 - 16:15||Teams Virtual Room||ROS||Simone Mentasti||Project presentation|
|22/04/2020||Wenesday||12:15 - 14:15||Teams Virtual Room||Lecture||Matteo Matteucci||Introduction to Robot Localization and LIDAR sensor modeling|
|23/04/2020||Thursday||14:15 - 16:15||Teams Virtual Room||Lecture||Matteo Matteucci||Robot Localization and Bayes Filters (discrete)|
|29/04/2020||Wednesday||14:15 - 16:15||Teams Virtual Room||---||---||-- No lectures (Lauree) --|
|30/04/2020||Thursday||14:15 - 16:15||Teams Virtual Room||Lecture||Matteo Matteucci||Robot Localization with (Extended) Kalman Filters|
|06/05/2020||Wednesday||12:15 - 14:15||Teams Virtual Room||Lecture||Matteo Matteucci||Robot Localization with Particle Filters|
|07/05/2020||Thursday||14:15 - 16:15||Teams Virtual Room||Lecture||Matteo Matteucci||Robot Mapping|
|13/05/2020||Wednesday||12:15 - 14:15||Teams Virtual Room||Lecture||Matteo Matteucci||Simultaneous Localization and Mapping|
|14/05/2020||Thursday||14:15 - 16:15||Teams Virtual Room||Lecture||Matteo Matteucci||Simultaneous Localization and Mapping|
|20/05/2020||Wednesday||12:15 - 14:15||Teams Virtual Room||Lecture||Matteo Matteucci||Robot Navigation Algorithms|
|21/05/2020||Thursday||14:15 - 16:15||Teams Virtual Room||Lecture||Matteo Matteucci||Robot Navigation Algorithms|
|27/05/2020||Wednesday||12:15 - 14:15||Teams Virtual Room||ROS||Simone Mentasti|
|28/05/2020||Thursday||14:15 - 16:15||Teams Virtual Room||ROS||Simone Mentasti|
|03/06/2020||Wednesday||12:15 - 14:15||Teams Virtual Room||ROS||Simone Mentasti|
|04/06/2020||Thursday||14:15 - 16:15||Teams Virtual Room||ROS||Simone Mentasti|
|??/06/2020||???||??? - ???||Teams Virtual Room||Lecture||Matteo Matteucci||Q&A + EKF Explained|
Course evaluation is composed by two parts:
- A written examination covering the whole program graded up to 27/32
- A home project in simulation practicing the topics of the course graded up to 5/32
The final score will sum the grade of the written exam and the grade of the home project.
In some (exceptional) cases the home project could be substituted with a lab project, possibly with a slightly higher grade, but this has to be motivated and discussed with the teacher.
In the course project you will use ROS to develop a simple autonomous mobile robot performing a simple mapping, localization and navigation task. The project requires some coding either in C++ / Python following what will be presented during the lectures. The project will be presented in two parts you have about one month to do each. Details will follow.
Teaching Material (the textbook)
Lectures will be based on material from different sources, teachers will provide their slides to students as soon they are available.
Slides from the lectures by Matteo Matteucci
- [2019/2020] Course Introduction: introductory slides of the course with useful information about the course syllabus, grading, and the course logistics.
- [2019/2020] Introduction to Robotics: Introduction to Robotics, definitions, examples and SAP cognitive model.
- [2019/2020] Sensors and Actuators: an overview of most commonly used actuator and sensors in robotics, the DC motor and its characteristics, gears and torque. Sensor classification, common sensors in robotics with pros and cons.
- [2019/2020] Robot Odometry: Robot Localization intro, direct and inverse kinematics, robot odometry for different kinematics (differential drive, skid steering, Ackerman, etc.).
- [2019/2020] Robot Localization: Sensor models, Robot Localization, Bayesian filtering, Kalman Filtering, Monte Carlo Localization.
- [2019/2020] Simultaneous Localization and Mapping: Mapping with known poses, scan matching, EKF-SLAM, FAST-SLAM
- At this link you can find the videos included in the slides about (simulataneous) localization and mapping
- [2019/2020] Robot Motion Control: Introduction to motion control, Virtual Histogram methods, Dynamic Window Approach (+ planning algorithms)
Last version of slides from the lectures by Simone Mentasti are available HERE!. Past year slides are below:
- [2018/2019] Middleware in Robotics: Middleware for robotics and ROS Installation Party
- [2018/2019] ROS Environment: Ros workspace, publisher/subscriber
- [2018/2019] ROS Basics: Messages, services, parameters,launch file
- [2018/2019] ROS Tools: Bags, tf, actionlib, rqt_tools
- [2018/2019] Actiolib: Actiolib and message filters
- [2018/2019] ROS on Multiple Machines: how to run ROS nodes on different machines
- [2018/2019] Robot Navigation: ROS Navigation Stack, Movebase, Navcore, Gmapping
- [2018/2019] Opencv/CV_BRIDGE: how to nterface OpenCV and ROS
- [2018/2019] Robot Localization: useful stuff for the course project ;-)
Useful stuff from the web
These are videos from the web which might be useful to understand better the material presented in the lectures
- Understanding DC Brushed Motors by Learn Engineering
- Understanding DC Brushless Motors by Learn Engineering
- Understanding DC Stepper Motors by Learn Engineering
This blog post can be useful to better understand the EKF-SLAM idea and implementation
- EKF-SLAM hands-on tutorial by Jihong Ju
These are papers which explain some of the topics in the lecture with a higher level of details
- Analysis and experimental kinematics of a skid-steering wheeled robot based on a laser scanner sensor. Wang, Tianmiao, Yao Wu, Jianhong Liang, Chenhao Han, Jiao Chen, and Qiteng Zhao. Sensors 15, no. 5 (2015): 9681-9702.
- Simultaneous localization and mapping with the extended Kalman filter. Joan Sola'.
- FastSLAM: An Efficient Solution to the Simultaneous Localization And Mapping Problem with Unknown Data Association. Sebastian Thrun, Michael Montemerlo, Daphne Koller, Ben Wegbreit, Juan Nieto, and Eduardo Nebot.
Here they are the curse homework projects:
- First project deadline 8th of May 2020.
- [Second project] deadline ...
Frequently Asked Questions
What is the biggest difference with the course 093217 ROBOTICS AND DESIGN?
- Robotics and Design is a practical course focused on the development of a robotics application, you will not learn about the theoretical aspects of robotics, but you will build a robot with a purpose which changes every year. I consider the two courses as complimentary.
Exams and Evaluation
Are there any solutions available for the past exams?
- No, if you have doubts or questions, just send me your proposed solution and I will reply tailoring the answer to your current understanding.
Is it important to buy/read the text book to be able to follow the course? I can’t find it in the library, is there any alternative book?
- No, it is not required, as from past experience attending classes and checking the material provided y the teachers is enough. Obviously reading the book will provide much more information..
Homeworks and ROS
In the schedule when it says ROS, are these lectures as well or are they practical work i.e. lab/excercise?
- They are ex-cathedra lectures where you are expected to bring your laptop, it is not mandatory and you can follow the class in a classical passive way, but I suggest to consider it as a lab and take your laptop with you if you can.
Out of all the scheduled activities this semester, approximately how many of these are practical lab/excercise?
- Indeed not all ROS lectures will present coding exercises, I expect half of them will be about coding and the other half more on the technical background you need to understand what you are coding.
Should I install ROS on my laptop/desktop?
- Absolutely yes. This means you need to have linux on your machine, possibly ubuntu 16.04 or 18.04. This can be achieved in different ways, we suggest a native install via dual boot or as main operating system (we do not take any responsibility of something happening to your data or hardware in doing this operation). Other options such as virtual machine or live distro ae not as effective as a real install. Microsoft Teams, used for remote teaching, is available for linux as well.
Which editor/IDE should I use for ROS?
- We do not suggest any particular editor for ROS, standard text editors such as nano/gedit/sublime + a terminal are enough. Nevertheless, you can use the environment you prefer for C++ development; some students, in the past, have used Eclipse or Clion. You can also check the list of supported ROS editors or Roboware, the latter has been designed for ROS, but it does not offer any special feature you will miss using standard C/C++ editors.
As I understand the “homework/project” is a group project. Is this correct and how are the groups formed?
- It is not a group project, while it is allowed to do it in groups (up to 3 people). I expect the groups to form naturally in classes. We usually setup a slack group for the project you can organize autonomously. Nevertheless you can do the project alone as well.
When “Part 1” of the homework/project will start?
- Right after we have finished the first block of lectures about ROS. This should happen around Easter plus/minus a week.
Past Years Useful Material
Here you find material from past editions of the course that you umight find useful in preparing the exam.
Past Exams and Sample Questions
Since the 2015/2016 Academic Year the course has changed the teacher and this has changed significantly the program and the exam format as well. For this reason we do not have many past exams to share with you, they will accumulate along the years tho.
- Exam of 17/07/2017
- Exam of 01/07/2017
- Exam of 26/09/2016
- Exam of 05/09/2016
- Exam of 20/07/2016
- Exam of 27/06/2016
Past Course Project
Here you find past course projects in case you are interested in checking what your colleagues have been pass through before you. In some cases they may have been more lucky in some others you might be the lucky one ... that's life! ;-)
The 2018/2019 course project is divided in two releases. The homework philosophy should be "You have to struggle, but not too much!". Indeed the homework is made to challenge you and make you exercising and learn by doing, nevertheless if you find yourself stuck please write us and we will give you the required hints to continue and complete ... this includes extending the deadline (for all) or allowing you to use python instead of C++ (for selected students).
Advice: Start as soon as possible doing the homework!
- 2018/2019 Course Project Part 1: due on Wednesday 29/05/2019, this is the first part of the 2018/2019 course project.
- 2018/2019 Course Project Part 2: due on Monday 08/07/2019, this is the second and last part of the 2018/2019 course project.
The 2016/2017 course project is divided in two releases to provide you something to work on as early as possible during the course. The homework philosophy should be "You have to struggle, but not too much!". Indeed the homework is made to challenge you and make you exercising and learn by doing, nevertheless if you find yourself stuck please write us and we will give you the required hints to continue and complete.
Advice: Start as soon as possible doing the homework!
- 2016/2017 Course Project Part A v1.1: due on Wednesday 31/05/2017 (6 weeks from now), this is the first part of the 2016/2017 course project.
- 2016/2017 Course Project Part B v1.0: due on Wednesday 28/07/2017 (6 weeks from now), this is the second part of the 2016/2017 course project.
- 2016/2017 Model for Course Project part B v1.0: thi si the gazebo model to be used in exercise 4 in the second part of 2016/2017 course project.
This year project is divided in steps; each of them is worth some points out of the 5/32 points available for the final mark. You find the project description here, it is complete, it contains parts up to 4, parts 5 is optional, but we suggest to do it anyway since it requires a limited amount of time.:
- 2015/2016 Course Project v1.0
- 2015/2016 Kobra STL files: in case you want to make your simulation look more real here you find the STL files of the Kobra robot in the "Safer" version. Unfortunately the STL files are scaled down with respect to the real robot, so you have to modify those if you want to use.
If you are interested in a more deep treatment of the topics presented by the teachers you can refer to the following books and papers:
- Probabilistic Robotics by Dieter Fox, Sebastian Thrun, and Wolfram Burgard.
The following are links to online sources which might be useful to complement the material above
- ISO 8373:2012: ISO Standard "Robots and robotic devices -- Vocabulary"
- ROS: the Robot Operating System
- Gazebo: the Gazebo robot simulator
- AIRLab ROS Howto: a gentle introduction to ROS with node template and program examples