Apparatus and method for cooperative multi target tracking and interception

• US 7,947,936 B1
• Filed: 07/17/2007
• Issued: 05/24/2011
• Est. Priority Date: 10/01/2004
• Status: Active Grant

• Current Assignee: the united states of america as represented by the secretary of the navy
• Original Assignee: the united states of america as represented by the secretary of the navy
• Inventors: Hewer, Gary, Bobinchak, James
• Primary Examiner(s): Gregory; Bernarr E
• Application Number:
  US11/779,137
• Time in Patent Office: 1,407 Days
• Field of Search: 244 31- 33, 89/11.1, 701 1- 3, 701 23- 28, 701/200, 701/207, 701213-216, 342 52- 65, 34235701-35717, 169/43, 169/46, 169/47, 705/1, 706/14, 700/90, 700/245, 700/250, 700/253, 700/258, 700/259, 700247-249
• US Class Current: 244/3.15
• CPC Class Codes: F41G 3/04 for dispersing fire from a battery ; for controlling spread of shots; for coordinating fire from spaced weapons
• CPC Class Codes: F41G 7/2206 using a remote control station
• CPC Class Codes: F41G 7/2233 Multimissile systems
• CPC Class Codes: F42B 15/01 Arrangements thereon for guidance or control steering arrangements F42B10/60; aircraft flight control B64C; guidance systems other than those installed aboard F41G7/00, F41G9/00; locating by use of radio or other waves G01S; flight control in general G05D1/00; computer aspects G06]

Abstract

The invention described herein provides an apparatus and a method to cooperatively track and intercept a plurality of highly maneuvering asymmetric threats using networks of small, low-cost, lightweight, airborne vehicles that dynamically self-organize into an ad hoc network topology. This is accomplished using distributed information sharing to maintain cohesion and avoid vehicle collisions, while cooperatively pursuing multiple targets.

Claims

1. An apparatus for intercepting a plurality of targets comprising:

a plurality of target seeking and destruction devices, each of said plurality of devices having means for target detection, target tracking, guidance, position determination, wireless communication, and means for destruction of one of said plurality of targets;

each of said plurality of devices adapted to be deployed from a deployment platform to acquire and track at least one of said plurality of targets;

each of said plurality of devices share data pertaining to target detection, target tracking, guidance and position by wireless communication with each other of said plurality of devices;

each of said plurality of devices utilize said shared data to determine a probability of intercept for each of said plurality of targets within a field of view of each said plurality of devices;

each of said plurality of devices utilize said shared probabilities of intercept to assign one of said plurality of targets within its field of view to be intercepted;

each of said plurality of devices utilize a potential function to maintain inter-device spacing between each of said plurality of devices;

each of said plurality of devices adapted to detect maneuvering of said assigned target within its field of view and to calculate and follow a trajectory for intercept of said assigned target; and

each of said plurality of devices adapted to operate said means for destruction upon intercept of said assigned target.

2. The apparatus of claim 1 wherein said means for target detection, target tracking, guidance, position determination, and wireless communication comprises:

a focal plane array imaging sensor having an output;

an image signal processing circuit having an input connected to the output of said focal plane array and an output;

a central processing unit (CPU) connected to the output of said image signal processing circuit;

a wireless communications hardware having an input connected to said CPU and an output;

a transceiver antenna connected to the output of said wireless communication hardware;

a global positioning system (GPS) antenna;

a GPS receiver having an input connected to said GPS antenna and an output connected to said CPU;

an inertial measurement unit (IMU) having an output connected to said CPU;

a divert thruster controller having an input connected to said CPU and an output; and

a plurality of nozzles connected to said divert thruster controller.

3. The apparatus of claim 1 wherein said means for the destruction of each said target comprises:

a central processing unit (CPU);

an arm device having an input connected to said CPU and an output;

a fuze having an input connected to said arm device and an output; and

