Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bar-Shalom, Y., Li, X.R., Kirubarajan, T.: Estimation with applications to tracking and navigation. Wiley, New York (2001)
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)
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)
Galetto, M., Pralio, B.: Optimal sensor positioning for large scale metrology application. Precision Engineering 34, 563–577 (2010)
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)
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)
Mansfeld, M.: Satellitenortung und Navigation, 1st edn. Vieweg und Teubner, Wiesbaden (1988)
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)
Scilab - the free platform for numerical computation, Computer algebra system, http://www.scilab.org
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag GmbH Berlin Heidelberg
About this chapter
Cite this chapter
Kämpke, T., Kluge, B., Strobel, M. (2012). Navigation in Landmark Networks. In: Prassler, E., et al. Towards Service Robots for Everyday Environments. Springer Tracts in Advanced Robotics, vol 76. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25116-0_25
Download citation
DOI: https://doi.org/10.1007/978-3-642-25116-0_25
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25115-3
Online ISBN: 978-3-642-25116-0
eBook Packages: EngineeringEngineering (R0)