The obstacle avoidance motion planning problem for autonomous vehicles: A low-demanding receding horizon control scheme

被引:30
作者
Franze, Giuseppe [1 ]
Lucia, Walter [1 ]
机构
[1] Univ Calabria, DIMES, I-87036 Arcavacata Di Rende, CS, Italy
关键词
Obstacle avoidance; Set-theoretic approach; Receding horizon control; Constraint satisfaction; MODEL-PREDICTIVE CONTROL; MOBILE ROBOT;
D O I
10.1016/j.sysconle.2014.12.007
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The paper addresses the obstacle avoidance motion planning problem for ground vehicles operating in uncertain environments. By resorting to set-theoretic ideas, a receding horizon control algorithm is proposed for robots modelled by linear time-invariant (LTI) systems subject to input and state constraints and disturbance effects. Sequences of inner ellipsoidal approximations of the exact one-step controllable sets are pre-computed for all the possible obstacle scenarios and then on-line exploited to determine the more adequate control action to be applied to the robot in a receding horizon fashion. The resulting framework guarantees Uniformly Ultimate Boundedness and constraints fulfilment regardless of any obstacle scenario occurrence. (C) 2014 Elsevier B.V. All rights reserved.
引用
收藏
页码:1 / 10
页数:10
相关论文
共 50 条
[21]   Obstacle Avoidance for Low-Speed Autonomous Vehicles With Barrier Function [J].
Chen, Yuxiao ;
Peng, Huei ;
Grizzle, Jessy .
IEEE TRANSACTIONS ON CONTROL SYSTEMS TECHNOLOGY, 2018, 26 (01) :194-206
[22]   Systematic design of predictive control for autonomous surface vehicles in path following with obstacle avoidance [J].
Manzano, Jose Maria ;
Bejarano, Guillermo ;
Salvador, Jose Ramon .
OCEAN ENGINEERING, 2025, 330
[23]   Motion Control and Trajectory Planning for Obstacle Avoidance of the Mobile Parallel Robot Driven by Three Tracked Vehicles [J].
Shentu, Shuzhan ;
Xie, Fugui ;
Liu, Xin-Jun ;
Gong, Zhao .
ROBOTICA, 2021, 39 (06) :1037-1050
[24]   Obstacle Avoidance of Autonomous Vehicles with CQP-based Model Predictive Control [J].
Jiang, Houjie ;
Wang, Zhuping ;
Chen, Qijun ;
Zhu, Jin .
2016 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2016, :1668-1673
[25]   Differential evolution based receding horizon control for UAV motion planning in dynamic environments [J].
Bai, Y. (byfengyun@bit.edu.cn), 1600, Chinese Academy of Sciences (35) :107-114
[26]   Receding Horizon Control-Based Motion Planning With Partially Infeasible LTL Constraints [J].
Cai, Mingyu ;
Peng, Hao ;
Li, Zhijun ;
Gao, Hongbo ;
Kan, Zhen .
IEEE CONTROL SYSTEMS LETTERS, 2021, 5 (04) :1279-1284
[27]   Real-time Motion Planning Based on MPC With Obstacle Constraint Convexification For Autonomous Ground Vehicles [J].
Dong, Zhengzheng ;
Xu, Xin ;
Zhang, Xinglong ;
Zhou, Xing ;
Li, Xiaohui ;
Liu, Xueqing .
PROCEEDINGS OF 2020 3RD INTERNATIONAL CONFERENCE ON UNMANNED SYSTEMS (ICUS), 2020, :1035-1041
[28]   OBSTACLE AVOIDANCE WITH SIMULTANEOUS TRANSLATIONAL AND ROTATIONAL MOTION CONTROL FOR AUTONOMOUS MOBILE ROBOT [J].
Takahashi, Masaki ;
Suzuki, Takafumi ;
Matsumura, Tetsuya ;
Yorozu, Ayanori .
ICINCO 2011: PROCEEDINGS OF THE 8TH INTERNATIONAL CONFERENCE ON INFORMATICS IN CONTROL, AUTOMATION AND ROBOTICS, VOL 2, 2011, :5-13
[29]   Path Planning and Tracking Control for Emergency Lane Change and Obstacle Avoidance of Vehicles [J].
Zhang J. ;
Yang X. ;
Shi Z. ;
Zhao J. ;
Zhu B. .
Huanan Ligong Daxue Xuebao/Journal of South China University of Technology (Natural Science), 2020, 48 (09) :86-93and106
[30]   Path Planning and Trajectory Tracking for Autonomous Obstacle Avoidance in Automated Guided Vehicles at Automated Terminals [J].
Feng, Junkai ;
Yang, Yongsheng ;
Zhang, Haichao ;
Sun, Shu ;
Xu, Bowei .
AXIOMS, 2024, 13 (01)