Comparing Path Planning Algorithms for Multiple Mobile Robots

被引:0
作者
Okumus, Fatih [1 ]
Kocamaz, Adnan Fatih [1 ]
机构
[1] Inonu Univ, Dept Comp Engn, Malatya, Turkey
来源
2018 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND DATA PROCESSING (IDAP) | 2018年
关键词
Mobile robots; path planning; navigation; obstacle avoidance; OPTIMIZATION;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The use of mobile robots in industrial applications is increasing day by day. As a result of this increase, efficiency in the use of mobile robots has also become important. In particular, path planning is a significant area of research to improve efficiency in mobile robot navigation. In path planning, it is aimed to find optimum and obstacle free paths to the starting and ending points to fulfill multiple tasks. In this paper, A *, D * and PSO algorithms, frequently used to optimize the path multiple robots reach targets in an environment with obstacles, have been compared. In addition, a mobile robot simulation software has been developed to measure the performance of algorithms. At the end of the study, the performance of the algorithms was showed by measuring the path lengths and the process time of algorithms.
引用
收藏
页数:4
相关论文
共 13 条
[1]  
[Anonymous], P IEEE 6 INT S MICR
[2]   GENERALIZED BEST-1ST SEARCH STRATEGIES AND THE OPTIMALITY OF A [J].
DECHTER, R ;
PEARL, J .
JOURNAL OF THE ACM, 1985, 32 (03) :505-536
[3]   Particle swarm optimization: Basic concepts, variants and applications in power systems [J].
del Valle, Yamille ;
Venayagamoorthy, Ganesh Kumar ;
Mohagheghi, Salman ;
Hernandez, Jean-Carlos ;
Harley, Ronald G. .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2008, 12 (02) :171-195
[4]  
Ferguson D., 2005, CMURITR0519 CARN MEL
[5]  
Hu Y., 2004, IEEE INT C ROB AUT 2
[6]   Efficient collision-free path-planning of multiple mobile robots system using efficient artificial bee colony algorithm [J].
Liang, Jun-Hao ;
Lee, Ching-Hung .
ADVANCES IN ENGINEERING SOFTWARE, 2015, 79 :47-56
[7]   Optimal path planning for a mobile robot using cuckoo search algorithm [J].
Mohanty, Prases K. ;
Parhi, Dayal R. .
JOURNAL OF EXPERIMENTAL & THEORETICAL ARTIFICIAL INTELLIGENCE, 2016, 28 (1-2) :35-52
[8]   Path planning for mobile robots using Bacterial Potential Field for avoiding static and dynamic obstacles [J].
Montiel, Oscar ;
Orozco-Rosas, Ulises ;
Sepulveda, Roberto .
EXPERT SYSTEMS WITH APPLICATIONS, 2015, 42 (12) :5177-5191
[9]   Optimum path planning of mobile robot in unknown static and dynamic environments using Fuzzy-Wind Driven Optimization algorithm [J].
Pandey, Anish ;
Parhi, Dayal R. .
DEFENCE TECHNOLOGY, 2017, 13 (01) :47-58
[10]   An improved genetic algorithm with co-evolutionary strategy for global path planning of multiple mobile robots [J].
Qu, Hong ;
Xing, Ke ;
Alexander, Takacs .
NEUROCOMPUTING, 2013, 120 :509-517