Autonomous path planning
A method includes selecting a landing waypoint on a runway and selecting a starting waypoint based on a location/heading of an aircraft relative to the runway. The method includes selecting additional waypoints between the starting waypoint and the landing waypoint. The starting and additional waypoints include latitude, longitude, and altitude variables. A sequence of waypoints from the starting waypoint to the landing waypoint via the additional waypoints indicates a desired location for the aircraft to traverse. The method includes generating location constraints for the starting and additional waypoints and generating an objective function for optimizing at least one of the variables. Additionally, the method includes generating a solution for the objective function subject to the location constraints. The solution includes latitude, longitude, and altitude values for the variables. The method further includes controlling the aircraft to traverse the starting and additional waypoints according to the latitude, longitude, and altitude values.
1. A system comprising:
a runway selector module configured to select a landing waypoint on a runway for a first aircraft based on traffic classification data that indicated the location and direction of one or more additional aircraft;
a leg sequencer module configured to:
compute a location and a heading of the first aircraft relative to the runway;
select a starting waypoint based on the location of the first aircraft relative to the runway and the heading of the first aircraft relative to the runway; and
select additional waypoints between the starting waypoint and the landing waypoint, wherein the starting waypoint and the additional waypoints each include a latitude variable, a longitude variable, and an altitude variable, and wherein a sequence of waypoints from the starting waypoint to the landing waypoint via the additional waypoints indicates a desired location for the first aircraft to traverse prior to landing on the runway at the landing waypoint; and
a pattern planner module configured to:
compute a landing pattern data structure that includes latitude values, longitude values, and altitude values for each of the latitude variables, longitude variables, and altitude variables associated with the starting waypoint and the additional waypoints;
update the landing pattern data structure in response to detection of an aircraft on the runway; and
output the landing pattern data structure to a flight control system of the first aircraft, wherein the landing pattern data structure includes the starting waypoint, the additional waypoints, the landing waypoint, and the corresponding latitude values, longitude values, and altitude values.
2. The system of claim 1 , further comprising a traffic classifier module configured to generate the traffic classification data based on at least one of radar data, camera data, and light detection and ranging (Lidar) data.
3. The system of claim 1 , further comprising a traffic classifier module configured to generate the traffic classification data based on data received from the one or more additional aircraft.
4. The system of claim 1 , further comprising a traffic classifier module configured to generate the traffic classification data based on data received from a ground communication system.
5. The system of claim 1 , wherein selecting the landing waypoint on the runway comprises identifying a set of one or more active runways based on the traffic classification data, and wherein the set of one or more active runways includes the runway.
6. The system of claim 1 , wherein selecting the landing waypoint on the runway comprises computing, based on the traffic classification data, that the runway is currently in use by one or more of the additional aircraft for at least one of landing and departure.
7. The system of claim 1 , wherein the leg sequencer module is configured to select the starting waypoint based on the traffic classification data.
8. The system of claim 1 , wherein the pattern planner module is configured to generate the landing pattern data structure based on the traffic classification data.
9. The system of claim 1 , wherein the pattern planner module is configured to update the landing pattern data structure in response to detection of a new aircraft that is not included in the one or more additional aircraft.
10. The system of claim 1 , further comprising a traffic classifier module configured to:
compute an additional landing traffic pattern associated with one or more of the additional aircraft; and
compute a leg of the additional landing traffic pattern that includes one or more of the additional aircraft, wherein the pattern planner module is configured to generate the landing pattern data structure based on the leg of the additional landing traffic pattern that includes one or more of the additional aircraft.
11. The system of claim 1 , further comprising a traffic classifier module configured to:
compute an additional landing traffic pattern associated with one or more of the additional aircraft; and
compute whether the additional landing traffic pattern is a right traffic pattern or a left traffic pattern, wherein the pattern planner module is configured to generate the landing pattern data structure based on whether the additional landing traffic pattern is a right traffic pattern or a left traffic pattern.
12. The system of claim 1 , further comprising a traffic classifier module configured to compute an estimated time of arrival for one or more of the additional aircraft, wherein the pattern planner module is configured to generate the landing pattern data structure based on the estimated time of arrival.
13. The system of claim 1 , wherein the pattern planner module is configured to generate the landing pattern data structure based on one or more distance constraints that define one or more corresponding distances between the first aircraft and the one or more additional aircraft.
14. A method comprising:
selecting a landing waypoint on a runway for a first aircraft based on traffic classification data that indicates the location and direction of one or more additional aircraft;
computing a location and a heading of the first aircraft relative to the runway;
selecting a starting waypoint based on the location of the first aircraft relative to the runway and the heading of the first aircraft relative to the runway;
selecting additional waypoints between the starting waypoint and the landing waypoint, wherein the starting waypoint and the additional waypoints each include a latitude variable, a longitude variable, and an altitude variable, and wherein a sequence of waypoints from the starting waypoint to the landing waypoint via the additional waypoints indicates a desired location for the first aircraft to traverse prior to landing on the runway at the landing waypoint;
computing a landing pattern data structure that includes the latitude values, longitude values, and altitude values for each of the latitude variables, longitude variables, and altitude variables associated with the starting waypoint and the additional waypoints;
updating the landing pattern data structure in response to detection of an aircraft on the runway; and
outputting the landing pattern data structure to a flight control system of the first aircraft, wherein the landing pattern data structure includes the starting waypoint, the additional waypoints, the landing waypoint, and the corresponding latitude values, longitude values, and altitude values.
15. The method of claim 14 , further comprising generating the traffic classification data based on at least one of radar data, camera data, and light detection and ranging (Lidar) data.
16. The method of claim 14 , further comprising generating the traffic classification data based on data received from the one or more additional aircraft.
17. The method of claim 14 , further comprising generating the traffic classification data based on data received from a ground communication system.
18. The method of claim 14 , wherein selecting the landing waypoint on the runway comprises identifying a set of one or more active runways based on the traffic classification data, and wherein the set of one or more active runways includes the runway.
19. The method of claim 14 , wherein selecting the landing waypoint on the runway comprises computing, based on the traffic classification data, that the runway is currently in use by one or more of the additional aircraft for at least one of landing and departure.
20. The method of claim 14 , further comprising selecting the starting waypoint based on the traffic classification data.
21. The method of claim 14 , further comprising generating the landing pattern data structure based on the traffic classification data.
22. The method of claim 14 , further comprising updating the landing pattern data structure in response to detection of a new aircraft that is not included in the one or more additional aircraft.
23. The method of claim 14 , further comprising:
computing an additional landing traffic pattern associated with one or more of the additional aircraft;
computing a leg of the additional landing traffic pattern that includes one or more of the additional aircraft; and
generating the landing pattern data structure based on the leg of the additional landing traffic pattern that includes one or more of the additional aircraft.
24. The method of claim 14 , further comprising:
computing an additional landing traffic pattern associated with one or more of the additional aircraft;
computing whether the additional landing traffic pattern is a right traffic pattern or a left traffic pattern; and
generating the landing pattern data structure based on whether the additional landing traffic pattern is a right traffic pattern or a left traffic pattern.
25. The method of claim 14 , further comprising:
computing an estimated time of arrival for one or more of the additional aircraft; and
generating the landing pattern data structure based on the estimated time of arrival.
26. The method of claim 14 , further comprising generating the landing pattern data structure based on one or more distance constraints that define one or more corresponding distances between the first aircraft and the one or more additional aircraft.