Skip to main content

2016 | OriginalPaper | Buchkapitel

Adaptive Inter-Robot Trust for Robust Multi-Robot Sensor Coverage

verfasst von : Alyssa Pierson, Mac Schwager

Erschienen in: Robotics Research

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This paper proposes a new approach to both characterize inter-robot trust in multi-robot systems and adapt trust online in response to the relative performance of the robots. The approach is applied to a multi-robot coverage control scenario, in which a team of robots must spread out over an environment to provide sensing coverage. A decentralized algorithm is designed to control the positions of the robots, while simultaneously adapting their trust weightings. Robots with higher quality sensors take charge of a larger region in the environment, while robots with lower quality sensors have their regions reduced. Using a Lyapunov-type proof, it is proven that the robots converge to locally optimal positions for sensing that are as good as if the robots’ sensor qualities were known beforehand. The algorithm is demonstrated in Matlab simulations.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

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!

Literatur
1.
Zurück zum Zitat Breitenmoser, A., Schwager, M., Metzger, J.C., Siegwart, R., Rus, D.: Voronoi coverage of non-convex environments with a group of networked robots. In: IEEE International Conference on Robotics and Automation (ICRA), pp. 4982–4989. IEEE (2010) Breitenmoser, A., Schwager, M., Metzger, J.C., Siegwart, R., Rus, D.: Voronoi coverage of non-convex environments with a group of networked robots. In: IEEE International Conference on Robotics and Automation (ICRA), pp. 4982–4989. IEEE (2010)
2.
Zurück zum Zitat Cortés, J.: Coverage optimization and spatial load balancing by robotic sensor networks. IEEE Trans. Autom. Control 55(3), 749–754 (2010)MathSciNetCrossRef Cortés, J.: Coverage optimization and spatial load balancing by robotic sensor networks. IEEE Trans. Autom. Control 55(3), 749–754 (2010)MathSciNetCrossRef
3.
Zurück zum Zitat Cortes, J., Martinez, S., Karatas, T., Bullo, F.: Coverage control for mobile sensing networks. IEEE Trans. Robot. Autom. 20(2), 243–255 (2004)CrossRef Cortes, J., Martinez, S., Karatas, T., Bullo, F.: Coverage control for mobile sensing networks. IEEE Trans. Robot. Autom. 20(2), 243–255 (2004)CrossRef
4.
Zurück zum Zitat Drezner, Z.: Facility Location: A Survey of Applications and Methods. Springer Series in Operations Research. Springer, New York (1995)CrossRef Drezner, Z.: Facility Location: A Survey of Applications and Methods. Springer Series in Operations Research. Springer, New York (1995)CrossRef
5.
Zurück zum Zitat Du, Q., Faber, V., Gunzburger, M.: Centroidal Voronoi tessellations: applications and algorithms. SIAM Rev. 41(4), 637–676 (1999)MathSciNetCrossRefMATH Du, Q., Faber, V., Gunzburger, M.: Centroidal Voronoi tessellations: applications and algorithms. SIAM Rev. 41(4), 637–676 (1999)MathSciNetCrossRefMATH
6.
Zurück zum Zitat Godsil, C., Royle, G.: Algebraic Graph Theory. Graduate Texts in Mathematics. Springer, New York (2001)CrossRefMATH Godsil, C., Royle, G.: Algebraic Graph Theory. Graduate Texts in Mathematics. Springer, New York (2001)CrossRefMATH
7.
Zurück zum Zitat Horn, R.A., Johnson, C.R.: Matrix Analysis. Cambridge University Press, Cambridge (1990)MATH Horn, R.A., Johnson, C.R.: Matrix Analysis. Cambridge University Press, Cambridge (1990)MATH
8.
Zurück zum Zitat Khalil, H.: Nonlinear Systems. Prentice Hall PTR, Upper Saddle River (2002)MATH Khalil, H.: Nonlinear Systems. Prentice Hall PTR, Upper Saddle River (2002)MATH
9.
Zurück zum Zitat Kwok, A., Martinez, S.: Energy-balancing cooperative strategies for sensor deployment. In: 46th IEEE Conference on Decision and Control, pp. 6136–6141. IEEE (2007) Kwok, A., Martinez, S.: Energy-balancing cooperative strategies for sensor deployment. In: 46th IEEE Conference on Decision and Control, pp. 6136–6141. IEEE (2007)
10.
Zurück zum Zitat Marier, J.S., Rabbath, C.A., Léchevin, N.: Optimizing the location of sensors subject to health degradation. In: Proceedings of the American Control Conference (ACC), pp. 3760–3765. IEEE (2011) Marier, J.S., Rabbath, C.A., Léchevin, N.: Optimizing the location of sensors subject to health degradation. In: Proceedings of the American Control Conference (ACC), pp. 3760–3765. IEEE (2011)
11.
Zurück zum Zitat Marier, J.S., Rabbath, C.A., Léchevin, N.: Health-aware coverage control with application to a team of small UAVs. IEEE Trans. Control Sys. Technol. 21, 1719–1730 (2012)CrossRef Marier, J.S., Rabbath, C.A., Léchevin, N.: Health-aware coverage control with application to a team of small UAVs. IEEE Trans. Control Sys. Technol. 21, 1719–1730 (2012)CrossRef
12.
Zurück zum Zitat Pavone, M., Arsie, A., Frazzoli, E., Bullo, F.: Equitable partitioning policies for robotic networks. In: IEEE International Conference on Robotics and Automation, ICRA’09, pp. 2356–2361. IEEE (2009) Pavone, M., Arsie, A., Frazzoli, E., Bullo, F.: Equitable partitioning policies for robotic networks. In: IEEE International Conference on Robotics and Automation, ICRA’09, pp. 2356–2361. IEEE (2009)
13.
Zurück zum Zitat Pimenta, L., Kumar, V., Mesquita, R.C., Pereira, G.: Sensing and coverage for a network of heterogeneous robots. In: 47th IEEE Conference on Decision and Control, CDC 2008, pp. 3947–3952. IEEE (2008) Pimenta, L., Kumar, V., Mesquita, R.C., Pereira, G.: Sensing and coverage for a network of heterogeneous robots. In: 47th IEEE Conference on Decision and Control, CDC 2008, pp. 3947–3952. IEEE (2008)
14.
Zurück zum Zitat Salapaka, S., Khalak, A., Dahleh, M.: Constraints on locational optimization problems. In: Proceedings of the 42nd IEEE Conference on Decision and Control, vol. 2, pp. 1741–1746. IEEE (2003) Salapaka, S., Khalak, A., Dahleh, M.: Constraints on locational optimization problems. In: Proceedings of the 42nd IEEE Conference on Decision and Control, vol. 2, pp. 1741–1746. IEEE (2003)
15.
Zurück zum Zitat Schwager, M., Bullo, F., Skelly, D., Rus, D.: A ladybug exploration strategy for distributed adaptive coverage control. In: IEEE International Conference on Robotics and Automation, ICRA 2008, pp. 2346–2353. IEEE (2008) Schwager, M., Bullo, F., Skelly, D., Rus, D.: A ladybug exploration strategy for distributed adaptive coverage control. In: IEEE International Conference on Robotics and Automation, ICRA 2008, pp. 2346–2353. IEEE (2008)
16.
Zurück zum Zitat Schwager, M., Rus, D., Slotine, J.J.: Decentralized, adaptive coverage control for networked robots. Int. J. Robot. Res. 28(3), 357–375 (2009)CrossRef Schwager, M., Rus, D., Slotine, J.J.: Decentralized, adaptive coverage control for networked robots. Int. J. Robot. Res. 28(3), 357–375 (2009)CrossRef
Metadaten
Titel
Adaptive Inter-Robot Trust for Robust Multi-Robot Sensor Coverage
verfasst von
Alyssa Pierson
Mac Schwager
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-28872-7_10

Neuer Inhalt