MIXED INTEGER LINEAR PROGRAMMING TRAJECTORY GENERATION FOR AUTONOMOUS NAP-OF-THE-EARTH FLIGHT IN A THREAT ENVIRONMENT

Patent №

US 7,248,952

Granted

2007-07-24

Filed 2005

Owner

NORTHROP GRUMMAN CORPORATION

Lab

AI components

3

ml · planning · evo

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

11060347

A method of planning a path of a vehicle by defining a first plurality of constraints representing dynamics of the vehicle; defining a second plurality of constraints representing collisions with obstacles; defining a third plurality of constraints representing visibility to threats; and using the first, second and third plurality of constraints with mixed integer linear programming to generate a trajectory for a vehicle from a starting point to a destination point in an environment containing the obstacles and the threats.

AI classification

Machine learning1.00
Planning0.99
Evolutionary computation0.60
AI hardware0.34
Knowledge representation0.05
Vision0.00
Speech0.00
Natural language0.00

Ownership

NORTHROP GRUMMAN CORPORATION

assignment · 163040316

Assignors

MA, CEDRIC SEK-KONG, MILLER, ROBERT HENRY

On an employer assignment, the assignors are typically the inventors.

© 2026 NYSGPT2525 LLC