English
Related papers

Related papers: An Upper Confidence Bound for Simultaneous Explora…

200 papers

Heterogeneous teams of Unmanned Aerial Vehicles (UAVs) can enhance the exploration capabilities of aerial robots by exploiting different strengths and abilities of varying UAVs. This paper presents a novel method for exploring unknown…

Robotics · Computer Science 2025-06-04 Michaela Cihlářová , Václav Pritzl , Martin Saska

One simplifying assumption made in distributed robot systems is that the robots are single-tasking: each robot operates on a single task at any time. While such a sanguine assumption is innocent to make in situations with sufficient…

Robotics · Computer Science 2020-07-03 Yu Zhang , Winston Smith

In the context of search and rescue, we consider the problem of mission planning for heterogeneous teams that can include human, robotic, and animal agents. The problem is tackled using a mixed integer mathematical programming formulation…

Robotics · Computer Science 2013-12-18 Eduardo Feo Flushing , Luca M. Gambardella , Gianni A. Di Caro

In the past decade, although single-robot perception has made significant advancements, the exploration of multi-robot collaborative perception remains largely unexplored. This involves fusing compressed, intermittent, limited,…

Robotics · Computer Science 2024-05-24 Yang Zhou , Long Quang , Carlos Nieto-Granda , Giuseppe Loianno

We propose a general framework for creating parameterized control schemes for decentralized multi-robot systems. A variety of tasks can be seen in the decentralized multi-robot literature, each with many possible control schemes. For…

Robotics · Computer Science 2022-03-24 Stephen Jacobs , R. Michael Butts , Yu Gu , Ali Baheri , Guilherme A. S. Pereira

We present an algorithm to explore an orthogonal polygon using a team of $p$ robots. This algorithm combines ideas from information-theoretic exploration algorithms and computational geometry based exploration algorithms. We show that the…

Robotics · Computer Science 2020-04-16 Aravind Preshant Premkumar , Kevin Yu , Pratap Tokekar

In this paper we present a reformulation--framed as a constrained optimization problem--of multi-robot tasks which are encoded through a cost function that is to be minimized. The advantages of this approach are multiple. The…

Robotics · Computer Science 2019-09-04 Gennaro Notomista , Magnus Egerstedt

Mapping is a time-consuming process for deploying robotic systems to new environments. The handling of maps is also risk-adverse when not managed effectively. We propose here, a standardised approach to handling such maps in a manner which…

Robotics · Computer Science 2024-04-23 James R. Heselden , Gautham P. Das

Multi-mode resource and precedence-constrained project scheduling is a well-known challenging real-world optimisation problem. An important variant of the problem requires scheduling of activities for multiple projects considering…

Data Structures and Algorithms · Computer Science 2016-09-09 Shahriar Asta , Daniel Karapetyan , Ahmed Kheiri , Ender Özcan , Andrew J. Parkes

The mine detection in an unexplored area is an optimization problem where multiple mines, randomly distributed throughout an area, need to be discovered and disarmed in a minimum amount of time. We propose a strategy to explore an unknown…

Artificial Intelligence · Computer Science 2018-04-24 F. De Rango , N. Palmieri , X. S. Yang , S. Marano

Volumetric objectives for exploration and perception tasks seek to capture a sense of value (or reward) for hypothetical observations at one or more camera views for robots operating in unknown environments. For example, a volumetric…

Robotics · Computer Science 2021-03-29 Micah Corah , Nathan Michael

Monte Carlo Tree Search (MCTS) is a best-first sampling method employed in the search for optimal decisions. The effectiveness of MCTS relies on the construction of its statistical tree, with the selection policy playing a crucial role. A…

Neural and Evolutionary Computing · Computer Science 2023-11-27 Edgar Galvan , Fred Valdez Ameneyro

In this study, we present a novel hybrid algorithm, combining Levy Flight (LF) and Particle Swarm Optimization (PSO) (LF-PSO), tailored for efficient multi-robot exploration in unknown environments with limited communication and no global…

Neural and Evolutionary Computing · Computer Science 2023-11-29 Gautam Siddharth Kashyap , Deepkashi Mahajan , Orchid Chetia Phukan , Ankit Kumar , Alexander E. I. Brownlee , Jiechao Gao

Online coverage planning can be useful in applications like field monitoring and search and rescue. Without prior information of the environment, achieving resolution-complete coverage considering the non-holonomic mobility constraints in…

Robotics · Computer Science 2020-07-01 Xinyue Kan , Hanzhe Teng , Konstantinos Karydis

Multi-robot collaboration for target tracking in adversarial environments poses significant challenges, including system failures, dynamic priority shifts, and other unpredictable factors. These challenges become even more pronounced when…

Robotics · Computer Science 2025-07-31 Peihan Li , Yuwei Wu , Jiazhen Liu , Gaurav S. Sukhatme , Vijay Kumar , Lifeng Zhou

Robots have become increasingly prevalent in dynamic and crowded environments such as airports and shopping malls. In these scenarios, the critical challenges for robot navigation are reliability and timely arrival at predetermined…

Robotics · Computer Science 2023-09-21 Zhirui Sun , Boshu Lei , Peijia Xie , Fugang Liu , Junjie Gao , Ying Zhang , Jiankun Wang

Despite the occurrence of elegant algorithms for solving complex problem, exhaustive search has retained its significance since many real-life problems exhibit no regular structure and exhaustive search is the only possible solution. The…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-01-04 Toni Stojanovski , Ljupco Krstevski

We study the problem of multi-agent coordination in unpredictable and partially-observable environments with untrustworthy external commands. The commands are actions suggested to the robots, and are untrustworthy in that their performance…

Systems and Control · Electrical Eng. & Systems 2023-10-13 Zirui Xu , Xiaofeng Lin , Vasileios Tzoumas

This paper considers the collaborative graph exploration problem in GPS-denied environments, where a group of robots are required to cover a graph environment while maintaining reliable pose estimations in collaborative simultaneous…

Robotics · Computer Science 2024-07-02 Ruofei Bai , Shenghai Yuan , Hongliang Guo , Pengyu Yin , Wei-Yun Yau , Lihua Xie

Autonomous exploration of unknown environments has been widely applied in inspection, surveillance, and search and rescue. In exploration task, the basic requirement for robots is to detect the unknown space as fast as possible. In this…

Robotics · Computer Science 2021-09-13 Luqi Wang , Daqian Cheng , Fei Gao , Fengyu Cai , Jixin Guo , Mengxiang Lin , Shaojie Shen