Simulation study on a method to localize four mobile robots based on triangular formation

Jin Hyo Kim, Ji Wook Kwon, Jiwon Seo

Research output: Contribution to journalConference articlepeer-review

Abstract

Localization of mobile robots is crucial to the deployment of robots in real-world applications. With infrastructure-based technologies, such as global positioning system (GPS) and indoor positioning system (IPS), robot localization is relatively straightforward. However, the extra cost to maintain the infrastructure can be problematic for certain applications. Other methods, such as dead reckoning and simultaneous localization and mapping (SLAM), have also been actively studied, despite the fact that they do not employ these infrastructure-based technologies. However, in such methods, the accumulated errors are still detrimental. Moreover, the SLAM method is hardly used in pattern-less environments, such as in totally open space. In this paper, we propose a localization method for mobile robots based on cooperative formation. The system does not need positioning infrastructures or existing maps. The concept of the proposed localization method is similar to that of localization methods, which are based on infrastructures: first, three mobile robots build a triangular formation, then, they are fixed at their locations, and the robot team accomplish their beacon-as task, as if it were an infrastructure-based localization system. The last robot is a moving robot, as it moves to the next vertex while localizing itself. The positioning error of the proposed system is much lower than the errors caused by dead reckoning or SLAM algorithms without loop matching method, because the error of the proposed system is not continuously accumulated over time. The performance of the proposed system is compared to the performance of the odometry-based localization method and the SLAM algorithm. Simulations demonstrate that the localization method proposed by us produces less positioning errors than the odometry-based method and the SLAM algorithm.

Original languageEnglish
Pages (from-to)348-361
Number of pages14
JournalProceedings of the Institute of Navigation Pacific Positioning, Navigation and Timing Meeting, Pacific PNT
Volume2017-May
Publication statusPublished - 2017
EventInstitute of Navigation Pacific Positioning, Navigation and Timing Meeting, PACIFIC PNT 2017 - Honolulu, United States
Duration: 2017 May 12017 May 4

Bibliographical note

Funding Information:
This research was supported by the Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Science, ICT and Future Planning (NRF-2013R1A1A1012038). This research was also supported by the Ministry of Science, ICT and Future Planning (MSIP), Korea, under the “IT Consilience Creative Program” (IITP-R0346-16-1008) supervised by the Institute for Information & Communications Technology Promotion (IITP).

Publisher Copyright:
© 2017 Proceedings of the Institute of Navigation Pacific Positioning, Navigation and Timing Meeting, Pacific PNT.

All Science Journal Classification (ASJC) codes

  • Transportation
  • Ocean Engineering
  • Aerospace Engineering
  • Electrical and Electronic Engineering
  • Computer Science Applications

Fingerprint

Dive into the research topics of 'Simulation study on a method to localize four mobile robots based on triangular formation'. Together they form a unique fingerprint.

Cite this