{"id":"https://openalex.org/W2299916733","doi":null,"title":"Probabilistic topological maps","display_name":"Probabilistic topological maps","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W2299916733","mag":"2299916733"},"language":"en","primary_location":{"id":"mag:2299916733","doi":null,"is_oa":false,"landing_page_url":"https://smartech.gatech.edu/bitstream/1853/22643/1/ranganathan_ananth_200805_phd.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"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/A5087336025","display_name":"Frank Dellaert","orcid":"https://orcid.org/0000-0002-5532-3566","observed_orcids":["https://orcid.org/0000-0002-5532-3566"]},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Frank Dellaert","raw_affiliation_strings":["#N#\u2021#N#Georgia Institute of Technology#N#"],"raw_orcid":"https://orcid.org/0000-0002-5532-3566","affiliations":[{"raw_affiliation_string":"#N#\u2021#N#Georgia Institute of Technology#N#","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077777678","display_name":"Ananth Ranganathan","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ananth Ranganathan","raw_affiliation_strings":["#N#\u2021#N#Georgia Institute of Technology#N#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"#N#\u2021#N#Georgia Institute of Technology#N#","institution_ids":["https://openalex.org/I130701444"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I130701444"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9994999766349792,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":9.999999747378752e-05,"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"}},{"id":"https://openalex.org/T10462","display_name":"Reinforcement Learning in Robotics","score":9.999999747378752e-05,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/topological-maps","display_name":"topological maps","score":0.8050000071525574},{"id":"https://openalex.org/keywords/landmark-detection","display_name":"landmark detection","score":0.9150000214576721},{"id":"https://openalex.org/keywords/perceptual-aliasing","display_name":"perceptual aliasing","score":0.7870000004768372},{"id":"https://openalex.org/keywords/multi-sensor-fusion","display_name":"multi-sensor fusion","score":0.6970000267028809},{"id":"https://openalex.org/keywords/robot-navigation","display_name":"robot navigation","score":0.8180000185966492},{"id":"https://openalex.org/keywords/sampling-algorithms","display_name":"sampling algorithms","score":0.41100001335144043}],"concepts":[{"id":"https://openalex.org/C2780522230","wikidata":"https://www.wikidata.org/wiki/Q1140419","display_name":"Ambiguity","level":2,"score":0.6371546983718872},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6000306606292725},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5904358625411987},{"id":"https://openalex.org/C2780297707","wikidata":"https://www.wikidata.org/wiki/Q4895393","display_name":"Landmark","level":2,"score":0.5559285283088684},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.48179930448532104},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4705534279346466},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4433940052986145},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.43029674887657166},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.4148585796356201},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3929397463798523},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24861487746238708},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"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/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2299916733","doi":null,"is_oa":false,"landing_page_url":"https://smartech.gatech.edu/bitstream/1853/22643/1/ranganathan_ananth_200805_phd.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":63,"referenced_works":["https://openalex.org/W17078302","https://openalex.org/W35362139","https://openalex.org/W73143588","https://openalex.org/W186096846","https://openalex.org/W190008395","https://openalex.org/W1488778327","https://openalex.org/W1499031883","https://openalex.org/W1513117905","https://openalex.org/W1516773571","https://openalex.org/W1529253181","https://openalex.org/W1549925885","https://openalex.org/W1550098664","https://openalex.org/W1595115502","https://openalex.org/W1644054796","https://openalex.org/W1676552347","https://openalex.org/W1978289112","https://openalex.org/W1983957688","https://openalex.org/W1990012555","https://openalex.org/W2001141328","https://openalex.org/W2010142364","https://openalex.org/W2013896409","https://openalex.org/W2017488093","https://openalex.org/W2025653016","https://openalex.org/W2038885294","https://openalex.org/W2039429895","https://openalex.org/W2039546655","https://openalex.org/W2043432627","https://openalex.org/W2050781898","https://openalex.org/W2060522173","https://openalex.org/W2062882942","https://openalex.org/W2063549868","https://openalex.org/W2069429561","https://openalex.org/W2071988465","https://openalex.org/W2089484716","https://openalex.org/W2098967460","https://openalex.org/W2105224953","https://openalex.org/W2105934661","https://openalex.org/W2108807938","https://openalex.org/W2115286699","https://openalex.org/W2115356364","https://openalex.org/W2115584962","https://openalex.org/W2115979064","https://openalex.org/W2118429180","https://openalex.org/W2120560992","https://openalex.org/W2124404372","https://openalex.org/W2132070397","https://openalex.org/W2132631693","https://openalex.org/W2133759223","https://openalex.org/W2135666037","https://openalex.org/W2142362566","https://openalex.org/W2148500748","https://openalex.org/W2148557232","https://openalex.org/W2148820580","https://openalex.org/W2148898016","https://openalex.org/W2149020252","https://openalex.org/W2151103935","https://openalex.org/W2152422184","https://openalex.org/W2157145031","https://openalex.org/W2167016823","https://openalex.org/W2170610624","https://openalex.org/W2408670836","https://openalex.org/W2512884548","https://openalex.org/W3099514962"],"related_works":["https://openalex.org/W2115584962","https://openalex.org/W2147249804","https://openalex.org/W7096417147","https://openalex.org/W1599296339","https://openalex.org/W7096303771","https://openalex.org/W2512884548","https://openalex.org/W1996518131","https://openalex.org/W7096407183","https://openalex.org/W7220839874","https://openalex.org/W7036394036"],"abstract_inverted_index":{"Topological":[0,167],"maps":[1,75],"are":[2,9,18,193,244,341],"light-weight,":[3],"graphical":[4],"representations":[5],"of":[6,54,73,99,119,127,133,148,165,191,205,214,227,230,255,272,281,308],"environments":[7,319],"that":[8,76,116,173,224,234,242,249,288,321],"scalable":[10],"and":[11,25,34,84,105,142,263,291,332],"amenable":[12],"to":[13,139,265,337],"symbolic":[14],"manipulation.":[15],"Thus,":[16],"they":[17],"well-suited":[19],"for":[20,31,38,59,70,187,269,285,297],"basic":[21],"robot":[22,236],"navigation":[23],"applications,":[24],"also":[26],"provide":[27],"a":[28,67,170,202,219,258,282,304],"representational":[29],"basis":[30],"the":[32,52,71,95,117,120,125,146,152,163,175,181,188,215,228,235,238,247,270,278,322,349],"procedural":[33],"semantic":[35,312],"information":[36,87],"needed":[37],"higher-level":[39],"robotic":[40,299],"tasks.":[41],"However,":[42],"their":[43,60],"widespread":[44],"use":[45,226],"has":[46],"been":[47],"impeded":[48],"in":[49,232,246,257,317,335],"part":[50,213],"by":[51],"lack":[53],"reliable,":[55],"general":[56],"purpose":[57],"algorithms":[58,186],"construction.":[61],"\r\nIn":[62],"this":[63,135],"dissertation,":[64],"I":[65,161,217],"present":[66],"probabilistic":[68,283],"framework":[69,93,197,260,276,323],"construction":[72],"topological":[74,78,100,103,113,286],"addresses":[77,94],"ambiguity,":[79,136],"is":[80,115,129,150,261,277,289,294],"failure-aware,":[81],"computationally":[82],"efficient,":[83],"can":[85,198,324],"incorporate":[86],"from":[88,315],"various":[89,266,344],"sensing":[90,267],"modalities.":[91],"The":[92,253],"two":[96],"major":[97],"problems":[98],"mapping,":[101],"namely":[102],"ambiguity":[104,114],"landmark":[106,206,221,345],"detection.":[107],"\r\nThe":[108,195,274],"underlying":[109,239],"idea":[110],"behind":[111],"overcoming":[112],"computation":[118,190,254,271],"Bayesian":[121,259],"posterior":[122,153,176],"distribution":[123,177],"over":[124,178],"space":[126,147],"topologies":[128,149,179],"an":[130],"effective":[131],"means":[132],"quantifying":[134],"caused":[137],"due":[138],"perceptual":[140],"aliasing":[141],"environment":[143,248],"variability.":[144],"Since":[145],"combinatorial,":[151],"on":[154],"it":[155],"cannot":[156],"be":[157,199],"computed":[158],"exactly.":[159],"Instead,":[160],"introduce":[162],"concept":[164],"Probabilistic":[166],"Maps":[168],"(PTMs),":[169],"sample-based":[171],"representation":[172,306],"approximates":[174],"given":[180],"available":[182],"sensor":[183],"measurements.":[184,252],"Sampling":[185],"efficient":[189],"PTMs":[192],"described.":[194],"PTM":[196,275],"used":[200],"with":[201],"wide":[203],"variety":[204],"detection":[207,222,346],"schemes":[208,347],"under":[209],"mild":[210],"assumptions.":[211],"As":[212],"evaluation,":[216],"describe":[218],"novel":[220],"technique":[223,284],"makes":[225],"notion":[229],"surprise":[256],"measurements":[233],"obtains,":[237],"assumption":[240],"being":[241],"landmarks":[243],"places":[245],"generate":[250],"surprising":[251],"described":[262],"applied":[264],"modalities":[268],"PTMs.":[273],"first":[279],"instance":[280],"mapping":[287],"systematic":[290],"comprehensive.":[292],"It":[293],"especially":[295],"relevant":[296],"future":[298],"applications":[300],"which":[301],"will":[302],"need":[303],"sparse":[305],"capable":[307],"accomodating":[309],"higher":[310],"level":[311],"knowledge.":[313],"Results":[314],"experiments":[316],"real":[318],"demonstrate":[320],"accomodate":[325],"diverse":[326],"sensors":[327],"such":[328],"as":[329],"camera":[330],"rigs":[331],"laser":[333],"scanners":[334],"addition":[336],"odometry.":[338],"Finally,":[339],"results":[340],"presented":[342],"using":[343],"besides":[348],"surprise-based":[350],"one.":[351]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-09-25T08:18:29.962427","created_date":"2016-06-24T00:00:00"}