{"id":"https://openalex.org/W4415624659","doi":"https://doi.org/10.1109/ipin66788.2025.11212874","title":"Ancestry Tree Clustering for Particle Filter Diversity Maintenance","display_name":"Ancestry Tree Clustering for Particle Filter Diversity Maintenance","publication_year":2025,"publication_date":"2025-09-15","ids":{"openalex":"https://openalex.org/W4415624659","doi":"https://doi.org/10.1109/ipin66788.2025.11212874"},"language":null,"primary_location":{"id":"doi:10.1109/ipin66788.2025.11212874","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipin66788.2025.11212874","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 International Conference on Indoor Positioning and Indoor Navigation (IPIN)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5035900215","display_name":"Ilari Vallivaara","orcid":"https://orcid.org/0000-0001-8562-5293"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Ilari Vallivaara","raw_affiliation_strings":["University of Edinburgh,Visiting Research Fellow,Edinburgh,UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Edinburgh,Visiting Research Fellow,Edinburgh,UK","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101565040","display_name":"Baofu Duan","orcid":"https://orcid.org/0000-0001-5454-0959"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Bingnan Duan","raw_affiliation_strings":["University of Edinburgh,School of Engineering,Edinburgh,UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Edinburgh,School of Engineering,Edinburgh,UK","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020631373","display_name":"Yinhuan Dong","orcid":"https://orcid.org/0000-0002-5975-9594"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Yinhuan Dong","raw_affiliation_strings":["University of Edinburgh,School of Engineering,Edinburgh,UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Edinburgh,School of Engineering,Edinburgh,UK","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103755520","display_name":"Tughrul Arslan","orcid":null},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Tughrul Arslan","raw_affiliation_strings":["University of Edinburgh,School of Engineering,Edinburgh,UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Edinburgh,School of Engineering,Edinburgh,UK","institution_ids":["https://openalex.org/I98677209"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I98677209"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12321","display_name":"Insect Pheromone Research and Control","score":0.12219999730587006,"subfield":{"id":"https://openalex.org/subfields/1109","display_name":"Insect Science"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T12321","display_name":"Insect Pheromone Research and Control","score":0.12219999730587006,"subfield":{"id":"https://openalex.org/subfields/1109","display_name":"Insect Science"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10462","display_name":"Reinforcement Learning in Robotics","score":0.10180000215768814,"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/T10653","display_name":"Robot Manipulation and Learning","score":0.08290000259876251,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/particle-filter","display_name":"Particle filter","score":0.6686000227928162},{"id":"https://openalex.org/keywords/resampling","display_name":"Resampling","score":0.6593000292778015},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6474000215530396},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.5938000082969666},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.48010000586509705},{"id":"https://openalex.org/keywords/premature-convergence","display_name":"Premature convergence","score":0.39660000801086426},{"id":"https://openalex.org/keywords/tree-of-life","display_name":"Tree of life (biology)","score":0.3903000056743622},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.3334999978542328}],"concepts":[{"id":"https://openalex.org/C52421305","wikidata":"https://www.wikidata.org/wiki/Q1151499","display_name":"Particle filter","level":3,"score":0.6686000227928162},{"id":"https://openalex.org/C150921843","wikidata":"https://www.wikidata.org/wiki/Q1170431","display_name":"Resampling","level":2,"score":0.6593000292778015},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6474000215530396},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.5938000082969666},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5521000027656555},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5188000202178955},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.48010000586509705},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.43650001287460327},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4345000088214874},{"id":"https://openalex.org/C58758708","wikidata":"https://www.wikidata.org/wiki/Q7240233","display_name":"Premature convergence","level":3,"score":0.39660000801086426},{"id":"https://openalex.org/C124388736","wikidata":"https://www.wikidata.org/wiki/Q3247497","display_name":"Tree of life (biology)","level":4,"score":0.3903000056743622},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.3334999978542328},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32089999318122864},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3183000087738037},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.3107999861240387},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.310699999332428},{"id":"https://openalex.org/C85617194","wikidata":"https://www.wikidata.org/wiki/Q2072794","display_name":"Particle swarm optimization","level":2,"score":0.30309998989105225},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.28839999437332153},{"id":"https://openalex.org/C34413123","wikidata":"https://www.wikidata.org/wiki/Q170978","display_name":"Robotics","level":3,"score":0.2809999883174896},{"id":"https://openalex.org/C92835128","wikidata":"https://www.wikidata.org/wiki/Q1277447","display_name":"Hierarchical clustering","level":3,"score":0.2750999927520752},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.2750999927520752},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.2687999904155731}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ipin66788.2025.11212874","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipin66788.2025.11212874","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 International Conference on Indoor Positioning and Indoor Navigation (IPIN)","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":20,"referenced_works":["https://openalex.org/W1968669537","https://openalex.org/W1998469425","https://openalex.org/W2028564078","https://openalex.org/W2034271950","https://openalex.org/W2045995235","https://openalex.org/W2050041763","https://openalex.org/W2061356780","https://openalex.org/W2073117938","https://openalex.org/W2111935653","https://openalex.org/W2127597613","https://openalex.org/W2141585124","https://openalex.org/W2151784558","https://openalex.org/W2495678645","https://openalex.org/W2611562611","https://openalex.org/W2789849279","https://openalex.org/W2981223452","https://openalex.org/W3090160518","https://openalex.org/W3121035883","https://openalex.org/W4235997195","https://openalex.org/W4401415051"],"related_works":[],"abstract_inverted_index":{"We":[0,78,93],"propose":[1],"a":[2,65,83,88],"method":[3],"for":[4,43],"linear-time":[5],"diversity":[6,99],"maintenance":[7,100],"in":[8,22,64,71,82],"particle":[9],"filtering.":[10],"It":[11],"clusters":[12],"particles":[13,21,61],"based":[14],"on":[15,124],"ancestry":[16],"tree":[17,35],"topology:":[18],"closely":[19],"related":[20],"sufficiently":[23],"large":[24],"subtrees":[25],"are":[26],"grouped":[27],"together.":[28],"The":[29],"main":[30],"idea":[31],"is":[32],"that":[33],"the":[34,41,58,95,103],"structure":[36],"implicitly":[37],"encodes":[38],"similarity":[39],"without":[40],"need":[42],"spatial":[44],"or":[45],"other":[46],"domain-specific":[47],"metrics.":[48],"This":[49],"approach,":[50],"when":[51],"combined":[52],"with":[53,118],"intra-cluster":[54],"fitness":[55],"sharing":[56],"and":[57,87,108,132],"protection":[59],"of":[60],"not":[62],"included":[63],"cluster,":[66],"effectively":[67],"prevents":[68],"premature":[69],"convergence":[70],"multimodal":[72,84,90],"environments":[73],"while":[74],"maintaining":[75],"estimate":[76],"compactness.":[77],"validate":[79],"our":[80],"approach":[81],"robotics":[85],"simulation":[86],"real-world":[89],"indoor":[91],"environment.":[92],"compare":[94],"performance":[96],"to":[97,120,129],"several":[98],"algorithms":[101],"from":[102],"literature,":[104],"including":[105],"Deterministic":[106],"Resampling":[107],"Particle":[109],"Gaussian":[110],"Mixtures.":[111],"Our":[112],"algorithm":[113],"achieves":[114],"high":[115],"success":[116],"rates":[117],"little":[119],"no":[121],"negative":[122],"effect":[123],"compactness,":[125],"showing":[126],"particular":[127],"robustness":[128],"different":[130],"domains":[131],"challenging":[133],"initial":[134],"conditions.":[135]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-28T00:00:00"}