Skip to main content

2016 | OriginalPaper | Buchkapitel

Multi-robot Manipulation Without Communication

verfasst von : Zijian Wang, Mac Schwager

Erschienen in: Distributed Autonomous Robotic Systems

Verlag: Springer Japan

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

search-config
loading …

Abstract

This paper presents a novel multi-robot manipulation algorithm which allows a large number of small robots to move a comparatively large object along a desired trajectory to a goal location. The algorithm does not require an explicit communication network among the robots. Instead, the robots coordinate their actions through sensing the motion of the object itself. It is proven that this implicit information is sufficient to synchronize the forces applied by the robots. A leader robot then steers the forces of the synchronized group to manipulate the object through the desired trajectory to the goal. The paper presents algorithms that are proven to control both translational and rotational motion of the object. Simulations demonstrate the approach for two scenarios with 20 robots transporting a rectangular plank and 1000 robots transporting a piano.

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!

Fußnoten
1
This requirement can be relaxed so that robots only know the velocity and acceleration of their attachment point, \(\dot{x}_i\) and \(\ddot{x}_i\), in their local reference frame, however this considerably complicates the dynamics. We treat the simpler case here for clarity.
 
2
For example, all the robots can repeatedly apply forces in random directions. Eventually enough of the forces will algin by chance to overcome static friction, and the object will begin to move.
 
3
The video is available online, http://​youtu.​be/​emZVxcl3Zg4.
 