an ordnance connected to the output of said fuze.

4. The apparatus of claim 1 wherein each of said devices is an airborne canister.

5. The apparatus of claim 1 wherein said determining a probability of intercept is a monotonically decreasing function of range.

6. The apparatus of claim 1 wherein said platform is an airplane.

7. The apparatus of claim 1 wherein said shared data comprises the canister address, the canister position, the canister velocity, time-to-go, and the canister acceleration, and the positions of each said target falling within said field of view of each said plurality of devices.

8. The apparatus of claim 1 wherein said devices are deployed from at least one platform.

9. The apparatus of claim 1 wherein said potential function is a piece-wise linear virtual spring, said potential function having a minimum value at some finite distance from the device.

10. The apparatus of claim 1 wherein target selection utilizes an algorithm solving a constrained multiassignment problem or an unconstrained multiassignment problem.

11. The apparatus of claim 1 wherein target selection utilizes a reverse auction algorithm.

12. A method for intercepting a plurality of targets comprising:

providing a plurality of target seeking and destruction devices, each of said plurality of devices having means for target detection, target tracking, guidance, position determination, wireless communication, and means for destruction of one of said plurality of targets;

deploying each of said plurality of devices from a deployment platform;

each of said plurality of devices acquiring and tracking at least one of said plurality of targets;

each of said plurality of devices sharing data pertaining to target detection, target tracking, guidance and position by wireless communication with each other of said plurality of devices;

utilizing said shared data for determining a probability of intercept for each of said plurality of targets within a field of view of each said plurality of devices;

sharing with each other of said plurality of devices said probabilities of intercept;

each of said plurality of devices utilizing said shared probabilities of intercept to assign one of said plurality of targets within its field of view to be intercepted;

each of said plurality of devices utilizing a potential function to maintain inter-device spacing between each of said plurality of devices;

detecting maneuvering of said assigned target within the field of view of each of said plurality of devices and calculating a trajectory for intercept of said assigned target; and

each of said plurality of devices following a trajectory for intercepting said assigned target and operating said means for destruction upon intercepting said assigned target.

13. The method of claim 12 wherein said means for target detection, target tracking, guidance, position determination, and wireless communication comprises:

a focal plane array imaging sensor having an output;

an image signal processing circuit having an input connected to the output of said focal plane array and an output;

a central processing unit (CPU) connected to the output of said image signal processing circuit;

a wireless communications hardware having an input connected to said CPU and an output;

a transceiver antenna connected to the output of said wireless communication hardware;

a global positioning system (GPS) antenna;

a GPS receiver having an input connected to said GPS antenna and an output connected to said CPU;

an inertial measurement unit (IMU) having an output connected to said CPU;

a divert thruster controller having an input connected to said CPU and an output; and

a plurality of nozzles connected to said divert thruster controller.

14. The method of claim 12 wherein said means for the destruction of each said target comprises:

a central processing unit (CPU);

an arm device having an input connected to said CPU and an output;

a fuze having an input connected to said arm device and an output; and

an ordnance connected to the output of said fuze.

15. The method of claim 12 wherein each of said devices is an airborne canister.

16. The method of claim 12 wherein said determining a probability of intercept utilizes a monotonically decreasing function of range.

17. The method of claim 12 wherein said platform is an airplane.

18. The method of claim 12 wherein said shared data comprises the canister address, the canister position, the canister velocity, time-to-go, the canister acceleration, and the positions of each said target falling within said field of view of each said plurality of devices.

19. The method of claim 12 wherein said devices are deployed from at least one platform.

20. The method of claim 12 wherein said potential function utilizes a piece-wise linear virtual spring, said potential function having a minimum value at some finite distance from the device.

21. The method of claim 12 wherein target selection utilizes an algorithm solving a constrained multiassignment problem or an unconstrained multiassignment problem.

22. The method of claim 12 wherein target selection utilizes a reverse auction algorithm.