Skip to main content Accessibility help
×
Home
Hostname: page-component-544b6db54f-2p87r Total loading time: 0.199 Render date: 2021-10-22T17:46:10.584Z Has data issue: true Feature Flags: { "shouldUseShareProductTool": true, "shouldUseHypothesis": true, "isUnsiloEnabled": true, "metricsAbstractViews": false, "figures": true, "newCiteModal": false, "newCitedByModal": true, "newEcommerce": true, "newUsageEvents": true }

Article contents

Beacon selection and calibration for the efficient localization of a mobile robot

Published online by Cambridge University Press:  02 August 2013

Jaehyun Park
Affiliation:
Department of Electrical Engineering, Pusan National University, Busan 609-735, South Korea
Jangmyung Lee*
Affiliation:
Department of Electrical Engineering, Pusan National University, Busan 609-735, South Korea
*
*Corresponding author. E-mail: jmlee@pusan.ac.kr; jangmlee@hanmail.net

Summary

This paper proposes a localization scheme using ultrasonic beacons in an unstructured multi-block workspace. Indoor localization schemes using ultrasonic sensors have widely been studied due to their low costs and high accuracies. However, ultrasonic sensors are susceptible to environmental noise due to the propagation characteristics of ultrasonic waves. In addition, the decay of ultrasonic signals over long distances implies that ultrasonic sensors are unsuitable for use in large indoor environments. To overcome these shortcomings of ultrasonic sensors, while retaining their advantages, a multi-block approach was devised by dividing an indoor space into several blocks with multiple beacons in each block. However, it is difficult to divide an indoor space into several blocks when beacons cannot be installed in a regular manner or when some new beacons are installed. To resolve this difficulty, a dynamic algorithm is needed to divide an indoor space into multiple blocks and to select suitable beacons. Therefore, this paper proposes a real-time localization scheme to estimate the position of a mobile robot independent of beacon locations and to estimate the position of a new beacon installed at an unknown position. A beacon selection algorithm was developed to select optimal beacons according to robot position and to set up sets of beacons for mobile robot navigation. By using the new beacon searching and calibration algorithm, a mobile robot is able to navigate in an unknown space without requiring the additional setup time needed to install new beacons. The performance of the proposed localization system was verified using real experiments.

