1
|
Kemppainen P, Schembri R, Momigliano P. Boundary effects cause false signals of range expansions in population genomic data. Mol Biol Evol 2024:msae091. [PMID: 38743590 DOI: 10.1093/molbev/msae091] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/06/2023] [Revised: 04/25/2024] [Accepted: 05/01/2024] [Indexed: 05/16/2024] Open
Abstract
Studying range expansions (REs) is central for understanding genetic variation through space and time as well as for identifying refugia and biological invasions. Range expansions are characterized by serial founder events causing clines of decreasing diversity away from the center of origin and asymmetries in the two-dimensional allele frequency spectra. These asymmetries, summarized by the directionality index (ψ), are sensitive to REs and persist for longer than clines in genetic diversity. In continuous and finite meta-populations, genetic drift tends to be stronger at the edges of the species distribution in equilibrium populations and populations undergoing REs alike. Such boundary effects (BEs) are expected to affect geographic patterns in genetic diversity and ψ. Here we demonstrate that BEs cause high false positive rates in equilibrium meta-populations when testing for REs. In the simulations, the absolute value of ψ (|ψ|) in equilibrium data sets was proportional to the fixation index (FST). By fitting signatures of REs as a function of ɛ=|ψ|/FST and geographic clines in ψ, strong evidence for REs could be detected in data from a recent rapid invasion of the cane toad, Rhinella marina, in Australia, but not in 28 previously published empirical data sets from Australian scincid lizards that were significant for the standard RE tests. Thus, while clinal variation in ψ is still the most sensitive statistic to REs, to detect true signatures of REs in natural populations, its magnitude needs to be considered in relation to the overall levels of genetic structuring in the data.
Collapse
Affiliation(s)
- Petri Kemppainen
- Area of Ecology and Biodiversity, School of Biological Sciences, the University of Hong Kong, Hong Kong, SAR, People's Republic of China
- School of Biological Sciences and Swire Institute of Marine Science, Faculty of Science, the University of Hong Kong, Hong Kong, SAR, People's Republic of China
| | - Rhiannon Schembri
- School of Natural Sciences, Faculty of Science and Engineering, Macquarie University, Sydney, Australia
- Division of Ecology and Evolution, Research School of Biology, Australian National University, Canberra, Australia
| | - Paolo Momigliano
- Area of Ecology and Biodiversity, School of Biological Sciences, the University of Hong Kong, Hong Kong, SAR, People's Republic of China
- School of Biological Sciences and Swire Institute of Marine Science, Faculty of Science, the University of Hong Kong, Hong Kong, SAR, People's Republic of China
| |
Collapse
|
2
|
Hsieh CC, Lu MR, Tseng HT. Automatic Speaker Positioning in Meetings Based on YOLO and TDOA. Sensors (Basel) 2023; 23:6250. [PMID: 37514545 PMCID: PMC10384276 DOI: 10.3390/s23146250] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 06/20/2023] [Revised: 07/03/2023] [Accepted: 07/06/2023] [Indexed: 07/30/2023]
Abstract
In recent years, many things have been held via video conferences due to the impact of the COVID-19 epidemic around the world. A webcam will be used in conjunction with a computer and the Internet. However, the network camera cannot automatically turn and cannot lock the screen to the speaker. Therefore, this study uses the objection detector YOLO to capture the upper body of all people on the screen and judge whether each person opens or closes their mouth. At the same time, the Time Difference of Arrival (TDOA) is used to detect the angle of the sound source. Finally, the person's position obtained by YOLO is reversed to the person's position in the spatial coordinates through the distance between the person and the camera. Then, the spatial coordinates are used to calculate the angle between the person and the camera through inverse trigonometric functions. Finally, the angle obtained by the camera, and the angle of the sound source obtained by the microphone array, are matched for positioning. The experimental results show that the recall rate of positioning through YOLOX-Tiny reached 85.2%, and the recall rate of TDOA alone reached 88%. Integrating YOLOX-Tiny and TDOA for positioning, the recall rate reached 86.7%, the precision rate reached 100%, and the accuracy reached 94.5%. Therefore, the method proposed in this study can locate the speaker, and it has a better effect than using only one source.
Collapse
Affiliation(s)
- Chen-Chiung Hsieh
- Department of Computer Science and Engineering, Tatung University, Taipei City 104, Taiwan
| | - Men-Ru Lu
- Department of Computer Science and Engineering, Tatung University, Taipei City 104, Taiwan
| | - Hsiao-Ting Tseng
- Department of Information Management, National Central University, Taoyuan City 320, Taiwan
| |
Collapse
|
3
|
Kim J. TDOA-Based Target Tracking Filter While Reducing NLOS Errors in Cluttered Environments. Sensors (Basel) 2023; 23:s23094566. [PMID: 37177772 PMCID: PMC10181741 DOI: 10.3390/s23094566] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 02/28/2023] [Revised: 05/05/2023] [Accepted: 05/07/2023] [Indexed: 05/15/2023]
Abstract
We consider tracking a moving target in a wireless communication system that is based on the radio signal. Considering a bounded workspace with many unknown obstacles, we handle tracking a non-cooperative transmitter using multiple signal receivers. Here, a non-cooperative transmitter is a transmitter whose signal emission time is not known in advance. We consider a time difference of arrival (TDOA) location problem, which locates the transmitter by processing the signal measurement time at multiple receivers. In tracking a non-cooperative transmitter, non-line-of-sight (NLOS) errors occur if obstacles block the LOS line connecting the receiver and the moving transmitter. Our article addresses how to track a moving transmitter while decreasing the NLOS error in TDOA-only measurements. We propose an algorithm to localize a transmitter while decreasing the NLOS error in TDOA measurements. For tracking a moving transmitter in real time, we integrate the proposed localization algorithm and the interacting multiple model Kalman filter (IMM KF). As far as we know, our article is novel in tracking a moving transmitter based on TDOA-only measurements in an unknown mixed LOS/NLOS workspace. We show that the proposed filter considerably decreases the NLOS errors in TDOA-only measurements while running fast. Therefore, the proposed tracking scheme is suitable for tracking a moving transmitter in real time. Through MATLAB simulations, we show that the proposed filter outperforms other state-of-the-art TDOA filters, considering both time efficiency and tracking accuracy.
Collapse
Affiliation(s)
- Jonghoek Kim
- System Engineering Department, Sejong University, Seoul 05006, Republic of Korea
| |
Collapse
|
4
|
Nguyen TK, Ahmad Z, Kim JM. Leak Localization on Cylinder Tank Bottom Using Acoustic Emission. Sensors (Basel) 2022; 23:s23010027. [PMID: 36616626 PMCID: PMC9823355 DOI: 10.3390/s23010027] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 11/08/2022] [Revised: 12/06/2022] [Accepted: 12/16/2022] [Indexed: 05/27/2023]
Abstract
In this study, a scheme for leak localization on a cylinder tank bottom using acoustic emission (AE) is proposed. This approach provides a means of early failure detection, thus reducing financial damage and hazards to the environment and users. The scheme starts with the hit detection process using a constant false alarm rate (CFAR) and a fixed thresholding method for a time of arrival (TOA) and an end-time determination. The detected hits are then investigated to group those originating from the same AE source together by enforcing an event definition and a similarity score. Afterwards, these newly grouped hits are processed by a time difference of arrival (TDOA) to find the locations of the events. Since the locations of the events alone do not pinpoint the leak location, a data density analysis using a Voronoi diagram is employed to find the area with the highest possibility of a leak's existence. The proposed method was validated using the Hsu-Nielsen test on a cylinder tank bottom under a one-failed-sensor scenario, which returned a highly accurate result across multiple test locations.
Collapse
Affiliation(s)
- Tuan-Khai Nguyen
- Department of Electrical, Electronics, and Computer Engineering, University of Ulsan, Ulsan 44610, Republic of Korea
| | - Zahoor Ahmad
- Department of Electrical, Electronics, and Computer Engineering, University of Ulsan, Ulsan 44610, Republic of Korea
| | - Jong-Myon Kim
- Department of Electrical, Electronics, and Computer Engineering, University of Ulsan, Ulsan 44610, Republic of Korea
- PD Technology Cooperation, Ulsan 44610, Republic of Korea
| |
Collapse
|
5
|
Grasso P, Innocente MS, Tai JJ, Haas O, Dizqah AM. Analysis and Accuracy Improvement of UWB-TDoA-Based Indoor Positioning System. Sensors (Basel) 2022; 22:9136. [PMID: 36501839 PMCID: PMC9739965 DOI: 10.3390/s22239136] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 10/31/2022] [Revised: 11/17/2022] [Accepted: 11/18/2022] [Indexed: 06/17/2023]
Abstract
Positioning systems are used in a wide range of applications which require determining the position of an object in space, such as locating and tracking assets, people and goods; assisting navigation systems; and mapping. Indoor Positioning Systems (IPSs) are used where satellite and other outdoor positioning technologies lack precision or fail. Ultra-WideBand (UWB) technology is especially suitable for an IPS, as it operates under high data transfer rates over short distances and at low power densities, although signals tend to be disrupted by various objects. This paper presents a comprehensive study of the precision, failure, and accuracy of 2D IPSs based on UWB technology and a pseudo-range multilateration algorithm using Time Difference of Arrival (TDoA) signals. As a case study, the positioning of a 4×4m2 area, four anchors (transceivers), and one tag (receiver) are considered using bitcraze's Loco Positioning System. A Cramér-Rao Lower Bound analysis identifies the convex hull of the anchors as the region with highest precision, taking into account the anisotropic radiation pattern of the anchors' antennas as opposed to ideal signal distributions, while bifurcation envelopes containing the anchors are defined to bound the regions in which the IPS is predicted to fail. This allows the formulation of a so-called flyable area, defined as the intersection between the convex hull and the region outside the bifurcation envelopes. Finally, the static bias is measured after applying a built-in Extended Kalman Filter (EKF) and mapped using a Radial Basis Function Network (RBFN). A debiasing filter is then developed to improve the accuracy. Findings and developments are experimentally validated, with the IPS observed to fail near the anchors, precision around ±3cm, and accuracy improved by about 15cm for static and 5cm for dynamic measurements, on average.
Collapse
Affiliation(s)
- Paolo Grasso
- Autonomous Vehicles & Artificial Intelligence Laboratory (AVAILAB), Centre for Future Transport and Cities, 7th Floor Friars House, Manor House Drive, Coventry CV1 2TE, UK
| | - Mauro S. Innocente
- Autonomous Vehicles & Artificial Intelligence Laboratory (AVAILAB), Centre for Future Transport and Cities, 7th Floor Friars House, Manor House Drive, Coventry CV1 2TE, UK
| | - Jun Jet Tai
- Autonomous Vehicles & Artificial Intelligence Laboratory (AVAILAB), Centre for Future Transport and Cities, 7th Floor Friars House, Manor House Drive, Coventry CV1 2TE, UK
| | - Olivier Haas
- Centre for Future Transport and Cities, 7th Floor Friars House, Manor House Drive, Coventry CV1 2TE, UK
| | - Arash M. Dizqah
- Smart Vehicles Control Laboratory (SVeCLab), University of Sussex, Brighton BN1 9RH, UK
| |
Collapse
|
6
|
Rosić M, Sedak M, Simić M, Pejović P. Chaos-Enhanced Adaptive Hybrid Butterfly Particle Swarm Optimization Algorithm for Passive Target Localization. Sensors (Basel) 2022; 22:5739. [PMID: 35957296 PMCID: PMC9370877 DOI: 10.3390/s22155739] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 06/24/2022] [Revised: 07/22/2022] [Accepted: 07/23/2022] [Indexed: 06/15/2023]
Abstract
This paper considers the problem of finding the position of a passive target using noisy time difference of arrival (TDOA) measurements, obtained from multiple transmitters and a single receiver. The maximum likelihood (ML) estimator's objective function is extremely nonlinear and non-convex, making it impossible to use traditional optimization techniques. In this regard, this paper proposes the chaos-enhanced adaptive hybrid butterfly particle swarm optimization algorithm, named CAHBPSO, as the hybridization of butterfly optimization (BOA) and particle swarm optimization (PSO) algorithms, to estimate passive target position. In the proposed algorithm, an adaptive strategy is employed to update the sensory fragrance of BOA algorithm, and chaos theory is incorporated into the inertia weight of PSO algorithm. Furthermore, an adaptive switch probability is employed to combine global and local search phases of BOA with the PSO algorithm. Additionally, the semidefinite programming is employed to convert the considered problem into a convex one. The statistical comparison on CEC2014 benchmark problems shows that the proposed algorithm provides a better performance compared to well-known algorithms. The CAHBPSO method surpasses the BOA, PSO and semidefinite programming (SDP) algorithms for a broad spectrum of noise, according to simulation findings, and achieves the Cramer-Rao lower bound (CRLB).
Collapse
Affiliation(s)
- Maja Rosić
- Faculty of Mechanical Engineering, University of Belgrade, 11000 Belgrade, Serbia;
| | - Miloš Sedak
- Faculty of Mechanical Engineering, University of Belgrade, 11000 Belgrade, Serbia;
| | - Mirjana Simić
- School of Electrical Engineering, University of Belgrade, 11000 Belgrade, Serbia; (M.S.); (P.P.)
| | - Predrag Pejović
- School of Electrical Engineering, University of Belgrade, 11000 Belgrade, Serbia; (M.S.); (P.P.)
| |
Collapse
|
7
|
Neunteufel D, Grebien S, Arthaber H. Indoor Positioning of Low-Cost Narrowband IoT Nodes: Evaluation of a TDoA Approach in a Retail Environment. Sensors (Basel) 2022; 22:2663. [PMID: 35408277 PMCID: PMC9002503 DOI: 10.3390/s22072663] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 02/26/2022] [Revised: 03/23/2022] [Accepted: 03/28/2022] [Indexed: 06/14/2023]
Abstract
The localization of internet of things (IoT) nodes in indoor scenarios with strong multipath channel components is challenging. All methods using radio signals, such as received signal strength (RSS) or angle of arrival (AoA), are inherently prone to multipath fading. Especially for time of flight (ToF) measurements, the low available transmit bandwidth of the used transceiver hardware is problematic. In our previous work on this topic we showed that wideband signal generation on narrowband low-power transceiver chips is feasible without any changes to existing hardware. Together with a fixed wideband receiving anchor infrastructure, this facilitates time difference of arrival (TDoA) and AoA measurements and allows for localization of the fully asynchronously transmitting nodes. In this paper, we present a measurement campaign using a receiver infrastructure based on software-defined radio (SDR) platforms. This proves the actual usability of the proposed method within the limitations of the bandwidth available in the ISM band at 2.4 GHz. We use the results to analyze the effects of possible anchor placement schemes and scenario geometries. We further demonstrate how this node-to-infrastructure-based localization scheme can be supported by additional node-to-node RSS measurements using a simple clustering approach. In the considered scenario, an overall positioning root-mean-square error (RMSE) of 2.19 m is achieved.
Collapse
Affiliation(s)
- Daniel Neunteufel
- Institute of Electrodynamics, Microwave and Circuit Engineering, TU Wien, 1040 Vienna, Austria;
| | - Stefan Grebien
- Institute of Signal Processing and Speech Communication, Graz University of Technology, 8010 Graz, Austria;
| | - Holger Arthaber
- Institute of Electrodynamics, Microwave and Circuit Engineering, TU Wien, 1040 Vienna, Austria;
| |
Collapse
|
8
|
Jain AK, Schott DJ, Scheithauer H, Häring I, Höflinger F, Fischer G, Habets EAP, Gelhausen P, Schindelhauer C, Rupitsch SJ. Simulation-Based Resilience Quantification of an Indoor Ultrasound Localization System in the Presence of Disruptions. Sensors (Basel) 2021; 21:6332. [PMID: 34640652 DOI: 10.3390/s21196332] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 06/22/2021] [Revised: 09/13/2021] [Accepted: 09/16/2021] [Indexed: 11/29/2022]
Abstract
Time difference of arrival (TDOA) based indoor ultrasound localization systems are prone to multiple disruptions and demand reliable, and resilient position accuracy during operation. In this challenging context, a missing link to evaluate the performance of such systems is a simulation approach to test their robustness in the presence of disruptions. This approach cannot only replace experiments in early phases of development but could also be used to study susceptibility, robustness, response, and recovery in case of disruptions. The paper presents a simulation framework for a TDOA-based indoor ultrasound localization system and ways to introduce different types of disruptions. This framework can be used to test the performance of TDOA-based localization algorithms in the presence of disruptions. Resilience quantification results are presented for representative disruptions. Based on these quantities, it is found that localization with arc-tangent cost function is approximately 30% more resilient than the linear cost function. The simulation approach is shown to apply to resilience engineering and can be used to increase the efficiency and quality of indoor localization methods.
Collapse
|
9
|
Verde P, Díez-González J, Ferrero-Guillén R, Martínez-Gutiérrez A, Perez H. Memetic Chains for Improving the Local Wireless Sensor Networks Localization in Urban Scenarios. Sensors (Basel) 2021; 21:2458. [PMID: 33918199 DOI: 10.3390/s21072458] [Citation(s) in RCA: 6] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 03/15/2021] [Revised: 03/27/2021] [Accepted: 03/30/2021] [Indexed: 11/23/2022]
Abstract
Local Positioning Systems (LPS) have become an active field of research in the last few years. Their application in harsh environments for high-demanded accuracy applications is allowing the development of technological activities such as autonomous navigation, indoor localization, or low-level flights in restricted environments. LPS consists of ad-hoc deployments of sensors which meets the design requirements of each activity. Among LPS, those based on temporal measurements are attracting higher interest due to their trade-off among accuracy, robustness, availability, and costs. The Time Difference of Arrival (TDOA) is extended in the literature for LPS applications and consequently we perform, in this paper, an analysis of the optimal sensor deployment of this architecture for achieving practical results. This is known as the Node Location Problem (NLP) and has been categorized as NP-Hard. Therefore, heuristic solutions such as Genetic Algorithms (GA) or Memetic Algorithms (MA) have been applied in the literature for the NLP. In this paper, we introduce an adaptation of the so-called MA-Solis Wets-Chains (MA-SW-Chains) for its application in the large-scale discrete discontinuous optimization of the NLP in urban scenarios. Our proposed algorithm MA-Variable Neighborhood Descent-Chains (MA-VND-Chains) outperforms the GA and the MA of previous proposals for the NLP, improving the accuracy achieved by 17% and by 10% respectively for the TDOA architecture in the urban scenario introduced.
Collapse
|
10
|
Tang M, Xie Q, Wang J, Zhai X, Lin H, Zheng X, Wei G, Tang Y, Zeng F, Chu Y, Song J, Cai J, Zeng F. Time Difference of Arrival on Contrast-Enhanced Ultrasound in Distinguishing Benign Inflammation From Malignant Peripheral Pulmonary Lesions. Front Oncol 2020; 10:578884. [PMID: 33282732 PMCID: PMC7689010 DOI: 10.3389/fonc.2020.578884] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/01/2020] [Accepted: 10/15/2020] [Indexed: 12/27/2022] Open
Abstract
Introduction Worldwide, the incidence and mortality of lung cancer are at the highest levels, and the most lesions are located in the lung periphery. Despite extensive screening and diagnosis, the pathologic types of peripheral pulmonary lesions (PPLs) are difficult to diagnose by noninvasive examination. This study aimed to identify a novel index—time difference of arrival (TDOA)—to discriminate between benign inflammation and malignant PPLs. Methods Using contrast-enhanced ultrasound (CEUS), we retrospectively analyzed 96 patients with PPLs who had undergone biopsy to confirm the pathologic types. All data were collected from Dazhou Central Hospital between December 2012 and July 2019. The parameters of CEUS were analyzed by two assistant chief physicians of ultrasound diagnosis. Area under the receiver operating characteristic curve analysis, sensitivity, specificity, positive predictive value, and negative predictive value were calculated to assess the diagnostic ability of different indices. Results We found that the TDOA significantly distinguished benign inflammation from malignant lesions. The TDOA was markedly increased in patients with malignant lesions than benign inflammation lesions (P < 0.001). Compared with conventional time-intensity curve (TIC) indices, TDOA showed high diagnostic accuracy (area under the curve = 0.894). Moreover, conventional diagnostic indices did not affect the diagnostic performance of TDOA by adjusting the receiver operating characteristic curve. Conclusion TDOA is feasible for the diagnosis of benign inflammation and malignant PPLs.
Collapse
Affiliation(s)
- Min Tang
- Department of Ultrasound Imaging, Dazhou Central Hospital, Dazhou, China
| | - Qianrong Xie
- Department of Clinical Research Center, Dazhou Central Hospital, Dazhou, China
| | - Jiasi Wang
- Department of Clinical Research Center, Dazhou Central Hospital, Dazhou, China
| | - Xiaoyu Zhai
- Key Laboratory of Carcinogenesis and Translational Research (Ministry of Education/Beijing), Department of Thoracic Medical Oncology, Peking University Cancer Hospital and Institute, Beijing, China
| | - Hong Lin
- Department of Public Health Information, Sichuan Center for Disease Control and Prevention, Chengdu, China
| | - Xiaoxue Zheng
- Department of Ultrasound Imaging, Dazhou Central Hospital, Dazhou, China
| | - Guoli Wei
- Department of Ultrasound Imaging, Dazhou Central Hospital, Dazhou, China
| | - Yan Tang
- Department of Ultrasound Imaging, Dazhou Central Hospital, Dazhou, China
| | - Fanwei Zeng
- Department of Ultrasound Imaging, Dazhou Central Hospital, Dazhou, China
| | - Yanpeng Chu
- Department of Clinical Research Center, Dazhou Central Hospital, Dazhou, China
| | - Jianqiong Song
- Department of Ultrasound Imaging, Dazhou Central Hospital, Dazhou, China
| | - Jianqiang Cai
- Department of Hepatobiliary Surgery, National Cancer Center/Cancer Hospital, Chinese Academy of Medical Sciences and Peking Union Medical College, Beijing, China
| | - Fanxin Zeng
- Department of Clinical Research Center, Dazhou Central Hospital, Dazhou, China
| |
Collapse
|
11
|
Kuptsov V, Badenko V, Ivanov S, Fedotov A. Method for Remote Determination of Object Coordinates in Space Based on Exact Analytical Solution of Hyperbolic Equations. Sensors (Basel) 2020; 20:s20195472. [PMID: 32987836 PMCID: PMC7582663 DOI: 10.3390/s20195472] [Citation(s) in RCA: 6] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 08/04/2020] [Revised: 09/14/2020] [Accepted: 09/21/2020] [Indexed: 11/16/2022]
Abstract
Accurate remote determination of the object coordinates in 3D space is one of the main questions in many applications. In one of the most popular methods, such determination of the location of an object uses the measurement by receiving an electromagnetic signal transmitted by several spatially distributed base stations (BS). The main problem is that it is necessary to reduce errors and computation time. To overcome these difficulties, an analytical method for determining the position of an object based on the analysis of time difference of arrival (TDoA) of signals from the transmitter of the object to the receivers of the BS is proposed. One of the main advantages of this method is that it is possible to eliminate the ambiguity in determining the coordinates of the object in space and to increase the accuracy of determining the coordinates when the TDoA measurement between base stations fluctuates. Applications for autonomous automotive vehicles and spacebased positioning systems are analyzed. The results obtained show that the proposed algorithm has an accuracy of determining coordinates several times higher than the method of linearization of hyperbolic equations and is less sensitive to TDoA fluctuations at base stations.
Collapse
|
12
|
Li S, Sun H, Esmaiel H. Underwater TDOA Acoustical Location Based on Majorization-Minimization Optimization. Sensors (Basel) 2020; 20:E4457. [PMID: 32785015 DOI: 10.3390/s20164457] [Citation(s) in RCA: 5] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 07/02/2020] [Revised: 08/07/2020] [Accepted: 08/08/2020] [Indexed: 11/16/2022]
Abstract
Underwater acoustic localization is a useful technique applied to any military and civilian applications. Among the range-based underwater acoustic localization methods, the time difference of arrival (TDOA) has received much attention because it is easy to implement and relatively less affected by the underwater environment. This paper proposes a TDOA-based localization algorithm for an underwater acoustic sensor network using the maximum-likelihood (ML) ratio criterion. To relax the complexity of the proposed localization complexity, we construct an auxiliary function, and use the majorization-minimization (MM) algorithm to solve it. The proposed localization algorithm proposed in this paper is called a T-MM algorithm. T-MM is applying the MM algorithm to the TDOA acoustic-localization technique. As the MM algorithm iterations are sensitive to the initial points, a gradient-based initial point algorithm is used to set the initial points of the T-MM scheme. The proposed T-MM localization scheme is evaluated based on squared position error bound (SPEB), and through calculation, we get the SPEB expression by the equivalent Fisher information matrix (EFIM). The simulation results show how the proposed T-MM algorithm has better performance and outperforms the state-of-the-art localization algorithms in terms of accuracy and computation complexity even under a high presence of underwater noise.
Collapse
|
13
|
Tian Z, Liu W, Ru X. Multi-Target Localization and Tracking Using TDOA and AOA Measurements Based on Gibbs-GLMB Filtering. Sensors (Basel) 2019; 19:E5437. [PMID: 31835492 DOI: 10.3390/s19245437] [Citation(s) in RCA: 6] [Impact Index Per Article: 1.2] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 10/31/2019] [Revised: 11/29/2019] [Accepted: 12/06/2019] [Indexed: 11/21/2022]
Abstract
This paper deals with mobile multi-target detection and tracking. In the traditional method, there are uncertainties such as misdetection and false alarm in the measurement data, and it will be inevitable having to deal with the data association. To solve the target trajectory and state estimation problem under a cluttered environment, this paper proposes a non-concurrent multi-target acoustic localization tracking method based on the Gibbs-generalized labelled multi-Bernoulli (Gibbs-GLMB) filter and considers an acoustic array of a fixed arrangement for the tracking of targets by joint time difference of arrival (TDOA) and angle of arrival (AOA) measurements. Firstly, the TDOAs are calculated by using the generalized cross-correlation algorithm (GCC) and the AOAs are derived from the received signal directions. Secondly, we assume the independence of the targets and fuse the measurements which are used to track the multiple targets via the Gibbs-GLMB filter. Finally, the effectiveness of the method is verified by Monte Carlo simulation experiments.
Collapse
|
14
|
Niitsoo A, Edelhäußer T, Eberlein E, Hadaschik N, Mutschler C. A Deep Learning Approach to Position Estimation from Channel Impulse Responses. Sensors (Basel) 2019; 19:E1064. [PMID: 30832327 DOI: 10.3390/s19051064] [Citation(s) in RCA: 27] [Impact Index Per Article: 5.4] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 12/31/2018] [Revised: 02/22/2019] [Accepted: 02/25/2019] [Indexed: 11/20/2022]
Abstract
Radio-based locating systems allow for a robust and continuous tracking in industrial environments and are a key enabler for the digitalization of processes in many areas such as production, manufacturing, and warehouse management. Time difference of arrival (TDoA) systems estimate the time-of-flight (ToF) of radio burst signals with a set of synchronized antennas from which they trilaterate accurate position estimates of mobile tags. However, in industrial environments where multipath propagation is predominant it is difficult to extract the correct ToF of the signal. This article shows how deep learning (DL) can be used to estimate the position of mobile objects directly from the raw channel impulse responses (CIR) extracted at the receivers. Our experiments show that our DL-based position estimation not only works well under harsh multipath propagation but also outperforms state-of-the-art approaches in line-of-sight situations.
Collapse
|
15
|
Liu Z, Wang R, Zhao Y. A Bias Compensation Method for Distributed Moving Source Localization Using TDOA and FDOA with Sensor Location Errors. Sensors (Basel) 2018; 18:E3747. [PMID: 30400239 DOI: 10.3390/s18113747] [Citation(s) in RCA: 6] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 09/04/2018] [Revised: 10/26/2018] [Accepted: 10/30/2018] [Indexed: 11/17/2022]
Abstract
Current bias compensation methods for distributed localization consider the time difference of arrival (TDOA) and frequency difference of arrival (FDOA) measurements noise, but ignore the negative influence by the sensor location uncertainties on source localization accuracy. Therefore, a new bias compensation method for distributed localization is proposed to improve the localization accuracy in this paper. This paper derives the theoretical bias of maximum likelihood estimation when the sensor location errors and positioning measurements noise both exist. Using the rough estimate result by MLE to subtract the theoretical bias can obtain a more accurate source location estimation. Theoretical analysis and simulation results indicate that the theoretical bias derived in this paper matches well with the actual bias in moderate noise level so that it can prove the correctness of the theoretical derivation. Furthermore, after bias compensation, the estimate accuracy of the proposed method achieves a certain improvement compared with existing methods.
Collapse
|
16
|
Choi J, Park J, Lee Y, Jung J, Choi HT. Robust Directional Angle Estimation of Underwater Acoustic Sources Using a Marine Vehicle. Sensors (Basel) 2018; 18:s18093062. [PMID: 30213110 PMCID: PMC6163245 DOI: 10.3390/s18093062] [Citation(s) in RCA: 12] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 07/23/2018] [Revised: 09/06/2018] [Accepted: 09/11/2018] [Indexed: 11/16/2022]
Abstract
Acoustic source localization is used in many underwater applications. Acquiring an accurate directional angle for an acoustic source is crucial for source localization. To achieve this purpose, this paper presents a method for directional angle estimation of underwater acoustic sources using a marine vehicle. It is assumed that the vehicle is equipped with two hydrophones and that the acoustic source transmits a specific signal repeatedly. The proposed method provides a probabilistic model for time delay estimation. The probability is recursively updated by prediction and update steps. The prediction step performs a probability transition using the angular displacement of the marine vehicle. The predicted probability is updated using a generalized cross correlation function with a verification process using entropy measurement. The proposed method can provide a reliable and accurate estimation of the directional angles of underwater acoustic sources. Experimental results demonstrate good performance of the proposed probabilistic directional angle estimation method in both an inland water environment and a harbor environment.
Collapse
Affiliation(s)
- Jinwoo Choi
- Korea Research Institute of Ships and Ocean engineering, Daejeon 34103, Korea.
| | - Jeonghong Park
- Korea Research Institute of Ships and Ocean engineering, Daejeon 34103, Korea.
| | - Yoongeon Lee
- Korea Research Institute of Ships and Ocean engineering, Daejeon 34103, Korea.
| | - Jongdae Jung
- Korea Research Institute of Ships and Ocean engineering, Daejeon 34103, Korea.
| | - Hyun-Taek Choi
- Korea Research Institute of Ships and Ocean engineering, Daejeon 34103, Korea.
| |
Collapse
|
17
|
Mar J, Chang TY, Wang YJ. A Quadrilateral Geometry Classification Method and Device for Femtocell Positioning Networks. Sensors (Basel) 2017; 17:E817. [PMID: 28394305 DOI: 10.3390/s17040817] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 12/13/2016] [Revised: 03/28/2017] [Accepted: 04/06/2017] [Indexed: 11/23/2022]
Abstract
This article proposes a normalization multi-layer perception (NMLP) geometry classifier to autonomously determine the optimal four femtocell evolved Node Bs (FeNBs), which can use time difference of arrival (TDOA) to measure the location of the macrocell user equipment (MUE) with the lowest GDOP value. The iterative geometry training (IGT) algorithm is designed to obtain the training data for the NMLP geometry classifier. The architecture of the proposed NMLP geometry classifier is realized in the server of the cloud computing platform, to identify the optimal geometry disposition of four FeNBs for positioning the MUE located between two buildings. Six by six neurons are chosen for two hidden layers, in order to shorten the convergent time. The feasibility of the proposed method is demonstrated by means of numerical simulations. In addition, the simulation results also show that the proposed method is particularly suitable for the application of the MUE positioning with a huge number of FeNBs. Finally, three quadrilateral optimum geometry disposition decision criteria are analyzed for the validation of the simulation results.
Collapse
|
18
|
Kim MJ, Maeng SJ, Cho YS. Distributed Synchronization Technique for OFDMA-Based Wireless Mesh Networks Using a Bio-Inspired Algorithm. Sensors (Basel) 2015. [PMID: 26225974 PMCID: PMC4570321 DOI: 10.3390/s150818287] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
In this paper, a distributed synchronization technique based on a bio-inspired algorithm is proposed for an orthogonal frequency division multiple access (OFDMA)-based wireless mesh network (WMN) with a time difference of arrival. The proposed time- and frequency-synchronization technique uses only the signals received from the neighbor nodes, by considering the effect of the propagation delay between the nodes. It achieves a fast synchronization with a relatively low computational complexity because it is operated in a distributed manner, not requiring any feedback channel for the compensation of the propagation delays. In addition, a self-organization scheme that can be effectively used to construct 1-hop neighbor nodes is proposed for an OFDMA-based WMN with a large number of nodes. The performance of the proposed technique is evaluated with regard to the convergence property and synchronization success probability using a computer simulation.
Collapse
Affiliation(s)
- Mi Jeong Kim
- School of Electrical and Electronic Engineering, Chung-Ang University, Seoul 156-756, Korea.
| | - Sung Joon Maeng
- School of Electrical and Electronic Engineering, Chung-Ang University, Seoul 156-756, Korea.
| | - Yong Soo Cho
- School of Electrical and Electronic Engineering, Chung-Ang University, Seoul 156-756, Korea.
| |
Collapse
|