Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912678658> ?p ?o ?g. }
- W2912678658 endingPage "298" @default.
- W2912678658 startingPage "260" @default.
- W2912678658 abstract "Estimation-over-graphs (EoG) is a class of estimation problems that admit a natural graphical representation. Several key problems in robotics and sensor networks, including sensor network localization, synchronization over a group, and simultaneous localization and mapping (SLAM) fall into this category. We pursue two main goals in this work. First, we aim to characterize the impact of the graphical structure of SLAM and related problems on estimation reliability. We draw connections between several notions of graph connectivity and various properties of the underlying estimation problem. In particular, we establish results on the impact of the weighted number of spanning trees on the D-optimality criterion in 2D SLAM. These results enable agents to evaluate estimation reliability based only on the graphical representation of the EoG problem. We then use our findings and study the problem of designing sparse SLAM problems that lead to reliable maximum likelihood estimates through the synthesis of sparse graphs with the maximum weighted tree connectivity. Characterizing graphs with the maximum number of spanning trees is an open problem in general. To tackle this problem, we establish several new theoretical results, including the monotone log-submodularity of the weighted number of spanning trees. We exploit these structures and design a complementary greedy–convex pair of efficient approximation algorithms with provable guarantees. The proposed synthesis framework is applied to various forms of the measurement selection problem in resource-constrained SLAM. Our algorithms and theoretical findings are validated using random graphs, existing and new synthetic SLAM benchmarks, and publicly available real pose-graph SLAM datasets." @default.
- W2912678658 created "2019-02-21" @default.
- W2912678658 creator A5011665886 @default.
- W2912678658 creator A5016960644 @default.
- W2912678658 creator A5019984273 @default.
- W2912678658 creator A5061250474 @default.
- W2912678658 creator A5077367921 @default.
- W2912678658 creator A5091185859 @default.
- W2912678658 date "2019-01-22" @default.
- W2912678658 modified "2023-10-17" @default.
- W2912678658 title "Reliable Graphs for SLAM" @default.
- W2912678658 cites W1520511539 @default.
- W2912678658 cites W1574773379 @default.
- W2912678658 cites W1581933381 @default.
- W2912678658 cites W1603426217 @default.
- W2912678658 cites W1680189815 @default.
- W2912678658 cites W1898824936 @default.
- W2912678658 cites W1937083578 @default.
- W2912678658 cites W1964461175 @default.
- W2912678658 cites W1966173730 @default.
- W2912678658 cites W1970021493 @default.
- W2912678658 cites W1976905874 @default.
- W2912678658 cites W1977182421 @default.
- W2912678658 cites W1977464512 @default.
- W2912678658 cites W1987717935 @default.
- W2912678658 cites W1989484209 @default.
- W2912678658 cites W1994292819 @default.
- W2912678658 cites W2004608691 @default.
- W2912678658 cites W2005389775 @default.
- W2912678658 cites W2005962499 @default.
- W2912678658 cites W2024318675 @default.
- W2912678658 cites W2029828838 @default.
- W2912678658 cites W2033923716 @default.
- W2912678658 cites W2037365847 @default.
- W2912678658 cites W2064169939 @default.
- W2912678658 cites W2066303074 @default.
- W2912678658 cites W2066459185 @default.
- W2912678658 cites W2070946061 @default.
- W2912678658 cites W2073968412 @default.
- W2912678658 cites W2077157637 @default.
- W2912678658 cites W2089024363 @default.
- W2912678658 cites W2091750321 @default.
- W2912678658 cites W2095025682 @default.
- W2912678658 cites W2096052462 @default.
- W2912678658 cites W2100729440 @default.
- W2912678658 cites W2104181141 @default.
- W2912678658 cites W2105638603 @default.
- W2912678658 cites W2115126368 @default.
- W2912678658 cites W2115579991 @default.
- W2912678658 cites W2117298007 @default.
- W2912678658 cites W2121233386 @default.
- W2912678658 cites W2126828700 @default.
- W2912678658 cites W2127578024 @default.
- W2912678658 cites W2131204490 @default.
- W2912678658 cites W2132555912 @default.
- W2912678658 cites W2137052305 @default.
- W2912678658 cites W2141403143 @default.
- W2912678658 cites W2153054365 @default.
- W2912678658 cites W2164035059 @default.
- W2912678658 cites W2169207653 @default.
- W2912678658 cites W2328755268 @default.
- W2912678658 cites W2410917524 @default.
- W2912678658 cites W2418223327 @default.
- W2912678658 cites W2570713051 @default.
- W2912678658 cites W2787525610 @default.
- W2912678658 cites W2962971230 @default.
- W2912678658 cites W3103648783 @default.
- W2912678658 cites W4238426377 @default.
- W2912678658 cites W4238591275 @default.
- W2912678658 cites W4250589301 @default.
- W2912678658 cites W4252973173 @default.
- W2912678658 cites W4301621763 @default.
- W2912678658 cites W900890939 @default.
- W2912678658 doi "https://doi.org/10.1177/0278364918823086" @default.
- W2912678658 hasPublicationYear "2019" @default.
- W2912678658 type Work @default.
- W2912678658 sameAs 2912678658 @default.
- W2912678658 citedByCount "30" @default.
- W2912678658 countsByYear W29126786582019 @default.
- W2912678658 countsByYear W29126786582020 @default.
- W2912678658 countsByYear W29126786582021 @default.
- W2912678658 countsByYear W29126786582022 @default.
- W2912678658 countsByYear W29126786582023 @default.
- W2912678658 crossrefType "journal-article" @default.
- W2912678658 hasAuthorship W2912678658A5011665886 @default.
- W2912678658 hasAuthorship W2912678658A5016960644 @default.
- W2912678658 hasAuthorship W2912678658A5019984273 @default.
- W2912678658 hasAuthorship W2912678658A5061250474 @default.
- W2912678658 hasAuthorship W2912678658A5077367921 @default.
- W2912678658 hasAuthorship W2912678658A5091185859 @default.
- W2912678658 hasConcept C114614502 @default.
- W2912678658 hasConcept C126255220 @default.
- W2912678658 hasConcept C154945302 @default.
- W2912678658 hasConcept C155846161 @default.
- W2912678658 hasConcept C17744445 @default.
- W2912678658 hasConcept C199539241 @default.
- W2912678658 hasConcept C19966478 @default.
- W2912678658 hasConcept C2776359362 @default.