Sporala red del conocimiento
EN
Universidad Nacional de Colombia

Bogotá - Ingeniería - Maestría en Ingeniería - Automatización Industrial · 2023

Multiagent Control of Autonomous Vehicles in Presence of Non-Cooperative Agents using Game Theory

This thesis proposes a solution to the problem of autonomous vehicle driving in a road environment, specifically in the presence of agent-driven vehicles with selfish decisions and aggressive maneuvers. The controller tries to solve the optimization problem using a \textit{Model Predictive Control}(MPC). Taking advantage of the previous technique for trajectory prediction, the controller uses this to better predict the neighbors' position and plan its trajectory. In addition, the predictive model can solve the \textit{Optimal Control Problem} by complying with security restrictions, avoiding obstacles, and achieving its primary objective. The \textit{Optimal Control Problem} has non-convex constraints due to its based on mixed-integer variables. By creating non-linear MPC that can deal with the problem of hybrid variables, it is sought to solve the problem of driving vehicles against aggressive and non-cooperative decisions for the network. Furthermore, all agents in the system can be controlled by creating local controllers based on \textit{Game Theory}. We analyzed two methods to find an optimal solution: centralized and decentralized. The most effective and viable controller is chosen after objective research and comparison of all others. Since the centralized MPC provides the best solution for the entire plant, it is used as a benchmark. The first decomposed algorithm is centralized MPC, in which the neighboring subsystems give the information to the central node, calculate the new routes and transmit in each iteration of the MPC. The second approach is based on optimal distributed decentralized MPC. The cars are based on the \textit{Generalized Potential Game theory} in both cases. Each agent solves its problem sequentially and shares its next move with neighbors, looking for a $\epsilon$-Nash equilibrium. Both drivers can feasibly calculate their trajectory by relying on additional constraints while avoiding other vehicles. Distributed controllers are evaluated in three different scenarios, using three criteria: the efficiency of the global controller, the time it takes for each controller to find an answer, and the feasibility of the controller with the increase in steps that the controller must predict. The first scenario gives an idea of the controller's behavior against agents with unknown maneuvers; the second shows the controller's behavior against increased constraints and connections with neighbors, and the third tests the controller by reducing its environmental variables. (Texto tomado de la fuente)

Texto completo 101 páginas con texto

Leer la tesis completa Ficha en el repositorio

Tesauro de su biblioteca