Real-Time Map Generation Using Constraint Delaunay Triangulation
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.
Keywordsrobotics map generation constrained triangulation
Unable to display preview. Download preview PDF.