Path Planning for Multiple Mobile Robots Using A* Algorithm

• Authors: Z. Batik Garip , D. Karayel , S. Ozkan , G. Atali
• Languages of publication: EN

Abstracts

EN

One of the main problems in path planning for multiple mobile robots is to find the optimal path between two points so that robots can follow the shortest path and consume the least energy. Also, motion planning is important to avoid collisions if multiple mobile robots are running together within environments with obstacles. In this study, motion planning for multiple robots has been proposed. It is desired that robots could move in coordination with each other from the starting point to the destination point on a plane. The coordinates of the objects and mobile robots have been acquired using image processing with a single ceiling camera. The path planning for the shortest distance has been performed using A* algorithm in dynamic frame between robot-object and object-target point, respectively. A graphical user interface has been developed based on MATLAB GUI. It is hoped that the developed system will have a wide area of applications in industry and will make important contributions for the improvement of manufacturing, assembly, transportation and storage technologies.

Keywords

EN

42.30.Tz; 45.40.Ln; 87.85.St; 87.55.de; 87.55.K-; 87.55.kd

Discipline

• 87.55.de: Optimization
• 42.30.Tz: Computer vision; robotic vision
• 87.55.K-: Monte Carlo methods
• 45.40.Ln: Robotics
• 87.55.kd: Algorithms
• 87.85.St: Robotics

• Publisher: Institute of Physics, Polish Academy of Sciences
• Journal: Acta Physica Polonica A
• Year: 2017
• Volume: 132
• Issue: 3
• Pages: 685-688

Dates

published

2017-09

Contributors

author

Z. Batik Garip

• Sakarya University, Computer Programming, Sakarya, Turkey

author

D. Karayel

• Sakarya University, Department of Mechatronics Engineering, Sakarya, Turkey

author

S. Ozkan

• Sakarya University, Department of Mechatronics Engineering, Sakarya, Turkey

author

G. Atali

• Sakarya University, Electronic Automation, Sakarya, Turkey

References

• [1] N.G. Adar, R. Kozan, Acta Phys. Pol. A 130, 269 (2016), doi: 10.12693/APhysPolA.130.269
• [2] N.G. Adar, A. Egrisogut Tiryaki, R. Kozan, Acta Phys. Pol. A 128, B-348 (2015), doi: 10.12693/APhysPolA.128.B-348
• [3] Baoye Song, Zidong Wang, Lei Zou, Cognitive Computat. 9, 5 (2017), doi: 10.1007/s12559-016-9442-4
• [4] Cen Zeng, Qiang Zhang, Xiaopeng Wei, in: 3rd Int. Conf. Measuring Technology and Mechatronics Automation, Vol. 3, IEEE, Shangshai 2011, p. 167, doi: 10.1109/ICMTMA.2011.613
• [5] Hua Wu, Yan-Xiong Wu, Chang-An Liu, Guo-Tian Yang, Shi-Yin Qin, Cognitive Computat. 8, 856 (2016), doi: 10.1007/s12559-016-9427-3
• [6] M.U. Keysermann, P.A. Vargas, Cognitive Computat. 7, 414 (2015), doi: 10.1007/s12559-014-9311-y
• [7] Liang Zhang, Huasong Min, Hongxing Wei, Haojun Huang, in: IEEE Int. Conf. Robotics and Biomimetics, IEEE, Guangzhou, China 2012, doi: 10.1109/ROBIO.2012.6491228
• [8] A. Bhadoria, R.K. Singh, Int. J. Intelligent Syst. Applicat. (IJISA) 6, 46 (2014), doi: 10.5815/ijisa.2014.08.05
• [9] Myat Thu Zar, Myint Sein, Int. J. Adv. Computat. Eng. Networking 3, 7 (2015)
• [10] ROS (Robot Operation System), http://www.ros.org
• [11] MATLAB, The MATHWORKS Inc., http://www.mathworks.com

Identifiers

DOI

10.12693/APhysPolA.132.685