|
Algorithm 2 Pseudocode for the path planning |
-
1:
Input: spanningTree, currentPose
-
2:
Output: RSTCpath
-
3:
while it reaches the starting subcell again do
-
4:
calculate the direction of the spanning tree form current cell to the next first neighbor which is connected with the edge in the spannning tree
-
5:
mark current subcell as visited
-
6:
add subcell center coordinates in the queue
-
7:
go to neighbor cell
-
8:
if dynamic obstacle is detected then
-
9:
end the path planning algorithm
-
10:
end if
-
11:
end while
-
12:
return the RSTC path
|