liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Decentralized Optimal Control for Multiple Autonomous Vehicles in Traffic Scenarios
Linköping University, Department of Electrical Engineering, Vehicular Systems. Linköping University, Faculty of Science & Engineering.ORCID iD: 0000-0001-6118-9458
2021 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

New transport technologies have the potential to create more efficient modes of transport and transforming cities for the better by improving urban productivity and increasing efficiency of its transport system to move consumers, labor, and freight. Traffic accidents, energy consumption, pollution, congestion, and long commuting times are main concerns and new transport technologies with autonomous vehicles have the potential to be part of the solution to these important challenges. 

An autonomous, or highly automated car is a vehicle that can operate with little to no human assistance. This technology is not yet generally available, but if fully realized have the potential to fundamentally change the transportation system. The passenger experience will fundamentally change, but there are also possibilities to increase traffic flow, form platoons of transport vehicles to reduce air-drag and thereby energy consumption, and a main challenge is to realize all this in a safe way in uncertain and complex traffic situations on highways and in urban scenarios. 

The key topic of this dissertation is how optimal control techniques, more specifically Model Predictive Control (MPC), can be applied in autonomous driving in dynamic environments and with dynamic constraints on vehicle behavior. The main problem studied is how to control multiple vehicles in an optimal, safe, and collision free way in complex traffic scenarios, e.g., laneswitching, merging, or intersection situations in the presence of moving obstacles, i.e., other vehicles whose behavior and intent may not be known. Further, the controller needs to take maneuvering capabilities of the vehicle into account, respecting road boundaries, speed limitations, and other traffic rules. Optimization-based techniques for control are interesting candidates for multi-vehicle problems, respecting well-defined rules in traffic while still providing a high degree of decision autonomy to each vehicle. 

To ensure autonomy, it is studied how to decentralize the control approach to not rely on a centralized computational resource. Different methods and approaches are proposed in the thesis with guaranteed convergence and collision-avoidance features. To reduce the computational complexity of the controller, a Gaussian risk model for collision prediction is integrated and also a technique that combines MPC with learning methods is explored. 

Main contributions of this dissertation are control methods for autonomous vehicles that provide safety and comfort of passengers even in uncertain traffic situations where the behavior of surrounding vehicles is uncertain, and the methods are computationally fast enough to be used in real time. An important property is that the proposed algorithms are general enough to be used in different traffic scenarios, hence reducing the need for specific solutions for specific situations. 

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press, 2021. , p. 31
Series
Linköping Studies in Science and Technology. Dissertations, ISSN 0345-7524 ; 2116
National Category
Engineering and Technology Vehicle Engineering
Identifiers
URN: urn:nbn:se:liu:diva-171829ISBN: 9789179297152 (print)OAI: oai:DiVA.org:liu-171829DiVA, id: diva2:1507702
Public defence
2021-01-29, Ada Lovelace, B-Building, Campus Valla, Linköping, 10:15 (Swedish)
Opponent
Supervisors
Available from: 2020-12-28 Created: 2020-12-08 Last updated: 2021-12-28Bibliographically approved
List of papers
1. Distributed Cooperative MPC for Autonomous Driving in Different Traffic Scenarios
Open this publication in new window or tab >>Distributed Cooperative MPC for Autonomous Driving in Different Traffic Scenarios
2021 (English)In: IEEE Transactions on Intelligent Vehicles, ISSN 2379-8858, E-ISSN 2379-8904, Vol. 6, no 2, p. 299-309Article in journal (Refereed) Published
Abstract [en]

A cooperative control approach for autonomous vehicles is developed in order to perform different complex traffic maneuvers, e.g., double lane-switching or intersection situations. The problem is formulated as a distributed optimal control problem for a system of multiple autonomous vehicles and then solved using a nonlinear Model Predictive Control (MPC) technique, where the distributed approach is used to make the problem computationally feasible in real-time. To provide safety, a collision avoidance constraint is introduced, also in a distributed way. In the proposed method, each vehicle computes its own control inputs using estimated states of neighboring vehicles. In addition, a compatibility constraint is defined that takes collision avoidance into account but also ensures that each vehicle does not deviate significantly from what is expected by neighboring vehicles. The method allows us to construct a cost function for several different traffic scenarios. The asymptotic convergence of the system to the desired destination is proven, in the absence of uncertainty and disturbances, for a sufficiently small MPC control horizon. Simulation results show that the distributed algorithm scales well with increasing number of vehicles.

