Integration of enchanced jump point search (JPS) algorithm with modified bresenham technique for path planning in virtual grid-based environment

• 主要作者: Nurul Atikah Janis
• 格式: Thesis
• 语言: English; English
• 出版: 2018
• 主题: TK5101-6720 Telecommunication Including telegraphy, telephone, radio, radar, television
• 在线阅读: https://eprints.ums.edu.my/id/eprint/42802/1/24%20PAGES.pdf; https://eprints.ums.edu.my/id/eprint/42802/2/FULLTEXT.pdf; https://eprints.ums.edu.my/id/eprint/42802/

Jump Point Search is one of the path finding algorithm with huge advantage of maintaining zero memory overhead as no preprocessing process involved. However, despite of JPS advantage in using less memory, it does not consider the shape of obstacles when finding the shortest path from start to goal p...