Environment Mapping Algorithm Using Semantic Description and Constrained Delaunay Triangulation
Keywords:Mobile robot, Environment mapping, Semantic segmentation, Computational geometry
The article discusses the issue of creating an environment’s map with semantic division of areas. This simplifies some aspects of mobile robot control and permits the robot to carry out tasks issued in a human-understandable form. The article presents an innovative algorithm for mapping the environment by a mobile robot. Its novelty stems from the use of a semantic description of the world and Delaunay triangulation method with constraints. This description is used to segment the map of the environment and to reduce redundant information. The developed algorithm is based on the idea of extending the borders of the already discovered areas; they are expanded as the new data are collected from the environment. These data contain information about the location of semantic types in the explored space and is used to update the areas during analysis of the environment’s map. The beforementioned triangulation method is used in that process. The performance of the proposed algorithm is tested in simulation studies. The obtained results show a good computational efficiency of the method, which is crucial in the problem of environment exploration by mobile robots with limited computational resources.
How to Cite
The copyright for the paper in this journal is retained by the author(s) with the first publication right granted to the journal. The authors agree to the Creative Commons Attribution 4.0 (CC BY 4.0) agreement under which the paper in the Journal is licensed.
By virtue of their appearance in this open access journal, papers are free to use with proper attribution in educational and other non-commercial settings with an acknowledgement of the initial publication in the journal.