System and method for routing decisions in a separation management system
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
G08G-005/04
G01C-021/00
출원번호
US-0909075
(2013-06-04)
등록번호
US-8868328
(2014-10-21)
발명자
/ 주소
Estkowski, Regina Inez
출원인 / 주소
The Boeing Company
대리인 / 주소
Yee & Associates, P.C.
인용정보
피인용 횟수 :
21인용 특허 :
16
초록▼
A method comprising computer receiving at least one of time and location-referenced state data for an object of interest, determining present location of a vehicle within two presently overlapping fat paths, fat paths comprising homotopically distinct regions of travel, determining distance of vehic
A method comprising computer receiving at least one of time and location-referenced state data for an object of interest, determining present location of a vehicle within two presently overlapping fat paths, fat paths comprising homotopically distinct regions of travel, determining distance of vehicle from a point of divergence of fat paths, fat paths diverging to avoid object, the computer generating a decision boundary reachable prior in time to point of divergence wherein decision boundary is in advance of the present location of vehicle, computer generating a first second set of feasible headings for the vehicle, the first and second set respectively associated with a projected first and second crossing points of the decision boundary by vehicle wherein feasible headings promote positioning of vehicle in one of fat paths beyond point of divergence, and computer sending first and second sets of feasible headings to vehicle prior to vehicle reaching decision boundary.
대표청구항▼
1. A method using a computer in conjunction with a non-transitory computer readable storage medium, the method comprising: the computer receiving at least one of time-referenced and location-referenced state data for an object of interest;the computer determining a present location of a control vehi
1. A method using a computer in conjunction with a non-transitory computer readable storage medium, the method comprising: the computer receiving at least one of time-referenced and location-referenced state data for an object of interest;the computer determining a present location of a control vehicle within two presently overlapping fat paths wherein a fat path comprises a homotopically distinct region of travel;the computer determining distance of the control vehicle from a point of divergence of the fat paths, the fat paths diverging to avoid the object of interest;the computer generating a decision boundary reachable prior in time to the point of divergence wherein the decision boundary is in advance of the present location of the control vehicle;the computer generating a first set of feasible headings and a second set of feasible headings for the control vehicle, the first set and the second set respectively associated with a projected first crossing point and a projected second crossing point of the decision boundary by the control vehicle wherein feasible headings promote positioning of the control vehicle in one of the fat paths beyond point of divergence; andthe computer sending the first set of feasible headings and the second set of feasible headings to the control vehicle prior to the control vehicle reaching the decision boundary. 2. The method of claim 1, wherein the object of interest comprises at least one of a moving vehicle, a stationary object, a terrain object, a no-fly zone, a restricted operating zone, or a weather system proximate the control vehicle and combinations thereof. 3. The method of claim 2, wherein the object of interest is the moving vehicle, and wherein the control vehicle and the moving vehicle each are one of aircraft, watercraft, submarines, or ground vehicles. 4. The method of claim 1, further comprising the computer generating maneuver manifold information for the control vehicle. 5. The method of claim 4, wherein the at least one decision boundary comprises one or more points in at least one of space or time past which an operator of the control vehicle cannot invoke a change of heading from a first routing path to a second routing path while meeting constraints described in the maneuver manifold information. 6. The method of claim 1, wherein first set of feasible headings and the second set of feasible headings direct the control vehicle to a first fork option and a second fork option, respectively, and wherein following one of the first fork option and the second fork option promotes reaching a destination on schedule and promotes meeting of maneuver constraints and operational constraints. 7. The method of claim 1, wherein the computer is at least one of installed aboard the control vehicle, installed aboard an unmanned aircraft system, and installed at an air traffic control center. 8. The method of claim 1, wherein the determined heading range is communicated to one of a human operator of the control vehicle, a non-human operator of the control vehicle, or an air traffic controller. 9. The method of claim 1, wherein the computer generates optimal heading to maximize routing options of the control vehicle. 10. An aircraft comprising: a fuselage configured for flight;a computer, comprising:a bus;a processor connected to the bus; anda memory connected to the bus, the memory storing program code which, when executed by the processor, performs a computer-implemented method, the program code comprising:program code for, using the processor, receiving at least one of time-referenced state data and location-referenced state data for an object of interest;program code for, using the processor, determining a present location of the aircraft within two presently overlapping fat paths wherein a fat path comprises a homotopically distinct region of travel;program code for, using the processor, determining distance of the aircraft from a point of divergence of the fat paths, the fat paths diverging to avoid the object of interest;program code for, using the processor, generating a decision boundary reachable prior in time to the point of divergence wherein the decision boundary is in advance of the present location of the aircraft;program code for, using the processor, generating a first set of feasible headings and a second set of feasible headings for the aircraft, the first set and the second set respectively associated with a projected first crossing point and a projected second crossing point of the decision boundary by the aircraft wherein feasible headings promote positioning of the aircraft in one of the fat paths beyond point of divergence; andprogram code for, using the processor, sending the first set of feasible headings and the second set of feasible headings to the aircraft prior to the aircraft reaching the decision boundary. 11. The aircraft of claim 10, wherein the program code is further for, using the processor, receiving maneuver manifold information for the aircraft comprising maneuver constraints and operational constraints. 12. The aircraft of claim 11, wherein the decision boundary comprises a point in one of space or time after which an operator of the aircraft cannot invoke a change of heading from a first routing path to a second routing path while meeting constraints described in the maneuver manifold information. 13. The aircraft of claim 10, wherein the program code is further for determining, using the processor, heading ranges from points where the aircraft is located and from points where the aircraft is not located. 14. The aircraft of claim 10, wherein the program code is further for, using the processor, generating an optimal heading to maximize routing options of the aircraft. 15. A non-transitory computer readable storage medium storing program code which, when executed by a processor, generates feasible headings for a control vehicle, the program code comprising: program code for receiving at least one of time-referenced and location-referenced state data for an object of interest;program code for determining a present location of the control vehicle within two presently overlapping fat paths wherein a fat path comprises a homotopically distinct region of travel;program code for determining distance of the control vehicle from a point of divergence of the fat paths, the fat paths diverging to avoid the object of interest;program code for generating a decision boundary reachable prior in time to the point of divergence wherein the decision boundary is in advance of the present location of the control vehicle;program code for generating a first set of feasible headings and a second set of feasible headings for the control vehicle, the first set and the second set respectively associated with a projected first crossing point and a projected second crossing point of the decision boundary by the control vehicle wherein feasible headings promote positioning of the control vehicle in one of the fat paths beyond point of divergence; andprogram code for sending the first set of feasible headings and the second set of feasible headings to the control vehicle prior to the control vehicle reaching the decision boundary. 16. The non-transitory computer readable storage medium of claim 15, wherein the object of interest comprises at least one of a moving vehicle, a stationary object, a terrain object, a no-fly zone, a restricted operating zone, or a weather system proximate the control vehicle and combinations thereof. 17. The non-transitory computer readable storage medium of claim 15, further comprising the computer generating maneuver manifold information for the control vehicle. 18. The non-transitory computer readable storage medium of claim 17, wherein the at least one decision boundary comprises one or more points in at least one of space or time past which an operator of the control vehicle cannot invoke a change of heading from a first routing path to a second routing path while meeting constraints described in the maneuver manifold information. 19. The non-transitory computer readable storage medium of claim 15, wherein first set of feasible headings and the second set of feasible headings direct the control vehicle to a first fork option and a second fork option, respectively, and wherein following one of the first fork option and the second fork option promotes reaching a destination on schedule and promotes meeting of maneuver constraints and operational constraints.
van Tooren, Joost; Heni, Martin; Knoll, Alexander; Beck, Johannes, Collision and conflict avoidance system for autonomous unmanned air vehicles (UAVs).
Oechsle, Fred; Branz, Wolfgang; Schmidt, Christian, Method and device for avoiding and/or reducing the consequences of collisions upon evasion with respect to obstacles.
Staempfle, Martin; Schmidt, Christian; Branz, Wolfgang, Method for the calculation of a collision-preventing trajectory for a driving maneuver of a vehicle.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.