Skip to content
Open access

Hierarchical Graph-MPC Trajectory Planning With Multi-Objective Genetic Algorithm-Based Driving Style Optimization

2026 · IEEE Access · Vol 14, pp. 135349-135367 · 0 citations · 48 references

TL;DR

Results demonstrate that the proposed trajectory planning approach effectively adapts to different driving styles by adjusting overtaking initiation distances while achieving significant improvements in lateral comfort metrics, and the framework reduces computational time compared with previous studies.

Abstract

Trajectory planning is a critical component in the structure of autonomous vehicles (AVs). However, generating trajectories that simultaneously satisfy multiple requirements for safety, comfort, and low computational cost in stochastic environments remains a challenge. This study proposes a hierarchical trajectory planning framework that integrates a cell-based graph search, utilizing Dijkstra’s algorithm with Model Predictive Control (MPC) to enable efficient spatio-temporal trajectory generation. Unlike conventional decoupled approaches that rely on empirically tuned parameters, this work formulates parameter selection as a multi-objective optimization problem and employs a Genetic Algorithm (GA) to systematically identify optimal parameter sets. The proposed formulation explicitly captures the trade-offs among safety, comfort, and computational efficiency, enabling reproducible and interpretable tuning across different driving styles. Furthermore, the proposed method embeds driving style parameters into the MPC weighting matrices, enabling seamless online adaptation. To support the reliability of the system under dynamic parameter variations, a recursive feasibility analysis is presented, establishing sufficient conditions for recursive feasibility. The proposed framework is validated in high-fidelity IPG CarMaker simulations, including complex multi-vehicle overtaking scenarios and real-world traffic flow conditions. The obtained results demonstrate that the proposed trajectory planning approach effectively adapts to different driving styles by adjusting overtaking initiation distances while achieving significant improvements in lateral comfort metrics. Furthermore, the framework reduces computational time compared with previous studies. These results highlight the effectiveness, robustness under the tested stochastic traffic scenario, and practical applicability of the proposed trajectory planning approach.

Read PDF

Similar papers

Sep 2026

An Efficient Autonomous Driving Planning Method Based on Bidirectional Spatiotemporal Joint Search and Optimization

Trajectory planning is a critical component of autonomous driving systems. A planning system requires the algorithm to compute a drivable trajectory within a set time while ensuring safety, comfort, and efficiency. However, the spatial complexity of spatiotemporal planning presents a major challenge in balancing mode...

Jing-Han Xu, Yong-Ming Li, Yue-Feng Wang et al. · 0 citations
Nov 2026

Personalized Trajectory Planning for Intelligent Connected Vehicles: A Framework Adapting to Heterogeneous Driving Styles in Complex Interactive Scenarios

The core innovation is quantifiable driver behavior factor integrated into the DRF, enabling it to dynamically modulate risk perception based on inferred driving styles, enabling ICVs to execute context-aware, personalized strategies, enhancing interactive safety and intelligence.

Wen-Hui Zhang, Zi-Wen Song, Pan Zhang et al. · 0 citations
Sep 2026

Fast and Robust Temporal Logic Planning via ADMM-based Trajectory Optimization

A nonconvex splitting method based on the Alternating Direction Method of Multipliers (ADMM), which decouples smooth spatio-temporal trajectory optimization from nonsmooth discrete constraint handling within the optimization, providing a 4.7x average speedup over the state of the art on discrete and continuous-time log...

Lukas Pries, Joris Verhagen, Jon Arrizabalaga et al. · 0 citations
Conference Aug 2026

Fast Adaptive Planning for Autonomous Tractor-Trailer Systems via Iterative LQR Steering

This paper presents a fast adaptive planning method for tractor-trailer systems that resolves parameter uncertainties by adapting a nominal trajectory to true parameters via iLQR, eliminating the need to store MPs for various configurations.

Tian-Yu Zhou, Ye-Wei Wang, Akhil Umat et al. · 0 citations
Open access 2026

Hierarchical Adaptive MPC for Autonomous Vehicle Lane Changing via PSO and GWO

This paper presents an intelligent hierarchical two-layer highway lane-change planning and control framework for autonomous vehicles, integrating Adaptive Model Predictive Control (AMPC) with metaheuristic-based parameter optimization algorithms, namely Particle Swarm Optimization (PSO) and Grey Wolf Optimizer (GWO). I...

Dina M. Mustafa, T. H. Abdelaziz, Amr E. Mohamed · 0 citations
Open access Aug 2026

A Simulation-Based Dynamic Path Planning Approach for Low-Altitude Unmanned Aerial Vehicles in Inspection Scenarios

A dynamic path planning method for low-altitude Unmanned Aerial Vehicles (UAVs) tailored for urban inspection missions and constrains the average response latency for high-priority emergency tasks to within 40 s even under 50 concurrent dynamic tasks is proposed.

Changqi Yang, Hongjie Hu, Yi Ai · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.