This paper presents a hardware-efficient scheme to construct sensor-based Generalized Voronoi Diagram (GVD) of an indoor environment. An architecture to construct the GVD using a prediction and correction strategy is presented. The approach is based on processing distance information from ultrasonic sensors. A feature of the proposed approach is that it does not involve operations that are expensive in hardware. Results of FPGA implementation are also presented. The design is shown to be space efficient and fits in a low-end FPGA device (with a small number of system gates). © 2007 IEEE.

Krishnamurthy Sridharan

Department of Electrical Engineering

Forecasting

Sensors

Architecture

DISTANCE INFORMATION

Efficient architecture

Field Programmable Gate Array (FPGA)

FPGA DEVICES

FPGA implementations

GENERALIZED VORONOI DIAGRAM

generalized Voronoi diagram (GVD)

INDOOR ENVIRONMENTS

International conferences

PREDICTION AND CORRECTION STRATEGY

Robotics

ULTRASONIC SENSORS

Field programmable gate arrays (FPGA)

IIT Madras is a public technical and research university located in Chennai, Tamil Nadu. Founded in 1959, it is recognised as an Institute of National Importance.

IIT Madras has been ranked as the top engineering institute in India for four years in a row by the National Institutional Ranking Framework of the MHRD

It currently offers undergraduate, postgraduate and research degrees across 16 disciplines in Engineering, Sciences, Humanities and Management. About 596 faculty belonging to science and engineering departments and centres of the Institute are engaged in teaching, research and industrial consultancy.

IIT Madras

Proceedings of the 15th International Conference on Advanced Computing and Communications, ADCOM 2007

Hardware-efficient architecture for generalized Voronoi diagram construction using a prediction-correction approach

Journal	Proceedings of the 15th International Conference on Advanced Computing and Communications, ADCOM 2007
Open Access	No