Data processing: vehicles – navigation – and relative location – Vehicle control – guidance – operation – or indication – Automatic route guidance vehicle
Reexamination Certificate
2007-07-24
2007-07-24
Beaulieu, Y. (Department: 3661)
Data processing: vehicles, navigation, and relative location
Vehicle control, guidance, operation, or indication
Automatic route guidance vehicle
C701S301000, C340S435000, C340S436000, C342S029000
Reexamination Certificate
active
11060347
ABSTRACT:
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.
REFERENCES:
patent: 5058024 (1991-10-01), Inselberg
patent: 5406289 (1995-04-01), Barker et al.
patent: 5537119 (1996-07-01), Poore, Jr.
patent: 6021374 (2000-02-01), Wood
patent: 6076042 (2000-06-01), Tognazzini
patent: 6085147 (2000-07-01), Myers
patent: 6222464 (2001-04-01), Tinkel et al.
patent: 6259988 (2001-07-01), Galkowski et al.
patent: 6266610 (2001-07-01), Schultz et al.
patent: 6317690 (2001-11-01), Gia
patent: 6401038 (2002-06-01), Gia
patent: 6404380 (2002-06-01), Poore, Jr.
patent: 6512976 (2003-01-01), Sabatino et al.
patent: 6577947 (2003-06-01), Kronfeld et al.
patent: WO 95/28650 (1995-10-01), None
T. Schouwenaars et al., “Mixed Integer Programming For Multi-Vehicle Path Planning”,Proceedings of the European Control Conference 2001, Sep. 2001, pp. 2603-2608.
J. Bellingham et al., “Receding Horizon Control of Autonomous Aerial Vehicles”,2002 American Control Conference, May 2002, 6 pgs.
T. Schouwenaars et al., “Safe Receding Horizon Path Planning For Autonomous Vehicles”,40thAnnual Allerton Conference on Communication, Control, and Computing, Oct. 2002, 10 pgs.
M. G. Earl et al., Modeling and Control of a Multi-Agent System Using Mixed Integer Linear Programming,Proceedings of the 41stIEEE Conference on Decision and Control, Dec. 2002, pp. 107-111.
T. Schouwenaars et al., “Hybrid Architecture For Full-Envelope Autonomous Rotocraft Guidance”,Proceedings of the 59thForum of the American Helicopter Society, Phoenix, Arizona, May 6-8, 2003, 20 pp.
A. Richards et al., “Experimental Demonstrations of Real-time MILP Control”,AIAA Guidance, Navigation, and Control Conference and Exhibit, Austin, Texas, Aug. 11-14, 2003, 11 pp.
M. B. Milam, “Real-Time Optimal Trajectory Generation For Constrained Dynamical Systems”, Ph.D. thesis, Department of Control and Dynamical Systems, California Institute of Technology, Pasadena, California, 2003, 176 pgs.
Ma Cedric Sek-Kong
Miller Robert Henry
Lenart, Esq. Robert P.
Northrop Grumman Corporation
Pietragalio, Bosick & Gordon LLP
LandOfFree
Mixed integer linear programming trajectory generation for... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Mixed integer linear programming trajectory generation for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Mixed integer linear programming trajectory generation for... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3732842