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...

Full description

Bibliographic Details
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