Open AccessModified Bancroft Algorithm for Multilateration Systems
Author(s) -
А. А. Монаков
Publication year - 2018
Publication title -
izvestiâ vysših učebnyh zavedenij rossii. radioèlektronika
Language(s) - English
Resource type - Journals
eISSN - 2658-4794
pISSN - 1993-8985
DOI - 10.32603/1993-8985-2018-21-1-50-55
Subject(s) - multilateration , algorithm , computer science , set (abstract data type) , boundary (topology) , mathematical optimization , mathematics , mathematical analysis , programming language , geometry , azimuth
In multilateration systems, Bancroft algorithm is often used to estimate the location of objects. This algorithm is synthesized for satellite navigation systems. The algorithm allows to obtain the location estimation by means of direct method and does not require significant computing costs. These properties set it apart from algorithms using optimization approaches. However, according to the results of computer simulation, the accuracy of estimation yielded by the algorithm can be several times worse than potentially enable one. The article proposes a method for modifying the Ban-croft algorithm. Modification involves refining the Bancroft estimates by applying the method of small perturbations. The article shows that the use of the proposed modification allows to increase the accuracy of estimates by 2.5–3 times and to make it equal to the Cramer-Rao boundary. At the same time, the complexity of the modified algorithm grows in-significantly.