English
Related papers

Related papers: Coordinating Dynamical Routes with Statistical Phy…

200 papers

Robot navigation in dense human crowds poses a significant challenge due to the complexity of human behavior in dynamic and obstacle-rich environments. In this work, we propose a dynamic weight adjustment scheme using a neural network to…

Robotics · Computer Science 2024-12-03 Muqing Cao , Xinhang Xu , Yizhuo Yang , Jianping Li , Tongxing Jin , Pengfei Wang , Tzu-Yi Hung , Guosheng Lin , Lihua Xie

We propose a novel approach to optimize fleet management by combining multi-agent reinforcement learning with graph neural network. To provide ride-hailing service, one needs to optimize dynamic resources and demands over spatial domain.…

Machine Learning · Computer Science 2021-08-09 Juhyeon Kim , Kihyun Kim

This work presents an efficient method to solve a class of continuous-time, continuous-space stochastic optimal control problems of robot motion in a cluttered environment. The method builds upon a path integral representation of the…

Systems and Control · Computer Science 2016-03-10 Jung-Su Ha , Han-Lim Choi

Routing strategies under the aegis of dynamic traffic assignment have been proposed in the literature to optimize system performance. However, challenges have persisted in their deployment ability and effectiveness due to inherent strong…

Physics and Society · Physics 2021-02-02 Chaojie Wang , Srinivas Peeta , Jian Wang

For automated driving, predicting the future trajectories of other road users in complex traffic situations is a hard problem. Modern neural networks use the past trajectories of traffic participants as well as map data to gather hints…

Robotics · Computer Science 2024-02-12 Jan Strohbeck , Sebastian Maschke , Max Mertens , Michael Buchholz

The current National Airspace System (NAS) is reaching capacity due to increased air traffic, and is based on outdated pre-tactical planning. This study proposes a more dynamic airspace configuration (DAC) approach that could increase…

Optimization and Control · Mathematics 2023-08-01 Ke Feng , Dahai Liu , Yongxin Liu , Hong Liu , Houbing Song

To improve safety and energy efficiency, autonomous vehicles are expected to drive smoothly in most situations, while maintaining their velocity below a predetermined speed limit. However, some scenarios such as low road adherence or…

Systems and Control · Computer Science 2017-04-05 Florent Altché , Philip Polack , Arnaud de la Fortelle

Predicting traffic conditions has been recently explored as a way to relieve traffic congestion. Several pioneering approaches have been proposed based on traffic observations of the target location as well as its adjacent regions, but they…

Artificial Intelligence · Computer Science 2023-08-22 Xingyi Cheng , Ruiqing Zhang , Jie Zhou , Wei Xu

We study the navigation problem for a robot moving amidst static and dynamic obstacles and rely on a hierarchical approach to solve it. First, the reference trajectory is planned by the safe interval path planning algorithm that is capable…

Robotics · Computer Science 2019-06-18 Konstantin Yakovlev , Anton Andreychuk , Juliya Belinskaya , Dmitry Makarov

Iterative trajectory optimization techniques for non-linear dynamical systems are among the most powerful and sample-efficient methods of model-based reinforcement learning and approximate optimal control. By leveraging time-variant local…

Systems and Control · Electrical Eng. & Systems 2019-08-01 Onur Celik , Hany Abdulsamad , Jan Peters

As the demands of autonomous mobile robots are increasing in recent years, the requirement of the path planning/navigation algorithm should not be content with the ability to reach the target without any collisions, but also should try to…

Robotics · Computer Science 2021-10-05 Jian Zhang

Bipartite matching systems arise in many settings where agents or tasks from two distinct sets must be paired dynamically under compatibility constraints. We consider a high-dimensional bipartite matching system under uncertainty and seek…

Optimization and Control · Mathematics 2025-10-20 Baris Ata , Yaosheng Xu

This paper studies the traffic monitoring problem in a road network using a team of aerial robots. The problem is challenging due to two main reasons. First, the traffic events are stochastic, both temporally and spatially. Second, the…

Robotics · Computer Science 2021-07-13 Behzad Khamidehi , Elvino S. Sousa

This paper presents a new simulation-based approach to address the stochastic Dynamic Traffic Assignment (DTA) problem, focusing on large congested networks and dynamic settings. The proposed methodology incorporates a random walk model…

Multiagent Systems · Computer Science 2023-11-22 Kaveh Khoshkhah , Mozhgan Pourmoradnasseri , Sadok Ben Yahia , Amnir Hadachi

Stochastic effects significantly influence the dynamics of traffic flows. Many dynamic traffic assignment (DTA) models attempt to capture these effects by prescribing a specific ratio that determines how flow splits across different routes…

Optimization and Control · Mathematics 2024-09-20 Lukas Graf , Tobias Harks , Michael Markl

With rapid population growth and urban development, traffic congestion has become an inescapable issue, especially in large cities. Many congestion reduction strategies have been proposed in the past, ranging from roadway extension to…

Optimization and Control · Mathematics 2022-04-18 Ali Ghafelebashi , Meisam Razaviyayn , Maged Dessouky

The proliferation of connected and automated vehicles (CAVs) has positioned mixed traffic environments, which encompass both CAVs and human driven vehicles (HDVs), as critical components of emerging mobility systems. Signalized…

Systems and Control · Electrical Eng. & Systems 2025-04-08 Filippos N. Tzortzoglou , Logan E. Beaver , Andreas A. Malikopoulos

Future urban transportation concepts include a mixture of ground and air vehicles with varying degrees of autonomy in a congested environment. In such dynamic environments, occupancy maps alone are not sufficient for safe path planning.…

Robotics · Computer Science 2021-07-26 Ransalu Senanayake , Kyle Beltran Hatch , Jason Zheng , Mykel J. Kochenderfer

It is known that autonomous cars can increase road capacities by maintaining a smaller headway through vehicle platooning. Recent works have shown that these capacity increases can influence vehicles' route choices in unexpected ways…

Systems and Control · Electrical Eng. & Systems 2023-03-09 Xiaoyu Ma , Negar Mehr

Probabilistic sampling methods have become very popular to solve single-shot path planning problems. Rapidly-exploring Random Trees (RRTs) in particular have been shown to be very efficient in solving high dimensional problems. Even though…

Artificial Intelligence · Computer Science 2009-12-03 Nicolas A. Barriga , Mauricio Araya-López , Mauricio Solar