Learning models of the environment is one of the fundamental tasks of mobile robots since maps are needed for a wide range of robotic applications, such as navigation and transportation tasks, service robotic applications, and several others. In the past, numerous efficient approaches to map learning have been proposed. Most of them, however, assume that the robot lives on a plane. In this paper, we present a highly efficient maximum-likelihood approach that is able to solve 3-D and 2-D problems. Our approach addresses the so-called graph-based formulation of simultaneous localization and mapping (SLAM) and can be seen as an extension of Olson's algorithm toward non-flat environments. It applies a novel parameterization of the nodes of the graph that significantly improves the performance of the algorithm and can cope with arbitrary network topologies. The latter allows us to bound the complexity of the algorithm to the size of the mapped area and not to the length of the trajectory. Furthermore, our approach is able to appropriately distribute the roll, pitch, and yaw error over a sequence of poses in 3-D mapping problems. We implemented our technique and compared it with multiple other graph-based SLAM solutions. As we demonstrate in simulated and real-world experiments, our method converges faster than the other approaches and yields accurate maps of the environment.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Nonlinear Constraint Network Optimization for Efficient Map Learning


    Contributors:
    Grisetti, G. (author) / Stachniss, C. (author) / Burgard, W. (author)


    Publication date :

    2009-09-01


    Size :

    1084249 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    High-Order Equality Constraint Tracking Algorithm for Nonlinear Optimization

    Turner, J. | British Library Conference Proceedings | 2008



    Development of a Nonlinear Structural Stability Constraint for Aeroelastic Optimization

    Mitrotta, Francesco Mario Antonio / Pirrera, Alberto / Macquart, Terence et al. | AIAA | 2024


    High-Fidelity Aerostructural Optimization with a Geometrically Nonlinear Flutter Constraint

    Gray, Alasdair C. / Riso, Cristina / Jonsson, Eirikur et al. | AIAA | 2023