Header menu link for other important links
X
Hardware design for efficient construction of an environment map for mobile robot navigation
Published in
2003
Volume: 1
   
Pages: 285 - 288
Abstract
Various geometric structures play an important role in the solution of the robotic path planning problem. These include convex hulls, visibility graphs, tangent graphs and Voronoi diagrams. While substantial work has been done on sequential algorithms for constructing various geometric structures, reports on algorithms that can be easily ported to hardware are relatively scarce. With an increasing need to handle cluttered and dynamic environments, real-time solutions for constructing geometric structures via custom hardware is desirable. This paper presents a new hardware-directed method for construction of the complete visibility graph of a planar domain valuable for mobile robot path planning. Initial results of implementation of the hardware design are promising and point to the possibilities of developing a low-cost and high speed system for environment representation.
About the journal
JournalIEEE Region 10 Annual International Conference, Proceedings/TENCON
Open AccessNo
Concepts (12)
  •  related image
    Dynamic environments
  •  related image
    ELECTRONIC DESIGN AUTOMATION
  •  related image
    Hardware design
  •  related image
    ROBOTIC PATH PLANNING
  •  related image
    Algorithms
  •  related image
    Computational methods
  •  related image
    Hardware
  •  related image
    Motion planning
  •  related image
    Navigation
  •  related image
    Problem solving
  •  related image
    Vlsi circuits
  •  related image
    Mobile robots