English
Related papers

Related papers: Hierarchical Trajectory (Re)Planning for a Large S…

200 papers

Navigating through dense human crowds remains a significant challenge for mobile robots. A key issue is the freezing robot problem, where the robot struggles to find safe motions and becomes stuck within the crowd. To address this, we…

Robotics · Computer Science 2026-03-03 Yufei Zhu , Shih-Min Yang , Martin Magnusson , Allan Wang

In this paper we propose a hierarchical controller for autonomous racing where the same vehicle model is used in a two level optimization framework for motion planning. The high-level controller computes a trajectory that minimizes the lap…

Robotics · Computer Science 2020-03-12 José L. Vázquez , Marius Brühlmeier , Alexander Liniger , Alisa Rupenyan , John Lygeros

In order to solve complex, long-horizon tasks, intelligent robots need to carry out high-level, abstract planning and reasoning in conjunction with motion planning. However, abstract models are typically lossy and plans or policies computed…

Robotics · Computer Science 2022-05-27 Naman Shah , Siddharth Srivastava

Managing disruptions in railway traffic management is a major challenge. Rising traffic density and infrastructure limits increase complexity, making the Vehicle Routing and Scheduling Problem (VRSP) difficult to solve reliably and in real…

Artificial Intelligence · Computer Science 2026-05-12 Alberto Castagna , Stefan Zahlner , Adrian Egli , Christian Eichenberger , Daniel Boos , Manuel Meyer , Anton Fuxjager

We consider the problem of optimal unsignalized intersection management, wherein we seek to obtain safe and optimal trajectories, for a set of robots that arrive randomly and continually. This problem involves repeatedly solving a mixed…

Robotics · Computer Science 2024-08-08 Nishchal Hoysal G. , Pavankumar Tallapragada

Mobile autonomous robots have the potential to revolutionize manufacturing processes. However, employing large robot fleets in manufacturing requires addressing challenges including collision-free movement in a shared workspace, effective…

Robotics · Computer Science 2025-11-18 Kyle Brown , Dylan M. Asmar , Mac Schwager , Mykel J. Kochenderfer

In densely-packed robot swarms operating in confined regions, spatial interference -- which manifests itself as a competition for physical space -- forces robots to spend more time navigating around each other rather than performing the…

Robotics · Computer Science 2019-03-12 Siddharth Mayya , Pietro Pierpaoli , Magnus Egerstedt

The emerging behaviors of swarms have fascinated scientists and gathered significant interest in the field of robotics. Traditionally, swarms are viewed as egalitarian, with robots sharing identical roles and capabilities. However, recent…

In many robotics applications, multiple robots are working in a shared workspace to complete a set of tasks as fast as possible. Such settings can be treated as multi-modal multi-robot multi-goal path planning problems, where each robot has…

Robotics · Computer Science 2026-04-20 Valentin N. Hartmann , Tirza Heinle , Yijiang Huang , Stelian Coros

Robotized warehouses are deployed to automatically distribute millions of items brought by the massive logistic orders from e-commerce. A key to automated item distribution is to plan paths for robots, also known as task planning, where…

Robotics · Computer Science 2023-08-10 Dingyuan Shi , Yongxin Tong , Zimu Zhou , Ke Xu , Wenzhe Tan , Hongbo Li

This paper addresses the problem of autonomous task allocation by a swarm of autonomous, interactive drones in large-scale, dynamic spatio-temporal environments. When each drone independently determines navigation, sensing, and recharging…

Robotics · Computer Science 2025-11-13 Chuhao Qin , Evangelos Pournaras

The control and guidance of multi-robots (swarm) is a non-trivial problem due to the complexity inherent in the coupled interaction among the group. Whether the swarm is cooperative or non-cooperative, lessons can be learnt from sheepdogs…

This paper addresses the challenges of exploration and navigation in unknown environments from the perspective of evolutionary swarm robotics. A key focus is on path formation, which is essential for enabling cooperative swarm robots to…

Recent years have seen an increasing number of deployment of fleets of autonomous vehicles. As the problem scales up, in terms of autonomous vehicles number and complexity of their objectives, there is a growing need for decision-support…

Robotics · Computer Science 2023-10-13 Roland Godet , Charles Lesire , Arthur Bit-Monnot

Multi-robot autonomous exploration in an unknown environment is an important application in robotics.Traditional exploration methods only use information around frontier points or viewpoints, ignoring spatial information of unknown areas.…

Robotics · Computer Science 2025-03-18 Di Meng , Tianhao Zhao , Chaoyu Xue , Jun Wu , Qiuguo Zhu

Reliance on external localization infrastructure and centralized coordination are main limiting factors for formation flying of vehicles in large numbers and in unprepared environments. While solutions using onboard localization address the…

Robotics · Computer Science 2020-07-06 Parker C. Lusk , Xiaoyi Cai , Samir Wadhwania , Aleix Paris , Kaveh Fathian , Jonathan P. How

Many real-world applications can be formulated as multi-agent cooperation problems, such as network packet routing and coordination of autonomous vehicles. The emergence of deep reinforcement learning (DRL) provides a promising approach for…

Multiagent Systems · Computer Science 2022-06-28 Zhixuan Liang , Jiannong Cao , Shan Jiang , Divya Saxena , Huafeng Xu

As human-robot collaboration increases in the workforce, it becomes essential for human-robot teams to coordinate efficiently and intuitively. Traditional approaches for human-robot scheduling either utilize exact methods that are…

Artificial Intelligence · Computer Science 2023-02-01 Batuhan Altundas , Zheyuan Wang , Joshua Bishop , Matthew Gombolay

Performing trajectory design for humanoid robots with high degrees of freedom is computationally challenging. The trajectory design process also often involves carefully selecting various hyperparameters and requires a good initial guess…

Robotics · Computer Science 2024-12-18 Bohao Zhang , Ram Vasudevan

Efficient task scheduling in large-scale distributed systems presents significant challenges due to dynamic workloads, heterogeneous resources, and competing quality-of-service requirements. Traditional centralized approaches face…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-03-27 Daniel Benniah John