An Advanced Motion Planning Algorithm for the Multi Transportation Mobile Robot

다국어 초록 (Multilingual Abstract)

In this paper, an advanced motion planning algorithm for the multi transportation mobile robots is presented. The proposed algorithm is developed based on the D* Lite path planning algorithm to avoid dynamic obstacles and a potential collision between the transportation robots. In the multi-robot environment, an operation server manages all planned paths of the robots by using the condition of the robot and obstacle environment. The server updates continuously database of all robots in a real-time. The proposed algorithm checks and predicts a safe point and then decides the lower and higher priority robot. The lower priority robot will be re-planned the path to avoid a potential collision with higher priority robot. The experimental results show that the server can quickly update the path of two robots in the real-time. It can also check and re-plan correctly the path by using D* Lite algorithm to avoid a potential collision of two robots

참고문헌 (Reference)

1 조재훈, "선반 화물운송용 물류이송로봇의 개선된 주행알고리즘 연구" 한국지능시스템학회 28 (28): 436-442, 2018

2 김영민, "모듈형 컨베이어 랙 기반 물류 이송 로봇의 설계 및 물류 센터 내 경로계획" 제어·로봇·시스템학회 22 (22): 83-88, 2016

3 M. Deng, "Two-wheeled mobile robot motion control in dynamic environments" Elsevier BV 26 (26): 268-272, 2010

4 윤한얼, "Subplanner Algorithm to Escape from Local Minima for Artificial Potential Function Based Robotic Path Planning" 한국지능시스템학회 18 (18): 263-275, 2018

5 Jinho Kyung, "Real-time synchronisation method in multi-robot system" Institution of Engineering and Technology (IET) 50 (50): 1824-1826, 2014

6 L. Dozio, "Real time distributed control systems using RTAI" 11-18, 2003

7 Maxim Likhachev, "Planning Long Dynamically Feasible Maneuvers for Autonomous Vehicles" SAGE Publications 28 (28): 933-945, 2009

8 N. T. Truc, "Navigation method using fuzzy line tracking for the transportation robot" 819-822, 2014

9 N. V. Vui, "Motion planning algorithm for the transportation robot using QR code alignment" 130-134, 2017

10 G. H. Lee, "Line Tracking Control of a Two-Wheeled Mobile Robot Using Visual Feedback" SAGE Publications 10 (10): 177-, 2013

11 Sven Koenig, "Lifelong Planning A∗" Elsevier BV 155 (155): 93-146, 2004

12 S. Koenig, "Incremental heuristic search in AI" 25 (25): 99-112, 2004

13 이기남, "Design of Fuzzy-PID Controller for Path Tracking of Mobile Robot with Differential Drive" 한국지능시스템학회 18 (18): 220-228, 2018

14 조재훈, "Design of Autonomous Logistics Transportation Robot System with Fork-Type Lifter" 한국지능시스템학회 17 (17): 177-186, 2017

15 S. Koenig, "D*Lite" 476-483, 2002

16 S. Thrun, "A real-time algorithm for mobile robot mapping with applications to multirobot and 3D mapping" 321-328, 2000