2,070 research outputs found
Large-Scale Multi-Robot Coverage Path Planning via Local Search
We study graph-based Multi-Robot Coverage Path Planning (MCPP) that aims to
compute coverage paths for multiple robots to cover all vertices of a given 2D
grid terrain graph . Existing graph-based MCPP algorithms first compute a
tree cover on -- a forest of multiple trees that cover all vertices -- and
then employ the Spanning Tree Coverage (STC) paradigm to generate coverage
paths on the decomposed graph of the terrain graph by circumnavigating
the edges of the computed trees, aiming to optimize the makespan (i.e., the
maximum coverage path cost among all robots). In this paper, we take a
different approach by exploring how to systematically search for good coverage
paths directly on . We introduce a new algorithmic framework, called
LS-MCPP, which leverages a local search to operate directly on . We propose
a novel standalone paradigm, Extended-STC (ESTC), that extends STC to achieve
complete coverage for MCPP on any decomposed graphs, even those resulting from
incomplete terrain graphs. Furthermore, we demonstrate how to integrate ESTC
with three novel types of neighborhood operators into our framework to
effectively guide its search process. Our extensive experiments demonstrate the
effectiveness of LS-MCPP, consistently improving the initial solution returned
by two state-of-the-art baseline algorithms that compute suboptimal tree covers
on , with a notable reduction in makespan by up to 35.7\% and 30.3\%,
respectively. Moreover, LS-MCPP consistently matches or surpasses the results
of optimal tree cover computation, achieving these outcomes with orders of
magnitude faster runtime, thereby showcasing its significant benefits for
large-scale real-world coverage tasks.Comment: Accepted to AAAI 202
Control of self-reconfigurable robot teams for sensor placement
Self Reconfigurable Robots (SRRs) are a system of many simple modules that can rearrange themselves to work together and better perform complicated tasks. They are in theory more extensible then traditional robotics. We investigate the particular problem of using SRRs to both explore and survey an unknown environment. The environment is explored by using the Robots internal sensors, and surveyed by placing a limited number of static sensors at ideal locations. The advantage of SRRs is that they can adapt to terrain difficulty by adjusting the number of individual robots on the field by reorganizing its modules. We test a distributed task driven implementation based on the ALLIANCE architecture in a simulated environment. The results show that SRRs are both able to cooperatively explore the environment as well as place sensors in useful locations, getting good results
Coordinated Control of UAVs for Human-Centered Active Sensing of Wildfires
Fighting wildfires is a precarious task, imperiling the lives of engaging
firefighters and those who reside in the fire's path. Firefighters need online
and dynamic observation of the firefront to anticipate a wildfire's unknown
characteristics, such as size, scale, and propagation velocity, and to plan
accordingly. In this paper, we propose a distributed control framework to
coordinate a team of unmanned aerial vehicles (UAVs) for a human-centered
active sensing of wildfires. We develop a dual-criterion objective function
based on Kalman uncertainty residual propagation and weighted multi-agent
consensus protocol, which enables the UAVs to actively infer the wildfire
dynamics and parameters, track and monitor the fire transition, and safely
manage human firefighters on the ground using acquired information. We evaluate
our approach relative to prior work, showing significant improvements by
reducing the environment's cumulative uncertainty residual by more than and times in firefront coverage performance to support human-robot
teaming for firefighting. We also demonstrate our method on physical robots in
a mock firefighting exercise
Multi-Robot Coalition Formation for Distributed Area Coverage
The problem of distributed area coverage using multiple mobile robots is an important problem in distributed multi-robot sytems. Multi-robot coverage is encountered in many real world applications, including unmanned search & rescue, aerial reconnaissance, robotic demining, inspection of engineering structures, and automatic lawn mowing. To achieve optimal coverage, robots should move in an efficient manner and reduce repeated coverage of the same region that optimizes a certain performance metric such as the amount of time or energy expended by the robots. This dissertation especially focuses on using mini-robots with limited capabilities, such as low speed of the CPU and limited storage of the memory, to fulfill the efficient area coverage task. Previous research on distributed area coverage use offline or online path planning algorithms to address this problem. Some of the existing approaches use behavior-based algorithms where each robot implements simple rules and the interaction between robots manifests in the global objective of overall coverage of the environment. Our work extends this line of research using an emergent, swarming based technique where robots use partial coverage histories from themselves as well as other robots in their vicinity to make local decisions that attempt to ensure overall efficient area coverage. We have then extended this technique in two directions. First, we have integreated the individual-robot, swarming-based technique for area coverage to teams of robots that move in formation to perform area coverage more efficiently than robots that move individually. Then we have used a team formation technique from coalition game theory, called Weighted Voting Game (WVG) to handle situations where a team moving in formation while performing area coverage has to dynamically reconfigure into sub-teams or merge with other teams, to continue the area coverage efficiently. We have validated our techniques by testing them on accurate models of e-puck robots in the Webots robot simulation platform, as well as on physical e-puck robots
Cooperative area surveillance strategies using multiple unmanned systems
Recently, the U.S. Department of Defense placed the technological development of intelligence, surveillance, and reconnaissance (ISR) tools at the top of its priority list. Area surveillance that takes place in an urban setting is an ISR tool of special interest. Unmanned aerial vehicles (UAVs) are ideal candidates to perform area surveillance because they are inexpensive and they do not require a human pilot to be aboard. Multiple unmanned systems increase the rate of information flow from the target region and maintain up to date information.
The purpose of the research described in this dissertation is to develop and test a system that coordinates multiple UAVs on a wide area coverage surveillance mission. The research presented in this document implements a waypoint generator for multiple aerial vehicles that is especially suited for large area surveillance. The system chooses initial locations for the vehicles and generates a set of balanced sub-trees which cover the region of interest (ROI) for the vehicles. The sub-trees are then optimally combined to form a single minimal tree that spans the entire region. The system transforms the tree path into a series of waypoints suitable for the aerial vehicles. The output of the system is a set of waypoints for each vehicle assigned to the coverage task. Results from computer simulation and flight testing are presented.Ph.D.Committee Chair: Dr. George Vachtsevanos; Committee Member: Ayanna Howard; Committee Member: Dr. Thomas Michaels; Committee Member: Eric Johnson; Committee Member: Linda Will
4CNet: A Confidence-Aware, Contrastive, Conditional, Consistency Model for Robot Map Prediction in Multi-Robot Environments
Mobile robots in unknown cluttered environments with irregularly shaped
obstacles often face sensing, energy, and communication challenges which
directly affect their ability to explore these environments. In this paper, we
introduce a novel deep learning method, Confidence-Aware Contrastive
Conditional Consistency Model (4CNet), for mobile robot map prediction during
resource-limited exploration in multi-robot environments. 4CNet uniquely
incorporates: 1) a conditional consistency model for map prediction in
irregularly shaped unknown regions, 2) a contrastive map-trajectory pretraining
framework for a trajectory encoder that extracts spatial information from the
trajectories of nearby robots during map prediction, and 3) a confidence
network to measure the uncertainty of map prediction for effective exploration
under resource constraints. We incorporate 4CNet within our proposed robot
exploration with map prediction architecture, 4CNet-E. We then conduct
extensive comparison studies with 4CNet-E and state-of-the-art heuristic and
learning methods to investigate both map prediction and exploration performance
in environments consisting of uneven terrain and irregularly shaped obstacles.
Results showed that 4CNet-E obtained statistically significant higher
prediction accuracy and area coverage with varying environment sizes, number of
robots, energy budgets, and communication limitations. Real-world mobile robot
experiments were performed and validated the feasibility and generalizability
of 4CNet-E for mobile robot map prediction and exploration.Comment: 14 pages, 10 figure
Autonomous 3D Exploration of Large Structures Using an UAV Equipped with a 2D LIDAR
This paper addressed the challenge of exploring large, unknown, and unstructured
industrial environments with an unmanned aerial vehicle (UAV). The resulting system combined
well-known components and techniques with a new manoeuvre to use a low-cost 2D laser to measure
a 3D structure. Our approach combined frontier-based exploration, the Lazy Theta* path planner, and
a flyby sampling manoeuvre to create a 3D map of large scenarios. One of the novelties of our system
is that all the algorithms relied on the multi-resolution of the octomap for the world representation.
We used a Hardware-in-the-Loop (HitL) simulation environment to collect accurate measurements
of the capability of the open-source system to run online and on-board the UAV in real-time. Our
approach is compared to different reference heuristics under this simulation environment showing
better performance in regards to the amount of explored space. With the proposed approach, the UAV
is able to explore 93% of the search space under 30 min, generating a path without repetition that
adjusts to the occupied space covering indoor locations, irregular structures, and suspended obstaclesUnión Europea Marie Sklodowska-Curie 64215Unión Europea MULTIDRONE (H2020-ICT-731667)Uniión Europea HYFLIERS (H2020-ICT-779411
Vision-based legged robot navigation: localisation, local planning, learning
The recent advances in legged locomotion control have made legged robots walk up staircases, go deep into underground caves, and walk in the forest. Nevertheless, autonomously achieving this task is still a challenge. Navigating and acomplishing missions in the wild relies not only on robust low-level controllers but also higher-level representations and perceptual systems that are aware of the robot's capabilities.
This thesis addresses the navigation problem for legged robots. The contributions are four systems designed to exploit unique characteristics of these platforms, from the sensing setup to their advanced mobility skills over different terrain. The systems address localisation, scene understanding, and local planning, and advance the capabilities of legged robots in challenging environments.
The first contribution tackles localisation with multi-camera setups available on legged platforms. It proposes a strategy to actively switch between the cameras and stay localised while operating in a visual teach and repeat context---in spite of transient changes in the environment. The second contribution focuses on local planning, effectively adding a safety layer for robot navigation. The approach uses a local map built on-the-fly to generate efficient vector field representations that enable fast and reactive navigation. The third contribution demonstrates how to improve local planning in natural environments by learning robot-specific traversability from demonstrations. The approach leverages classical and learning-based methods to enable online, onboard traversability learning. These systems are demonstrated via different robot deployments on industrial facilities, underground mines, and parklands.
The thesis concludes by presenting a real-world application: an autonomous forest inventory system with legged robots. This last contribution presents a mission planning system for autonomous surveying as well as a data analysis pipeline to extract forestry attributes. The approach was experimentally validated in a field campaign in Finland, evidencing the potential that legged platforms offer for future applications in the wild
- …