Cloud-based improved Monte Carlo localization algorithm with robust orientation estimation for mobile robots. Issue 1 (13th December 2018)

• Record Type: Journal Article
• Authors: Li, I-hsum; Wang, Wei-Yen; Li, Chung-Ying; Kao, Jia-Zwei; Hsu, Chen-Chien
• Is Part Of: Engineering computations. Volume 36:Issue 1(2019)
• Page Start: 178
• Page End: 203
• Publication Date: 2018-12-13
• Subjects: Robotics -- Cloud computing -- Particle filter -- Monte Carlo localization; Computer-aided engineering -- Periodicals; Computer graphics -- Periodicals; 620.00285
• DOI: 10.1108/EC-03-2017-0081
• Languages: English
• ISSNs: 0264-4401

Abstract

Abstract : Purpose: This paper aims to demonstrate a cloud-based version of the improved Monte Carlo localization algorithm with robust orientation estimation (IMCLROE). The purpose of this system is to increase the accuracy and efficiency of indoor robot localization. Design/methodology/approach: The cloud-based IMCLROE is constructed with a cloud–client architecture that distributes computation between servers and a client robot. The system operates in two phases: in the offline phase, two maps are built under the MapReduce framework. This framework allows parallel and even distribution of map information to a cloud database in pre-described formats. In the online phase, an Apache HBase is adopted to calculate a pose in-memory and promptly send the result to the client robot. To demonstrate the efficiency of the cloud-based IMCLROE, a two-step experiment is conducted: first, a mobile robot implemented with a non-cloud IMCLROE and a UDOO single-board computer is tested for its efficiency on pose-estimation accuracy. Then, a cloud-based IMCLROE is implemented on a cloud–client architecture to demonstrate its efficiency on both pose-estimation accuracy and computation ability. Findings: For indoor localization, the cloud-based IMCLROE is much more effective in acquiring pose-estimation accuracy and relieving computation burden than the non-cloud system. Originality/value: The cloud-based IMCLROE achieves efficiency of indoor localization by using three innovative strategies: firstly, with the help of orientation estimation and weight calculation (OEWC), the system can sort out the best orientation. Secondly, the system reduces computation burden with map pre-caching. Thirdly, the cloud–client architecture distributes computation between the servers and client robot. Finally, the similar energy region (SER) technique provides a high-possibility region to the system, allowing the client robot to locate itself in a short time.