Abstract
Image processing and control technologies have been widely studied and autonomous vehicles have become an active research area. For autonomous driving, it is essential to generate a safe obstacle avoidance path considering the surrounding environment. This paper devised an algorithm based on a real-time output constrained model predictive control for obstacle avoidance path planning in high speed driving situations. The proposed algorithm was compared with the normal model predictive control algorithm by simulation, including operation times to verify robustness for high speed driving situations. We used the ISO 2631-1 comfort level standard to quantify driver comfort fo r both cases.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
K. P. Carroll, S. R. McClaran, E. L. Nelson, D. M. Barnett, D. K. Friesen, and G. N. William, “AUV path planning: an A* approach to path planning with consideration of variable vehicle speeds and multiple, overlapping, timedependent exclusion zones,” Proceedings of the IEEE 1992 Symposium on Autonomous Underwater Vehicle Technology, AUV’92, pp. 79–84, 1992.
C. Wang, L. Wang, J. Qin, Z. Wu, L. Duan, Z. Li, M. Cao, X. Ou, X. Su, W. Li, Z. Lu, M. Li, Y. Wang, J. Long, M. Huang, Y. Li, and Q. Wang, “Path planning of automated guided vehicles based on improved A-Star algorithm,” Proceedings of the 2015 IEEE International Conference on Information and Automation, pp. 2071–2076, 2015.
Y. K. Hwang and N. Ahuja, “A potential field approach to path planning,” IEEE Transactions on Robotics and Automation, vol. 8 no. 1, pp. 23–32, 1992.
Y. Rasekhipour, A. Khajepour, S. K. Chen, and B. Litkouhi, “A potential field-based model predictive pathplanning controller for autonomous road vehicles,” IEEE Transactions on Intelligent Transportation System, vol. 18, no. 5, pp. 1255–1267, 2017.
F. Borrelli, P. Falcone, T. Keviczky, J. Asgari, and D. Hrovat, “MPC-based approach to active steering for autonomous vehicle systems,” International Journal of Vehicle Autonomous System, vol. 3, no. 2–4, pp. 265–291, 2005.
E. Kim, J. Kim, and M. Sunwoo, “Model predictive control strategy for smooth path tracking of autonomous vehicles with steering actuator dynamics,” International Journal of Automotive Technology, vol. 15, no. 7, pp. 1155–1164, 2014.
Y. Zheng, S. E. Li, K. Li, F. Borrelli, and J. K. Hedrick, “Distributed model predictive control for heterogeneous vehicle platoons under unidirectional topologies,” IEEE Transaction on Control Systems Technology, vol. 25, no. 3, pp. 899–910, 2017.
R. Quirynen, K. Berntorp, and S. Di Cairano, “Embedded optimization algorithms for steering in autonomous vehicles based on nonlinear model predictive control,” Proceedings of the 2018 IEEE Annual American Control Conference (ACC), pp. 3251–3256, 2018.
T. Weiskircher, Q. Wang, and B. Ayalew, “Predictive guidance and control framework for (semi-)autonomous vehicles in public traffic,” IEEE Transactions on Control System Technology, vol. 25, no. 6, pp. 2034–2046, 2017.
T. Wang, H. Gao, and J. Qiu, “A combined adaptive neural network and nonlinear model predictive control for multirate networked industrial process control,” IEEE Trans. Neural Netw. Learning Syst., vol. 27, no. 2, pp. 416–425, 2016.
D. A. Copp and J. P. Hespanha, “Nonlinear output-feedback model predictive control with moving horizon estimation,” Proceedings of the IEEE 53rd Annual Conference on Decision and Control (CDC), pp. 3511–3517, 2014.
J. M. Maestre and R. R. Negenborn, Distributed Model Predictive Control Made Easy, Springer, vol. 69, 2014.
P. Falcone, F. Borrelli, J. Asgari, H. E. Tseng, and D. Hrovat, “Predictive active steering control for autonomous vehicle systems,” IEEE Transactions on Control System Technology, vol. 15, no. 3, pp. 566–580, 2007.
J. Ji, A. Khajepour, W. W. Melek, and Y. Huang, “Path planning and tracking for vehicle collision avoidance based on model predictive control with multiconstraints,” IEEE Transactions on Vehicular Technology, vol. 66, no. 2, pp. 952–964, 2017.
X. Qian, A. De Lav Fortelle, and F. Moutarde, “A hierarchical model predictive control framework for on-road formation control of autonomous vehicles,” Proceeding of the IEEE Intelligent Vehicles Symposium (IV), pp. 376–381, 2016.
H. J. Kim, D. H. Shim, and S. Sastry, “Nonlinear model predictive tracking control for rotorcraft-based unmanned aerial vehicles,” Proceedings of the IEEE American Control Conference, vol. 5, pp. 3576–3581, 2002.
I. O. for Standardization, Mechanical vibration and shock-Evaluation of human exposure to whole-body vibration-Part 1: General requirements. The Organization, 1997.
X. Zhao and C. Schindler, “Evaluation of whole-body vibration exposure experienced by operators of a compact wheel loader according to ISO 2631-1: 1997 and iso 2631-5: 2004,” International Journal of Industrial Ergonomics, vol. 44, no. 6, pp. 840–850, 2014.
M. Nolte, M. Rose, T. Stolte, and M. Maurer, “Model predictive control based trajectory generation for autonomous vehicles-an architectural approach,” arXiv preprint arXiv:1708.02518, 2017.
H. Li and Y. Shi, “Robust distributed model predictive control of constrained continuous-time nonlinear systems: A robustness constraint approach,” IEEE Transactions on Automatic Control, vol. 59, no. 6, pp. 1673–1678, 2014.
E. F. Camacho and C. B. Alba, Model Predictive Control, Springer Science & Business Media, 2013.
T. D. Gillespie, Vehicle Dynamics, Warren Dale, 1997.
H. Pacejka, Tire and Vehicle Dynamics, Elsevier, 2005.
R. Rajamani, Vehicle Dynamics and Control, Springer Science & Business Media, 2011.
P. Holmlund and R. Lundstrom, “Mechanical impedance of the sitting human body in single-axis compared to multiaxis whole-body vibration exposure,” Clinical Biomechanics, vol 16. S101–S110, 2001.
M. Brown, J. Funke, S. Erlien, and J. C. Gerdes, “Safe driving envelopes for path tracking in autonomous vehicles,” Control Engineering Practice, vol. 61, pp. 307–316, 2017.
J. Hillenbrand, A. M. Spieker, and K. Kroschel, “A multilevel collision mitigation approach-its situation assessment, decision making, and performance tradeoffs,” IEEE Transactions on Intelligent Transportation Systems, vol. 7, no. 4, pp. 528–540, 2006.
D. N. Lee, “A theory of visual control braking based on information about time to collision,” Perception, vol. 5, no. 4, pp. 437–459, 1976.
M. M. Minderhoud and P. H. Bovy, “Extended time to collision measures for road traffic safety assessment,” Accident Analysis & Prevention, vol. 33, no. 1, pp. 89–97, 2001.
M. Essa and S. Tarek, “Full Bayesian conflict-based models for real time safety evaluation of signalized intersections,” Accident Analysis & Prevention, vol. 129, pp. 367–381, 2019.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s Note Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Recommended by Associate Editor Changsun Ahn under the direction of Editor Keum-Shik Hong. This research was supported by the Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education (Grant No. NRF-2016R1D1A1B01016071).
Ji-Chang Kim received his B.S. degree in Electrical Engineering from Korea University in 2017 and his Master degree in Automotive Convergence from Korea University in 2019. His research interests include model predictive control and vehicle dynamics.
Dong-Sung Pae received his B.S. degree in Electrical Engineering from Korea University, Seoul, Korea, in 2013, where he has been working toward a Ph.D. degree with the School of Electrical Engineering since 2013. His current research interests include computer vision, feature extractor, video stabilization, artificial intelligence, and their applications to intelligence vehicle systems.
Myo-Taeg Lim received his B.S. and M.S. degrees in Electrical Engineering from Korea University, Seoul, Korea, in 1985 and 1987, respectively. He also received his M.S. and Ph.D. degrees in Electrical Engineering from Rutgers University, NJ, USA, in 1990 and 1994, respectively. He was a Senior Research Engineer with the Samsung Advanced Institute of Technology and a Professor in the Department of Control and Instrumentation, National Changwon University, Korea. Since 1996, he has been a Professor in the School of Electrical Engineering at Korea University. His research interests include optimal and robust control, vision based motion control, and autonomous vehicles. He is the author or coauthor of more than 80 journal papers and two books (Optimal Control of Singularly Perturbed Linear Systems and Application: High-Accuracy Techniques, Control Engineering Series, Marcel Dekker, New York, 2001; Optimal Control: Weakly Coupled Systems and Applications, Automation and Control Engineering Series, CRC Press, New York, 2009). Dr. Lim currently serves as an Editor for International Journal of Control, Automation, and Systems. He is a Fellow of the Institute of Control, Robot and Systems, and a member of the IEEE and Korea Institute of Electrical Engineers.
Rights and permissions
About this article
Cite this article
Kim, JC., Pae, DS. & Lim, MT. Obstacle Avoidance Path Planning based on Output Constrained Model Predictive Control. Int. J. Control Autom. Syst. 17, 2850–2861 (2019). https://doi.org/10.1007/s12555-019-9091-y
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12555-019-9091-y