Traverse a 3D building
I have a drone which I would like to find the better way to traverse an 3D
buildings from start point to an end point, regarding some conditons:
1- the drone must pass throught all the possible aisles of the buildings at lest once and as few times as possible, i.e. the drone must cover all the environment;
2- the 3D building is already known (not a mapping case), so the drone doesn´t use any kind of sensor to perform this task.
Anyone knows the best algorithm
to do this task?
I kown there are some grid-based (A, D) and some other sample-based like RRT.
And how can I feed the algorithm?