Browsing by Subject "Position estimation"

Now showing 1 - 14 of 14

Open Access
A comparative analysis of different approaches to target differentiation and localization using infrared sensors
(2006) Aytaç, Tayfun
This study compares the performances of various techniques for the differentiation and localization of commonly encountered features in indoor environments, such as planes, corners, edges, and cylinders, possibly with different surface properties, using simple infrared sensors. The intensity measurements obtained from such sensors are highly dependent on the location, geometry, and surface properties of the reflecting feature in a way that cannot be represented by a simple analytical relationship, therefore complicating the localization and differentiation process. The techniques considered include rule-based, template-based, and neural network-based target differentiation, parametric surface differentiation, and statistical pattern recognition techniques such as parametric density estimation, various linear and quadratic classifiers, mixture of normals, kernel estimator, k-nearest neighbor, artificial neural network, and support vector machine classi- fiers. The geometrical properties of the targets are more distinctive than their surface properties, and surface recognition is the limiting factor in differentiation. Mixture of normals classifier with three components correctly differentiates three types of geometries with different surface properties, resulting in the best performance (100%) in geometry differentiation. For a set of six surfaces, we get a correct differentiation rate of 100% in parametric differentiation based on reflection modeling. The results demonstrate that simple infrared sensors, when coupled with appropriate processing, can be used to extract substantially more information than such devices are commonly employed for. The demonstrated system would find application in intelligent autonomous systems such as mobile robots whose task involves surveying an unknown environment made of different geometry and surface types. Industrial applications where different materials/surfaces must be identified and separated may also benefit from this approach.
Open Access
Differentiation and localization of targets using infrared sensors
(Elsevier, 2002) Aytaç, T.; Barshan, B.
This study investigates the use of low-cost infrared emitters and detectors in the differentiation and localization of commonly encountered features or targets in indoor environments, such as planes, corners, edges, and cylinders. The intensity readings obtained with such systems are highly dependent on target location and properties in a way which cannot be represented in a simple manner, making the differentiation and localization process difficult. In this paper, we propose the use of angular intensity scans and present an algorithm to process them. This approach can determine the target type independent of its position. Once the target type is identified, its position can also be estimated. The method is verified experimentally. An average correct classification rate of 97% over all target types is achieved and targets are localized within absolute range and azimuth errors of 0.8 cm and 1.6°, respectively. The method demonstrated shows that simple infrared sensors, when coupled with appropriate processing, can be used to extract a significantly greater amount of information than that which they are commonly employed for.
Open Access
Differentiation and localization using infrared sensors
(2002-08) Aytaç, Tayfun
In this thesis different approaches for the differentiation and localization of targets using low cost infrared sensors are presented. The intensity readings obtained with such sensors are highly dependent on the location and properties of targets in a way which cannot be represented in a simple manner, making the differentiation and localization process difficult. We propose the use of angular intensity scans and present different approaches to process them. Using these approaches, targets of different geometrical shapes but identical surface properties targets of difffferent surface properties but identical geometry, and targets having both different geometrical shapes and surface properties are differentiated and localized in a position-invariant manner. Maximum correct differentiation rates of 97% 87% and 65% are respectively achieved in these cases, indicating that the geometrical properties of targets are more distinctive than their surface properties in the differentiation process. The different approaches are verified experimentally with target types of commonly encountered geometries in indoor environments and with surfaces of different reflection properties. The results indicate that simple infrared sensors, when coupled with appropriate processing, can be used to extract a significantly greater amount of information than they are commonly employed for.
Open Access
Enhanced position estimation via node cooperation
(IEEE, 2010) Sahinoglu, Z.; Gezici, Sinan
Two-way time-of-arrival (TW-ToA) is a widely used ranging protocol that can provide the distance between two devices without time synchronization. One drawback of the TW-ToA is poor positioning accuracy in the absence of a sufficient number of reference ranging devices. Also, for a self-positioning system with a limited battery life, it might be necessary to limit the number of transmissions while satisfying accuracy constraints. In this paper, a cooperative positioning protocol [1] is studied, which can improve positioning accuracy compared to the conventional TW-ToA based positioning systems and also facilitate positioning with fewer packet transmissions; hence, it can prolong battery life on average. The maximum likelihood estimator is obtained for the cooperative technique and the limits on the positioning accuracy are quantified in terms of the Cramer-Rao lower bound (CRLB). Simulation results are provided in order to show performance improvements. ©2010 IEEE.
Open Access
Fractional fourier transform pre-processing for neural networks and its application to object recognition
(Elsevier, 2002-01) Barshan, Billur; Ayrulu, Birsel
This study investigates fractional Fourier transform pre-processing of input signals to neural networks. The fractional Fourier transform is a generalization of the ordinary Fourier transform with an order parameter a. Judicious choice of this parameter can lead to overall improvement of the neural network performance. As an illustrative example, we consider recognition and position estimation of different types of objects based on their sonar returns. Raw amplitude and time-of-flight patterns acquired from a real sonar system are processed, demonstrating reduced error in both recognition and position estimation of objects. (C) 2002 Elsevier Science Ltd. All rights reserved.
Open Access
Fundamental limits and improved algorithms for linear least-squares wireless position estimation
(John Wiley & Sons, 2010-09-22) Guvenc, I.; Gezici, Sinan; Sahinoglu Z.
In this paper, theoretical lower bounds on performance of linear least-squares (LLS) position estimators are obtained, and performance differences between LLS and nonlinear least-squares (NLS) position estimators are quantified. In addition, two techniques are proposed in order to improve the performance of the LLS approach. First, a reference selection algorithm is proposed to optimally select the measurement that is used for linearizing the other measurements in an LLS estimator. Then, a maximum likelihood approach is proposed, which takes correlations between different measurements into account in order to reduce average position estimation errors. Simulations are performed to evaluate the theoretical limits and to compare performance of various LLS estimators.
Open Access
Improved range estimation using simple infrared sensors without prior knowledge of surface characteristics
(Institute of Physics Publishing Ltd., 2005) Yüzbaşioglu, Ç.; Barshan, B.
This paper describes a new method for position estimation of planar surfaces using simple, low-cost infrared sensors. The intensity data acquired with infrared sensors depend highly on the surface properties and the configuration of the sensors with respect to the surface. Therefore, in many related studies, either the properties of the surface are determined first or certain assumptions about the surface are made in order to estimate the distance and the orientation of the surface relative to the sensors. We propose a novel method for position estimation of surfaces with infrared sensors without the need to determine the surface properties first. The method is considered to be independent of the type of surface encountered since it is based on searching for the position of the maximum value of the intensity data rather than using absolute intensity values which would depend on the surface type. The method is verified experimentally with planar surfaces of different surface properties. An intelligent feature of our system is that its operating range is made adaptive based on the maximum intensity of the detected signal. Three different ways of processing the intensity signals are considered for range estimation. The absolute mean range error for the method resulting in the lowest errors is 0.15 cm over the range from 10 to 50 cm. The cases where the azimuth and elevation angles are nonzero are considered as well. The results obtained demonstrate that infrared sensors can be used for localization to an unexpectedly high accuracy without prior knowledge of the surface characteristics.
Open Access
Position-invariant surface recognition and localization using infrared sensors
(SPIE, 2003) Barshan, B.; Aytaç, T.
Low-cost infrared emitters and detectors are used for the recognition of surfaces with different properties in a location-invariant manner. The intensity readings obtained with such devices are highly dependent on the location and properties of the surface in a way that cannot be represented in a simple manner, complicating the recognition and localization process. We propose the use of angular intensity scans and present an algorithm to process them. This approach can distinguish different surfaces independently of their positions. Once the surface is identified, its position can also be estimated. The method is verified experimentally with the surfaces aluminum, white painted wall, brown kraft paper, and polystyrene foam packaging material. A correct differentiation rate of 87% is achieved, and the surfaces are localized within absolute range and azimuth errors of 1.2 cm and 1.0 deg, respectively. The method demonstrated shows that simple infrared sensors, when coupled with appropriate processing, can be used to extract a significantly greater amount of information than they are commonly employed for. © 2003 Society of Photo-Optical Instrumentation Engineers.
Open Access
Rule-based target differentiation and position estimation based on infrared intensity measurements
(SPIE, 2003) Aytaç, T.; Barshan, B.
This study investigates the use of low-cost infrared sensors in the differentiation and localization of target primitives commonly encountered in indoor environments, such as planes, corners, edges, and cylinders. The intensity readings from such sensors are highly dependent on target location and properties in a way that cannot be represented in a simple manner, making the differentiation and localization difficult. We propose the use of angular intensity scans from two infrared sensors and present a rule-based algorithm to process them. The method can achieve position-invariant target differentiation without relying on the absolute return signal intensities of the infrared sensors. The method is verified experimentally. Planes, 90-deg corners, 90-deg edges, and cylinders are differentiated with correct rates of 90%, 100%, 82.5%, and 92.5%, respectively. Targets are localized with average absolute range and azimuth errors of 0.55 cm and 1.03 deg. The demonstration shows that simple infrared sensors, when coupled with appropriate processing, can be used to extract a significantly greater amount of information than they are commonly employed for.
Open Access
Simultaneous extraction of geometry and surface properties of targets using simple infrared sensors
(SPIE, 2004) Aytaç, T.; Barshan, B.
We investigate the use of low-cost infrared (IR) sensors for the simultaneous extraction of geometry and surface properties of commonly encountered features or targets in indoor environments, such as planes, corners, and edges. The intensity measurements obtained from such sensors are highly dependent on the location, geometry, and surface properties of the reflecting target in a way that cannot be represented by a simple analytical relationship, therefore complicating the localization and recognition process. We propose the use of angular intensity scans and present an algorithm to process them to determine the geometry and the surface type of the target and estimate its position. The method is verified experimentally with planes, 90-deg corners, and 90-deg edges covered with aluminum, white cloth, and Styrofoam packaging material. An average correct classification rate of 80% of both geometry and surface over all target types is achieved and targets are localized within absolute range and azimuth errors of 1.5 cm and 1.1 deg, respectively. Taken separately, the geometry and surface type of targets can be correctly classified with rates of 99 and 81%, respectively, which shows that the geometrical properties of the targets are more distinctive than their surface properties, and surface determination is the limiting factor. The method demonstrated shows that simple IR sensors, when coupled with appropriate processing, can be used to extract substantially more information than that for which such devices are commonly employed. © 2004 Society of Photo-Optical Instrumentation Engineers.
Open Access
Surface differentiation and localization by parametric modeling of infrared intensity scans
(IEEE, 2005) Aytaç, Tayfun; Barshan, Billur
In this study, surfaces with different properties are differentiated with simple low-cost infrared (IR) emitters and detectors in a location-invariant manner. The intensity readings obtained from such sensors are highly dependent on the location and properties of the surface, which complicates the differentiation and localization process. Our approach, which models IR intensity scans parametrically, can distinguish different surfaces independent of their positions. The method is verified experimentally with wood, Styrofoam packaging material, white painted wall, white and black cloth, and white, brown, and violet paper. A correct differentiation rate of 100% is achieved for six surfaces and the surfaces are localized within absolute range and azimuth errors of 0.2 cm and 1.1°, respectively. The differentiation rate decreases to 86% for seven surfaces and to 73% for eight surfaces. The method demonstrated shows that simple IR sensors, when coupled with appropriate processing, can be used to differentiate different types of surfaces in a location-invariant manner.
Open Access
Surface differentiation by parametric modeling of infrared intensity scans
(SPIE-International Society for Optical Engineering, 2005) Aytaç, T.; Barshan, B.
We differentiate surfaces with different properties with simple low-cost IR emitters and detectors in a location-invariant manner. The intensity readings obtained with such sensors are highly dependent on the location and properties of the surface, which complicates the differentiation and localization process. Our approach, which models IR intensity scans parametrically, can distinguish different surfaces independent of their positions. Once the surface type is identified, its position (r, θ) can also be estimated. The method is verified experimentally with wood; Styrofoam packaging material; white painted matte wall; white and black cloth; and white, brown, and violet paper. A correct differentiation rate of 100% is achieved for six surfaces, and the surfaces are localized within absolute range and azimuth errors of 0.2 cm and 1.1 deg, respectively. The differentiation rate decreases to 86% for seven surfaces and to 73% for eight surfaces. The method demonstrated shows that simple IR sensors, when coupled with appropriate signal processing, can be used to recognize different types of surfaces in a location-invariant manner.
Open Access
A survey on wireless position estimation
(Springer New York LLC, 2008) Gezici, Sinan
In this paper, an overview of various algorithms for wireless position estimation is presented. Although the position of a node in a wireless network can be estimated directly from the signals traveling between that node and a number of reference nodes, it is more practical to estimate a set of signal parameters first, and then to obtain the final position estimation using those estimated parameters. In the first step of such a two-step positioning algorithm, various signal parameters such as time of arrival, angle of arrival or signal strength are estimated. In the second step, mapping, geometric or statistical approaches are commonly employed. In addition to various positioning algorithms, theoretical limits on their estimation accuracy are also presented in terms of Cramer-Rao lower bounds.
Open Access
Transform pre-processing for neural networks for object recognition and localization with sonar
(SPIE, 2003) Barshan, Billur; Ayrulu, Birsel
We investigate the pre-processing of sonar signals prior to using neural networks for robust differentiation of commonly encountered features in indoor environments. Amplitude and time-of-flight measurement patterns acquired from a real sonar system are pre-processed using various techniques including wavelet transforms, Fourier and fractional Fourier transforms, and Kohonen's self-organizing feature map. Modular and non-modular neural network structures trained with the back-propagation and generating-shrinking algorithms are used to incorporate learning in the identification of parameter relations for target primitives. Networks trained with the generating-shrinking algorithm demonstrate better generalization and interpolation capability and faster convergence rate. The use of neural networks trained with the back-propagation algorithm, usually with fractional Fourier transform or wavelet pre-processing results in near perfect differentiation, around 85% correct range estimation and around 95% correct azimuth estimation, which would be satisfactory in a wide range of applications. Neural networks can differentiate more targets, employing only a single sensor node, with a higher correct differentiation percentage than achieved with previously reported methods employing multiple sensor nodes. The success of the neural network approach shows that the sonar signals do contain sufficient information to differentiate a considerable number of target types, but the previously reported methods are unable to resolve this identifying information. This work can find application in areas where recognition of patterns hidden in sonar signals is required. Some examples are system control based on acoustic signal detection and identification, map building, navigation, obstacle avoidance, and target-tracking applications for mobile robots and other intelligent systems.