Type
Articles
Copyright
Copyright © Cambridge University Press 2013 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1.Myung, H., Lee, H. K., Choi, K. and Bang, S. W., “Mobile robot localization with gyroscope and constrained Kalman filter,” Int. J. Control Autom. Syst. 8 (3), 667676 (2010).CrossRefGoogle Scholar
2.Borenstein, J. and Feng, L., “Measurement and correction of systematic odometry errors in mobile robots,” IEEE Trans. Robot. Autom. 12, 869880 (1996).CrossRefGoogle Scholar
3.Tsai, C. C., “A localization system of a mobile robot by fusing dead-reckoning and ultrasonic measurements,” IEEE Trans. Ind. Electron. 47 (5), 13991404 (1998).Google Scholar
4.Abuhashim, T. S., Adbedl-Hagez, M. F. and Al-Jarrah, M. A., “Building a robust integrity monitoring algorithm for a low cost GPS-aided-INS system,” Int. J. Control Autom. Syst. 8 (5), 11081122 (2010).CrossRefGoogle Scholar
5.Amarasinghe, D., Mann, G. K. I. and Gosine, R. G., “Landmark detection and localization for mobile robot applications; a multisensor approach,” Robotica 28 (5), 663673 (2010).CrossRefGoogle Scholar
6.Kwok, N. M., Ha, Q. P., Huang, S., Dissanayake, G. and Fang, G., “Mobile robot localization and mapping using a gaussian sum filter,” Int. J. Control Autom. Syst. 5 (3), 251268 (2007).Google Scholar
7.Parra, I., Sotelo, M. A., Llorca, D. F. and Ocaña, M., “Robust visual odometry for vehicle localization in urban environments,” Robotica 28, 441452 (2010).CrossRefGoogle Scholar
8.Han, S. S., Lim, H. S. and Lee, J. M.An efficient localization scheme for a differential-driving mobile robot based on RFID system,” IEEE Trans. Ind. Electron. 54 (6), 18 (2007).CrossRefGoogle Scholar
9.Tsai, C. C., “A localization system of a mobile robot by fusing dead-reckoning and ultrasonic,” IEEE Trans. Instrum. Meas. 47, 13991404 (1998).CrossRefGoogle Scholar
10.Qinhe, W. and Hashimoto, H., “Fast Localization of Multi-Targets in the Intelligent Space,” Proceedings of the Annual Conference SICE, Tagawa, Japan (2007) pp. 264269.Google Scholar
11.Seo, D. G. and Lee, J. M., “Localization Algorithm for a Mobile Robot Using iGS,” Proceedings of the 17th International Federation of Automatic Control World Congress, Seoul, Korea (2008) pp. 742747.Google Scholar
12.Manolakis, D. E., “Efficient solution and performance analysis of 3D position estimation by trilateration,” IEEE Trans. Aerosp. Electron. Syst. 32, 12391248 (1996).CrossRefGoogle Scholar
13.Thomas, F. and Ros, L., “Revisiting trilateration for robot localization,” IEEE Trans. Robot. 21, 93101 (2005).CrossRefGoogle Scholar
14.Barshan, B., “Fast processing techniques for accurate ultrasonic range measurements,” IOP J. Meas. Sci. Technol. 11, 4550 (2000).CrossRefGoogle Scholar
15.Eom, W. S. and Lee, J. M., “Ubiquitous Positioning Network of a Mobile Robot with Active Beacon Sensors,” Proceedings of the International Conference on Circuits/System, Computers and Communications, Busan, Korea (2007) pp. 255256.Google Scholar
16.Yi, S. Y. and Choi, B. W., “Autonomous navigation of indoor mobile robots using a global ultrasonic system,” Robotica 22, 369374 (2004).CrossRefGoogle Scholar
17.Manolakis, D. E., “Efficient solution and performance analysis of 3-D position estimation by trilateration,” IEEE Trans. Aerosp. Electron. Syst. 32, 12391248 (1996).CrossRefGoogle Scholar
18.Kim, S. B., Lee, J. M. and Lee, I. O., “Precise Indoor Localization System For a Mobile Robot Using Auto Calibration Algorithm,” Proceedings of the 13th International Conference on Advanced Robotics, Jeju, Korea (2007) pp. 635640.Google Scholar
19.Sun, T., Chen, L., Han, C. and Gerla, M., “Reliable Sensor Networks for Planet Exploration,” Proceedings of IEEE International Conference Networking, Sensing and Control, Tuscon AZ, USA (2005) pp. 816821.Google Scholar
20.Nam, M. Y., Sabbagh, M. A., Kim, J. E., Yoon, M. K., Lee, C. G. and Ha, E. Y., “A real-time ubiquitous system for assisted living: Combined scheduling of sensing and communication for real-time tracking,” IEEE Trans. Comput. 57 (6), 795808 (2008).Google Scholar
2
Cited by

Send article to Kindle

To send this article to your Kindle, first ensure no-reply@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about sending to your Kindle. Find out more about sending to your Kindle.

Note you can select to send to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be sent to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

Beacon selection and calibration for the efficient localization of a mobile robot
Available formats
×

Send article to Dropbox

To send this article to your Dropbox account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your <service> account. Find out more about sending content to Dropbox.

Beacon selection and calibration for the efficient localization of a mobile robot
Available formats
×

Send article to Google Drive

To send this article to your Google Drive account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your <service> account. Find out more about sending content to Google Drive.

Beacon selection and calibration for the efficient localization of a mobile robot
Available formats
×
×

Reply to: Submit a response

Please enter your response.

Your details

Please enter a valid email address.

Conflicting interests

Do you have any conflicting interests? *