0
$\begingroup$

I want to perform rectangular area survey. The sensor can either work with very narrow FOV or with wide FOV but requiring very high overlap.

My plane's turn diameter is much greater than required spacing for boustrophedon path. I would like what is optimal strategy for surveying with such constrain.

I would like to minimize time spent flying, while getting full coverage with required overlap. Bellow is ASCII image of necessary (scanning) part of the path. I want to connect these lines in such a way as to visit every one exactly once while being unable to go from line x to n neighboring lines on each side.

0 1 2 3 4 5 6 7 8 9 

| | | | | | | | | |
| | | | | | | | | |
| | | | | | | | | |
| | | | | | | | | |

For example if n=3 i can go like 0 → 5 → 1 → 6 → 2 → 7 → ...
but not 0 → 1 or 2 or 3 This above is a very specific case that in my opinion illustrates the situation well. I am however looking for a more general solution that works for most cases in witch surveyed space is wider than this (4*turn_radius+distance_between_tracks)

I was unable to find any papers on this specific subject, all papers I found assumed that UAV would be able tu turn sharply enough to enter next line without issues.

$\endgroup$
  • $\begingroup$ Can you lay out the cost function your hoping to minimize with this optimal strategy? What values would you like to drive your planning function? $\endgroup$ – holmeski Aug 2 at 16:39
  • $\begingroup$ @holmeski I hope my update answered your questions. $\endgroup$ – Lupus the Canine Aug 2 at 17:10
  • $\begingroup$ What papers have you found that relied on the sharp turn assumption? $\endgroup$ – holmeski Aug 2 at 19:36
  • $\begingroup$ @holmeski researchgate.net/publication/… arxiv.org/pdf/1907.09224.pdf pdfs.semanticscholar.org/ee6b/… This one mentions turning but in my case Ω turns are impractical as turning radius of my plane is ~7 times greater than desired distance between surveying lines. Here is Desmos ilustration of the problem: desmos.com/calculator/penwvuamos $\endgroup$ – Lupus the Canine Aug 2 at 21:56
  • $\begingroup$ Do you need to travel directly along the lines of do you just need all of the ground covered? $\endgroup$ – holmeski Aug 2 at 22:07

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.