TY - JOUR
T1 - Simultaneous localization and mapping : swarm robot mutual localization and sonar arc bidirectional carving mapping
AU - Xu, S.
AU - Ji, Z.
AU - Pham, D.T.
AU - Yu, F.
N1 - Original article can be found at : http://online.sagepub.com/ Copyright Sage Publications [Full text of this article is not available in the UHRA]
PY - 2011
Y1 - 2011
N2 - 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.
AB - 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.
KW - simultaneous localization and mapping
KW - robot swarm
KW - extended Kalman filter
KW - mutual localization
KW - ultrasonic sensor
KW - bidirectional arc-carving mapping
KW - grid-oriented correlation
U2 - 10.1243/09544062JMES2239
DO - 10.1243/09544062JMES2239
M3 - Article
SN - 0954-4062
VL - 225
SP - 733
EP - 744
JO - Procs of the Institution of Mechanical Engineers, Part C: Journal of Mechanical Engineering Science
JF - Procs of the Institution of Mechanical Engineers, Part C: Journal of Mechanical Engineering Science
IS - 3
ER -