TR2025-093

A Hierarchical Approach for Tractor-trailer Motion Planning Using Graph Search and Reinforcement Learning


    •  Ma, H., Zhang, T., Li, N., Di Cairano, S., Wang, Y., "A Hierarchical Approach for Tractor-trailer Motion Planning Using Graph Search and Reinforcement Learning", European Control Conference (ECC), June 2025.
      BibTeX TR2025-093 PDF
      • @inproceedings{Ma2025jun,
      • author = {Ma, Haitong and Zhang, Tianpeng and Li, Na and {Di Cairano}, Stefano and Wang, Yebin},
      • title = {{A Hierarchical Approach for Tractor-trailer Motion Planning Using Graph Search and Reinforcement Learning}},
      • booktitle = {European Control Conference (ECC)},
      • year = 2025,
      • month = jun,
      • url = {https://www.merl.com/publications/TR2025-093}
      • }
  • MERL Contacts:
  • Research Areas:

    Control, Machine Learning, Robotics

Abstract:

This paper introduces a hierarchical motion planning strategy for autonomous tractor-trailer systems, designed for efficient long-horizon, collision-free maneuvering in complex environments. By combining high-level reference line graph search with low-level primal-dual reinforcement learning (RL)- based trajectory optimization, our approach addresses the computational challenges inherent to the motion planning of tractor-trailer dynamics. The high-level graph search decides waypoints guided by Reeds-Shepp cost, and the low-level RL connects the waypoints with dynamically feasible and collision-free trajectories. To enhance safety and accuracy, we incorporate reachability constraints and batch trajectory sampling in the RL algorithm design. Empirical results show that our method significantly reduces computation time, out- performing traditional state-lattice-based planning approaches and enabling real-time applicability.

 

  • Related News & Events

    •  NEWS    MERL contributes to 2025 European Control Conference
      Date: June 24, 2025 - June 27, 2025
      Where: Thessaloniki
      MERL Contacts: Stefano Di Cairano; Daniel N. Nikovski; Diego Romeres; Yebin Wang
      Research Areas: Control, Dynamical Systems, Machine Learning, Multi-Physical Modeling, Optimization, Robotics
      Brief
      • MERL researchers contributed to both the technical program and workshop organization at the 2025 European Control Conference (ECC), held in Thessaloniki, Greece, from June 24 to 27. ECC is one of the premier conferences in the field of control.

        In the main conference, MERL researchers presented four papers covering a range of topics, including: Representation learning, Motion planning for tractor-trailers, Motion planning for mobile manipulators, Learning high-dimensional dynamical systems, Model learning for robotics.

        Additionally, MERL co-organized a workshop with the University of Padua titled “Reinforcement Learning for Robotic Control: Recent Developments and Open Challenges.” MERL researcher Diego Romeres also delivered an invited talk titled “Human-Robot Collaborative Assembly” in that workshop.
    •