{"id":"https://openalex.org/W2113685147","doi":"https://doi.org/10.1177/0278364910369268","title":"Vast-scale Outdoor Navigation Using Adaptive Relative Bundle Adjustment","display_name":"Vast-scale Outdoor Navigation Using Adaptive Relative Bundle Adjustment","publication_year":2010,"publication_date":"2010-05-04","ids":{"openalex":"https://openalex.org/W2113685147","doi":"https://doi.org/10.1177/0278364910369268","mag":"2113685147"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1177/0278364910369268","pdf_url":null,"source":{"id":"https://openalex.org/S73484101","display_name":"The International Journal of Robotics Research","issn_l":"0278-3649","issn":["0278-3649","1741-3176"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5110407251","display_name":"Gabe Sibley","orcid":null},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"funder","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Gabe Sibley","raw_affiliation_strings":["Department of Engineering Science, University of Oxford, Oxford OX1 3PJ, UK,"],"affiliations":[{"raw_affiliation_string":"Department of Engineering Science, University of Oxford, Oxford OX1 3PJ, UK,","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112036837","display_name":"Christopher Mei","orcid":null},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"funder","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Christopher Mei","raw_affiliation_strings":["Department of Engineering Science, University of Oxford, Oxford OX1 3PJ, UK,"],"affiliations":[{"raw_affiliation_string":"Department of Engineering Science, University of Oxford, Oxford OX1 3PJ, UK,","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089444805","display_name":"Ian Reid","orcid":"https://orcid.org/0000-0001-7790-6423"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"funder","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Ian Reid","raw_affiliation_strings":["Department of Engineering Science, University of Oxford, Oxford OX1 3PJ, UK,"],"affiliations":[{"raw_affiliation_string":"Department of Engineering Science, University of Oxford, Oxford OX1 3PJ, UK,","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055299977","display_name":"Paul Newman","orcid":"https://orcid.org/0000-0001-6562-8454"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"funder","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Paul Newman","raw_affiliation_strings":["Department of Engineering Science, University of Oxford, Oxford OX1 3PJ, UK,"],"affiliations":[{"raw_affiliation_string":"Department of Engineering Science, University of Oxford, Oxford OX1 3PJ, UK,","institution_ids":["https://openalex.org/I40120149"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":35.482,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":156,"citation_normalized_percentile":{"value":0.978199,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"29","issue":"8","first_page":"958","last_page":"980"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9999,"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.9999,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9969,"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/T10531","display_name":"Advanced Vision and Imaging","score":0.9964,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/bundle-adjustment","display_name":"Bundle adjustment","score":0.7091106},{"id":"https://openalex.org/keywords/representation","display_name":"Representation","score":0.52451456},{"id":"https://openalex.org/keywords/manifold","display_name":"Manifold (fluid mechanics)","score":0.41590953}],"concepts":[{"id":"https://openalex.org/C179458375","wikidata":"https://www.wikidata.org/wiki/Q1020763","display_name":"Bundle adjustment","level":3,"score":0.7091106},{"id":"https://openalex.org/C2778134712","wikidata":"https://www.wikidata.org/wiki/Q1047307","display_name":"Bundle","level":2,"score":0.6564909},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.63182795},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.52451456},{"id":"https://openalex.org/C186450821","wikidata":"https://www.wikidata.org/wiki/Q17295","display_name":"Euclidean space","level":2,"score":0.4856371},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.47553945},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.47382462},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.45854026},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.44889927},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.43544313},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43102676},{"id":"https://openalex.org/C129782007","wikidata":"https://www.wikidata.org/wiki/Q162886","display_name":"Euclidean geometry","level":2,"score":0.41752312},{"id":"https://openalex.org/C529865628","wikidata":"https://www.wikidata.org/wiki/Q1790740","display_name":"Manifold (fluid mechanics)","level":2,"score":0.41590953},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.41166556},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35418916},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.18751422},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"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/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1177/0278364910369268","pdf_url":null,"source":{"id":"https://openalex.org/S73484101","display_name":"The International Journal of Robotics Research","issn_l":"0278-3649","issn":["0278-3649","1741-3176"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.79}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":66,"referenced_works":["https://openalex.org/W1192605947","https://openalex.org/W1484947071","https://openalex.org/W1532362218","https://openalex.org/W1536303072","https://openalex.org/W1543549646","https://openalex.org/W1547125995","https://openalex.org/W1661995841","https://openalex.org/W181236417","https://openalex.org/W1897550784","https://openalex.org/W1987120496","https://openalex.org/W1999312829","https://openalex.org/W2006548260","https://openalex.org/W2033819227","https://openalex.org/W2046033161","https://openalex.org/W2076552432","https://openalex.org/W2085261163","https://openalex.org/W2095553972","https://openalex.org/W2097012286","https://openalex.org/W2097197771","https://openalex.org/W2100395790","https://openalex.org/W2105018789","https://openalex.org/W2105224953","https://openalex.org/W2107783017","https://openalex.org/W2107905629","https://openalex.org/W2111308925","https://openalex.org/W2112262632","https://openalex.org/W2115584962","https://openalex.org/W2121013842","https://openalex.org/W2123417757","https://openalex.org/W2124150409","https://openalex.org/W2124313187","https://openalex.org/W2124321582","https://openalex.org/W2128822450","https://openalex.org/W2134556823","https://openalex.org/W2137052305","https://openalex.org/W2142362566","https://openalex.org/W2144824356","https://openalex.org/W2144908914","https://openalex.org/W2151103935","https://openalex.org/W2152671441","https://openalex.org/W2152940753","https://openalex.org/W2154677682","https://openalex.org/W2162161345","https://openalex.org/W2162197665","https://openalex.org/W2165172138","https://openalex.org/W2168210109","https://openalex.org/W2170070567","https://openalex.org/W2255861001","https://openalex.org/W2296147781","https://openalex.org/W2299916733","https://openalex.org/W2323447981","https://openalex.org/W2326805243","https://openalex.org/W2336416123","https://openalex.org/W2516013240","https://openalex.org/W2528398598","https://openalex.org/W2536680313","https://openalex.org/W2596164567","https://openalex.org/W2886362482","https://openalex.org/W3021282624","https://openalex.org/W3147567656","https://openalex.org/W3148444946","https://openalex.org/W3150523862","https://openalex.org/W4239887591","https://openalex.org/W4242177601","https://openalex.org/W4247924304","https://openalex.org/W50439157"],"related_works":["https://openalex.org/W4247861829","https://openalex.org/W3144381235","https://openalex.org/W2952855542","https://openalex.org/W2170045285","https://openalex.org/W2151026574","https://openalex.org/W2079550823","https://openalex.org/W2073666000","https://openalex.org/W2032021812","https://openalex.org/W1640261751","https://openalex.org/W1547931091"],"abstract_inverted_index":{"In":[0,85],"this":[1,45,69,86,109],"paper":[2,87],"we":[3,88,150,181,250,264],"describe":[4],"a":[5,18,83,97,116,122,132,138,143,234,245],"relative":[6,20,118,124,235,262,295],"approach":[7,173],"to":[8,157,256,293,297],"simultaneous":[9],"localization":[10],"and":[11,107,180,220,225,271],"mapping,":[12],"based":[13],"on":[14,212],"the":[15,24,39,53,56,62,94,160,184,218,223,261,276,285,294],"insight":[16],"that":[17,35,48,90,102,108,153,183,189,216,252],"continuous":[19],"representation":[21],"can":[22,111],"make":[23],"problem":[25],"tractable":[26],"at":[27,169],"large":[28],"scales.":[29],"First,":[30],"it":[31,91,154,253],"is":[32,38,65,70,92,155,254],"well":[33],"known":[34],"bundle":[36,104,125,192],"adjustment":[37,105,126],"optimal":[40],"non-linear":[41],"least-squares":[42],"formulation":[43],"for":[44,159,248],"problem,":[46],"in":[47,82,131,137,165,198,260,266],"its":[49],"maximum-likelihood":[50,63,162],"form":[51],"matches":[52,188],"definition":[54],"of":[55,96,129,190,222,230,240,268,278],"Cramer\u2014Rao":[57],"lower":[58],"bound.":[59],"Unfortunately,":[60],"computing":[61],"solution":[64,163],"often":[66,77],"prohibitively":[67],"expensive:":[68],"especially":[71],"true":[72],"during":[73],"loop":[74,170,206],"closures,":[75],"which":[76],"necessitate":[78],"adjusting":[79],"all":[80],"parameters":[81],"loop.":[84],"note":[89],"precisely":[93],"choice":[95],"single":[98,133],"privileged":[99],"coordinate":[100],"frame":[101],"makes":[103],"costly,":[106],"expense":[110],"be":[112],"avoided":[113],"by":[114,142,175],"adopting":[115],"completely":[117],"approach.":[119],"We":[120,209],"derive":[121],"new":[123],"which,":[127],"instead":[128],"optimizing":[130],"Euclidean":[134,186],"space,":[135],"works":[136],"metric":[139],"space":[140],"defined":[141],"manifold.":[144],"Using":[145],"an":[146],"adaptive":[147],"optimization":[148],"strategy,":[149],"show":[151,182,210,251],"experimentally":[152],"possible":[156,255],"solve":[158],"full":[161],"incrementally":[164],"constant":[166],"time,":[167],"even":[168],"closure.":[171],"Our":[172,194],"is,":[174],"definition,":[176],"everywhere":[177],"locally":[178],"Euclidean,":[179],"local":[185],"estimate":[187],"traditional":[191],"adjustment.":[193],"system":[195],"operates":[196],"online":[197],"realtime":[199],"using":[200],"stereo":[201],"data,":[202],"with":[203],"fast":[204],"appearance-based":[205],"closure":[207],"detection.":[208],"results":[211],"over":[213,227],"850,000":[214],"images":[215,274],"indicate":[217],"accuracy":[219],"scalability":[221],"approach,":[224],"process":[226],"330":[228],"GB":[229],"image":[231],"data":[232],"into":[233],"map":[236,296],"covering":[237],"142":[238],"km":[239],"Southern":[241],"England.":[242],"To":[243],"demonstrate":[244],"baseline":[246],"sufficiency":[247],"navigation,":[249],"find":[257],"shortest":[258],"paths":[259],"maps":[263],"build,":[265],"terms":[267],"both":[269],"time":[270],"distance.":[272],"Query":[273],"from":[275],"web":[277],"popular":[279],"landmarks":[280],"around":[281],"London,":[282],"such":[283],"as":[284],"London":[286],"Eye":[287],"or":[288],"Trafalgar":[289],"Square,":[290],"are":[291],"matched":[292],"provide":[298],"route":[299],"planning":[300],"goals.":[301]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2113685147","counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":9},{"year":2016,"cited_by_count":11},{"year":2015,"cited_by_count":21},{"year":2014,"cited_by_count":16},{"year":2013,"cited_by_count":22},{"year":2012,"cited_by_count":29}],"updated_date":"2025-04-20T10:45:21.023482","created_date":"2016-06-24"}