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
Decoupled Sampling-Based Velocity Tuning and Motion Planning Method for Multiple Autonomous Vehicles
Linköping University, Department of Electrical Engineering, Vehicular Systems. Linköping University, Faculty of Science & Engineering.
Linköping University, Department of Electrical Engineering, Vehicular Systems. Linköping University, Faculty of Science & Engineering.
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.

Place, publisher, year, edition, pages
2018. p. 1-6
Keywords [en]
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: urn:nbn:se:liu:diva-172228DOI: 10.1109/IVS.2018.8500619OAI: oai:DiVA.org:liu-172228DiVA, id: diva2:1512772
Conference
2018 IEEE Intelligent Vehicles Symposium (IV)
Available from: 2020-12-28 Created: 2020-12-28 Last updated: 2020-12-28Bibliographically approved
In thesis
1. Decentralized Optimal Control for Multiple Autonomous Vehicles in Traffic Scenarios
Open this publication in new window or tab >>Decentralized Optimal Control for Multiple Autonomous Vehicles in Traffic Scenarios
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:nbn:se:liu:diva-171829 (URN)9789179297152 (ISBN)
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

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full text

Authority records

Mohseni, FatemehNielsen, Lars

Search in DiVA

By author/editor
Mohseni, FatemehNielsen, Lars
By organisation
Vehicular SystemsFaculty of Science & Engineering
RoboticsVehicle Engineering

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 99 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