Anar al contingut (clic a Intro)
UdG Home UdG Home
Tancar
Menú

Estudia

General information

Academic year:
2024
Description:
Probabilistic robotics is a new and growing area of robotics that deals with perception and control in the face of uncertainty. Ground to the field of mathematical statistics, probabilistic robotics endows robots with a new level of robustness in real-world situations. This course focuses on the the use of probabilistic techniques for mapping and localization. It introduces the student to a set of techniques and algorithms in this field. The course begins presenting the mathematical foundations based on the Bayes Filter to evolve into the practical formulations depending on the approximation followed to implement the probability density function ( Histogram Filter, Particle Filter and Kalman Filter). The course merges theoretical classes, course exercises and lab exercises using real robot sensor data.
Academic credits:
6
Course coordinator:
Pedro Ridao Rodriguez

Groups

Group A

Duration:
One-semester, 1st semester
Teaching staff:
Valerio Franchi  / Roger Pi Roig  / Pedro Ridao Rodriguez
Language of the classes:
English (100%)

Group B

Duration:
One-semester, 1st semester
Teaching staff:
Valerio Franchi  / Roger Pi Roig  / Pedro Ridao Rodriguez
Language of the classes:
English (100%)

Competences

  • CG1 Organize and evaluate the learning and the research activity themselves and develop strategies to improve them.
  • CG1- Organize and evaluate the learning and the research activity themselves and develop strategies to improve them
  • CB6 Possess and understand the knowledge that provides a basis or opportunity to be original in the development and/or application of ideas, often in a research context.
  • CB6- Possess and understand the knowledge that provides a basis or opportunity to be original in the development and/or application of ideas, often in a research context
  • CB8 That students are able to integrate knowledge and face the complexity of making judgments based on information that, being incomplete or limited, includes reflections on social and ethical responsibilities linked to the application of their knowledge and judgments.
  • CB8- That students are able to integrate knowledge and face the complexity of making judgments based on information that, being incomplete or limited, includes reflections on social and ethical responsibilities linked to the application of their knowledge and judgments
  • CB10 That students have the learning skills to allow them to continue studying in a way that will mostly be self-directed or autonomous.
  • CB10- That students have the learning skills to allow them to continue studying in a way that will mostly be self-directed or autonomous
  • CE1 Programming, at an advanced level, in the languages and libraries most used in intelligent field robotics.
  • CE1- Programming, at an advanced level, in the languages and libraries most used in intelligent field robotics
  • CE2 Analyse a problem related to intelligent autonomous systems and identify the appropriate techniques and tools to solve it.
  • CE2- Analyse a problem related to intelligent autonomous systems and identify the appropriate techniques and tools to solve it
  • CE5 Know, understand and be able to apply the algorithms that allow autonomous vehicles to localize themselves and navigate effectively.
  • CE5- Know, understand and be able to apply the algorithms that allow autonomous vehicles to localize themselves and navigate effectively
  • CE6 Know and understand when and how to use the main sensors and actuators available for intelligent field robots.
  • CE6- Know and understand when and how to use the main sensors and actuators available for intelligent field robots
  • CE8 Understand the mathematical foundations of intelligent robotic system algorithms.
  • CE8- Understand the mathematical foundations of intelligent robotic system algorithms

Syllabus

1. Introduction

2. Bayes Filter

3. Non-Parametric Filters: Histogram Filter; Particle Filter

4. Occupancy Grid Mapping

5. Parametric Filters: Kalman Filter, Extended Kalman Filter

6. Map Based Localization

Activities

Activity type Hours with a teacher Hours without a teacher Virtual hours with a teacher Total
Analysis / case study 50,50 91,50 0 142,00
Assessment test 4,00 4,00 0 8,00
Total 54,50 95,50 0 150

Bibliography

  • Pere Ridao (2022). Probabilistic Robot Localization. Book Draft. Not yet published.
  • Sebastian Thrun, Wolfram Burgard, Dieter Fox (2005). Probabilistic Robotics. Mit Press.
  • Peter Corke (2011). Robot Vision and control. Springer.

Assessment and Grading

Assessment activities:

