Abstract: Systems and methods for unmanned aerial vehicle (UAV) collision prevention are provided. The method includes receiving an indication of a location as a no crash zone (NCZ), calculating a trajectory for flight of a vehicle including a plurality of location points, generating a risk score for each location point of the plurality of location points, generating, based on the generated risk scores for each of the location points, a flight risk value for the trajectory of the flight of the vehicle, determining the flight risk value is below a risk threshold, and loading the trajectory to the vehicle.

Abstract: A method for policy-based traffic encounter assessment to detect and avoid traffic includes determining, by a processor, an ownship predicted trajectory of an aircraft. The aircraft is the ownship. The method also includes determining a traffic predicted trajectory of one or more other aircraft in the vicinity of the ownship. The one or more other aircraft includes traffic. The method also includes assessing an encounter between the ownship and the traffic, wherein assessing the encounter between the ownship and the traffic includes applying an encounter assessment policy to the traffic predicted trajectory and the ownship predicted trajectory. The method further includes generating encounter assessment data in response to assessing the encounter between the ownship and the traffic. The encounter assessment data is used to at least detect and avoid the traffic by the ownship.

Abstract: A computer-implemented method and a system for generating a path for a vehicle from a source to a target within a two-dimensional (2D) environment with one or more obstacles is disclosed. The obstacles may be dynamic, static or both. The method comprises generating, in a two dimensions-plus-time space, a velocity cone that represents a set of potential waypoints reachable from a first source for the vehicle moving at a speed, providing a polytope, obtaining at least one interception polygon by intersecting and projecting the velocity cone with the polytope on the 2D region; generating a 2D scene comprising interception polygons to avoid, computing a visibility graph algorithm for the 2D scene and obtaining a plurality of conflict-free sub-paths, and composing a valid path connecting the source to the target based on the plurality of conflict-free sub-paths.

Abstract: A system and a method for generating a 3D path from a source to a destination for an aerial vehicle is disclosed. An example system includes a managing unit to select a group of altitude layers including source and destination and generate a 2D horizontal scenario by identifying constraints to avoid at each altitude layer. The example system includes a path computing unit to determine common constraints for the altitude layers of the 2D horizontal scenario and compute a 2D lateral path avoiding the common constraints. The managing unit generates a 2D vertical scenario based on a projection of the previously computed 2D lateral path onto the constraints at the altitude layers. The path computing unit computes a 2D vertical path avoiding constraints of the 2D vertical scenario. The managing unit composes 3D waypoints of a conflict-free 3D path according to the 2D lateral path and 2D vertical path.

Abstract: A method for policy-based traffic encounter assessment to detect and avoid traffic includes determining, by a processor, an ownship predicted trajectory of an aircraft. The aircraft is the ownship. The method also includes determining a traffic predicted trajectory of one or more other aircraft in the vicinity of the ownship. The one or more other aircraft includes traffic. The method also includes assessing an encounter between the ownship and the traffic, wherein assessing the encounter between the ownship and the traffic includes applying an encounter assessment policy to the traffic predicted trajectory and the ownship predicted trajectory. The method further includes generating encounter assessment data in response to assessing the encounter between the ownship and the traffic. The encounter assessment data is used to at least detect and avoid the traffic by the ownship.

Abstract: A computer-implemented method and a system for communicating high fidelity (HIFI) trajectory-related information of an aerial vehicle (AV) through standard aircraft trajectory conventions is disclosed. The method includes obtaining, from a first entity, a flight intent containing low fidelity (LOFI) trajectory-related information. The method also includes obtaining intent generation (IG) configuration parameters defining constraints, objectives, or a combination thereof, supplementary to the flight intent, the IG configuration parameters containing HIFI trajectory-related information for closing all degrees of freedom of motion of the AV and configuration. The method includes encoding, using standard aircraft trajectory conventions, the LOFI trajectory-related information from the flight intent and IG configuration parameters as a flight plan and user-defined fields available for information exchange. The method further includes sending, to a second entity, the flight plan and the user-defined fields.

