Title:
Robotic exploration and landmark determination : hardware-efficient algorithms and FPGA implementations
Personal Author:
Publication Information:
Berlin : Springer, 2008
Physical Description:
xiii, 137 p. : ill. ; 25 cm.
ISBN:
9783540753933
Added Author:
Available:*
Library | Item Barcode | Call Number | Material Type | Item Category 1 | Status |
---|---|---|---|---|---|
Searching... | 30000010193019 | TJ211 S74 2008 | Open Access Book | Book | Searching... |
On Order
Summary
Summary
This book presents hardware-efficient algorithms and FPGA implementations for two robotic tasks, namely exploration and landmark determination. The work identifies scenarios for mobile robotics where parallel processing and selective shutdown offered by FPGAs are invaluable. The book proceeds to systematically develop memory-driven VLSI architectures for both the tasks. The architectures are ported to a low-cost FPGA with a fairly small number of system gates.
Table of Contents
1 Introduction | p. 3 |
1.1 Motivation | p. 3 |
1.2 Addressing the Challenges | p. 7 |
1.3 Architecture of an FPGA-based Robot | p. 8 |
1.4 Contributions of this Research | p. 9 |
1.5 Organization of the Book | p. 11 |
2 Literature Survey | p. 13 |
2.1 Sensors and Processors for Mobile Robots | p. 13 |
2.2 Robotic Operation in Known and Unknown Environments | p. 15 |
2.2.1 Environment with Prior Knowledge of Object Geometries and Locations | p. 15 |
2.2.2 Unknown Environments | p. 16 |
2.3 FPGA-based Design | p. 22 |
2.4 Summary | p. 23 |
3 Design and Development of an FPGA-based Robot | p. 25 |
3.1 Motivation | p. 25 |
3.2 Overall Structure of the Mobile Robot | p. 26 |
3.3 Design of Ultrasonic Range Finder | p. 28 |
3.4 Power Delivery to FPGA Board and Ultrasonic Range Finders | p. 29 |
3.5 Logic Level Translator | p. 30 |
3.6 FPGA Board | p. 31 |
3.6.1 Interface Modules | p. 31 |
3.6.2 Pulse Width to Distance Converter (PWDC) | p. 31 |
3.6.3 Universal Asynchronous Transmitter (UAT) | p. 32 |
3.7 Description of Stepper Motor Interface | p. 32 |
3.8 Summary | p. 34 |
4 Hardware-Efficient Robotic Exploration | p. 35 |
4.1 Introduction | p. 35 |
4.2 Assumptions and Terminology | p. 36 |
4.3 The Proposed Algorithm | p. 37 |
4.3.1 Key Ideas | p. 37 |
4.3.2 Pseudo-Code for the Proposed Algorithm | p. 39 |
4.4 The Proposed Architecture for FPGA-based Processing | p. 44 |
4.4.1 Pulse Width to Distance Converters | p. 45 |
4.4.2 Content Addressable Memory | p. 45 |
4.4.3 Stack Memory | p. 47 |
4.4.4 Universal Asynchronous Transmitter (UAT) | p. 47 |
4.4.5 Delay Element | p. 47 |
4.4.6 Adjacency Information Storing Memory Blocks: APX, APY, AMX and AMY | p. 48 |
4.4.7 Memory Blocks Used for Map Construction: DPX, DPY, DMX, DMY, Visited Grid point_x and Grid point_y | p. 48 |
4.4.8 Input Gating for Reducing Energy Consumption | p. 49 |
4.5 Experimental Results | p. 50 |
4.6 General Remarks about Code and Demonstration | p. 59 |
4.7 Conclusions | p. 61 |
5 Hardware-Efficient Landmark Determination | p. 63 |
5.1 Motivation for Landmark Determination | p. 63 |
5.2 Assumptions and Terminology | p. 64 |
5.3 Proposed Algorithm | p. 66 |
5.3.1 Key Ideas | p. 66 |
5.3.2 The New Algorithm | p. 68 |
5.4 The Proposed Architecture | p. 71 |
5.4.1 Random Number Generation | p. 72 |
5.4.2 Processing Element (PE) Structure | p. 74 |
5.4.3 Global Memory Organisation | p. 76 |
5.4.4 Content Addressable Memory (CAM) | p. 77 |
5.4.5 Special Memory | p. 78 |
5.4.6 Adjacency Determination Unit | p. 79 |
5.4.7 Input Gating for Reducing Energy Consumption | p. 81 |
5.5 FPGA Implementation Results | p. 81 |
5.6 Summary | p. 86 |
6 The Road Ahead | p. 87 |
6.1 Contributions of this Research | p. 87 |
6.2 Extensions | p. 88 |
6.2.1 Other Types of Maps | p. 88 |
6.2.2 Navigation in Dynamic Environments | p. 88 |
6.2.3 Localization and other Tasks | p. 90 |
6.3 Concluding Remarks | p. 90 |
A Key Verilog Modules for Robotic Exploration | p. 91 |
B Suggestions for Mini-Projects | p. 129 |
References | p. 133 |
Index | p. 139 |
Information Theoretic Feature Selection and Projection | p. 1 |
Recognition of Tones in YorÙbÁ Speech: Experiments With Artificial Neural Networks | p. 23 |
Emotion Recognition from Speech Using Multi-Classifier Systems and RBF-Ensembles | p. 49 |
Modeling Supra-Segmental Features of Syllables Using Neural Networks | p. 71 |
Objective Speech Quality Evaluation Using an Adaptive Neuro-Fuzzy Network | p. 97 |
A Novel Approach to Language Identification Using Modified Polynomial Networks | p. 117 |
Speech/Non-Speech Classification in Hearing Aids Driven by Tailored Neural Networks | p. 145 |
Audio Signal Processing | p. 169 |
Democratic Liquid State Machines for Music Recognition | p. 191 |
Color Transfer and its Applications | p. 217 |
A Neural Approach to Unsupervised Change Detection of Remote-Sensing Images | p. 243 |
Fisher Linear Discriminant Analysis and Connectionist Model for Efficient Image Recognition | p. 269 |
Detection and Recognition of Human Faces and Facial Features | p. 283 |
Classification of Satellite Images with Regularized AdaBoosting of RBF Neural Networks | p. 307 |
Convolutional Neural Networks for Image Processing with Applications in Mobile Robotics | p. 327 |
SVM Based Adaptive Biometric Image Enhancement Using Quality Assessment | p. 351 |
Segmentation and Classification of Leukocytes Using Neural Networks: A Generalization Direction | p. 373 |
A Closed Loop Neural Scheme to Control Knee Flex-Extension Induced by Functional Electrical Stimulation: Simulation Study and Experimental Test on a Paraplegic Subject | p. 397 |