{"id":"https://openalex.org/W2980701808","doi":"https://doi.org/10.1109/tro.2019.2943061","title":"Efficient Algorithms for Maximum Consensus Robust Fitting","display_name":"Efficient Algorithms for Maximum Consensus Robust Fitting","publication_year":2019,"publication_date":"2019-10-15","ids":{"openalex":"https://openalex.org/W2980701808","doi":"https://doi.org/10.1109/tro.2019.2943061","mag":"2980701808"},"language":"en","primary_location":{"id":"doi:10.1109/tro.2019.2943061","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tro.2019.2943061","pdf_url":null,"source":{"id":"https://openalex.org/S144620930","display_name":"IEEE Transactions on Robotics","issn_l":"1552-3098","issn":["1552-3098","1546-1904","1941-0468"],"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 Robotics","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/A5034251794","display_name":"Fei Wen","orcid":"https://orcid.org/0000-0002-3083-9611"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]},{"id":"https://openalex.org/I4210164150","display_name":"Shanghai Center for Brain Science and Brain-Inspired Technology","ror":"https://ror.org/0551a0y31","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210164150"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fei Wen","raw_affiliation_strings":["Department of Electronic Engineering/Brain-inspired Application Technology Center, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-3083-9611","affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering/Brain-inspired Application Technology Center, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930","https://openalex.org/I4210164150"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048965499","display_name":"Rendong Ying","orcid":"https://orcid.org/0000-0001-6670-149X"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]},{"id":"https://openalex.org/I4210164150","display_name":"Shanghai Center for Brain Science and Brain-Inspired Technology","ror":"https://ror.org/0551a0y31","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210164150"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rendong Ying","raw_affiliation_strings":["Department of Electronic Engineering/Brain-inspired Application Technology Center, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0001-6670-149X","affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering/Brain-inspired Application Technology Center, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930","https://openalex.org/I4210164150"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028655194","display_name":"Zheng Gong","orcid":"https://orcid.org/0000-0002-6538-7344"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]},{"id":"https://openalex.org/I4210164150","display_name":"Shanghai Center for Brain Science and Brain-Inspired Technology","ror":"https://ror.org/0551a0y31","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210164150"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zheng Gong","raw_affiliation_strings":["Department of Electronic Engineering/Brain-inspired Application Technology Center, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-6538-7344","affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering/Brain-inspired Application Technology Center, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930","https://openalex.org/I4210164150"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032986088","display_name":"Peilin Liu","orcid":"https://orcid.org/0000-0002-5321-2336"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]},{"id":"https://openalex.org/I4210164150","display_name":"Shanghai Center for Brain Science and Brain-Inspired Technology","ror":"https://ror.org/0551a0y31","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210164150"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peilin Liu","raw_affiliation_strings":["Department of Electronic Engineering/Brain-inspired Application Technology Center, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-5321-2336","affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering/Brain-inspired Application Technology Center, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930","https://openalex.org/I4210164150"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":29.3337,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.99142983,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"36","issue":"1","first_page":"92","last_page":"106"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9998000264167786,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/T10326","display_name":"Indoor and Outdoor Localization Technologies","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/algorithm","display_name":"Algorithm","score":0.7758625745773315},{"id":"https://openalex.org/keywords/initialization","display_name":"Initialization","score":0.6718356609344482},{"id":"https://openalex.org/keywords/coordinate-descent","display_name":"Coordinate descent","score":0.6264275312423706},{"id":"https://openalex.org/keywords/simultaneous-localization-and-mapping","display_name":"Simultaneous localization and mapping","score":0.6250103712081909},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.6099979877471924},{"id":"https://openalex.org/keywords/outlier","display_name":"Outlier","score":0.5888736248016357},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5375143885612488},{"id":"https://openalex.org/keywords/randomized-algorithm","display_name":"Randomized algorithm","score":0.5199695825576782},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.4393843710422516},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.41948795318603516},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3496311902999878},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3475113809108734},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.23556283116340637},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1991143524646759},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.14780870079994202}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7758625745773315},{"id":"https://openalex.org/C114466953","wikidata":"https://www.wikidata.org/wiki/Q6034165","display_name":"Initialization","level":2,"score":0.6718356609344482},{"id":"https://openalex.org/C157553263","wikidata":"https://www.wikidata.org/wiki/Q5168004","display_name":"Coordinate descent","level":2,"score":0.6264275312423706},{"id":"https://openalex.org/C86369673","wikidata":"https://www.wikidata.org/wiki/Q1203659","display_name":"Simultaneous localization and mapping","level":4,"score":0.6250103712081909},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6099979877471924},{"id":"https://openalex.org/C79337645","wikidata":"https://www.wikidata.org/wiki/Q779824","display_name":"Outlier","level":2,"score":0.5888736248016357},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5375143885612488},{"id":"https://openalex.org/C128669082","wikidata":"https://www.wikidata.org/wiki/Q583461","display_name":"Randomized algorithm","level":2,"score":0.5199695825576782},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.4393843710422516},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.41948795318603516},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3496311902999878},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3475113809108734},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.23556283116340637},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1991143524646759},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.14780870079994202},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tro.2019.2943061","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tro.2019.2943061","pdf_url":null,"source":{"id":"https://openalex.org/S144620930","display_name":"IEEE Transactions on Robotics","issn_l":"1552-3098","issn":["1552-3098","1546-1904","1941-0468"],"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 Robotics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G316964183","display_name":"\u57fa\u4e8e\u975e\u51f8\u6b63\u5219\u5316\u7684\u9ad8\u7ef4\u534f\u65b9\u5dee\u77e9\u9635\u4f30\u8ba1\u65b9\u6cd5\u7814\u7a76","funder_award_id":"61871265","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4311881603","display_name":null,"funder_award_id":"61903246","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W1612997784","https://openalex.org/W1747795846","https://openalex.org/W1907417778","https://openalex.org/W1967023569","https://openalex.org/W1967138577","https://openalex.org/W1990884907","https://openalex.org/W1992989752","https://openalex.org/W2000769684","https://openalex.org/W2024548552","https://openalex.org/W2026888851","https://openalex.org/W2042799324","https://openalex.org/W2043995994","https://openalex.org/W2046033161","https://openalex.org/W2046434485","https://openalex.org/W2051755744","https://openalex.org/W2066941820","https://openalex.org/W2067547116","https://openalex.org/W2085261163","https://openalex.org/W2104391975","https://openalex.org/W2105248082","https://openalex.org/W2106199912","https://openalex.org/W2130017587","https://openalex.org/W2133442958","https://openalex.org/W2139103507","https://openalex.org/W2150066425","https://openalex.org/W2151745355","https://openalex.org/W2164278908","https://openalex.org/W2165584048","https://openalex.org/W2171244244","https://openalex.org/W2424351103","https://openalex.org/W2535547924","https://openalex.org/W2751901725","https://openalex.org/W2763831782","https://openalex.org/W2766980341","https://openalex.org/W2789721729","https://openalex.org/W2886697509","https://openalex.org/W2887295845","https://openalex.org/W2893989509","https://openalex.org/W2964164560","https://openalex.org/W2967579851","https://openalex.org/W2971675497","https://openalex.org/W3102327032","https://openalex.org/W3103648783","https://openalex.org/W4285719527","https://openalex.org/W4292363360","https://openalex.org/W6679909495","https://openalex.org/W6683038924","https://openalex.org/W6745901570","https://openalex.org/W6754408345","https://openalex.org/W6755336895","https://openalex.org/W6983313036"],"related_works":["https://openalex.org/W2791533121","https://openalex.org/W4297847412","https://openalex.org/W2910764107","https://openalex.org/W2766681470","https://openalex.org/W2143494529","https://openalex.org/W1503249219","https://openalex.org/W3205096489","https://openalex.org/W2406856744","https://openalex.org/W3191398103","https://openalex.org/W2790547488"],"abstract_inverted_index":{"Maximum":[0],"consensus":[1],"robust":[2],"fitting":[3],"is":[4,35,95,192],"a":[5,142],"fundamental":[6],"problem":[7],"in":[8,103,173],"many":[9],"computer":[10],"vision":[11],"applications,":[12],"such":[13,118],"as":[14,119],"vision-based":[15],"robotic":[16],"navigation":[17],"and":[18,83,111,125,176],"mapping.":[19],"While":[20],"exact":[21,62],"search":[22],"algorithms":[23,28,39,56,73,138],"are":[24,29],"computationally":[25],"demanding,":[26],"randomized":[27,55,143],"cheap":[30],"but":[31],"the":[32,41,76,91,100,104,109,136,169,190],"solution":[33,52,151],"quality":[34,53,152],"not":[36],"guaranteed.":[37],"Deterministic":[38],"fill":[40],"gap":[42],"between":[43],"these":[44],"two":[45,69],"kinds":[46],"of":[47,80,163,168],"algorithms,":[48,135],"which":[49,107],"have":[50],"better":[51],"than":[54,61,160],"while":[57,153],"being":[58,154],"much":[59,155],"faster":[60],"algorithms.":[63],"In":[64],"this":[65],"article,":[66],"we":[67,113],"develop":[68],"highly":[70],"efficient":[71,157],"deterministic":[72],"based":[74],"on":[75,99],"alternating":[77],"direction":[78],"method":[79],"multipliers":[81],"(ADMM)":[82],"proximal":[84],"block":[85],"coordinate":[86],"descent":[87],"(BCD)":[88],"frameworks.":[89],"Particularly,":[90],"proposed":[92],"BCD":[93,105],"algorithm":[94,147,172],"guaranteed":[96],"convergent.":[97],"Furthermore,":[98],"slack":[101],"variable":[102],"algorithm,":[106],"indicates":[108],"inliers":[110],"outliers,":[112],"establish":[114],"some":[115],"meaningful":[116],"properties,":[117],"support":[120],"convergence":[121,126],"within":[122],"finite":[123],"iterations":[124],"to":[127,183],"restricted":[128],"strictly":[129],"local":[130],"minimizer.":[131],"Compared":[132],"with":[133,139],"state-of-the-art":[134],"new":[137,170],"initialization":[140],"from":[141],"or":[144],"convex":[145],"relaxed":[146],"can":[148],"achieve":[149],"improved":[150],"more":[156,159],"(e.g.,":[158],"an":[161],"order":[162],"magnitude":[164],"faster).":[165],"An":[166],"application":[167],"ADMM":[171],"simultaneous":[174],"localization":[175],"mapping":[177],"(SLAM)":[178],"has":[179],"also":[180],"been":[181],"provided":[182],"demonstrate":[184],"its":[185],"effectiveness.":[186],"Code":[187],"for":[188],"reproducing":[189],"results":[191],"available":[193],"online.":[194]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":2}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}