Abstract: Methods and apparatus of tracking moving targets from air vehicles are disclosed. An example system includes an air vehicle including a moving target state estimator to determine at least one of an estimated speed or an estimated location of a moving target, a tracking infrastructure to determine a detectability zone surrounding the moving target based on at least one of the estimated speed or the estimated location of the moving target, and generate a guidance reference to command the air vehicle to move towards a reference location, the reference location based on the estimated location, and a flight control system to cause the air vehicle to follow the moving target outside of the detectability zone based on the guidance reference.

Abstract: A computer-implemented method and a system for generating a path for a vehicle from a source to a target within a two-dimensional (2D) environment with one or more obstacles is disclosed. The obstacles may be dynamic, static or both. The method comprises generating, in a two dimensions-plus-time space, a velocity cone that represents a set of potential waypoints reachable from a first source for the vehicle moving at a speed, providing a polytope, obtaining at least one interception polygon by intersecting and projecting the velocity cone with the polytope on the 2D region; generating a 2D scene comprising interception polygons to avoid, computing a visibility graph algorithm for the 2D scene and obtaining a plurality of conflict-free sub-paths, and composing a valid path connecting the source to the target based on the plurality of conflict-free sub-paths.

Abstract: Methods and systems for autonomous generation of shortest lateral paths for unmanned aerial systems are described. An example system includes memory storing code and at least one processor to execute the code to cause the at least one processor to access an initial scenario including a source point, a target point, and a no flight zone, determine a computation time for identifying a lateral path for an aircraft to traverse that avoids the no flight zone, determine whether the determined computation time satisfies a threshold of a reference computation time, change the first number of vertices to a second number of vertices when the reference computation time is not satisfied, determine a buffer area surrounding the no flight zone, construct a visibility graph including lateral paths, and identify one of the lateral paths as being shorter than others of the lateral paths.

Abstract: A method and a system for guiding a vehicle from a source to a target within a scenario with obstacles are disclosed. The source is established as a starting point and a subpath to the target is computed. When an obstacle is detected that crosses the computed subpath, a plurality of obstacle-free subpaths are computed to connect the starting point to a waypoint of an outer boundary of a detected obstacle. Priorities for each waypoint are computed and ordered accordingly in a list of potential waypoints to select the highest priority waypoint in the list as a new starting point. Previous operations are repeated until the target is reached, thus the path is obtained by backtracking waypoints to the source. The vehicle can be then guided and the target reached via the obtained path.

Abstract: A system and a method for generating a 3D path from a source to a destination for an aerial vehicle is disclosed. An example system includes a managing unit to select a group of altitude layers including source and destination and generate a 2D horizontal scenario by identifying constraints to avoid at each altitude layer. The example system includes a path computing unit to determine common constraints for the altitude layers of the 2D horizontal scenario and compute a 2D lateral path avoiding the common constraints. The managing unit generates a 2D vertical scenario based on a projection of the previously computed 2D lateral path onto the constraints at the altitude layers. The path computing unit computes a 2D vertical path avoiding constraints of the 2D vertical scenario. The managing unit composes 3D waypoints of a conflict-free 3D path according to the 2D lateral path and 2D vertical path.

Abstract: A computer-implemented method and a system for communicating high fidelity (HIFI) trajectory-related information of an aerial vehicle (AV) through standard aircraft trajectory conventions is disclosed. The method includes obtaining, from a first entity, a flight intent containing low fidelity (LOFI) trajectory-related information. The method also includes obtaining intent generation (IG) configuration parameters defining constraints, objectives, or a combination thereof, supplementary to the flight intent, the IG configuration parameters containing HIFI trajectory-related information for closing all degrees of freedom of motion of the AV and configuration. The method includes encoding, using standard aircraft trajectory conventions, the LOFI trajectory-related information from the flight intent and IG configuration parameters as a flight plan and user-defined fields available for information exchange. The method further includes sending, to a second entity, the flight plan and the user-defined fields.

