Estimation algorithms and location techniques

Data processing: measuring – calibrating – or testing – Measurement system – Orientation or position

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C702S152000, C702S153000

Reexamination Certificate

active

10419712

ABSTRACT:
Robust methods are developed to provide bounds and probability distributions for the locations of objects as well as for associated variables that affect the accuracy of the location such as the positions of stations, the measurements, and errors in the speed of signal propagation. Realistic prior probability distributions of pertinent variables are permitted for the locations of stations, the speed of signal propagation, and errors in measurements. Bounds and probability distributions can be obtained without making any assumption of linearity. The sequential methods used for location are applicable in other applications in which a function of the probability distribution is desired for variables that are related to measurements.

REFERENCES:
patent: 5323322 (1994-06-01), Mueller et al.
patent: 6028823 (2000-02-01), Vincent et al.
patent: 6388948 (2002-05-01), Vincent et al.
patent: 6961743 (2005-11-01), Walster et al.
patent: 7099796 (2006-08-01), Hamza
patent: 2004/0015531 (2004-01-01), Walster et al.
Chestnut, Emitter location accuracy using TDOA and differential Doppler, Mar. 1982, 214-218, vol. AES-18, No. 2, IEEE Transactions on Aerospace and Electronic Systems.
Dailey and Bell, A method for GPS positioning, IEEE Transactions on Aerospace and Electronic Systems, Jul. 1996, 1148-1154, vol. 32, No. 3.
Wahlberg, Mohl, and Madsen, Estimating source position accuracy of a large-aperture hydrophone aaray for bioacoustics, J. Acoustical Society of America, Jan. 2001, 397-406, vol. 109(1).
Abel, A divide and conquer approach to least-squares estimation, IEEE Transactions on Aerospace and Electronic Systems, Mar. 1990, 423-427, vol. 26, No. 2.
Vincent, Models, algorithms, and measurements for underwater acoustic positioning, Univ. Rhode Island Ph.D. thesis, 2001, p. 5-8.
Schmidt, A new appraoch to geometry of range difference location, IEEE Transactions on Aerospace and Electronic Systems, Nov. 1972, 821-835, vol. AES-8, No. 6.
Gelb, Applied Optimal Estimation, 14'th printing, 1996, ISBN 0-262-57048-3, 105-107, M.I.T. Press, Cambridge, MA.
Dosso and Collision, Acoustic tracking of a freely drifting sonobuoy field, Journal Acoustical Society of Americal, May 2002, vol. 111 (5), 2166-2177.
Wormley, GPS errors and estimating your receiver's accuracy, from http://www.edu-observatory.org/gps/check—accuracy.html, 2003.
Spiesberger, Hyperbolic location errors due to insufficient numbers of receivers, Journal of the Acoustical Society of America, Jun. 2001, 3076-3079, vol. 109 (6).
Spiesberger, Probability density functions for hyperbolic and isodiachronic locations, Journal of the Acoustical Society of America, Dec. 2002, 3046-3052, vol. 112(6).
Spiesberger, Locating animals from their sounds and tomography of the atmosphere: Experimental demonstration, Journal of the Acoustical Society of America, Aug. 1999, 837-846, vol. 106(2).
Eberly, Intersection of ellipses, from http://www.magic-software.com, Oct. 10, 2000, p. 1-4, Magic Software, Inc.
Closed-form expression, from http://en.wikipedia.org/wiki/Closed—form—solution, Apr. 12, 2006. 1 page.
Sun Microsystems, Interval Arithmetic in High Performance Technical Computing, Sep. 2002, white paper, from http://www.sun.com/processors/whitepapers/ia12—wp.pdf, 22 pages.
Ashokaraj, Tsourdos, Silson, and White, Sensor Based Robot Localisation and Navigation: Using Interval Analysis and Exteneded Kalman Filter, Control Conference, 2005, 5th Asian, vol. 2, Jul. 20-23, pp. 1086-1093, IEEE Conference.
Ashokaraj, Tsourdos, White, and Silson, Robot Localisation using Interval Analysis, Sensors, 2003, Proceedings of IEEE, vol. 1, Oct. 22-24. pp. 30-35.
Ashokaraj, Tsourdos, Silson, and White, and Economou, Feature Based Robot Navigation: Using Fuzzy Logic and Interval Analysis, Fuzzy Systems, 2004, Proceedings. 2004 IEEE International Conference on, vol. 3, pp. 1461-1466, Jul. 25-29.
Ashokaraj, Tsourdos, Silson, and White, Sensor Based Localisation and Navigation: Using Interval Analysis and Unscented Kalman Filter, Proceedings of 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems, Sep. 28-Oct. 2, 2004, pp. 7-12.
Walster, Interval Arithmetic: The New Floating-Point Arithmetic Paradigm, from www.math.uu.se/˜warwick/summer04/material/reading/week2/f90-support-clean.ps, 2004. pp. 1-8.
Kieffer, Jaulin, and Walter, Robust autonomous robot localization using interval analysis, Reliable Computing, vol. 6, pp. 337-362, 2000. Kluwer Academic Publishers, Netherlands.
Alt, Lamotte, and Kreinovich, Random interval arihmetic is closer to common sense: An observation, 2004, pp. 1-5, from http://www.cs.utep.edu/vladik/2004/tr04-33.pdf.
Joslyn and Kreinovich, Convergence properties of an interval probabilistic approach to system reliability estimation, Int. J. General Systems, v. 34:4, pp. 465-482, 2005.
Berleant and Zhang, Representation and problem solving with distbution envelope determination (DEnv), Reliability Engineering and System Safety, vol. 85, pp. 153-168, 2004.
Ferson, Ginzburg, Kreinovich, and Aviles, Exact bounds on sample variance of interval data, pp. 1-3, Mar. 18, 2002, http://www.cs.utep.edu/vladik/2002/tr02-13.pdf.
Ferson and Ginzburg, Interval computations as a particular case of a general scheme involving classes of probability distributions, In Juergen Wolff von Gudenberg and Walter Kraemer (eds.), Scientific Computing, Validated Numerics, Interval Methods, Kluwer, Dordrecht, pp. 355-365, 2001.
Dantsin, Kreinovich, Wolpert, and Xiang, Poplulation variance under interval uncertainty: A new algorithm, pp. 1-9, 2006, http://cs.roosevelt.edu/˜dantsin/pdf/DKWX05.pdf.
Ceberio, Kreinovich, and Gizburg, Towards joint use of probabilities and intervals in scientific computing: Waht is the best transition from linear to quadratic approximation?, pp. 1-7, 2004 http://www.cs.utep.edu/vladik/2004/tr04-07.pdf.
Beck, Kreinovich, and Wu, Interval-valued and fuzzy-valued random variables: From Computing sample variances to computing sample covariances, pp. 1-8, Apr. 18, 2004, http://www.cs.utep.edu/vladik/2004/tr04-03a.pdf.
Kreinovich, Beck, Ferregut, Sanchez, Keller, Averill, and Starks, Monte-carlo-type techniques for processing interval uncertainty, and their engineering applications, pp. 1-25, Aug. 8, 2004, http://www.cs.utep.edu/vladik/2004/tr04-23.pdf.
Starks, Kreinovich, Longpre, Ceberio, Xiang, Araiza, Beck, Kandathi, Nayak, and Torres, Towards combining probabilistic and interval uncertainty in engineering calculations, pp. 1-25, Jul. 31, 2004, http://www.cs.utep.edu/valdik/2004/tr04-20.pdf.
Kreinovich, Longpre, Patangay, Ferson, and Ginzburg, Outlier detection under interval uncertainty: algorithmic solvability and computational complexity, pp. 1-20, Jul. 17, 2003, http://www.cs.utep.edu/vladik/2003/tr03-10f.pdf.
Kreinovich, Berleant, Ferson, and Lodwick, Combining interval and probabilistic uncertainty: Foundations, Algorithms, Challenges—an overview, pp. 1-10, Jul. 3, 2005, http://www.cs.utep.edu/vladik/2005/tr05-09a.pdf.
Shaalan, Broadwater, Fabrycky, and Lee, The application of interval analysis to economic decision evaluations of electric energy systems, The Engineering Economist, vol. 39(3), 209-233, 1994.
Berleant, Zhang, Hu, and Shebl, Economic dispatch: applying the interval-based distribution envelope algorithm to an electric power problem, pp. 1-4, Mar. 31, 2002, http://www.cs.utep.edu/interval-comp/interval.02/berla.pdf.
Tucker and Ferson, Probability bounds analysis in environmental risk assessments, Applied Biomathematics Report, pp. 1-63, 2003, http://www.ramas.com/pbawhite.pdf.
Walley and Fine, Towards a frequentist theory of upper and lower probability, The Annals of Statistics, vol. 10(3) , pp. 741-761, 1982.
Ferson and Burgman, Correlations, dependency bounds, and extinction risks, Biological Conservation, vol. 73, pp. 101-105, 1995.
Helton, Sampling-based methods for uncertainty and sensitivity analysis, Hanson and Hemez (eds.), Sensitivity analysis of model output, Los Alamos National Lab., 2005, pp. 221-229.
Helton, Johnson, and Oberkampf, Sensitivity analysis in

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Estimation algorithms and location techniques does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Estimation algorithms and location techniques, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Estimation algorithms and location techniques will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3753659

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.