Global optimization for 2D SLAM problem

Usman Qayyum*, Jonghyuk Kim

*Corresponding author for this work

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    1 Citation (Scopus)

    Abstract

    A globally optimal approach is proposed in this work for map-joining SLAM problem. Traditionally local optimization based approaches are adapted for SLAM problem but due to highly non-convex nature of the SLAM problem, they are susceptible to local minima. In this work, we have exploited the theoretical limit on the number of local minima. The proposed approach is not dependent upon the good initial guess whereas existing approaches in SLAM literature requires a good starting point for convergence to the basin of global minima. Simulation and real dataset results are provided to validate the robustness of the approach to converge to global minima. This chapter provides the robotics community to look into the SLAMproblem with global optimization approach by guarantying the global optimal solution in a least square cost function particularly when covariance matrices are defined as spherical.

    Original languageEnglish
    Title of host publicationInformatics in Control, Automation and Robotics - 9th International Conference, ICINCO 2012, Revised Selected Papers
    EditorsJean-Louis Ferrier, Alain Bernard, Oleg Gusikhin, Kurosh Madani
    PublisherSpringer Verlag
    Pages35-49
    Number of pages15
    ISBN (Electronic)9783319034997
    DOIs
    Publication statusPublished - 2014
    Event9th International Conference on Informatics in Control Automation and Robotics, ICINCO 2012 - Rome, Italy
    Duration: 28 Jul 201231 Jul 2012

    Publication series

    NameLecture Notes in Electrical Engineering
    Volume283
    ISSN (Print)1876-1100
    ISSN (Electronic)1876-1119

    Conference

    Conference9th International Conference on Informatics in Control Automation and Robotics, ICINCO 2012
    Country/TerritoryItaly
    CityRome
    Period28/07/1231/07/12

    Fingerprint

    Dive into the research topics of 'Global optimization for 2D SLAM problem'. Together they form a unique fingerprint.

    Cite this