Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3467707.3467779acmotherconferencesArticle/Chapter ViewAbstractPublication PagesiccaiConference Proceedingsconference-collections
research-article

A Multi-Robot Cooperative Searching Algorithm in Unknown Environments based on Neural Network

Published: 24 September 2021 Publication History
  • Get Citation Alerts
  • Abstract

    A neural network algorithm are proposed for complete coverage navigation which only choose the maximum activity of peripheral neurons as a guide. However, cooperation is the key to utilizing the potential of multirobot systems. In this paper, we present a market method based on neural network of dynamic task allocation for groups of such robots. Robots bid for tasks depend on its fitness and release those overdue tasks, which strengthens cooperation and improves search efficiency. The simulation results show that our method can realize the cooperation among individuals, improve the area coverage rate, reduce the number of repeated coverages, and improve the area coverage efficiency of swarm robots.

    References

    [1]
    D.-W. Gong,Y. Zhang,C.-L. Qi. Localising odour source using multi-robot and anemotaxis-based particle swarm optimisation[J]. IET Control Theory & Applications,2012,6(11).
    [2]
    Kira L. Barton,David J. Hoelzle,Andrew G. Alleyne,Amy J. Wagoner Johnson. Cross-coupled iterative learning control of systems with dissimilar dynamics: design and implementation[J]. International Journal of Control,2011,84(7).
    [3]
    FURUKI Syo-ta,MATSUMOTO Yasuaki,OOE Ryo-suke,TAKEZAWA Megumi,MITAMURA Tamotsu,KINOSHITA Masahiro,KAWAKAMI Takashi. 2A2-J04 A Study on Behavior Control of Swarm Robots for Multiple Cooperative Tasks(Swarm Robotics)[J]. The Proceedings of JSME annual Conference on Robotics and Mechatronics (Robomec),2014,2014.
    [4]
    Jin, Xin, Ray A. Navigation of autonomous vehicles for oil spill cleaning in dynamic and uncertain environments[J]. International Journal of Control, 2014.
    [5]
    Cao Y, Xiao R B. Swarm robot region coverage algorithm combined with bee colony activator inhibition with stimulus response [J]. Complex Systems and Complexity Science,2019,16(04):1-12. (in Chinese)
    [6]
    Yifan Cai,Simon X. Yang. An improved PSO-based approach with dynamic parameter tuning for cooperative multi-robot target searching in complex unknown environments[J]. International Journal of Control,2013,86(10).
    [7]
    Yang Simon X,Luo Chaomin. A neural network approach to complete coverage path planning.[J]. IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society,2004,34(1).
    [8]
    Gerkey B P, Mataric M J . Sold!: auction methods for multirobot coordination[J]. IEEE Trans.robot.autom, 2002, 18(5):758-768.
    [9]
    Elisabetta Fabrizi,Alessandro Saffiotti. Augmenting topology-based maps with geometric information[J]. Robotics and Autonomous Systems,2002,40(2-3).
    [10]
    Tomatis N, Nourbakhsh I, Siegwart R . Simultaneous Localization and Map Building: A Global Topological Model with Local Metric Maps[C]// Intelligent Robots and Systems, 2001. Proceedings. 2001 IEEE/RSJ International Conference on. IEEE, 2001.
    [11]
    Bourgault F, Makarenko A A, Williams S B, Information based adaptive robotic exploration [C]. 2002 IEEE/RSJ International Conference on Intelligent Robots and Systems. Lausanne, Switzerland, IEEE, 2002: 540-545
    [12]
    ZHU D Q, LIU Y, SUN B, Autonomous underwater vehicles path planning based on autonomous inspired glasius bio-inspired neural network algorithm[J].Control Theory & Applications, 2019, 36(2): 183 –191.(in Chinese)
    [13]
    CaoX, Sun C Y. Cooperative target search of multi-robot in grid map[J]. Control Theory & Applications, 2018, 35(1): 273-282. (in Chinese)
    [14]
    Grossberg Stephen. Nonlinear neural networks: Principles, mechanisms, and architectures[J]. Pergamon,1988,1(1).
    [15]
    J. Ni and S. X. Yang, "Bioinspired Neural Network for Real-Time Cooperative Hunting by Multirobots in Unknown Environments," in IEEE Transactions on Neural Networks, vol. 22, no. 12, pp. 2062-2077, Dec. 2011.
    [16]
    Gerkey B P, MATARIC M J.Murdoch:Publish/Subscribe Task Allocation for Heterogeneous Agents[C].Proceedings of the Fourth International Conference on Autonomous Agents.Barcelona Spain:ACM Press, 2000:203-204.

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    ICCAI '21: Proceedings of the 2021 7th International Conference on Computing and Artificial Intelligence
    April 2021
    498 pages
    ISBN:9781450389501
    DOI:10.1145/3467707
    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 September 2021

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. bio-inspired neural network
    2. market-based
    3. multi-robot coverage search

    Qualifiers

    • Research-article
    • Research
    • Refereed limited

    Conference

    ICCAI '21

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 52
      Total Downloads
    • Downloads (Last 12 months)10
    • Downloads (Last 6 weeks)2
    Reflects downloads up to 26 Jul 2024

    Other Metrics

    Citations

    View Options

    Get Access

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    HTML Format

    View this article in HTML Format.

    HTML Format

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media