{"id":"https://openalex.org/W4391021597","doi":"https://doi.org/10.1109/cdc49753.2023.10383598","title":"Swarm Bug Algorithms for Path Generation in Unknown Environments","display_name":"Swarm Bug Algorithms for Path Generation in Unknown Environments","publication_year":2023,"publication_date":"2023-12-13","ids":{"openalex":"https://openalex.org/W4391021597","doi":"https://doi.org/10.1109/cdc49753.2023.10383598"},"language":"en","primary_location":{"id":"doi:10.1109/cdc49753.2023.10383598","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc49753.2023.10383598","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 62nd IEEE Conference on Decision and Control (CDC)","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/A5047521963","display_name":"Alexander Johansson","orcid":"https://orcid.org/0000-0002-3877-4672"},"institutions":[{"id":"https://openalex.org/I1291458624","display_name":"Swedish Defence Research Agency","ror":"https://ror.org/0470cgs30","country_code":"SE","type":"funder","lineage":["https://openalex.org/I1291458624"]}],"countries":["SE"],"is_corresponding":true,"raw_author_name":"Alexander Johansson","raw_affiliation_strings":["Swedish Defence Research Agency (FOI),Stockholm,Sweden,SE-100 44"],"affiliations":[{"raw_affiliation_string":"Swedish Defence Research Agency (FOI),Stockholm,Sweden,SE-100 44","institution_ids":["https://openalex.org/I1291458624"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017253285","display_name":"Johan Markdahl","orcid":"https://orcid.org/0000-0001-6231-9656"},"institutions":[{"id":"https://openalex.org/I1291458624","display_name":"Swedish Defence Research Agency","ror":"https://ror.org/0470cgs30","country_code":"SE","type":"funder","lineage":["https://openalex.org/I1291458624"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Johan Markdahl","raw_affiliation_strings":["Swedish Defence Research Agency (FOI),Stockholm,Sweden,SE-100 44"],"affiliations":[{"raw_affiliation_string":"Swedish Defence Research Agency (FOI),Stockholm,Sweden,SE-100 44","institution_ids":["https://openalex.org/I1291458624"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5047521963"],"corresponding_institution_ids":["https://openalex.org/I1291458624"],"apc_list":null,"apc_paid":null,"fwci":0.6141,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.70946492,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"6958","last_page":"6965"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9998999834060669,"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.9998999834060669,"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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/T10879","display_name":"Robotic Locomotion and Control","score":0.9926999807357788,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical 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/swarm-behaviour","display_name":"Swarm behaviour","score":0.7352855205535889},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6868469715118408},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.6194233894348145},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4207727611064911},{"id":"https://openalex.org/keywords/algorithm-design","display_name":"Algorithm design","score":0.417501300573349},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2578579783439636},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.10604500770568848}],"concepts":[{"id":"https://openalex.org/C181335050","wikidata":"https://www.wikidata.org/wiki/Q14915018","display_name":"Swarm behaviour","level":2,"score":0.7352855205535889},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6868469715118408},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6194233894348145},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4207727611064911},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.417501300573349},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2578579783439636},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.10604500770568848}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cdc49753.2023.10383598","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc49753.2023.10383598","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 62nd IEEE Conference on Decision and Control (CDC)","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":18,"referenced_works":["https://openalex.org/W1998813085","https://openalex.org/W2009897173","https://openalex.org/W2062460922","https://openalex.org/W2098412395","https://openalex.org/W2105043361","https://openalex.org/W2119559506","https://openalex.org/W2120579877","https://openalex.org/W2146881125","https://openalex.org/W2154177757","https://openalex.org/W2163680768","https://openalex.org/W2969897047","https://openalex.org/W2981762858","https://openalex.org/W3040699812","https://openalex.org/W3111019671","https://openalex.org/W3184384085","https://openalex.org/W4386561146","https://openalex.org/W4389689644","https://openalex.org/W6849759402"],"related_works":["https://openalex.org/W2393888177","https://openalex.org/W2967268719","https://openalex.org/W2544423928","https://openalex.org/W2117183908","https://openalex.org/W2115794623","https://openalex.org/W3115392711","https://openalex.org/W2533127928","https://openalex.org/W2360264381","https://openalex.org/W2067173559","https://openalex.org/W2537710285"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,102,119],"consider":[4],"the":[5,45,78,82,87,91,95,105,129,144,148,168,171,176,191],"problem":[6],"of":[7,44,81,110,147,173],"a":[8,124,154],"swarm":[9,37,92,177],"traveling":[10],"between":[11],"two":[12],"points":[13],"as":[14,16],"fast":[15],"possible":[17],"in":[18,90,108,167,175],"an":[19],"unknown":[20,59],"environment":[21],"cluttered":[22],"with":[23,153],"obstacles.":[24],"Potential":[25],"applications":[26],"include":[27],"search-and-rescue":[28],"operations":[29],"where":[30],"damaged":[31],"environments":[32,60],"are":[33],"typical.":[34],"We":[35,76],"present":[36],"generalizations,":[38],"called":[39],"SwarmCom,":[40,118],"SwarmBugl,":[41],"and":[42,52,61,66,134,190],"SwarmBug2,":[43,101],"classical":[46],"path":[47,160],"generation":[48,161],"algorithms":[49,55],"Com,":[50],"Bugl,":[51],"Bug2.":[53],"These":[54],"were":[56],"developed":[57],"for":[58,73,86,98,127,151,158],"require":[62],"low":[63],"computational":[64],"power":[65],"memory":[67],"storage,":[68],"thereby":[69],"freeing":[70],"up":[71],"resources":[72],"other":[74,181],"tasks.":[75],"show":[77,103,120],"upper":[79,145],"bound":[80,146,157,194],"worst-case":[83,111,186],"travel":[84,112,149],"time":[85,113,150],"first":[88],"agent":[89],"to":[93,115],"reach":[94],"target":[96],"point":[97],"SwarmBugl.":[99,116],"For":[100,117],"that":[104,121,166],"algorithm":[106,130,182],"underperforms":[107],"terms":[109],"compared":[114],"there":[122],"exists":[123],"trivial":[125],"scene":[126],"which":[128],"will":[131],"not":[132],"halt,":[133],"it":[135,163],"thus":[136],"has":[137,183],"no":[138,180],"performance":[139,187],"guarantees.":[140],"Moreover,":[141],"by":[142],"comparing":[143],"SwarmBugl":[152,189],"universal":[155,192],"lower":[156,193],"any":[159],"algorithm,":[162],"is":[164,195],"shown":[165],"limit":[169],"when":[170],"number":[172],"agents":[174],"approaches":[178],"infinity,":[179],"strictly":[184],"better":[185],"than":[188],"tight.":[196]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}