Map-TreeMaps: A New Approach for Hierarchical and Topological Clustering

Azzag, Hanene; Lebbah, Mustapha; Arfaoui, Aymen

doi:10.1109/icmla.2010.136

Cited by 1 publication

(1 citation statement)

References 16 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The final topological map is sparse, and cannot achieve accurate navigation obstacle avoidance [12]. A self-organizing method of hierarchical clustering (Map-TreeMaps) is proposed in [13]. Each unit of the map represents the structured data of the tree, while the treemap method provides a global view of the local hierarchy.…”

Section: Introductionmentioning

confidence: 99%

Topological Map Construction Based on Region Dynamic Growing and Map Representation Method

et al. 2019

View full text Add to dashboard Cite

In the human–machine interactive scene of the service robot, obstacle information and destination information are both required, and both kinds of information need to be saved and used at the same time. In order to solve this problem, this paper proposes a topological map construction pipeline based on regional dynamic growth and a map representation method based on the conical space model. Based on the metric map, the construction pipeline can initialize the region growth point on the trajectory of the mobile robot. Next, the topological region is divided by the region dynamic growth algorithm, the map structure is simplified by the minimum spanning tree, and the similar region is merged by the region merging algorithm. After that, the parameter TM (topological information in the map) and the parameter OM (occupied information in the map) are used to represent the topological information and the occupied information. Finally, a topological map represented by the colored picture is saved by converting to color information. It is highlighted that the topological map construction pipeline is not limited by the structure of the environment, and can be automatically adjusted according to the actual environment structure. What’s more, the topological map representation method can save two kinds of map information at the same time, which simplifies the map representation structure. The experimental results show that the map construction method is flexible, and that resources such as calculation and storage are less consumed. The map representation method is convenient to use and improves the efficiency of the map in preservation.

show abstract

Section: Introductionmentioning

confidence: 99%