Efficient mixed integer programming for autonomous overtaking

被引：0
|
作者：
Molinari, Fabio [1 ]
Nguyen Ngoc Anh [1 ]
Del Re, Luigi [1 ]
机构：
[1] Johannes Kepler Univ Linz, Inst Design & Control Mechatron Syst, Linz, Austria
来源：
2017 AMERICAN CONTROL CONFERENCE (ACC) | 2017年
关键词：
SYSTEM;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper addresses the autonomous overtaking problem using model predictive control. Accordingly, a mixed integer programming approach is put forward in which the surrounding vehicles are considered as moving obstacles. Unlike existing solutions using mixed integer programming, this paper presents more efficient formulations by reducing the number of binary variables, possibly enabling to accelerate the online computation. These algorithms are illustrated via a numerical example in the accurate vehicle simulator IPG CarMaker.
引用
收藏
页码：2303 / 2308
页数：6
相关论文
共 50 条
  • [41] Parametric Integer Programming Algorithm for Bilevel Mixed Integer Programs
    Koeppe, M.
    Queyranne, M.
    Ryan, C. T.
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2010, 146 (01) : 137 - 150
  • [42] Integer set reduction for stochastic mixed-integer programming
    Saravanan Venkatachalam
    Lewis Ntaimo
    [J]. Computational Optimization and Applications, 2023, 85 : 181 - 211
  • [43] Integer set reduction for stochastic mixed-integer programming
    Venkatachalam, Saravanan
    Ntaimo, Lewis
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2023, 85 (01) : 181 - 211
  • [44] INTEGER AND MIXED-INTEGER PROGRAMMING MODELS - GENERAL PROPERTIES
    MEYER, RR
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1975, 16 (3-4) : 191 - 206
  • [45] Parametric Integer Programming Algorithm for Bilevel Mixed Integer Programs
    M. Köppe
    M. Queyranne
    C. T. Ryan
    [J]. Journal of Optimization Theory and Applications, 2010, 146 : 137 - 150
  • [46] An efficient approach for solving mixed-integer programming problems under the monotonic condition
    Bragin, Mikhail A.
    Luh, Peter B.
    Yan, Joseph H.
    Stern, Gary A.
    [J]. Journal of Control and Decision, 2016, 3 (01): : 44 - 67
  • [47] MCHP optimization by Dynamic Programming and Mixed Integer Linear Programming
    Faille, D.
    Mondon, C.
    Al-Nasrawi, B.
    [J]. 2007 INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS APPLICATIONS TO POWER SYSTEMS, VOLS 1 AND 2, 2007, : 547 - +
  • [48] Mixed integer linear programming trajectory generation for autonomous nap-of-the-earth flight in a threat environment
    Ma, Cedric S.
    Miller, Robert H.
    [J]. 2005 IEEE Aerospace Conference, Vols 1-4, 2005, : 2980 - 2988
  • [49] Linear Differential Games for Cooperative Behavior Planning of Autonomous Vehicles Using Mixed-Integer Programming
    Kessler, Tobias
    Esterle, Klemens
    Knoll, Alois
    [J]. 2020 59TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2020, : 4060 - 4066
  • [50] Multi-Intersection Traffic Management for Autonomous Vehicles via Distributed Mixed Integer Linear Programming
    Ashtiani, Faraz
    Fayazi, S. Alireza
    Vahidi, Ardalan
    [J]. 2018 ANNUAL AMERICAN CONTROL CONFERENCE (ACC), 2018, : 6341 - 6346
12345