乐胖代购免代理版

{"id":"https://openalex.org/W3037139179","doi":"https://doi.org/10.1609/socs.v11i1.18525","title":"Moving Agents in Formation in Congested Environments","display_name":"Moving Agents in Formation in Congested Environments","publication_year":2021,"publication_date":"2021-09-01","ids":{"openalex":"https://openalex.org/W3037139179","doi":"https://doi.org/10.1609/socs.v11i1.18525","mag":"3037139179"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1609/socs.v11i1.18525","pdf_url":"https://ojs.aaai.org/index.php/SOCS/article/download/18525/18316","source":{"id":"https://openalex.org/S4387284494","display_name":"Proceedings of the International Symposium on Combinatorial Search","issn_l":"2832-9163","issn":["2832-9163","2832-9171"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://ojs.aaai.org/index.php/SOCS/article/download/18525/18316","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101499733","display_name":"Jiaoyang Li","orcid":"https://orcid.org/0000-0002-0032-1758"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]},{"id":"https://openalex.org/I2800817003","display_name":"Southern California University for Professional Studies","ror":"https://ror.org/058zz0t50","country_code":"US","type":"education","lineage":["https://openalex.org/I2800817003"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jiaoyang Li","raw_affiliation_strings":["University of Southern California"],"affiliations":[{"raw_affiliation_string":"University of Southern California","institution_ids":["https://openalex.org/I1174212","https://openalex.org/I2800817003"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036104236","display_name":"Kexuan Sun","orcid":"https://orcid.org/0000-0003-3261-7358"},"institutions":[{"id":"https://openalex.org/I2800817003","display_name":"Southern California University for Professional Studies","ror":"https://ror.org/058zz0t50","country_code":"US","type":"education","lineage":["https://openalex.org/I2800817003"]},{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kexuan Sun","raw_affiliation_strings":["University of Southern California"],"affiliations":[{"raw_affiliation_string":"University of Southern California","institution_ids":["https://openalex.org/I2800817003","https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024389928","display_name":"Hang Ma","orcid":"https://orcid.org/0000-0002-0602-0999"},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Hang Ma","raw_affiliation_strings":["Simon Fraser University"],"affiliations":[{"raw_affiliation_string":"Simon Fraser University","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011195666","display_name":"Ariel Felner","orcid":"https://orcid.org/0000-0003-0065-2757"},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Ariel Felner","raw_affiliation_strings":["Ben-Gurion University"],"affiliations":[{"raw_affiliation_string":"Ben-Gurion University","institution_ids":["https://openalex.org/I124227911"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107677928","display_name":"T. K. Satish Kumar","orcid":"https://orcid.org/0000-0002-1748-8431"},"institutions":[{"id":"https://openalex.org/I2800817003","display_name":"Southern California University for Professional Studies","ror":"https://ror.org/058zz0t50","country_code":"US","type":"education","lineage":["https://openalex.org/I2800817003"]},{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"T. K. Kumar","raw_affiliation_strings":["University of Southern California"],"affiliations":[{"raw_affiliation_string":"University of Southern California","institution_ids":["https://openalex.org/I2800817003","https://openalex.org/I1174212"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026549557","display_name":"Sven Koenig","orcid":"https://orcid.org/0000-0002-5458-094X"},"institutions":[{"id":"https://openalex.org/I2800817003","display_name":"Southern California University for Professional Studies","ror":"https://ror.org/058zz0t50","country_code":"US","type":"education","lineage":["https://openalex.org/I2800817003"]},{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sven Koenig","raw_affiliation_strings":["University of Southern California"],"affiliations":[{"raw_affiliation_string":"University of Southern California","institution_ids":["https://openalex.org/I2800817003","https://openalex.org/I1174212"]}]}],"institution_assertions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.423,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":11,"citation_normalized_percentile":{"value":0.999939,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":89},"biblio":{"volume":"11","issue":"1","first_page":"131","last_page":"132"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9956,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T12288","display_name":"Optimization and Search Problems","score":0.9956,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11942","display_name":"Transportation and Mobility Innovations","score":0.9838,"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"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9708,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/swarm-robotics","display_name":"Swarm Robotics","score":0.5232762}],"concepts":[{"id":"https://openalex.org/C181335050","wikidata":"https://www.wikidata.org/wiki/Q14915018","display_name":"Swarm behaviour","level":2,"score":0.9437618},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6854907},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.60071594},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.59789085},{"id":"https://openalex.org/C44280652","wikidata":"https://www.wikidata.org/wiki/Q104837","display_name":"Phase (matter)","level":2,"score":0.54229665},{"id":"https://openalex.org/C169337768","wikidata":"https://www.wikidata.org/wiki/Q2446723","display_name":"Swarm robotics","level":3,"score":0.5232762},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.514367},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39870912},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.398254},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2307562},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18967527},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.102017134},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"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":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1609/socs.v11i1.18525","pdf_url":"https://ojs.aaai.org/index.php/SOCS/article/download/18525/18316","source":{"id":"https://openalex.org/S4387284494","display_name":"Proceedings of the International Symposium on Combinatorial Search","issn_l":"2832-9163","issn":["2832-9163","2832-9171"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1609/socs.v11i1.18525","pdf_url":"https://ojs.aaai.org/index.php/SOCS/article/download/18525/18316","source":{"id":"https://openalex.org/S4387284494","display_name":"Proceedings of the International Symposium on Combinatorial Search","issn_l":"2832-9163","issn":["2832-9163","2832-9171"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":2,"referenced_works":["https://openalex.org/W1989407213","https://openalex.org/W3037139179"],"related_works":["https://openalex.org/W65954170","https://openalex.org/W617387166","https://openalex.org/W4233987368","https://openalex.org/W4229451618","https://openalex.org/W3094438089","https://openalex.org/W2518382144","https://openalex.org/W2350154411","https://openalex.org/W1988876749","https://openalex.org/W1871202614","https://openalex.org/W1600534566"],"abstract_inverted_index":{"In":[0,79,115,185],"this":[1,80],"paper,":[2,81],"we":[3,82,194,201],"formalize":[4],"and":[5,26,43,65,101,126,171,207],"study":[6],"the":[7,16,53,59,116,124,138,142,147,155,159,163,168,172,182,186],"Moving":[8],"Agents":[9],"in":[10,29,76],"Formation":[11],"(MAiF)":[12],"problem,":[13],"that":[14,132,141,196,203],"combines":[15],"tasks":[17],"of":[18,55,158,174],"finding":[19],"short":[20],"collision-free":[21],"paths":[22],"for":[23,130],"multiple":[24],"agents":[25,125,144,165],"keeping":[27],"them":[28],"close":[30],"adherence":[31],"to":[32,73,178,181,210],"a":[33,84,121,128],"desired":[34,148,169],"formation.":[35],"Previous":[36],"work":[37],"includes":[38],"controller-based":[39],"algorithms,":[40,42],"swarm-based":[41,96],"potential-field-based":[44],"algorithms.":[45],"They":[46],"usually":[47],"focus":[48],"on":[49],"only":[50],"one":[51],"or":[52,70],"other":[54,143,164],"these":[56,191],"tasks,":[57],"solve":[58],"problem":[60],"greedily":[61],"without":[62],"systematic":[63],"search,":[64],"thus":[66,177],"generate":[67],"costly":[68],"solutions":[69,75],"even":[71],"fail":[72],"find":[74,211],"congested":[77,113],"environment.":[78],"develop":[83],"two-phase":[85],"search":[86],"algorithm,":[87],"called":[88],"SWARM-MAPF,":[89],"whose":[90,102],"first":[91,117],"phase":[92,104],"is":[93,105,133,198,208],"inspired":[94,106],"by":[95,107],"algorithms":[97,111],"(in":[98,112],"open":[99],"regions)":[100],"second":[103,183,187],"multi-agent":[108],"path-finding":[109],"(MAPF)":[110],"regions).":[114],"phase,":[118,188],"SWARM-MAPF":[119,189,197,204],"selects":[120],"leader":[122],"among":[123],"finds":[127],"path":[129,161],"it":[131],"sufficiently":[134],"far":[135],"away":[136],"from":[137],"obstacles":[139],"so":[140],"can":[145],"preserve":[146,167],"formation":[149,170],"around":[150],"it.":[151],"It":[152],"also":[153],"identifies":[154],"critical":[156],"segments":[157],"leader's":[160],"where":[162],"cannot":[166],"refinement":[173],"which":[175],"has":[176],"be":[179],"delegated":[180],"phase.":[184],"refines":[190],"segments.":[192],"Theoretically,":[193],"prove":[195],"complete.":[199],"Empirically,":[200],"show":[202],"scales":[205],"well":[206],"able":[209],"close-to-optimal":[212],"solutions.":[213]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3037139179","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":6}],"updated_date":"2024-12-07T05:02:10.476988","created_date":"2020-07-02"}