The control of a network of signalized intersections is considered. Previous work demonstrates that the so-called backpressure control provides stability guarantees, assuming infinite queues capacities. In this paper, we highlight the failing current of backpressure control under finite capacities by identifying sources of nonwork conservation and congestion propagation. We propose the use of a normalized pressure which guarantees work conservation and mitigates congestion propagation, while ensuring fairness at low traffic densities, and recovering original backpressure as capacities grow to infinity. This capacity-aware backpressure control enables improving performance as congestion increases, as indicated by simulation results, and keeps the key benefits of backpressure: the ability to be distributed over intersections and O(1) complexity.
International audienceWe consider the problem of coordinating a set of automated vehicles at an intersection with no traffic light. The priority-based coordination framework is adopted to separate the problem into a priority assignment problem and a vehicle control problem under fixed priorities. This framework ensures good properties like safety (collision-free trajectories, brake-safe control) and liveness (no gridlock). We propose a decentralized Model Predictive Control (MPC) approach where vehicles solve local optimization problems in parallel, ensuring them to cross the intersection smoothly. The proposed decentralized MPC scheme considers the requirements of efficiency, comfort and fuel economy and ensures the smooth behaviors of vehicles. Moreover, it maintains the system-wide safety property of the priority-based framework. Simulations are performed to illustrate the benefits of our approach
Recently, researchers have proposed various intersection management techniques that enable autonomous vehicles to cross the intersection without traffic lights or stop signs. In particular, a priority-based coordination system with provable collision-free and deadlock-free features has been presented. In this paper, we extend the priority-based approach to support legacy vehicles without compromising above-mentioned features. We make the hypothesis that legacy vehicles are able to keep a safe distance from their leading vehicles. Then we explore some special configurations of system that ensures the safe crossing of legacy vehicles. We implement the extended system in a realistic traffic simulator SUMO. Simulations are performed to demonstrate the safety of the system.
This paper considers the problem of optimal trajectory generation for autonomous driving under both continuous and logical constraints. Classical approaches based on continuous optimization formulate the trajectory generation problem as a nonlinear program, in which vehicle dynamics and obstacle avoidance requirements are enforced as nonlinear equality and inequality constraints. In general, gradientbased optimization methods are then used to find the optimal trajectory. However, these methods are ill-suited for logical constraints such as those raised by traffic rules, presence of obstacles and, more generally, to the existence of multiple maneuver variants. We propose a new formulation of the trajectory planning problem as a Mixed-Integer Quadratic Program. This formulation can be solved efficiently using widely available solvers, and the resulting trajectory is guaranteed to be globally optimal. We apply our framework to several scenarios that are still widely considered as challenging for autonomous driving, such as obstacle avoidance with multiple maneuver choices, overtaking with oncoming traffic or optimal lane-change decision making. Simulation results demonstrate the effectiveness of our approach and its real-time applicability.
This paper presents a real-time motion planning scheme for urban autonomous driving that will be deployed as a basis for cooperative maneuvers defined in the European project AutoNet2030. We use a path-velocity decomposition approach to separate the motion planning problem into a path planning problem and a velocity planning problem. The path planner first generates a collision-free piecewise linear path and then uses quintic Bézier curves to smooth the path with C 2 continuity. A derive-free optimization technique Subplex is used to further smooth the curvature of the path in a besteffort basis. The velocity planner generates an optimal velocity profile along the reference path using Model Predictive Control (MPC), taking into account user preferences and cooperative maneuver requirements. Simulation results are presented to validate the approach, with special focus on the flexibility, cooperative-awareness and efficiency of the algorithms.
This paper presents an approach for the formation control of autonomous vehicles traversing along a multi-lane road with obstacles and traffic. A major challenge in this problem is a requirement for integrating individual vehicle behaviors such as lane-keeping and collision avoidance with a global formation maintenance behavior. We propose a hierarchical Model Predictive Control (MPC) approach. The desired formation is modeled as a virtual structure evolving curvilinearly along a centerline, and vehicle configurations are expressed as curvilinear relative longitudinal and lateral offsets from the virtual center. At high-level, the trajectory generation of the virtual center is achieved through an MPC framework, which allows various on-road driving constraints to be considered in the optimization. At low-level, a local MPC controller computes the vehicle inputs in order to track the desired trajectory, taking into account more personalized driving constraints. High-fidelity simulations show that the proposed approach drives vehicles to the desired formation while retains some freedom for individual vehicle behaviors.
Abstract-In this paper, we address the problem of timeoptimal coordination of mobile robots under kinodynamic constraints along specified paths. We propose a novel approach based on time discretization that leads to a mixed-integer linear programming (MILP) formulation. This problem can be solved using general-purpose MILP solvers in a reasonable time, resulting in a resolution-optimal solution. Moreover, unlike previous work found in the literature, our formulation allows an exact linear modeling (up to the discretization resolution) of second-order dynamic constraints. Extensive simulations are performed to demonstrate the effectiveness of our approach.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
334 Leonard St
Brooklyn, NY 11211
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.