Optimization-Based Maneuver Planning for a Tractor-Trailer Vehicle in a Curvy Tunnel: A Weak Reliance on Sampling and Search


Creative Commons License

Li B., Li L., ACARMAN T., Shao Z., Yue M.

IEEE ROBOTICS AND AUTOMATION LETTERS, cilt.7, sa.2, ss.706-713, 2022 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 7 Sayı: 2
  • Basım Tarihi: 2022
  • Doi Numarası: 10.1109/lra.2021.3131693
  • Dergi Adı: IEEE ROBOTICS AND AUTOMATION LETTERS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.706-713
  • Anahtar Kelimeler: Optimization and optimal control, nonholonomic motion planning, tractor-trailer vehicle
  • Galatasaray Üniversitesi Adresli: Evet

Özet

This study is focused on the maneuver planning problem for a tractor-trailer vehicle in a curvy and tiny tunnel. Due to the curse of dimensionality, the prevalent sampling-and- search-based planners used to handle a rigid-body vehicle well become less efficient when the trailer number grows or when the tunnel narrows. This fact also has impacts on an optimization-based planner if it counts on a sampling-and-search-based initial guess to warm-start. We propose an optimization-based maneuver planner that weakly relies on the sampling and search, hoping to get rid of the curse of dimensionality and thus find optima rapidly. The proposed planner comprises three stages: stage I identifies the homotopy class via A(*) search in a 2D grid map; stage 2 recovers the kinematic feasibility with softened intermediate problems iteratively solved; stage 3 finds an optimum that strictly satisfies the nominal collision-avoidance constraints. Optimization-based planners are commonly known to run slowly, but this work shows that they have obvious advantages over the prevalent sampling-and-search-based planners when the solution space dimension is high and/or the constraints are harsh.