Place, publisher, year, edition, pages
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC, 2021
Keywords
Autonomous vehicles, Collision avoidance, Trajectory, Safety, Convergence, Control design, Optimal control, Cooperative Vehicle Systems, Model Predictive Control
National Category
Control Engineering Vehicle Engineering
Identifiers
urn:nbn:se:liu:diva-172226 (URN)10.1109/TIV.2020.3025484 (DOI)000710540200014 ()
Note

Funding: Linnaeus Center CADICS - Swedish Research Council; Knut and Alice Wallenberg FoundationKnut & Alice Wallenberg Foundation

Available from: 2020-12-28 Created: 2020-12-28 Last updated: 2024-03-01
2. Deep Learning Model Predictive Control for Autonomous Driving in Unknown Environments
Open this publication in new window or tab >>Deep Learning Model Predictive Control for Autonomous Driving in Unknown Environments
2018 (English)In: IFAC-PapersOnLine, E-ISSN 2405-8963, Vol. 51, no 22, p. 447-452Article in journal (Refereed) Published
Abstract [en]

A dynamic obstacle avoidance Model Predictive Control (MPC) method is introduced for autonomous driving that uses deep learning technique for velocity-dependent collision avoidance in unknown environments. The objective of the method is to control an autonomous vehicle in order to perform different traffic maneuvers in a safe way with maximum comfort of passengers, and in minimum possible time, accounting for maneuvering capabilities, vehicle dynamics, and in the presence of traffic rules, road boundaries and static and dynamic unknown obstacles. Here, by defining local coordinates and collision regions, the dynamic collision avoidance problem is translated into a static collision avoidance problem which makes the method easier and faster to be solved in dynamical environments. In order to provide safety, an ensemble of deep neural networks is used to estimate the probability of collision and to form an uncertainty-dependent collision cost which prioritizes between mission and safety. The collision cost is a product of the probability of collision and vehicle’s velocity in the directions with high collision-risk. The dynamic obstacle avoidance optimization method minimizes the velocity in the obstacle cones where the probability of collision is high or in unfamiliar environments, and increases the velocity when probability and variation in predicted values of the ensemble are low. The predicted trajectory from MPC is used in learning procedure in order to assign labels that makes it possible to predict the collision in advance. Simulation results show that the proposed method has good adaptability to unknown environments.

Keywords
Autonomous vehicle, Deep learning, MPC, Neural networks, Optimization
National Category
Vehicle Engineering
Identifiers
urn:nbn:se:liu:diva-172227 (URN)10.1016/j.ifacol.2018.11.593 (DOI)
Available from: 2020-12-28 Created: 2020-12-28 Last updated: 2022-09-15Bibliographically approved
3. Decoupled Sampling-Based Velocity Tuning and Motion Planning Method for Multiple Autonomous Vehicles
Open this publication in new window or tab >>Decoupled Sampling-Based Velocity Tuning and Motion Planning Method for Multiple Autonomous Vehicles
2018 (English)In: 2018 IEEE Intelligent Vehicles Symposium (IV), 2018, p. 1-6Conference paper, Published paper (Refereed)
Abstract [en]

This paper describes a decoupled sampling-based motion-planning method, based on the rapidly-exploring random tree (RRT) approach, that is applicable to autonomous vehicles, in order to perform different traffic maneuvers. This is a two-step motion-planning method including path-planning and motion timing steps, where both steps are sampling-based. In the path-planning part, an improved RRT method is defined that increases the smoothness of the path and decreases the computational time of the RRT method; it is called smooth RRT, SRRT. While some other RRT-based methods such as RRT can perform better in winding roads, in the problem of interest in this paper (which is performing some regular traffic maneuvers in usual urban roads and highways where the passage is not too winding), SRRT is more efficient since the computational time is less than for the other considered methods. In the motion timing or velocity-tuning step (VTS), a sampling-based method is introduced that guarantees collision avoidance between different vehicles. The proposed motion-timing algorithm can be very useful for collision avoidance and can be used with any other path-planning method. Simulation results show that because of the probabilistic property of the SRRT and VTS algorithms, together with the decoupling feature of the method, the algorithm works well for different traffic maneuvers.

