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
Autonomous-Vehicle Maneuver Planning Using Segmentation and the Alternating Augmented Lagrangian Method
Linköping University, Department of Electrical Engineering, Vehicular Systems. Linköping University, Faculty of Science & Engineering.ORCID iD: 0000-0001-6263-6256
Linköping University, Department of Electrical Engineering, Vehicular Systems. Linköping University, Faculty of Science & Engineering.ORCID iD: 0000-0003-1320-032X
Linköping University, Department of Mathematics, Optimization. Linköping University, Faculty of Science & Engineering.ORCID iD: 0000-0003-1836-4200
Linköping University, Department of Electrical Engineering, Vehicular Systems. Linköping University, Faculty of Science & Engineering.
2020 (English)In: 21th IFAC World Congress Proceedings / [ed] Rolf Findeisen, Sandra Hirche, Klaus Janschek, Martin Mönnigmann, Elsevier, 2020, Vol. 53, p. 15558-15565Conference paper, Published paper (Refereed)
Abstract [en]

Segmenting a motion-planning problem into smaller subproblems could be beneficial in terms of computational complexity. This observation is used as a basis for a new sub-maneuver decomposition approach investigated in this paper in the context of optimal evasive maneuvers for autonomous ground vehicles. The recently published alternating augmented Lagrangianmethod is adopted and leveraged on, which turns out to fit the problem formulation with several attractive properties of the solution procedure. The decomposition is based on moving the coupling constraints between the sub-maneuvers into a separate coordination problem, which is possible to solve analytically. The remaining constraints and the objective function are decomposed into subproblems, one for each segment, which means that parallel computation is possible and benecial. The method is implemented and evaluated in a safety-critical double lane-change scenario. By using the solution of a low-complexity initialization problem and applying warm-start techniques in the optimization, a solution is possible to obtain after just a few alternating iterations using the developed approach. The resulting computational time is lower than solving one optimization problem for the full maneuver.

Place, publisher, year, edition, pages
Elsevier, 2020. Vol. 53, p. 15558-15565
Series
IFAC PapersOnline, E-ISSN 2405-8963
Keywords [en]
trajectory and path planning, motion planning, optimal control, problem decomposition, vehicle safety maneuvers
National Category
Vehicle and Aerospace Engineering Robotics and automation Computational Mathematics
Identifiers
URN: urn:nbn:se:liu:diva-171784DOI: 10.1016/j.ifacol.2020.12.2400ISI: 000652593600372OAI: oai:DiVA.org:liu-171784DiVA, id: diva2:1507076
Conference
The 21st IFAC World Congress (Virtual), Berlin, Germany, July 12-17, 2020
Funder
Wallenberg AI, Autonomous Systems and Software Program (WASP)
Note

Funding: Wallenberg AI, Autonomous Systems and Software Program (WASP) - Knut and Alice Wallenberg Foundation

Available from: 2020-12-06 Created: 2020-12-06 Last updated: 2025-02-14Bibliographically approved
In thesis
1. Autonomous Avoidance Maneuvers for Vehicles using Optimization
Open this publication in new window or tab >>Autonomous Avoidance Maneuvers for Vehicles using Optimization
2021 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

To allow future autonomous passenger vehicles to be used in the same driving situations and conditions as ordinary vehicles are used by human drivers today, the control systems must be able to perform automated emergency maneuvers. In such maneuvers, vehicle dynamics, tire–road interaction, and limits on what the vehicle is capable of performing are key factors to consider. After detecting a static or moving obstacle, an avoidance maneuver or a sequence of lane changes are common ways to mitigate the critical situation. For that purpose, motion planning is important and is a primary task for autonomous-vehicle control subsystems. Optimization-based methods and algorithms for such control subsystems are the main focus of this thesis.

Vehicle-dynamics models and road obstacles are included as constraints to be fulfilled in an optimization problem when finding an optimal control input, while the available freedom in actuation is utilized by defining the optimization criterion. For the criterion design, a new proposal is to use a lane-deviation penalty, which is shown to result in well-behaved maneuvers and, in comparison to minimum-time and other lateral-penalty objective functions, decreases the time that the vehicle spends in the opposite lane.

It is observed that the final phase of a double lane-change maneuver, also called the recovery phase, benefits from a dedicated treatment. This is done in several steps with different criteria depending on the phase of the maneuver. A theoretical redundancy analysis of wheel-torque distribution, which is derived independently of the optimization criterion, complements and motivates the suggested approach.

With a view that a complete maneuver is a sequence of two or more sub-maneuvers, a decomposition approach resulting in maneuver segments is proposed. The maneuver segments are shown to be possible to determine with coordinated parallel computations with close to optimal results. Suitable initialization of segmented optimizations benefits the solution process, and different initialization approaches are investigated. One approach is built upon combining dynamically feasible motion candidates, where vehicle and tire forces are important to consider. Such candidates allow addressing more complicated situations and are computed under dynamic constraints in the presence of body and wheel slip. 

To allow a quick reaction of the vehicle control system to moving obstacles and other sudden changes in the conditions, a feedback controller capable of replanning in a receding-horizon fashion is developed. It employs a coupling between motion planning using a friction-limited particle model and a novel low-level controller following the acceleration-vector reference of the computed plan. The controller is shown to have real-time performance.

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press, 2021. p. 20
Series
Linköping Studies in Science and Technology. Dissertations, ISSN 0345-7524 ; 2162
National Category
Control Engineering
Identifiers
urn:nbn:se:liu:diva-176515 (URN)10.3384/diss.diva-176515 (DOI)9789179290078 (ISBN)
Public defence
2021-10-22, Ada Lovelace, B Building, Campus Valla, Linköping, 10:15 (English)
Opponent
Supervisors
Funder
Wallenberg AI, Autonomous Systems and Software Program (WASP)
Available from: 2021-09-23 Created: 2021-09-22 Last updated: 2021-09-23Bibliographically approved

Open Access in DiVA

fulltext(612 kB)348 downloads
File information
File name FULLTEXT02.pdfFile size 612 kBChecksum SHA-512
f0dd6d9759995c7965d33437fb9d7eca47ff98be4964413d3f4ed009bdf7763348c43b86c44c005d29fbf231d180fb192e64930db1fc4df06890b5855a6a33dd
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Authority records

Anistratov, PavelOlofsson, BjörnBurdakov, OlegNielsen, Lars

Search in DiVA

By author/editor
Anistratov, PavelOlofsson, BjörnBurdakov, OlegNielsen, Lars
By organisation
Vehicular SystemsFaculty of Science & EngineeringOptimization
Vehicle and Aerospace EngineeringRobotics and automationComputational Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 348 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
urn-nbn

Altmetric score

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