A Hybrid Routing Approach Using Two Searching Layers
This paper considers SUB_GOALs by using basic A* algorithm and Subgoal Graphs in a hybrid approach to execute optimal route. SUB_GOALs identified with pre-searching from basic A* at break points and Subgoal Graphs at corners of obstacles are added to SUB_TABLE to expedite the final searching in the...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Sciendo
2021-06-01
|
Series: | Electrical, Control and Communication Engineering |
Subjects: | |
Online Access: | https://doi.org/10.2478/ecce-2021-0007 |