A technique relates to route planning. Points associated with a start location and a destination location are received. It is determined whether the points comprise one or more hard points, one or more soft points, or both. At least one obstruction to avoid is determined. A route is autonomously generated comprising the points and segments associated with the points, the segments comprising rhumb lines, great-circle arcs, or both. Responsive to the points comprising the one or more soft points, the at least one obstruction is avoided by permitting a distance associated with the one or more soft points to be reached and adding at least one free waypoint. Responsive to the points comprising the one or more hard points, the at least one obstruction is avoided by requiring the one or more hard points to be reached and adding the at least one free waypoint.