Approach of simultaneous localization and mapping based on local maps for robot

Abstract

An extended Kalman filter approach of simultaneous localization and mapping(SLAM) was proposed based on local maps. A local frame of reference was established periodically at the position of the robot, and then the observations of the robot and landmarks were fused into the global frame of reference. Because of the independence of the local map, the approach does not cumulate the estimate and calculation errors which are produced by SLAM using Kalman filter directly. At the same time, it reduces the computational complexity. This method is proven correct and feasible in simulation experiments.

Keywords

simultaneous localization and mapping / extended Kalman filter / local map

References

[1] WangL., CaiZ.-xing.. Progress of CML for mobile robots in unknown environment[J]. Robot, 2004, 26(4): 380-384

[2] Smith R, Self M, Cheeseman P. Estimating uncertain spatial relationships in robotics[M]. Autonomous Robot Vehicles, 1990: 167–193.

[3] RoumeliotisS. I., RekleitisI. M.. Propagation of uncertainty in cooperative multirobot localization: analysis and experimental result[J]. Autonomous Robots, 2004, 17(1): 41-54

[4] DissanayakeG., NewmanP. M.. A solution to the simultaneous localization and map building (SLAM) problem[J]. IEEE Transactions on Robotics and Automation, 2001, 17(3): 229-241

[5] DasvisonA. J., MurrayD. W.. Simultaneous localization and map building using active vision[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2002, 24(7): 865-880

[6] DissanayakeG., Durrant-WhyteH., BaileyT. A.. Computationally efficient solution to the simultaneous localization and map building (SLAM) problem[C]. Proc IEEE International Conference on Robotics and Automation, 2000, San Francisco, IEEE Robotics and Automation Society: 1009-1014

[7] GuivantJ., NebotE.. Improving computational and memory requirements of simultaneous localization and map building algorithms[C]. Proc IEEE International Conference on Robotics and Automation, 2002, Washington DC, IEEE Robotics and Automation Society: 2731-2736

[8] DavisonA.Mobile robot navigation using active vision[D], 1998, London, University of Oxford

[9] GuivantJ., NebotE., Durrant-WhyteH.. Simultaneous localization and map building using natural features in out door environments[C]. Pagello E. Proc 6th Int Conference on Intelligent Autonomous Systems. Venice, 2000, 1: 581-588

[10] LiM.-h., HongB.-rong.. A robust method of localization for an indoor mobile robot[J]. Computer Engineering and Application, 2005, 41(4): 1-8

[11] SmithR., CheesemanP.. On the representation and estimation of spatial uncertainty[J]. Int Journal of Robotics Research, 1986, 5(4): 56-68