{"id":"https://openalex.org/W4390357440","doi":"https://doi.org/10.1109/tase.2023.3346277","title":"Automated Discovery of Efficient Behavior Strategies for Distributed Shape Formation of Swarm Robots by Genetic Programming","display_name":"Automated Discovery of Efficient Behavior Strategies for Distributed Shape Formation of Swarm Robots by Genetic Programming","publication_year":2023,"publication_date":"2023-12-28","ids":{"openalex":"https://openalex.org/W4390357440","doi":"https://doi.org/10.1109/tase.2023.3346277"},"language":"en","primary_location":{"id":"doi:10.1109/tase.2023.3346277","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2023.3346277","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"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 Automation Science and Engineering","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/A5080622751","display_name":"Yun Qu","orcid":"https://orcid.org/0000-0002-8467-754X"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yun Qu","raw_affiliation_strings":["National Key Laboratory of Autonomous Intelligent Unmanned Systems, Beijing Institute of Technology, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-8467-754X","affiliations":[{"raw_affiliation_string":"National Key Laboratory of Autonomous Intelligent Unmanned Systems, Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020307082","display_name":"Bin Xin","orcid":"https://orcid.org/0000-0001-9989-0418"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bin Xin","raw_affiliation_strings":["National Key Laboratory of Autonomous Intelligent Unmanned Systems, Beijing Institute of Technology, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-9989-0418","affiliations":[{"raw_affiliation_string":"National Key Laboratory of Autonomous Intelligent Unmanned Systems, Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100434829","display_name":"Qing Wang","orcid":"https://orcid.org/0000-0002-4021-3372"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qing Wang","raw_affiliation_strings":["National Key Laboratory of Autonomous Intelligent Unmanned Systems, Beijing Institute of Technology, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-4021-3372","affiliations":[{"raw_affiliation_string":"National Key Laboratory of Autonomous Intelligent Unmanned Systems, Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100609813","display_name":"Miao Wang","orcid":"https://orcid.org/0000-0002-6354-7324"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Miao Wang","raw_affiliation_strings":["National Key Laboratory of Autonomous Intelligent Unmanned Systems, Beijing Institute of Technology, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Key Laboratory of Autonomous Intelligent Unmanned Systems, Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029776691","display_name":"Miao Guo","orcid":"https://orcid.org/0000-0002-4837-1789"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Miao Guo","raw_affiliation_strings":["National Key Laboratory of Autonomous Intelligent Unmanned Systems, Beijing Institute of Technology, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Key Laboratory of Autonomous Intelligent Unmanned Systems, Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I125839683"],"apc_list":null,"apc_paid":null,"fwci":0.3384,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.5432668,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"21","issue":"4","first_page":"7599","last_page":"7615"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9825000166893005,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9825000166893005,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical 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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.979200005531311,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9749000072479248,"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/robot","display_name":"Robot","score":0.6918748021125793},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6256447434425354},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5705997943878174},{"id":"https://openalex.org/keywords/genetic-programming","display_name":"Genetic programming","score":0.4974954426288605},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4744768440723419},{"id":"https://openalex.org/keywords/swarm-behaviour","display_name":"Swarm behaviour","score":0.45423030853271484},{"id":"https://openalex.org/keywords/deadlock","display_name":"Deadlock","score":0.44507962465286255},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.36551418900489807}],"concepts":[{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.6918748021125793},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6256447434425354},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5705997943878174},{"id":"https://openalex.org/C110332635","wikidata":"https://www.wikidata.org/wiki/Q629498","display_name":"Genetic programming","level":2,"score":0.4974954426288605},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4744768440723419},{"id":"https://openalex.org/C181335050","wikidata":"https://www.wikidata.org/wiki/Q14915018","display_name":"Swarm behaviour","level":2,"score":0.45423030853271484},{"id":"https://openalex.org/C159023740","wikidata":"https://www.wikidata.org/wiki/Q623276","display_name":"Deadlock","level":2,"score":0.44507962465286255},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.36551418900489807}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tase.2023.3346277","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2023.3346277","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"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 Automation Science and Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.7900000214576721,"display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G2575069074","display_name":null,"funder_award_id":"62088101","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6334879233","display_name":null,"funder_award_id":"62003044","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335791","display_name":"Beijing Advanced Innovation Center for Intelligent Robots and Systems, Beijing Institute of Technology","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W1571203491","https://openalex.org/W1970176495","https://openalex.org/W1972520527","https://openalex.org/W1984045224","https://openalex.org/W2018396215","https://openalex.org/W2021140289","https://openalex.org/W2025764057","https://openalex.org/W2030775133","https://openalex.org/W2052405405","https://openalex.org/W2085992503","https://openalex.org/W2090348833","https://openalex.org/W2096936927","https://openalex.org/W2103120971","https://openalex.org/W2107770111","https://openalex.org/W2153340051","https://openalex.org/W2153426267","https://openalex.org/W2162620670","https://openalex.org/W2473332233","https://openalex.org/W2802617819","https://openalex.org/W2809327766","https://openalex.org/W2884476204","https://openalex.org/W2896809075","https://openalex.org/W2897512856","https://openalex.org/W2924849247","https://openalex.org/W2941531126","https://openalex.org/W2951307174","https://openalex.org/W2962769831","https://openalex.org/W2967773665","https://openalex.org/W3008404222","https://openalex.org/W3014890778","https://openalex.org/W3034771197","https://openalex.org/W3093994124","https://openalex.org/W3162454335","https://openalex.org/W3174848396","https://openalex.org/W3206021876","https://openalex.org/W3209083247","https://openalex.org/W4210717477","https://openalex.org/W4239616034","https://openalex.org/W4285163821","https://openalex.org/W4294833628","https://openalex.org/W4321021033","https://openalex.org/W4367396684","https://openalex.org/W6926961938"],"related_works":["https://openalex.org/W2736680465","https://openalex.org/W2901195353","https://openalex.org/W2530004804","https://openalex.org/W1966857494","https://openalex.org/W2590712470","https://openalex.org/W3175828148","https://openalex.org/W125668343","https://openalex.org/W1506291714","https://openalex.org/W2363501516","https://openalex.org/W2136712919"],"abstract_inverted_index":{"The":[0,95,315],"distributed":[1,192,238,255,264],"shape":[2,129,132,239],"formation":[3,240],"(DSF)":[4,241],"of":[5,61,103,179,237,261,292,333,370,382,389,398,402,436,456],"swarm":[6,243,356],"robots":[7,55,244,357,363,371,458],"is":[8,97,134,152,429],"to":[9,21,37,53,81,91,121,136,154,173,205,228,249,310,322,324,365,367,394,434,452,459,466],"form":[10,174],"a":[11,71,100,131,235],"specific":[12],"shape,":[13],"where":[14],"each":[15,89,108,144,163],"robot":[16,90,164],"autonomously":[17],"selects":[18],"and":[19,46,63,77,115,161,258,282,290,305,358,375,387,412],"moves":[20],"one":[22],"target":[23],"position":[24],"in":[25,41,56,147,327,344,351,372,443],"the":[26,43,47,58,66,169,175,183,190,209,213,271,286,320,331,376,380,385,396,405,409,420,425,437,440,448,454],"desired":[27],"shape.":[28,176],"In":[29,118,158,177,447],"this":[30],"paper,":[31],"we":[32,216,391,450],"design":[33],"some":[34,219],"basic":[35],"behaviors":[36,221,289,388],"construct":[38],"behavior":[39,85,104,123,145,156,171,184,427],"strategies,":[40],"which":[42],"swap":[44],"selector":[45],"obstacle":[48],"avoidance":[49],"planner":[50],"are":[51,296],"designed":[52,135,267,439],"guide":[54],"mitigating":[57],"negative":[59],"effects":[60],"deadlock":[62],"collision":[64],"during":[65],"DSF":[67,93,180,272,421],"task.":[68],"We":[69],"propose":[70],"framework":[72,96],"based":[73],"on":[74,279],"multi-agent":[75,148],"simulation":[76],"genetic":[78],"programming":[79],"(GP)":[80],"automatically":[82,311],"discover":[83],"efficient":[84],"strategies":[86,105,124,185,200,428],"followed":[87,106],"by":[88,99,107,168,187,234,298,424],"achieve":[92],"efficiently.":[94],"distinguished":[98],"centralized":[101,119],"optimization":[102],"robot,":[109],"along":[110],"with":[111,125],"strategy-driven":[112],"decentralized":[113,159],"decision-making":[114,160],"execution":[116],"processes.":[117],"optimization,":[120],"find":[122],"better":[126],"generalization":[127],"regarding":[128],"types,":[130],"generator":[133],"generate":[137,461],"diverse":[138],"training":[139,210],"instances":[140,207],"for":[141,222,242],"comprehensively":[142],"evaluating":[143],"strategy":[146,172],"simulation.":[149],"Then,":[150],"GP":[151,188,393],"used":[153],"evolve":[155,312],"strategies.":[157],"execution,":[162],"can":[165,201,269,464],"be":[166,202],"guided":[167],"same":[170],"terms":[178],"completion":[181,422],"time,":[182],"discovered":[186],"outperform":[189],"state-of-the-art":[191,441],"algorithm":[193],"significantly":[194],"across":[195],"all":[196],"test":[197,445],"instances.":[198,211,446],"These":[199],"well":[203],"applied":[204],"different":[206],"beyond":[208],"Through":[212],"statistical":[214],"analysis,":[215],"also":[217,247],"identify":[218],"crucial":[220],"realizing":[223],"DSF.":[224],"<italic":[225],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[226],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Note":[227],"Practitioners</i>":[229],"\u2014This":[230],"paper":[231],"was":[232],"motivated":[233],"problem":[236,273],"but":[245,275],"it":[246],"applies":[248],"other":[250],"complex":[251,352,467],"systems":[252,353],"such":[253,301,354],"as":[254,302,355,432],"task":[256],"allocation":[257],"motion":[259,413],"planning":[260],"swarm.":[262],"Existing":[263],"algorithms":[265,295,338],"(manually":[266],"heuristics)":[268],"solve":[270],"quickly":[274],"rely":[276],"too":[277],"much":[278],"human":[280],"experience":[281],"cannot":[283],"sufficiently":[284],"mine":[285],"associations":[287,383],"between":[288,384],"states":[291,369,386],"robots.":[293],"Evolutionary":[294],"inspired":[297],"natural":[299,306],"processes":[300],"reproduction,":[303],"mutation,":[304],"selection,":[307],"enabling":[308,457],"them":[309],"heuristic":[313,317,399],"rules.":[314],"evolved":[316,426],"rules":[318,400],"possess":[319],"ability":[321],"adapt":[323,465],"dynamic":[325,368],"environments":[326],"real":[328,373],"time.":[329],"To":[330],"best":[332],"our":[334],"knowledge,":[335],"while":[336],"evolutionary":[337],"have":[339,348],"not":[340],"been":[341,349],"extensively":[342],"explored":[343],"DSF,":[345],"notable":[346],"advancements":[347],"achieved":[350],"industrial":[359],"production.":[360],"Considering":[361],"that":[362,419,435,463],"need":[364],"respond":[366],"time":[374,423],"tree-structure":[377],"representation":[378],"facilitates":[379],"construction":[381],"robots,":[390],"employ":[392],"search":[395],"space":[397,407],"instead":[401],"directly":[403],"searching":[404],"solution":[406],"about":[408],"position-robot":[410],"assignment":[411],"planning.":[414],"Computational":[415],"experiment":[416],"results":[417],"show":[418],"remarkably":[430],"reduced":[431],"compared":[433],"manually":[438],"heuristics":[442],"most":[444],"future,":[449],"plan":[451],"explore":[453],"possibility":[455],"dynamically":[460],"shapes":[462],"environments.":[468]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}