Path Smoothing With Support Vector Regression

Donni Richasdy(1*), Saiful Akbar(2),

(*) Corresponding Author


One of moving object problems is the incomplete data that acquired by Geo-tracking technology. This phenomenon can be found in aircraft ground-based tracking with data loss come near to 5 minutes. It needs path smoothing process to complete the data. One solution of path smoothing is using physics of motion, while this research performs path smoothing process using machine learning algorithm that is Support Vector Regression (SVR). This study will optimize the SVR configuration parameters such as kernel, common, gamma, epsilon and degree. Support Vector Regression will predict value of the data lost from aircraft tracking data. We use combination of mean absolute error (MAE) and mean absolute percentage error (MAPE) to get more accuracy. MAE will explain the average value of error that occurs, while MAPE will explain the error percentage to the data. In the experiment, the best error value MAE 0.52 and MAPE 2.07, which means error data ± 0.52, this is equal to 2.07% of the overall data value.
Keywords: Moving Object, Path Smoothing, Support Vector Regression, MAE


Moving Object; Path Smoothing; Support Vector Regression; MAE

Full Text:



A. Khan, I. Noreen and Z. Habib, "Coverage Path Planning of Mobile Robots Using Rational Quadratic Bézier Spline," 2016 International Conference on Frontiers of Information Technology (FIT), Islamabad, 2016, pp. 319-323, doi: 10.1109/FIT.2016.065. (A, Khan. 2016)

A. Nishad and S. Abraham, "Semantic trajectory analysis for identifying locations of interest of moving objects," 2017 International Conference on Networks & Advances in Computational Technologies (NetACT), Thiruvanthapuram, 2017, pp. 257-261, doi: 10.1109/NETACT.2017.8076776. (A, Nishad. 2017)

G. Swalaganata, Muniri and Y. Affriyenni, "Moving object tracking using hybrid method," 2018 International Conference on Information and Communications Technology (ICOIACT), Yogyakarta, 2018, pp. 607-611, doi: 10.1109/ICOIACT.2018.8350740. (G, Swalaganata. 2018)

I. I. Lychkov, A. N. Alfimtsev and S. A. Sakulin, "Tracking of Moving Objects With Regeneration of Object Feature Points," 2018 Global Smart Industry Conference (GloSIC), Chelyabinsk, 2018, pp. 1-6, doi: 10.1109/GloSIC.2018.8570061. (I, Lychkov. 2018)

J. Lee, B. Hong, W. C. Kim and A. Gedeon Mengara Mengara, "Generation of Data Set for Tactical Moving Objects," 2018 IEEE First International Conference on Artificial Intelligence and Knowledge Engineering (AIKE), Laguna Hills, CA, 2018, pp. 189-192, doi: 10.1109/AIKE.2018.00043. (J, Lee. 2018)

K. P. Wai and T. Nwe Aung, "Distance-based Clustering of Moving Objects’ Trajectories from Spatiotemporal Big Data*," 2018 IEEE/ACIS 17th International Conference on Computer and Information Science (ICIS), Singapore, 2018, pp. 567-572, doi: 10.1109/ICIS.2018.8466465. (K, Wai. 2018)

L. Xu, D. Wang, B. Song and M. Cao, "Global smooth path planning for mobile robots based on continuous Bezier curve," 2017 Chinese Automation Congress (CAC), Jinan, 2017, pp. 2081-2085, doi: 10.1109/CAC.2017.8243114. (L, Xu. 2017)

Q. Wu, Y. Lu and X. Liu, "Real-Time globally optimized path planning in a dynamic environment combing artificial potential field and fuzzy neural network," 2016 13th International Computer Conference on Wavelet Active Media Technology and Information Processing (ICCWAMTIP), Chengdu, 2016, pp. 114-118, doi: 10.1109/ICCWAMTIP.2016.8079817. (Q, Wu. 2016)

R. Cimurs, J. Hwang and I. H. Suh, "Bezier Curve-Based Smoothing for Path Planner with Curvature Constraint," 2017 First IEEE International Conference on Robotic Computing (IRC), Taichung, 2017, pp. 241-248, doi: 10.1109/IRC.2017.13. (R, Cimurs. 2017)

S. Yang, Z. Wang and H. Zhang, "Kinematic model based real-time path planning method with guide line for autonomous vehicle," 2017 36th Chinese Control Conference (CCC), Dalian, 2017, pp. 990-994, doi: 10.23919/ChiCC.2017.8027474. (S, Yang. 2017)

W. Jing, D. Feng, P. Zhang, S. Zhang, S. Lin and B. Tang, "A Multi-Objective Optimization-based Path Planning Method for Parallel Parking of Autonomous Vehicle via Nonlinear Programming," 2018 15th International Conference on Control, Automation, Robotics and Vision (ICARCV), Singapore, 2018, pp. 1665-1670, doi: 10.1109/ICARCV.2018.8581195. (W, Jing. 2018)

Y. Hao, B. Li, L. Shao, Y. Zhang and J. Cui, "Multi-objective path planning for unmanned aerial vehicle based on mixed integer programming," 2017 Chinese Automation Congress (CAC), Jinan, 2017, pp. 7035-7039, doi: 10.1109/CAC.2017.8244046. (Y, Hao. 2017)

Y. Yakufu and C. E. Atay, "A data mining application on moving object data," 2016 Eleventh International Conference on Digital Information Management (ICDIM), Porto, 2016, pp. 91-95, doi: 10.1109/ICDIM.2016.7829757. (Y, Yakufu. 2016)

Y. Yan and Y. Li, "Mobile robot autonomous path planning based on fuzzy logic and filter smoothing in dynamic environment," 2016 12th World Congress on Intelligent Control and Automation (WCICA), Guilin, 2016, pp. 1479-1484, doi: 10.1109/WCICA.2016.7578767. (Y, Yan. 2016)

Z. Wang, "Research on Moving Objects Trajectories Collection Based on Data Mining," 2017 International Conference on Smart Grid and Electrical Automation (ICSGEA), Changsha, 2017, pp. 538-541, doi: 10.1109/ICSGEA.2017.52.(Z, Wang. 2017)


Article Metrics

Abstract view : 0 times
PDF - 0 times


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.