Saved in:
Bibliographic Details
Main Authors: Patel, Tanmay P., Wilson, Connor, Zhang, Ellina R., Tran, Morgan, Paik, Chang Keun, Waslander, Steven L., Barfoot, Timothy D.
Format: Preprint
Published: 2025
Subjects:
Online Access:https://arxiv.org/abs/2505.09475
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866909610501210112
author Patel, Tanmay P.
Wilson, Connor
Zhang, Ellina R.
Tran, Morgan
Paik, Chang Keun
Waslander, Steven L.
Barfoot, Timothy D.
author_facet Patel, Tanmay P.
Wilson, Connor
Zhang, Ellina R.
Tran, Morgan
Paik, Chang Keun
Waslander, Steven L.
Barfoot, Timothy D.
contents This paper presents aUToPath, a unified online framework for global path-planning and control to address the challenge of autonomous navigation in cluttered urban environments. A key component of our framework is a novel hybrid planner that combines pre-computed lattice maps with dynamic free-space sampling to efficiently generate optimal driveable corridors in cluttered scenarios. Our system also features sequential convex programming (SCP)-based model predictive control (MPC) to refine the corridors into smooth, dynamically consistent trajectories. A single optimization problem is used to both generate a trajectory and its corresponding control commands; this addresses limitations of decoupled approaches by guaranteeing a safe and feasible path. Simulation results of the novel planner on randomly generated obstacle-rich scenarios demonstrate the success rate of a free-space Adaptively Informed Trees* (AIT*)-based planner, and runtimes comparable to a lattice-based planner. Real-world experiments of the full system on a Chevrolet Bolt EUV further validate performance in dense obstacle fields, demonstrating no violations of traffic, kinematic, or vehicle constraints, and a 100% success rate across eight trials.
format Preprint
id arxiv_https___arxiv_org_abs_2505_09475
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle aUToPath: Unified Planning and Control for Autonomous Vehicles in Urban Environments Using Hybrid Lattice and Free-Space Search
Patel, Tanmay P.
Wilson, Connor
Zhang, Ellina R.
Tran, Morgan
Paik, Chang Keun
Waslander, Steven L.
Barfoot, Timothy D.
Robotics
This paper presents aUToPath, a unified online framework for global path-planning and control to address the challenge of autonomous navigation in cluttered urban environments. A key component of our framework is a novel hybrid planner that combines pre-computed lattice maps with dynamic free-space sampling to efficiently generate optimal driveable corridors in cluttered scenarios. Our system also features sequential convex programming (SCP)-based model predictive control (MPC) to refine the corridors into smooth, dynamically consistent trajectories. A single optimization problem is used to both generate a trajectory and its corresponding control commands; this addresses limitations of decoupled approaches by guaranteeing a safe and feasible path. Simulation results of the novel planner on randomly generated obstacle-rich scenarios demonstrate the success rate of a free-space Adaptively Informed Trees* (AIT*)-based planner, and runtimes comparable to a lattice-based planner. Real-world experiments of the full system on a Chevrolet Bolt EUV further validate performance in dense obstacle fields, demonstrating no violations of traffic, kinematic, or vehicle constraints, and a 100% success rate across eight trials.
title aUToPath: Unified Planning and Control for Autonomous Vehicles in Urban Environments Using Hybrid Lattice and Free-Space Search
topic Robotics
url https://arxiv.org/abs/2505.09475