Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Balanced Walking with Capture Steps Read chapter Read first chapter

2015 | OriginalPaper | Chapter

RF-based Relative Position Estimation in Mobile Ad-Hoc Networks with Confidence Regions

Authors : Luis Oliveira, Luis Almeida

Published in: RoboCup 2014: Robot World Cup XVIII

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Relative localisation of mobile robots can provide useful information to applications, from formation control, to joint exploration and inspection. One way to obtain relative localisation is to measure distances between the multiple robots. In this scope, distance estimates based on RF ranging data can be beneficial for small/inexpensive communicating robots that have no other means of measuring distances, or as disambiguation of multiple hypothesis in high accuracy localisation systems. In this work, we present a technique of estimating the relative positions of simple mobile robots in a small team using the distance information that can be captured by a wireless transceiver, only. Simulation results with a team of five mobile robots show that we can estimate their relative positions with an average accuracy of 1.3 m without any fixed reference and using RF information, only. The main contribution of our work is that we can provide consistent reliability information as the covariance of the obtained positions.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Towards Rapid Multi-robot Learning from Demonstration at the RoboCup Competition
next chapter Learning Soccer Drills for the Small Size League of RoboCup
Literature
1.
Biswas, J., Veloso, M.: Depth camera based indoor mobile robot localization and navigation. In: 2012 IEEE International Conference on Robotics and Automation (ICRA), pp. 1697–1702, May 2012
2.
Borg, I., Groenen, P.J.F.: Modern Multidimensional Scaling: Theory and Applications. Springer Series in Statistics, 2nd edn. Springer, New York (2005)
3.
Burgard, W., Moors, M., Fox, D., Simmons, R., Thrun, S.: Collaborative multi-robot exploration. In: Proceedings of IEEE International Conference on Robotics and Automation, ICRA 2000, vol. 1, pp. 476–481. IEEE (2000)
4.
Chen, Z.X., Wei, H.W., Wan, Q., Ye, S.F., Yang, W.L.: A supplement to multidimensional scaling framework for mobile location: a unified view. IEEE Trans. Signal Process. 57(5), 2030–2034 (2009)CrossRefMathSciNet
5.
Destino, G., De Abreu, G.: Weighing strategy for network localization under scarce ranging information. IEEE Trans. Wirel. Commun. 8(7), 3668–3678 (2009)CrossRef
6.
Djugash, J., Singh, S., Kantor, G., Zhang, W.: Range-only slam for robots operating cooperatively with sensor networks. In: 2006 Proceedings of IEEE International Conference on Robotics and Automation, ICRA 2006, pp. 2078–2084, May 2006
7.
8.
Ferris, B., Fox, D., Lawrence, N.D.: WiFi-SLAM using Gaussian process latent variable models. In: IJCAI 7, 2480–2485 (2007)
9.
Jamaa, M.B., Koubaa, A., Kayani, Y.: Easyloc: RSS-based localization made easy. Procedia Comput. Sci. 10, 1127–1133 (2012)CrossRef
10.
Li, H., Almeida, L., Wang, Z., Sun, Y.: Relative positions within small teams of mobile units. In: Zhang, H., Olariu, S., Cao, J., Johnson, D.B. (eds.) MSN 2007. LNCS, vol. 4864, pp. 657–671. Springer, Heidelberg (2007) CrossRef
11.
Montemerlo, M., Thrun, S., Koller, D., Wegbreit, B., et al.: FastSLAM: a factored solution to the simultaneous localization and mapping problem. In: AAAI/IAAI, pp. 593–598 (2002)
12.
Oliveira, L., Almeida, L., Santos, F.: A loose synchronisation protocol for managing RF ranging in mobile Ad-Hoc networks. In: Röfer, T., Mayer, N.M., Savage, J., Saranlı, U. (eds.) RoboCup 2011. LNCS, vol. 7416, pp. 574–585. Springer, Heidelberg (2012) CrossRef
13.
Oliveira, L., Di Franco, C., Abrudan, T.E., Almeida, L.: Fusing time-of-flight and received signal strength for adaptive radio-frequency ranging. In: 2013 16th International Conference on Advanced Robotics (ICAR), pp. 1–6. IEEE (2013)
14.
Oliveira, L., Li, H., Almeida, L., Abrudan, T.E.: RSSI-based relative localisation for mobile robots. Ad Hoc Netw. 13(Part B), 321–335 (2014)CrossRef
15.
Olufs, S., Vincze, M.: Embedded vision-based Monte-Carlo robot localisation without additional sensors. In: AFRICON 2013, 1–6 (2013)
16.
Pan, T.W., Hou, T.C.: Localization of moving nodes in an anchor-less wireless sensor network. In: 2012 Wireless Communications and Networking Conference (WCNC), pp. 3112–3116. IEEE, (April 2012)
17.
Patwari, N., Hero, A.O., Perkins, M., Correal, N., O’Dea, R.: Relative location estimation in wireless sensor networks. IEEE Trans. Signal Process. 51(8), 2137–2148 (2003)CrossRef
18.
19.
Pinto, M., Moreira, A.P., Matos, A., Sobreira, H., Santos, F.: Fast 3D map matching localisation algorithm. J. Autom. Control Eng. 1(2), 110–114 (2013)CrossRef
20.
Pinto, M., Sobreira, H., Moreira, A.P., Mendon, H., Matos, A.: Self-localisation of indoor mobile robots using multi-hypotheses and a matching algorithm. Mechatronics 23(6), 727–737 (2013)CrossRef
21.
Schneider, F.E., Wildermuth, D.: Influences of the robot group size on cooperative multi-robot localisation analysis and experimental validation. Robot. Auton. Syst. 60(11), 1421–1428 (2012). towards Autonomous Robotic Systems 2011CrossRef
22.
Shioda, S., Shimamura, K.: Cooperative localization revisited: Error bound, scaling, and convergence. In: Proceedings of the 16th ACM International Conference on Modeling, Analysis Simulation of Wireless and Mobile Systems. MSWiM 2013, pp. 197–206. ACM, NY, USA (2013)
23.
Thrun, S., Burgard, W., Fox, D.: Probabilistic Robotics. MIT press, Cambridge (2005) MATH
24.
Xiao, Z., Wen, H., Markham, A., Trigoni, N.: Lightweight map matching for indoor localisation using conditional random fields. In: Proceedings of the 13th International Symposium on Information Processing in Sensor Networks. IPSN 2014, pp. 131–142, IEEE Press, Piscataway, NJ, USA (2014)
25.
Yin, F., Li, A., Zoubir, A., Fritsche, C., Gustafsson, F.: RSS-based sensor network localization in contaminated Gaussian measurement noise. In: 2013 IEEE 5th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP), pp. 121–124, December 2013
Metadata
Title
RF-based Relative Position Estimation in Mobile Ad-Hoc Networks with Confidence Regions
Authors
Luis Oliveira
Luis Almeida
Copyright Year
2015
Book
RoboCup 2014: Robot World Cup XVIII

Print ISBN: 978-3-319-18614-6

Electronic ISBN: 978-3-319-18615-3

Copyright Year: 2015

DOI
https://doi.org/10.1007/978-3-319-18615-3_31

Premium Partner

    Image Credits