IP Library Granted Patent US 12,347,325
Granted Patent B2
US 12,347,325 · App. 18/601,359 · Granted Jul 1, 2025

Dynamic aircraft routing

Inventors: Ian Andreas Villa (San Francisco, CA); Eric Mueller (San Francisco, CA); Christabelle Bosson (Mountain View, CA); Thomas Prevot (San Jose, CA)
Assignee: Joby Aero, Inc.
G08G5/30G01C21/20G06Q10/047B64C29/0008
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,347,325
App. No.
18/601,359
Granted
Jul 1, 2025
Kind
B2
Abstract

Example embodiments are directed to generating an optimized network of flight paths and an operations volume around each of these flight paths. A network system creates a source network of paths, whereby the source network comprises a set of possible paths between two locations. The network system assigns a cost for traversing each edge of each path of the source network and aggregates the cost for traversing each edge of each path to obtain a cost for each path of the source network. Based on the cost for each path, the network system identifies a path having the lowest cost, whereby the path having the lowest cost is the optimized route between the two locations. The network system then generates an operations volume for the optimized route. The operations volume represents airspace surrounding the optimized route. The operations volume is transmitted to a further system for use.

Claims (57)

1. A system for dynamic allocation of skylanes of multi-skylane flight corridors, the system comprising:

one or more hardware processors; and

one or more non-transitory computer-readable storage media storing instructions that, when executed by the one or more hardware processors, cause the one or more hardware processors to perform operations comprising:

accessing a route between two locations;

accessing a corridor associated with the route, the corridor having a plurality of skylanes;

accessing data descriptive of a demand pattern associated with the route that indicates a first demand data for a first direction along the route and a second demand data for a second direction along the route;

computing, based on the demand pattern, a first number of first skylanes of the plurality of skylanes that are associated with the first direction for a first interval and a first number of second skylanes of the plurality of skylanes that are associated with the second direction for the first interval;

transmitting first routing instructions to cause, for the first interval, one or more first vehicles to fly along the first number of first skylanes in the first direction and one or more second vehicles to fly along the first number of second skylanes in the second direction;

computing, based on the demand pattern, a second number of first skylanes of the plurality of skylanes that are associated with the first direction for a second interval and a second number of second skylanes of the plurality of skylanes that are associated with the second direction for the second interval; and

transmitting second routing instructions to cause, for the second interval, one or more third vehicles to fly along the second number of first skylanes in the first direction and one or more second vehicles to fly along the second number of second skylanes in the second direction.

2. The system of claim 1 , wherein the operations comprise:

determining, for a first vehicle of the one or more first vehicles, a first operations volume for a first skylane based on one or more first characteristics for the first vehicle.

3. The system of claim 2 , wherein the first operations volume comprises a plurality of segments that are respectively associated with a plurality of nodes of a flight path along the route.

4. The system of claim 3 , wherein the plurality of segments are linear.

5. The system of claim 3 , wherein the plurality of nodes correspond to a precision of the route, wherein the precision is a spatial precision or a temporal precision.

6. The system of claim 2 , wherein the one or more first characteristics comprise performance data describing a physical dimension of the first vehicle.

7. The system of claim 2 , wherein the one or more first characteristics comprise performance data describing a performance of the first vehicle in a first configuration, and wherein generating the first operations volume comprises:

computing a size of the first operations volume based on the performance data.

8. The system of claim 7 , wherein the vehicle is a Vertical Take Off and Landing (VTOL) aircraft that is operable in a plurality of different configurations, the plurality of different configurations comprising:

a cruise configuration; and

a takeoff configuration.

9. The system of claim 8 , wherein the performance data describes a performance of the VTOL aircraft when climbing vertically.

10. The system of claim 2 , wherein:

the first operations volume comprises a three-dimensional representation of the first skylane; and

a second operations volume for a second vehicle of the one or more second vehicles comprises a three-dimensional representation of a second skylane.

