English
Related papers

Related papers: Deadlock-Free Hybrid RL-MAPF Framework for Zero-Sh…

200 papers

Object navigation in multi-floor environments presents a formidable challenge in robotics, requiring sophisticated spatial reasoning and adaptive exploration strategies. Traditional approaches have primarily focused on single-floor…

Robotics · Computer Science 2024-09-18 Lingfeng Zhang , Hao Wang , Erjia Xiao , Xinyao Zhang , Qiang Zhang , Zixuan Jiang , Renjing Xu

High-speed cruising scenarios with mixed traffic greatly challenge the road safety of autonomous vehicles (AVs). Unlike existing works that only look at fundamental modules in isolation, this work enhances AV safety in mixed-traffic…

Systems and Control · Electrical Eng. & Systems 2024-04-24 Jinhao Liang , Kaidi Yang , Chaopeng Tan , Jinxiang Wang , Guodong Yin

Multi-Agent Combinatorial Path Finding (MCPF) seeks collision-free paths for multiple agents from their initial locations to destinations, visiting a set of intermediate target locations in the middle of the paths, while minimizing the sum…

Robotics · Computer Science 2024-09-17 Yuanhang Zhang , Xuemian Wu , Hesheng Wang , Zhongqiang Ren

Multi-Agent Path Finding (MAPF) is the problem of finding a set of collision-free paths for multiple agents in a shared environment while minimizing the sum of travel time. Since solving the MAPF problem optimally is NP-hard, anytime…

Multiagent Systems · Computer Science 2024-02-06 Shao-Hung Chan , Zhe Chen , Dian-Lun Lin , Yue Zhang , Daniel Harabor , Tsung-Wei Huang , Sven Koenig , Thomy Phan

Modelling pedestrian-driver interactions is critical for understanding human road user behaviour and developing safe autonomous vehicle systems. Existing approaches often rely on rule-based logic, game-theoretic models, or 'black-box'…

Artificial Intelligence · Computer Science 2025-11-03 Yueyang Wang , Mehmet Dogar , Gustav Markkula

The socially-aware navigation system has evolved to adeptly avoid various obstacles while performing multiple tasks, such as point-to-point navigation, human-following, and -guiding. However, a prominent gap persists: in Human-Robot…

Robotics · Computer Science 2024-03-22 Weiqin Zu , Wenbin Song , Ruiqing Chen , Ze Guo , Fanglei Sun , Zheng Tian , Wei Pan , Jun Wang

Trajectory planning for multiple robots in shared environments is a challenging problem especially when there is limited communication available or no central entity. In this article, we present Real-time planning using Linear Spatial…

Robotics · Computer Science 2023-04-04 Baskın Şenbaşlar , Wolfgang Hönig , Nora Ayanian

Collision avoidance is a crucial task in vision-guided autonomous navigation. Solutions based on deep reinforcement learning (DRL) has become increasingly popular. In this work, we proposed several novel agent state and reward function…

Robotics · Computer Science 2022-10-13 Sirui Song , Kirk Saunders , Ye Yue , Jundong Liu

Motion planning is a crucial aspect of robot autonomy as it involves identifying a feasible motion path to a destination while taking into consideration various constraints, such as input, safety, and performance constraints, without…

Robotics · Computer Science 2023-06-14 Dengyu Zhang , Guobin Zhu , Qingrui Zhang

Multi-robot path finding in dynamic environments is a highly challenging classic problem. In the movement process, robots need to avoid collisions with other moving robots while minimizing their travel distance. Previous methods for this…

Artificial Intelligence · Computer Science 2025-12-12 Shaoming Peng

This work addresses the problem of tracking maneuvering objects with complex motion patterns, a task in which conventional methods often struggle due to their reliance on predefined motion models. We integrate a data-driven liquid neural…

Signal Processing · Electrical Eng. & Systems 2025-10-30 Minti Liu , Qinghua Guo , Cao Zeng , Yanguang Yu , Jun Li , Ming Jin

In this work, we propose a hybrid hierarchical control framework for reactive dexterous grasping that explicitly decouples high-level spatial intent from low-level joint execution. We introduce a multi-agent reinforcement learning…

Robotics · Computer Science 2026-05-06 Ho Jae Lee , Yonghyeon Lee , Alexander Alexiev , Tzu-Yuan Lin , Se Hwan Jeon , Sangbae Kim

In this paper we consider multiple Automated Guided Vehicles (AGVs) navigating a common workspace to fulfill various intralogistics tasks, typically formulated as the Multi-Agent Path Finding (MAPF) problem. To keep plan execution…

Robotics · Computer Science 2020-10-13 Alexander Berndt , Niels Van Duijkeren , Luigi Palmieri , Tamas Keviczky

For real-world navigation, it is important to endow robots with the capabilities to navigate safely and efficiently in a complex environment with both dynamic and non-convex static obstacles. However, achieving path-finding in non-convex…

Robotics · Computer Science 2023-06-21 Jianmin Qin , Jiahu Qin , Jiaxin Qiu , Qingchen Liu , Man Li , Qichao Ma

In this paper, we propose a novel hierarchical framework for robot navigation in dynamic environments with heterogeneous constraints. Our approach leverages a graph neural network trained via reinforcement learning (RL) to efficiently…

Robotics · Computer Science 2025-07-24 Huajian Liu , Yixuan Feng , Wei Dong , Kunpeng Fan , Chao Wang , Yongzhuo Gao

Multi-agent Path Finding (MAPF) is the problem of planning collision-free movements of agents so that they get from where they are to where they need to be. Commonly, agents are located on a graph and can traverse edges. This problem has…

Systems and Control · Electrical Eng. & Systems 2025-06-03 Alvin Combrink , Sabino Francesco Roselli , Martin Fabian

Vision-Language Navigation (VLN) is evolving from single-point pathfinding toward the more challenging Multi-Goal VLN. This task requires agents to accurately identify multiple entities while collaboratively reasoning over their…

Artificial Intelligence · Computer Science 2026-03-05 Ling Luo , Qiangian Bai

Multi-Agent Path Finding (MAPF) is a long-standing problem in Robotics and Artificial Intelligence in which one needs to find a set of collision-free paths for a group of mobile agents (robots) operating in the shared workspace. Due to its…

Robotics · Computer Science 2021-08-12 Zain Alabedeen Ali , Konstantin Yakovlev

Multi-Agent Reinforcement Learning (MARL) based Multi-Agent Path Finding (MAPF) has recently gained attention due to its efficiency and scalability. Several MARL-MAPF methods choose to use communication to enrich the information one agent…

Multiagent Systems · Computer Science 2024-07-11 Huijie Tang , Federico Berto , Jinkyoo Park

Collision avoidance algorithms are essential for safe and efficient robot operation among pedestrians. This work proposes using deep reinforcement (RL) learning as a framework to model the complex interactions and cooperation with nearby,…

Robotics · Computer Science 2021-01-26 Michael Everett , Yu Fan Chen , Jonathan P. How