Improved Model Predictive Control for Dynamical Obstacle Avoidance
Abstract
1. Introduction
2. Materials and Methods
- : Predicted state vector at time step k;
- : Reference state vector at time step k;
- : Control input at time step k;
- Q: State weighting matrix ();
- R: Input weighting matrix ();
- N: Prediction horizon;
- : Longitudinal velocity of the vehicle [m/s];
- y: Lateral displacement of the vehicle [m];
- : Lateral velocity of the vehicle [m/s];
- : Yaw angle of the vehicle [rad];
- : Desired yaw angle [rad];
- r: Yaw rate (angular velocity) of the vehicle [rad/s];
- : Steering angle [rad];
- : Steering rate (control input) [rad/s];
- : Desired yaw rate (external disturbance);
- a: Distance from the vehicle’s center of gravity (CG) to the front axle [m];
- b: Distance from CG to the rear axle [m];
- m: Mass of the vehicle [kg];
- : Yaw moment of inertia of the vehicle [kg·m2];
- : Cornering stiffness of the front tires [N/rad];
- : Cornering stiffness of the rear tires [N/rad].
- : mobile platform’s longitudinal position;
- : i-th obstacle’s longitudinal position;
- : The distance between mobile platform and obstacle;
- : repulsive distance threshold;
- .
- Maintain the actual magnitude of without normalization.→ This preserves movement while promoting obstacle avoidance.
- Increase the movement coefficient ().→ For example, or higher. (The value of controls the sensitivity of the repulsive force in the APF method. Choosing too low a value, such as = 0.01, may result in a very weak repulsive force that does not sufficiently push the vehicle away from obstacles in a timely manner, increasing the risk of collision).
- Modify the design of for a more sensitive response.→ Use instead of to adjust sensitivity.
- Introduce a minimum movement threshold.→ If is too small, the system may be forced to push.
- : Position;
- : Yaw angle (heading direction);
- : Velocity;
- : Acceleration control input;
- : Steering angle.
2.1. Optimization Problem Formulation
- : state vector at time k;
- : control input (acceleration and steering angle);
- : reference state at step k, generated by the adaptive APF;
- : state-tracking weight matrix;
- : control effort weight matrix;
- : vehicle kinematic update function as defined in Equation (21).
- ;
- .
2.2. Polynomial Decay Method
- Formula:
- Characteristics:
- –
- As the distance decreases, the force increases gradually.
- –
- When far from obstacles, the effect is almost negligible. Even when approaching, the increase is smooth rather than abrupt.
- –
- Therefore, the behavior is smooth but may lead to a delayed response in actual collision risk situations, resulting in a “lack of safety” issue.
2.3. Exponential Method
- Formula:
- Characteristics:
- –
- As (i.e., when approaching an obstacle), the force grows explosively.
- –
- Even small changes in distance trigger a very sensitive response.
- –
- Thus, in real robotic systems, when approaching obstacles, the robot reacts much faster with evasive maneuvers.
2.4. Why Was It Changed? (Reasoning)
- Ensuring SafetyThe polynomial model does not generate a large force until the robot gets very close to the obstacle. Therefore, a fast-moving robot may fail to respond sufficiently before collision. In contrast, the exponential model produces a rapidly increasing force as it approaches the obstacle, enabling safer avoidance.
- Sensitivity AdjustmentBy tuning the parameter , the sensitivity can be easily adjusted. This allows fine-tuning according to the environment or specific robot characteristics.
- Adaptability to Real EnvironmentsIn industrial sites or complex environments, a strong avoidance response near obstacles is essential. Hence, the exponential model is considered more practical for real-world applications.
- If is large even small changes in distance cause the repulsive force to grow explosively (very sensitive).
- If is small the exponential growth becomes more gradual, and the obstacle response is less sensitive.
3. Results
3.1. APF-to-MPC Command Mapping
- 1.
- Velocity-Planning Model
- Safety constraints (e.g., minimum stopping distance);
- Kinematic or dynamic limits of the vehicle;
- Heuristics or optimization techniques for dynamic obstacle avoidance.
- 2.
- Integration with Model Predictive Control (MPC)
- : Reference state;
- : Actual state of the vehicle;
- : Angular velocity control input;
- : Weighting matrices for tracking error and control effort;
- : Vehicle motion model including the influence of .
3.2. Adaptive Artificial Potential Field (APF)
- 3.
- System Workflow
- Obstacle state is detected.
- Velocity-Planning block computes a safe velocity .
- MPC uses , path-tracking objectives, and APF constraints to compute optimal control .
- Bottom controller sends and to the autonomous vehicle.
- The vehicle updates its state , which is fed back to the MPC.
- The key criteria used to evaluate and compare performance include the following:
4. Discussion
5. Conclusions
Author Contributions
Funding
Data Availability Statement
Conflicts of Interest
Abbreviations
| APF | Adaptive Potential Field |
| MPC | Model Predictive Control |
| DWA | Dynamic Window Approach |
Appendix A
| Nx = 4; Ny = 2; Nu = 2; |
| Np = 10; Nc = 3; Ts = 0.1; Nsteps = 100; |
| L = 2.5; |
| f = @(x, u)[ |
| x(4)*cos(x(3)); |
| x(4)*sin(x(3)); |
| x(4)/L * tan(u(2)); |
| u(1) |
| ]; |
| h = @(x, u)[x(1); x(2)]; |
| mpcobj = nlmpc(Nx, Ny, Nu); |
| mpcobj.Ts = Ts; |
| mpcobj.PredictionHorizon = Np; |
| mpcobj.ControlHorizon = Nc; |
| mpcobj.Model.StateFcn = f; |
| mpcobj.Model.OutputFcn = h; |
| mpcobj.MV(1).Min = -3; mpcobj.MV(1).Max = 3; |
| mpcobj.MV(2).Min = -0.4; |
| mpcobj.MV(2).Max = 0.4; |
| mpcobj.Weights.OutputVariables = [1 1]; |
| mpcobj.Weights.ManipulatedVariables = [0.1 0.1]; |
| mpcobj.Weights.ManipulatedVariablesRate = [0.01 0.01]; |
| x = zeros(Nx, Nsteps+1); |
| x(:,1) = [0; 0; 0; 0]; |
| = [0; 0]; |
| ob = cell(1, Nsteps); |
| for k = 1:Nsteps |
| xk = x(:,k); |
| obs = getObstacles(k); |
| obk = obs; |
| = computeAdaptiveAPF4(xk, obs, Np); |
| updateMPCConstraints(mpcobj, xk, obs); |
| [uk, ] = nlmpcmove(mpcobj, xk, , ); |
| x(:,k+1) = xk + f(xk, uk) * Ts; |
| = uk; |
| end |
| figure; |
| plot(x(1,:), x(2,:), ‘b’, ‘LineWidth’, 2); |
| hold on; |
| plotObstacles(obend); |
| xlabel(‘X [m]’); ylabel(‘Y [m]’); |
| title(‘Trajectory with Collision Avoidance (MPC + Adaptive APF)’); |
| legend(‘Vehicle Path’, ‘Obstacles’); |
| grid on; |
References
- Zeng, W.; Tomizuka, M. Real-Time Obstacle Avoidance for a Mobile Robot Using CNN-Based Sensor Fusion. arXiv 2025, arXiv:2509.08095. [Google Scholar]
- Jongseo, C.; Hyuntai, C.; Hyunwoo, P.; Daehyeok, K.; Doosan, B.; Sang-Hyun, L. Safe and Efficient Trajectory Optimization for Autonomous Vehicles using B-spline with Incremental Path Flattening. arXiv 2022, arXiv:2311.02957. [Google Scholar]
- Ismail, F.B.; Zain, A.M. Path Planning of an Autonomous Mobile Robot in a Dynamic Environment using Modified Bat Swarm Optimization. arXiv 2019, arXiv:1807.05352. [Google Scholar] [CrossRef]
- Hou, Y.; Meike, T.; Zhang, J.; Knoll, A. Informed Circular Fields for Global Reactive Obstacle Avoidance of Robotic Manipulators. arXiv 2022, arXiv:2212.05815. [Google Scholar]
- Zhong, J.; Zhang, M.; Chen, Z.; Wang, J. Dynamic Obstacle Avoidance for Mobile Robots Based on 2D Differential Euclidean Signed Distance Field Maps in Park Environment. World Electr. Veh. J. 2024, 15, 320. [Google Scholar] [CrossRef]
- Fox, D.; Burgard, W.; Thrun, S. The Dynamic Window Approach to Collision Avoidance. IEEE Robot. Autom. 1997, 4, 23–33. [Google Scholar] [CrossRef]
- Borenstein, J.; Koren, Y. The Vector Field Histogram—Fast Obstacle Avoidance for Mobile Robots. IEEE Trans. Robot. Autom. 1991, 7, 278–288. [Google Scholar] [CrossRef]
- Sousa, L.C.; Silva, Y.M.; Schettino, V.B.; Santos, T.M.; Zachi, A.R.; Gouvêa, J.A.; Pinto, M.F. Obstacle Avoidance Technique for Mobile Robots at Autonomous Human-Robot Collaborative Warehouse Environments. Sensors 2025, 25, 2387. [Google Scholar] [CrossRef] [PubMed]
- Guan, L.; Lu, Y.; He, Z.; Chen, X. Intelligent Obstacle Avoidance Algorithm for Mobile Robots in Uncertain Environment. J. Robot. 2022, 2022, 8954060. [Google Scholar] [CrossRef]
- Kenneth, R.S.; Naoki, U.; Shigenori, S. Real-time smooth trajectory generation for nonholonomic mobile robots using Bezier curves. Robot. Comput.-Integr. Manuf. 2016, 41, 31–42. [Google Scholar]
- Zhao, L.; Liu, H.; Niu, W. Collision Avoidance of Driving Robotic Vehicles Based on Model Predictive Control with Improved APF. Machines 2025, 13, 696. [Google Scholar] [CrossRef]
- Wang, S.; Lin, F.; Wang, T.; Zhao, Y.; Zang, L.; Deng, Y. Autonomous Vehicle Path Planning Based on Driver Characteristics Identification and Improved Artificial Potential Field. Actuators 2022, 11, 52. [Google Scholar] [CrossRef]
- Miao, B.; Han, C. Intelligent vehicle obstacle avoidance path-tracking control based on adaptive model predictive control. Mech. Sci. 2023, 14, 247–258. [Google Scholar] [CrossRef]
- Feng, S.; Qian, Y.; Wang, Y. Collision avoidance method of autonomous vehicle based on improved artificial potential field algorithm. Sage J. 2021, 14, 3416–3430. [Google Scholar] [CrossRef]
- Yang, H.; Wang, Z.; Xia, Y.; Zuo, Z. EMPC with Adaptive APF for Obstacle Avoidance and Trajectory Tracking. ISA Trans. 2023, 135, 438–448. [Google Scholar] [CrossRef] [PubMed]
- Singletary, A.; Klingebiel, K.; Bourne, J.; Browning, A.; Tokumaru, P.; Ames, A.D. Comparative Analysis: Control Barrier Functions and Artificial Potential Fields for Obstacle Avoidance. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Prague, Czech Republic, 27 September–1 October 2021; pp. 8129–8136. Available online: https://ieeexplore.ieee.org/document/9636670 (accessed on 16 December 2021).
- Shang, X.; Eskandarian, A. Emergency Collision Avoidance Using MPC and Line-Charge-Inspired APF. arXiv 2023, arXiv:2211.06574v3. [Google Scholar]
- Yang, H.; He, Y.; Xu, Y.; Zhao, H. Collision avoidance for autonomous vehicles based on MPC with adaptive APF. IEEE Trans. Intell. Veh. 2024, 9, 1559–1570. [Google Scholar] [CrossRef]



