Hardware-Efficient Prediction-Correction-Based Generalized-Voronoi-Diagram Construction and FPGA Implementation
Authors:
- Leena VachhaniLVLeena Vachhani
- K. SridharanKSK. Sridharan
- 4 April 2008
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Industrial Electronics
- Vol. 55 (4) , 1558-1569
Abstract
Sensor-based construction of different geometric structures has been an important development in the domain of autonomous robot navigation. This paper presents a hardware-efficient scheme to construct one such geometric structure, namely, the generalized Voronoi diagram (GVD), using a prediction-and- correction strategy. In this paper, an architecture to construct the GVD for an indoor environment with multiple obstacles whose geometry and location are not known beforehand is presented. A feature of the proposed approach is that it does not involve operations that are expensive in hardware. Furthermore, no explicit angle computation circuitry is needed. An efficient architecture based on hardware reuse is presented. The design is shown to be space efficient and fits in a low-end field-programmable gate-array (FPGA) device (with a small number of system gates). Detailed experiments with a mobile robot fabricated locally with a Xilinx XC2S200E FPGA and eight ultrasonic sensors onboard validate the efficacy of the proposed approach for static as well as dynamic environments.Keywords
This publication has 20 references indexed in Scilit:
- FPGA Design Methodology for Industrial Control Systems—A ReviewIEEE Transactions on Industrial Electronics, 2007
- Improvement of Performances in Bilateral Teleoperation by Using FPGAIEEE Transactions on Industrial Electronics, 2007
- Features, Design Tools, and Application Domains of FPGAsIEEE Transactions on Industrial Electronics, 2007
- Hardware Implementation of a Real-Time Neural Network Controller With a DSP and an FPGA for Nonlinear SystemsIEEE Transactions on Industrial Electronics, 2007
- Comparative Study of VLSI Solutions to Independent Component AnalysisIEEE Transactions on Industrial Electronics, 2007
- Water bath temperature control by a recurrent fuzzy controller and its FPGA implementationIEEE Transactions on Industrial Electronics, 2006
- A floating-point FPGA-based self-tuning regulatorIEEE Transactions on Industrial Electronics, 2006
- A parallel algorithm and architecture for robot path planning2002
- Collision-free path planning for a diamond-shaped robot using two-dimensional cellular automataIEEE Transactions on Robotics and Automation, 1997
- Autonomous mobile robot global motion planning and geometric beacon collection using traversability vectorsIEEE Transactions on Robotics and Automation, 1997