USA flag logo/image

An Official Website of the United States Government

Fast, Robust Real-Time Trajectory Generation for Autonomous and Semi-Autonomous…

Award Information

Department of Defense
Air Force
Award ID:
Program Year/Program:
2002 / STTR
Agency Tracking Number:
Solicitation Year:
Solicitation Topic Code:
Solicitation Number:
Small Business Information
Information Systems Laboratories, Inc.
10070 Barnes Canyon Road San Diego, CA 92121-2722
View profile »
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No
Phase 1
Fiscal Year: 2002
Title: Fast, Robust Real-Time Trajectory Generation for Autonomous and Semi-Autonomous Nonlinear Flight Systems
Agency / Branch: DOD / USAF
Contract: F49620-02-C-0094
Award Amount: $100,000.00


"Our approach is to decompose the trajectory generation problem intothree distinct, but tightly coupled pieces: waypoint path planning (WPP),dynamic trajectory smoothing (DTS), and adaptive trajectory tracking (ATT).The WPP plans paths at a high level without regard for the dynamicconstraints of the vehicle. This affords a significant reduction inthe search space, enabling the generation of extremely complicatedpaths that account for pop-up threats and dynamically changingthreats.The essential idea of the DTS is to give the trajectory generator asimilar mathematical structure as the physical vehicle. The DTS usesa simple, but novel algorithm to generate smoothed trajectories inreal-time without performing any on-line optimization. Thetrajectories that are generated by the DTS have the same path length as thewaypoint path generated by the WPP and also minimize the deviationfrom the waypoint path.The third step of our approach uses adaptive backstepping to transformthe trajectory generated by the DTS to a feasible trajectory that canbe followed by an autopilot with appropriate velocity, altitude andheading commands. The proposed approach is computationally efficient: it can handle hundreds of threats, including pop-up threats. It does not require on-line optimization. Is very well suited to applications with timing constraints. Planning can take place at the waypoint level, where it is trivial to calculate path length, and therefore estimated time-of-arrival (ETA). The trajectories can be represented in a compact fashion, in both space and time. In particular, this will allow higher-level task planning algorithms to reason about the feasibility, or desirability of different trajectories."

Principal Investigator:

Michael Larsen
Research Engineer

Business Contact:

Robert Miller
Vice President
Small Business Information at Submission:

Information Systems Laboratories, Inc.
10070 Barnes Canyon Road San Diego, CA 92121

EIN/Tax ID: 541198316
Number of Employees:
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No
Research Institution Information:
Brigham Young University
ASB-376, Brigham Young University
Provo, UT 84602
Contact: Gary Hooper
Contact Phone: (801) 422-6177
RI Type: Nonprofit college or university