Effective pathfinding for four-wheeled robot based on combining Theta* and hybrid A* algorithms
<p class="-1">Effective pathfinding algorithm based on Theta* and Hybrid A* algorithms was developed for four-wheeled robot. Pseudocode for algorithm was showed and explained. Algorithm and simulator for four-wheeled robot were implemented using Java programming language. Algorithm w...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
PC Technology Center
2016-07-01
|
Series: | ScienceRise |
Subjects: | |
Online Access: | http://journals.uran.ua/sciencerise/article/view/73625 |
id |
doaj-204be4db6f64415bacdabfd1d6d3f1c0 |
---|---|
record_format |
Article |
spelling |
doaj-204be4db6f64415bacdabfd1d6d3f1c02020-11-25T00:18:21ZengPC Technology CenterScienceRise2313-62862313-84162016-07-0172 (24)172510.15587/2313-8416.2016.7362570328Effective pathfinding for four-wheeled robot based on combining Theta* and hybrid A* algorithmsВіталій Геннадійович Михалько0Ігор Володимирович Круш1National Technical University of Ukraine “Kyiv Polytechnic Institute” Peremohy ave., 37, Kyiv, Ukraine, 03056National Technical University of Ukraine “Kyiv Polytechnic Institute” Peremohy ave., 37, Kyiv, Ukraine, 03056<p class="-1">Effective pathfinding algorithm based on Theta* and Hybrid A* algorithms was developed for four-wheeled robot. Pseudocode for algorithm was showed and explained. Algorithm and simulator for four-wheeled robot were implemented using Java programming language. Algorithm was tested on U-obstacles, complex maps and for parking problem<em></em></p>http://journals.uran.ua/sciencerise/article/view/73625roboticsfour-wheeled robotartificial intelligencepathfinding algorithmTheta*Hybrid A* |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Віталій Геннадійович Михалько Ігор Володимирович Круш |
spellingShingle |
Віталій Геннадійович Михалько Ігор Володимирович Круш Effective pathfinding for four-wheeled robot based on combining Theta* and hybrid A* algorithms ScienceRise robotics four-wheeled robot artificial intelligence pathfinding algorithm Theta* Hybrid A* |
author_facet |
Віталій Геннадійович Михалько Ігор Володимирович Круш |
author_sort |
Віталій Геннадійович Михалько |
title |
Effective pathfinding for four-wheeled robot based on combining Theta* and hybrid A* algorithms |
title_short |
Effective pathfinding for four-wheeled robot based on combining Theta* and hybrid A* algorithms |
title_full |
Effective pathfinding for four-wheeled robot based on combining Theta* and hybrid A* algorithms |
title_fullStr |
Effective pathfinding for four-wheeled robot based on combining Theta* and hybrid A* algorithms |
title_full_unstemmed |
Effective pathfinding for four-wheeled robot based on combining Theta* and hybrid A* algorithms |
title_sort |
effective pathfinding for four-wheeled robot based on combining theta* and hybrid a* algorithms |
publisher |
PC Technology Center |
series |
ScienceRise |
issn |
2313-6286 2313-8416 |
publishDate |
2016-07-01 |
description |
<p class="-1">Effective pathfinding algorithm based on Theta* and Hybrid A* algorithms was developed for four-wheeled robot. Pseudocode for algorithm was showed and explained. Algorithm and simulator for four-wheeled robot were implemented using Java programming language. Algorithm was tested on U-obstacles, complex maps and for parking problem<em></em></p> |
topic |
robotics four-wheeled robot artificial intelligence pathfinding algorithm Theta* Hybrid A* |
url |
http://journals.uran.ua/sciencerise/article/view/73625 |
work_keys_str_mv |
AT vítalíjgennadíjovičmihalʹko effectivepathfindingforfourwheeledrobotbasedoncombiningthetaandhybridaalgorithms AT ígorvolodimirovičkruš effectivepathfindingforfourwheeledrobotbasedoncombiningthetaandhybridaalgorithms |
_version_ |
1725377127390380032 |