Abstract: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 team of robots equipped with directional sensors with limited sensing capabilities and limited computational resources. The robots have no a priori knowledge of the environment and need to rapidly explore and construct a map in a distributed manner using existing landmarks, the presence of which can be detected using onboard senors, although little to no metric information (distance or bearing to the landmarks) is available. In order to correctly and effectively achieve this, the presence of a necessary density/distribution of landmarks is ensured by design of the urban/indoor environment. We thus address this problem in two phases: (1) During the design/construction of the urban/indoor environment we can ensure that sufficient landmarks are placed within the environment. To that end we develop a filtration -based approach for designing strategic placement of landmarks in an environment. (2) We develop a distributed algorithm which a team of robots, with no a priori knowledge of the environment, can use to explore such an environment, construct a topological map requiring no metric/distance information, and use that map to navigate within the environment. This is achieved using a topological representation of the environment (called a Landmark Complex ), instead of constructing a complete metric/pixel map. The representation is built by the robot as well as used by them for navigation through a balanced strategy involving exploration and exploitation. We use tools from homology theory for identifying " holes " in the coverage/exploration of the unknown environment and hence guide the robots towards achieving a complete exploration and mapping of the environment. Our simulation results demonstrate the effectiveness of the proposed metric-free topological (simplicial complex) representation in achieving exploration, localization and navigation within the environment.

Qualitative Relational Mapping and Navigation for Planetary Rovers

Visual Traversability Analysis for Micro Planetary Rover

3D Map Building for Mobile Robot under Unknown Outdoor Environments

Real-time Localization, Mapping and Navigation for Quadruped Robots

Mapping for Planetary Rovers from Terramechanics Perspective

Navigation system for planetary rover based on virtual reality

Probabilistic Qualitative Localization and Mapping

Coarse-to-fine Hybrid 3D Mapping System with Co-calibrated Omnidirectional Camera and Non-repetitive LiDAR

An Autonomous Navigation Method for Planetary Rover Based on Multi-modal Fusion and Multi-factor Graph Optimization

Towards Safer Planetary Exploration: A Hybrid Architecture for Terrain Traversability Analysis in Mars Rovers

Diverse traversability mapping using hybrid vision system for lunar rover

Landmark-aware Autonomous Odometry Correction and Map Pruning for Planetary Rovers

Guided Navigation from Multiple Viewpoints using Qualitative Spatial Reasoning

Landmark-based distributed topological mapping and navigation in GPS-denied urban environments using teams of low-cost robots

Qualitative Representation and Reasoning in Cognitive Maps: A Survey from Spatial Cognition Perspective

A Novel Methodology for Autonomous Planetary Exploration Using Multi-Robot Teams

Autonomous planetary rover navigation via active SLAM

Mapless Navigation Based on 2D LIDAR in Complex Unknown Environments

A Human–Robot Collaborative System for Robust Three-Dimensional Mapping

Robot Navigation in Unseen Spaces using an Abstract Map

Global Localization in Unstructured Environments using Semantic Object Maps Built from Various Viewpoints