Amb motiu del tancament d'estiu, la validació de documents es reprendrà a partir del 28 d'agost de 2026. Disculpeu les molèsties.
Con motivo del cierre de verano, la validación de documentos se reanudará a partir del 28 de agosto de 2026. Disculpad las molestias
Due to the summer closure, document validation will resume starting August 28, 2026. We apologize for any inconvenience.

Files

tfg_hernando_marmol_pau.pdf (4.88 MB)
codi.zip (159.31 MB)

Document type

Bachelor thesis

Publication date

2024-06-10

Publication license

memòria: cc-nc-nd (c) Pau Hernando Marmol, 2024
Please use this identifier to cite or link to this item: https://hdl.handle.net/2445/215805

Numerical techniques for robot path planning: artificial potential fields and proper generalized decomposition

Journal Title

Authors

Director/Tutor

Journal ISSN

Volume Title

Related resource

Abstract

One of the most important tasks in the mobile robot navigation field is the planning of a collision-free path from a starting point to a target point. This project introduce the concept of Artificial Potential Field (APF) as a real time global path planner method and how it is modelled using the Poisson equation. To solve it, a recently developed numerical technique called Proper Generalized Decomposition (PGD) is considered, since it makes the resolution of the Poisson equation feasible for real-time calculations. To illustrate the properties of those methods, a simulation with a virtual robot on a virtual world has been produced. The Construct AI, a free online platform, has enabled us to develop the necessary code for this, based on the Robot Operating System (ROS) framework. This tools are used on the Robotics subject at Universitat de Barcelona, and that has proved to be very useful, because I had at my disposal some documentation and repositories that enabled me to avoid having to do all the settings from scratch. This work tries to be an accessible introduction to this topics, and it can serve as a basis for future multiple extensions, as we will comment at the end. The advantages and the projection of this approach inside the path planning area make it a candidate for become the future of robot navigation.

Description

Treballs Finals de Grau d'Enginyeria Informàtica, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2024, Director: Eloi Puertas i Prats i Arturo Vieiro Yanes

Subject

Robots mòbils, Processos de Poisson, Teoria del potencial (Matemàtica), Programari, Treballs de fi de grau

Subject (English)

Mobile robots, Poisson processes, Potential theory (Mathematics), Computer software, Bachelor's theses

Citation

Collections

Treballs Finals de Grau (TFG) - Enginyeria Informàtica
Programari - Treballs de l'alumnat
Treballs Finals de Grau (TFG) - Matemàtiques

Citation

HERNANDO MARMOL, Pau. Numerical techniques for robot path planning: artificial potential fields and proper generalized decomposition. [consulted: 16 of August of 2026]. Available at: https://hdl.handle.net/2445/215805

Export metadata

JSON - METS

Share record