Two-Step Quadratic Programming for Physically Meaningful Smoothing of Longitudinal Vehicle Trajectories

Published Online:https://doi.org/10.1287/trsc.2024.0524

References

  • Al-Gabalawy M, Hosny NS, Aborisha AS (2021) Model predictive control for a basic adaptive cruise control. Internat. J. Dynam. Control 9(3):1132–1143.CrossrefGoogle Scholar
  • Bae I, Moon J, Seo J (2019) Toward a comfortable driving experience for a self-driving shuttle bus. Electronics 8(9):943.CrossrefGoogle Scholar
  • Bhatia R (2009) Positive Definite Matrices (Princeton University Press, Princeton, NJ), 1–34.CrossrefGoogle Scholar
  • Bokare PS, Maurya AK (2017) Acceleration-deceleration behaviour of various vehicle types. Transportation Res. Procedia 25:4733–4749.CrossrefGoogle Scholar
  • Boyd S, Boyd SP, Vandenberghe L (2004) Convex Optimization (Cambridge University Press, Cambridge, UK), 561–630.CrossrefGoogle Scholar
  • Chen D, Ahn S, Laval J, Zheng Z (2014) On the periodicity of traffic oscillations and capacity drop: The role of driver characteristics. Transportation Res. Part B Methodological 59:117–136.CrossrefGoogle Scholar
  • Chiabaut N, Leclercq L, Buisson C (2010) From heterogeneous drivers to macroscopic patterns in congestion. Transportation Res. Part B Methodological 44(2):299–308.CrossrefGoogle Scholar
  • Coifman B, Li L (2017a) A critical evaluation of the Next Generation Simulation (NGSIM) vehicle trajectory data set. Transportation Res. Part B Methodological 105:362–377.CrossrefGoogle Scholar
  • Coifman B, Li L (2017b) I-80 NGSIM validation video. Accessed August 6, 2024, https://u.osu.edu/coifman.1/data-sets/.Google Scholar
  • Coifman B, Li L (2022) A new method for validating and generating vehicle trajectories from stationary video cameras. IEEE Trans. Intelligent Transportation Systems 23(9):16227–16236.CrossrefGoogle Scholar
  • Coifman B, Beymer D, McLauchlan P, Malik J (1998) A real-time computer vision system for vehicle tracking and traffic surveillance. Transportation Res. Part C Emerging Tech. 6(4):271–288.CrossrefGoogle Scholar
  • Diamond S, Boyd S (2016) CVXPY: A Python-embedded modeling language for convex optimization. J. Machine Learn. Res. 17(1):2909–2913.Google Scholar
  • Dong S, Zhou Y, Chen T, Li S, Gao Q, Ran B (2021) An integrated Empirical Mode Decomposition and Butterworth filter based vehicle trajectory reconstruction method. Physica A Statist. Mech. Its Appl. 583:126295.CrossrefGoogle Scholar
  • Eilers PH, Marx BD (1996) Flexible smoothing with B-splines and penalties. Statist. Sci. 11(2):89–121.CrossrefGoogle Scholar
  • Eubank RL (1999) Nonparametric Regression and Spline Smoothing (CRC Press, Boca Raton, FL).CrossrefGoogle Scholar
  • Fard MR, Mohaymany AS, Shahri M (2017) A new methodology for vehicle trajectory reconstruction based on wavelet analysis. Transportation Res. Part C Emerging Tech. 74:150–167.CrossrefGoogle Scholar
  • Feng F, Bao S, Sayer JR, Flannagan C, Manser M, Wunderlich R (2017) Can vehicle longitudinal jerk be used to identify aggressive drivers? An examination using naturalistic driving data. Accident Anal. Prevention 104:125–136.CrossrefGoogle Scholar
  • Flash T, Hogan N (1985) The coordination of arm movements: An experimentally confirmed mathematical model. J. Neuroscience 5(7):1688–1703.CrossrefGoogle Scholar
  • Floudas CA, Visweswaran V (1995) Quadratic optimization. Horst R, Pardalos PM, eds. Handbook of Global Optimization, Nonconvex Optimization and Its Applications, vol. 2 (Springer, Boston), 217–269.CrossrefGoogle Scholar
  • Gasparetto A, Zanotto V (2010) Optimal trajectory planning for industrial robots. Adv. Engrg. Software 41(4):548–556.CrossrefGoogle Scholar
  • Gurobi Optimization LLC (2023) Gurobi Optimizer reference manual. Accessed August 6, 2024, https://www.gurobi.com.Google Scholar
  • International Organization for Standardization (2010) Intelligent transport systems—Adaptive cruise control systems—Performance requirements and test procedures. Accessed August 7, 2024, https://www.iso.org/standard/50024.html.Google Scholar
  • Jin WL (2019) Nonstandard second-order formulation of the LWR model. Transportmetrica B Transport Dynam. 7(1):1338–1355.CrossrefGoogle Scholar
  • Jin WL (2021) Introduction to Network Traffic Flow Theory: Principles, Concepts, Models, and Methods (Elsevier, Amsterdam).Google Scholar
  • Kesting A, Treiber M (2008) Calibrating car-following models by using trajectory data: Methodological study. Transportation Res. Record 2088(1):148–156.CrossrefGoogle Scholar
  • Khorram B, af Wåhlberg AE, Tavakoli Kashani A (2020) Longitudinal jerk and acceleration as measures of safety in bus rapid transit drivers in Tehran. Theoret. Issues Ergonomics Sci. 21(5):577–594.CrossrefGoogle Scholar
  • Krajewski R, Bock J, Kloeker L, Eckstein L (2018) The highD data set: A drone data set of naturalistic vehicle trajectories on German highways for validation of highly automated driving systems. 2018 21st Internat. Conf. Intelligent Transportation Systems (ITSC) (IEEE, Piscataway, NJ), 2118–2125.Google Scholar
  • Lambrechts P, Boerlage M, Steinbuch M (2005) Trajectory planning and feedforward design for electromechanical motion systems. Control Engrg. Practice 13(2):145–157.CrossrefGoogle Scholar
  • Lima R, Seminar E (2010) IBM ILOG CPLEX—What is inside of the box. Proc. 2010 EWO Seminar, 1–72.Google Scholar
  • Ma X, Andréasson I (2005) Dynamic car following data collection and noise cancellation based on the Kalman smoothing. IEEE Internat. Conf. Vehicular Electronics Safety 2005 (IEEE, Piscataway, NJ), 35–41.Google Scholar
  • Marczak F, Buisson C (2012) New filtering method for trajectory measurement errors and its comparison with existing methods. Transportation Res. Record 2315(1):35–46.CrossrefGoogle Scholar
  • Martinez JJ, Canudas-de Wit C (2007) A safe longitudinal control for adaptive cruise control and stop-and-go scenarios. IEEE Trans. Control Systems Tech. 15(2):246–258.CrossrefGoogle Scholar
  • Mellinger D, Kumar V (2011) Minimum snap trajectory generation and control for quadrotors. 2011 IEEE Internat. Conf. Robotics Automation (IEEE, Piscataway, NJ), 2520–2525.Google Scholar
  • Montanino M, Punzo V (2013) Making NGSIM data usable for studies on traffic flow theory: Multistep method for vehicle trajectory reconstruction. Transportation Res. Record 2390(1):99–111.CrossrefGoogle Scholar
  • Montanino M, Punzo V (2015) Trajectory data reconstruction and simulation-based validation against macroscopic traffic patterns. Transportation Res. Part B Methodological 80:82–106.CrossrefGoogle Scholar
  • Nocedal J, Wright SJ (2006) Numerical Optimization (Springer Science & Business Media, New York), 66–98.CrossrefGoogle Scholar
  • Othman MR, Zhang Z, Imamura T, Miyake T (2008) A study of analysis method for driver features extraction. 2008 IEEE Internat. Conf. Systems Man Cybernetics (IEEE, Piscataway, NJ), 1501–1505.Google Scholar
  • Pendrill AM, Eager D (2020) Velocity, acceleration, jerk, snap and vibration: Forces in our bodies during a roller coaster ride. Phys. Ed. 55(6):065012.CrossrefGoogle Scholar
  • Pollock DSG, Green RC, Nguyen T (1999) Handbook of Time Series Analysis, Signal Processing, and Dynamics (Elsevier, Amsterdam).Google Scholar
  • Punzo V, Montanino M (2016) Speed or spacing? Cumulative variables, and convolution of model errors and time in traffic flow models validation and calibration. Transportation Res. Part B Methodological 91:21–33.CrossrefGoogle Scholar
  • Punzo V, Borzacchiello MT, Ciuffo B (2011) On the assessment of vehicle trajectory data accuracy and application to the next generation simulation (NGSIM) program data. Transportation Res. Part C Emerging Tech. 19(6):1243–1262.CrossrefGoogle Scholar
  • Sheppard WF (1914) Graduation by reduction of mean square of error. J. Inst. Actuaries 48(2):171–185.CrossrefGoogle Scholar
  • Strang G (1993) Introduction to Linear Algebra, vol. 3 (Wellesley-Cambridge Press, Wellesley, MA), 1–30.Google Scholar
  • Strang G (2014) Differential Equations and Linear Algebra (Wellesley-Cambridge Press, Wellesley, MA), 246–338.Google Scholar
  • Sun Y, Xu H, Wu J, Zheng J, Dietrich KM (2018) 3-D data processing to extract vehicle trajectories from roadside LiDAR data. Transportation Res. Record 2672(45):14–22.CrossrefGoogle Scholar
  • Thiemann C, Treiber M, Kesting A (2008) Estimating acceleration and lane-changing dynamics from next generation simulation trajectory data. Transportation Res. Record 2088(1):90–101.CrossrefGoogle Scholar
  • Toledo T, Koutsopoulos HN, Ahmed KI (2007) Estimation of vehicle trajectories with locally weighted regression. Transportation Res. Record 1999(1):161–169.CrossrefGoogle Scholar
  • U.S. Department of Transportation Federal Highway Administration (2007) Next Generation SIMulation (NGSIM). Accessed August 6, 2024, https://ops.fhwa.dot.gov/trafficanalysistools/ngsim.htm.Google Scholar
  • Venthuruthiyil SP, Chunchu M (2018) Trajectory reconstruction using locally weighted regression: A new methodology to identify the optimum window size and polynomial order. Transportmetrica A Transport Sci. 14(10):881–900.CrossrefGoogle Scholar
  • Whittaker ET (1922) On a new method of graduation. Proc. Edinburgh Math. Soc. 41:63–75.CrossrefGoogle Scholar
  • Whittaker ET, Robinson G (1924) The Calculus of Observations: A Treatise on Numerical Mathematics (Blackie and Son Limited, London), 285–316.Google Scholar
  • Wu P, Chen S, Metaxas DN (2020) Motionnet: Joint perception and motion prediction for autonomous driving based on bird’s eye view maps. Proc. IEEE/CVF Conf. Comput. Vision Pattern Recognition (IEEE, Piscataway, NJ), 11385–11395.Google Scholar
  • Yang H, Jin WL (2014) A control theoretic formulation of green driving strategies based on inter-vehicle communications. Transportation Res. Part C Emerging Tech. 41:48–60.CrossrefGoogle Scholar
  • Young RK (1992) Wavelet Theory and Its Applications, vol. 189 (Springer Science & Business Media, New York).Google Scholar
  • Yuan J, Zheng Y, Zhang C, Xie W, Xie X, Sun G, Huang Y (2010) T-drive: Driving directions based on taxi trajectories. Proc. 18th SIGSPATIAL Internat. Conf. Adv. Geographic Inform. Systems (ACM, New York), 99–108.Google Scholar
  • Zheng Y, Liu Y, Yuan J, Xie X (2011) Urban computing with taxicabs. Proc. 13th Internat. Conf. Ubiquitous Comput. (Association for Computing Machinery, New York), 89–98.Google Scholar
  • Zheng O, Abdel-Aty M, Yue L, Abdelraouf A, Wang Z, Mahmoud N (2022) CitySim: A drone-based vehicle trajectory data set for safety oriented research and digital twins. Preprint, submitted August 23, https://arxiv.org/abs/2208.11036.Google Scholar
  • Zhou Y, Ahn S, Wang M, Hoogendoorn S (2020) Stabilizing mixed vehicular platoons with connected automated vehicles: An h-infinity approach. Transportation Res. Part B Methodological 132:152–170.CrossrefGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.