11. The system of claim 10 , wherein:

the first operations volume comprises a four-dimensional representation of the first skylane; and

the second operations volume comprises a four-dimensional representation of the second skylane.

12. The system of claim 1 , wherein the transmitting the first routing instructions comprises:

broadcasting the routing instructions to other airspace service providers;

communicating the routing instructions to a vehicle that will fly the route;

providing the routing instructions to a system that monitors the one or more first vehicles flying the route to ensure the one or more first vehicles stay within its performance bounds;

causing presentation of a graphical representation of the routing instructions on a user interface of a pilot application; or

providing the routing instructions to a network operations center that is monitoring a fleet of air traffic.

13. The system of claim 12 , wherein the routing instructions comprise an operations volume for a first vehicle.

14. The system of claim 1 , wherein the plurality of skylines each have a same cost.

15. The system of claim 14 , wherein the route is an optimized route having a lowest cost between the two locations and the plurality of skylanes each have the same lowest cost.

16. The system of claim 1 , wherein the plurality of skylanes in the corridor includes skylanes at different altitudes.

17. The system of claim 1 , wherein the one or more first vehicles are autonomous aircraft.

18. The system of claim 17 , wherein the operations comprise:

determining one or more first operations volumes respectively for the one or more first vehicles that indicate where the one or more first vehicles are allowed to fly.

19. A method for dynamic allocation of skylanes of multi-skylane flight corridors, the method comprising:

accessing a route between two locations;

accessing a corridor associated with the route, the corridor having a plurality of skylanes;

accessing data descriptive of a demand pattern associated with the route that indicates a first demand data for a first direction along the route and a second demand data for a second direction along the route;

computing, based on the demand pattern, a first number of first skylanes of the plurality of skylanes that are associated with the first direction for a first interval and a first number of second skylanes of the plurality of skylanes that are associated with the second direction for the first interval;

transmitting first routing instructions to cause, for the first interval, one or more first vehicles to fly along the first number of first skylanes in the first direction and one or more second vehicles to fly along the first number of second skylanes in the second direction;

computing, based on the demand pattern, a second number of first skylanes of the plurality of skylanes that are associated with the first direction for a second interval and a second number of second skylanes of the plurality of skylanes that are associated with the second direction for the second interval; and

transmitting second routing instructions to cause, for the second interval, one or more third vehicles to fly along the second number of first skylanes in the first direction and one or more second vehicles to fly along the second number of second skylanes in the second direction.

20. One or more non-transitory computer-readable storage media storing instructions that, when executed by one or more hardware processors, cause the one or more hardware processors to perform operations comprising:

accessing a route between two locations;

accessing a corridor associated with the route, the corridor having a plurality of skylanes;

accessing data descriptive of a demand pattern associated with the route that indicates a first demand data for a first direction along the route and a second demand data for a second direction along the route;

computing, based on the demand pattern, a first number of first skylanes of the plurality of skylanes that are associated with the first direction for a first interval and a first number of second skylanes of the plurality of skylanes that are associated with the second direction for the first interval;

transmitting first routing instructions to cause, for the first interval, one or more first vehicles to fly along the first number of first skylanes in the first direction and one or more second vehicles to fly along the first number of second skylanes in the second direction;

computing, based on the demand pattern, a second number of first skylanes of the plurality of skylanes that are associated with the first direction for a second interval and a second number of second skylanes of the plurality of skylanes that are associated with the second direction for the second interval; and

