Skip to main content

Main menu

  • Home
  • Current Issue
  • Archive
  • About Us
    • About NAVIGATION
    • Editorial Board
    • Peer Review Statement
    • Open Access
  • More
    • Email Alerts
    • Info for Authors
    • Info for Subscribers
  • Other Publications
    • ion

User menu

  • My alerts

Search

  • Advanced search
NAVIGATION: Journal of the Institute of Navigation
  • Other Publications
    • ion
  • My alerts
NAVIGATION: Journal of the Institute of Navigation

Advanced Search

  • Home
  • Current Issue
  • Archive
  • About Us
    • About NAVIGATION
    • Editorial Board
    • Peer Review Statement
    • Open Access
  • More
    • Email Alerts
    • Info for Authors
    • Info for Subscribers
  • Follow ion on Twitter
  • Visit ion on Facebook
  • Follow ion on Instagram
  • Visit ion on YouTube
Research ArticleRegular Papers
Open Access

Distributed Nonlinear Least-Squares Solver for Practical Network Determination

Josef Krška and Václav Navrátil
NAVIGATION: Journal of the Institute of Navigation September 2024, 71 (3) navi.658; DOI: https://doi.org/10.33012/navi.658
Josef Krška
1Czech Technical University in Prague, Faculty of Electrical Engineering, Prague, Czech Republic
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
Václav Navrátil
1Czech Technical University in Prague, Faculty of Electrical Engineering, Prague, Czech Republic
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
  • Article
  • Figures & Data
  • Supplemental
  • References
  • Info & Metrics
  • PDF
Loading

Article Figures & Data

Figures

  • Tables
  • Additional Files
  • FIGURE 1
    • Download figure
    • Open in new tab
    • Download powerpoint
    FIGURE 1

    An example network to demonstrate the computation of Embedded Image

  • FIGURE 2
    • Download figure
    • Open in new tab
    • Download powerpoint
    FIGURE 2

    Examples of the considered problem with varying selections of fixed anchors White circles indicate the true positions of estimated anchors, filled circles indicate fixed anchors, and lines represent measured distances. (a) GO — Grid with opposite corner selection (b) LC — A cut of ladder class with corner selection (c) RM — Random class with middle selection (d) MO — Measured class with opposite selection

  • FIGURE 3
    • Download figure
    • Open in new tab
    • Download powerpoint
    FIGURE 3

    Mean RMS of the estimation error across problem instances (a) Grid — Corner (GC) (b) Grid — Opposite (GO) (c) Grid — Middle (GM) (d) Ladder — Corner (LC) (e) Ladder — Opposite (LO) (f) Ladder — Middle (LM) (g) Measurement — Corner (MC) (h) Measurement — Opposite (MO) (i) Measurement — Middle (MM) (j) Random — Corner (RC) (k) Random — Middle (RM) (l) Legend

  • FIGURE 4
    • Download figure
    • Open in new tab
    • Download powerpoint
    FIGURE 4

    Mean RMS of the cost function value across problem instances (a) Grid — Corner (GC) (b) Grid — Opposite (GO) (c) Grid — Middle (GM) (d) Ladder — Corner (LC) (e) Ladder — Opposite (LO) (f) Ladder — Middle (LM) (g) Measurement — Corner (MC) (h) Measurement — Opposite (MO) (i) Measurement — Middle (MM) (j) Random — Corner (RC) (k) Random — Middle (RM) (l) Legend

  • FIGURE 5
    • Download figure
    • Open in new tab
    • Download powerpoint
    FIGURE 5

    Selected results of distributed network determination

    Rings indicate true positions, filled circles indicate fixed anchors, and crosses indicate estimated positions. (a) Problem LC, N-CSG TBLS solver (b) Problem LC, CSG solver (c) Problem MO, N-CSG TBLS solver (d) Problem GO, N-CSG TBLS solver (e) Problem RM, N-CSG TBLS solver

  • FIGURE 6
    • Download figure
    • Open in new tab
    • Download powerpoint
    FIGURE 6

    Mean step sizes across all anchors and random problem instances

    The dashed line represents the constant step-size value α0 = 10−3 used by the CSG and N-CSG solvers.

