Because of limited sensor and communication ranges, designing efficient mechanisms for cooperative tasks is difficult. In this article, several negotiation schemes for multiple agents performing a cooperative task are presented. The negotiation schemes provide suboptimal solutions, but have attractive features of fast decision-making, and scalability to large number of agents without increasing the complexity of the algorithm. A software agent architecture of the decision-making process is also presented. The effect of the magnitude of information flow during the negotiation process is studied by using different models of the negotiation scheme. The performance of the various negotiation schemes, using different information structures, is studied based on the uncertainty reduction achieved for a specified number of search steps. The negotiation schemes perform comparable to that of optimal strategy in terms of uncertainty reduction and also require very low computational time, ∼7 per cent to that of optimal strategy. Finally, analysis on computational and communication requirement for the negotiation schemes is carried out.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Negotiation schemes for multi-agent cooperative search


    Beteiligte:
    Sujit, P B (Autor:in) / Ghose, D (Autor:in)


    Erscheinungsdatum :

    2009-06-01


    Format / Umfang :

    23 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





    Multi-agent Cooperative Search based on Reinforcement Learning

    Sun, Yinjiang / Zhang, Rui / Liang, Wenbao et al. | IEEE | 2020


    A Team Theoretic Approach to Multi-Agent Cooperative Search Without Inter-Agent Communication

    Bera, Titas / Ludhiyani, Mohit / Sadhu, Arup K. et al. | TIBKAT | 2022


    A Team Theoretic Approach to Multi-Agent Cooperative Search without Inter-Agent Communication

    Bera, Titas / Ludhiyani, Mohit / Sadhu, Arup K. et al. | AIAA | 2022


    Bilateral negotiation in a multi-agent supply chain system

    Lopes, Fernando / Coelho, Helder | BASE | 2011

    Freier Zugriff