Navigation assistance and lane detection using the topology wavefront strategy

  • Authors:
  • Clayton G. Thomas, Jr.;Manoj K. Jha

  • Affiliations:
  • Department of Electrical and Computer Engineering, Morgan State University, Baltimore, Maryland;Department of Civil Engineering, Morgan State University, Baltimore, Maryland

  • Venue:
  • AMERICAN-MATH'12/CEA'12 Proceedings of the 6th WSEAS international conference on Computer Engineering and Applications, and Proceedings of the 2012 American conference on Applied Mathematics
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

In recent years, there has been a renewed interest in exploring various mathematical techniques and algorithms to generate 3-dimensional (3-D) highways, primarily to identify geometric design inconsistencies to enable driver comfort and safety right at the outset. Vehicle Infrastructure Integration (VII) is another emerging area of research that has the potential of reducing traffic congestion and accidents. In this paper, we introduce a Topology Wavefront Strategy (TWS) based novel algorithm that may assist in 3-D highway design and route navigation from driver's perspective. The TWS is a robust tessellation technique which generates an orthogonal coordinate systems associated with the road geometry. It fabricates quadrilateral elements for discretization and interpretation of lane features. It is also an advancing front meshing technique capable of 2-dimensional boundary fitting. A systematic node insertion process propagates through the interior of the lanes, until edge boundary conditions are satisfied. The algorithm automatically computes lane width, curvature, and surface data that may facilitate the generation of 3-D highways while also assisting in route navigation.