Tables

  • Figures
  • Additional Files
    • View popup
    TABLE 1

    Benchmark Results for Each Problem–Solver Combination

    The RMS of the estimation error ε[X] is shown in meters in the left columns. The right columns show the RMS of the cost function value ρ[X] in m2.

    IDLMCSGN-CSGN-CSG
    BLS
    N-CSG
    TBLS
    N-CLM
    ε[X]ρ[X]ε[X]ρ[X]ε[X]ρ[X]ε[X]ρ[X]ε[X]ρ[X]ε[X]ρ[X]
    GC1.281.050.383.760.322.010.351.980.361.970.382.02
    GO1.141.090.363.720.282.020.312.000.322.000.342.07
    GM1.471.010.553.930.452.020.481.970.471.940.472.00
    LC1.881.021.1630.710.611.460.611.410.611.370.621.42
    LO1.410.991.1630.210.611.370.621.340.621.310.631.42
    LM1.920.921.1630.730.591.440.621.370.631.330.651.36
    MC1.871.000.673.790.602.590.732.390.782.321.171.98
    MO1.090.920.703.550.832.290.851.680.871.671.041.68
    MM1.261.010.513.000.501.930.611.560.601.730.621.98
    RC1.601.010.573.760.479.500.402.350.342.500.482.42
    RM1.581.040.593.640.5312.420.402.400.332.560.492.47
    • Note: Values are rounded to two decimal places. The lowest estimation error and RMS of the cost function value achieved for each problem are shown in bold.

Additional Files

  • Figures
  • Tables
  • Video Abstract

PreviousNext
Back to top

In this issue

NAVIGATION: Journal of the Institute of Navigation: 71 (3)
NAVIGATION: Journal of the Institute of Navigation
Vol. 71, Issue 3
Fall 2024
  • Table of Contents
  • Index by author
Print
Download PDF
Article Alerts
Sign In to Email Alerts with your Email Address
Email Article

Thank you for your interest in spreading the word on NAVIGATION: Journal of the Institute of Navigation.

NOTE: We only request your email address so that the person you are recommending the page to knows that you wanted them to see it, and that it is not junk mail. We do not capture any email address.

Enter multiple addresses on separate lines or separate them with commas.
Distributed Nonlinear Least-Squares Solver for Practical Network Determination
(Your Name) has sent you a message from NAVIGATION: Journal of the Institute of Navigation
(Your Name) thought you would like to see the NAVIGATION: Journal of the Institute of Navigation web site.
Citation Tools
Distributed Nonlinear Least-Squares Solver for Practical Network Determination
Josef Krška, Václav Navrátil
NAVIGATION: Journal of the Institute of Navigation Sep 2024, 71 (3) navi.658; DOI: 10.33012/navi.658

Citation Manager Formats

  • BibTeX
  • Bookends
  • EasyBib
  • EndNote (tagged)
  • EndNote 8 (xml)
  • Medlars
  • Mendeley
  • Papers
  • RefWorks Tagged
  • Ref Manager
  • RIS
  • Zotero
Share
Distributed Nonlinear Least-Squares Solver for Practical Network Determination
Josef Krška, Václav Navrátil
NAVIGATION: Journal of the Institute of Navigation Sep 2024, 71 (3) navi.658; DOI: 10.33012/navi.658
Twitter logo Facebook logo Mendeley logo
  • Tweet Widget
  • Facebook Like
  • Google Plus One
Bookmark this article

Jump to section

  • Article
    • Abstract
    • 1 INTRODUCTION
    • 2 PROBLEM STATEMENT
    • 3 ALGORITHMS
    • 4 EVALUATION
    • 5 RESULTS AND DISCUSSION
    • 6 CONCLUSION
    • HOW TO CITE THIS ARTICLE
    • ACKNOWLEDGMENTS
    • REFERENCES
  • Figures & Data
  • Supplemental
  • References
  • Info & Metrics
  • PDF

Related Articles

  • Google Scholar

Cited By...

  • No citing articles found.
  • Google Scholar

More in this TOC Section

  • Combinatorial Watermarking Under Limited SCER Adversarial Models
  • Wide-Sense CDF Overbounding for GNSS Integrity
  • Comprehensive Analysis of Acquisition Time for a Multi-Constellation and Multi-Frequency GNSS Receiver at GEO Altitude
Show more Regular Papers

Similar Articles

Keywords

  • localization
  • self-calibration
  • UWB

Unless otherwise noted, NAVIGATION content is licensed under a Creative Commons CC BY 4.0 License.

© 2025 The Institute of Navigation, Inc.

Powered by HighWire