{"id":"https://openalex.org/W3112717181","doi":"https://doi.org/10.1109/taes.2020.3038257","title":"A Parallel Retrodiction Algorithm for Large-Scale Multitarget Tracking","display_name":"A Parallel Retrodiction Algorithm for Large-Scale Multitarget Tracking","publication_year":2020,"publication_date":"2020-12-14","ids":{"openalex":"https://openalex.org/W3112717181","doi":"https://doi.org/10.1109/taes.2020.3038257","mag":"3112717181"},"language":"en","primary_location":{"id":"doi:10.1109/taes.2020.3038257","is_oa":false,"landing_page_url":"https://doi.org/10.1109/taes.2020.3038257","pdf_url":null,"source":{"id":"https://openalex.org/S193624734","display_name":"IEEE Transactions on Aerospace and Electronic Systems","issn_l":"0018-9251","issn":["0018-9251","1557-9603","2371-9877"],"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 Aerospace and Electronic Systems","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/A5082118891","display_name":"Siu Lun Yeung","orcid":null},"institutions":[{"id":"https://openalex.org/I146655781","display_name":"University of Liverpool","ror":"https://ror.org/04xs57h96","country_code":"GB","type":"education","lineage":["https://openalex.org/I146655781"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Siu Lun Yeung","raw_affiliation_strings":["University of Liverpool, Liverpool, U.K"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Liverpool, Liverpool, U.K","institution_ids":["https://openalex.org/I146655781"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090373776","display_name":"Sean Tager","orcid":null},"institutions":[{"id":"https://openalex.org/I98251732","display_name":"McMaster University","ror":"https://ror.org/02fa3aq29","country_code":"CA","type":"education","lineage":["https://openalex.org/I98251732"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Sean Tager","raw_affiliation_strings":["McMaster University, Hamilton, ON, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"McMaster University, Hamilton, ON, Canada","institution_ids":["https://openalex.org/I98251732"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072036584","display_name":"Paul J. Wilson","orcid":"https://orcid.org/0000-0002-8176-0233"},"institutions":[{"id":"https://openalex.org/I98251732","display_name":"McMaster University","ror":"https://ror.org/02fa3aq29","country_code":"CA","type":"education","lineage":["https://openalex.org/I98251732"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Paul Wilson","raw_affiliation_strings":["McMaster University, Hamilton, ON, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"McMaster University, Hamilton, ON, Canada","institution_ids":["https://openalex.org/I98251732"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083431484","display_name":"Ratnasingham Tharmarasa","orcid":"https://orcid.org/0000-0003-3439-4135"},"institutions":[{"id":"https://openalex.org/I98251732","display_name":"McMaster University","ror":"https://ror.org/02fa3aq29","country_code":"CA","type":"education","lineage":["https://openalex.org/I98251732"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Ratnasingham Tharmarasa","raw_affiliation_strings":["McMaster University, Hamilton, ON, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"McMaster University, Hamilton, ON, Canada","institution_ids":["https://openalex.org/I98251732"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080149070","display_name":"Wesley Armour","orcid":"https://orcid.org/0000-0003-1756-3064"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Wes Armour","raw_affiliation_strings":["University of Oxford, Oxford, U.K"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Oxford, Oxford, U.K","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008605990","display_name":"Jeyan Thiyagalingam","orcid":"https://orcid.org/0000-0002-2167-1343"},"institutions":[{"id":"https://openalex.org/I1286704778","display_name":"Rutherford Appleton Laboratory","ror":"https://ror.org/03gq8fr08","country_code":"GB","type":"facility","lineage":["https://openalex.org/I1286704778","https://openalex.org/I162524378","https://openalex.org/I4210087105"]},{"id":"https://openalex.org/I4210092957","display_name":"Research Complex at Harwell","ror":"https://ror.org/00gqx0331","country_code":"GB","type":"facility","lineage":["https://openalex.org/I4210092957"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Jeyarajan Thiyagalingam","raw_affiliation_strings":["Rutherford Appleton Laboratory, Harwell Campus, Didcot, U.K"],"raw_orcid":"https://orcid.org/0000-0002-2167-1343","affiliations":[{"raw_affiliation_string":"Rutherford Appleton Laboratory, Harwell Campus, Didcot, U.K","institution_ids":["https://openalex.org/I1286704778","https://openalex.org/I4210092957"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4021,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.72112312,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"57","issue":"1","first_page":"5","last_page":"21"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10711","display_name":"Target Tracking and Data Fusion in Sensor Networks","score":0.9976999759674072,"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"}},"topics":[{"id":"https://openalex.org/T10711","display_name":"Target Tracking and Data Fusion in Sensor Networks","score":0.9976999759674072,"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/T11447","display_name":"Blind Source Separation Techniques","score":0.987500011920929,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10659","display_name":"Marine animal studies overview","score":0.9836000204086304,"subfield":{"id":"https://openalex.org/subfields/2303","display_name":"Ecology"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8206760883331299},{"id":"https://openalex.org/keywords/kalman-filter","display_name":"Kalman filter","score":0.5584045648574829},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.515724241733551},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.510973334312439},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5014586448669434},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.48644161224365234},{"id":"https://openalex.org/keywords/smoothing","display_name":"Smoothing","score":0.46879467368125916},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4196551740169525},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.41329169273376465},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.293766051530838},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23247143626213074}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8206760883331299},{"id":"https://openalex.org/C157286648","wikidata":"https://www.wikidata.org/wiki/Q846780","display_name":"Kalman filter","level":2,"score":0.5584045648574829},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.515724241733551},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.510973334312439},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5014586448669434},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.48644161224365234},{"id":"https://openalex.org/C3770464","wikidata":"https://www.wikidata.org/wiki/Q775963","display_name":"Smoothing","level":2,"score":0.46879467368125916},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4196551740169525},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.41329169273376465},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.293766051530838},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23247143626213074},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/taes.2020.3038257","is_oa":false,"landing_page_url":"https://doi.org/10.1109/taes.2020.3038257","pdf_url":null,"source":{"id":"https://openalex.org/S193624734","display_name":"IEEE Transactions on Aerospace and Electronic Systems","issn_l":"0018-9251","issn":["0018-9251","1557-9603","2371-9877"],"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 Aerospace and Electronic Systems","raw_type":"journal-article"},{"id":"pmh:oai:purl.org/net/epubs:work/49087485","is_oa":false,"landing_page_url":"http://purl.org/net/epubs/work/49087485","pdf_url":null,"source":{"id":"https://openalex.org/S4306400600","display_name":"ePubs (Science and Technology Facilities Council, Research Councils UK)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I162524378","host_organization_name":"Science and Technology Facilities Council","host_organization_lineage":["https://openalex.org/I162524378"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":67,"referenced_works":["https://openalex.org/W88520345","https://openalex.org/W1496459784","https://openalex.org/W1518038022","https://openalex.org/W1531532259","https://openalex.org/W1547716228","https://openalex.org/W1567930608","https://openalex.org/W1595783387","https://openalex.org/W1620042822","https://openalex.org/W1749494163","https://openalex.org/W1963523427","https://openalex.org/W1965449873","https://openalex.org/W1974907186","https://openalex.org/W1979740015","https://openalex.org/W1991146923","https://openalex.org/W1998863399","https://openalex.org/W2001817222","https://openalex.org/W2007320107","https://openalex.org/W2010178885","https://openalex.org/W2013891788","https://openalex.org/W2020934227","https://openalex.org/W2026640277","https://openalex.org/W2032303462","https://openalex.org/W2036614506","https://openalex.org/W2040832766","https://openalex.org/W2047712806","https://openalex.org/W2048520002","https://openalex.org/W2048605796","https://openalex.org/W2050555786","https://openalex.org/W2067879705","https://openalex.org/W2079942837","https://openalex.org/W2094227853","https://openalex.org/W2103892714","https://openalex.org/W2105934661","https://openalex.org/W2122569452","https://openalex.org/W2129078811","https://openalex.org/W2136431087","https://openalex.org/W2137688837","https://openalex.org/W2139106714","https://openalex.org/W2155680787","https://openalex.org/W2160337655","https://openalex.org/W2164237322","https://openalex.org/W2165928982","https://openalex.org/W2165948751","https://openalex.org/W2168736992","https://openalex.org/W2261738819","https://openalex.org/W2269574352","https://openalex.org/W2335832420","https://openalex.org/W2567383493","https://openalex.org/W2771091968","https://openalex.org/W2782148028","https://openalex.org/W2786163712","https://openalex.org/W2794514515","https://openalex.org/W2794902739","https://openalex.org/W2798541884","https://openalex.org/W2798912125","https://openalex.org/W2803276312","https://openalex.org/W2804401825","https://openalex.org/W3105823155","https://openalex.org/W4232464081","https://openalex.org/W4237444302","https://openalex.org/W4246219036","https://openalex.org/W4307492541","https://openalex.org/W6630919106","https://openalex.org/W6635487903","https://openalex.org/W6655473528","https://openalex.org/W6667408179","https://openalex.org/W6693580432"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2383807498","https://openalex.org/W1978572805","https://openalex.org/W1997992934","https://openalex.org/W1987225439","https://openalex.org/W2149980199","https://openalex.org/W2125114371","https://openalex.org/W2019977573","https://openalex.org/W3125766170","https://openalex.org/W4225393332"],"abstract_inverted_index":{"Kalman":[0,26],"filter-based":[1,27],"retrodiction":[2,12],"plays":[3],"an":[4],"indispensable":[5],"role":[6],"in":[7,65,81,130,171],"modern":[8],"multitarget":[9],"tracking":[10,59],"and":[11,178,215],"(MTTR)":[13],"algorithms.":[14],"To":[15],"this":[16,89,131,142,172,191],"end,":[17],"the":[18,56,82,93,98,102,113,121,124,137,147,180,199,206,248],"Rauch-Tung-Striebel":[19],"(RTS)":[20],"smoother":[21,168,236],"is":[22,71,90,133,152],"a":[23,32,60,134,158,193,225],"widely":[24],"used":[25],"target":[28],"state":[29],"smoother.":[30,163],"With":[31,229],"large":[33,41,61,239],"number":[34,62],"of":[35,63,84,97,110,136],"targets,":[36],"MTTR":[37,114,182,208],"algorithms,":[38],"particularly":[39,80],"with":[40,242],"window":[42,240],"sizes,":[43],"become":[44],"very":[45,238],"computationally":[46],"intensive.":[47],"If":[48],"not":[49,54],"addressed,":[50],"these":[51,74],"algorithms":[52,75],"will":[53],"meet":[55],"requirements":[57],"for":[58,154],"targets":[64],"real":[66],"time.":[67],"A":[68],"natural":[69],"approach":[70],"to":[72,76,184],"parallelize":[73],"render":[77],"them":[78],"useful,":[79],"context":[83],"emerging":[85],"multicore":[86,195],"platforms.":[87],"However,":[88],"nontrivial,":[91],"as":[92,127],"governing":[94],"mathematical":[95,149],"framework":[96,150],"RTS":[99,162,167,235],"smoother,":[100],"namely":[101],"dependencies":[103],"between":[104],"complex":[105],"computations,":[106],"prevents":[107],"any":[108],"form":[109],"parallelization.":[111],"Although":[112],"component":[115],"can":[116,217],"naively":[117],"be":[118,185],"parallelized":[119,166,186],"ignoring":[120],"smoothing":[122],"component,":[123],"overall":[125,181,249],"benefit,":[126],"we":[128,156,169],"demonstrate":[129,190],"article,":[132,143],"fraction":[135],"best":[138,175],"possible":[139],"benefits.":[140],"In":[141],"by":[144],"carefully":[145],"reformulating":[146],"underlying":[148],"that":[151,205],"necessary":[153],"retrodiction,":[155,216],"propose":[157],"novel,":[159],"easily":[160],"parallelizable":[161],"The":[164],"proposed":[165,234],"outline":[170],"article":[173],"has":[174],"data":[176],"reuse":[177],"enables":[179,237],"problem":[183],"more":[187],"efficiently.":[188],"We":[189],"on":[192,247],"state-of-the-art":[194],"processor":[196],"platform":[197],"using":[198],"shared-memory":[200],"parallelism.":[201],"Our":[202],"results":[203],"show":[204],"parallel":[207],"solution,":[209],"which":[210],"includes":[211],"gating,":[212],"assignment,":[213],"tracking,":[214],"offer":[218],"nearly":[219],"150":[220],"times":[221],"speed":[222],"up":[223],"against":[224],"fully":[226],"sequential":[227],"version.":[228],"excellent":[230],"computational":[231],"performance,":[232],"our":[233],"sizes":[241],"little":[243],"or":[244],"no":[245],"impact":[246],"performance.":[250]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2020-12-21T00:00:00"}