transmitting second routing instructions to cause, for the second interval, one or more third vehicles to fly along the second number of first skylanes in the first direction and one or more second vehicles to fly along the second number of second skylanes in the second direction.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 13, 2024
From: UBER TECHNOLOGIES, INC.
To: UBER ELEVATE, INC.
Reel/Frame 067390/0414 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 13, 2024
From: JOBY ELEVATE, INC.
To: JOBY AERO, INC.
Reel/Frame 067390/0432 →
CHANGE OF NAME Recorded May 13, 2024
From: UBER ELEVATE, INC.
To: JOBY ELEVATE, INC.
Reel/Frame 067397/0631 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 10, 2024
From: VILLA, IAN ANDREAS; MUELLER, ERIC; BOSSON, CHRISTABELLE; PREVOT, THOMAS
To: UBER TECHNOLOGIES, INC.
Reel/Frame 067369/0791 →
Continuity (6)
Continuation 17645935 · Dec 23, 2021
Continuation 16437745 · Jun 11, 2019
Continuation In Part 16405493 · May 7, 2019
Provisional Application 62668745 · May 8, 2018
Provisional Application 62668176 · May 7, 2018
Related Publication 20240296744A1 · Sep 5, 2024
References Cited (150)
US 3035789A · Young · 1962 [cited by applicant]
US 4022405A · Peterson · 1977 [cited by applicant]
US 5823468A · Bothe · 1998 [cited by applicant]
US 5839691A · Lariviere · 1998 [cited by applicant]
US 5842667A · Jones · 1998 [cited by applicant]
US 6343127B1 · Billoud · 2002 [cited by applicant]
US 6892980B2 · Kawai · 2005 [cited by applicant]
US 6974105B2 · Phm · 2005 [cited by applicant]
US 7648338B1 · Welsh · 2010 [cited by applicant]
US 7665688B2 · Cylinder et al. · 2010 [cited by applicant]
US 8016226B1 · Wood · 2011 [cited by applicant]
US 8020804B2 · Yoeli · 2011 [cited by applicant]
US 8311686B2 · Herkes et al. · 2012 [cited by applicant]
US 8733690B2 · Bevirt et al. · 2014 [cited by applicant]
US 8737634B2 · Brown et al. · 2014 [cited by applicant]
US 8849479B2 · Walter · 2014 [cited by applicant]
US 8931732B2 · Sirohi et al. · 2015 [cited by applicant]
US 9205930B2 · Yanagawa · 2015 [cited by applicant]
US 9387928B1 · Gentry et al. · 2016 [cited by applicant]
US 9415870B1 · Beckman et al. · 2016 [cited by applicant]
US 9422055B1 · Beckman et al. · 2016 [cited by applicant]
US 9435661B2 · Brenner et al. · 2016 [cited by applicant]
US 9442496B1 · Beckman et al. · 2016 [cited by applicant]
US 9550561B1 · Beckman et al. · 2017 [cited by applicant]
US 9663237B2 · Senkel et al. · 2017 [cited by applicant]
US 9694911B2 · Bevirt et al. · 2017 [cited by applicant]
US 9771157B2 · Gagne et al. · 2017 [cited by applicant]
US 9776715B2 · Zhou et al. · 2017 [cited by applicant]
US 9786961B2 · Dyer et al. · 2017 [cited by applicant]
US 9802702B1 · Beckman et al. · 2017 [cited by applicant]
US 9816529B2 · Grissom et al. · 2017 [cited by applicant]
US 9828107B1 · Ruymgaart et al. · 2017 [cited by applicant]
US 9838436B2 · Michaels · 2017 [cited by applicant]
US 10011346B2 · Beckman et al. · 2018 [cited by applicant]
US 10122806B1 · Florissi et al. · 2018 [cited by applicant]
US 10140873B2 · Adler et al. · 2018 [cited by applicant]
US 10152894B2 · Adler et al. · 2018 [cited by applicant]
US 10216190B2 · Bostick et al. · 2019 [cited by applicant]
US 10249200B1 · Grenier et al. · 2019 [cited by applicant]
US 10304344B2 · Moravek et al. · 2019 [cited by applicant]
US 10330482B2 · Chen et al. · 2019 [cited by applicant]
US 10370098B1 · Beckman et al. · 2019 [cited by applicant]
US 10518595B2 · Dietrich · 2019 [cited by applicant]
US 10593215B2 · Villa · 2020 [cited by applicant]
US 10593217B2 · Shannon · 2020 [cited by applicant]
US 10752365B2 · Galzin · 2020 [cited by applicant]
US 10759537B2 · Moore et al. · 2020 [cited by applicant]
US 10768201B2 · Luo et al. · 2020 [cited by applicant]
US 10832581B2 · Westervelt et al. · 2020 [cited by applicant]
US 10836470B2 · Liu et al. · 2020 [cited by applicant]
US 10913528B1 · Moore et al. · 2021 [cited by applicant]
US 10948910B2 · Taveira et al. · 2021 [cited by applicant]
US 10960785B2 · Villanueva et al. · 2021 [cited by applicant]
US 10960975B1 · Villa · 2021 [cited by applicant]
US 11130566B2 · Mikic et al. · 2021 [cited by applicant]
US 11145211B2 · Goel et al. · 2021 [cited by applicant]
US 11238745B2 · Villa et al. · 2022 [cited by applicant]
US 11295622B2 · Goel et al. · 2022 [cited by applicant]
US 20060155464A1 · Smartt · 2006 [cited by applicant]
US 20090157293A1 · Cornett et al. · 2009 [cited by applicant]
US 20090164260A1 · Kane · 2009 [cited by applicant]
US 20100079342A1 · Smith et al. · 2010 [cited by applicant]
US 20100172510A1 · Juvonen · 2010 [cited by applicant]
US 20110056183A1 · Sankrithi et al. · 2011 [cited by applicant]
US 20110087428A1 · Barnetche et al. · 2011 [cited by applicant]
US 20120237049A1 · Brown et al. · 2012 [cited by applicant]
US 20140179535A1 · Stückl et al. · 2014 [cited by applicant]
US 20150379874A1 · Ubhi et al. · 2015 [cited by applicant]
US 20160311529A1 · Brotherton-Ratcliffe et al. · 2016 [cited by applicant]
US 20160368600A1 · Frolov et al. · 2016 [cited by applicant]
US 20170197710A1 · Ma · 2017 [cited by applicant]
US 20170274983A1 · Beckman et al. · 2017 [cited by applicant]
US 20170357914A1 · Tulabandhula et al. · 2017 [cited by applicant]
US 20180018887A1 · Sharma et al. · 2018 [cited by applicant]
US 20180029431A1 · Tang et al. · 2018 [cited by applicant]
US 20180053425A1 · Adler et al. · 2018 [cited by applicant]
US 20180061245A1 · Alder et al. · 2018 [cited by applicant]
US 20180082597A1 · Nicol et al. · 2018 [cited by applicant]
US 20180216988A1 · Nance · 2018 [cited by applicant]
US 20180286254A1 · Westervelt et al. · 2018 [cited by applicant]
US 20180286372A1 · Beckman et al. · 2018 [cited by applicant]
US 20180308366A1 · Goel et al. · 2018 [cited by applicant]
US 20180331940A1 · Jadhav et al. · 2018 [cited by applicant]
US 20180354636A1 · Damell et al. · 2018 [cited by applicant]
US 20190023385A1 · Nguyen · 2019 [cited by applicant]
US 20190033084A1 · Chen et al. · 2019 [cited by applicant]
US 20190047342A1 · Dietrich · 2019 [cited by applicant]
US 20190120640A1 · Ho et al. · 2019 [cited by applicant]
US 20190135426A1 · Bailie · 2019 [cited by applicant]
US 20190146508A1 · Dean et al. · 2019 [cited by applicant]
US 20190221127A1 · Shannon · 2019 [cited by applicant]
US 20190250636A1 · Szubbocsev · 2019 [cited by applicant]
US 20190316849A1 · Abrego et al. · 2019 [cited by applicant]
US 20190340933A1 · Villa · 2019 [cited by applicant]
US 20190340934A1 · Villa et al. · 2019 [cited by applicant]
US 20190340937A1 · Villa · 2019 [cited by applicant]
US 20200103922A1 · Nonami et al. · 2020 [cited by applicant]
US 20200388166A1 · Rostamzadeh et al. · 2020 [cited by applicant]
US 20210061459A1 · Erengil et al. · 2021 [cited by applicant]
EP 0945841A1 · 1999 [cited by applicant]
EP 2698749A1 · 2014 [cited by applicant]
EP 3499634A1 · 2019 [cited by applicant]
JP 2010095246A · 2010 [cited by applicant]
JP 2013086795A · 2013 [cited by applicant]
WO WO2016093905A1 · 2016 [cited by applicant]
WO WO2018023556A1 · 2018 [cited by applicant]
WO WO2019089677A1 · 2019 [cited by applicant]
WO WO2019217427A1 · 2019 [cited by applicant]
WO WO2020251988A1 · 2020 [cited by applicant]
WO WO2020252024A1 · 2020 [cited by applicant]
U.S. Appl. No. 16/169,726, Final Office Action mailed Aug. 14, 2019, 9 pages. [cited by applicant]
U.S. Appl. No. 16/169,726, Non Final Office Action - Prioritized Exam mailed Mar. 25, 2019, 9 pages. [cited by applicant]
U.S. Appl. No. 16/169,726, Notice of Allowance mailed Nov. 6, 2019, 5 pages. [cited by applicant]
U.S. Appl. No. 16/169,726, Response filed Jun. 24, 2019 to Non-Final Office Action—Prioritized Exam mailed Mar. 25, 2019, 18 pages. [cited by applicant]
U.S. Appl. No. 16/169,726, Response filed Oct. 23, 2019 to Final Office Action mailed Aug. 14, 2019, 10 pages. [cited by applicant]
U.S. Appl. No. 16/405,493, Preliminary Amendment filed Apr. 23, 2020, 7 pages. [cited by applicant]
U.S. Appl. No. 16/405,493, Response filed Sep. 14, 2021 to Non Final Office Action mailed Jun. 14, 2021. 8 pages. [cited by applicant]
U.S. Appl. No. 16/437,745, Final Office Action mailed Jun. 10, 2021, 12 pages. [cited by applicant]
U.S. Appl. No. 16/437,745, Non Final Office Action mailed Mar. 4, 2021, 16 pages. [cited by applicant]
U.S. Appl. No. 16/437,745, Notice of Allowance mailed Sep. 23, 2021, 8 pages. [cited by applicant]
U.S. Appl. No. 16/437,745, Response filed Jun. 2, 2021 to Non Final Office Action mailed Mar. 4, 2021, 10 pages. [cited by applicant]
U.S. Appl. No. 16/437,745, Response filed Sep. 9, 2021 to Final Office Action mailed Jun. 10, 2021, 12 pages. [cited by applicant]
Application Serial No. PCT/US2020/036953, Written Opinion of the International Preliminary Examining Authority mailed May 4, 2021, 4 pages. [cited by applicant]
Bennaceur et al., “Passenger-centric urban air mobility: Fairness trade-offs and operational efficiency”, Transportation Research Part C: Emerging Technologies, 2022, 29 pages. [cited by applicant]
De Jong, “Optimizing Cost Effectiveness And Flexibility of Air Taxis”, Haarlem, 2007, 62 pages. [cited by applicant]
Downing et al., “Noise Simulation Modeling For Airport Noise Analysis Noise Simulation Modeling For Airport 6 Noise Analysis”, The 33rd International Congress And Exposition on Noise Control Engineering, 2004, 9 pages. [cited by applicant]
Drupka et al., “An Airspace Model Applicable For Automatic Flight Route Planning Inside Free Route Airspace”, Scientific Letters of Rzeszow University of Technology—Mechanics, 2018, pp. 5-18. [cited by applicant]
European Application Serial No. 19726243.9, Communication Pursuant to Article 94(3) EPC mailed Dec. 17, 2021, 6 pages. [cited by applicant]
European Application Serial No. 19726243.9, Response to Communication Pursuant to Rules 161 and 162 filed Jun. 25, 2021, 13 pages. [cited by applicant]
Givargis et al., “A Basic Neural Traffic Noise Prediction Model For Tehran's Roads”, Journal of Environmental Management, Elsevier, Amsterdam, NI, vol. 91, No. 12, 2010, pp. 2529-2534. [cited by applicant]
International Application Serial No. PCT/US2019/031124, International Preliminary Report on Patentability mailed Nov. 19, 2020, 9 pages. [cited by applicant]
International Application Serial No. PCT/US2019/031124, International Search Report mailed Jul. 19, 2019, 5 pages. [cited by applicant]
International Application Serial No. PCT/US2019/031124, Written Opinion mailed Jul. 19, 2019, 7 pages. [cited by applicant]
International Application Serial No. PCT/US2020/036953, International Search Report mailed Sep. 10, 2020, 5 pages. [cited by applicant]
International Application Serial No. PCT/US2020/036953, International Preliminary Report On Patentability Mailed Sep. 10, 2021, 8 pages. [cited by applicant]
International Application Serial No. PCT/US2020/036953, Written Opinion mailed Sep. 10, 2020, 6 pages. [cited by applicant]
International Application Serial No. PCT/US2020/037002, International Search Report Mailed Sep. 24, 2020, 4 pages. [cited by applicant]
International Application Serial No. PCT/US2020/037002, International Preliminary Report On Patentability Mailed Dec. 14, 2021, 8 pages. [cited by applicant]
International Application Serial No. PCT/US2020/037002, Written Opinion Mailed Sep. 24, 2020, 7 pages. [cited by applicant]
Jang et al., “Concepts of Airspace Structures And System Analysis For uas Traffic Flows For Urban Areas”, Aim Information Systems—AIAA Infotech@ Aerospace, 0449, 2017, 16 pages. [cited by applicant]
Jong, “Optimizing cost effectiveness and flexibility of air taxis: A case study for optimization of air taxi operations”, University of Twente, Master's thesis, 2007, 62 pages. [cited by applicant]
Miao et al., “Data-driven robust taxi dispatch under demand uncertainties”, IEEE Transactions on Control Systems Technology 27, No. 1, 2017, 16 pages. [cited by applicant]
Miao et al., “Taxi dispatch with real-time sensing data in metropolitan areas: A receding horizon control approach”, In Proceedings of the ACM/IEEE Sixth International Conference on Cyber-Physical Systems, 2015, 15 page… [cited by applicant]
Peterson, “Fast Forwarding to a World of On-Demand Air Transportation”, Smart Urban Transportation Forum, 2017, 44 pages. [cited by applicant]
Peterson, “Fast Forwarding to a World of On-Demand Air Transportation Part 2 of 2”, Smart Urban Transportation Forum, 2017, 23 pages. [cited by applicant]
U.S. Appl. No. 16/169,726, filed Oct. 24, 2018, 32 pages. [cited by applicant]
Uber, “Fast-forwarding to a future of on-demand urban air transportation”, 2016, 99 pages. [cited by applicant]
Uber, “Fast-Forwarding to a Future of On-Demand Urban Air Transportation”, Uber Elevate, 2016, 98 pages. [cited by applicant]
Van Der Zwan et al., “Development of An Aircraft Routing System For an Air Taxi Operator”, 2016, 24 pages. [cited by applicant]
Yang et al., “Airport Noise Simulation Using Neural Networks”, Neural Networks, 2008. Ijcnn 2008. {IEEE World Congress On Computational Intelligence). IEEE International Joint Conference On, IEEE, 2008, pp. 1917-1923. [cited by applicant]
Cited By (1)
US 12,609,039