A decentralized token-based negotiation approach for multi-agent path finding
dc.contributor.author | Eran, Cihan | |
dc.contributor.author | Keskin, Mehmet Onur | |
dc.contributor.author | Cantürk, Furkan | |
dc.contributor.author | Aydoğan, Reyhan | |
dc.date.accessioned | 2023-05-23T07:00:42Z | |
dc.date.available | 2023-05-23T07:00:42Z | |
dc.date.issued | 2021 | |
dc.identifier.isbn | 978-303082253-8 | |
dc.identifier.issn | 0302-9743 | en_US |
dc.identifier.uri | http://hdl.handle.net/10679/8322 | |
dc.identifier.uri | https://link.springer.com/chapter/10.1007/978-3-030-82254-5_16 | |
dc.description.abstract | This paper introduces a negotiation approach to solve the Multi-Agent Path Finding problem. The approach aims to achieve a good trade-off between the privacy of the agents and the effectiveness of solutions. Accordingly, a token-based bilateral negotiation protocol and a compatible negotiation strategy are presented. The proposed approach is evaluated in a variety of scenarios by comparing it with state-of-the-art centralized approaches such as Conflict Based Search and its variant. The experimental results showed that the proposed approach can find conflict-free path solutions with a higher success rate, especially when the search space is large and high-density compared to centralized approaches while the gap between path cost differences is reasonably low. The proposed approach enables agents to have their autonomy; thus, it is convenient for MAPF problems involving self-interested agents. | en_US |
dc.language.iso | eng | en_US |
dc.publisher | Springer | en_US |
dc.relation.ispartof | European Conference on Multi-Agent Systems EUMAS 2021: Multi-Agent Systems, Part of the Lecture Notes in Computer Science book series (LNAI,volume 12802) | |
dc.rights | restrictedAccess | |
dc.title | A decentralized token-based negotiation approach for multi-agent path finding | en_US |
dc.type | Conference paper | en_US |
dc.publicationstatus | Published | en_US |
dc.contributor.department | Özyeğin University | |
dc.contributor.authorID | (ORCID 0000-0002-5260-9999 & YÖK ID 145578) Aydoğan, Reyhan | |
dc.contributor.ozuauthor | Aydoğan, Reyhan | |
dc.identifier.volume | 12802 LNAI | en_US |
dc.identifier.startpage | 264 | en_US |
dc.identifier.endpage | 280 | en_US |
dc.identifier.wos | WOS:001061423300016 | |
dc.identifier.doi | 10.1007/978-3-030-82254-5_16 | en_US |
dc.subject.keywords | Decentralized coordination | en_US |
dc.subject.keywords | Multi-agent path finding | en_US |
dc.subject.keywords | Negotiation | en_US |
dc.subject.keywords | Self-interested agents | en_US |
dc.identifier.scopus | SCOPUS:2-s2.0-85113328047 | |
dc.contributor.ozugradstudent | Eran, Cihan | |
dc.contributor.ozugradstudent | Keskin, Mehmet Onur | |
dc.contributor.ozugradstudent | Cantürk, Furkan | |
dc.relation.publicationcategory | Conference Paper - International - Institutional Academic Staff and Graduate Student |
Files in this item
Files | Size | Format | View |
---|---|---|---|
There are no files associated with this item. |
This item appears in the following Collection(s)
Share this page