Advertisement

Abstract

In this paper we describe how mobile agents carrying a resource as a payload can prove to be useful in searching networked robots that require their services. While the agents migrate within the network in a conscientious manner, robots requiring their services diffuse pheromones to attract and guide them through the shortest path. The bidirectional and parallel search on part of the robot and the agent culminates in a faster convergence. The paper also compares the results derived by using this method with those obtained using two other algorithms. The results and discussions clearly indicate that this pheromone based algorithm is better suited for both static and dynamic networked robotics scenarios.

Keywords

Multiagent System Mobile Agent Resource Discovery Migration Strategy Pheromone Trail 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Outtagarts, A.: Mobile Agent Based Applications: A Survey. International Journal of Computer Science and Network Security 9(11), 331–339 (2009)Google Scholar
  2. 2.
    Giovanni, V.: Mobile Agents: Ten Reasons for Failure. In: 5th International Conference on Mobile Data Management, Berkeley, California, pp. 298–299 (2004)Google Scholar
  3. 3.
    Chen, W., Zhang, Y.: A Multi-constrained Routing Algorithm based on Mobile Agent for MANET Networks, pp. 16–19. IEEE Computer Society, IEEE Press, New York (2009)Google Scholar
  4. 4.
    Kambayashi, Y., Takimoto, M., Kodama, Y.: Controlling biped walking robots using Genetic algorithms in mobile agent environment. In: 3rd IEEE International Conference on Computational Cybernetics, pp. 29–34 (2005)Google Scholar
  5. 5.
    Cragg, L., Hu, H.: A Multi-agent system for distributed control of networked mobile robots. Measurement and Control 38(10), 314–319 (2005)CrossRefGoogle Scholar
  6. 6.
    Godfrey, W.W., Nair, S.B.: An Immune System Based Multi-robot Mobile Agent Network. In: Bentley, P.J., Lee, D., Jung, S. (eds.) ICARIS 2008. LNCS, vol. 5132, pp. 424–433. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  7. 7.
    Zhang, J., Ma, J., Yang, J., Cheng, L.: An Improved Migration Strategy of Mobile Agent. In: 4th International Conference on Fuzzy Systems and Knowledge Discovery, vol. 1, pp. 577–581 (2007)Google Scholar
  8. 8.
    Hayfa, Z., Hammadi, S.: A Migration strategy of mobile agents for the transport network applications. Journal of Mathematical Computation and Simulation 76(5-6), 345–362 (2008)MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    Kwon, H.C., Kim, H.H., Lee, J.T., Yoo, K.J.: A Migration strategy of mobile agent. In: 8th International Conference on Parallel and Distributed Systems, pp. 706–712 (2001)Google Scholar
  10. 10.
    Minar, N., Kramer, K.H., Maes, P.: Cooperating Mobile Agents for Mapping Networks. In: 1st Hungarian National Conference on Agent Based Computing, pp. 34–41 (1999)Google Scholar
  11. 11.
    Kitamura, N., Yoshiyuki, N., Koji, F.: Development of a desktop swarm robot system based on pheromone communication. Artificial Life Robotics 14(3), 329–331 (2009)CrossRefGoogle Scholar
  12. 12.
    Parunak, H., Dyke, V., Brueckner, S., Sauter, J.A.: Digital Pheromones for Coordination of Unmanned Vehicles. In: 1st International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 246–263 (2002)Google Scholar
  13. 13.
    David, P., Daily, M., Estowski, R., Howard, M., Lee, C.: Pheromone Robotics. In: Autonomous Robots, vol. 11(3), pp. 319–324. Kluwer Academic Publishers (2001)Google Scholar
  14. 14.
    Gaber, J., Bakhouya, M.: Mobile Agent-Based Approach for Resource Discovery in Peer-to-Peer Networks. In: Joseph, S., Despotovic, Z., Moro, G., Bergamaschi, S. (eds.) AP2PC 2006. LNCS (LNAI), vol. 4461, pp. 63–73. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  15. 15.
    Bakhouya, M., Gaber, J.: A Query Routing Approach Based on Users’ Satisfaction for Resource Discovery in Service-Oriented Networks. World Wide Web 13(1-2), 61–73 (2010)CrossRefGoogle Scholar
  16. 16.
    Bakhouya, M., Gaber, J.: Adaptive Approach for the Regulation of a Mobile Agent Population in a Distributed Network. In: The Fifth International Symposium on Parallel and Distributed Computing, pp. 360–366 (2006)Google Scholar
  17. 17.
    Meshkova, E., Riihijärvi, J., Petrova, M., Mähönen, P.: A Survey on Resource Discovery mechanisms, peer-to-peer and service discovery frameworks. Computer Networks 52(11), 2097–2128 (2008)CrossRefGoogle Scholar
  18. 18.
    Godfrey, W.W., Nair, S.B.: Mobile Agent Cloning for Servicing Networked Robots. In: Desai, N., Liu, A., Winikoff, M. (eds.) PRIMA 2010. LNCS, vol. 7057, pp. 336–339. Springer, Heidelberg (2012)CrossRefGoogle Scholar

Copyright information

© ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering 2012

Authors and Affiliations

  • W. Wilfred Godfrey
    • 1
  • Shivashankar B. Nair
    • 1
  1. 1.Indian Institute of Technology GuwahatiIndia

Personalised recommendations