Skip to main content
Top

2015 | OriginalPaper | Chapter

Cooperative Transportation Using Pheromone Agents

Authors : Ryo Takahashi, Munehiro Takimoto, Yasushi Kambayashi

Published in: Agents and Artificial Intelligence

Publisher: Springer International Publishing

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

search-config
loading …

Abstract

This paper presents an algorithm for cooperatively transporting objects by multiple robots without any initial knowledge. The robots are connected by communication networks, and the controlling algorithm is based on the pheromone communication of social insects such as ants. Unlike traditional pheromone based cooperative transportation, we have implemented the pheromone as mobile software agents that control the mobile robots corresponding to the ants. The pheromone agent has the vector value pointing to its birth location inside, which is used to guide a robot to the birth location. Since the pheromone agent can diffuse with migrations between robots as the same manner as physical pheromone, it can attract other robots scattering in a work field to the birth location. Once the robot finds an object, it briefly pushes the object, measuring the degree of the inclination of the object. The robot generates a pheromone agent with the vector value to pushing point suitable for suppressing the inclination of the object. The process of the pushes and generations of pheromone agents enables the efficient transportation of the object. We have implemented a simulator that follows our algorithm, and conducted experiments to demonstrate the feasibility of our approach.

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!

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!

Literature
1.
go back to reference Abe, T., Takimoto, M., Kambayashi, Y.: Searching targets using mobile agents in a large scale multi-robot environment. In: O’Shea, J., Nguyen, N.T., Crockett, K., Howlett, R.J., Jain, L.C. (eds.) KES-AMSTA 2011. LNCS, vol. 6682, pp. 211–220. Springer, Heidelberg (2011) CrossRef Abe, T., Takimoto, M., Kambayashi, Y.: Searching targets using mobile agents in a large scale multi-robot environment. In: O’Shea, J., Nguyen, N.T., Crockett, K., Howlett, R.J., Jain, L.C. (eds.) KES-AMSTA 2011. LNCS, vol. 6682, pp. 211–220. Springer, Heidelberg (2011) CrossRef
2.
go back to reference Binder, W., Hulaas, J.G., Villazon, A.: Portable resource control in the J-SEAL2 mobile agent system. In: Proceedings of the Fifth International Conference on Autonomous Agents, AGENTS 2001, pp. 222–223. ACM (2001) Binder, W., Hulaas, J.G., Villazon, A.: Portable resource control in the J-SEAL2 mobile agent system. In: Proceedings of the Fifth International Conference on Autonomous Agents, AGENTS 2001, pp. 222–223. ACM (2001)
3.
go back to reference Deneubourg, J., Goss, S., Franks, N.R., Sendova-Franks, A.B., Detrain, C., Chreien, L.: The dynamics of collective sorting: robot-like ant and ant-like robot. In: Proceedings of the First Conference on Simulation of Adaptive Behavior: From Animals to Animats, pp. 356–363. MIT Press (1991) Deneubourg, J., Goss, S., Franks, N.R., Sendova-Franks, A.B., Detrain, C., Chreien, L.: The dynamics of collective sorting: robot-like ant and ant-like robot. In: Proceedings of the First Conference on Simulation of Adaptive Behavior: From Animals to Animats, pp. 356–363. MIT Press (1991)
4.
go back to reference Dorigo, M., Birattari, M., Stützle, T.: Ant colony optimization-artificial ants as a computational intelligence technique. IEEE Comput. Intell. Mag. 1(4), 28–39 (2006)CrossRef Dorigo, M., Birattari, M., Stützle, T.: Ant colony optimization-artificial ants as a computational intelligence technique. IEEE Comput. Intell. Mag. 1(4), 28–39 (2006)CrossRef
5.
go back to reference Dorigo, M., Gambardella, L.M.: Ant colony system: a cooperative learning approach to the traveling salesman. IEEE Trans. Evol. Comput. 1(1), 53–66 (1996)CrossRef Dorigo, M., Gambardella, L.M.: Ant colony system: a cooperative learning approach to the traveling salesman. IEEE Trans. Evol. Comput. 1(1), 53–66 (1996)CrossRef
6.
go back to reference Fujisawa, R., Imamura, H., Matsuno, F.: Cooperative transportation by swarm robots using pheromone communication. In: Martinoli, A., Mondada, F., Correll, N., Mermoud, G., Egerstedt, M., Hsieh, M.A., Parker, L.E., Støy, K. (eds.) Distributed Autonomous Robotic Systems. STAR, vol. 83, pp. 559–570. Springer, Heidelberg (2013) CrossRef Fujisawa, R., Imamura, H., Matsuno, F.: Cooperative transportation by swarm robots using pheromone communication. In: Martinoli, A., Mondada, F., Correll, N., Mermoud, G., Egerstedt, M., Hsieh, M.A., Parker, L.E., Støy, K. (eds.) Distributed Autonomous Robotic Systems. STAR, vol. 83, pp. 559–570. Springer, Heidelberg (2013) CrossRef
7.
go back to reference Gerkey, B.P., Mataric, M.J.: Pusher-watcher: An approach to fault-tolerant tightly-coupled robot coordination. In: Proceedings of the IEEE International Conference on Robotics and Automation, vol. 1, pp. 464–469 (2002) Gerkey, B.P., Mataric, M.J.: Pusher-watcher: An approach to fault-tolerant tightly-coupled robot coordination. In: Proceedings of the IEEE International Conference on Robotics and Automation, vol. 1, pp. 464–469 (2002)
8.
go back to reference Kambayashi, Y., Takimoto, M.: Higher-order mobile agents for controlling intelligent robots. Int. J. Intell. Inf. Technol. (IJIIT) 1(2), 28–42 (2005)CrossRef Kambayashi, Y., Takimoto, M.: Higher-order mobile agents for controlling intelligent robots. Int. J. Intell. Inf. Technol. (IJIIT) 1(2), 28–42 (2005)CrossRef
9.
go back to reference Khatib, O., Yokoi, K., Chang, K., Ruspini, D., Holmberg, R., Casal, A.: Vehicle/arm coordination and mobile manipulator decentralized cooperation. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 546–553 (1996) Khatib, O., Yokoi, K., Chang, K., Ruspini, D., Holmberg, R., Casal, A.: Vehicle/arm coordination and mobile manipulator decentralized cooperation. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 546–553 (1996)
10.
go back to reference Kube, C.R., Bonabeau, E.: Cooperative transport by ants and robots. Robot. Auton. Syst. 30(1–2), 85–101 (2000)CrossRef Kube, C.R., Bonabeau, E.: Cooperative transport by ants and robots. Robot. Auton. Syst. 30(1–2), 85–101 (2000)CrossRef
11.
go back to reference Lumer, E.D., Faiesta, B.: Diversity and adaptation in populations of clustering ants, from animals to animats 3. In: Proceedings of the 3rd International Conference on the Simulation of Adaptive Behavior, pp. 501–508. MIT Press (1994) Lumer, E.D., Faiesta, B.: Diversity and adaptation in populations of clustering ants, from animals to animats 3. In: Proceedings of the 3rd International Conference on the Simulation of Adaptive Behavior, pp. 501–508. MIT Press (1994)
12.
go back to reference Mataric, M.J., Nilsson, M., Simsarian, K.T.: Cooperative multi-robot box-pushing. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, vol. 3, pp. 556–561 (1995) Mataric, M.J., Nilsson, M., Simsarian, K.T.: Cooperative multi-robot box-pushing. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, vol. 3, pp. 556–561 (1995)
13.
go back to reference Mizutani, M., Takimoto, M., Kambayashi, Y.: Ant colony clustering using mobile agents as ants and pheromone. In: Nguyen, N.T., Le, M.T., Świątek, J. (eds.) ACIIDS 2010. LNCS, vol. 5990, pp. 435–444. Springer, Heidelberg (2010) CrossRef Mizutani, M., Takimoto, M., Kambayashi, Y.: Ant colony clustering using mobile agents as ants and pheromone. In: Nguyen, N.T., Le, M.T., Świątek, J. (eds.) ACIIDS 2010. LNCS, vol. 5990, pp. 435–444. Springer, Heidelberg (2010) CrossRef
14.
go back to reference Nagata, T., Takimoto, M., Kambayashi, Y.: Suppressing the total costs of executing tasks using mobile agents. In: Proceedings of Hawaii International Conference on System Sciences 42 CD-ROM (2009) Nagata, T., Takimoto, M., Kambayashi, Y.: Suppressing the total costs of executing tasks using mobile agents. In: Proceedings of Hawaii International Conference on System Sciences 42 CD-ROM (2009)
15.
go back to reference Rus, D., Donald, B., Jennings, J.: Moving furniture with teams of autonomous robots. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 235–242 (1995) Rus, D., Donald, B., Jennings, J.: Moving furniture with teams of autonomous robots. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 235–242 (1995)
16.
go back to reference Shibuya, R., Takimoto, M., Kambayashi, Y.: Suppressing energy consumption of transportation robots using mobile agents. In: Proceedings of the 5th International Conference on Agents and Artificial Intelligence (ICAART 2013), SciTePress, pp. 219–224 (2013) Shibuya, R., Takimoto, M., Kambayashi, Y.: Suppressing energy consumption of transportation robots using mobile agents. In: Proceedings of the 5th International Conference on Agents and Artificial Intelligence (ICAART 2013), SciTePress, pp. 219–224 (2013)
17.
go back to reference Shintani, M., Lee, S., Takimoto, M., Kambayashi, Y.: A serialization algorithm for mobile robots using mobile agents with distributed ant colony clustering. In: König, A., Dengel, A., Hinkelmann, K., Kise, K., Howlett, R.J., Jain, L.C. (eds.) KES 2011, Part I. LNCS, vol. 6881, pp. 260–270. Springer, Heidelberg (2011) CrossRef Shintani, M., Lee, S., Takimoto, M., Kambayashi, Y.: A serialization algorithm for mobile robots using mobile agents with distributed ant colony clustering. In: König, A., Dengel, A., Hinkelmann, K., Kise, K., Howlett, R.J., Jain, L.C. (eds.) KES 2011, Part I. LNCS, vol. 6881, pp. 260–270. Springer, Heidelberg (2011) CrossRef
18.
go back to reference Shintani, M., Lee, S., Takimoto, M., Kambayashi, Y.: Synthesizing pheromone agents for serialization in the distributed ant colony clustering. In: ECTA and FCTA 2011 - Proceedings of the International Conference on Evolutionary Computation Theory and Applications and the Proceedings of the International Conference on Fuzzy Computation Theory and Applications (parts of the International Joint Conference on Computational Intelligence IJCCI 2011), SciTePress, pp. 220–226 Shintani, M., Lee, S., Takimoto, M., Kambayashi, Y.: Synthesizing pheromone agents for serialization in the distributed ant colony clustering. In: ECTA and FCTA 2011 - Proceedings of the International Conference on Evolutionary Computation Theory and Applications and the Proceedings of the International Conference on Fuzzy Computation Theory and Applications (parts of the International Joint Conference on Computational Intelligence IJCCI 2011), SciTePress, pp. 220–226
19.
go back to reference Stilwell, D.J., Bay, J.S.: Toward the development of a material transport system using swarms of ant-like robots. In: Proceedings of the IEEE International Conference on Robotics and Automation, pp. 766–771 (1993) Stilwell, D.J., Bay, J.S.: Toward the development of a material transport system using swarms of ant-like robots. In: Proceedings of the IEEE International Conference on Robotics and Automation, pp. 766–771 (1993)
20.
go back to reference Takimoto, M., Mizuno, M., Kurio, M., Kambayashi, Y.: Saving energy consumption of multi-robots using higher-order mobile agents. In: Nguyen, N.T., Grzech, A., Howlett, R.J., Jain, L.C. (eds.) KES-AMSTA 2007. LNCS (LNAI), vol. 4496, pp. 549–558. Springer, Heidelberg (2007) CrossRef Takimoto, M., Mizuno, M., Kurio, M., Kambayashi, Y.: Saving energy consumption of multi-robots using higher-order mobile agents. In: Nguyen, N.T., Grzech, A., Howlett, R.J., Jain, L.C. (eds.) KES-AMSTA 2007. LNCS (LNAI), vol. 4496, pp. 549–558. Springer, Heidelberg (2007) CrossRef
21.
go back to reference Wand, T., Zhang, H.: Collective sorting with multi-robot. In: Proceedings of the First IEEE International Conference on Robotics and Biomimetics, pp. 716–720 (2004) Wand, T., Zhang, H.: Collective sorting with multi-robot. In: Proceedings of the First IEEE International Conference on Robotics and Biomimetics, pp. 716–720 (2004)
22.
go back to reference Wang, Z.D., Kimura, Y., Takahashi, T., Nakano, E.: A control method of a multiple non-holonomic robot system for cooperative object transportation. In: Proceedings of the 5th International Symposium on Distributed Autonomous Robotic Systems on Distributed Autonomous Robotic Systems 4, pp. 447–456 (2000) Wang, Z.D., Kimura, Y., Takahashi, T., Nakano, E.: A control method of a multiple non-holonomic robot system for cooperative object transportation. In: Proceedings of the 5th International Symposium on Distributed Autonomous Robotic Systems on Distributed Autonomous Robotic Systems 4, pp. 447–456 (2000)
Metadata
Title
Cooperative Transportation Using Pheromone Agents
Authors
Ryo Takahashi
Munehiro Takimoto
Yasushi Kambayashi
Copyright Year
2015
DOI
https://doi.org/10.1007/978-3-319-25210-0_4

Premium Partner