English
Related papers

Related papers: Balancing Efficiency and Fairness: An Iterative Ex…

200 papers

Cooperative pathfinding is a problem of finding a set of non-conflicting trajectories for a number of mobile agents. Its applications include planning for teams of mobile robots, such as autonomous aircrafts, cars, or underwater vehicles.…

Robotics · Computer Science 2013-02-13 Michal Čáp , Peter Novák , Jiří Vokřínek , Michal Pěchouček

In high-density environments where numerous autonomous agents move simultaneously in a distributed manner, streamlining global flows to mitigate local congestion is crucial to maintain overall navigation efficiency. This paper introduces a…

Multiagent Systems · Computer Science 2025-08-21 Takuro Kato , Keisuke Okumura , Yoko Sasaki , Naoya Yokomachi

Travel time in urban centers is a significant contributor to the quality of living of its citizens. Mobility on Demand (MoD) services such as Uber and Lyft have revolutionized the transportation infrastructure, enabling new solutions for…

Optimization and Control · Mathematics 2019-03-27 Yue Guan , Anuradha M. Annaswamy , H. Eric Tseng

Unmanned Aerial Vehicle (UAV) swarm systems necessitate efficient collaborative perception mechanisms for diverse operational scenarios. Current Bird's Eye View (BEV)-based approaches exhibit two main limitations: bounding-box…

Computer Vision and Pattern Recognition · Computer Science 2025-10-16 Zefu Lin , Wenbo Chen , Xiaojuan Jin , Yuran Yang , Lue Fan , Yixin Zhang , Yufeng Zhang , Zhaoxiang Zhang

Multi-Agent Path-Finding (MAPF) focuses on the collaborative planning of paths for multiple agents within shared spaces, aiming for collision-free navigation. Conventional planning methods often overlook the presence of other agents, which…

Robotics · Computer Science 2025-11-04 S Nordström , Y Bai , B Lindqvist , G Nikolakopoulos

Expansion of today's underwater scenarios and missions necessitates the requestion for robust decision making of the Autonomous Underwater Vehicle (AUV); hence, design an efficient decision making framework is essential for maximizing the…

Robotics · Computer Science 2016-12-06 Somaiyeh Mahmoud Zadeh , David M. W Powers , Karl Sammut , Amir Mehdi Yazdani

In this paper, we tackle the problem of Unmanned Aerial (UA V) path planning in complex and uncertain environments by designing a Model Predictive Control (MPC), based on a Long-Short-Term Memory (LSTM) network integrated into the Deep…

Machine Learning · Computer Science 2023-03-08 Mahya Ramezani , Hamed Habibi , Jose luis Sanchez Lopez , Holger Voos

In structured multi-agent transportation systems, agents often must follow predefined routes, making spatial rerouting undesirable or impossible. This paper addresses route-constrained multi-agent coordination by optimizing waypoint passage…

Robotics · Computer Science 2026-03-24 Seungyeop Lee , Jong-Han Kim

Multi-agent path planning (MAPP) in continuous spaces is a challenging problem with significant practical importance. One promising approach is to first construct graphs approximating the spaces, called roadmaps, and then apply multi-agent…

Multiagent Systems · Computer Science 2022-01-25 Keisuke Okumura , Ryo Yonetani , Mai Nishimura , Asako Kanezaki

This paper introduces an end-to-end trajectory planning algorithm tailored for multi-UAV systems that generates collision-free trajectories in environments populated with both static and dynamic obstacles, leveraging point cloud data. Our…

Multiagent Systems · Computer Science 2024-07-01 Antonio Marino , Claudio Pacchierotti , Paolo Robuffo Giordano

Autonomous navigation through unknown environments is a challenging task that entails real-time localization, perception, planning, and control. UAVs with this capability have begun to emerge in the literature with advances in lightweight…

Robotics · Computer Science 2019-06-18 Jesus Tordesillas , Brett T. Lopez , John Carter , John Ware , Jonathan P. How

Unmanned Aerial Vehicles (UAVs) have revolutionized inspection tasks by offering a safer, more efficient, and flexible alternative to traditional methods. However, battery limitations often constrain their effectiveness, necessitating the…

Multi-robot Coverage Path Planning (MCPP) addresses the problem of computing paths for multiple robots to effectively cover a large area of interest. Conventional approaches to MCPP typically assume that robots move at fixed velocities,…

Robotics · Computer Science 2025-09-30 Jun Chen , Mingjia Chen , Shinkyu Park

The caching paradigm has been introduced to alleviate backhaul traffic load and to reduce latencies due to massive never ending increase in data traffic. To fully exploit the benefits offered by caching, unmanned aerial vehicles (UAVs) and…

Information Theory · Computer Science 2024-01-18 Emre Gures , Pavel Mach

A reliable communication network is essential for multiple UAVs operating within obstacle-cluttered environments, where limited communication due to obstructions often occurs. A common solution is to deploy intermediate UAVs to relay…

Robotics · Computer Science 2023-08-24 Yuda Chen , Meng Guo

Multi-Agent Path Finding (MAPF) is the problem of moving a team of agents to their goal locations without collisions. In this paper, we study the lifelong variant of MAPF, where agents are constantly engaged with new goal locations, such as…

Artificial Intelligence · Computer Science 2021-03-15 Jiaoyang Li , Andrew Tinka , Scott Kiesel , Joseph W. Durham , T. K. Satish Kumar , Sven Koenig

The problem of mixed static and dynamic obstacle avoidance is essential for path planning in highly dynamic environment. However, the paths formed by grid edges can be longer than the true shortest paths in the terrain since their headings…

Artificial Intelligence · Computer Science 2021-03-01 Junxiao Xue , Xiangyan Kong , Bowei Dong , Mingliang Xu

Multi-robot motion planning for high degree-of-freedom manipulators in shared, constrained, and narrow spaces is a complex problem and essential for many scenarios such as construction, surgery, and more. Traditional coupled methods plan…

Robotics · Computer Science 2026-02-16 Weihang Guo , Zachary Kingston , Kaiyu Hang , Lydia E. Kavraki

Multi Agent Path Finding (MAPF) requires identification of conflict free paths for agents which could be point-sized or with dimensions. In this paper, we propose an approach for MAPF for spatially-extended agents. These find application in…

Multiagent Systems · Computer Science 2021-06-10 Shyni Thomas , M. Narasimha Murty

The use of multi-rotor Unmanned Aerial Vehicles (UAVs) for search and rescue as well as remote sensing is rapidly increasing. Multi-rotor UAVs, however, have limited endurance. The range of UAV applications can be widened if teams of…

Robotics · Computer Science 2021-08-12 Xiaolong Zhu , Fernando Vanegas , Felipe Gonzalez , Conrad Sanderson