{"id":"https://openalex.org/W4400076981","doi":"https://doi.org/10.1109/med61351.2024.10566175","title":"Allocation of Formation Control Tasks Using Delaunay Triangulation and Tetrahedralization","display_name":"Allocation of Formation Control Tasks Using Delaunay Triangulation and Tetrahedralization","publication_year":2024,"publication_date":"2024-06-11","ids":{"openalex":"https://openalex.org/W4400076981","doi":"https://doi.org/10.1109/med61351.2024.10566175"},"language":"en","primary_location":{"id":"doi:10.1109/med61351.2024.10566175","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/med61351.2024.10566175","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 32nd Mediterranean Conference on Control and Automation (MED)","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/A5088680867","display_name":"Reza Babazadeh","orcid":"https://orcid.org/0000-0002-7579-1754"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Reza Babazadeh","raw_affiliation_strings":["EVLO Energy Storage Inc.,Varennes,QC,Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"EVLO Energy Storage Inc.,Varennes,QC,Canada","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064990097","display_name":"Rastko R. \u0160elmi\u0107","orcid":"https://orcid.org/0000-0001-9345-8077"},"institutions":[{"id":"https://openalex.org/I60158472","display_name":"Concordia University","ror":"https://ror.org/0420zvk78","country_code":"CA","type":"education","lineage":["https://openalex.org/I60158472"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Rastko R. Selmic","raw_affiliation_strings":["Concordia University,Department of Electrical and Computer Engineering,Montreal,QC,Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Concordia University,Department of Electrical and Computer Engineering,Montreal,QC,Canada","institution_ids":["https://openalex.org/I60158472"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001551882","display_name":"Bar\u0131\u015f Fi\u0307dan","orcid":"https://orcid.org/0000-0002-5333-0201"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Baris Fidan","raw_affiliation_strings":["University of Waterloo,Department of Mechanical and Mechatronics Engineering,Waterloo,ON,Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Waterloo,Department of Mechanical and Mechatronics Engineering,Waterloo,ON,Canada","institution_ids":["https://openalex.org/I151746483"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.08857809,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"688","last_page":"693"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13067","display_name":"Geological Modeling and Analysis","score":0.9951000213623047,"subfield":{"id":"https://openalex.org/subfields/1906","display_name":"Geochemistry and Petrology"},"field":{"id":"https://openalex.org/fields/19","display_name":"Earth and Planetary Sciences"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T13067","display_name":"Geological Modeling and Analysis","score":0.9951000213623047,"subfield":{"id":"https://openalex.org/subfields/1906","display_name":"Geochemistry and Petrology"},"field":{"id":"https://openalex.org/fields/19","display_name":"Earth and Planetary Sciences"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10757","display_name":"Geographic Information Systems Studies","score":0.9763000011444092,"subfield":{"id":"https://openalex.org/subfields/3305","display_name":"Geography, Planning and Development"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12083","display_name":"Karst Systems and Hydrogeology","score":0.9283000230789185,"subfield":{"id":"https://openalex.org/subfields/1904","display_name":"Earth-Surface Processes"},"field":{"id":"https://openalex.org/fields/19","display_name":"Earth and Planetary Sciences"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/delaunay-triangulation","display_name":"Delaunay triangulation","score":0.9760421514511108},{"id":"https://openalex.org/keywords/constrained-delaunay-triangulation","display_name":"Constrained Delaunay triangulation","score":0.6855036616325378},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6772267818450928},{"id":"https://openalex.org/keywords/bowyer\u2013watson-algorithm","display_name":"Bowyer\u2013Watson algorithm","score":0.667772114276886},{"id":"https://openalex.org/keywords/triangulation","display_name":"Triangulation","score":0.4939339756965637},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.4771501421928406},{"id":"https://openalex.org/keywords/voronoi-diagram","display_name":"Voronoi diagram","score":0.463024765253067},{"id":"https://openalex.org/keywords/pitteway-triangulation","display_name":"Pitteway triangulation","score":0.4384559690952301},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.35580503940582275},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.32728689908981323},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.23680534958839417},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.199989914894104},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.08091813325881958}],"concepts":[{"id":"https://openalex.org/C68010082","wikidata":"https://www.wikidata.org/wiki/Q192445","display_name":"Delaunay triangulation","level":2,"score":0.9760421514511108},{"id":"https://openalex.org/C128321387","wikidata":"https://www.wikidata.org/wiki/Q5164356","display_name":"Constrained Delaunay triangulation","level":3,"score":0.6855036616325378},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6772267818450928},{"id":"https://openalex.org/C121198538","wikidata":"https://www.wikidata.org/wiki/Q4951461","display_name":"Bowyer\u2013Watson algorithm","level":3,"score":0.667772114276886},{"id":"https://openalex.org/C135981907","wikidata":"https://www.wikidata.org/wiki/Q188056","display_name":"Triangulation","level":2,"score":0.4939339756965637},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.4771501421928406},{"id":"https://openalex.org/C24881265","wikidata":"https://www.wikidata.org/wiki/Q757267","display_name":"Voronoi diagram","level":2,"score":0.463024765253067},{"id":"https://openalex.org/C178609930","wikidata":"https://www.wikidata.org/wiki/Q3538712","display_name":"Pitteway triangulation","level":3,"score":0.4384559690952301},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.35580503940582275},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.32728689908981323},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23680534958839417},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.199989914894104},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.08091813325881958}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/med61351.2024.10566175","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/med61351.2024.10566175","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 32nd Mediterranean Conference on Control and Automation (MED)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Climate action","score":0.4300000071525574,"id":"https://metadata.un.org/sdg/13"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W613360614","https://openalex.org/W1977438424","https://openalex.org/W1981826826","https://openalex.org/W1991125864","https://openalex.org/W2002347650","https://openalex.org/W2047888658","https://openalex.org/W2053741158","https://openalex.org/W2101472341","https://openalex.org/W2107918847","https://openalex.org/W2130532917","https://openalex.org/W2135057408","https://openalex.org/W2138427182","https://openalex.org/W2139834426","https://openalex.org/W2149616971","https://openalex.org/W2164313740","https://openalex.org/W2400390729","https://openalex.org/W2791227673","https://openalex.org/W2933032732","https://openalex.org/W2967461658","https://openalex.org/W3015004060","https://openalex.org/W3091739094","https://openalex.org/W3120407551","https://openalex.org/W3161577337"],"related_works":["https://openalex.org/W1883162576","https://openalex.org/W2001351033","https://openalex.org/W109258179","https://openalex.org/W2347819474","https://openalex.org/W1979362696","https://openalex.org/W2026181493","https://openalex.org/W2358109229","https://openalex.org/W2371448287","https://openalex.org/W2354869996","https://openalex.org/W2206755844"],"abstract_inverted_index":{"This":[0],"paper":[1],"studies":[2],"the":[3,7,42,101,110,113,124,131,143,163,167,173,198,201],"task":[4,82,135],"allocation":[5,83],"for":[6,161],"formation":[8,49,88,97,126],"control":[9],"of":[10,50,94,98,120,145,156,172,200],"multi-agent":[11],"systems":[12],"with":[13],"directed":[14,30,146,149],"graph":[15,31,45,180,188],"topologies,":[16],"where":[17],"agents":[18,51],"are":[19,192],"required":[20],"to":[21,34,86,116,137,166,194],"form":[22,144],"and":[23,41,72,196],"preserve":[24],"a":[25,80,95,105,118,139,177,184],"specific":[26],"geometric":[27],"shape.":[28],"A":[29,48],"is":[32,39,46,52,159,176],"said":[33],"be":[35],"persistent":[36,179,187],"if":[37,54],"it":[38],"constraint-consistent":[40,53],"underlying":[43],"undirected":[44],"rigid.":[47],"every":[55],"agent":[56,155],"can":[57],"satisfy":[58],"all":[59],"its":[60],"distance":[61,165],"constraints.":[62],"In":[63],"this":[64],"context,":[65],"based":[66],"on":[67],"Delaunay":[68,73,114],"triangulation":[69],"in":[70,75,107,142,181,189],"2-D":[71,182],"tetrahedralization":[74],"3-D":[76],"space,":[77],"we":[78],"propose":[79],"novel":[81],"algorithm":[84,111,129,175],"applicable":[85],"distance-based":[87,134],"topologies":[89],"that":[90],"guarantees":[91],"constraint":[92],"consistency":[93],"desired":[96,102,125,140,164],"agents.":[99],"Given":[100],"shape":[103],"-":[104,109],"framework":[106],"space":[108],"uses":[112,130],"operations":[115],"build":[117],"network":[119],"rigid":[121],"triangles/tetrahedrons":[122],"representing":[123],"topology.":[127],"The":[128,153,170],"shortest":[132],"Euclidean":[133],"assignment":[136],"establish":[138],"topology":[141],"triangulated":[147],"or":[148,183],"trilateral":[150],"Laman":[151],"graphs.":[152],"source":[154],"each":[157],"edge":[158],"responsible":[160],"preserving":[162],"sink":[168],"agent.":[169],"output":[171],"proposed":[174,202],"minimally":[178,185],"structurally":[186],"3-D.":[190],"Examples":[191],"provided":[193],"demonstrate":[195],"verify":[197],"effectiveness":[199],"method.":[203]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}