English
Related papers

Related papers: Ant Robotics: Covering Continuous Domains by Multi…

200 papers

Reliable perception is essential for robots that interact with the world. But sensors alone are often insufficient to provide this capability, and they are prone to errors due to various conditions in the environment. Furthermore, there is…

Robotics · Computer Science 2021-07-08 Ying Siu Liang , Dongkyu Choi , Kenneth Kwok

A team of mobile robots monitors spatially distributed processes and delivers measurements to a base, where AoI is measured from sensing start, capturing both stochastic parallel sensing delays and hop-based propagation. At each non-base…

Robotics · Computer Science 2026-05-05 John Tadrous

We propose distributed algorithms to automatically deploy a group of robotic agents and provide coverage of a discretized environment represented by a graph. The classic Lloyd approach to coverage optimization involves separate centering…

Robotics · Computer Science 2010-11-12 Joseph W. Durham , Ruggero Carli , Francesco Bullo

We present and analyze methods for patrolling an environment with a distributed swarm of robots. Our approach uses a physical data structure - a distributed triangulation of the workspace. A large number of stationary "mapping" robots cover…

Line coverage is the task of servicing a given set of one-dimensional features in an environment. It is important for the inspection of linear infrastructure such as road networks, power lines, and oil and gas pipelines. This paper…

Robotics · Computer Science 2023-06-13 Saurav Agarwal , Srinivas Akella

Colonies of the arboreal turtle ant create networks of trails that link nests and food sources on the graph formed by branches and vines in the canopy of the tropical forest. Ants put down a volatile pheromone on edges as they traverse…

Data Structures and Algorithms · Computer Science 2023-07-04 Shivam Garg , Kirankumar Shiragur , Deborah M. Gordon , Moses Charikar

The graph exploration problem requires a group of mobile robots, initially placed arbitrarily on the nodes of a graph, to work collaboratively to explore the graph such that each node is eventually visited by at least one robot. One…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-01-15 Subhrangsu Mandal , Anisur Rahaman Molla , William K. Moses

In this paper, we consider the dynamic multi-robot distribution problem where a heterogeneous group of networked robots is tasked to spread out and simultaneously move towards multiple moving task areas while maintaining connectivity. The…

Robotics · Computer Science 2021-04-29 Chendi Lin , Wenhao Luo , Katia Sycara

Nowadays, several real-world tasks require adequate environment coverage for maintaining communication between multiple robots, for example, target search tasks, environmental monitoring, and post-disaster rescues. In this study, we look…

In large unknown environments, search operations can be much more time-efficient with the use of multi-robot fleets by parallelizing efforts. This means robots must efficiently perform collaborative mapping (exploration) while…

Robotics · Computer Science 2023-03-07 Indraneel Patil , Rachel Zheng , Charvi Gupta , Jaekyung Song , Narendar Sriram , Katia Sycara

The burgeoning fields of robot learning and embodied AI have triggered an increasing demand for large quantities of data. However, collecting sufficient unbiased data from the target domain remains a challenge due to costly data collection…

Robotics · Computer Science 2024-08-28 Haoyi Niu , Jianming Hu , Guyue Zhou , Xianyuan Zhan

Motivated by the increasing appeal of robots in information-gathering missions, we study multi-agent path planning problems in which the agents must remain interconnected. We model an area by a topological graph specifying the movement and…

Artificial Intelligence · Computer Science 2019-03-12 Tristan Charrier , Arthur Queffelec , Ocan Sankur , François Schwarzentruber

Exploration of extreme or remote environments such as Mars is often recognized as an opportunity for multi-robot systems. However, this poses challenges for maintaining robust inter-robot communication without preexisting infrastructure. It…

Robotics · Computer Science 2024-10-11 Gjosse Zijlstra , Karen L. Aplin , Edmund R. Hunt

In this paper, we address the problem of autonomous multi-robot mapping, exploration and navigation in unknown, GPS-denied indoor or urban environments using a swarm of robots equipped with directional sensors with limited sensing…

Robotics · Computer Science 2021-03-08 Mohammad Saleh Teymouri , Subhrajit Bhattacharya

Multi-robot path planning is a fundamental yet challenging problem due to its combinatorial complexity and the need to balance global efficiency with fair task allocation among robots. Traditional swarm intelligence methods, although…

Robotics · Computer Science 2025-12-29 Zikun Guo , Adeyinka P. Adedigba , Rammohan Mallipeddi , Heoncheol Lee

The increasing complexity and interconnectivity of digital infrastructures make scalable and reliable security assessment methods essential. Robotic systems represent a particularly important class of operational technology, as modern…

Robotics · Computer Science 2026-03-26 Michael Somma , Markus Großpointner , Paul Zabalegui , Eppu Heilimo , Branka Stojanović

A key problem of robotic environmental sensing and monitoring is that of active sensing: How can a team of robots plan the most informative observation paths to minimize the uncertainty in modeling and predicting an environmental…

Machine Learning · Computer Science 2013-02-06 Nannan Cao , Kian Hsiang Low , John M. Dolan

We consider the problem of multi-robot sensor coverage, which deals with deploying a multi-robot team in an environment and optimizing the sensing quality of the overall environment. As real-world environments involve a variety of sensory…

Robotics · Computer Science 2021-06-01 Brian Reily , Terran Mott , Hao Zhang

In this work, we present a novel automated procedure for constructing a metric map of an unknown domain with obstacles using uncertain position data collected by a swarm of resource-constrained robots. The robots obtain this data during…

Robotics · Computer Science 2019-03-14 Ragesh K. Ramachandran , Spring Berman

Unmanned Aerial Vehicles (UAVs) are becoming increasingly useful for tasks which require the acquisition of data over large areas. The coverage problem, i.e., the problem of periodically visiting all subregions of an area at a desired…

Robotics · Computer Science 2018-10-31 Floriana Benedetti , Alessio Capitanelli , Fulvio Mastrogiovanni , Gianni Vercelli
‹ Prev 1 3 4 5 6 7 10 Next ›