Advances in set-based motion planning for safe interaction of autonomous vehicles

Tesi amb menció de Doctorat Internacional

Detalhes bibliográficos
Autor: Carrizosa Rendón, Álvaro|||0000-0002-5031-8469
Formato: tesis doctoral
Fecha de publicación:2026
País:España
Recursos:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2117/457576
Acesso em linha:https://hdl.handle.net/2117/457576
https://dx.doi.org/10.5821/dissertation-2117-457576
Access Level:acceso embargado
Palavra-chave:Autonomous Driving
Road Safety
Set Theory
Control Theory
Zonotopes
Linear-Parameter-Varying
Model Predictive Control
Optimal Control
Motion Planning
Reachability Analysis
68 - Indústries oficis i comerç d'articles acabats. Tecnologia cibernètica i automàtica
629 - Enginyeria dels vehicles de transport
Àrees temàtiques de la UPC::Informàtica
Àrees temàtiques de la UPC::Enginyeria mecànica
id ES_d01ac73b341b2d58f4fdcff79a531d54
oai_identifier_str oai:upcommons.upc.edu:2117/457576
network_acronym_str ES
network_name_str España
repository_id_str
dc.title.none.fl_str_mv Advances in set-based motion planning for safe interaction of autonomous vehicles
title Advances in set-based motion planning for safe interaction of autonomous vehicles
spellingShingle Advances in set-based motion planning for safe interaction of autonomous vehicles
Carrizosa Rendón, Álvaro|||0000-0002-5031-8469
Autonomous Driving
Road Safety
Set Theory
Control Theory
Zonotopes
Linear-Parameter-Varying
Model Predictive Control
Optimal Control
Motion Planning
Zonotopes
Reachability Analysis
68 - Indústries oficis i comerç d'articles acabats. Tecnologia cibernètica i automàtica
629 - Enginyeria dels vehicles de transport
Àrees temàtiques de la UPC::Informàtica
Àrees temàtiques de la UPC::Enginyeria mecànica
title_short Advances in set-based motion planning for safe interaction of autonomous vehicles
title_full Advances in set-based motion planning for safe interaction of autonomous vehicles
title_fullStr Advances in set-based motion planning for safe interaction of autonomous vehicles
title_full_unstemmed Advances in set-based motion planning for safe interaction of autonomous vehicles
title_sort Advances in set-based motion planning for safe interaction of autonomous vehicles
dc.creator.none.fl_str_mv Carrizosa Rendón, Álvaro|||0000-0002-5031-8469
author Carrizosa Rendón, Álvaro|||0000-0002-5031-8469
author_facet Carrizosa Rendón, Álvaro|||0000-0002-5031-8469
author_role author
dc.subject.none.fl_str_mv Autonomous Driving
Road Safety
Set Theory
Control Theory
Zonotopes
Linear-Parameter-Varying
Model Predictive Control
Optimal Control
Motion Planning
Zonotopes
Reachability Analysis
68 - Indústries oficis i comerç d'articles acabats. Tecnologia cibernètica i automàtica
629 - Enginyeria dels vehicles de transport
Àrees temàtiques de la UPC::Informàtica
Àrees temàtiques de la UPC::Enginyeria mecànica
topic Autonomous Driving
Road Safety
Set Theory
Control Theory
Zonotopes
Linear-Parameter-Varying
Model Predictive Control
Optimal Control
Motion Planning
Zonotopes
Reachability Analysis
68 - Indústries oficis i comerç d'articles acabats. Tecnologia cibernètica i automàtica
629 - Enginyeria dels vehicles de transport
Àrees temàtiques de la UPC::Informàtica
Àrees temàtiques de la UPC::Enginyeria mecànica
description Tesi amb menció de Doctorat Internacional
publishDate 2026
dc.date.none.fl_str_mv 2026
2026-03-06
2026
2026-03-16
2027
2027-11-13
dc.type.none.fl_str_mv doctoral thesis
http://purl.org/coar/resource_type/c_db06
VoR
http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.openaire.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
dc.identifier.none.fl_str_mv https://hdl.handle.net/2117/457576
https://dx.doi.org/10.5821/dissertation-2117-457576
url https://hdl.handle.net/2117/457576
https://dx.doi.org/10.5821/dissertation-2117-457576
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.rights.none.fl_str_mv embargoed access
http://purl.org/coar/access_right/c_f1cf
Attribution-NonCommercial 4.0 International
http://creativecommons.org/licenses/by-nc/4.0/
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/embargoedAccess
rights_invalid_str_mv embargoed access
http://purl.org/coar/access_right/c_f1cf
Attribution-NonCommercial 4.0 International
http://creativecommons.org/licenses/by-nc/4.0/
eu_rights_str_mv embargoedAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universitat Politècnica de Catalunya
publisher.none.fl_str_mv Universitat Politècnica de Catalunya
dc.source.none.fl_str_mv reponame:UPCommons. Portal del coneixement obert de la UPC
instname:Universitat Politècnica de Catalunya (UPC)
instname_str Universitat Politècnica de Catalunya (UPC)
reponame_str UPCommons. Portal del coneixement obert de la UPC
collection UPCommons. Portal del coneixement obert de la UPC
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869420143877029888
spelling Advances in set-based motion planning for safe interaction of autonomous vehiclesCarrizosa Rendón, Álvaro|||0000-0002-5031-8469Autonomous DrivingRoad SafetySet TheoryControl TheoryZonotopesLinear-Parameter-VaryingModel Predictive ControlOptimal ControlMotion PlanningZonotopesReachability Analysis68 - Indústries oficis i comerç d'articles acabats. Tecnologia cibernètica i automàtica629 - Enginyeria dels vehicles de transportÀrees temàtiques de la UPC::InformàticaÀrees temàtiques de la UPC::Enginyeria mecànicaTesi amb menció de Doctorat Internacional(English) This thesis presents several contributions in the field of safe driving of autonomous vehicles, focusing on motion planning and prediction of environmental agents based on their behaviour. The methodologies combine set-based techniques, LPV models and optimisation, seeking to ensure safety with low computational cost in realistic scenarios. First, a comprehensive review of the literature on the use of set-based methods to address safety in autonomous driving is presented. The study focuses on three main families of techniques: reachability analysis, invariant sets, and feasibility theory, describing how they have been applied to different planning, control, and supervision problems. Their advantages, disadvantages, differences and similarities are analysed. With this review, a unified framework for interpreting the existing literature is proposed, which serves as a basis for justifying the design decisions adopted in the subsequent contributions of the thesis. The following contribution consists of a safe motion planner designed for structured convex scenarios with complete knowledge of the environment and the actions of the agents surrounding it. To this end, a formulation based on LPV models and reachability analysis using zonotopes with constraints is proposed, which is integrated into a predictive control scheme formulated as a quadratic problem. This approach allows explicit safety constraints to be imposed on the optimiser, ensuring collision avoidance and achieving safe trajectories with lower computational cost and less conservatism than classical robust approaches. Subsequently, an efficient prediction method is proposed to estimate the future occupancy of surrounding vehicles online, based solely on their observed actions. The approach is based on optimisation and zonotopic propagation techniques to construct occupancy sets that adapt dynamically without the need for trained models or prior assumptions. The result is a refined and computationally lightweight estimator, designed to be integrated into real-time planners. Finally, a motion planner capable of working in complex urban scenarios is presented, extending the two previous contributions. Based on the first safe planner, a new structure is formulated that maintains the QP problem but now employs a purely zonotopic reachability analysis combined with constraints, allowing it to work in non-convex environments and with partial knowledge of the intentions of surrounding vehicles. The prediction module is proposed as an evolution of the previous one, taking advantage of the known geometry of the road to obtain more refined occupancy sets.(Català) Aquesta tesi presenta diverses contribucions en el camp de la conducció segura de vehicles autònoms, centrades en la planificació de moviment i la predicció d'agents de l'entorn basada en el seu comportament. Les metodologies combinen tècniques basades en conjunts, models LPV i optimització, buscant garantir seguretat amb baix cost computacional en escenaris realistes. En primer lloc, es presenta una revisió exhaustiva de la literatura sobre l'ús de mètodes basats en conjunts per a abordar la seguretat en la conducció autònoma. L'estudi se centra en tres famílies principals de tècniques: l'anàlisi dels conjunts assolibles, els conjunts invariants i la teoria de viabilitat, descrivint com s'han aplicat a diferents problemes de planificació, control i supervisió. S'analitzen els seus avantatges, desavantatges, diferències i similituds. Amb aquesta revisió es proposa un marc unificat per a interpretar la literatura existent, que serveix de base per a justificar les decisions de disseny adoptades en les contribucions posteriors de la tesi. La següent contribució consisteix en un planificador de moviment segur dissenyat per a escenaris convexos estructurats amb coneixement complet de l'entorn i les accions dels agents que li envolten. Per a això es proposa una formulació basada en models LPV i anàlisi dels conjunts assolibles mitjançant zonotops amb restriccions, que s'integra en un esquema de control predictiu formulat com un problema quadràtic. Aquest plantejament permet imposar restriccions de seguretat explícites en el optimitzador, garantint l'evitació de col·lisions i aconseguint trajectòries segures amb menor cost computacional i menor conservadorisme que enfocaments robustos clàssics. Posteriorment, es proposa un mètode de predicció eficient per a estimar l'ocupació futura de vehicles circumdants en línia, únicament a partir de les seves accions observades. L'enfocament es basa en tècniques d'optimització i propagació zonotòpica per a construir conjunts d'ocupació que s'adapten dinàmicament sense necessitat de models entrenats ni hipòtesis prèvies. El resultat és un estimador refinat i computacionalment lleuger, dissenyat per a ser integrat en planificadors en temps real. Finalment, es presenta un planificador de moviment capaç de treballar en escenaris urbans complexos que estén les dues contribucions anteriors. Sobre la base del primer planificadora assegurança, es formula una nova estructura que manté el problema QP, però empra ara una anàlisi dels conjunts assolibles purament zonotòpic combinat amb restriccions, la qual cosa permet treballar en entorns no convexos i amb coneixement parcial de les intencions dels vehicles circumdants. El mòdul de predicció es planteja com una evolució de l'anterior, aprofitant la geometria coneguda de la via per a obtenir conjunts d'ocupació més refinats.(Español) Esta tesis presenta varias contribuciones en el campo de la conducción segura de vehículos autónomos, centradas en la planificación de movimiento y la predicción de agentes del entorno basada en su comportamiento. Las metodologías combinan técnicas basadas en conjuntos, modelos LPV y optimización, buscando garantizar seguridad con bajo coste computacional en escenarios realistas. En primer lugar, se presenta una revisión exhaustiva de la literatura sobre el uso de métodos basados en conjuntos para abordar la seguridad en la conducción autónoma. El estudio se centra en tres familias principales de técnicas: el análisis de alcanzabilidad, los conjuntos invariantes y la teoría de viabilidad, describiendo cómo se han aplicado a distintos problemas de planificación, control y supervisión. Se analizan sus ventajas, desventajas, diferencias y similitudes. Con esta revisión se propone un marco unificado para interpretar la literatura existente, que sirve de base para justificar las decisiones de diseño adoptadas en las contribuciones posteriores de la tesis. La siguiente contribución consiste en un planificador de movimiento seguro diseñado para escenarios convexos estructurados con conocimiento completo del entorno y las acciones de los agentes que le rodean. Para ello se propone una formulación basada en modelos LPV y análisis de alcanzabilidad mediante zonotopos con restricciones, que se integra en un esquema de control predictivo formulado como un problema cuadrático. Este planteamiento permite imponer restricciones de seguridad explícitas en el optimizador, garantizando la evitación de colisiones y logrando trayectorias seguras con menor coste computacional y menor conservadurismo que enfoques robustos clásicos. Posteriormente, se propone un método de predicción eficiente para estimar la ocupación futura de vehículos circundantes en línea, únicamente a partir de sus acciones observadas. El enfoque se basa en técnicas de optimización y propagación zonotópica para construir conjuntos de ocupación que se adaptan dinámicamente sin necesidad de modelos entrenados ni hipótesis previas. El resultado es un estimador refinado y computacionalmente ligero, diseñado para ser integrado en planificadores en tiempo real. Por último, se presenta un planificador de movimiento capaz de trabajar en escenarios urbanos complejos que extiende las dos contribuciones anteriores. Sobre la base del primer planificador seguro, se formula una nueva estructura que mantiene el problema QP, pero emplea ahora un análisis de alcanzabilidad puramente zonotópico combinado con restricciones, lo que permite trabajar en entornos no convexos y con conocimiento parcial de las intenciones de los vehículos circundantes. El módulo de predicción se plantea como una evolución del anterior, aprovechando la geometría conocida de la vía para obtener conjuntos de ocupación más refinados.Universitat Politècnica de Catalunya20262026-03-0620262026-03-1620272027-11-13doctoral thesishttp://purl.org/coar/resource_type/c_db06VoRhttp://purl.org/coar/version/c_970fb48d4fbd8a85info:eu-repo/semantics/doctoralThesisapplication/pdfhttps://hdl.handle.net/2117/457576https://dx.doi.org/10.5821/dissertation-2117-457576reponame:UPCommons. Portal del coneixement obert de la UPCinstname:Universitat Politècnica de Catalunya (UPC)Inglésengembargoed accesshttp://purl.org/coar/access_right/c_f1cfAttribution-NonCommercial 4.0 Internationalhttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/embargoedAccessoai:upcommons.upc.edu:2117/4575762026-05-27T15:37:01Z
score 15.812429

Registos relacionados