Literatur
1.
Zurück zum Zitat Spletzer, J., Das, A., Fierro, R., Taylor, C., Kumar, V., Ostrowski, J.: Cooperative localization and control for multi-robot manipulation. In: Intelligent Robots and Systems, IEEE/RSJ International Conference on (2001) Spletzer, J., Das, A., Fierro, R., Taylor, C., Kumar, V., Ostrowski, J.: Cooperative localization and control for multi-robot manipulation. In: Intelligent Robots and Systems, IEEE/RSJ International Conference on (2001)
2.
Zurück zum Zitat Wang, Z., Kumar, V.: Object closure and manipulation by multiple cooperating mobile robots. In: IEEE International Conference on Robotics and Automation (2002) Wang, Z., Kumar, V.: Object closure and manipulation by multiple cooperating mobile robots. In: IEEE International Conference on Robotics and Automation (2002)
3.
Zurück zum Zitat Pereira, G.A., Campos, M.F., Kumar, V.: Decentralized algorithms for multi-robot manipulation via caging. Int. J. Robot. Res. 23(7–8), 783–795 (2004) Pereira, G.A., Campos, M.F., Kumar, V.: Decentralized algorithms for multi-robot manipulation via caging. Int. J. Robot. Res. 23(7–8), 783–795 (2004)
4.
Zurück zum Zitat Wan, W., Fukui, R., Shimosaka, M., Sato, T., Kuniyoshi, Y.: Cooperative manipulation with least number of robots via robust caging. In: IEEE/ASME International Conference on Advanced Intelligent Mechatronics (AIM) (2012) Wan, W., Fukui, R., Shimosaka, M., Sato, T., Kuniyoshi, Y.: Cooperative manipulation with least number of robots via robust caging. In: IEEE/ASME International Conference on Advanced Intelligent Mechatronics (AIM) (2012)
5.
Zurück zum Zitat Wang, Z., Kumar, V., Hirata, Y., Kosuge, K.: A strategy and a fast testing algorithm for object caging by multiple cooperative robots. In: IEEE International Conference on Robotics and Automation (2003) Wang, Z., Kumar, V., Hirata, Y., Kosuge, K.: A strategy and a fast testing algorithm for object caging by multiple cooperative robots. In: IEEE International Conference on Robotics and Automation (2003)
6.
Zurück zum Zitat Song, P., Kumar, V.: A potential field based approach to multi-robot manipulation. In: IEEE International Conference on Robotics and Automation (2002) Song, P., Kumar, V.: A potential field based approach to multi-robot manipulation. In: IEEE International Conference on Robotics and Automation (2002)
7.
Zurück zum Zitat Fink, J., Michael, N., Kumar, V.: Composition of vector fields for multi-robot manipulation via caging. In: Robotics Science and Systems (2007) Fink, J., Michael, N., Kumar, V.: Composition of vector fields for multi-robot manipulation via caging. In: Robotics Science and Systems (2007)
8.
Zurück zum Zitat Becker, A., Habibi, G., Werfel, J., Rubenstein, M., McLurkin, J.: Massive uniform manipulation: controlling large populations of simple robots with a common input signal. In: 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 520–527 (2013) Becker, A., Habibi, G., Werfel, J., Rubenstein, M., McLurkin, J.: Massive uniform manipulation: controlling large populations of simple robots with a common input signal. In: 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 520–527 (2013)
9.
Zurück zum Zitat Rubenstein, M., Cabrera, A., Werfel, J., Habibi, G., McLurkin, J., Nagpal, R.: Collective transport of complex objects by simple robots: theory and experiments. In: Proceedings of the 2013 International Conference on Autonomous Agents and Multi-agent Systems, pp. 47–54 (2013) Rubenstein, M., Cabrera, A., Werfel, J., Habibi, G., McLurkin, J., Nagpal, R.: Collective transport of complex objects by simple robots: theory and experiments. In: Proceedings of the 2013 International Conference on Autonomous Agents and Multi-agent Systems, pp. 47–54 (2013)
10.
Zurück zum Zitat Olfati-Saber, R., Murray, R.M.: Consensus problems in networks of agents with switching topology and time-delays. IEEE Trans. Autom. Control 49(9), 1520–1533 (2004) Olfati-Saber, R., Murray, R.M.: Consensus problems in networks of agents with switching topology and time-delays. IEEE Trans. Autom. Control 49(9), 1520–1533 (2004)
11.
Zurück zum Zitat Jadbabaie, A., Lin, J., Morse, A.: Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Trans. Autom. Control 48(6), 988–1001 (2003) Jadbabaie, A., Lin, J., Morse, A.: Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Trans. Autom. Control 48(6), 988–1001 (2003)
12.
Zurück zum Zitat Berman, S., Lindsey, Q., Sakar, M.S., Kumar, V., Pratt, S.: Study of group food retrieval by ants as a model for multi-robot collective transport strategies. Robot. Sci. Syst. (2010) Berman, S., Lindsey, Q., Sakar, M.S., Kumar, V., Pratt, S.: Study of group food retrieval by ants as a model for multi-robot collective transport strategies. Robot. Sci. Syst. (2010)
13.
Zurück zum Zitat McCreery, H.F., Breed, M.D.: Cooperative transport in ants: a review of proximate mechanisms. Insectes Sociaux (2014) McCreery, H.F., Breed, M.D.: Cooperative transport in ants: a review of proximate mechanisms. Insectes Sociaux (2014)
14.
Zurück zum Zitat Czaczkes, T.J., Ratnieks, F.L.W.: Simple rules result in the adaptive turning of food items to reduce drag during cooperative food transport in the ant Pheidole oxyops. Insectes Sociaux (2011) Czaczkes, T.J., Ratnieks, F.L.W.: Simple rules result in the adaptive turning of food items to reduce drag during cooperative food transport in the ant Pheidole oxyops. Insectes Sociaux (2011)
15.
Zurück zum Zitat Rus, D., Donald, B., Jennings, J.: Moving furniture with teams of autonomous robots. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (1995) Rus, D., Donald, B., Jennings, J.: Moving furniture with teams of autonomous robots. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (1995)
16.
Zurück zum Zitat Böhringer, K., Brown, R., Donald, B., Jennings, J., Rus, D.: Distributed Robotic Manipulation: Experiments in Minimalism Experimental Robotics IV. Springer, NewYork (1997) Böhringer, K., Brown, R., Donald, B., Jennings, J., Rus, D.: Distributed Robotic Manipulation: Experiments in Minimalism Experimental Robotics IV. Springer, NewYork (1997)
17.
Zurück zum Zitat B. Donald, L. Gariepy and D. Rus. Distributed manipulation of multiple objects using ropes. In: IEEE International Conference on Robotics and Automation (2000) B. Donald, L. Gariepy and D. Rus. Distributed manipulation of multiple objects using ropes. In: IEEE International Conference on Robotics and Automation (2000)
18.
Zurück zum Zitat Gupta, P., Kumar, P.R.: The capacity of wireless networks. IEEE Int. Conf. Inform. Theory 46(2), 388–404 (2000) Gupta, P., Kumar, P.R.: The capacity of wireless networks. IEEE Int. Conf. Inform. Theory 46(2), 388–404 (2000)
19.
Zurück zum Zitat Fink, J., Michael, N., Kim, S., Kumar, V.: Planning and control for cooperative manipulation and transportation with aerial robots. Int. J. Robot. Res. 30(3), 324–334 (2011) Fink, J., Michael, N., Kim, S., Kumar, V.: Planning and control for cooperative manipulation and transportation with aerial robots. Int. J. Robot. Res. 30(3), 324–334 (2011)
20.
Zurück zum Zitat Ji, M., Muhammad, A., Egerstedt, M.: Leader-based multi-agent coordination: controllability and optimal control. In: American Control Conference, pp. 1358–1363 (2006) Ji, M., Muhammad, A., Egerstedt, M.: Leader-based multi-agent coordination: controllability and optimal control. In: American Control Conference, pp. 1358–1363 (2006)
21.
Zurück zum Zitat Tanner, H.G., Pappas, G.J., Kumar, V.: Leader-to-Formation stability. IEEE Trans. Robot. Autom. 20(3), 443–455 (2004) Tanner, H.G., Pappas, G.J., Kumar, V.: Leader-to-Formation stability. IEEE Trans. Robot. Autom. 20(3), 443–455 (2004)
22.
Zurück zum Zitat Habibi, G., Schmidt, L., Jellins, M., McLurkin, J.: K-redundant trees for safe multi-robot recovery in complex environments. In: International Symposium on Robotics Research (2013) Habibi, G., Schmidt, L., Jellins, M., McLurkin, J.: K-redundant trees for safe multi-robot recovery in complex environments. In: International Symposium on Robotics Research (2013)
23.
Zurück zum Zitat Baldassarre, Gianluca, Trianni, Vito, Bonani, Michael, Mondada, Francesco, Dorigo, Marco, Nolfi, Stefano: Self-organized coordinated motion in groups of physically connected robots. IEEE Trans. Syst. Man Cybern. 37(1), 224–239 (2007) Baldassarre, Gianluca, Trianni, Vito, Bonani, Michael, Mondada, Francesco, Dorigo, Marco, Nolfi, Stefano: Self-organized coordinated motion in groups of physically connected robots. IEEE Trans. Syst. Man Cybern. 37(1), 224–239 (2007)
Metadaten
Titel
Multi-robot Manipulation Without Communication
verfasst von
Zijian Wang
Mac Schwager
Copyright-Jahr
2016
Verlag
Springer Japan
DOI
https://doi.org/10.1007/978-4-431-55879-8_10

Neuer Inhalt