{"id":"https://openalex.org/W4214843709","doi":"https://doi.org/10.1109/tr.2022.3146323","title":"Adaptive Random Testing for Multiagent Path Finding Systems","display_name":"Adaptive Random Testing for Multiagent Path Finding Systems","publication_year":2022,"publication_date":"2022-03-01","ids":{"openalex":"https://openalex.org/W4214843709","doi":"https://doi.org/10.1109/tr.2022.3146323"},"language":"en","primary_location":{"id":"doi:10.1109/tr.2022.3146323","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tr.2022.3146323","pdf_url":null,"source":{"id":"https://openalex.org/S87725633","display_name":"IEEE Transactions on Reliability","issn_l":"0018-9529","issn":["0018-9529","1558-1721"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Reliability","raw_type":"journal-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/A5100657447","display_name":"Yang Liu","orcid":"https://orcid.org/0000-0003-1053-4674"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yang Liu","raw_affiliation_strings":["Beihang University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100357458","display_name":"Xiao\u2013Yi Zhang","orcid":"https://orcid.org/0000-0001-7414-8057"},"institutions":[{"id":"https://openalex.org/I184597095","display_name":"National Institute of Informatics","ror":"https://ror.org/04ksd4g47","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1319490839","https://openalex.org/I184597095","https://openalex.org/I4210158934"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Xiao-Yi Zhang","raw_affiliation_strings":["National Institute of Informatics, Tokyo, Japan"],"raw_orcid":"https://orcid.org/0000-0001-7414-8057","affiliations":[{"raw_affiliation_string":"National Institute of Informatics, Tokyo, Japan","institution_ids":["https://openalex.org/I184597095"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100657447"],"corresponding_institution_ids":["https://openalex.org/I82880672"],"apc_list":null,"apc_paid":null,"fwci":0.5525,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.64380599,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"71","issue":"1","first_page":"295","last_page":"308"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9970999956130981,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9914000034332275,"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/random-testing","display_name":"Random testing","score":0.6939843893051147},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6830095648765564},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5579553842544556},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4815123975276947},{"id":"https://openalex.org/keywords/multi-agent-system","display_name":"Multi-agent system","score":0.46416500210762024},{"id":"https://openalex.org/keywords/test-case","display_name":"Test case","score":0.40439489483833313},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4039275348186493},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2395581305027008},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.22974258661270142},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.2005026638507843},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14756295084953308}],"concepts":[{"id":"https://openalex.org/C106159264","wikidata":"https://www.wikidata.org/wiki/Q17146789","display_name":"Random testing","level":4,"score":0.6939843893051147},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6830095648765564},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5579553842544556},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4815123975276947},{"id":"https://openalex.org/C41550386","wikidata":"https://www.wikidata.org/wiki/Q529909","display_name":"Multi-agent system","level":2,"score":0.46416500210762024},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.40439489483833313},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4039275348186493},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2395581305027008},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.22974258661270142},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2005026638507843},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14756295084953308},{"id":"https://openalex.org/C152877465","wikidata":"https://www.wikidata.org/wiki/Q208042","display_name":"Regression analysis","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tr.2022.3146323","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tr.2022.3146323","pdf_url":null,"source":{"id":"https://openalex.org/S87725633","display_name":"IEEE Transactions on Reliability","issn_l":"0018-9529","issn":["0018-9529","1558-1721"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Reliability","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320338243","display_name":"JST-Mirai Program","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W1942859513","https://openalex.org/W1971086298","https://openalex.org/W1981782233","https://openalex.org/W2019772216","https://openalex.org/W2034112596","https://openalex.org/W2037181610","https://openalex.org/W2037557484","https://openalex.org/W2055447156","https://openalex.org/W2060792710","https://openalex.org/W2068996677","https://openalex.org/W2089017087","https://openalex.org/W2098015713","https://openalex.org/W2098639318","https://openalex.org/W2119505282","https://openalex.org/W2123030512","https://openalex.org/W2135076825","https://openalex.org/W2141610212","https://openalex.org/W2153396332","https://openalex.org/W2191404279","https://openalex.org/W2241553860","https://openalex.org/W2525656308","https://openalex.org/W2561884496","https://openalex.org/W2730530972","https://openalex.org/W2742999012","https://openalex.org/W2888483609","https://openalex.org/W2903837854","https://openalex.org/W2914296650","https://openalex.org/W2952402617","https://openalex.org/W2957066083","https://openalex.org/W2964997335","https://openalex.org/W2966625830","https://openalex.org/W2977948286","https://openalex.org/W2997429195","https://openalex.org/W2998967952","https://openalex.org/W3024806499","https://openalex.org/W3039265983","https://openalex.org/W3040671048","https://openalex.org/W3041931538","https://openalex.org/W3047641937","https://openalex.org/W3091670144","https://openalex.org/W3098295108","https://openalex.org/W3098394944","https://openalex.org/W3101000982","https://openalex.org/W3104198062","https://openalex.org/W3121379732","https://openalex.org/W4240102993","https://openalex.org/W4291213652","https://openalex.org/W4394643485","https://openalex.org/W6629993715","https://openalex.org/W6680701603","https://openalex.org/W6723713535","https://openalex.org/W6864733389"],"related_works":["https://openalex.org/W2147116815","https://openalex.org/W139286382","https://openalex.org/W2102816555","https://openalex.org/W3155744979","https://openalex.org/W2405583496","https://openalex.org/W2547155723","https://openalex.org/W2955493330","https://openalex.org/W2240631859","https://openalex.org/W92192699","https://openalex.org/W2079626666"],"abstract_inverted_index":{"The":[0],"multiagent":[1],"path":[2],"finding":[3],"(MAPF)":[4],"problem":[5],"identifies":[6],"the":[7,64,68,71,85,101,107,115,120,137,144,156,161,167,170,180,183,197],"scheduling":[8],"of":[9,16,67,103,149,169,182],"multiple":[10,110],"agents":[11,69,75],"simultaneously,":[12],"such":[13,32],"that":[14,194],"all":[15],"them":[17],"can":[18,188,202],"reach":[19],"their":[20],"targets":[21],"efficiently.":[22],"To":[23],"date,":[24],"MAPF":[25,44,53,61,95,126],"systems":[26,45,96],"have":[27],"been":[28],"assigned":[29],"important":[30],"tasks":[31],"as":[33],"traffics":[34],"and":[35,70,106,160,173],"warehouses.":[36],"It":[37],"is":[38,58,97],"essential":[39],"to":[40,46,76,83,100,130,142,165],"conduct":[41],"testing":[42,116,123,187],"for":[43,73,125],"detect":[47,203],"potential":[48],"failures.":[49,93],"Namely,":[50],"in":[51],"an":[52],"system,":[54],"a":[55,59],"test":[56,88,133,150],"case":[57],"specific":[60],"scenario,":[62],"including":[63],"initial":[65,157,172],"locations":[66],"environment":[72],"these":[74],"play":[77],"in.":[78],"By":[79],"testing,":[80,199],"we":[81,152],"intend":[82],"find":[84],"scenarios":[86],"(i.e.,":[87],"cases)":[89],"whose":[90],"executions":[91],"reveal":[92],"Testing":[94],"challenging":[98],"due":[99],"complexity":[102],"its":[104],"input":[105],"interactions":[108],"among":[109],"agents.":[111],"This":[112],"article":[113],"proposes":[114],"approach":[117,201],"based":[118],"on":[119],"adaptive":[121],"random":[122,198],"(ART)":[124],"systems.":[127],"ART":[128],"aims":[129],"generate":[131],"new":[132],"cases":[134],"far":[135],"from":[136,178],"already":[138],"executed":[139],"ones.":[140],"Particularly,":[141],"calculate":[143],"distance":[145],"between":[146],"each":[147],"pair":[148],"cases,":[151],"introduce":[153],"two":[154],"metrics,":[155],"density":[158,163],"distribution":[159,168],"destination":[162,174],"distribution,":[164],"characterize":[166],"agents\u2019":[171],"nodes,":[175],"respectively.":[176],"Benefit":[177],"ART,":[179],"diversity":[181],"information":[184],"generated":[185],"during":[186],"be":[189],"improved.":[190],"Experimental":[191],"results":[192],"show":[193],"compared":[195],"with":[196],"our":[200],"more":[204],"diverse":[205],"failure-revealing":[206],"scenarios.":[207]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}