Abstract: Methods and apparatus of tracking moving targets from air vehicles are disclosed. An example system includes an air vehicle including a moving target state estimator to determine at least one of an estimated speed or an estimated location of a moving target, a tracking infrastructure to determine a detectability zone surrounding the moving target based on at least one of the estimated speed or the estimated location of the moving target, and generate a guidance reference to command the air vehicle to move towards a reference location, the reference location based on the estimated location, and a flight control system to cause the air vehicle to follow the moving target outside of the detectability zone based on the guidance reference.

Abstract: Methods and apparatus of tracking moving targets from air vehicles are disclosed. An example method in response to an estimated speed and an estimated location of a moving target, determines a detectability zone surrounding the moving target; and causes an air vehicle to follow the moving target outside of the detectability zone.

Abstract: Methods and systems for autonomous generation of shortest lateral paths for unmanned aerial systems are described. An example system includes memory storing code and at least one processor to execute the code to cause the at least one processor to access an initial scenario including a source point, a target point, and a no flight zone, determine a computation time for identifying a lateral path for an aircraft to traverse that avoids the no flight zone, determine whether the determined computation time satisfies a threshold of a reference computation time, change the first number of vertices to a second number of vertices when the reference computation time is not satisfied, determine a buffer area surrounding the no flight zone, construct a visibility graph including lateral paths, and identify one of the lateral paths as being shorter than others of the lateral paths.

Abstract: Example aircraft intent processors are described herein that can be used both for the prediction of an aircraft's trajectory from aircraft intent, and the execution of aircraft intent for controlling the aircraft. An example aircraft intent processor includes an aircraft intent input to receive aircraft intent data representative of aircraft intent instructions, an aircraft state input to receive state data representative of a state of the aircraft, and a residual output. The aircraft intent processor is to calculate residual data representative of an error between a state of the aircraft commanded by the received aircraft intent data and the state of the aircraft expressed by received state data, and output the residual data via the residual output.

Abstract: Methods and systems for autonomous generation of shortest lateral paths for unmanned aerial systems are described. An example method includes defining an area between a source point and a target point; identifying a first no flight zone within the area; identifying a second no flight zone outside of the area; estimating a first computation time to determine a first lateral path between the source point and the target point, the estimating to consider the first no flight zone, the estimating not to consider the second no flight zone; comparing the first computation time to a reference computation time; in response to the first computation time not satisfying a threshold of the reference computation time, modifying the first no flight zone to be a third no flight zone; and estimating a second computation time to determine a second lateral path between the source point and the target point, the estimating to consider the third no flight zone.

Abstract: A method and a system for guiding a vehicle from a source to a target within a scenario with obstacles are disclosed. The source is established as a starting point and a subpath to the target is computed. When an obstacle is detected that crosses the computed subpath, a plurality of obstacle-free subpaths are computed to connect the starting point to a waypoint of an outer boundary of a detected obstacle. Priorities for each waypoint are computed and ordered accordingly in a list of potential waypoints to select the highest priority waypoint in the list as a new starting point. Previous operations are repeated until the target is reached, thus the path is obtained by backtracking waypoints to the source. The vehicle can be then guided and the target reached via the obtained path.

Abstract: A method of detecting conflicts between aircraft passing through managed airspace, and resolving the detected conflicts strategically. The method may include obtaining intended trajectories of aircraft through the airspace, detecting conflicts in the intended trajectories, forming a set of the conflicted aircraft, calculating one or more revised trajectories for the conflicted aircraft such that the conflicts are resolved, and advising the conflicted aircraft subject to revised trajectories of the revised trajectories.

Abstract: Example aircraft intent processors are described herein that can be used both for the prediction of an aircraft's trajectory from aircraft intent, and the execution of aircraft intent for controlling the aircraft. An example aircraft intent processor includes an aircraft intent input to receive aircraft intent data representative of aircraft intent instructions, an aircraft state input to receive state data representative of a state of the aircraft, and a residual output. The aircraft intent processor is to calculate residual data representative of an error between a state of the aircraft commanded by the received aircraft intent data and the state of the aircraft expressed by received state data, and output the residual data via the residual output.