| Title: | OS7-1 An Empirical Evaluation of Grid-based Path Planning Algorithms on Widely Used in Robotics Raspberry Pi Platform |
|---|---|
| Publication: | ICAROB2018 |
| Volume: | 23 |
| Pages: | 383-386 |
| ISSN: | 2188-7829 |
| DOI: | 10.5954/ICAROB.2018.OS7-1 |
| Author(s): | Anton Andreychuk, Andrey Bokovoy, Konstantin Yakovlev |
| Publication Date: | February 2, 2018 |
| Keywords: | path finding, path planning, grid, A*, LIAN, Raspberry Pi |
| Abstract: | We compare three widely used path planning algorithms, A*, Jump Point Search, Theta*, in terms of runtime performance on a desktop personal computer and on the Raspberry Pi 2 embedded computer widely used in robotics. We also evaluate the performance of recently introduced path planning algorithm, LIAN, on both computers. Two principal questions are targeted: first) to what extent modern embedded computers are slower than conventional desktops when solving path finding problems (the answer is – one order of magnitude); second) how well the former scale up to larger problems (the answer is – in the same way as desktop PCs). |
| PDF File: | https://alife-robotics.co.jp/members2018/icarob/data/html/data/OS_pdf/OS7/OS7-1.pdf |
| Copyright: | © The authors. This article is distributed under the terms of the Creative Commons Attribution License 4.0, which permits non-commercial use, distribution and reproduction in any medium, provided the original work is properly cited. See for details: https://creativecommons.org/licenses/by-nc/4.0/ |
(c)2008 Copyright The Regents of ALife Robotics Corporation Ltd. All Rights Reserved.