{"id":"https://openalex.org/W4312424116","doi":"https://doi.org/10.1109/iros47612.2022.9981275","title":"From Timing Variations to Performance Degradation: Understanding and Mitigating the Impact of Software Execution Timing in SLAM","display_name":"From Timing Variations to Performance Degradation: Understanding and Mitigating the Impact of Software Execution Timing in SLAM","publication_year":2022,"publication_date":"2022-10-23","ids":{"openalex":"https://openalex.org/W4312424116","doi":"https://doi.org/10.1109/iros47612.2022.9981275"},"language":"en","primary_location":{"id":"doi:10.1109/iros47612.2022.9981275","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros47612.2022.9981275","pdf_url":null,"source":{"id":"https://openalex.org/S4363607704","display_name":"2022 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"proceedings-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/A5041045892","display_name":"Ao Li","orcid":"https://orcid.org/0000-0003-3693-019X"},"institutions":[{"id":"https://openalex.org/I204465549","display_name":"Washington University in St. Louis","ror":"https://ror.org/01yc7t268","country_code":"US","type":"education","lineage":["https://openalex.org/I204465549"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ao Li","raw_affiliation_strings":["Washington University in St. Louis,Department of Computer Science and Engineering,MO,USA","Department of Computer Science and Engineering, Washington University in St. Louis, MO, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Washington University in St. Louis,Department of Computer Science and Engineering,MO,USA","institution_ids":["https://openalex.org/I204465549"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Washington University in St. Louis, MO, USA","institution_ids":["https://openalex.org/I204465549"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100349045","display_name":"Han Liu","orcid":"https://orcid.org/0000-0002-5269-8477"},"institutions":[{"id":"https://openalex.org/I204465549","display_name":"Washington University in St. Louis","ror":"https://ror.org/01yc7t268","country_code":"US","type":"education","lineage":["https://openalex.org/I204465549"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Han Liu","raw_affiliation_strings":["Washington University in St. Louis,Department of Computer Science and Engineering,MO,USA","Department of Computer Science and Engineering, Washington University in St. Louis, MO, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Washington University in St. Louis,Department of Computer Science and Engineering,MO,USA","institution_ids":["https://openalex.org/I204465549"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Washington University in St. Louis, MO, USA","institution_ids":["https://openalex.org/I204465549"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101904112","display_name":"Jinwen Wang","orcid":"https://orcid.org/0000-0002-1122-657X"},"institutions":[{"id":"https://openalex.org/I204465549","display_name":"Washington University in St. Louis","ror":"https://ror.org/01yc7t268","country_code":"US","type":"education","lineage":["https://openalex.org/I204465549"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jinwen Wang","raw_affiliation_strings":["Washington University in St. Louis,Department of Computer Science and Engineering,MO,USA","Department of Computer Science and Engineering, Washington University in St. Louis, MO, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Washington University in St. Louis,Department of Computer Science and Engineering,MO,USA","institution_ids":["https://openalex.org/I204465549"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Washington University in St. Louis, MO, USA","institution_ids":["https://openalex.org/I204465549"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100404897","display_name":"Ning Zhang","orcid":"https://orcid.org/0000-0003-0670-2161"},"institutions":[{"id":"https://openalex.org/I204465549","display_name":"Washington University in St. Louis","ror":"https://ror.org/01yc7t268","country_code":"US","type":"education","lineage":["https://openalex.org/I204465549"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ning Zhang","raw_affiliation_strings":["Washington University in St. Louis,Department of Computer Science and Engineering,MO,USA","Department of Computer Science and Engineering, Washington University in St. Louis, MO, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Washington University in St. Louis,Department of Computer Science and Engineering,MO,USA","institution_ids":["https://openalex.org/I204465549"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Washington University in St. Louis, MO, USA","institution_ids":["https://openalex.org/I204465549"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I204465549"],"apc_list":null,"apc_paid":null,"fwci":3.5974,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.95378223,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"13308","last_page":"13315"},"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.9973999857902527,"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.9973999857902527,"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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical 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/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9830999970436096,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/computer-science","display_name":"Computer science","score":0.7691530585289001},{"id":"https://openalex.org/keywords/static-timing-analysis","display_name":"Static timing analysis","score":0.6896162033081055},{"id":"https://openalex.org/keywords/simultaneous-localization-and-mapping","display_name":"Simultaneous localization and mapping","score":0.6346930265426636},{"id":"https://openalex.org/keywords/variation","display_name":"Variation (astronomy)","score":0.5905774235725403},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.5187585353851318},{"id":"https://openalex.org/keywords/degradation","display_name":"Degradation (telecommunications)","score":0.5097548365592957},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.4926188588142395},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.47980645298957825},{"id":"https://openalex.org/keywords/root-cause","display_name":"Root cause","score":0.47316914796829224},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4539168179035187},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.44313183426856995},{"id":"https://openalex.org/keywords/bundle","display_name":"Bundle","score":0.4238257110118866},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.3498328924179077},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3142915964126587},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.26560506224632263},{"id":"https://openalex.org/keywords/reliability-engineering","display_name":"Reliability engineering","score":0.14193055033683777},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.11455395817756653},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08679059147834778}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7691530585289001},{"id":"https://openalex.org/C93682380","wikidata":"https://www.wikidata.org/wiki/Q2025226","display_name":"Static timing analysis","level":2,"score":0.6896162033081055},{"id":"https://openalex.org/C86369673","wikidata":"https://www.wikidata.org/wiki/Q1203659","display_name":"Simultaneous localization and mapping","level":4,"score":0.6346930265426636},{"id":"https://openalex.org/C2778334786","wikidata":"https://www.wikidata.org/wiki/Q1586270","display_name":"Variation (astronomy)","level":2,"score":0.5905774235725403},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.5187585353851318},{"id":"https://openalex.org/C2779679103","wikidata":"https://www.wikidata.org/wiki/Q5251805","display_name":"Degradation (telecommunications)","level":2,"score":0.5097548365592957},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.4926188588142395},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.47980645298957825},{"id":"https://openalex.org/C84945661","wikidata":"https://www.wikidata.org/wiki/Q7366567","display_name":"Root cause","level":2,"score":0.47316914796829224},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4539168179035187},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.44313183426856995},{"id":"https://openalex.org/C2778134712","wikidata":"https://www.wikidata.org/wiki/Q1047307","display_name":"Bundle","level":2,"score":0.4238257110118866},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.3498328924179077},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3142915964126587},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.26560506224632263},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.14193055033683777},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.11455395817756653},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08679059147834778},{"id":"https://openalex.org/C44870925","wikidata":"https://www.wikidata.org/wiki/Q37547","display_name":"Astrophysics","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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"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/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","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/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iros47612.2022.9981275","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros47612.2022.9981275","pdf_url":null,"source":{"id":"https://openalex.org/S4363607704","display_name":"2022 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6700000166893005,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W1481925518","https://openalex.org/W1970504153","https://openalex.org/W2015147201","https://openalex.org/W2019458444","https://openalex.org/W2020951847","https://openalex.org/W2091790851","https://openalex.org/W2102568501","https://openalex.org/W2115126368","https://openalex.org/W2118223742","https://openalex.org/W2126827204","https://openalex.org/W2131865378","https://openalex.org/W2148886336","https://openalex.org/W2154280780","https://openalex.org/W2296228853","https://openalex.org/W2396274919","https://openalex.org/W2411093439","https://openalex.org/W2474281075","https://openalex.org/W2535547924","https://openalex.org/W2571001570","https://openalex.org/W2745859992","https://openalex.org/W2887564721","https://openalex.org/W2894976583","https://openalex.org/W2913365477","https://openalex.org/W2962971230","https://openalex.org/W2998181467","https://openalex.org/W3043971245","https://openalex.org/W3068073655","https://openalex.org/W3080929368","https://openalex.org/W3090376811","https://openalex.org/W3091081276","https://openalex.org/W3097053732","https://openalex.org/W3102327032","https://openalex.org/W3106122163","https://openalex.org/W3113399930","https://openalex.org/W3129490521","https://openalex.org/W3175594436","https://openalex.org/W3213851304","https://openalex.org/W6679875354","https://openalex.org/W6781884939","https://openalex.org/W6781911003","https://openalex.org/W6784566396","https://openalex.org/W6797806744"],"related_works":["https://openalex.org/W2386430105","https://openalex.org/W2356521405","https://openalex.org/W2038534795","https://openalex.org/W2384358604","https://openalex.org/W1567829292","https://openalex.org/W3001063351","https://openalex.org/W3196905815","https://openalex.org/W2351370765","https://openalex.org/W2321594810","https://openalex.org/W3181247111"],"abstract_inverted_index":{"Timing":[0],"is":[1],"an":[2],"important":[3],"property":[4],"for":[5],"robotic":[6],"systems":[7,64,81],"that":[8,92,122,154],"continuously":[9],"interact":[10],"with":[11],"our":[12,116,155],"physical":[13],"world.":[14],"Variation":[15],"in":[16,54,62,101,108,128,139],"program":[17],"execution":[18,100],"time":[19],"caused":[20],"by":[21],"limited":[22],"computational":[23],"resources":[24],"or":[25,105],"system":[26,175],"resource":[27],"contention":[28],"can":[29],"lead":[30],"to":[31,49,142,161,165],"significant":[32],"impact":[33],"on":[34,112,126,136],"algorithmic":[35],"result":[36],"accuracy.":[37],"Even":[38],"though":[39],"recent":[40],"work":[41],"has":[42],"found":[43],"Simultaneous":[44],"Localization":[45],"And":[46],"Mapping":[47],"(SLAM)":[48],"be":[50],"timing-sensitive,":[51],"little":[52],"exists":[53],"understanding":[55],"the":[56,59,66,84,113,129,140,144,173,178],"interactions":[57],"between":[58],"timing":[60,148],"variations":[61],"SLAM":[63,80,174],"and":[65,82,132],"corresponding":[67],"degradation.":[68,89],"In":[69],"this":[70],"paper":[71],"we":[72,118],"conduct":[73],"a":[74,120],"systematic":[75],"analysis":[76],"of":[77,87,146,180],"nine":[78],"state-of-the-art":[79],"dissect":[83],"root":[85],"causes":[86],"their":[88],"We":[90],"discovered":[91],"timing-induced":[93],"errors":[94],"are":[95],"generated":[96],"either":[97],"from":[98,106,115],"delayed":[99],"certain":[102],"critical":[103],"tasks,":[104],"desynchronization":[107],"sensor":[109],"fusion.":[110],"Based":[111],"insights":[114],"analysis,":[117],"propose":[119],"solution":[121],"combines":[123],"selective":[124],"fusion":[125],"data":[127],"front":[130],"end":[131],"temporal":[133],"budget":[134],"optimization":[135],"bundle":[137],"adjust-ment":[138],"backend":[141],"mitigate":[143],"impacts":[145],"unexpected":[147],"variation":[149],"adaptively.":[150],"Experimental":[151],"results":[152],"show":[153],"proposed":[156],"method":[157],"makes":[158],"it":[159],"possible":[160],"migrate":[162],"expensive":[163],"algorithms":[164],"low-cost":[166],"platforms":[167],"without":[168],"laborious":[169],"tuning,":[170],"while":[171],"making":[172],"robust":[176],"against":[177],"effects":[179],"abnormal":[181],"timing.":[182]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2}],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}