English
Related papers

Related papers: Cooperative Hybrid Multi-Agent Pathfinding Based o…

200 papers

Feature transformation enhances downstream task performance by generating informative features through mathematical feature crossing. Despite the advancements in deep learning, feature transformation remains essential for structured data,…

Machine Learning · Computer Science 2026-03-02 Tao Zhe , Huazhen Fang , Kunpeng Liu , Qian Lou , Tamzidul Hoque , Dongjie Wang

Autonomous exploration in unknown environments remains a fundamental challenge in robotics, particularly for applications such as search and rescue, industrial inspection, and planetary exploration. Multi-robot active SLAM presents a…

Model-based planning in robotic domains is challenged by the hybrid nature of physical dynamics, where continuous motion is punctuated by discrete events such as contacts and impacts. Conventional latent world models typically employ…

Artificial Intelligence · Computer Science 2026-05-14 Mingwei Li , Xiaoyuan Zhang , Chengwei Yang , Zilong Zheng , Yaodong Yang

In this paper, we introduce a method to deal with the problem of robot local path planning among pushable objects -- an open problem in robotics. In particular, we achieve that by training multiple agents simultaneously in a physics-based…

Decision making in dense traffic can be challenging for autonomous vehicles. An autonomous system only relying on predefined road priorities and considering other drivers as moving objects will cause the vehicle to freeze and fail the…

Robotics · Computer Science 2019-06-27 Maxime Bouton , Alireza Nakhaei , Kikuo Fujimura , Mykel J. Kochenderfer

Multi-Agent Path Finding (MAPF) aims to compute collision-free paths for multiple agents and has a wide range of practical applications. LaCAM*, an anytime configuration-based solver, currently represents the state of the art. Recent work…

Artificial Intelligence · Computer Science 2026-03-10 Bojie Shen , Yue Zhang , Zhe Chen , Daniel Harabor

Collaborative pursuit-evasion in cluttered environments presents significant challenges due to sparse rewards and constrained Fields of View (FOV). Standard Multi-Agent Reinforcement Learning (MARL) often suffers from inefficient…

Robotics · Computer Science 2025-12-11 Jialin Ying , Zhihao Li , Zicheng Dong , Guohua Wu , Yihuan Liao

In recent years, Deep Reinforcement Learning emerged as a promising approach for autonomous navigation of ground vehicles and has been utilized in various areas of navigation such as cruise control, lane changing, or obstacle avoidance.…

Robotics · Computer Science 2023-02-07 Linh Kästner , Marvin Meusel , Teham Bhuiyan , Jens Lambrecht

This paper considers the path planning problem for autonomous exploration of an unknown environment using multiple heterogeneous robots such as drones, wheeled, and legged robots, which have different capabilities to traverse complex…

Robotics · Computer Science 2025-10-07 Longrui Yang , Yiyu Wang , Jingfan Tang , Yunpeng Lv , Shizhe Zhao , Chao Cao , Zhongqiang Ren

This document presents a comprehensive simulation framework designed to model urban incidents involving pedestrians and vehicles. Using a multiagent systems approach, two types of agents (pedestrians and vehicles) are introduced within a 2D…

Multiagent Systems · Computer Science 2026-01-21 Edgar Gonzalez Fernandez

Exploration is critical for good results in deep reinforcement learning and has attracted much attention. However, existing multi-agent deep reinforcement learning algorithms still use mostly noise-based techniques. Very recently,…

Artificial Intelligence · Computer Science 2021-07-27 Iou-Jen Liu , Unnat Jain , Raymond A. Yeh , Alexander G. Schwing

The problem of planning a set of paths for the coalition of robots (agents) with different capabilities is considered in the paper. Some agents can modify the environment by destructing the obstacles thus allowing the other ones to shorten…

Artificial Intelligence · Computer Science 2018-07-03 Anton Andreychuk , Konstantin Yakovlev

Collaborative logistics has been widely recognised as an effective avenue to reduce carbon emissions by enhanced truck utilisation and reduced travel distance. However, stakeholders' participation in collaborations is hindered by…

Multiagent Systems · Computer Science 2025-02-13 Liming Xu , Stephen Mak , Stefan Schoepf , Michael Ostroumov , Alexandra Brintrup

In this work a robust and scalable cooperative multi-agent searching and tracking framework is proposed. Specifically, we study the problem of cooperative searching and tracking of multiple moving targets by a group of autonomous mobile…

Systems and Control · Electrical Eng. & Systems 2026-02-24 Savvas Papaioannou , Panayiotis Kolios , Theocharis Theocharides , Christos G. Panayiotou , Marios M. Polycarpou

The Multi-agent Path Finding (MAPF) problem involves finding collision-free paths for a team of agents in a known, static environment, with important applications in warehouse automation, logistics, or last-mile delivery. To meet the needs…

Robotics · Computer Science 2024-08-07 Chengyang He , Tanishq Duhan , Parth Tulsyan , Patrick Kim , Guillaume Sartoretti

This paper proposes a state-machine model for a multi-modal, multi-robot environmental sensing algorithm. This multi-modal algorithm integrates two different exploration algorithms: (1) coverage path planning using variable formations and…

Multiagent Systems · Computer Science 2023-06-08 Vu Phi Tran , Asanka Perera , Matthew A. Garratt , Kathryn Kasmarik , Sreenatha Anavatti

The robot exploration task has been widely studied with applications spanning from novel environment mapping to item delivery. For some time-critical tasks, such as rescue catastrophes, the agent is required to explore as efficiently as…

Robotics · Computer Science 2023-08-01 Xuyang Chen , Ashvin N. Iyer , Zixing Wang , Ahmed H. Qureshi

This paper introduces a hierarchical framework that integrates graph search algorithms and model predictive control to facilitate efficient parking maneuvers for Autonomous Vehicles (AVs) in constrained environments. In the high-level…

Robotics · Computer Science 2023-11-15 Xuemin Chi , Zhitao Liu , Jihao Huang , Feng Hong , Hongye Su

Frequent lane changes during congestion at freeway bottlenecks such as merge and weaving areas further reduce roadway capacity. The emergence of deep reinforcement learning (RL) and connected and automated vehicle technology provides a…

Multiagent Systems · Computer Science 2021-10-18 Yi Hou , Peter Graf

Multi Agent Path Finding (MAPF) seeks the optimal set of paths for multiple agents from respective start to goal locations such that no paths conflict. We address the MAPF problem for a fleet of hybrid-fuel unmanned aerial vehicles which…

Optimization and Control · Mathematics 2024-03-27 Drew Scott , Satyanarayana G. Manyam , David W. Casbeer , Manish Kumar , Isaac E. Weintraub