{"id":"https://openalex.org/W4392752642","doi":"https://doi.org/10.1007/s10458-024-09639-8","title":"Decentralized multi-agent path finding framework and strategies based on automated negotiation","display_name":"Decentralized multi-agent path finding framework and strategies based on automated negotiation","publication_year":2024,"publication_date":"2024-03-13","ids":{"openalex":"https://openalex.org/W4392752642","doi":"https://doi.org/10.1007/s10458-024-09639-8"},"language":"en","primary_location":{"id":"doi:10.1007/s10458-024-09639-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10458-024-09639-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10458-024-09639-8.pdf","source":{"id":"https://openalex.org/S5405189","display_name":"Autonomous Agents and Multi-Agent Systems","issn_l":"1387-2532","issn":["1387-2532","1573-7454"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Autonomous Agents and Multi-Agent Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10458-024-09639-8.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5037609359","display_name":"Onur Keskin","orcid":"https://orcid.org/0000-0002-8025-4304"},"institutions":[{"id":"https://openalex.org/I44925452","display_name":"\u00d6zye\u011fin University","ror":"https://ror.org/01jjhfr75","country_code":"TR","type":"education","lineage":["https://openalex.org/I44925452"]}],"countries":["TR"],"is_corresponding":true,"raw_author_name":"M. Onur Keskin","raw_affiliation_strings":["Computer Science, \u00d6zye\u011fin University, Istanbul, Turkey"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science, \u00d6zye\u011fin University, Istanbul, Turkey","institution_ids":["https://openalex.org/I44925452"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074812735","display_name":"Furkan Cant\u00fcrk","orcid":"https://orcid.org/0000-0003-4937-6538"},"institutions":[{"id":"https://openalex.org/I44925452","display_name":"\u00d6zye\u011fin University","ror":"https://ror.org/01jjhfr75","country_code":"TR","type":"education","lineage":["https://openalex.org/I44925452"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"Furkan Cant\u00fcrk","raw_affiliation_strings":["Computer Science, \u00d6zye\u011fin University, Istanbul, Turkey"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science, \u00d6zye\u011fin University, Istanbul, Turkey","institution_ids":["https://openalex.org/I44925452"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045105124","display_name":"Cihan Eran","orcid":"https://orcid.org/0000-0002-1955-3575"},"institutions":[{"id":"https://openalex.org/I44925452","display_name":"\u00d6zye\u011fin University","ror":"https://ror.org/01jjhfr75","country_code":"TR","type":"education","lineage":["https://openalex.org/I44925452"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"Cihan Eran","raw_affiliation_strings":["Computer Science, \u00d6zye\u011fin University, Istanbul, Turkey"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science, \u00d6zye\u011fin University, Istanbul, Turkey","institution_ids":["https://openalex.org/I44925452"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011208990","display_name":"Reyhan Aydo\u011fan","orcid":"https://orcid.org/0000-0002-5260-9999"},"institutions":[{"id":"https://openalex.org/I44925452","display_name":"\u00d6zye\u011fin University","ror":"https://ror.org/01jjhfr75","country_code":"TR","type":"education","lineage":["https://openalex.org/I44925452"]},{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL","TR"],"is_corresponding":false,"raw_author_name":"Reyhan Aydo\u011fan","raw_affiliation_strings":["Computer Science, \u00d6zye\u011fin University, Istanbul, Turkey","Interactive Intelligence Group, Delft University of Technology, Delft, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science, \u00d6zye\u011fin University, Istanbul, Turkey","institution_ids":["https://openalex.org/I44925452"]},{"raw_affiliation_string":"Interactive Intelligence Group, Delft University of Technology, Delft, The Netherlands","institution_ids":["https://openalex.org/I98358874"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5037609359"],"corresponding_institution_ids":["https://openalex.org/I44925452"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":1.1219,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.77459671,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"38","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10456","display_name":"Multi-Agent Systems and Negotiation","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.993399977684021,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/negotiation","display_name":"Negotiation","score":0.7980988621711731},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.6688544750213623},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6041220426559448},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3798857629299164},{"id":"https://openalex.org/keywords/process-management","display_name":"Process management","score":0.3762638568878174},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3629114329814911},{"id":"https://openalex.org/keywords/knowledge-management","display_name":"Knowledge management","score":0.33234044909477234},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.21572145819664001},{"id":"https://openalex.org/keywords/sociology","display_name":"Sociology","score":0.11019933223724365},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.09939694404602051}],"concepts":[{"id":"https://openalex.org/C199776023","wikidata":"https://www.wikidata.org/wiki/Q202875","display_name":"Negotiation","level":2,"score":0.7980988621711731},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6688544750213623},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6041220426559448},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3798857629299164},{"id":"https://openalex.org/C195094911","wikidata":"https://www.wikidata.org/wiki/Q14167904","display_name":"Process management","level":1,"score":0.3762638568878174},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3629114329814911},{"id":"https://openalex.org/C56739046","wikidata":"https://www.wikidata.org/wiki/Q192060","display_name":"Knowledge management","level":1,"score":0.33234044909477234},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.21572145819664001},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.11019933223724365},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09939694404602051},{"id":"https://openalex.org/C36289849","wikidata":"https://www.wikidata.org/wiki/Q34749","display_name":"Social science","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s10458-024-09639-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10458-024-09639-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10458-024-09639-8.pdf","source":{"id":"https://openalex.org/S5405189","display_name":"Autonomous Agents and Multi-Agent Systems","issn_l":"1387-2532","issn":["1387-2532","1573-7454"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Autonomous Agents and Multi-Agent Systems","raw_type":"journal-article"},{"id":"pmh:oai:eresearch.ozyegin.edu.tr:10679/10599","is_oa":true,"landing_page_url":"https://hdl.handle.net/10679/10599","pdf_url":null,"source":{"id":"https://openalex.org/S4306400232","display_name":"ECS Journal of Solid State Science and Technology (The Electrochemical Society)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2802273670","host_organization_name":"Electrochemical Society","host_organization_lineage":["https://openalex.org/I2802273670"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:tudelft.nl:uuid:9f4bd225-420d-4992-8ca5-ce02144a738b","is_oa":true,"landing_page_url":"http://resolver.tudelft.nl/uuid:9f4bd225-420d-4992-8ca5-ce02144a738b","pdf_url":null,"source":{"id":"https://openalex.org/S4306400906","display_name":"Research Repository (Delft University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98358874","host_organization_name":"Delft University of Technology","host_organization_lineage":["https://openalex.org/I98358874"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"journal article"}],"best_oa_location":{"id":"doi:10.1007/s10458-024-09639-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10458-024-09639-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10458-024-09639-8.pdf","source":{"id":"https://openalex.org/S5405189","display_name":"Autonomous Agents and Multi-Agent Systems","issn_l":"1387-2532","issn":["1387-2532","1573-7454"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Autonomous Agents and Multi-Agent Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4392752642.pdf"},"referenced_works_count":33,"referenced_works":["https://openalex.org/W122154553","https://openalex.org/W215580652","https://openalex.org/W1574410118","https://openalex.org/W1689286993","https://openalex.org/W1986431604","https://openalex.org/W1989407213","https://openalex.org/W1991425199","https://openalex.org/W1993436019","https://openalex.org/W2021853847","https://openalex.org/W2112269231","https://openalex.org/W2124254247","https://openalex.org/W2128735946","https://openalex.org/W2407498801","https://openalex.org/W2407888013","https://openalex.org/W2585105539","https://openalex.org/W2604675653","https://openalex.org/W2610209191","https://openalex.org/W2730530972","https://openalex.org/W2949992533","https://openalex.org/W2980480328","https://openalex.org/W3037058081","https://openalex.org/W3037469527","https://openalex.org/W3084065756","https://openalex.org/W3130631955","https://openalex.org/W3132991936","https://openalex.org/W3175724379","https://openalex.org/W3184915307","https://openalex.org/W3187649900","https://openalex.org/W4229726793","https://openalex.org/W4244044799","https://openalex.org/W4312691966","https://openalex.org/W6633619901","https://openalex.org/W7011754156"],"related_works":["https://openalex.org/W2069705450","https://openalex.org/W2322802588","https://openalex.org/W2401058949","https://openalex.org/W4230237643","https://openalex.org/W2991784296","https://openalex.org/W2007820812","https://openalex.org/W2030457343","https://openalex.org/W1819545986","https://openalex.org/W2012138520","https://openalex.org/W2409425591"],"abstract_inverted_index":{"Abstract":[0],"This":[1],"paper":[2],"introduces":[3],"a":[4,19,27,42,99],"negotiation":[5,45,49,101,121],"framework":[6,23],"to":[7,25,93],"solve":[8],"the":[9,31,34,37,61,66,78],"Multi-Agent":[10],"Path":[11],"Finding":[12],"(MAPF)":[13],"Problem":[14],"for":[15,109],"self-interested":[16],"agents":[17,35],"in":[18,119],"decentralized":[20],"fashion.":[21],"The":[22,53],"aims":[24],"achieve":[26],"good":[28],"trade-off":[29],"between":[30],"privacy":[32],"of":[33,39,60],"and":[36,47,83],"effectiveness":[38],"solutions.":[40,96],"Accordingly,":[41],"token-based":[43],"bilateral":[44],"protocol":[46],"two":[48],"strategies":[50],"are":[51],"presented.":[52],"experimental":[54],"results":[55],"over":[56],"four":[57],"different":[58],"settings":[59],"MAPF":[62],"problem":[63],"show":[64],"that":[65,103],"proposed":[67],"approach":[68],"could":[69],"find":[70,94],"conflict-free":[71],"path":[72],"solutions":[73],"albeit":[74],"suboptimally,":[75],"especially":[76],"when":[77],"search":[79],"space":[80],"is":[81],"large":[82],"high-density.":[84],"In":[85],"contrast,":[86],"Explicit":[87],"Estimation":[88],"Conflict-Based":[89],"Search":[90],"(EECBS)":[91],"struggles":[92],"optimal":[95],"Besides,":[97],"deploying":[98],"sophisticated":[100],"strategy":[102],"utilizes":[104],"information":[105],"about":[106],"local":[107],"density":[108],"generating":[110],"alternative":[111],"paths":[112],"can":[113],"yield":[114],"remarkably":[115],"better":[116],"solution":[117],"performance":[118],"this":[120],"framework.":[122]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2024-03-14T00:00:00"}