Cited by 105Advanced Control Systems OptimizationRobotic Path Planning AlgorithmsAdvanced Optimization Algorithms Research

The DOI matches its Crossref record.

Embedded nonlinear model predictive control for obstacle avoidance using PANOC

Open access
Sathya, Ajay, Sopasakis, Pantelis, Van Parys, Ruben, Themelis, Andreas, Pipeleers, Goele, Patrinos, Panagiotis·2018·2018 European Control Conference (ECC)

Abstract

We employ the proximal averaged Newton-type method for optimal control (PANOC) to solve obstacle avoidance problems in real time. We introduce a novel modeling framework for obstacle avoidance which allows us to easily account for generic, possibly nonconvex, obstacles involving polytopes, ellipsoids, semialgebraic sets and generic sets described by a set of nonlinear inequalities. PANOC is particularly well-suited for embedded applications as it involves simple steps, its implementation comes with a low memory footprint and its fast convergence meets the tight runtime requirements of fast dynamical systems one encounters in modern mechatronics and robotics. The proposed obstacle avoidance scheme is tested on a lab-scale autonomous vehicle.

Overview

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.23919/ecc.2018.8550253

Cites

Statistics

Verification

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Citations

Cites

No references could be resolved yet.

Research works printed but not linked: 25

  1. nocedal, 2006, Numerical Optimization
  2. 10.1017/CBO9780511804441 · DOI · Paper page
  3. 10.1007/s10107-004-0559-y · DOI · Paper page
  4. 10.1137/S0363012902400713 · DOI
  5. 10.1007/s10107-011-0484-9 · DOI
  6. bertsekas, 1999, Nonlinear Programming
  7. 10.1109/CDC.2017.8263933 · DOI
  8. 10.1109/JRA.1985.1087003 · DOI
  9. 10.1287/moor.25.1.1.15213 · DOI
  10. 10.1007/s10957-012-9992-x · DOI
  11. 10.1080/00207179.2013.822100 · DOI
  12. 10.1177/0278364915576234 · DOI
  13. 10.1109/RoMoCo.2013.6614606 · DOI
  14. mercy, 2017, Spline-based motion planning for autonomous guided vehicles in a dynamic environment, IEEE Trans Control Syst Technol, pp, 1
  15. 10.23919/ECC.2013.6669836 · DOI
  16. 10.1109/ISIC.2014.6967623 · DOI
  17. minguez, 2016, Motion Planning and Obstacle Avoidance, 1177
  18. 10.1109/ITSC.2013.6728261 · DOI
  19. 10.1109/70.88035 · DOI
  20. 10.1007/BF00940728 · DOI
  21. 10.1007/s10589-017-9912-y · DOI
  22. patrinos, 2014, Forward-backward truncated Newton methods for convex composite optimization, arXiv 1402 6655
  23. 10.1109/CDC.2013.6760233 · DOI
  24. themelis, 2016, Forward-backward envelope for the sum of two nonconvex functions: Further properties and nonmonotone line-search algorithms, ArXiv Preprint
  25. andersson, 2013, A general-purpose software framework for dynamic optimization

Cited by

Sorted by citations

Metadata

Authors
Sathya, A., Sopasakis, P., Van Parys, R., Themelis, A., Pipeleers, G., & Patrinos, P.
Affiliations
KU Leuven (BE)
Venue
2018 European Control Conference (ECC)
Publisher
IEEE
Published
2018-06
Volume
4
Pages
1523-1528
OpenAlex
W2950312551
Cited by
105
References
0
Citations by year
2026: 2 · 2025: 15 · 2024: 11 · 2023: 18 · 2022: 20 · 2021: 16 · 2020: 18 · 2019: 4 · 2018: 1
FWCI
14.64
Type
conference paper
Language
en
Open access
Locations
  • European Control Conference (ECC) (publishedVersion)
  • arXiv (Cornell University) (submittedVersion)
  • Institutional Repositories DataBase (IRDB) (submittedVersion)
  • Lirias (KU Leuven) (submittedVersion, other-oa)
  • Research Portal (Queen's University Belfast) (submittedVersion, other-oa)
  • Kyushu University Institutional Repository (QIR) (Kyushu University) (submittedVersion, other-oa)
  • arXiv (Cornell University) (cc-by)
Funders
  • Fonds De La Recherche Scientifique - FNRS (EOS Project no 30468160, StG/15/043, 30468160)
  • Fonds Wetenschappelijk Onderzoek (30468160, G086518N, G086318N)
  • KU Leuven (StG/15/043)
  • Vlaamse regering
Topics
  • Physical Sciences › Engineering › Control and Systems Engineering › Advanced Control Systems Optimization
  • Physical Sciences › Engineering › Control and Systems Engineering › Robotic Path Planning Algorithms
  • Physical Sciences › Mathematics › Numerical Analysis › Advanced Optimization Algorithms Research
Keywords
obstacle avoidance, nonlinear model predictive control, embedded control, real-time optimal control, polytopes, ellipsoids, semialgebraic sets, autonomous vehicles, robotics, mechatronics

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review