Recognition: unknown
Hybrid A*-Based Reverse Path-Planning of a Vehicle with Trailer System
Pith reviewed 2026-05-08 03:07 UTC · model grok-4.3
The pith
A modified Hybrid A* algorithm generates collision-free reverse paths for vehicles with trailers by using configuration-dependent steering limits to avoid jackknifing.
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
The authors present a Hybrid A*-based planner that incorporates the full kinematic model of a vehicle-trailer system together with steering-angle limits that change with instantaneous configuration to prevent jackknife states, while simultaneously enforcing collision avoidance against static obstacles and other moving vehicles during reverse maneuvers in a parking environment.
What carries the argument
Modified Hybrid A* search that replaces fixed steering bounds with configuration-dependent limits derived from the vehicle-trailer kinematics and adds collision checking inside the node expansion step.
If this is right
- The planner produces feasible reverse trajectories that respect both nonholonomic constraints and jackknife avoidance for the combined system.
- Collision avoidance is performed as an integral part of the search rather than a post-processing step.
- Steering limits are updated at every configuration, allowing tighter maneuvers than a single fixed limit would permit.
- Simulation results show the method succeeds in parking scenarios containing multiple surrounding vehicles.
Where Pith is reading between the lines
- The same adaptive-bound technique could be applied to forward-only planning or to systems with more than one trailer.
- Real-time replanning would become feasible if the search is seeded with the previous solution when obstacles move.
- The planner's output could serve as a reference trajectory for a low-level controller that tracks the path while respecting actuator rates.
Load-bearing premise
The kinematic model of the vehicle-trailer system is accurate enough for planning and the configuration-varying steering limits will prevent jackknifing in all real maneuvers the planner outputs.
What would settle it
A closed-loop test in which the physical vehicle-trailer system executes the generated path yet still reaches a jackknife angle or contacts an obstacle.
Figures
read the original abstract
Reverse parking maneuvering of a vehicle with trailer system is a difficult task to complete for human drivers due to the multi-body nature of the system and the unintuitive controls required to orientate the trailer properly. The problem is complicated with the presence of other vehicles that the trailer and its connected vehicle must avoid during the reverse parking maneuver. While path planning methods in reverse motion for vehicles with trailers exist, there is a lack of results that also offer collision avoidance as part of the algorithm. This paper hence proposes a modified Hybrid A*-based algorithm that can accommodate the vehicle-trailer system as well as collision avoidance considerations with the other vehicles and obstacles in the parking environment. One of the novelties of this proposed approach is its adaptability to the vehicle with trailer system, where limits of usable steering input that prevent the occurrence of jackknife incidents vary with respect to system configuration. The other contribution is the addition of the collision avoidance functionality which the standard Hybrid A* algorithm lacks. The method is developed and presented first, followed by simulation case studies to demonstrate the efficacy of the proposed approach.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper proposes a modified Hybrid A*-based algorithm for reverse path planning of a vehicle with trailer, extending the standard method to handle the multi-body kinematics, configuration-dependent steering limits to avoid jackknifing, and explicit collision avoidance with obstacles and other vehicles in a parking scenario. The approach is described algorithmically and evaluated via simulation case studies.
Significance. If the central claims are supported by quantitative evidence, the work would offer a practical extension of Hybrid A* to trailer systems, addressing a real-world challenge in autonomous parking where standard planners lack collision handling and adaptive limits. The configuration-varying steering bounds represent a targeted contribution, though the absence of metrics and dynamic validation currently limits assessed impact.
major comments (2)
- [Abstract] Abstract: the statement that 'simulation case studies demonstrate the efficacy' is load-bearing for the central claim, yet the provided description includes no quantitative metrics (e.g., success rate, path length, computation time), error analysis, or baseline comparisons against standard Hybrid A* or other trailer planners.
- [Simulation case studies] Simulation case studies: the kinematic bicycle-trailer model with instantaneous steering bounds (derived to keep |hitch angle| below jackknife threshold) is assumed to produce executable paths, but no dynamic rollout or sensitivity analysis is reported to test whether inertial effects, tire slip, or actuator lag would violate the assumed limits.
minor comments (1)
- [Method] The state-space representation for the vehicle-trailer system (including hitch angle) should be explicitly defined with equations early in the method section to improve clarity for readers unfamiliar with multi-body kinematics.
Simulated Author's Rebuttal
We thank the referee for the constructive feedback. We address the two major comments point by point below, indicating the changes we will make to the manuscript.
read point-by-point responses
-
Referee: [Abstract] Abstract: the statement that 'simulation case studies demonstrate the efficacy' is load-bearing for the central claim, yet the provided description includes no quantitative metrics (e.g., success rate, path length, computation time), error analysis, or baseline comparisons against standard Hybrid A* or other trailer planners.
Authors: We agree that quantitative metrics are needed to support the efficacy claim. The simulation case studies in the manuscript consist of multiple parking scenarios with different initial configurations and obstacle layouts. In the revised manuscript we will report concrete metrics extracted from these simulations, including average path length, planning computation time, success rate (collision-free, jackknife-free goal reaching), and a comparison against a baseline Hybrid A* implementation adapted to the trailer kinematics. revision: yes
-
Referee: [Simulation case studies] Simulation case studies: the kinematic bicycle-trailer model with instantaneous steering bounds (derived to keep |hitch angle| below jackknife threshold) is assumed to produce executable paths, but no dynamic rollout or sensitivity analysis is reported to test whether inertial effects, tire slip, or actuator lag would violate the assumed limits.
Authors: The work presents a kinematic planner intended for low-speed parking maneuvers, where the kinematic bicycle-trailer model with configuration-dependent steering bounds is the standard modeling choice. We acknowledge that inertial effects and actuator dynamics are relevant for real-world execution. In the revision we will add an explicit discussion of the kinematic assumptions, their validity range at low speeds, and the potential for future dynamic validation. However, performing new dynamic rollouts or sensitivity analyses would require a separate modeling and simulation effort that lies outside the scope of the current path-planning contribution; therefore no such simulations will be added. revision: partial
Circularity Check
No circularity: standard algorithmic extension with direct kinematic constraints
full rationale
The paper presents a modification of the well-known Hybrid A* planner to incorporate a vehicle-trailer kinematic model and configuration-dependent steering bounds derived from the hitch-angle jackknife limit. These bounds are computed directly from the instantaneous state using the kinematic equations; they are not fitted parameters, not renamed predictions, and not justified by self-citation chains. Collision checking is added as a standard feasibility test inside the search. No equation or result is shown to be equivalent to its own inputs by construction. The central claims rest on simulation demonstrations rather than tautological reductions, satisfying the criteria for a self-contained algorithmic contribution.
Axiom & Free-Parameter Ledger
axioms (2)
- domain assumption The vehicle-trailer system obeys standard non-holonomic kinematic constraints.
- domain assumption Steering-angle limits can be computed from instantaneous configuration to prevent jackknifing.
Reference graph
Works this paper leans on
-
[1]
Autonomous Cars: Research Results, Issues, and Future Challenges,
R. Hussain and S. Zeadally, “Autonomous Cars: Research Results, Issues, and Future Challenges,” IEEE Commun. Surv. Tutor., vol. 21, no. 2, pp. 1275–1313, 2019, doi: 10.1109/COMST.2018.2869360
-
[2]
S. Y. Gelbal, B. A. Guvenc, and L. Guvenc, “SmartShuttle: a unified, scalable and replicable approach to connected and automated driving in a smart city,” in Proceedings of the 2nd International Workshop on Science of Smart City Operations and Platforms Engineering , in SCOPE ’17. New York, NY, USA: Association for Computing Machinery, Apr. 2017, pp. 57–6...
-
[3]
B. Wen, S. Y. Gelbal, B. A. Guvenc, and L. Guvenc, “Localization and Perception for Control and Decision -Making of a Low -Speed Autonomous Shuttle in a Campus Pilot Deployment,” SAE Int. J. Connect. Autom. Veh., vol. 1, no. 2, Art. no. 12- 01-02–0003, Nov. 2018, doi: 10.4271/12-01-02-0003
-
[4]
A Review of Motion Planning for Highway Autonomous Driving,
L. Claussmann, M. Revilloud, D. Gruyer, and S. Glaser, “A Review of Motion Planning for Highway Autonomous Driving,” IEEE Trans. Intell. Transp. Syst. , vol. 21, no. 5, pp. 1826 –1848, May 2020, doi: 10.1109/TITS.2019.2913998
-
[5]
Connected and Autonomous Vehicles,
L. Guvenc, B. A. Guvenc, and M. T. Emirler, “Connected and Autonomous Vehicles,” in Internet of Things and Data Analytics Handbook, John Wiley & Sons, Ltd, 2017, pp. 581– 595. doi: 10.1002/9781119173601.ch35
-
[6]
Development of an Advisory System for Parking a Car with Trailer,
X. Cao et al. , “Development of an Advisory System for Parking a Car with Trailer,” SAE International, Warrendale, PA, SAE Technical Paper 2025-01-8035, Apr. 2025. doi: 10.4271/2025-01-8035
-
[7]
Reversing the General One-Trailer System: Asymptotic Curvature Stabilization and Path Tracking,
M. Werling, P. Reinisch, M. Heidingsfeld, and K. Gresser, “Reversing the General One-Trailer System: Asymptotic Curvature Stabilization and Path Tracking,” IEEE Trans. Intell. Transp. Syst. , vol. 15, no. 2, pp. 627–636, Apr. 2014, doi: 10.1109/TITS.2013.2285602
-
[8]
Autonomous Parking for Articulated Vehicles,
R. Kusumakar, K. Kural, A. Tomar, and B. Pyman, “Autonomous Parking for Articulated Vehicles,” 2017. doi: 10.13140/RG.2.2.30533.76009
-
[9]
Autonomous Parallel Parking of a Scaled Tractor Semi-Trailer,
Adityen Sudhakaran, “Autonomous Parallel Parking of a Scaled Tractor Semi-Trailer,” Thesis, Mechanical Engineering, Eindhoven University of Technology, Eindhoven, Netherlands, 2018
2018
-
[10]
Flatness, motion planning and trailer systems,
P. Rouchon, M. Fliess, J. Levine, and P. Martin, “Flatness, motion planning and trailer systems,” in Proceedings of 32nd IEEE Conference on Decision and Control , Dec. 1993, pp. 2700– 2705 vol.3. doi: 10.1109/CDC.1993.325686
-
[11]
Path following bi- directional controller for articulated vehicles,
A. Tomar et al. , “Path following bi- directional controller for articulated vehicles,” Proceedings of the HVTT15, 2018
2018
-
[12]
Driver assistance system for backward maneuvers in passive multi-trailer vehicles,
J. Morales, A. Mandow, J. L. Martinez, J. L. Martínez, and A. J. García - Cerezo, “Driver assistance system for backward maneuvers in passive multi-trailer vehicles,” in 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems , Oct. 2012, pp. 4853 –4858. doi: 10.1109/IROS.2012.6385799
-
[13]
A Novel Cascade Path Planning Algorithm for Autonomous Truck- Trailer Parking,
A. C. Manav and I. Lazoglu , “A Novel Cascade Path Planning Algorithm for Autonomous Truck- Trailer Parking,” IEEE Trans. Intell. Transp. Syst. , vol. 23, no. 7, pp. 6821– 6835, July 2022, doi: 10.1109/TITS.2021.3062701
-
[14]
An optimisation -based path planner for truck-trailer systems with driving direction changes,
P. Zips, M. Böck, and A. Kugi, “An optimisation -based path planner for truck-trailer systems with driving direction changes,” in 2015 IEEE International Conference on Robotics and Automation (ICRA) , May 2015, pp. 630–636. doi: 10.1109/ICRA.2015.7139245
-
[15]
Optimal collision free path planning for an autonomous articulated vehicle with two trailers,
A. Mohamed, J. Ren, H. Lang, and M. El -Gindy, “Optimal collision free path planning for an autonomous articulated vehicle with two trailers,” in 2017 IEEE International Conference on Industrial Technology (ICIT), Mar. 2017, pp. 860–865. doi: 10.1109/ICIT.2017.7915472
-
[16]
O. Ljungqvist, N. Evestedt, D. Axehill, M. Cirillo, and H. Pettersson, “A path planning and path- following control framework for a general 2 - trailer with a car -like tractor,” J. Field Robot. , vol. 36, no. 8, pp. 1345– 1377, 2019, doi: 10.1002/rob.21908
-
[17]
Motion Planning for Parking a Truck and Trailer System,
K. Kvarnfors, “Motion Planning for Parking a Truck and Trailer System,” Thesis, School of Electrical Engineering and Computer Science, KTH Royal Institute of Technology, Stockholm, Sweden, 2019
2019
-
[18]
Minimum Parking Maneuvers for Articulated Vehicles with One- Axle Trailers,
D. Zobel, E. Balcerak, and T. Weidenfeller, “Minimum Parking Maneuvers for Articulated Vehicles with One- Axle Trailers,” in Robotics and Vision 2006 9th International Conference on Control, Automation, Dec. 2006, pp. 1–6. doi: 10.1109/ICARCV.2006.345243
-
[19]
Exact motion planning for tractor -trailer robots,
P. Svestka and J. Vleugels, “Exact motion planning for tractor -trailer robots,” in Proceedings of 1995 IEEE International Conference on Robotics and Automation, May 1995, pp. 2445– 2450 vol.3. doi: 10.1109/ROBOT.1995.525626
-
[20]
A Path Planning Approach for Tractor - Trailer System based on Semi-Supervised Learning,
X. Zhang, J. Eck, and F. Lotz, “A Path Planning Approach for Tractor - Trailer System based on Semi-Supervised Learning,” in 2022 IEEE 25th International Conference on Intelligent Transportation Systems (ITSC) , Oct. 2022, pp. 3549–3555. doi: 10.1109/ITSC55140.2022.9922552
-
[21]
Research on Cooperative Trajectory Planning Algorithm Based on Tractor -Trailer Wheeled Robot,
G. Lei and Y. Zheng, “Research on Cooperative Trajectory Planning Algorithm Based on Tractor -Trailer Wheeled Robot,” IEEE Access, vol. 10, pp. 64209–64221, 2022, doi: 10.1109/ACCESS.2021.3062392
-
[22]
Nonlinear MPC on Parallel Parking for Autonomous Vehicles Under State- Dependent Switching,
H. Zhao, H. Yang, Z. Wang and Y. Xia, "Nonlinear MPC on Parallel Parking for Autonomous Vehicles Under State- Dependent Switching," in IEEE Transactions on Automation Science and Engineering , vol. 22, pp. 6377-6387, 2025, doi: 10.1109/TASE.2024.3443848
-
[23]
Hierarchical Control of Trajectory Planning and Trajectory Tracking for Autonomous Parallel Parking,
D. Qiu, D. Qiu, B. Wu, M. Gu and M. Zhu, "Hierarchical Control of Trajectory Planning and Trajectory Tracking for Autonomous Parallel Parking," in IEEE Access , vol. 9, pp. 94845- 94861, 2021, doi: 10.1109/ACCESS.2021.3093930
-
[24]
Stability and Performance Robustness Analysis of Repetitive Control Systems Using Structured Singular Values ,
L. Guvenc, "Stability and Performance Robustness Analysis of Repetitive Control Systems Using Structured Singular Values ," ASME Journal of Dynamic Systems, Measurement and Control, Vol. 118, pp. 593-597, 1996
1996
-
[25]
Robust Repetitive Controller for Fast AFM Imaging,
S. Necipoglu, S. A. Cebeci, Y. E. Has, L. Guvenc and C. Basdogan, "Robust Repetitive Controller for Fast AFM Imaging," in IEEE Transactions on Nanotechnology , vol. 10, no. 5, pp. 1074- 1082, Sept. 2011, doi: 10.1109/TNANO.2011.2106797
-
[26]
Guvenc, B
L. Guvenc, B. A ksun-Guvenc, B. Demirel, and M. T. Emirler, Control of Mechatronic Systems . London, U.K.: The Institution of Engineering and Technology (IET), 2017
2017
-
[27]
Development and Evaluation of Path and Speed Profile Planning and Tracking Control for an Autonomous Shuttle Using a Realistic, Virtual Simulation Environment,
X. Li, S. Zhu, B. Aksun -Guvenc, and L. Guvenc, "Development and Evaluation of Path and Speed Profile Planning and Tracking Control for an Autonomous Shuttle Using a Realistic, Virtual Simulation Environment," Journal of Intelligent & Robotic Systems , vol. 101, no. 2, pp. 1–23, Feb. 2021, Art. no. 42
2021
-
[28]
Stability of Local Trajectory Planning for Level- 2+ Semi- Autonomous Driving without Absolute Localization,
S. Zhu, J. Wang, Y. Yang, and B. Aksun- Guvenc, "Stability of Local Trajectory Planning for Level- 2+ Semi- Autonomous Driving without Absolute Localization," Electronics, vol. 13, no. 19, Art. no. 3808, Sep. 2024
2024
-
[29]
Hierarchical Planning for Autonomous Parking in Dynamic Environments,
Y. Wang, E. Hansen and H. Ahn, "Hierarchical Planning for Autonomous Parking in Dynamic Environments," in IEEE Transactions on Control Systems Technology , vol. 32, no. 4, pp. 1386- 1398, July 2024, doi: 10.1109/TCST.2024.3367468
-
[30]
Laser Scanners for Driver -Assistance Systems in Intelligent Vehicles [Applications of Control],
S. Velupillai and L. Guvenc, "Laser Scanners for Driver -Assistance Systems in Intelligent Vehicles [Applications of Control]," in IEEE Control Systems Magazine , vol. 29, no. 2, pp. 17- 19, April 2009, doi: 10.1109/MSP.2008.931716
-
[31]
Multiview Fusion Automotive Radar SLAM,
Z. Zeng, X. Dang, Y. Li and X. Liang, "Multiview Fusion Automotive Radar SLAM," in IEEE Sensors Journal , vol. 23, no. 19, pp. 23158- 23168, 1 Oct.1, 2023, doi: 10.1109/JSEN.2023.3307399
-
[32]
High- Fidelity Ultrasonic Radar In -the-Loop Accelerated Test for Automatic Parking Systems,
B. Zhu, X. Cao, P. Zhang, J. Zhao, J. Han and R. Tang, "High- Fidelity Ultrasonic Radar In -the-Loop Accelerated Test for Automatic Parking Systems," in IEEE Transactions on Intelligent Transportation Systems , vol. 26, no. 10, pp. 17055- 17067, Oct. 2025, doi: 10.1109/TITS.2025.3574505
-
[33]
Ultrasonic and VCSEL sensor fusion for distance measurement in parking assistance,
F. -D. Sandru, V. -I. Ungureanu and I. Silea, "Ultrasonic and VCSEL sensor fusion for distance measurement in parking assistance," 2023 24th International Conference on Control Systems and Computer Science (CSCS) , Bucharest, Romania, 2023, pp. 35- 40, doi: 10.1109/CSCS59211.2023.00015
-
[34]
Pre -Deployment Testing of Low Speed, Urban Road Autonomous Driving in a Simulated Environment,
X. Li, A. C. A. Doss, B. A. Guvenc, and L. Guvenc, "Pre -Deployment Testing of Low Speed, Urban Road Autonomous Driving in a Simulated Environment," SAE Int. J. Adv. & Curr. Prac. in Mobility, vol. 2, no. 6, pp. 3301–3311, Apr. 2020
2020
-
[35]
Vehicle-in-Virtual-Environment (VVE) Method for Autonomous Driving System Development, Evaluation and Demonstration,
X. Cao, H. Chen, S. Y. Gelbal, B. Aksun -Guvenc, and L. Guvenc, "Vehicle-in-Virtual-Environment (VVE) Method for Autonomous Driving System Development, Evaluation and Demonstration," Sensors, vol. 23, no. 11, Art. no. 5088, May 2023
2023
-
[36]
Vehicle in Virtual Environment (VVE) Method of Autonomous Driving Function Evaluation and Development,
S. Y. Gelbal, B. A. Guvenc, and L. Guvenc, "Vehicle in Virtual Environment (VVE) Method of Autonomous Driving Function Evaluation and Development," SAE Technical Paper 2023- 01-0820,
2023
-
[37]
Available: https://doi.org/10.4271/2023-01-0820
[Online]. Available: https://doi.org/10.4271/2023-01-0820
-
[38]
Vehicle- in- Virtual-Environment (VVE) Method for Developing and Evaluating VRU Safety of Connected and Autonomous Driving with Focus on Bicyclist Safety,
H. Chen, X. Cao, B. Aksun -Guvenc, and L. Guvenc, "Vehicle- in- Virtual-Environment (VVE) Method for Developing and Evaluating VRU Safety of Connected and Autonomous Driving with Focus on Bicyclist Safety," Safety21 National University Transportation Center, Carnegie Mellon University , Pittsburgh, PA, Final Rep. 484, Jul. 2025. [Online]. Available: https...
2025
-
[39]
H. Chen, X. Cao, L. Guvenc, and B. A. Guvenc, "Developing a Vehicle- in-Virtual-Environment (VVE) Based Autonomous Driving Function Development and Evaluation Pipeline for Vulnerable Road User Safety," SAE Technical Paper 2025- 01-8061, 2025. [Online]. Available: https://doi.org/10.4271/2025-01-8061
-
[40]
H. Chen, F. Zhang, and B. Aksun- Guvenc, "Collision Avoidance in Autonomous Vehicles Using the Control Lyapunov Function– Control Barrier Function –Quadratic Programming Approach with Deep Reinforcement Learning Decision -Making," Electronics, vol. 14, no. 3, Art. no. 557, Jan. 2025
2025
-
[41]
Deep Reinforcement Learning Based Collision Avoidance of Automated Driving Agent,
H. Chen and B. Aksun Guvenc, "Deep Reinforcement Learning Based Collision Avoidance of Automated Driving Agent," SAE Technical Paper 2024- 01-2556, 2024. [Online]. Available: https://doi.org/10.4271/2024-01-2556
-
[42]
Chen and B
H. Chen and B. Aksun- Guvenc, "Hierarchical Deep Reinforcement Learning -Based Path Planning with Underlying High-Order Control Lyapunov Function— Control Barrier Function—Quadratic Programming Collision Avoidance," Electronics, vol. 14, no. 14, Art. no. 2776, Jul. 2025
2025
-
[43]
Deep - Reinforcement-Learning-Based Collision Avoidance of Autonomous Driving System for Vulnerable Road User Safety,
H. Chen, X. Cao, L. Guvenc, and B. Aksun -Guvenc, "Deep - Reinforcement-Learning-Based Collision Avoidance of Autonomous Driving System for Vulnerable Road User Safety," Electronics, vol. 13, no. 10, Art. no. 1952, May 2024
1952
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.