IP Library Granted Patent US 12,216,481
Granted Patent B2
US 12,216,481 · App. 18/088,215 · Granted Feb 4, 2025

Motion steering under kino dynamic constraints

Inventor: Navid Dadkhah Tehrani (Providence, RI)
Assignee: LOCKHEED MARTIN CORPORATION
G05D1/1064B64C39/024G05D1/0061B64U2201/00
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,216,481
App. No.
18/088,215
Granted
Feb 4, 2025
Kind
B2
Abstract

Motion steering under kino dynamic constraints is provided. A system can receive an indication to return to a route generated for autonomous navigation by the aircraft to a destination. The system can generate a vector field formed of a plurality of vectors that merge into the route. The vector field can be generated responsive to the indication to return to the route. The system can provide instructions to steer the aircraft toward the destination along the route via one or more vectors of the plurality of vectors in the vector field. The instructions can be based on a cost function applied to the vector field.

Claims (45)

1. A system, comprising:

a data processing system of an aircraft, the data processing system comprising one or more processors coupled with memory to:

receive an indication to return to a route generated for autonomous navigation by the aircraft to a destination;

generate, responsive to the indication to return to the route, a vector field formed of a plurality of vectors that merge into the route;

provide, based on a cost function applied to the vector field, instructions to steer the aircraft toward the destination along the route via one or more vectors of the plurality of vectors in the vector field; and

cause the aircraft to navigate in accordance with the instructions.

2. The system of claim 1 , wherein the data processing system is further configured to:

generate the instructions for the one or more vectors based on kino dynamic constraints of the aircraft.

3. The system of claim 1 , wherein each vector of the plurality of vectors comprises a respective direction for each respective point in an environment surrounding the aircraft configured to steer the aircraft towards the destination via the route.

4. The system of claim 1 , wherein the data processing system is further configured to:

generate the vector field for an environment having a radius surrounding the aircraft.

5. The system of claim 1 , wherein the data processing system is further configured to:

generate the instructions to steer the aircraft via the one or more vectors to minimize the cost function.

6. The system of claim 1 , wherein the data processing system is further configured to:

generate the instructions to steer the aircraft via the one or more vectors to reduce the cost function below a threshold.

7. The system of claim 1 , wherein the data processing system is further configured to:

generate the instructions for the one or more vectors with a closed loop rapidly exploring random technique configured with constraints for the aircraft.

8. The system of claim 1 , wherein the data processing system is further configured to:

generate the instructions to steer the aircraft via the one or more vectors that avoid an obstacle in an environment centered around the aircraft.

9. The system of claim 1 , wherein the data processing system is further configured to:

enter a manual mode in which an operator of the aircraft navigates the aircraft via one or more inceptors; and

detect the indication to transition from the manual mode to an autonomous mode in which the aircraft autonomously navigates along the route.

10. The system of claim 9 , wherein the data processing system is further configured to:

detect the indication responsive to release by the operator of the one or more inceptors for a predetermined duration.

11. The system of claim 1 , wherein the data processing system is further configured to:

detect the indication responsive to an input via a user interface of the aircraft.

12. A method, comprising:

receiving, by a data processing system of an aircraft comprising one or more processors coupled with memory, an indication to return to a route generated for autonomous navigation by the aircraft to a destination;

generating, by the data processing system, responsive to the indication to return to the route, a vector field formed of a plurality of vectors that merge into the route;

providing, by the data processing system based on a cost function applied to the vector field, instructions to steer the aircraft toward the destination along the route via one or more vectors of the plurality of vectors in the vector field; and

causing, by the data processing system, the aircraft to navigate in accordance with the instructions.

13. The method of claim 12 , comprising:

generating, by the data processing system, the instructions for the one or more vectors based on kino dynamic constraints of the aircraft.

14. The method of claim 12 , wherein each vector of the plurality of vectors comprises a respective direction for each respective point in an environment surrounding the aircraft configured to steer the aircraft towards the destination via the route.

15. The method of claim 12 , comprising:

generating, by the data processing system, the vector field for an environment having a radius surrounding the aircraft.

16. The method of claim 12 , comprising:

generating, by the data processing system, the instructions to steer the aircraft via the one or more vectors to minimize the cost function.

17. An aircraft, comprising:

a data processing system comprising one or more processors coupled with memory to: receive an indication to return to a route generated for autonomous navigation by the aircraft to a destination;

generate, responsive to the indication to return to the route, a vector field formed of a plurality of vectors that merge into the route;

provide, based on a cost function applied to the vector field, instructions to steer the aircraft toward the destination along the route via one or more vectors of the plurality of vectors in the vector field; and

cause the aircraft to navigate in accordance with the instructions.

18. The aircraft of claim 17 , wherein the data processing system is further configured to:

generate the instructions for the one or more vectors based on kino dynamic constraints of the aircraft.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 23, 2022
From: DADKHAH TEHRANI, NAVID
To: LOCKHEED MARTIN CORPORATION
Reel/Frame 062196/0667 →
Continuity (1)
Related Publication 20240210952A1 · Jun 27, 2024
References Cited (13)
US 10147327B2 · Nefflier et al. · 2018 [cited by applicant]
US 10665115B2 · Fragoso · 2020 [cited by examiner]
US 20220155802A1 · Shvalb · 2022 [cited by examiner]
US 20220270495A1 · Pele · 2022 [cited by examiner]
CN 110622081A · 2019 [cited by applicant]
CN 107643764B · 2020 [cited by applicant]
WO WO2024099553A1 · 2024 [cited by examiner]
Pharpatara, Pawit, “Trajectory Planning for Aerial Vehicles with Constraints,” Sep. 2015, HAL open science, pp. 1-185 (Year: 2015). [cited by examiner]
Karaman, Sertac et al., “Optimal Kinodynamic Motion Planning using Incremental Sampling-based Methods,” Dec. 15-17, 2010, 49th IEEE Conference on Decision and Control, pp. 7681-7687 (Year: 2010). [cited by examiner]
Pereira et al., “Kinodynamic Motion Planning on Vector Fields using RRT*” Robotics Institute, Carnegie Mellon University, dated Jul. 14, 2016 (26 pages). [cited by applicant]
Chen et al., “UAV Path Planning with Tangent-plus-Lyapunov Vector Field Guidance and Obstacle Avoidance”, IEEE Transactions on Aerospace and Electronic Systems, Apr. 2013, vol. 49, No. 2, pp. 840-856. [cited by applicant]
Extended European Search Report on European Patent Application No. 23213633.3 dated Apr. 12, 2024 (8 pages). [cited by applicant]
Harinarayana et al., “A Lyapunov Guidance Vector Field Based Continuous Curvature Path Generation for Waypoint Following of UAVs”, 2021 International Conference on Unmanned Aircraft Systems (ICUAS), IEEE, Jun. 15, 2021,… [cited by applicant]