{"id":"https://openalex.org/W4405785341","doi":"https://doi.org/10.1109/iros58592.2024.10803053","title":"MARPF: Multi-Agent and Multi-Rack Path Finding","display_name":"MARPF: Multi-Agent and Multi-Rack Path Finding","publication_year":2024,"publication_date":"2024-10-14","ids":{"openalex":"https://openalex.org/W4405785341","doi":"https://doi.org/10.1109/iros58592.2024.10803053"},"language":"en","primary_location":{"id":"doi:10.1109/iros58592.2024.10803053","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros58592.2024.10803053","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5108910389","display_name":"Hiroya Makino","orcid":null},"institutions":[{"id":"https://openalex.org/I4210165351","display_name":"Toyota Central Research and Development Laboratories (Japan)","ror":"https://ror.org/05mjgqe69","country_code":"JP","type":"company","lineage":["https://openalex.org/I4210125472","https://openalex.org/I4210165351"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Hiroya Makino","raw_affiliation_strings":["Toyota Central R&D Labs., Inc.,Aichi,Japan"],"affiliations":[{"raw_affiliation_string":"Toyota Central R&D Labs., Inc.,Aichi,Japan","institution_ids":["https://openalex.org/I4210165351"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051488121","display_name":"Yoshihiro Ohama","orcid":"https://orcid.org/0000-0003-1601-2308"},"institutions":[{"id":"https://openalex.org/I4210165351","display_name":"Toyota Central Research and Development Laboratories (Japan)","ror":"https://ror.org/05mjgqe69","country_code":"JP","type":"company","lineage":["https://openalex.org/I4210125472","https://openalex.org/I4210165351"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yoshihiro Ohama","raw_affiliation_strings":["Toyota Central R&D Labs., Inc.,Aichi,Japan"],"affiliations":[{"raw_affiliation_string":"Toyota Central R&D Labs., Inc.,Aichi,Japan","institution_ids":["https://openalex.org/I4210165351"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010549769","display_name":"Seigo Ito","orcid":"https://orcid.org/0000-0002-8582-5268"},"institutions":[{"id":"https://openalex.org/I4210165351","display_name":"Toyota Central Research and Development Laboratories (Japan)","ror":"https://ror.org/05mjgqe69","country_code":"JP","type":"company","lineage":["https://openalex.org/I4210125472","https://openalex.org/I4210165351"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Seigo Ito","raw_affiliation_strings":["Toyota Central R&D Labs., Inc.,Aichi,Japan"],"affiliations":[{"raw_affiliation_string":"Toyota Central R&D Labs., Inc.,Aichi,Japan","institution_ids":["https://openalex.org/I4210165351"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5108910389"],"corresponding_institution_ids":["https://openalex.org/I4210165351"],"apc_list":null,"apc_paid":null,"fwci":0.4854,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.67022653,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"8435","last_page":"8441"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.98580002784729,"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.98580002784729,"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/T10142","display_name":"Formal Methods in Verification","score":0.929099977016449,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11099","display_name":"Autonomous Vehicle Technology and Safety","score":0.9038000106811523,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/rack","display_name":"Rack","score":0.80559241771698},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.6152648329734802},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5848883986473083},{"id":"https://openalex.org/keywords/multi-agent-system","display_name":"Multi-agent system","score":0.4128669500350952},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18347084522247314},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.14917784929275513},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10995757579803467},{"id":"https://openalex.org/keywords/mechanical-engineering","display_name":"Mechanical engineering","score":0.054191261529922485}],"concepts":[{"id":"https://openalex.org/C2776843527","wikidata":"https://www.wikidata.org/wiki/Q1351382","display_name":"Rack","level":2,"score":0.80559241771698},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6152648329734802},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5848883986473083},{"id":"https://openalex.org/C41550386","wikidata":"https://www.wikidata.org/wiki/Q529909","display_name":"Multi-agent system","level":2,"score":0.4128669500350952},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18347084522247314},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.14917784929275513},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10995757579803467},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.054191261529922485}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iros58592.2024.10803053","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros58592.2024.10803053","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1488757178","https://openalex.org/W1989407213","https://openalex.org/W2321811561","https://openalex.org/W2406007181","https://openalex.org/W2913211223","https://openalex.org/W2914296650","https://openalex.org/W2964211993","https://openalex.org/W2964997335","https://openalex.org/W2966291835","https://openalex.org/W4308068833","https://openalex.org/W4367663209","https://openalex.org/W4382202935","https://openalex.org/W6632662516","https://openalex.org/W6738126737","https://openalex.org/W6766586574"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2377223570","https://openalex.org/W2033820166","https://openalex.org/W2360126784","https://openalex.org/W2358514374","https://openalex.org/W4399027977","https://openalex.org/W2357743194","https://openalex.org/W3149027463"],"abstract_inverted_index":{"In":[0,35,66],"environments":[1,21,63,185],"where":[2],"many":[3],"automated":[4],"guided":[5],"vehicles":[6],"(AGVs)":[7],"operate,":[8],"planning":[9,50],"efficient,":[10],"collision-free":[11],"paths":[12,51],"is":[13,132,134],"essential.":[14],"Related":[15],"research":[16],"has":[17],"mainly":[18],"focused":[19],"on":[20],"with":[22,80,108,186],"pre-defined":[23],"passages,":[24],"resulting":[25],"in":[26,62,121,128,184],"space":[27],"inefficiency.":[28],"We":[29,112,149],"attempt":[30],"to":[31,54,58,87,104,154],"relax":[32],"this":[33,36],"assumption.":[34],"study,":[37],"we":[38],"define":[39],"multi-agent":[40],"and":[41,158,165],"multi-rack":[42],"path":[43],"finding":[44],"(MARPF)":[45],"as":[46,115],"the":[47,93,99,109,139,147,151,160,168,179],"problem":[48,120],"of":[49,167],"for":[52],"AGVs":[53],"convey":[55,159],"target":[56,94,110,161],"racks":[57,86,95,101,157],"their":[59],"designated":[60],"locations":[61],"without":[64,71,96],"passages.":[65],"such":[67],"environments,":[68],"an":[69,116,130],"AGV":[70,131],"a":[72,81,122,137],"rack":[73,82],"can":[74],"pass":[75,84],"under":[76,85],"racks,":[77],"whereas":[78],"one":[79],"cannot":[83],"avoid":[88],"collisions.":[89],"MARPF":[90,114],"entails":[91],"conveying":[92],"collisions,":[97],"while":[98],"obstacle":[100,156],"are":[102],"relocated":[103],"prevent":[105],"any":[106],"interference":[107],"racks.":[111,162,188],"formulated":[113],"integer":[117],"linear":[118],"programming":[119],"network":[123],"flow.":[124],"To":[125],"distinguish":[126],"situations":[127],"which":[129],"or":[133],"not":[135],"loading":[136],"rack,":[138],"proposed":[140,180],"method":[141],"introduces":[142],"two":[143],"virtual":[144],"layers":[145],"into":[146],"network.":[148],"optimized":[150],"AGVs\u2019":[152],"movements":[153],"move":[155],"The":[163,175],"formulation":[164],"applicability":[166],"algorithm":[169,181],"were":[170],"validated":[171],"through":[172],"numerical":[173],"experiments.":[174],"results":[176],"indicated":[177],"that":[178],"addressed":[182],"issues":[183],"dense":[187]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-04-15T08:11:43.952461","created_date":"2025-10-10T00:00:00"}