초록 ▼

Localization systems and methods for unambiguously determining the range, bearing, and relative heading of a neighboring object relative to a reference point are provided. The systems and methods utilize a triangulation-based approach, wherein the range and heading information is based on measuremen

Localization systems and methods for unambiguously determining the range, bearing, and relative heading of a neighboring object relative to a reference point are provided. The systems and methods utilize a triangulation-based approach, wherein the range and heading information is based on measurements of angles between a reference coordinate system superposed on the reference point to a minimum of three target points on the neighboring object. The target points can include a minimum of three uniquely discernible beacons mounted to the neighboring object. A sensor capable of detecting the beacons is mounted at the reference point. The range and heading of the neighboring object can be calculated by an analysis of the geometries of the beacons and the reference point.

대표청구항 ▼

1. A method for localization of a first target, comprising: sensing at a reference point a relative position of each of at least three beacons, said beacons having a predetermined geometric relationship on said first target;determining a bearing angle for each of said beacons relative to said refere

1. A method for localization of a first target, comprising: sensing at a reference point a relative position of each of at least three beacons, said beacons having a predetermined geometric relationship on said first target;determining a bearing angle for each of said beacons relative to said reference point;determining a configuration of said beacons based on said relative position;calculating a range from each of said beacons to said reference point based on said predetermined geometric relationship, said bearing angle for each of said beacons and said configuration; anddetermining a heading of said first target relative to said reference point based on said range from each of said beacons and said configuration. 2. The method of claim 1, wherein calculating a range further comprises calculating an angle between a line, rR, from said reference point, O, to a rightmost one of said beacons, R, and a line, λR, from a center one of said beacons, C, to R. 3. The method of claim 2, wherein calculating an angle further comprises numerically analyzing an expression for said angle, αR, wherein: λL sin(π+βL+βR−θLR−αR)sin(θRC)=λR sin(θLC)sin(αR),when said configuration is a first configuration having a line, rC, from said point O to C that intersects a line, λC, between a leftmost one of said beacons, L, and R: λL sin(π−βL−βR−θLR−αR)sin(θRC)=λR sin(θLC)sin(αR),when said configuration is a second configuration wherein said line rC does not intersect said line λC, and wherein:λL is a line from L to C;βL is an angle formed between said line λL and said line λC;βR is an angle formed between said line λR and said line λC;θLR is an absolute value of a difference between a bearing of said line rR and a bearing of a line, rL, from said point O to L;θRC is an absolute value of a difference between said bearing of said line rR and a bearing of said line rC; andθLC is an absolute value of a difference between said bearing of said line rL and said bearing of said line rC. 4. The method of claim 3, wherein calculating a range further comprises solving expressions for said line rL, said line rC and said line rR, wherein, for said first configuration: rC=λL⁢sin⁡(π+βL+βR-θLR-αR)sin⁡(θLC), rLsin⁡(∝R⁢-βR)=λCsin⁡(θLR) and rRsin⁡(π+βR-θLR-αR)=λCsin⁡(θLR); and, for said second configuration rC=λL⁢sin⁡(π-βL-βR-θLR-αR)sin⁡(θLC), rLsin⁡(∝R⁢+βR)=λCsin⁡(θLR) and rRsin⁡(π-βL-θLR-αR)=λCsin⁡(θLR). 5. The method of claim 1, further comprising emitting radiation from each of said beacons at differing wavelengths to enable identification. 6. The method of claim 1, further comprising pulsing each of said beacons at differing frequencies to enable identification. 7. The method of claim 1, wherein numerically analyzing comprises application of at least one of Newton's method, a method of bisection, a genetic algorithm and an optimization algorithm. 8. The method of claim 1, wherein calculating a range further comprises analyzing expressions for a range, rL, between said reference point, O, and a leftmost one of said beacons, L, a range, rC, between said point O and a center one of said beacons, C, and a range, rR, between said point O and a rightmost one of said beacons, R, wherein: λL2=rL2+rC2−2rLrC cos(θLC),λR2=rR2+rC2−2rRrC cos(θRC) and λC2=rL2+rR2−2rLrR cos(θLR), in which λL is a line from L to C;λR is a line from C to R;λC is a line from L to R;θLC is an absolute value of a difference between a bearing of said line rL and a bearing of said line rC;θRC is an absolute value of a difference between a bearing of said line rR and said bearing of said line rC; andθLR is an absolute value of a difference between said bearing of said line rR and said bearing of said line rL. 9. The method of claim 8, wherein analyzing comprises application of at least one of Newton's method, a method of bisection, a genetic algorithm and an optimization algorithm. 10. The method of claim 1, further comprising timing emissions from said at least three beacons to correspond with a predetermined schedule. 11. The method of claim 10, further comprising localizing additional targets, wherein said timing differs for each of said additional targets and said first target according to said schedule. 12. A target localization system, comprising: a set of at least three beacons, said set being located on said target in a predetermined geometric relationship; anda sensor located a distance from said target, said sensor attuned to receive emissions from each of said beacons. 13. The system of claim 12, further comprising: a processor connected to said sensor; andprocessor readable medium disposed on said processor and containing instructions for:determining a bearing angle for each of said beacons relative to said sensor; andcalculating a range from each of said beacons to said sensor based on said predetermined geometric relationship and said bearing angle for each of said beacons. 14. The system of claim 13, wherein said instructions further comprise instructions for: determining a configuration of said beacons based on said bearing angle for each of said beacons; anddetermining a heading of said target relative to said sensor based on said range from each of said beacons and said configuration. 15. The system of claim 14, further comprising a controller connected to said beacons, said controller pulsing each of said beacons at differing frequencies to enable identification of each of said beacons by said sensor. 16. The system of claim 14, further comprising a controller connected to said beacons, said controller differing wavelengths of said emissions from each of said beacons to enable identification of each of said beacons by said sensor.