Digitala Vetenskapliga Arkivet

Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Autonomous-Vehicle Maneuver Planning Using Segmentation and the Alternating Augmented Lagrangian Method
Linköpings universitet, Institutionen för systemteknik, Fordonssystem. Linköpings universitet, Tekniska fakulteten.ORCID-id: 0000-0001-6263-6256
Linköpings universitet, Institutionen för systemteknik, Fordonssystem. Linköpings universitet, Tekniska fakulteten.ORCID-id: 0000-0003-1320-032X
Linköpings universitet, Matematiska institutionen, Optimeringslära. Linköpings universitet, Tekniska fakulteten.ORCID-id: 0000-0003-1836-4200
Linköpings universitet, Institutionen för systemteknik, Fordonssystem. Linköpings universitet, Tekniska fakulteten.
2020 (Engelska)Ingår i: 21th IFAC World Congress Proceedings / [ed] Rolf Findeisen, Sandra Hirche, Klaus Janschek, Martin Mönnigmann, Elsevier, 2020, Vol. 53, s. 15558-15565Konferensbidrag, Publicerat paper (Refereegranskat)
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.

Ort, förlag, år, upplaga, sidor
Elsevier, 2020. Vol. 53, s. 15558-15565
Serie
IFAC PapersOnline, E-ISSN 2405-8963
Nyckelord [en]
trajectory and path planning, motion planning, optimal control, problem decomposition, vehicle safety maneuvers
Nationell ämneskategori
Farkost och rymdteknik Robotik och automation Beräkningsmatematik
Identifikatorer
URN: urn:nbn:se:liu:diva-171784DOI: 10.1016/j.ifacol.2020.12.2400ISI: 000652593600372OAI: oai:DiVA.org:liu-171784DiVA, id: diva2:1507076
Konferens
The 21st IFAC World Congress (Virtual), Berlin, Germany, July 12-17, 2020
Forskningsfinansiär
Wallenberg AI, Autonomous Systems and Software Program (WASP)
Anmärkning

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

Tillgänglig från: 2020-12-06 Skapad: 2020-12-06 Senast uppdaterad: 2025-02-14Bibliografiskt granskad
Ingår i avhandling
1. Autonomous Avoidance Maneuvers for Vehicles using Optimization
Öppna denna publikation i ny flik eller fönster >>Autonomous Avoidance Maneuvers for Vehicles using Optimization
2021 (Engelska)Doktorsavhandling, sammanläggning (Övrigt vetenskapligt)
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.

Ort, förlag, år, upplaga, sidor
Linköping: Linköping University Electronic Press, 2021. s. 20
Serie
Linköping Studies in Science and Technology. Dissertations, ISSN 0345-7524 ; 2162
Nationell ämneskategori
Reglerteknik
Identifikatorer
urn:nbn:se:liu:diva-176515 (URN)10.3384/diss.diva-176515 (DOI)9789179290078 (ISBN)
Disputation
2021-10-22, Ada Lovelace, B Building, Campus Valla, Linköping, 10:15 (Engelska)
Opponent
Handledare
Forskningsfinansiär
Wallenberg AI, Autonomous Systems and Software Program (WASP)
Tillgänglig från: 2021-09-23 Skapad: 2021-09-22 Senast uppdaterad: 2021-09-23Bibliografiskt granskad

Open Access i DiVA

fulltext(612 kB)431 nedladdningar
Filinformation
Filnamn FULLTEXT02.pdfFilstorlek 612 kBChecksumma SHA-512
f0dd6d9759995c7965d33437fb9d7eca47ff98be4964413d3f4ed009bdf7763348c43b86c44c005d29fbf231d180fb192e64930db1fc4df06890b5855a6a33dd
Typ fulltextMimetyp application/pdf

Övriga länkar

Förlagets fulltext

Sök vidare i DiVA

Av författaren/redaktören
Anistratov, PavelOlofsson, BjörnBurdakov, OlegNielsen, Lars
Av organisationen
FordonssystemTekniska fakultetenOptimeringslära
Farkost och rymdteknikRobotik och automationBeräkningsmatematik

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 431 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 848 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf