Automatic route detours around populated areas — problem statement is up #4
Mission-analyzer
started this conversation in
Ideas
Replies: 0 comments
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Uh oh!
There was an error while loading. Please reload this page.
Uh oh!
There was an error while loading. Please reload this page.
Mission Analyzer can already flag mission legs that pass too close to a settlement. The next step is making it fix that automatically — reshape the route so it clears the safety threshold, without turning the mission into a mess of extra waypoints or accidentally creating a new violation while patching an old one.
Wrote up the approach before the code lands, so the reasoning is on record: what "optimal" actually means here (route length, not distance from settlements), why naive point-by-point patching doesn't work, and the method we're using instead — a tangent visibility graph around circular exclusion zones, solved with Dijkstra.
Full writeup with the multi-obstacle case, fuel budget handling (ICAO Annex 6), and the waypoint-count limit: 👉 route_optimization_community_post.md
Code in a few days.
All reactions