Topological Area Graph Generation and its Application to Path Planning

11/13/2018
by   Jiawei Hou, et al.
0

Representing a scanned map of the real environment as a topological structure is an important research in robotics. Since topological representations of maps save a huge amount of map storage space and online computing time, they are widely used in fields such as path planning, map matching, and semantic mapping. We propose a novel topological map representation, the Area Graph, in which the vertices represent areas and edges represent passages. The Area Graph is developed from a pruned Voronoi Graph, the Topology Graph. The paper also presents path planning as one application for the Area Graph. For that, we derive a so-called Passage Graph from the Area Graph. Because our algorithm segments the map as a set of areas, the first experiment compares the results of the Area Graph with that of state-of-the-art segmentation approaches, which proved that our method effectively prevented over-segmentation. Then the second experiment shows the superiority of our method over the traditional A* planning algorithm.

READ FULL TEXT
research
10/01/2019

Area Graph: Generation of Topological Maps using the Voronoi Diagram

Representing a scanned map of the real environment as a topological stru...
research
11/18/2019

Fast 2D Map Matching Based on Area Graphs

We present a novel area matching algorithm for merging two different 2D ...
research
09/09/2023

osmAG: Hierarchical Semantic Topometric Area Graph Maps in the OSM Format for Mobile Robotics

Maps are essential to mobile robotics tasks like localization and planni...
research
08/23/2023

A Heuristic Informative-Path-Planning Algorithm for Autonomous Mapping of Unknown Areas

Informative path planning algorithms are of paramount importance in appl...
research
02/16/2020

Topological Mapping for Manhattan-like Repetitive Environments

We showcase a topological mapping framework for a challenging indoor war...
research
07/19/2021

Topology-Guided Path Planning for Reliable Visual Navigation of MAVs

Visual navigation has been widely used for state estimation of micro aer...
research
05/08/2018

Path Evaluation via HMM on Semantical Occupancy Grid Maps

Traditional approaches to mapping of environments in robotics make use o...

Please sign up or login with your details

Forgot password? Click here to reset