Simultaneous localisation and mapping algorithm for topological maps with dynamics
Authors:
- 8 September 2009
- journal article
- Published by Institution of Engineering and Technology (IET) in IET Control Theory & Applications
- Vol. 3 (9) , 1249-1260
Abstract
A simultaneous localisation and mapping (SLAM) algorithm for topological maps is proposed. Especially, this algorithm deals with a semi-permanent dynamics induced by door opening and closing. To deal with the semi-permanent dynamics, nodes are classified into two types. One is an invariant node that is free from the dynamics, and the other is a variant node that is not affected by door opening and closing. Two different approaches are used at the same time: a quasi-static SLAM for the invariant nodes and a dynamic SLAM for the variant nodes. A gross shape of the given environment is represented by the quasi-static SLAM algorithm, and a detailed shape of the environment is revealed via the dynamic SLAM. Experimental results validate that the proposed algorithm produces a topologically consistent map under the semi-permanent dynamics.Keywords
This publication has 10 references indexed in Scilit:
- Control Mechanism Analysis of Small-Agent Networks Using a Distinguished Node Model for Urban Traffic ControlsIEEE Transactions on Automation Science and Engineering, 2008
- Toward a Unified Bayesian Approach to Hybrid Metric--Topological SLAMIEEE Transactions on Robotics, 2008
- Cognitive maps for mobile robots—an object based approachRobotics and Autonomous Systems, 2007
- Incremental robot mapping with fingerprints of places2005
- Simultaneous Localization and Map Building in Large-Scale Cyclic Environments Using the Atlas FrameworkThe International Journal of Robotics Research, 2004
- Multiple View Geometry in Computer Vision2004
- Global Navigation in Dynamic Environments Using Case-Based ReasoningAutonomous Robots, 2003
- Topological simultaneous localization and mapping (SLAM): toward exact localization without explicit localizationIEEE Transactions on Robotics and Automation, 2001
- Shape Detection in Computer Vision Using the Hough Transform1992
- On the Representation and Estimation of Spatial UncertaintyThe International Journal of Robotics Research, 1986