{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,11]],"date-time":"2024-09-11T19:37:59Z","timestamp":1726083479046},"publisher-location":"Cham","reference-count":32,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030440503"},{"type":"electronic","value":"9783030440510"}],"license":[{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020]]},"DOI":"10.1007\/978-3-030-44051-0_25","type":"book-chapter","created":{"date-parts":[[2020,5,7]],"date-time":"2020-05-07T20:02:40Z","timestamp":1588881760000},"page":"422-438","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Resource-Aware Algorithms for Distributed Loop Closure Detection with Provable Performance Guarantees"],"prefix":"10.1007","author":[{"given":"Yulun","family":"Tian","sequence":"first","affiliation":[]},{"given":"Kasra","family":"Khosoussi","sequence":"additional","affiliation":[]},{"given":"Jonathan P.","family":"How","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,5,8]]},"reference":[{"issue":"6","key":"25_CR1","doi-asserted-by":"publisher","first-page":"1740","DOI":"10.1137\/080733991","volume":"40","author":"G Calinescu","year":"2011","unstructured":"Calinescu, G., Chekuri, C., P\u00e1l, M., Vondr\u00e1k, J.: Maximizing a monotone submodular function subject to a matroid constraint. SIAM J. Comput. 40(6), 1740\u20131766 (2011). https:\/\/doi.org\/10.1137\/080733991","journal-title":"SIAM J. Comput."},{"key":"25_CR2","doi-asserted-by":"crossref","unstructured":"Carlone, L., Karaman, S.: Attention and anticipation in fast visual-inertial navigation. In: 2017 IEEE International Conference on Robotics and Automation (ICRA), pp. 3886\u20133893. IEEE (2017)","DOI":"10.1109\/ICRA.2017.7989448"},{"issue":"12","key":"25_CR3","doi-asserted-by":"publisher","first-page":"1286","DOI":"10.1177\/0278364917732640","volume":"36","author":"S Choudhary","year":"2017","unstructured":"Choudhary, S., Carlone, L., Nieto, C., Rogers, J., Christensen, H.I., Dellaert, F.: Distributed mapping with privacy and communication constraints: lightweight algorithms and object-based models. Int. J. Rob. Res. 36(12), 1286\u20131311 (2017). https:\/\/doi.org\/10.1177\/0278364917732640","journal-title":"Int. J. Rob. Res."},{"issue":"2","key":"25_CR4","doi-asserted-by":"publisher","first-page":"640","DOI":"10.1109\/LRA.2017.2650153","volume":"2","author":"T Cieslewski","year":"2017","unstructured":"Cieslewski, T., Scaramuzza, D.: Efficient decentralized visual place recognition using a distributed inverted index. IEEE Rob. Autom. Lett. 2(2), 640\u2013647 (2017)","journal-title":"IEEE Rob. Autom. Lett."},{"key":"25_CR5","doi-asserted-by":"crossref","unstructured":"Cieslewski, T., Choudhary, S., Scaramuzza, D.: Data-efficient decentralized visual SLAM. CoRR, abs\/1710.05772 (2017)","DOI":"10.1109\/ICRA.2018.8461155"},{"key":"25_CR6","doi-asserted-by":"crossref","unstructured":"Davison, A.J.: Active search for real-time vision. In: Tenth IEEE International Conference on Computer Vision, ICCV 2005, vol. 1, pp. 66\u201373 (2005)","DOI":"10.1109\/ICCV.2005.29"},{"key":"25_CR7","doi-asserted-by":"crossref","unstructured":"Fisher, M.L , Nemhauser, G.L., Wolsey, L.A.: An analysis of approximations for maximizing submodular set functions\u2014ii. In: Polyhedral Combinatorics, pp. 73\u201387. Springer, Heidelberg (1978)","DOI":"10.1007\/BFb0121195"},{"issue":"5","key":"25_CR8","doi-asserted-by":"publisher","first-page":"1188","DOI":"10.1109\/TRO.2012.2197158","volume":"28","author":"D G\u00e1lvez-L\u00f3pez","year":"2012","unstructured":"G\u00e1lvez-L\u00f3pez, D., Tard\u00f3s, J.D.: Bags of binary words for fast place recognition in image sequences. IEEE Trans. Rob. 28(5), 1188\u20131197 (2012). https:\/\/doi.org\/10.1109\/TRO.2012.2197158 . ISSN 1552-3098","journal-title":"IEEE Trans. Rob."},{"key":"25_CR9","doi-asserted-by":"crossref","unstructured":"Geiger, A., Lenz, P., Urtasun, R.: Are we ready for autonomous driving? the kitti vision benchmark suite. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2012)","DOI":"10.1109\/CVPR.2012.6248074"},{"key":"25_CR10","doi-asserted-by":"crossref","unstructured":"Giamou, M., Khosoussi, K., How, J.P.: Talk resource-efficiently to me: optimal communication planning for distributed loop closure detection. In: IEEE International Conference on Robotics and Automation (ICRA) (2018)","DOI":"10.1109\/ICRA.2018.8460783"},{"key":"25_CR11","doi-asserted-by":"crossref","unstructured":"Heinly, J., Sch\u00f6nberger, J.L., Dunn, E., Frahm, J.M.: Reconstructing the World* in Six Days *(as captured by the yahoo 100 million image dataset). In: Computer Vision and Pattern Recognition (CVPR) (2015)","DOI":"10.1109\/CVPR.2015.7298949"},{"issue":"1","key":"25_CR12","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1109\/TRO.2009.2034435","volume":"26","author":"V Ila","year":"2010","unstructured":"Ila, V., Porta, J.M., Andrade-Cetto, J.: Information-based compact pose SLAM. IEEE Trans. Rob. 26(1), 78\u201393 (2010)","journal-title":"IEEE Trans. Rob."},{"issue":"2","key":"25_CR13","doi-asserted-by":"publisher","first-page":"451","DOI":"10.1109\/TSP.2008.2007095","volume":"57","author":"S Joshi","year":"2009","unstructured":"Joshi, S., Boyd, S.: Sensor selection via convex optimization. IEEE Trans. Signal Process. 57(2), 451\u2013462 (2009)","journal-title":"IEEE Trans. Signal Process."},{"key":"25_CR14","unstructured":"Khosoussi, K., Sukhatme, G.S., Huang, S., Gamini, D.: A graph-theoretic approach. In: International Workshop on the Algorithmic Foundations of Robotics, Designing sparse reliable pose-graph SLAM (2016)"},{"key":"25_CR15","doi-asserted-by":"crossref","unstructured":"Khosoussi, K., Giamou, M., Sukhatme, G.S., Huang, S., Dissanayake, G., How, J.P.: Reliable graphs for SLAM. Int. J. Rob. Res. (2019). To appear","DOI":"10.1177\/0278364918823086"},{"key":"25_CR16","unstructured":"Krause, A., Golovin, D.: Submodular function maximization. In: Bordeaux, L., Hamadi, Y., Kohli, P. (eds.) Tractability: Practical Approaches to Hard Problems, pp. 71\u2013104. Cambridge University Press, Cambridge (2014). ISBN 9781139177801"},{"key":"25_CR17","unstructured":"Kulik, A., Shachnai, H., Tamir, T.: Maximizing submodular set functions subject to multiple linear constraints. In: Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2009, Philadelphia, PA, USA, pp. 545\u2013554 (2009). Society for Industrial and Applied Mathematics"},{"key":"25_CR18","doi-asserted-by":"crossref","unstructured":"K\u00fcmmerle, R., Grisetti, G., Strasdat, H., Konolige, K., Burgard, W.: g 2 o: a general framework for graph optimization. In: 2011 IEEE International Conference on Robotics and Automation (ICRA), pp. 3607\u20133613. IEEE (2011)","DOI":"10.1109\/ICRA.2011.5979949"},{"key":"25_CR19","doi-asserted-by":"crossref","unstructured":"Leskovec, J., Krause, A., Guestrin, C., Faloutsos, C., VanBriesen, J., Glance, N.: Cost-effective outbreak detection in networks. In: Proceedings of the 13th ACM SIGKDD International conference on Knowledge Discovery and Data Mining, pp. 420\u2013429. ACM (2007)","DOI":"10.1145\/1281192.1281239"},{"key":"25_CR20","unstructured":"L\u00f6fberg, J.: Yalmip : a toolbox for modeling and optimization in matlab. In: Proceedings of the CACSD Conference, Taipei, Taiwan (2004)"},{"key":"25_CR21","doi-asserted-by":"crossref","unstructured":"Minoux, M.: Accelerated greedy algorithms for maximizing submodular set functions. In: Optimization Techniques, pp. 234\u2013243. Springer, Heidelberg (1978)","DOI":"10.1007\/BFb0006528"},{"issue":"5","key":"25_CR22","doi-asserted-by":"publisher","first-page":"1255","DOI":"10.1109\/TRO.2017.2705103","volume":"33","author":"R Mur-Artal","year":"2017","unstructured":"Mur-Artal, R., Tard\u00f3s, J.D.: ORB-SLAM2: an open-source SLAM system for monocular, stereo and RGB-D cameras. IEEE Trans. Rob. 33(5), 1255\u20131262 (2017). https:\/\/doi.org\/10.1109\/TRO.2017.2705103","journal-title":"IEEE Trans. Rob."},{"issue":"1","key":"25_CR23","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1007\/BF01588971","volume":"14","author":"GL Nemhauser","year":"1978","unstructured":"Nemhauser, G.L., Wolsey, L.A., Fisher, M.L.: An analysis of approximations for maximizing submodular set functions\u2013i. Math. Program. 14(1), 265\u2013294 (1978)","journal-title":"Math. Program."},{"key":"25_CR24","doi-asserted-by":"crossref","unstructured":"Paull, L., Huang, G., Leonard, J.J.: A unified resource-constrained framework for graph SLAM. In: 2016 IEEE International Conference on Robotics and Automation (ICRA), pp. 1346\u20131353. IEEE (2016)","DOI":"10.1109\/ICRA.2016.7487268"},{"key":"25_CR25","unstructured":"Pukelsheim, F.: Optimal Design of Experiments. SIAM, vol. 50 (1993)"},{"key":"25_CR26","doi-asserted-by":"publisher","unstructured":"Raguram, R., Tighe, J., Frahm, J.M.: Improved geometric verification for large scale landmark image collections. In: BMVC 2012 - Electronic Proceedings of the British Machine Vision Conference 2012. British Machine Vision Association, BMVA (2012). https:\/\/doi.org\/10.5244\/C.26.77","DOI":"10.5244\/C.26.77"},{"key":"25_CR27","doi-asserted-by":"crossref","unstructured":"Shamaiah, M., Banerjee, S., Vikalo, H.: Greedy sensor selection: leveraging submodularity. In: 49th IEEE Conference on Decision and Control (CDC), pp. 2572\u20132577. IEEE (2010)","DOI":"10.1109\/CDC.2010.5717225"},{"issue":"1","key":"25_CR28","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1016\/S0167-6377(03)00062-2","volume":"32","author":"M Sviridenko","year":"2004","unstructured":"Sviridenko, M.: A note on maximizing a submodular set function subject to a knapsack constraint. Oper. Res. Lett. 32(1), 41\u201343 (2004)","journal-title":"Oper. Res. Lett."},{"key":"25_CR29","doi-asserted-by":"crossref","unstructured":"Tian, Y., Khosoussi, K., Giamou, M., How, J.P., Kelly, J.: Near-optimal budgeted data exchange for distributed loop closure detection. In: Proceedings of Robotics: Science and Systems, Pittsburgh, USA (2018)","DOI":"10.15607\/RSS.2018.XIV.071"},{"key":"25_CR30","doi-asserted-by":"crossref","unstructured":"Tian, Y., Khosoussi, K., How, J.P.: Resource-aware algorithms for distributed loop closure detection with provable performance guarantees. arXiv preprint arXiv:1901.05925 (2019)","DOI":"10.1177\/0278364920948594"},{"key":"25_CR31","doi-asserted-by":"publisher","first-page":"545","DOI":"10.1080\/10556789908805762","volume":"11","author":"KC Toh","year":"1999","unstructured":"Toh, K.C., Todd, M.J., T\u00fct\u00fcnc\u00fc, R.H.: SDPT3 - a matlab software package for semidefinite programming. Optim. Meth. Softw. 11, 545\u2013581 (1999)","journal-title":"Optim. Meth. Softw."},{"issue":"2","key":"25_CR32","doi-asserted-by":"publisher","first-page":"499","DOI":"10.1137\/S0895479896303430","volume":"19","author":"L Vandenberghe","year":"1998","unstructured":"Vandenberghe, L., Boyd, S., Shao-Po, W.: Determinant maximization with linear matrix inequality constraints. SIAM J. Matrix Anal. Appl. 19(2), 499\u2013533 (1998)","journal-title":"SIAM J. Matrix Anal. Appl."}],"container-title":["Springer Proceedings in Advanced Robotics","Algorithmic Foundations of Robotics XIII"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-44051-0_25","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,13]],"date-time":"2021-03-13T08:35:54Z","timestamp":1615624554000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-44051-0_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020]]},"ISBN":["9783030440503","9783030440510"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-44051-0_25","relation":{},"ISSN":["2511-1256","2511-1264"],"issn-type":[{"type":"print","value":"2511-1256"},{"type":"electronic","value":"2511-1264"}],"subject":[],"published":{"date-parts":[[2020]]},"assertion":[{"value":"8 May 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"WAFR","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Workshop on the Algorithmic Foundations of Robotics","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Merida","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Mexico","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"9 December 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"11 December 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"wafr2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/parasol.tamu.edu\/wafr\/wafr2018\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}