Simultaneous localization and mapping: swarm robot mutual localization and sonar arc bidirectional carving mapping

Abstract

This work primarily aims to study robot swarm global mapping in a static indoor environment. Due to the prerequisite estimation of the robots' own poses, it is upgraded to a simultaneous localization and mapping (SLAM) problem. Five techniques are proposed to solve the SLAM problem, including the extended Kalman filter (EKF)-based mutual localization, sonar arc bidirectional carving mapping, grid-oriented correlation, working robot group substitution, and termination rule. The EKF mutual localization algorithm updates the pose estimates of not only the current robot, but also the landmark-functioned robots. The arc-carving mapping algorithm is to increase the azimuth resolution of sonar readings by using their freespace regions to shrink the possible regions. It is further improved in both accuracy and efficiency by the creative ideas of bidirectional carving, grid-orientedly correlated-arc carving, working robot group substitution, and termination rule. Software simulation and hardware experiment have verified the feasibility of the proposed SLAM philosophy when implemented in a typical medium-cluttered office by a team of three robots. Besides the combined effect, individual algorithm components have also been investigated.

Keywords

simultaneous localization and mapping robot swarm extended Kalman filter mutual localization ultrasonic sensor bidirectional arc-carving mapping grid-oriented correlation

Get full access to this article

View all access options for this article.

References

Pham

D. T.

Soroka

, ‘Ultrasonic distance scanning techniques for mobile robots’ Int. J. Comput. Aided Engng Technol. 1(2) (2009): 209–224.

Pham

D. T.

Yang

Wang

, ‘Airborne ultrasound linear phased array for localizing solid objects’ In Proceedings of the 7th International Conference on Signal processing, Beijing, China, 2004, pp. 2427–2430.

Sasaki

Kubota

Taniguchi

, ‘Growing topological map for SLAM of mobile robots’ In Proceedings of the SICE Annual Conference, Tokyo, Japan, 2008, pp. 3523–3528.

Lee

Doh

N. L.

Chung

W. K.

Lee

S. K.

Nam

S.-Y.

, ‘A robust localization algorithm in topological maps with dynamic noises’ Ind. Robot 35(5) (2008): 435–448.

Thrun

Burgard

Fox

, Probabilistic robotics (Cambridge, Massachusetts: The MIT Press 2005).

Kleeman

Kuc

, ‘Mobile robot sonar for target localization and classification’ Int. J. Robot. Res. 14(4) (1995): 295–318.

Fazli

Kleeman

, ‘Simultaneous landmark classification, localization and map building for an advanced sonar ring’ Robotica 25(3) (2007): 283–296.

Chong

K. S.

Kleeman

, ‘Mobile-robot map building from an advanced sonar array and accurate odometry’ Int. J. Robot. Res. 18 (1) (1999): 20–36.

Castellanos

J. A.

Martínez

J. M.

Neira

Tardós

J. D.

, ‘Simultaneous map building and localization for mobile robots: a multisensor fusion approach’ In Proceedings of the IEEE International Conference on Robotics and automation, Leuven, Belgium, 1998, pp. 1244–1249.

10.

Castellanos

J. A.

Martinez-Cantin

Tardós

J. D.

Neira

, ‘Robocentric map joining: improving the consistency of EKF-SLAM’ Robot. Auton. Syst. 55(1) (2007): 21–29.

11.

Lisien

Morales

Silver

Kantor

Rekleitis

Choset

, ‘Hierarchical simultaneous localization and mapping’ In Proceedings of the IEEE International Conference on Intelligent robots and systems, Las Vegas, USA, 2003, pp. 448–453.

12.

Thrun

, ‘Learning metric-topological maps for indoor mobile robot navigation’ Artif. Intell. 99(1) (1998): 21–71.

13.

Sim

Little

J. J.

, ‘Autonomous vision-based robotic exploration and mapping using hybrid maps and particle filters’ Image Vis. Comput. 27(1–2) (2009): 167–177.

14.

Budenske

Gini

, ‘Why is it so difficult for a robot to pass through a doorway using ultrasonic sensors?’ In Proceedings of the IEEE International Conference on Robotics and automation, San Diego, USA, 1994, pp. 3124–3129.

15.

McKerrow

P. J.

, ‘Echolocation - from range to outline segments’ Robot. Auton. Syst. 11(34) (1993): 205–211.

16.

Silver

Morales

Rekleitis

Lisien

Choset

, ‘Arc carving: obtaining accurate, low latency maps from ultrasonic range sensors’ In Proceedings of the IEEE International Conference on Robotics and automation, New Orleans, USA, 2004, pp. 1554–1561.

17.

Choset

Nagatani

Lazar

N. A.

, ‘The arc-transversal median algorithm: a geometric approach to increasing ultrasonic sensor azimuth accuracy’ IEEE Trans. Robot. Autom. 19(3) (2003): 513–522.

18.

Pham

D. T.

Awadalla

M. H.

Eldukhri

E. E.

, ‘Adaptive and cooperative mobile robots’ Proc. IMechE, Part I: J. Systems and Control Engineering 221(3) (2007): 279–293. DOI: 10.1243/09596518JSCE299.

19.

Carpin

, ‘Fast and accurate map merging for multi-robot systems’ Auton. Robots 25(3) (2008): 305–316.