English
Related papers

Related papers: Multi-robot maze exploration using an efficient co…

200 papers

Efficient exploration of unknown environments is crucial for autonomous robots, especially in confined and large-scale scenarios with limited communication. To address this challenge, we propose a collaborative exploration framework for a…

Robotics · Computer Science 2025-09-10 Angelos Zacharia , Mihir Dharmadhikari , Kostas Alexis

Robots will bring search and rescue (SaR) in disaster response to another level, in case they can autonomously take over dangerous SaR tasks from humans. A main challenge for autonomous SaR robots is to safely navigate in cluttered…

Robotics · Computer Science 2025-05-07 Karlo Rado , Mirko Baglioni , Anahita Jamshidnejad

In disaster-stricken environments, it's vital to assess the damage quickly, analyse the stability of the environment, and allocate resources to the most vulnerable areas where victims might be present. These missions are difficult and…

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

Exploration and mapping of unknown environments is a fundamental task in applications for autonomous robots. In this article, we present a complete framework for deploying MAVs in autonomous exploration missions in unknown subterranean…

Many robotic tasks in real-world environments require physical interactions with an object such as pick up or push. For successful interactions, the robot needs to know the object's affordances, which are defined as the potential actions…

Robotics · Computer Science 2025-01-13 Paula Wulkop , Halil Umut Özdemir , Antonia Hüfner , Jen Jen Chung , Roland Siegwart , Lionel Ott

This paper investigates Multi-Agent Path Finding Among Movable Obstacles (M-PAMO), which seeks collision-free paths for multiple agents from their start to goal locations among static and movable obstacles. M-PAMO arises in logistics and…

Robotics · Computer Science 2025-10-01 Shaoli Hu , Shizhe Zhao , Zhongqiang Ren

Cooperative path-finding in multi-agent systems demands scalable solutions to navigate agents from their origins to destinations without conflict. Despite the breadth of research, scalability remains hampered by increased computational…

Multiagent Systems · Computer Science 2024-07-30 Jinmingwu Jiang , Kaigui Wu , Haiyang Liu , Ren Zhang , Jingxin Liu , Yong He , Xipeng Kou

Many real-world multiagent learning problems involve safety concerns. In these setups, typical safe reinforcement learning algorithms constrain agents' behavior, limiting exploration -- a crucial component for discovering effective…

Multiagent Systems · Computer Science 2025-08-27 Ayhan Alp Aydeniz , Enrico Marchesini , Robert Loftin , Christopher Amato , Kagan Tumer

This paper focuses on the teaming aspects and the role of heterogeneity in a multi-robot system applied to robot-aided urban search and rescue (USAR) missions. We propose a needs-driven multi-robot cooperation mechanism represented through…

Multiagent Systems · Computer Science 2020-10-27 Qin Yang , Ramviyas Parasuraman

We present a framework for a ground-aerial robotic team to explore large, unstructured, and unknown environments. In such exploration problems, the effectiveness of existing exploration-boosting heuristics often scales poorly with the…

Robotics · Computer Science 2020-11-11 Di Deng , Zhefan Xu , Wenbo Zhao , Kenji Shimada

Motivated by exploration of communication-constrained underground environments using robot teams, we study the problem of planning for intermittent connectivity in multi-agent systems. We propose a novel concept of information-consistency…

Robotics · Computer Science 2019-11-21 Filip Klaesson , Petter Nilsson , Aaron D. Ames , Richard M. Murray

Multi working-machines pathfinding solution enables more mobile machines simultaneously to work inside of a working site so that the productivity can be expected to increase evolutionary. To date, the potential cooperation conflicts among…

Artificial Intelligence · Computer Science 2021-05-17 Yusheng Xiang , Kailun Liu , Tianqing Su , Jun Li , Shirui Ouyang , Samuel S. Mao , Marcus Geimer

Unmanned ground vehicles (UGVs) are being used extensively in civilian and military applications for applications such as underground mining, nuclear plant operations, planetary exploration, intelligence, surveillance and reconnaissance…

Optimization and Control · Mathematics 2022-08-23 Venkata Sirimuvva Chirala , Kaarthik Sundar , Saravanan Venkatachalam , Jonathon M. Smereka , Sam Kassoumeh

In recent years Landmark Complexes have been successfully employed for localization-free and metric-free autonomous exploration using a group of sensing-limited and communication-limited robots in a GPS-denied environment. To ensure rapid…

Robotics · Computer Science 2022-09-27 Xiatao Sun , Yuwei Wu , Subhrajit Bhattacharya , Vijay Kumar

Relational networks within a team play a critical role in the performance of many real-world multi-robot systems. To successfully accomplish tasks that require cooperation and coordination, different agents (e.g., robots) necessitate…

Robotics · Computer Science 2023-10-20 Yasin Findik , Hamid Osooli , Paul Robinette , Kshitij Jerath , S. Reza Ahmadzadeh

We study a problem of multi-agent exploration with behaviorally heterogeneous robots. Each robot maps its surroundings using SLAM and identifies a set of areas of interest (AoIs) or frontiers that are the most informative to explore next.…

Robotics · Computer Science 2025-09-11 Nirabhra Mandal , Aamodh Suresh , Carlos Nieto-Granda , Sonia Martínez

Coordinating the movement of multiple autonomous agents over a shared network is a fundamental challenge in algorithmic robotics, intelligent transportation, and distributed systems. The dominant approach, Multi-Agent Path Finding, relies…

Multiagent Systems · Computer Science 2026-02-04 Tesshu Hanaka , Nikolaos Melissinos , Hirotaka Ono

In this report, we try to improve the performance of existing approaches for search operations in multi-robot context. We propose three novel algorithms that are using a triangular grid pattern, i.e., robots certainly go through the…

Robotics · Computer Science 2016-05-17 Ahmad Baranzadeh

We address a variant of multi-agent path finding in continuous environment (CE-MAPF), where agents move along sets of smooth curves. Collisions between agents are resolved via avoidance in the space domain. A new Continuous Environment…

Multiagent Systems · Computer Science 2024-09-18 Kristýna Janovská , Pavel Surynek