Integration of enchanced jump point search (JPS) algorithm with modified bresenham technique for path planning in virtual grid-based environment
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...
Main Author: | |
---|---|
Format: | Thesis |
Language: | English English |
Published: |
2018
|
Subjects: | |
Online Access: | https://eprints.ums.edu.my/id/eprint/42802/1/24%20PAGES.pdf https://eprints.ums.edu.my/id/eprint/42802/2/FULLTEXT.pdf |