skip to main content
10.1145/2554850.2554977acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
research-article

Parametric investigation of a distributed strategy for multiple agents systems applied to cooperative tasks

Published:24 March 2014Publication History

ABSTRACT

Distributed coordination strategy based on modified version of the artificial ant system directs mobile robots to unexplored regions and regions that were not recently explored for accomplishing cooperative tasks as exploration and surveillance. Previously, application of the strategy confirmed that exploration and surveillance general behaviors emerge from the individual agent behavior. The strategy is able to adapt the current system dynamics if the number of robots or the environment structure or both change. In this paper, parametric variation of strategy is executed according to pheromone evaporation and releasing phenomena. Experiment results demonstrate that different configurations of phenomenon affect exploration and surveillance behaviors. Different compiled data sets are considered to assess the strategies, namely: needed time to conclude the task; and time between two consecutive sensory on a specific region. The results show that there is a set of configuration of the phenomena to become the strategy more efficient to execute the exploration and surveillance tasks.

References

  1. K. Naruse, "Velocity correlation in flocking with different motion model robots," in System Integration (SII), 2012 IEEE/SICE International Symposium on, pp. 434--439, 2012.Google ScholarGoogle ScholarCross RefCross Ref
  2. F. Mazzini, D. T. Kettler, J. Guerrero, and S. Dubowsky, "Tactile robotic mapping of unknown surfaces, with application to oil wells," IEEE Transactions on Instrumentation and Measurement, vol. 60, no. 2, pp. 420--429, 2011.Google ScholarGoogle ScholarCross RefCross Ref
  3. Y. Elmaliach, N. Agmon, and G. A. Kaminka, "Multi-robot area patrol under frequency constraints," Annals of Mathematics and Artificial Intelligence, vol. 57, pp. 293--320, Dec. 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. D. Portugal and R. Rocha, "A survey on multi-robot patrolling algorithms," in Technological Innovation for Sustainability (L. Camarinha-Matos, ed.), vol. 349 of IFIP Advances in Information and Communication Technology, pp. 139--146, Springer Boston, 2011. 10.1007/978-3-642-19170-1_15.Google ScholarGoogle Scholar
  5. F. Pasqualetti, A. Franchi, and F. Bullo, "On cooperative patrolling: Optimal trajectories, complexity analysis, and approximation algorithms," Robotics, IEEE Transactions on, vol. 28, no. 3, pp. 592--606, 2012.Google ScholarGoogle Scholar
  6. Y. Chevaleyre, "Theoretical analysis of the multi-agent patrolling problem," in Intelligent Agent Technology, 2004. (IAT 2004). Proceedings. IEEE/WIC/ACM International Conference on, pp. 302--308, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. F. WeiXing, W. KeJun, Y. XiuFen, and G. ShuXiang, "Novel algorithms for coordination of underwater swarm robotics," in Mechatronics and Automation, Proceedings of the 2006 IEEE International Conference on, pp. 654--659, 2006.Google ScholarGoogle Scholar
  8. E. Ferrante, A. E. Turgut, C. Huepe, A. Stranieri, C. Pinciroli, and M. Dorigo, "Self-organized flocking with a mobile robot swarm: a novel motion control method," Adaptive Behavior, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. M. Dorigo, Optimization, Learning and Natural Algorithms. PhD thesis, Politecnico di Milano, Italy, 1992.Google ScholarGoogle Scholar
  10. R. Calvo, J. de Oliveira, M. Figueiredo, and R. Romero, "A bioinspired coordination strategy for controlling of multiple robots in surveillance tasks," in International Journal on Advances in Software, vol. 5, pp. 146--165, 2012.Google ScholarGoogle Scholar

Index Terms

  1. Parametric investigation of a distributed strategy for multiple agents systems applied to cooperative tasks

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      SAC '14: Proceedings of the 29th Annual ACM Symposium on Applied Computing
      March 2014
      1890 pages
      ISBN:9781450324694
      DOI:10.1145/2554850

      Copyright © 2014 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 24 March 2014

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

      Acceptance Rates

      SAC '14 Paper Acceptance Rate218of939submissions,23%Overall Acceptance Rate1,650of6,669submissions,25%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader