Skip to main content

2017 | OriginalPaper | Buchkapitel

A Distributed Self-healing Algorithm for Global Optimal Movement Synchronization of Multi-robot Formation Network

verfasst von : Xiangyu Fu, Weidong Chen, Zhe Liu, Jingchuan Wang, Hesheng Wang

Erschienen in: Intelligent Autonomous Systems 14

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

When multiple robots cooperate to carry out some tasks, the movement synchronization of the formation is essential. However, due to the uncertainty of the complicated environment, it is inevitable that certain robot fails. Therefore, it’s worth to figure out some ways to minimize the damage caused by failed robot. In this paper, a distributed self-healing algorithm for multi-robot network global optimal movement synchronization is presented. The proposed algorithm can transform any robot’s failure into the failure of the robot which has the least degree so that can minimize the influence on movement synchronization. In addition, gradient is involved in the algorithm to make repairing path shortest under the condition of maintaining global optimal movement synchronization. In the whole process of the self-healing, all robots only communicate with their own neighbors, so the robots are distributed controlled. Finally, the effectiveness of the proposed algorithm is validated by simulation experiments.

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 Wang, B., Qin, S.: Multi-robot environment exploration based on label maps building via recognition of frontiers. In: IEEE International Conference on Multisensor Fusion and Information Integration for Intelligent Systems (MFI), pp.1–9 (2014) Wang, B., Qin, S.: Multi-robot environment exploration based on label maps building via recognition of frontiers. In: IEEE International Conference on Multisensor Fusion and Information Integration for Intelligent Systems (MFI), pp.1–9 (2014)
2.
Zurück zum Zitat Schneider, F.E., Welle, J., Wildermuth, D., Ducke, M.: Unmanned multi-robot CBRNE reconnaissance with mobile manipulation System description and technical validation. In: IEEE 13th International on Carpathian Control Conference (ICCC), pp.637–642 (2012) Schneider, F.E., Welle, J., Wildermuth, D., Ducke, M.: Unmanned multi-robot CBRNE reconnaissance with mobile manipulation System description and technical validation. In: IEEE 13th International on Carpathian Control Conference (ICCC), pp.637–642 (2012)
3.
Zurück zum Zitat Sugiyama, H., Tsujioka, T., Murata, M.: QoS Routing in a multi-robot network system for urban search and rescue. In: IEEE International Conference on Advanced Information Networking & Applications, pp. 323–330 (2006) Sugiyama, H., Tsujioka, T., Murata, M.: QoS Routing in a multi-robot network system for urban search and rescue. In: IEEE International Conference on Advanced Information Networking & Applications, pp. 323–330 (2006)
4.
Zurück zum Zitat Corke, P., Hrabar, S., Peterson, R., Rus, D., Saripalli, S.: Autonomous deployment and repair of a sensor network using an unmanned aerial vehicle. In: IEEE International Conference on Robotics and Automation(ICRA), pp. 3602–3608 (2004) Corke, P., Hrabar, S., Peterson, R., Rus, D., Saripalli, S.: Autonomous deployment and repair of a sensor network using an unmanned aerial vehicle. In: IEEE International Conference on Robotics and Automation(ICRA), pp. 3602–3608 (2004)
5.
Zurück zum Zitat Arbuckle, D.J., Requicha, A.A.G.: Self-assembly and self-repair of arbitrary shapes by a swarm of reactive robots: algorithms and simulations. Auton. Robot. 28(2), 197–211 (2009)CrossRef Arbuckle, D.J., Requicha, A.A.G.: Self-assembly and self-repair of arbitrary shapes by a swarm of reactive robots: algorithms and simulations. Auton. Robot. 28(2), 197–211 (2009)CrossRef
6.
Zurück zum Zitat Abbasi, A.A., Younis, M., Akkaya, K.: Movement-assisted connectivity restoration in wireless sensor and actor networks. IEEE Trans. Parallel Distrib. Syst. 20(9), 1366–1379 (2008)CrossRef Abbasi, A.A., Younis, M., Akkaya, K.: Movement-assisted connectivity restoration in wireless sensor and actor networks. IEEE Trans. Parallel Distrib. Syst. 20(9), 1366–1379 (2008)CrossRef
7.
Zurück zum Zitat Younis, M., Lee, S., Abbasi, A.A.: A localized algorithm for restoring internode connectivity in networks of moveable sensors. IEEE Trans. Comput. 59(12), 1669–1682 (2010)MathSciNetCrossRef Younis, M., Lee, S., Abbasi, A.A.: A localized algorithm for restoring internode connectivity in networks of moveable sensors. IEEE Trans. Comput. 59(12), 1669–1682 (2010)MathSciNetCrossRef
8.
Zurück zum Zitat Zhang, F., Chen, W.D.: Self-healing for mobile robot networks with motion synchronization. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 3107–3112 (2007) Zhang, F., Chen, W.D.: Self-healing for mobile robot networks with motion synchronization. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 3107–3112 (2007)
9.
Zurück zum Zitat Zhang, F., Chen, W.D.: Switched topology control for self-healing of mobile robot formation. In: Control Theory & Applications (2010) Zhang, F., Chen, W.D.: Switched topology control for self-healing of mobile robot formation. In: Control Theory & Applications (2010)
10.
Zurück zum Zitat Zhang, F., Chen, W.D., Xi, Y.: Motion synchronization in mobile robot networks: Robustness. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 5570–5575 (2006) Zhang, F., Chen, W.D., Xi, Y.: Motion synchronization in mobile robot networks: Robustness. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 5570–5575 (2006)
11.
Zurück zum Zitat Nagpal, R., Shrobe, H., Bachrach, J.: Organizing a global coordinate system from local information on an ad-hoc sensor network. In: Information Processing in Sensor Networks, Second International Workshop, pp. 333–348 (2003) Nagpal, R., Shrobe, H., Bachrach, J.: Organizing a global coordinate system from local information on an ad-hoc sensor network. In: Information Processing in Sensor Networks, Second International Workshop, pp. 333–348 (2003)
12.
Zurück zum Zitat Rubenstein, M., Cornejo, A., Nagpal, R.: Robotics. Programmable self-assembly in a thousand-robot swarm. Science 345(6198), 795–799 (2014) Rubenstein, M., Cornejo, A., Nagpal, R.: Robotics. Programmable self-assembly in a thousand-robot swarm. Science 345(6198), 795–799 (2014)
13.
Zurück zum Zitat Stoy, K.: Using cellular automata and gradients to control self-reconfiguration. Robot. Auton. Syst. 54(2), 135–141 (2006)CrossRef Stoy, K.: Using cellular automata and gradients to control self-reconfiguration. Robot. Auton. Syst. 54(2), 135–141 (2006)CrossRef
14.
Zurück zum Zitat Liu, Z., Ju, J.J., Chen, W.D., Fu, X.Y., Wang, H.S.: A gradient-based self-healing algorithm for mobile robot formation. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (2015) Liu, Z., Ju, J.J., Chen, W.D., Fu, X.Y., Wang, H.S.: A gradient-based self-healing algorithm for mobile robot formation. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (2015)
Metadaten
Titel
A Distributed Self-healing Algorithm for Global Optimal Movement Synchronization of Multi-robot Formation Network
verfasst von
Xiangyu Fu
Weidong Chen
Zhe Liu
Jingchuan Wang
Hesheng Wang
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-48036-7_43