Special issue on Computational Geometry in Path Planning

A special issue of the IEEE Robotics and Automation Magazine

Download

This issue has been published. You can download it from IEEE Xplore.

Introduction

The goal of this Special Issue is to present unique aspects of the computational geometry and topology-based approaches to path planning algorithms. The issue strives to include practical applications of this research to robotics, manufacturing engineering, geographical information systems, mobile networks, environmental design, and other relevant scenarios.

Scope, description and more information

Path planning is a fundamental problem with numerous applications in science and engineering. One of the main approaches to path planning problems is through the use of computational geometry and topology-based techniques. Since the notions of Voronoi region and space partitioning were developed over a century ago, these and other computational geometric tools have been widely used in path planning, robotics, geographical information systems, navigation, CAD systems, collision detection and avoidance, networks, communications, and other disciplines. Recently, these concepts have gained increased popularity due to the development of new fast hardware, advances in communication and computational methods, as well as the creation of 3-dimensional models of the real world. While the theoretical contributions on the subject are still of importance, it is the application of the results to real-world problems, as well as emerging areas of computer science, that are key aspects and the concentration of the proposed Special Issue. The topics covered by the Special Issue will include theoretical and practical aspects of computational geometry and topology-based approaches to path planning, including offset computation, visibility graphs, optimality problems, polygon overlaying, Voronoi diagrams, Delaunay triangulation, mapping, visualization and other related methods.

Important dates
Call for papers	January 01, 2007
Deadline for paper submission	December 31, 2007
Publication	June 2008

list of special issues

Guest editors

list all editors