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
Segmentation and Merging of Autonomous At-the-Limit Maneuvers for Ground 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.ORCID iD: 0000-0003-1320-032X
Linköping University, Department of Electrical Engineering, Vehicular Systems. Linköping University, Faculty of Science & Engineering.
2018 (English)In: Proceedings of the 14th International Symposium on Advanced Vehicle Control, Beijing, July 16-20, 2018, 2018, p. 1-6Conference paper, Published paper (Refereed)
Abstract [en]

To decrease the complexity of motion-planning optimizations, a segmentation and merging strategy for maneuvers is proposed. Maneuvers that are at-the-limit of friction are of special interest since they appear in many critical situations. The segmentation pointsare used to set constraints for several smaller optimizations for parts of the full maneuver, which later are merged and compared withoptimizations of the full maneuver. The technique is illustrated for a double lane-change maneuver.

Place, publisher, year, edition, pages
2018. p. 1-6
Keywords [en]
vehicle automation and control, ground vehicle motion-planning, aggressive maneuvers
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:liu:diva-152222OAI: oai:DiVA.org:liu-152222DiVA, id: diva2:1257576
Conference
The 14th International Symposium on Advanced Vehicle Control, Beijing, July 16-20, 2018
Available from: 2018-10-22 Created: 2018-10-22 Last updated: 2019-11-21Bibliographically approved
In thesis
1. Computation of Autonomous Safety Maneuvers Using Segmentation and Optimization
Open this publication in new window or tab >>Computation of Autonomous Safety Maneuvers Using Segmentation and Optimization
2019 (English)Licentiate thesis, comprehensive summary (Other academic)
Abstract [en]

This thesis studies motion planning for future autonomous vehicles with main focus on passenger cars. By having automatic steering and braking together with information about the environment, such as other participants in the traffic or obstacles, it would be possible to perform autonomous maneuvers while taking limitations of the vehicle and road–tire interaction into account. Motion planning is performed to find such maneuvers that bring the vehicle from the current state to a desired future state, here by formulating the motion-planning problem as an optimal control problem. There are a number of challenges for such an approach to motion planning; some of them are how to formulate the criterion in the motion planning (objective function in the corresponding optimal control problem), and how to make the solution of motion-planning problems efficient to be useful in online applications. These challenges are addressed in this thesis.

As a criterion for motion-planning problems of passenger vehicles on doublelane roads, it is investigated to use a lane-deviation penalty function to capture the observation that it is dangerous to drive in the opposing lane, but safe to drive in the original lane after the obstacle. The penalty function is augmented with certain additional terms to address also the recovery behavior of the vehicle. The resulting formulation is shown to provide efficient and steady maneuvers and gives a lower time in the opposing lane compared to other objective functions. Under varying parameters of the scenario formulation, the resulting maneuvers are changing in a way that exhibits structured characteristics.

As an approach to improve efficiency of computations for the motion-planning problem, it is investigated to segment motion planning of the full maneuver into several smaller maneuvers. A way to extract segments is considered from a vehicle dynamics point of view, and it is based on extrema of the vehicle orientation and the yaw rate. The segmentation points determined using this approach are observed to allow efficient splitting of the optimal control problem for the full maneuver into subproblems.

Having a method to segment maneuvers, this thesis further studies methods to allow parallel computation of these maneuvers. One investigated method is based on Lagrange relaxation and duality decomposition. Smaller subproblems are formulated, which are governed by solving a low-complexity coordination problem. Lagrangian relaxation is performed on a subset of the dynamic constraints at the segmentation points, while the remaining variables are predicted. The prediction is possible because of the observed structured characteristics resulting from the used lane-deviation penalty function. An alternative approach is based on adoption of the alternating augmented Lagrangian method. Augmentation of the Lagrangian allows to apply relaxation for all dynamic constraints at the segmentation points, and the alternating approach makes it possible to decompose the full problem into subproblems and coordinating their solutions by analytically solving an overall coordination problem. The presented decomposition methods allow computation of maneuvers with high correspondence and lower computational times compared to the results obtained for solving the full maneuver in one step.

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press, 2019. p. 12
Series
Linköping Studies in Science and Technology. Licentiate Thesis, ISSN 0280-7971 ; 1860
National Category
Vehicle Engineering Robotics Computer Vision and Robotics (Autonomous Systems) Computational Mathematics Control Engineering
Identifiers
urn:nbn:se:liu:diva-162164 (URN)10.3384/lic.diva-162164 (DOI)9789179299477 (ISBN)
Presentation
2019-12-12, Ada Lovelace, B-huset, Campus Valla, Linköping, 10:15 (English)
Opponent
Supervisors
Available from: 2019-11-21 Created: 2019-11-21 Last updated: 2020-02-06Bibliographically approved

Open Access in DiVA

Segmentation and Merging of Autonomous At-the-Limit Maneuvers for Ground Vehicles(2404 kB)14 downloads
File information
File name FULLTEXT01.pdfFile size 2404 kBChecksum SHA-512
b68ef123f14d0c4432b68883eae4a21e38b34c6372f00edd37874680e8aba789768380ebffa646ef01a838b28878b8afa117c8059d948547a8eea40a4831da24
Type fulltextMimetype application/pdf

Authority records BETA

Anistratov, PavelOlofsson, BjörnNielsen, Lars

Search in DiVA

By author/editor
Anistratov, PavelOlofsson, BjörnNielsen, Lars
By organisation
Vehicular SystemsFaculty of Science & Engineering
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 14 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

urn-nbn

Altmetric score

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