| Criterion | Description | Indicator of Optimal Performance |
|---|---|---|
| Obstacle Avoidance Response | Measures how quickly and effectively the system reacts to a suddenly appearing obstacle. | Fast and smooth detour around the obstacle. |
| Smoothness of Steering Path | Evaluates how natural or jerky the steering path is. | Smooth curvature and gradual turns. |
| Repulsive Force Modulation | Assesses how well the repulsive force from the APF is applied. | Adaptive, distance-based repulsion that avoids unnecessary forces. |
| Goal Direction Recovery | Checks if the system can return to the goal path after avoidance. | Smooth convergence back to the original trajectory. |
| Path Stability | Measures the overall stability of the path (oscillations, abrupt dips, etc.). | Stable trajectory with no sharp drops or oscillations. |
| Category | Description | First Graph (Improved) | Second Graph (Original) |
|---|---|---|---|
| Obstacle Avoidance Response | How quickly and sensitively the system reacts after detecting an obstacle | Fast and smooth avoidance | Slow and aggressive curved avoidance |
| Smoothness of Steering Path | Whether the path after avoidance is natural | Smooth and stable path after avoidance | Sharp turns after avoidance (jerky) |
| Repulsive Force Modulation | How appropriately the repulsive force is applied near obstacles | is activated smoothly based on distance; strong repulsion only when needed | Exponential form causes low sensitivity for far distances |
| Goal Direction Recovery | Whether the system returns to the goal direction properly after avoidance | Returns smoothly to goal direction after avoiding obstacles | Recovery is slow and inconsistent |
| Path Stability | Whether the trajectory is jitter-free and stable | Globally stable with minimal oscillation | Unstable—drops sharply and reacts suddenly |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2025 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Yoo, H.; Choi, S. Improved Model Predictive Control for Dynamical Obstacle Avoidance. Mathematics 2025, 13, 3624. https://doi.org/10.3390/math13223624
Yoo H, Choi S. Improved Model Predictive Control for Dynamical Obstacle Avoidance. Mathematics. 2025; 13(22):3624. https://doi.org/10.3390/math13223624
Chicago/Turabian StyleYoo, Heonjong, and Seonggon Choi. 2025. "Improved Model Predictive Control for Dynamical Obstacle Avoidance" Mathematics 13, no. 22: 3624. https://doi.org/10.3390/math13223624
APA StyleYoo, H., & Choi, S. (2025). Improved Model Predictive Control for Dynamical Obstacle Avoidance. Mathematics, 13(22), 3624. https://doi.org/10.3390/math13223624
