915 research outputs found
Generalized Maneuvers in Route Planning for Computing and Informatics
We study an important practical aspect of the route planning problem in real-world road networks -- maneuvers. Informally, maneuvers represent various irregularities of the road network graph such as turn-prohibitions, traffic light delays, round-abouts, forbidden passages and so on. We propose a generalized model which can handle arbitrarily complex (and even negative) maneuvers and extend traditional Dijkstra's Algorithm in order to solve route planning queries in this model without prior adjustments of the underlying road network graph. Finally, we also briefly evaluate practical performance of our approach (as compared to ordinary Dijkstra on an amplified network graph)
Design, Field Evaluation, and Traffic Analysis of a Competitive Autonomous Driving Model in a Congested Environment
Recently, numerous studies have investigated cooperative traffic systems
using the communication among vehicle-to-everything (V2X). Unfortunately, when
multiple autonomous vehicles are deployed while exposed to communication
failure, there might be a conflict of ideal conditions between various
autonomous vehicles leading to adversarial situation on the roads. In South
Korea, virtual and real-world urban autonomous multi-vehicle races were held in
March and November of 2021, respectively. During the competition, multiple
vehicles were involved simultaneously, which required maneuvers such as
overtaking low-speed vehicles, negotiating intersections, and obeying traffic
laws. In this study, we introduce a fully autonomous driving software stack to
deploy a competitive driving model, which enabled us to win the urban
autonomous multi-vehicle races. We evaluate module-based systems such as
navigation, perception, and planning in real and virtual environments.
Additionally, an analysis of traffic is performed after collecting multiple
vehicle position data over communication to gain additional insight into a
multi-agent autonomous driving scenario. Finally, we propose a method for
analyzing traffic in order to compare the spatial distribution of multiple
autonomous vehicles. We study the similarity distribution between each team's
driving log data to determine the impact of competitive autonomous driving on
the traffic environment
Constrained multi-agent ergodic area surveying control based on finite element approximation of the potential field
Heat Equation Driven Area Coverage (HEDAC) is a state-of-the-art multi-agent
ergodic motion control guided by a gradient of a potential field. A finite
element method is hereby implemented to obtain a solution of Helmholtz partial
differential equation, which models the potential field for surveying motion
control. This allows us to survey arbitrarily shaped domains and to include
obstacles in an elegant and robust manner intrinsic to HEDAC's fundamental
idea. For a simple kinematic motion, the obstacles and boundary avoidance
constraints are successfully handled by directing the agent motion with the
gradient of the potential. However, including additional constraints, such as
the minimal clearance dsitance from stationary and moving obstacles and the
minimal path curvature radius, requires further alternations of the control
algorithm. We introduce a relatively simple yet robust approach for handling
these constraints by formulating a straightforward optimization problem based
on collision-free escapes route maneuvers. This approach provides a guaranteed
collision avoidance mechanism, while being computationally inexpensive as a
result of the optimization problem partitioning. The proposed motion control is
evaluated in three realistic surveying scenarios simulations, showing the
effectiveness of the surveying and the robustness of the control algorithm.
Furthermore, potential maneuvering difficulties due to improperly defined
surveying scenarios are highlighted and we provide guidelines on how to
overpass them. The results are promising and indiacate real-world applicability
of proposed constrained multi-agent motion control for autonomous surveying and
potentially other HEDAC utilizations.Comment: Revised manuscrip
Validation of trajectory planning strategies for automated driving under cooperative, urban, and interurban scenarios.
149 p.En esta Tesis se estudia, diseña e implementa una arquitectura de control para vehÃculos automatizados de forma dual, que permite realizar pruebas en simulación y en vehÃculos reales con los mÃnimos cambios posibles. La arquitectura descansa sobre seis módulos: adquisición de información de sensores, percepción del entorno, comunicaciones e interacción con otros agentes, decisión de maniobras, control y actuación, además de la generación de mapas en el módulo de decisión, que utiliza puntos simples para la descripción de las estructuras de la ruta (rotondas, intersecciones, tramos rectos y cambios de carril)Tecnali
Multi-agent pathfinding for unmanned aerial vehicles
Unmanned aerial vehicles (UAVs), commonly known as drones, have become more and
more prevalent in recent years. In particular, governmental organizations and companies
around the world are starting to research how UAVs can be used to perform tasks such
as package deliver, disaster investigation and surveillance of key assets such as pipelines,
railroads and bridges. NASA is currently in the early stages of developing an air traffic
control system specifically designed to manage UAV operations in low-altitude airspace.
Companies such as Amazon and Rakuten are testing large-scale drone deliver services in
the USA and Japan.
To perform these tasks, safe and conflict-free routes for concurrently operating UAVs must
be found. This can be done using multi-agent pathfinding (mapf) algorithms, although
the correct choice of algorithms is not clear. This is because many state of the art mapf
algorithms have only been tested in 2D space in maps with many obstacles, while UAVs
operate in 3D space in open maps with few obstacles. In addition, when an unexpected
event occurs in the airspace and UAVs are forced to deviate from their original routes
while inflight, new conflict-free routes must be found. Planning for these unexpected
events is commonly known as contingency planning. With manned aircraft, contingency
plans can be created in advance or on a case-by-case basis while inflight. The scale at
which UAVs operate, combined with the fact that unexpected events may occur anywhere
at any time make both advanced planning and planning on a case-by-case basis impossible.
Thus, a new approach is needed. Online multi-agent pathfinding (online mapf) looks to
be a promising solution. Online mapf utilizes traditional mapf algorithms to perform path
planning in real-time. That is, new routes for UAVs are found while inflight.
The primary contribution of this thesis is to present one possible approach to UAV
contingency planning using online multi-agent pathfinding algorithms, which can be used
as a baseline for future research and development. It also provides an in-depth overview
and analysis of offline mapf algorithms with the goal of determining which ones are likely
to perform best when applied to UAVs. Finally, to further this same goal, a few different
mapf algorithms are experimentally tested and analyzed
Trajectory planning based on adaptive model predictive control: Study of the performance of an autonomous vehicle in critical highway scenarios
Increasing automation in automotive industry is an important contribution to
overcome many of the major societal challenges. However, testing and validating a highly
autonomous vehicle is one of the biggest obstacles to the deployment of such vehicles,
since they rely on data-driven and real-time sensors, actuators, complex algorithms,
machine learning systems, and powerful processors to execute software, and they must
be proven to be reliable and safe.
For this reason, the verification, validation and testing (VVT) of autonomous
vehicles is gaining interest and attention among the scientific community and there has
been a number of significant efforts in this field. VVT helps developers and testers to
determine any hidden faults, increasing systems confidence in safety, security, functional
analysis, and in the ability to integrate autonomous prototypes into existing road
networks. Other stakeholders like higher-management, public authorities and the public
are also crucial to complete the VTT process.
As autonomous vehicles require hundreds of millions of kilometers of testing
driven on public roads before vehicle certification, simulations are playing a key role as
they allow the simulation tools to virtually test millions of real-life scenarios, increasing
safety and reducing costs, time and the need for physical road tests.
In this study, a literature review is conducted to classify approaches for the VVT
and an existing simulation tool is used to implement an autonomous driving system. The
system will be characterized from the point of view of its performance in some critical
highway scenarios.O aumento da automação na indústria automotiva é uma importante
contribuição para superar muitos dos principais desafios da sociedade. No entanto,
testar e validar um veÃculo altamente autónomo é um dos maiores obstáculos para a
implantação de tais veÃculos, uma vez que eles contam com sensores, atuadores,
algoritmos complexos, sistemas de aprendizagem de máquina e processadores potentes
para executar softwares em tempo real, e devem ser comprovadamente confiáveis e
seguros.
Por esta razão, a verificação, validação e teste (VVT) de veÃculos autónomos está
a ganhar interesse e atenção entre a comunidade cientÃfica e tem havido uma série de
esforços significativos neste campo. A VVT ajuda os desenvolvedores e testadores a
determinar quaisquer falhas ocultas, aumentando a confiança dos sistemas na
segurança, proteção, análise funcional e na capacidade de integrar protótipos autónomos
em redes rodoviárias existentes. Outras partes interessadas, como a alta administração,
autoridades públicas e o público também são cruciais para concluir o processo de VTT.
Como os veÃculos autónomos exigem centenas de milhões de quilómetros de
testes conduzidos em vias públicas antes da certificação do veÃculo, as simulações estão
a desempenhar cada vez mais um papel fundamental, pois permitem que as ferramentas
de simulação testem virtualmente milhões de cenários da vida real, aumentando a
segurança e reduzindo custos, tempo e necessidade de testes fÃsicos em estrada.
Neste estudo, é realizada uma revisão da literatura para classificar abordagens
para a VVT e uma ferramenta de simulação existente é usada para implementar um
sistema de direção autónoma. O sistema é caracterizado do ponto de vista do seu
desempenho em alguns cenários crÃticos de autoestrad
Design and validation of decision and control systems in automated driving
xxvi, 148 p.En la última década ha surgido una tendencia creciente hacia la automatización de los vehÃculos, generando un cambio significativo en la movilidad, que afectará profundamente el modo de vida de las personas, la logÃstica de mercancÃas y otros sectores dependientes del transporte. En el desarrollo de la conducción automatizada en entornos estructurados, la seguridad y el confort, como parte de las nuevas funcionalidades de la conducción, aún no se describen de forma estandarizada. Dado que los métodos de prueba utilizan cada vez más las técnicas de simulación, los desarrollos existentes deben adaptarse a este proceso. Por ejemplo, dado que las tecnologÃas de seguimiento de trayectorias son habilitadores esenciales, se deben aplicar verificaciones exhaustivas en aplicaciones relacionadas como el control de movimiento del vehÃculo y la estimación de parámetros. Además, las tecnologÃas en el vehÃculo deben ser lo suficientemente robustas para cumplir con los requisitos de seguridad, mejorando la redundancia y respaldar una operación a prueba de fallos. Considerando las premisas mencionadas, esta Tesis Doctoral tiene como objetivo el diseño y la implementación de un marco para lograr Sistemas de Conducción Automatizados (ADS) considerando aspectos cruciales, como la ejecución en tiempo real, la robustez, el rango operativo y el ajuste sencillo de parámetros. Para desarrollar las aportaciones relacionadas con este trabajo, se lleva a cabo un estudio del estado del arte actual en tecnologÃas de alta automatización de conducción. Luego, se propone un método de dos pasos que aborda la validación de ambos modelos de vehÃculos de simulación y ADS. Se introducen nuevas formulaciones predictivas basadas en modelos para mejorar la seguridad y el confort en el proceso de seguimiento de trayectorias. Por último, se evalúan escenarios de mal funcionamiento para mejorar la seguridad en entornos urbanos, proponiendo una estrategia alternativa de estimación de posicionamiento para minimizar las condiciones de riesgo
- …