Digitala Vetenskapliga Arkivet

Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • 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 Avoidance Maneuvers for Vehicles using Optimization
Linköping University, Department of Electrical Engineering, Vehicular Systems. Linköping University, Faculty of Science & Engineering.ORCID iD: 0000-0001-6263-6256
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: urn:nbn:se:liu:diva-176515DOI: 10.3384/diss.diva-176515ISBN: 9789179290078 (print)OAI: oai:DiVA.org:liu-176515DiVA, id: diva2:1596488
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
List of papers
1. Lane-deviation penalty formulation and analysis for autonomous vehicle avoidance maneuvers
Open this publication in new window or tab >>Lane-deviation penalty formulation and analysis for autonomous vehicle avoidance maneuvers
2021 (English)In: Proceedings of the Institution of mechanical engineers. Part D, journal of automobile engineering, ISSN 0954-4070, E-ISSN 2041-2991, Vol. 235, no 12, p. 3036-3050, article id 09544070211007979Article in journal (Refereed) Published
Abstract [en]

Autonomous vehicles hold promise for increased vehicle and traffic safety, and there are several developments in the field where one example is an avoidance maneuver. There it is dangerous for the vehicle to be in the opposing lane, but it is safe to drive in the original lane again after the obstacle. To capture this basic observation, a lane-deviation penalty (LDP) objective function is devised. Based on this objective function, a formulation is developed utilizing optimal all-wheel braking and steering at the limit of road-tire friction. This method is evaluated for a double lane-change scenario by computing the resulting behavior for several interesting cases, where parameters of the emergency situation such as the initial speed of the vehicle and the size and placement of the obstacle are varied, and it performs well. A comparison with maneuvers obtained by minimum-time and other lateral-penalty objective functions shows that the use of the considered penalty function decreases the time that the vehicle spends in the opposing lane.

Place, publisher, year, edition, pages
SAGE PUBLICATIONS LTD, 2021
Keywords
Active safety systems; vehicle control systems; intelligent vehicles; vehicle dynamics; passenger vehicles; at-the-limit operation; double lane change
National Category
Vehicle and Aerospace Engineering
Identifiers
urn:nbn:se:liu:diva-178560 (URN)10.1177/09544070211007979 (DOI)000682386000001 ()
Note

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

Available from: 2021-08-27 Created: 2021-08-27 Last updated: 2025-02-14
2. Analysis and design of recovery behaviour of autonomous-vehicle avoidance manoeuvres
Open this publication in new window or tab >>Analysis and design of recovery behaviour of autonomous-vehicle avoidance manoeuvres
2022 (English)In: Vehicle System Dynamics, ISSN 0042-3114, E-ISSN 1744-5159, Vol. 60, no 7, p. 2231-2254Article in journal (Refereed) Published
Abstract [en]

Autonomous vehicles allow utilisation of new optimal driving approaches that increase vehicle safety by combining optimal all-wheel braking and steering even at the limit of tyre-road friction. One important case is an avoidance manoeuvre that, in previous research, for example, has been approached by different optimisation formulations. An avoidance manoeuvre is typically composed of an evasive phase avoiding an obstacle followed by a recovery phase where the vehicle returns to normal driving. Here, an analysis of the different aspects of the recovery phase is presented, and a subsequent formulation is developed in several steps based on theory and simulation of a double lane-change scenario. Each step leads to an extension of the optimisation criterion. Two key results are a theoretical redundancy analysis of wheel-torque distribution and the subsequent handling of it. The overall contribution is a general treatment of the recovery phase in an optimisation framework, and the method is successfully demonstrated for three different formulations: lane-deviation penalty, minimum time, and squared lateral-error norm.

Place, publisher, year, edition, pages
Taylor & Francis, 2022
Keywords
Optimal vehicle manoeuvring; at-the-limit operation; force allocation
National Category
Vehicle and Aerospace Engineering
Identifiers
urn:nbn:se:liu:diva-175288 (URN)10.1080/00423114.2021.1900577 (DOI)000635424600001 ()
Note

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

Available from: 2021-04-26 Created: 2021-04-26 Last updated: 2025-02-14Bibliographically approved
3. Autonomous-Vehicle Maneuver Planning Using Segmentation and the Alternating Augmented Lagrangian Method
Open this publication in new window or tab >>Autonomous-Vehicle Maneuver Planning Using Segmentation and the Alternating Augmented Lagrangian Method
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
Series
IFAC PapersOnline, E-ISSN 2405-8963
Keywords
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:nbn:se:liu:diva-171784 (URN)10.1016/j.ifacol.2020.12.2400 (DOI)000652593600372 ()
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
4. Predictive Force-Centric Emergency Collision Avoidance
Open this publication in new window or tab >>Predictive Force-Centric Emergency Collision Avoidance
2021 (English)In: Journal of Dynamic Systems Measurement, and Control, ISSN 0022-0434, E-ISSN 1528-9028, Vol. 143, no 8, article id 081005Article in journal (Refereed) Published
Abstract [en]

A controller for critical vehicle maneuvering is proposed that avoids obstacles and keeps the vehicle on the road while achieving heavy braking. It operates at the limit of friction and is structured in two main steps: a motion-planning step based on receding-horizon planning to obtain acceleration-vector references, and a low-level controller for following these acceleration references and transforming them into actuator commands. The controller is evaluated in a number of challenging scenarios and results in a well behaved vehicle with respect to, e.g., the steering angle, the body slip, and the path. It is also demonstrated that the controller successfully balances braking and avoidance such that it really takes advantage of the braking possibilities. Specifically, for a moving obstacle, it makes use of a widening gap to perform more braking, which is a clear advantage of the online replanning capability if the obstacle should be a moving human or animal. Finally, real-time capabilities are demonstrated. In conclusion, the controller performs well, both from a functional perspective and from a real-time perspective.

Place, publisher, year, edition, pages
ASME, 2021
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
urn:nbn:se:liu:diva-174796 (URN)10.1115/1.4050403 (DOI)000668220800008 ()
Note

Funding: ELLIIT Strategic Area for ICT research - Swedish Government; Wallenberg AI, Autonomous Systems and Software Program (WASP) - Knut and Alice Wallenberg Foundation

Available from: 2021-04-01 Created: 2021-04-01 Last updated: 2022-04-01

Open Access in DiVA

fulltext(3874 kB)1299 downloads
File information
File name FULLTEXT01.pdfFile size 3874 kBChecksum SHA-512
4872e1809fa1ddc83435c26f0a5735d2ec45e871ec73ee3c7a01d099d74add6abbc99990535db9ded6bdfdbfda0f80e1903a1f85d76f59eed261b6ecf581ddb0
Type fulltextMimetype application/pdf
Order online >>

Other links

Publisher's full text

Search in DiVA

By author/editor
Anistratov, Pavel
By organisation
Vehicular SystemsFaculty of Science & Engineering
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 1304 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
isbn
urn-nbn

Altmetric score

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

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • 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