OU Portal
  • Log In
  • Welcome
  • Applicants
Z6_60GI02O0O8IDC0QEJUJ26TJDI4
{}
Zavřít
Publikační činnost


preloading...   Probíhá načítání, čekejte prosím...
publicationId :
tempRecordId :
actionDispatchIndex :
navigationBranch :
pageMode :
tabSelected :
isRivValid :
Typ záznamu * : stať ve sborníku (D)
Domácí pracoviště * : Katedra informatiky a počítačů (31400)
Název * : Pathfinding in a Dynamically Changing Environment
Citace : Volná, E. a Kotyrba, M. Pathfinding in a Dynamically Changing Environment. In: 10th Asian Conference on Intelligent Information and Database Systems: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 2018-03-19 Dong Hoi City. Cham, Switzerland: Springer Verlag, 2018. s. 265-274. ISBN 978-3-319-75419-2.
Podnázev :
Rok * : 2018
Obor * : Informatika
Počet stran * : 10
Strana od * : 265
Strana do * : 274
Forma vydání * : Tištená verze
Kód ISBN * : 978-3-319-75419-2
Kód ISSN : 0302-9743
Název sborníku * : Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Sborník : Mezinárodní
Název nakladatele * : Springer Verlag
Místo vydání * : Cham, Switzerland
Stát vydání : Sborník vydaný v zahraničí
Název konference : 10th Asian Conference on Intelligent Information and Database Systems
Místo konání konference * : Dong Hoi City
Datum zahájení konference * :
Typ akce podle státní
příslušnosti účastníků akce * :
Celosvětová akce
Kód UT WoS : 000453510500025
EID : 2-s2.0-85043576372
Klíčová slova anglicky * :
Dynamic pathfinding, A* algorithm, AV* algorithm
Popis v původním jazyce * :
This paper is focused on a proposal of an algorithm for dynamic path planning which uses the input speed of the vehicle as a dynamic value based on which paths are searched in a graph. The proposed algorithm AV* stems from algorithm A*, works with proposed weight functions of evaluation function and, once again, uses information about nodes which have already been calculated in order to find out a faster update of a new path. This algorithm has been subjected to tests, whose results were compared with the results of algorithm A*. The proposed algorithm AV* complies with the condition of pathfinding between two points in a finite time based on the criterion of the fastest path using the maximum of the speed limit. From the point of view of dynamic optimization, all tests achieved a higher speed when the algorithm was run again at a different speed. This speed-up corresponds to approximately 25% and is linearly dependent on the amount of searched nodes.
Popis v anglickém jazyce * :
Typ zdroje financování výsledku * : Specifický výzkum
Seznam projektů :
ID Projektu Název projektu
Seznam ohlasů : 
Ohlas
R01: RIV/61988987:17310/18:A1901TNJ

© 2019 Centre for Information Technology

  • Technická podpora :
  • Mgr. Olga Blahutová (phone: +420 597 091 129, phone flap for UO: 1129)
  • Ing. Lucie Svitaneková (phone: +420 597 091 108, phone flap for UO: 1108)
Complementary Content
  • ${title}${badge}
${loading}