English
Related papers

Related papers: Multi-Vehicle Trajectory Optimisation On Road Netw…

200 papers

We consider the escape interdiction problem in a transportation network. In the absence of traffic in the network, the criminal/attacker tries to escape from the city using any of the shortest paths from the crime scene to any randomly…

Physics and Society · Physics 2023-05-25 Sukanya Samanta , Jatin Uniyal , Goutam Sen , Soumya Kanti Ghosh

In this paper we treat optimal trajectory planning for an autonomous vehicle (AV) operating in dense traffic, where vehicles closely interact with each other. To tackle this problem, we present a novel framework that couples trajectory…

Systems and Control · Electrical Eng. & Systems 2023-08-28 Erik Börve , Nikolce Murgovski , Leo Laine

Traffic congestion has lead to an increasing emphasis on management measures for a more efficient utilization of existing infrastructure. In this context, this paper proposes a novel framework that integrates real-time optimization of…

Systems and Control · Electrical Eng. & Systems 2024-12-20 Samarth Gupta , Ravi Seshadri , Bilge Atasoy , A. Arun Prakash , Francisco Pereira , Gary Tan , Moshe Ben-Akiva

Optimizing the transient control of gas networks is a highly challenging task. The corresponding model incorporates the combinatorial complexity of determining the settings for the many active elements as well as the non-linear and…

Optimization and Control · Mathematics 2022-06-14 Felix Hennings , Kai Hoppmann-Baum , Janina Zittel

In most Swiss municipalities, a curbside system consisting of heavy trucks stopping at almost each household is used for non-recoverable waste collection. Due to the many stops of the trucks, this strategy causes high fuel consumption,…

Optimization and Control · Mathematics 2022-09-09 V. Fischer , M. Pacheco Paneque , A. Legrain , R. Bürgy

Robotic systems must be able to quickly and robustly make decisions when operating in uncertain and dynamic environments. While Reinforcement Learning (RL) can be used to compute optimal policies with little prior knowledge about the…

Robotics · Computer Science 2016-09-13 Yunpeng Pan , Xinyan Yan , Evangelos Theodorou , Byron Boots

This paper presents a method for choosing a Particle Swarm Optimization based optimizer for the Dynamic Vehicle Routing Problem on the basis of the initially available data of a given problem instance. The optimization algorithm is chosen…

Neural and Evolutionary Computing · Computer Science 2020-06-17 Michał Okulewicz , Jacek Mańdziuk

Addressing safe and efficient interaction between connected and automated vehicles (CAVs) and human-driven vehicles in a mixed-traffic environment has attracted considerable attention. In this paper, we develop a framework for stochastic…

Systems and Control · Electrical Eng. & Systems 2025-07-01 Viet-Anh Le , Behdad Chalaki , Filippos N. Tzortzoglou , Andreas A. Malikopoulos

This article presents a novel approach, named MCMP (Monte Carlo Motion Planning), to the problem of motion planning under uncertainty, i.e., to the problem of computing a low-cost path that fulfills probabilistic collision avoidance…

Robotics · Computer Science 2015-06-01 Lucas Janson , Edward Schmerling , Marco Pavone

Inland waterway transportation network significantly supports the overall freight transportation of the nation. In order to ensure efficient and timely commodity transportation through this network, this study aims at developing a reliable…

Systems and Control · Electrical Eng. & Systems 2021-01-26 Amin Aghalari , Farjana Nur , Mohammad Marufuzzaman , Stephen M. Puryear

In the real-time decision-making and local planning process of autonomous vehicles in dynamic environments, the autonomous driving system may fail to find a reasonable policy or even gets trapped in some situation due to the complexity of…

Robotics · Computer Science 2019-09-18 Lilin Qian , Xin Xu , Yujun Zeng , Xiaohui Li , Zhenping Sun , Hang Song

We study a combinatorial problem inspired by the following scenario: fully autonomous vehicles drive on a multi-lane ($m \geq 2$) road. Each vehicle heads to its own destination and is allowed to exit the road only through a single…

Multiagent Systems · Computer Science 2022-09-07 Dmitry Rabinovich , Alfred M. Bruckstein

This paper focuses on two commonly used path assignment policies for agents traversing a congested network: self-interested routing, and system-optimum routing. In the self-interested routing policy each agent selects a path that optimizes…

Multiagent Systems · Computer Science 2017-09-28 Guni Sharon , Michael Albert , Tarun Rambha , Stephen Boyles , Peter Stone

This paper addresses the design of an optimization-based cooperative path-following control law for multiple robotic vehicles that optimally balances the transient trade-off between coordination and path-following errors. To this end, we…

Systems and Control · Electrical Eng. & Systems 2019-07-22 Andrea Alessandretti , A. Pedro Aguiar

Intersections pose critical challenges in traffic management, where maintaining operational constraints and ensuring safety are essential for efficient flow. This paper investigates the effect of intervention timing in management strategies…

Systems and Control · Electrical Eng. & Systems 2024-12-10 Salman Ghori , Ania Adil , Eric Feron

Optimal path planning is prone to convergence to local, rather than global, optima. This is often the case for mobile manipulators due to nonconvexities induced by obstacles, robot kinematics and constraints. This paper focuses on planning…

Robotics · Computer Science 2025-10-09 Rufus Cheuk Yin Wong , Mayank Sewlia , Adrian Wiltz , Dimos V. Dimarogonas

Integer programming (IP) has proven to be highly effective in solving many path-based optimization problems in robotics. However, the applications of IP are generally done in an ad-hoc, problem specific manner. In this work, after examined…

Robotics · Computer Science 2019-03-04 Shuai D. Han , Jingjin Yu

Multi-agent path planning (MAPP) is the problem of planning collision-free trajectories from start to goal locations for a team of agents. This work explores a relatively unexplored setting of MAPP where streams of agents have to go through…

Multiagent Systems · Computer Science 2023-06-30 Kazumi Kasaura , Ryo Yonetani , Mai Nishimura

Carpooling, or sharing a ride with other passengers, holds immense potential for urban transportation. Ridesharing platforms enable such sharing of rides using real-time data. Finding ride matches in real-time at urban scale is a difficult…

Data Structures and Algorithms · Computer Science 2020-02-20 Chinmoy Dutta

To perform autonomous driving maneuvers, such as parallel or perpendicular parking, a vehicle requires continual speed and steering adjustments to follow a generated path. In consequence, the path's quality is a limiting factor of the…

Systems and Control · Electrical Eng. & Systems 2025-05-14 Jason Zalev