{"id":"https://openalex.org/W3142216675","doi":null,"title":"Emergence of Collective Behaviors in Hub-Based Colonies using Grammatical Evolution and Behavior Trees","display_name":"Emergence of Collective Behaviors in Hub-Based Colonies using Grammatical Evolution and Behavior Trees","alternate_titles":[],"publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W3142216675","mag":"3142216675"},"language":"en","primary_location":{"id":"pmh:oai:scholarsarchive.byu.edu:etd-9836","doi":null,"is_oa":true,"landing_page_url":"https://scholarsarchive.byu.edu/etd/8827","pdf_url":"https://scholarsarchive.byu.edu/cgi/viewcontent.cgi?article=9836&context=etd","source":{"id":"https://openalex.org/S4377196308","display_name":"ScholarsArchive  (Brigham Young University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I100005738","host_organization_name":"Brigham Young University","host_organization_lineage":["https://openalex.org/I100005738"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Theses and Dissertations","raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W3142216675"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://scholarsarchive.byu.edu/cgi/viewcontent.cgi?article=9836&context=etd","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5077985520","display_name":"Aadesh Neupane","orcid":"https://orcid.org/0000-0003-0039-8832","observed_orcids":["https://orcid.org/0000-0003-0039-8832"]},"institutions":[],"countries":[],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Aadesh Neupane","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5077985520"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1334,"has_fulltext":true,"cited_by_count":2,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.40356657,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":92},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.8838000297546387,"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.8838000297546387,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.094200000166893,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.01720000058412552,"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/collective-behavior","display_name":"collective behavior","score":0.8059999942779541},{"id":"https://openalex.org/keywords/swarm-robotics","display_name":"swarm robotics","score":0.7990000247955322},{"id":"https://openalex.org/keywords/grammatical-evolution","display_name":"grammatical evolution","score":0.7870000004768372},{"id":"https://openalex.org/keywords/behavior-trees","display_name":"behavior trees","score":0.8949999809265137},{"id":"https://openalex.org/keywords/emergence","display_name":"emergence","score":0.5789999961853027},{"id":"https://openalex.org/keywords/foraging-behavior","display_name":"foraging behavior","score":0.8360000252723694},{"id":"https://openalex.org/keywords/cooperative-transport","display_name":"cooperative transport","score":0.847000002861023},{"id":"https://openalex.org/keywords/bnf-grammar","display_name":"BNF grammar","score":0.7039999961853027}],"concepts":[{"id":"https://openalex.org/C100339178","wikidata":"https://www.wikidata.org/wiki/Q2548752","display_name":"Collective behavior","level":2,"score":0.6519538760185242},{"id":"https://openalex.org/C10906938","wikidata":"https://www.wikidata.org/wiki/Q5593687","display_name":"Grammatical evolution","level":3,"score":0.43499258160591125},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3960588276386261},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.39094510674476624},{"id":"https://openalex.org/C46312422","wikidata":"https://www.wikidata.org/wiki/Q11024","display_name":"Communication","level":1,"score":0.3203248679637909},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.30626583099365234},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.19275784492492676},{"id":"https://openalex.org/C19165224","wikidata":"https://www.wikidata.org/wiki/Q23404","display_name":"Anthropology","level":1,"score":0.08653891086578369},{"id":"https://openalex.org/C110332635","wikidata":"https://www.wikidata.org/wiki/Q629498","display_name":"Genetic programming","level":2,"score":0.08203622698783875}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:scholarsarchive.byu.edu:etd-9836","doi":null,"is_oa":true,"landing_page_url":"https://scholarsarchive.byu.edu/etd/8827","pdf_url":"https://scholarsarchive.byu.edu/cgi/viewcontent.cgi?article=9836&context=etd","source":{"id":"https://openalex.org/S4377196308","display_name":"ScholarsArchive  (Brigham Young University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I100005738","host_organization_name":"Brigham Young University","host_organization_lineage":["https://openalex.org/I100005738"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Theses and Dissertations","raw_type":"text"},{"id":"mag:3142216675","doi":null,"is_oa":false,"landing_page_url":"https://scholarsarchive.byu.edu/cgi/viewcontent.cgi?article=9836&context=etd","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:scholarsarchive.byu.edu:etd-9836","doi":null,"is_oa":true,"landing_page_url":"https://scholarsarchive.byu.edu/etd/8827","pdf_url":"https://scholarsarchive.byu.edu/cgi/viewcontent.cgi?article=9836&context=etd","source":{"id":"https://openalex.org/S4377196308","display_name":"ScholarsArchive  (Brigham Young University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I100005738","host_organization_name":"Brigham Young University","host_organization_lineage":["https://openalex.org/I100005738"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Theses and Dissertations","raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3142216675.pdf","grobid_xml":"https://content.openalex.org/works/W3142216675.grobid-xml"},"referenced_works_count":64,"referenced_works":["https://openalex.org/W65942837","https://openalex.org/W589337778","https://openalex.org/W613360614","https://openalex.org/W1481541785","https://openalex.org/W1524162214","https://openalex.org/W1538129791","https://openalex.org/W1552665365","https://openalex.org/W1576818901","https://openalex.org/W1585645752","https://openalex.org/W1593481303","https://openalex.org/W1653902796","https://openalex.org/W1775913388","https://openalex.org/W1965092957","https://openalex.org/W1969731555","https://openalex.org/W1981803008","https://openalex.org/W1984891501","https://openalex.org/W1996861390","https://openalex.org/W1999343281","https://openalex.org/W2002266200","https://openalex.org/W2028946884","https://openalex.org/W2036097287","https://openalex.org/W2051090741","https://openalex.org/W2055483905","https://openalex.org/W2059908283","https://openalex.org/W2071810814","https://openalex.org/W2074691864","https://openalex.org/W2086027071","https://openalex.org/W2096481986","https://openalex.org/W2097856935","https://openalex.org/W2109364787","https://openalex.org/W2111414899","https://openalex.org/W2118051273","https://openalex.org/W2120033649","https://openalex.org/W2124666598","https://openalex.org/W2130647945","https://openalex.org/W2137138595","https://openalex.org/W2143969246","https://openalex.org/W2147450793","https://openalex.org/W2156245846","https://openalex.org/W2157721418","https://openalex.org/W2161481732","https://openalex.org/W2161650405","https://openalex.org/W2171246729","https://openalex.org/W2270784458","https://openalex.org/W2283879991","https://openalex.org/W2287814884","https://openalex.org/W2303709411","https://openalex.org/W2331677814","https://openalex.org/W2400529742","https://openalex.org/W2486002933","https://openalex.org/W2567075875","https://openalex.org/W2604662548","https://openalex.org/W2614339750","https://openalex.org/W2757803868","https://openalex.org/W2808230805","https://openalex.org/W2885210254","https://openalex.org/W2894736632","https://openalex.org/W2964834615","https://openalex.org/W4210508604","https://openalex.org/W4234020976","https://openalex.org/W4240079771","https://openalex.org/W7054805512","https://openalex.org/W7099349136","https://openalex.org/W7124165357"],"related_works":["https://openalex.org/W2808230805","https://openalex.org/W2885210254","https://openalex.org/W7097153292","https://openalex.org/W7096755301","https://openalex.org/W2965613630","https://openalex.org/W7055856731","https://openalex.org/W2945560713","https://openalex.org/W2051090741","https://openalex.org/W4221147136","https://openalex.org/W3100968697"],"abstract_inverted_index":{"Animals":[0],"such":[1],"as":[2,58,175,238,240],"bees,":[3],"ants,":[4],"birds,":[5],"fish,":[6],"and":[7,21,54,68,100,295],"others":[8],"are":[9,33],"able":[10,256],"to":[11,47,108,118,156,216,257,275,289,292],"efficiently":[12],"perform":[13,258],"complex":[14,30],"coordinated":[15],"tasks":[16],"like":[17],"foraging,":[18],"nest-selection,":[19],"flocking":[20],"escaping":[22],"predators":[23],"without":[24],"centralized":[25],"control":[26],"or":[27],"coordination.":[28],"These":[29],"collective":[31,41,81,110,158,218],"behaviors":[32,42,111,134,159,249],"the":[34,61,77,102,186,197,228,248,276,279,293,296],"result":[35],"of":[36,80,90,123,268],"emergence.":[37],"Conventionally,":[38],"mimicking":[39],"these":[40,56],"with":[43,163,181,271],"robots":[44],"requires":[45],"researchers":[46],"study":[48],"actual":[49],"behaviors,":[50],"derive":[51],"mathematical":[52],"models,":[53],"implement":[55],"models":[57],"algorithms.":[59],"Since":[60],"conventional":[62,244],"approach":[63],"is":[64,94,144,173,179,214],"very":[65],"time":[66],"consuming":[67],"cumbersome,":[69],"this":[70],"thesis":[71],"uses":[72,116],"an":[73,148],"emergence-based":[74],"method":[75,172],"for":[76,88,112,160,221,251,284],"efficient":[78],"evolution":[79],"behaviors.":[82],"Our":[83,171],"method,":[84],"Grammatical":[85,97,245],"Evolution":[86,89,98],"algorithm":[87],"Swarm":[91],"bEhaviors":[92],"(GEESE),":[93],"based":[95],"on":[96,104,185],"(GE)":[99],"extends":[101],"literature":[103],"using":[105,232],"genetic":[106,183],"methods":[107],"generate":[109],"robot":[113],"swarms.":[114],"GEESE":[115,143,178,195,213,233],"GE":[117],"evolve":[119,157,217,290],"a":[120,128,165,222,261,266,272],"primitive":[121],"set":[122],"human-provided":[124],"rules,":[125],"represented":[126,135],"in":[127,168,260],"BNF":[129,281],"grammar,":[130,150],"into":[131],"productive":[132],"individual":[133],"by":[136,199,243],"Behavior":[137],"Tree":[138],"(BT).":[139],"We":[140],"show":[141,193,226],"that":[142,151,194,227],"generic":[145],"enough,":[146],"given":[147,203],"initial":[149],"it":[152],"can":[153,286],"be":[154,287],"applied":[155],"multiple":[161],"problems":[162],"just":[164],"minor":[166,273],"change":[167,274],"objective":[169,277],"function.":[170],"validated":[174],"follows:":[176],"First,":[177],"compared":[180],"state-of-the-art":[182,198],"algorithms":[184],"canonical":[187],"Santa":[188],"Fe":[189],"Trail":[190],"problem.":[191],"Results":[192,225],"outperforms":[196],"a)~providing":[200],"better":[201],"solutions":[202,237,241,291],"sufficient":[204],"population":[205],"size":[206],"while":[207],"b)~utilizing":[208],"fewer":[209],"evolutionary":[210],"steps.":[211],"Second,":[212],"used":[215,283],"swarm":[219],"behavior":[220,231],"foraging":[223,230,253,263,285],"task.":[224],"evolved":[229,250],"outperformed":[234],"both":[235],"hand-coded":[236],"well":[239,259],"generated":[242],"Evolution.":[246],"Third,":[247],"single-source":[252],"task":[254],"were":[255],"multiple-source":[262],"task,":[264],"indicating":[265],"type":[267],"robustness.":[269],"Finally,":[270],"function,":[278],"same":[280],"grammar":[282],"shown":[288],"nest-maintenance":[294],"cooperative":[297],"transport":[298],"tasks.":[299]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3142216675","counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2021-04-13T00:00:00"}
