The Path Planning Algorithms for a Mobile Robot based on the Occupancy Grid Map of the Environment — A Comparative Study (CROSBI ID 577158)
Prilog sa skupa u zborniku | izvorni znanstveni rad | međunarodna recenzija
Podaci o odgovornosti
Čikeš, Mijo ; Đakulović, Marija ; Petrović, Ivan
engleski
The Path Planning Algorithms for a Mobile Robot based on the Occupancy Grid Map of the Environment — A Comparative Study
This paper presents a comparative study of three algorithms that use occupancy grid map of environments to find a path for a mobile robot from the given start to goal – the D*, Two Way D* (TWD*) and E*. All three algorithms have ability of dynamic replanning in case of changes in the environment. The D* algorithm produces a path consisted of line segments that have discrete transitions between cell edges – a multiple of 45. This path is hard to follow by a mobile robot. The TWD* and E* algorithms produce more natural paths with continuous headings of the path line segments. The criteria for comparison were the path characteristics, the time of execution and the number of iterations of the algorithms’ main while loop. The algorithms were verified both by simulation and experimentally on a Pioneer 3DX mobile robot equipped with a laser range finder.
path planning; graph search; mobile robots
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
Podaci o prilogu
8 pages-x.
2011.
objavljeno
Podaci o matičnoj publikaciji
Proceedings of the XXIII. International Symposium on Information, Communication and Automation Technologies
Salihbegović, Adnan ; Velagić, Jasmin ; Šupić, Haris ; Sadžak, Aida
Sarajevo:
978-1-4577-0745-2
Podaci o skupu
XXIII. International Symposium on Information, Communication and Automation Technologies
predavanje
27.10.2011-29.10.2011
Sarajevo, Bosna i Hercegovina