Communications: directive radio wave systems and devices (e.g. – Return signal controls radar system – Receiver
Patent
1993-12-21
1995-04-11
Helliner, Mark
Communications: directive radio wave systems and devices (e.g.,
Return signal controls radar system
Receiver
342 90, G01S 1300
Patent
active
054062896
ABSTRACT:
A method for tracking objects is disclosed. First a region containing the objects is scanned to generate a multiplicity of sequential images or data sets of the region. A plurality of points in each of the images or data sets corresponds to a respective plurality of the objects. Next, respective figures of merit are determined for assigning the points to the tracks. Next, a k-dimensional cost function is defined which sums the figures of merit for combinations of assignments from the images or data sets. Next, the complexity of the cost function is reduced by Lagrangian Relaxation by permitting a point to be assigned to more than one track and adding a penalty factor to the cost function when a point is assigned to more than one track. The reducing step is iteratively repeated and the resultant penalized cost function is solved. Next, an auxiliary function at a (k-1)-dimension is defined as a function of lower order penalty factors and a solution at the dimension at which the penalized cost function was solved directly. Next, a gradient of the auxiliary function is determined, a step is made in the direction of the gradient to identify a peak region of the auxiliary function and penalty factors at the peak region are determined. The penalty factors at the peak region are used to determine track assignments for the points in the images or data sets. Then one or more of the following actions are taken based on the track assignments: sending a warning to aircraft or a ground or sea facility, controlling air traffic, controlling anti-aircraft or anti-missile equipment, taking evasive action, working on one of the objects.
REFERENCES:
patent: 3849779 (1974-11-01), Boyd
patent: 3869601 (1975-03-01), Metcalf
patent: 4042924 (1977-08-01), Evans et al.
patent: 4768034 (1988-08-01), Preikschat et al.
patent: 4823272 (1989-04-01), Inselberg
patent: 4839658 (1989-06-01), Kathol et al.
patent: 4975707 (1990-12-01), Smith
patent: 5058024 (1991-10-01), Inselberg
patent: 5138321 (1992-08-01), Hammer
patent: 5170440 (1992-12-01), Cox
patent: 5202691 (1993-04-01), Hicks
Proceedings of SDI Panels on Tracking, G. Frenkel & B. Fridling (Editors), A. B. Poore and N. Rijavec (Authors), "Multitarget tracking, multidimensional assignment problems, and Lagrangian relation", Institute for Defense, Issue 2, 1991, pp. 3-51 to 3-74.
W. P. Pierskalla, The multi-dimensional assignment problem, Operatons Research, 16 (1968), pp. 422-431.
D. B. Reid, An algorithm for tracking multiple targets, IEEE Transactions On Automatic Control, vol. AC-24, No. 6, Dec. 1979, pp. 843-854.
P. Wolfe, Finding the nearest point in a polytope, Mathematical Programming, 11 (1976), pp. 128-149.
A. M. Frieze, A bilinear programming formulation of the 3-dimensional assignment problem, Mathematical Programming, 7 (1974), pp. 376-379.
A. M. Frieze and J. Yadegar, An algorithm for solving 3-dimensional assignment problems with application to scheduling a teaching practice, Journal of the Operational Research Society, 32 (1981), pp. 989-995.
Y. Bar-Shalom, Tracking methods in a multitarget environment, IEEE Transactions on Automatic Control, vol. AC-23, No. 4 Aug. 1978, pp. 618-626.
C. Lemarechal, Bundle methods in nonsmooth optimization, in C. Lemarechal and R. Mifflin, eds. Nonsmooth Optimization ILASA Proceedings 3, Pergamon, Oxford, 1978, pp. 79-102.
R. W. Sittler, An optimal data association problem in surveillance theory, IEEE Transactions on Military Electronics, Apr. 1964, pp. 125-139.
P. Wolfe, A method of conjugate subgradients for minimizing nondifferentiable functions, Mathematical Programming Study, 3 (1975), pp. 147-173.
A. M. Frieze, A bilinear programming formulation of the 3-dimensional assignment problem, Mathematical Programming, 7, pp. 376-379, 1974.
Somnath D., A new algorithm for the generalized multidimensional assignment problem, IEEE International Conf. on Systems, Man and Cybernetics, Chicago 92.
Danchick, R, A Multisensor-Multitarget Data Association Algorithm for Heterogeneous Sensors, IEEE Transactions On Aerospace and Electronics Systems vol. 29, No. 2, Apr. 1993.
Somnath Deb, A S-dimensional assignement algorithm for track initiation, IEEE Systems Conf. Kobe Japan Sep. 1992.
Pattipati, A new relaxation algorithm and Passive Sensor Data Association, IEEE Transactions on Automatic Control vol. 37 No. 2, Feb. 1992 Computer Printout.
M. Held and R. M. Karp, The traveling salesman problem and minimal spanning trees, Part II, Mathematical Programming, 1 (1971) pp. 6-25.
C. L. Morefield, Application of 0-1 integer programming to multitarget tracking problems, IEEE Transactions on Automatic Control, vol. AC-22, No. 3 Jun. 1977 pp. 302-312.
Barker Thomas N.
Persichetti Joseph A.
Poore, Jr. Aubrey B.
Rijavec Nenad
Helliner Mark
International Business Machines - Corporation
Samodovitz Arthur J.
LandOfFree
Method and system for tracking multiple regional objects does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for tracking multiple regional objects, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for tracking multiple regional objects will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1541766