Navigation in Landmark Networks

  • Thomas Kämpke
  • Boris Kluge
  • Matthias Strobel
Part of the Springer Tracts in Advanced Robotics book series (STAR, volume 76)


Service robots for everyday use must maneuver accurately and repeatably throughout their work space. For large work spaces this, today still, requires some sort of devices like landmarks from which robot positions can be inferred. Here, trilateration is considered which means that robot positions are inferred from distances between landmarks and the robot. While robot localization calls for precision and, hence, for many landmarks, commercial issues call for few landmarks. The issue of their suitable placement prevails in both cases.

The predominant Gauss-Newton algorithm will be made robust against getting stuck in local minima by multi-start initialization. The approach is free of external parameters and, so, ideally suited for on-board robot use. Complementary, landmarks should be placed so that computed robot positions suffer least from measurement errors.

Dilution of precision (DOP) is adopted as a measure of quality for landmark positions. The dilution of precision can be shown to be proportional to the size of the error ellipses in two dimensions and increasing in the size of error ellipsoids in three dimensions. In both cases, the standard deviation of the position error is approximately proportional to the standard deviation of the measurements and the DOP. Though DOP minimization over the robot workspace is too complex for an automatic approach, it is well suited for simulation. Interactive planning support for the number and the positions of the landmarks becomes feasible.


Observation Point Position Error Work Space Service Robot Robot Position 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bar-Shalom, Y., Li, X.R., Kirubarajan, T.: Estimation with applications to tracking and navigation. Wiley, New York (2001)CrossRefGoogle Scholar
  2. 2.
    Cheng, J., Cheng, W., Nagpal, R.: Robust and self-repairing formation control for swarms of mobile agents. In: Proceedings of the National Conference on Artificial Intelligence AAAI, pp. 59–64. Pittsburgh (2005)Google Scholar
  3. 3.
    Formella, A., et al.: Optimisation of the antenna placement for an airport surveillance system. International Journal of Mobile Network Design and Innovation 2, 209–215 (2007)CrossRefGoogle Scholar
  4. 4.
    Galetto, M., Pralio, B.: Optimal sensor positioning for large scale metrology application. Precision Engineering 34, 563–577 (2010)CrossRefGoogle Scholar
  5. 5.
    Isler, V.: Placement and distributed deployment of sensor teams for triangulation based localization. In: Proceedings Int’l Conference on Robotics and Automation ICRA, Orlando (2006)Google Scholar
  6. 6.
    Laguna, M., Roa, J.O., Jiménez, A.R., Seco, F.: Diversified local search for the optimal layout of beacons in an indoor positioning system. IIE Transactions 41, 247–259 (2009)CrossRefGoogle Scholar
  7. 7.
    Mansfeld, M.: Satellitenortung und Navigation, 1st edn. Vieweg und Teubner, Wiesbaden (1988)Google Scholar
  8. 8.
    Roa, J.O., Jiménez, A.R., Seco, F., Prieto, J.C., Ealo, J.: Optimal Placement of Sensors for Trilateration: Regular Lattices vs Meta-heuristic Solutions. In: Moreno Díaz, R., Pichler, F., Quesada Arencibia, A. (eds.) EUROCAST 2007. LNCS, vol. 4739, pp. 780–787. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  9. 9.
    Scilab - the free platform for numerical computation, Computer algebra system,
  10. 10.
    Zhou, Y.: An efficient least squares trilateration algorithm for mobile robot localization. In: Proceedings of the International Conference on Intelligent Robots and Systems IROS, St. Louis, pp. 3474–3479 (2009)Google Scholar

Copyright information

© Springer-Verlag GmbH Berlin Heidelberg 2012

Authors and Affiliations

  1. 1.InMach Intelligente Maschinen GmbHUlmGermany

Personalised recommendations