{"type":"ScholarlyArticle","title":"Restricted Communication in Online Multi-Robot Exploration","authors":[{"name":"Elizabeth A. Jensen","slug":"elizabeth-a-jensen","given":"Elizabeth A.","family":"Jensen","affiliation":"University of Minnesota"}],"abstract":"This research presents novel algorithms for online multi-robot exploration to achieve full coverage of unknown environments. The focus has been on using small teams of basic robots with limited capabilities and restricted communication. We show the performance compared to other algorithms through simulation and physical robot experiments. We also conducted theoretical analysis to show the algorithms provide a guarantee of full coverage.","doi":"10.24963/ijcai.2018/827","url":"https://ijcai.org/proceedings/2018/827","pdf":"https://ijcai.org/proceedings/2018/0827.pdf","markdown":"https://ijcai.org/proceedings/2018/827.md","bibtex":"https://ijcai.org/proceedings/2018/bibtex/827","volume":{"slug":"2018","title":"Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2018","url":"https://ijcai.org/proceedings/2018/","year":2018,"location":"Stockholm","dates":"13-19 July 2018","editors":"Jérôme Lang","isbn":"978-0-9992411-2-7","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2018"},"section":"Doctoral Consortium","track":"Doctoral Consortium","number":827,"pages":{"first":5767,"last":5768},"keywords":["Robotics and Vision: Multi-Robot Systems","Agent-based and Multi-agent Systems: Coordination and cooperation"],"videos":[],"references":[{"position":1,"raw":"[Brass et al., 2011] P. Brass, F. Cabrera-Mora, A. Gasparri, and J. Xiao. Multirobot tree and graph exploration. IEEE Trans. on Robotics, 27(4):707-717, 2011.","title":"Multirobot tree and graph exploration","authors":"P Brass, F Cabrera-Mora, A Gasparri, J Xiao","year":"2011","venue":"IEEE Trans. on Robotics","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Galceran and Carreras, 2013] E. Galceran and M. Carreras. A survey on coverage path planning for robotics. Robotics and Autonomous Systems, 61(12):1258-1276, 2013.","title":"A survey on coverage path planning for robotics","authors":"E Galceran, M Carreras","year":"2013","venue":"Robotics and Autonomous Systems","doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Jensen and Gini, 2013] E. A. Jensen and M. Gini. Rolling dispersion for robot teams. In Proc. 23rd Int'l Joint Conf. on Artificial Intelligence, pages 2473-2479, 2013.","title":"Rolling dispersion for robot teams","authors":"E A Jensen, M Gini","year":"2013","venue":"Proc. 23rd Int'l Joint Conf. on Artificial Intelligence","doi":null,"url":null,"internal_url":"/proceedings/2013/364"},{"position":4,"raw":"[Jensen et al., 2016] E. Jensen, L. Lowmanstone, and M. Gini. Communication-restricted exploration for search teams. In Proc. 13th Int'l Symp. on Distributed Au- tonomous Robotic Systems, pages 17-30, 2016.","title":"Communication-restricted exploration for search teams","authors":"E Jensen, L Lowmanstone, M Gini","year":"2016","venue":"Proc. 13th Int'l Symp. on Distributed Autonomous Robotic Systems","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Murphy, 2014] R. R. Murphy. Disaster Robotics. The MIT Press, 2014.","title":"Disaster Robotics","authors":"R R Murphy","year":"2014","venue":null,"doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Rooker and Birk, 2007] M. N. Rooker and A. Birk. Multi- robot exploration under the constraints of wireless net- working. Control Engineering Practice, 15(4):435-445, 2007.","title":"Multirobot exploration under the constraints of wireless networking","authors":"M N Rooker, A Birk","year":"2007","venue":"Control Engineering Practice","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Viet et al., 2015] H. H. Viet, V.-H. Dang, S. Choi, and T. C. Chung. BoB: an online coverage approach for multi-robot systems. Applied Intelligence, 42(2):157-173, 2015.","title":"BoB: an online coverage approach for multi-robot systems","authors":"H H Viet, V.-H Dang, S Choi, T C Chung","year":"2015","venue":"Applied Intelligence","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}