Keywords
collision avoidance, mobile robots, remotely operated vehicles, trees (mathematics), motion-planning method including path-planning, path-planning part, improved RRT method, smooth RRT, SRRT, RRT-based methods, regular traffic maneuvers, motion timing, sampling-based method, motion-timing algorithm, path-planning method, motion planning method, decoupled sampling-based motion-planning method, random tree approach, autonomous vehicles, urban roads, traffic maneuvers, Planning, Heuristic algorithms, Vehicle dynamics, Aerodynamics
National Category
Robotics Vehicle Engineering
Identifiers
urn:nbn:se:liu:diva-172228 (URN)10.1109/IVS.2018.8500619 (DOI)
Conference
2018 IEEE Intelligent Vehicles Symposium (IV)
Available from: 2020-12-28 Created: 2020-12-28 Last updated: 2020-12-28Bibliographically approved
4. Fuel and Comfort Efficient Cooperative Control for Autonomous Vehicles
Open this publication in new window or tab >>Fuel and Comfort Efficient Cooperative Control for Autonomous Vehicles
2017 (English)In: 2017 28TH IEEE INTELLIGENT VEHICLES SYMPOSIUM (IV 2017), IEEE , 2017, p. 1631-1636Conference paper, Published paper (Refereed)
Abstract [en]

In this paper, a cooperative fuel and comfort efficient control for autonomous vehicles is presented in order to perform different traffic maneuvers. The problem is formulated as an optimal control problem in which the cost function takes into account the fuel consumption and passengers comfort, subject to safety and speed constraints. The optimal solution takes into account the comfort and fuel consumption, which is obtained by minimizing a jerk, an acceleration, and a fuel criterion. It is shown that the method can be applied to control different groups of vehicles in different traffic scenarios. Simulation results are used to illustrate the generality property and performance of the proposed approach.

Place, publisher, year, edition, pages
IEEE, 2017
Series
IEEE Intelligent Vehicles Symposium, ISSN 1931-0587
National Category
Control Engineering
Identifiers
urn:nbn:se:liu:diva-145827 (URN)10.1109/IVS.2017.7995943 (DOI)000425212700254 ()978-1-5090-4804-5 (ISBN)
Conference
28th IEEE Intelligent Vehicles Symposium (IV)
Available from: 2018-03-21 Created: 2018-03-21 Last updated: 2021-12-28
5. Distributed Model Predictive Control for Highway Maneuvers
Open this publication in new window or tab >>Distributed Model Predictive Control for Highway Maneuvers
2017 (English)In: IFAC PAPERSONLINE, ELSEVIER SCIENCE BV , 2017, Vol. 50, no 1, p. 8531-8536Conference paper, Published paper (Refereed)
Abstract [en]

This paper describes a cooperative control method for autonomous vehicles, in order to perform different traffic maneuvers. The problem is formulated as a distributed optimal control problem for a system of multiple autonomous vehicles with an identified model and then solved using nonlinear Model Predictive Control (MPC). The distributed approach has been used in order to make the problem computationally feasible to be solved in real-time. In the proposed method, each vehicle computes its own control inputs using estimated states of neighboring vehicles. The constraints on the control inputs ensure the comfort of passengers. The method allows us to construct a cost function for several different scenarios in which safety and performing the maneuver constitute two terms of the integrated cost of the finite horizon optimization problem. To provide safety, a potential function is introduced for collision avoidance. Simulation results show that the distributed algorithm scales well with increasing number of vehicles. (C) 2017, IFAC (International Federation of Automatic Control) Hosting by Elsevier Ltd. All rights reserved.

Place, publisher, year, edition, pages
ELSEVIER SCIENCE BV, 2017
Series
IFAC PAPERSONLINE, E-ISSN 2405-8963
Keywords
Automated vehicles; Cooperative systems; MPC; Optimization
National Category
Control Engineering
Identifiers
urn:nbn:se:liu:diva-145851 (URN)10.1016/j.ifacol.2017.08.1406 (DOI)000423964900411 ()
Conference
20th World Congress of the International-Federation-of-Automatic-Control (IFAC)
Available from: 2018-03-21 Created: 2018-03-21 Last updated: 2021-12-28

Open Access in DiVA

No full text in DiVA

Authority records

Mohseni, Fatemeh

Search in DiVA

By author/editor
Mohseni, Fatemeh
By organisation
Vehicular SystemsFaculty of Science & Engineering
Engineering and TechnologyVehicle Engineering

Search outside of DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 1129 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf