Conflict estimation of abstract plans for multiagent systems

Toshiharu Sugawara, Satoshi Kurihara, Toshio Hirotsu, Kensuke Fukuda, Toshihiro Takada

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Abstract

    In hierarchical planning, selecting a plan at an abstract level affects planning performance because an abstract plan restricts the scope of primitive plans. However, if all primitive plans under the selected abstract plan have difficult-to-resolve conflicts with the plans of other agents, the final plan after conflict resolution will be inefficient or of low quality. In this paper, we propose a conflict estimation method to generate quality plans efficiently for multiagent systems by appropriately selecting abstract plans in hierarchical planning. This method enables agents to learn which abstract plans are less likely to cause conflicts or which conflicts will be easy to resolve.

    Original languageEnglish
    Title of host publicationProceedings of the International Conference on Autonomous Agents
    Pages849-851
    Number of pages3
    DOIs
    Publication statusPublished - 2007
    Event6th International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS'07 - Honolulu, HI
    Duration: 2008 May 142008 May 18

    Other

    Other6th International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS'07
    CityHonolulu, HI
    Period08/5/1408/5/18

    Fingerprint

    Multi agent systems
    Multi-agent Systems
    Planning
    Resolve
    Conflict
    Conflict Resolution
    Likely

    Keywords

    • Conflict resolution
    • Coordination
    • Planning

    ASJC Scopus subject areas

    • Software
    • Artificial Intelligence
    • Computer Networks and Communications
    • Theoretical Computer Science

    Cite this

    Sugawara, T., Kurihara, S., Hirotsu, T., Fukuda, K., & Takada, T. (2007). Conflict estimation of abstract plans for multiagent systems. In Proceedings of the International Conference on Autonomous Agents (pp. 849-851). [125] https://doi.org/10.1145/1329125.1329279

    Conflict estimation of abstract plans for multiagent systems. / Sugawara, Toshiharu; Kurihara, Satoshi; Hirotsu, Toshio; Fukuda, Kensuke; Takada, Toshihiro.

    Proceedings of the International Conference on Autonomous Agents. 2007. p. 849-851 125.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Sugawara, T, Kurihara, S, Hirotsu, T, Fukuda, K & Takada, T 2007, Conflict estimation of abstract plans for multiagent systems. in Proceedings of the International Conference on Autonomous Agents., 125, pp. 849-851, 6th International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS'07, Honolulu, HI, 08/5/14. https://doi.org/10.1145/1329125.1329279
    Sugawara T, Kurihara S, Hirotsu T, Fukuda K, Takada T. Conflict estimation of abstract plans for multiagent systems. In Proceedings of the International Conference on Autonomous Agents. 2007. p. 849-851. 125 https://doi.org/10.1145/1329125.1329279
    Sugawara, Toshiharu ; Kurihara, Satoshi ; Hirotsu, Toshio ; Fukuda, Kensuke ; Takada, Toshihiro. / Conflict estimation of abstract plans for multiagent systems. Proceedings of the International Conference on Autonomous Agents. 2007. pp. 849-851
    @inproceedings{91ec7ab9c1d6402ba95d29176e228a90,
    title = "Conflict estimation of abstract plans for multiagent systems",
    abstract = "In hierarchical planning, selecting a plan at an abstract level affects planning performance because an abstract plan restricts the scope of primitive plans. However, if all primitive plans under the selected abstract plan have difficult-to-resolve conflicts with the plans of other agents, the final plan after conflict resolution will be inefficient or of low quality. In this paper, we propose a conflict estimation method to generate quality plans efficiently for multiagent systems by appropriately selecting abstract plans in hierarchical planning. This method enables agents to learn which abstract plans are less likely to cause conflicts or which conflicts will be easy to resolve.",
    keywords = "Conflict resolution, Coordination, Planning",
    author = "Toshiharu Sugawara and Satoshi Kurihara and Toshio Hirotsu and Kensuke Fukuda and Toshihiro Takada",
    year = "2007",
    doi = "10.1145/1329125.1329279",
    language = "English",
    isbn = "9788190426275",
    pages = "849--851",
    booktitle = "Proceedings of the International Conference on Autonomous Agents",

    }

    TY - GEN

    T1 - Conflict estimation of abstract plans for multiagent systems

    AU - Sugawara, Toshiharu

    AU - Kurihara, Satoshi

    AU - Hirotsu, Toshio

    AU - Fukuda, Kensuke

    AU - Takada, Toshihiro

    PY - 2007

    Y1 - 2007

    N2 - In hierarchical planning, selecting a plan at an abstract level affects planning performance because an abstract plan restricts the scope of primitive plans. However, if all primitive plans under the selected abstract plan have difficult-to-resolve conflicts with the plans of other agents, the final plan after conflict resolution will be inefficient or of low quality. In this paper, we propose a conflict estimation method to generate quality plans efficiently for multiagent systems by appropriately selecting abstract plans in hierarchical planning. This method enables agents to learn which abstract plans are less likely to cause conflicts or which conflicts will be easy to resolve.

    AB - In hierarchical planning, selecting a plan at an abstract level affects planning performance because an abstract plan restricts the scope of primitive plans. However, if all primitive plans under the selected abstract plan have difficult-to-resolve conflicts with the plans of other agents, the final plan after conflict resolution will be inefficient or of low quality. In this paper, we propose a conflict estimation method to generate quality plans efficiently for multiagent systems by appropriately selecting abstract plans in hierarchical planning. This method enables agents to learn which abstract plans are less likely to cause conflicts or which conflicts will be easy to resolve.

    KW - Conflict resolution

    KW - Coordination

    KW - Planning

    UR - http://www.scopus.com/inward/record.url?scp=60349126020&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=60349126020&partnerID=8YFLogxK

    U2 - 10.1145/1329125.1329279

    DO - 10.1145/1329125.1329279

    M3 - Conference contribution

    SN - 9788190426275

    SP - 849

    EP - 851

    BT - Proceedings of the International Conference on Autonomous Agents

    ER -