Skip to main navigation Skip to search Skip to main content

Real-time map generation using constraint delaunay triangulation

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

Abstract

Navigation and automatic map generation are critical in robotics. This paper presents a map generation and navigation algorithm using constraint Delaunay triangulation. A local map around a robot is generated and global map of the environment is updated in real-time using the sensor data collected by the robot. Applying Minkowski sum a collision-free path is created to guide the robot moving toward its objective. Experimental results are shown in the paper to present the accuracy of generated maps.

Original languageEnglish
Title of host publicationConvergence and Hybrid Information Technology - 5th International Conference, ICHIT 2011, Proceedings
Pages530-537
Number of pages8
DOIs
StatePublished - 2011
Externally publishedYes
Event5th International Conference on Convergence and Hybrid Information Technology, ICHIT 2011 - Daejeon, Korea, Republic of
Duration: 22 Sep 201124 Sep 2011

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6935 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference5th International Conference on Convergence and Hybrid Information Technology, ICHIT 2011
Country/TerritoryKorea, Republic of
CityDaejeon
Period22/09/1124/09/11

Keywords

  • constrained triangulation
  • map generation
  • robotics

Fingerprint

Dive into the research topics of 'Real-time map generation using constraint delaunay triangulation'. Together they form a unique fingerprint.

Cite this