Description of the activity Assessment Activity % Remediable subject
Test: Introduction Quiz results. 1 No
Lab1: Turtlebot introduction The student presence in the lab class is mandatory.
The student will have to submit a report about the work done.
The correctness of the solution, the quality and the clarity of the report document will be evaluated. The evaluation may include an oral questionnaire.
5 No
Test: Bayes Filter & Grid Localization Quiz results. 1 No
MATLAB: Monobot Grid Localization The student will have to submit a report about the work done.
The correctness of the solution, the quality and the clarity of the report document will be evaluated. The evaluation may include an oral questionnaire.
2 No
Lab2: Split & Merge The student presence in the lab class is mandatory.
The student will have to submit a report about the work done.
The correctness of the solution, the quality and the clarity of the report document will be evaluated. The evaluation may include an oral questionnaire.
10 No
Continuos Evaluation: Introduction, Bayes Filter, Histogram Filter & Grid Localization Written questionnaire and/or List of exercises.The correctness of the answers and the clarity of the explanations will be evaluated. 10 Yes
Test: Particle Filter The presence of the student in the lab is mandatory.
The student will have to submit a report about the work done.
The correctness of the solution, the quality and the clarity of the report document will be evaluated. The evaluation may include an oral questionnaire.
1 No
MATLAB: Monobot Montecarlo Localization The student will have to submit a report about the work done.
The correctness of the solution, the quality and the clarity of the report document will be evaluated. The evaluation may include an oral questionnaire.
2 No
Lab3: Particle Filter The student presence in the lab class is mandatory.
The student will have to submit a report about the work done.
The correctness of the solution, the quality and the clarity of the report document will be evaluated. The evaluation may include an oral questionnaire.
15 No
Continuous Evaluation: Particle Filter & Montecarlo Localization Written questionnaire and/or List of exercises.The correctness of the answers and the clarity of the explanations will be evaluated. 10 Yes
Test: Kalman Filter Quiz results. 1 No
MATLAB: Monobot KF Localization The student will have to submit a report about the work done.
The correctness of the solution, the quality and the clarity of the report document will be evaluated. The evaluation may include an oral questionnaire.
2 No
Continuous Evaluation: KF and EKF Written questionnaire and/or List of exercises.The correctness of the answers and the clarity of the explanations will be evaluated. 10 Yes
Test: EKF & Map Based EKF Quiz results. 1 No
Continuous Evaluation: Map Based Localization Written questionnaire and/or List of exercises.The correctness of the answers and the clarity of the explanations will be evaluated. 14 Yes
Final Examination The final examination is used as evaluate students who has failed to pass any of the continuously evaluated parts. It is a written questionnaire and/or List of exercises.The correctness of the answers and the clarity of the explanations will be evaluated. 0 No
Lab4: EKF Map Based Localization The student will have to submit a report about the work done.
The correctness of the solution, the quality and the clarity of the report document will be evaluated. The evaluation may include an oral questionnaire.
15 No

Grading

5% Tests
6% MATLAB programming Exercices
45% Laboratory Exercices
44% Theory & Exercices. Evaluated through continuous evaluations examination, plus a final evaluation.

Specific criteria for the "No show" grade:
When anyone of the parts is not submitted.

Single Assessment:
The same evaluation activities will be carried out but facilitating that those activities that require a compulsory presence in the laboratory could be done either in person at agreed times, or remotely using robot simulators. Deadlines will also be adjusted so that a single delivery of all activities can be made.

Minimum requirements to pass:
Every part (Test, MATLAB, Lab & Examination) must have a mark beyond 5 to pass the course.

Mentorship

Appointments with the professors to solve doubts may be requested either in person during the lectures or lab courses o by email.

Communication and interaction with students

The primary means of communications with the students is: 1) in person during the lectures and lab classes, 2) through the moodle course page and 3) through email.

Remarks

Knowledge of phyton and MATLAB is assumed. This programming language will not be taught. Although it is possible to complete the lab work with the laboratory computers, it is recommended to bring your own laptop to the lab to make it easier to complete the work at home. A virtual machine with ubuntu, ROS and the Turtlebot SDK will be provided.

There will be a Turtlebot available for every 2 students.

Escull quins tipus de galetes acceptes que el web de la Universitat de Girona pugui guardar en el teu navegador.

Les imprescindibles per facilitar la vostra connexió. No hi ha opció d'inhabilitar-les, atès que són les necessàries pel funcionament del lloc web.

Permeten recordar les vostres opcions (per exemple llengua o regió des de la qual accediu), per tal de proporcionar-vos serveis avançats.

Proporcionen informació estadística i permeten millorar els serveis. Utilitzem cookies de Google Analytics que podeu desactivar instal·lant-vos aquest plugin.

Per a oferir continguts publicitaris relacionats amb els interessos de l'usuari, bé directament, bé per mitjà de tercers (“adservers”). Cal activar-les si vols veure els vídeos de Youtube incrustats en el web de la Universitat de Girona.