Accurate Hybrid Global Self-Localization Algorithm for Indoor Mobile Robots With Two-Dimensional Isotropic Ultrasonic Receivers

A novel accurate hybrid global self-localization algorithm is proposed for determining the posture (or the position and the orientation) of indoor mobile robots. Our ultrasonic localization system can be constructed economically, with several ultrasonic transmitters fixed at reference positions and a 2-D isotropic ultrasonic receiver array mounted on the mobile robots. Our algorithm is a hybrid type utilizing selective direct and indirect methods to obtain the best possible accuracy on positions and orientations, which minimizes a new performance index with significant points. Simulation and experimental results demonstrate the validity and accuracy of the proposed algorithm.

[1]  Luke Fletcher,et al.  A perception‐driven autonomous urban vehicle , 2008, J. Field Robotics.

[2]  Chia-Ju Wu,et al.  Localization of an Autonomous Mobile Robot Based on Ultrasonic Sensory Information , 2001, J. Intell. Robotic Syst..

[3]  Ching-Chih Tsai,et al.  Ultrasonic Localization and Pose Tracking of an Autonomous Mobile Robot via Fuzzy Adaptive Extended Information Filtering , 2008, IEEE Transactions on Instrumentation and Measurement.

[4]  Ching-Chih Tsai.  A localization system of a mobile robot by fusing dead-reckoning and ultrasonic measurements , 1998, IEEE Trans. Instrum. Meas..

[5]  Byung Kook Kim,et al.  A hybrid algorithm for global self-localization of indoor mobile robots with 2-D isotropic ultrasonic receivers , 2009, 2009 IEEE International Symposium on Industrial Electronics.

[6]  Jing Shi,et al.  RFID localization algorithms and applications—a review , 2009, J. Intell. Manuf..

[7]  D. E. Manolakis,et al.  Efficient solution and performance analysis of 3-D position estimation by trilateration , 1996 .

[8]  Alonzo Kelly.  Precision Dilution in Triangulation Based Mobile Robot Position Estimation , 2003 .

[9]  Hobart R. Everett,et al.  Where am I?" sensors and methods for mobile robot positioning , 1996 .

[10]  Ilan Shimshoni,et al.  Reliable and efficient landmark-based localization for mobile robots , 2010, Robotics Auton. Syst..

[11]  Bruno,et al.  Springer Handbook of Robotics || Rehabilitation and Health Care Robotics , 2008 .

[12]  Randolph L. Moses,et al.  On the geometry of isotropic arrays , 2003, IEEE Trans. Signal Process..

[13]  Ajay Mahajan,et al.  A genetic algorithm-based approach to calculate the optimal configuration of ultrasonic sensors in a 3D position estimation system , 2002, Robotics Auton. Syst..

[14]  G. Indiveri,et al.  An Omni-Vision Triangulation-Like Approach to Mobile Robot Localization , 2005, Proceedings of the 2005 IEEE International Symposium on, Mediterrean Conference on Control and Automation Intelligent Control, 2005..

[15]  Javier Minguez,et al.  Extending Collision Avoidance Methods to Consider the Vehicle Shape, Kinematics, and Dynamics of a Mobile Robot , 2009, IEEE Transactions on Robotics.

[16]  Uwe D. Hanebeck,et al.  Localization of a mobile robot using relative bearing measurements , 2004, IEEE Transactions on Robotics and Automation.

[17]  Luke Fletcher,et al.  A perception-driven autonomous urban vehicle , 2008 .

[18]  Ilan Shimshoni,et al.  On mobile robot localization from landmark bearings , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[19]  José Ramón Perán González,et al.  Microcontroller based system for 2D localisation , 2005 .

[20]  Javier González,et al.  Extending obstacle avoidance methods through multiple parameter-space transformations , 2008, Auton. Robots.

[21]  Bin Yang,et al.  Cramer-Rao bound and optimum sensor array for source localization from time differences of arrival , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[22]  Wing-Kin Ma,et al.  A Constrained Least Squares Approach to Mobile Positioning: Algorithms and Optimality , 2006, EURASIP J. Adv. Signal Process..

[23]  François Michaud,et al.  Ultrasonic relative positioning for multi-robot systems , 2008, 2008 IEEE International Conference on Robotics and Automation.

[24]  Ching-Chih Tsai.  A localization system of a mobile robot by fusing dead-reckoning and ultrasonic measurements , 1998, IMTC/98 Conference Proceedings. IEEE Instrumentation and Measurement Technology Conference. Where Instrumentation is Going (Cat. No.98CH36222).

[25]  Soo-Yeong Yi.  Global ultrasonic system with selective activation for autonomous navigation of an indoor mobile robot , 2008, Robotica.

[26]  Uwe D. Hanebeck,et al.  Closed-form range-based posture estimation based on decoupling translation and orientation , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[27]  F. Figueroa,et al.  A Robust Method to Determine the Coordinates of a Wave Source for 3-D Position Sensing , 1994 .

[28]  Frank L. Lewis,et al.  Autonomous Mobile Robots : Sensing, Control, Decision Making and Applications , 2006 .

[29]  Sanjiv Singh,et al.  A Robust Method of Localization and Mapping Using Only Range , 2008, ISER.

[30]  Alonzo Kelly,et al.  Linearized Error Propagation in Odometry , 2004, Int. J. Robotics Res..

[31]  Sebastian Thrun,et al.  Probabilistic robotics , 2002, CACM.

[32]  J. A. Batlle,et al.  Mobile robot localization. Revisiting the triangulation methods , 2006 .

[33]  James J. Little,et al.  Vision-based global localization and mapping for mobile robots , 2005, IEEE Transactions on Robotics.

[34]  Byung Kook Kim,et al.  An Efficient Localization Algorithm Based on Vector Matching for Mobile Robots Using Laser Range Finders , 2008, J. Intell. Robotic Syst..

[35]  Jelle Veraart,et al.  Mobile Camera Localization Using Apollonius Circles and Virtual Landmarks , 2010, J. Intell. Robotic Syst..

[36]  Josep M. Font-Llagunes,et al.  Consistent triangulation for mobile robot localization using discontinuous angular measurements , 2009, Robotics Auton. Syst..

[37]  R. Yarlagadda,et al.  GPS GDOP metric , 2000 .

[38]  Cipriano Galindo,et al.  Mobile robot localization based on Ultra-Wide-Band ranging: A particle filter approach , 2009, Robotics Auton. Syst..

[39]  Xiuli Qu,et al.  Statistical characteristics of landmark-based localization performance , 2010 .

[40]  Jae-Yeong Lee,et al.  Localization system for mobile robot using wireless communication with IR landmark , 2007, ROBOCOMM.

[41]  Federico Thomas,et al.  Revisiting trilateration for robot localization , 2005, IEEE Transactions on Robotics.

[42]  Ching-Chih Tsai,et al.  Multisensor 3D Posture Determination of a Mobile Robot Using Inertial and Ultrasonic Sensors , 2005, J. Intell. Robotic Syst..