Return to search

Localization for legged robot with single low resolution camera using genetic algorithm.

Tong, Fung Ling. / Thesis (M.Phil.)--Chinese University of Hong Kong, 2007. / Includes bibliographical references (leaves 94-96). / Abstracts in English and Chinese. / Abstract --- p.i / 摘要 --- p.iii / Acknowledgement --- p.iii / Table of Contents --- p.iv / List of Figures --- p.vii / List of Tables --- p.x / Chapter Chapter 1 - --- Introduction --- p.1 / Chapter Chapter 2 - --- State of the art in Vision-based Localization --- p.6 / Chapter 2.1 --- Extended Kalman Filter-based Localization --- p.6 / Chapter 2.1.1 --- Overview of the EKF algorithm --- p.6 / Chapter 2.1.2 --- Process of the EKF-based localization algorithm --- p.8 / Chapter 2.1.3 --- Recent EKF-based vision-based localization algorithms --- p.10 / Chapter 2.1.4 --- Advantages of the EKF-based localization algorithms --- p.11 / Chapter 2.1.5 --- Disadvantages of the EKF-based localization algorithm --- p.11 / Chapter 2.2 --- Monte Carlo Localization --- p.12 / Chapter 2.2.1 --- Overview of MCL --- p.12 / Chapter 2.2.2 --- Recent MCL-based localization algorithms --- p.14 / Chapter 2.2.3 --- Advantages of the MCL-based algorithm --- p.15 / Chapter 2.2.4 --- Disadvantages of the MCL-based algorithm --- p.16 / Chapter 2.3 --- Summary --- p.16 / Chapter Chapter 3 - --- Vision-based Localization as an Optimization Problem --- p.18 / Chapter 3.1 --- "Relationship between the World, Camera and Robot Body Coordinate System" --- p.18 / Chapter 3.2 --- Formulation of the Vision-based Localization as an Optimization Problem --- p.21 / Chapter 3.3 --- Summary --- p.26 / Chapter Chapter 4 - --- Existing Search Algorithms --- p.27 / Chapter 4.1 --- Overview of the Existing Search Algorithms --- p.27 / Chapter 4.2 --- Search Algorithm for the Proposed Objective Function --- p.28 / Chapter 4.3 --- Summary --- p.30 / Chapter Chapter 5 - --- Proposed Vision-based Localization using Genetic Algorithm --- p.32 / Chapter 5.1 --- Mechanism of Genetic Algorithm --- p.32 / Chapter 5.2 --- Formation of Chromosome --- p.35 / Chapter 5.3 --- Fitness Function --- p.39 / Chapter 5.4 --- Mutation and Crossover --- p.40 / Chapter 5.5 --- Selection and Stopping Criteria --- p.42 / Chapter 5.6 --- Adaptive Search Space --- p.44 / Chapter 5.7 --- Overall Flow of the Proposed Algorithm --- p.46 / Chapter 5.8 --- Summary --- p.47 / Chapter Chapter 6 - --- Experimental Results --- p.48 / Chapter 6.1 --- Test Robot --- p.48 / Chapter 6.2 --- Simulator --- p.49 / Chapter 6.2.1 --- Camera states simulation --- p.49 / Chapter 6.2.2 --- Oscillated walking motion simulation --- p.50 / Chapter 6.2.3 --- Input images simulation --- p.50 / Chapter 6.3 --- Computer for simulations --- p.51 / Chapter 6.4 --- Position and Orientation errors --- p.51 / Chapter 6.5 --- Experiment 1 一 Feature points with quantized noise --- p.53 / Chapter 6.5.1 --- Setup --- p.53 / Chapter 6.5.2 --- Results --- p.56 / Chapter 6.6 --- Experiment 2 一 Feature points added with Gaussian noise --- p.62 / Chapter 6.6.1 --- Setup --- p.62 / Chapter 6.6.2 --- Results --- p.62 / Chapter 6.7 --- Experiment 3 一 Noise reduction performance of the adaptive search space strategy --- p.77 / Chapter 6.7.1 --- Setup --- p.77 / Chapter 6.7.2 --- Results --- p.79 / Chapter 6.8 --- Experiment 4 一 Comparison with benchmark algorithms --- p.83 / Chapter 6.8.1 --- Setup --- p.83 / Chapter 6.8.2 --- Results --- p.85 / Chapter 6.9 --- Discussions --- p.88 / Chapter 6.10 --- Summary --- p.90 / Chapter Chapter 7- --- Conclusion --- p.91 / References --- p.94

Identiferoai:union.ndltd.org:cuhk.edu.hk/oai:cuhk-dr:cuhk_326164
Date January 2007
ContributorsTong, Fung Ling., Chinese University of Hong Kong Graduate School. Division of Electronic Engineering.
Source SetsThe Chinese University of Hong Kong
LanguageEnglish, Chinese
Detected LanguageEnglish
TypeText, bibliography
Formatprint, x, 96 leaves : ill. (some col.) ; 30 cm.
RightsUse of this resource is governed by the terms and conditions of the Creative Commons “Attribution-NonCommercial-NoDerivatives 4.0 International” License (http://creativecommons.org/licenses/by-nc-nd/4.0/)

Page generated in 0.0025 seconds