{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T09:56:28Z","timestamp":1777715788583,"version":"3.51.4"},"reference-count":76,"publisher":"SAGE Publications","issue":"4","license":[{"start":{"date-parts":[[2019,12,23]],"date-time":"2019-12-23T00:00:00Z","timestamp":1577059200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"funder":[{"DOI":"10.13039\/501100002770","name":"Cabinet Office, Government of Japan","doi-asserted-by":"publisher","award":["ImPACT TRC Program"],"award-info":[{"award-number":["ImPACT TRC Program"]}],"id":[{"id":"10.13039\/501100002770","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/R026084\/1"],"award-info":[{"award-number":["EP\/R026084\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001871","name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","doi-asserted-by":"publisher","award":["PD\/BD\/105779\/2014"],"award-info":[{"award-number":["PD\/BD\/105779\/2014"]}],"id":[{"id":"10.13039\/501100001871","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["The International Journal of Robotics Research"],"published-print":{"date-parts":[[2020,3]]},"abstract":"<jats:p>This article tackles the problem of designing 3D perception systems for robots with high visual requirements, such as versatile legged robots capable of different locomotion styles. In order to guarantee high visual coverage in varied conditions (e.g., biped walking, quadruped walking, ladder climbing), such robots need to be equipped with a large number of sensors, while at the same time managing the computational requirements that arise from such a system. We tackle this problem at both levels: sensor placement (how many sensors to install on the robot and where) and run-time acquisition scheduling under computational constraints (not all sensors can be acquired and processed at the same time). Our first contribution is a methodology for designing perception systems with a large number of depth sensors scattered throughout the links of a robot, using multi-objective optimization for optimal trade-offs between visual coverage and the number of sensors. We estimate the Pareto front of these objectives through evolutionary optimization, and implement a solution on a real legged robot. Our formulation includes constraints on task-specific coverage and design symmetry, which lead to reliable coverage and fast convergence of the optimization problem. Our second contribution is an algorithm for lowering the computational burden of mapping with such a high number of sensors, formulated as an information-maximization problem with several sampling techniques for speed. Our final system uses 20 depth sensors scattered throughout the robot, which can either be acquired simultaneously or optimally scheduled for low CPU usage while maximizing mapping quality. We show that, when compared with state-of-the-art robotic platforms, our system has higher coverage across a higher number of tasks, thus being suitable for challenging environments and versatile robots. We also demonstrate that our scheduling algorithm allows higher mapping performance to be obtained than with na\u00efve and state-of-the-art methods by leveraging on measures of information gain and self-occlusion at low computational costs.<\/jats:p>","DOI":"10.1177\/0278364919891776","type":"journal-article","created":{"date-parts":[[2019,12,23]],"date-time":"2019-12-23T07:37:53Z","timestamp":1577086673000},"page":"431-460","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":11,"title":["Placing and scheduling many depth sensors for wide coverage and efficient mapping in versatile legged robots"],"prefix":"10.1177","volume":"39","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2003-0675","authenticated-orcid":false,"given":"Martim","family":"Brand\u00e3o","sequence":"first","affiliation":[{"name":"Oxford Robotics Institute, University of Oxford, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rui","family":"Figueiredo","sequence":"additional","affiliation":[{"name":"Instituto Superior Tecnico, Universidade de Lisboa, Portugal"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kazuki","family":"Takagi","sequence":"additional","affiliation":[{"name":"Waseda University, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexandre","family":"Bernardino","sequence":"additional","affiliation":[{"name":"Instituto Superior Tecnico, Universidade de Lisboa, Portugal"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kenji","family":"Hashimoto","sequence":"additional","affiliation":[{"name":"Meiji University, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Atsuo","family":"Takanishi","sequence":"additional","affiliation":[{"name":"Waseda University, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2019,12,23]]},"reference":[{"key":"bibr1-0278364919891776","doi-asserted-by":"publisher","DOI":"10.2307\/1427934"},{"key":"bibr2-0278364919891776","author":"Ahmad S","year":"2013","journal-title":"CoRR"},{"key":"bibr3-0278364919891776","doi-asserted-by":"publisher","DOI":"10.1007\/BF00133571"},{"key":"bibr4-0278364919891776","author":"Amodei D","year":"2016","journal-title":"arXiv preprint arXiv:1606.06565."},{"key":"bibr5-0278364919891776","doi-asserted-by":"publisher","DOI":"10.1109\/HUMANOIDS.2015.7363436"},{"key":"bibr6-0278364919891776","doi-asserted-by":"publisher","DOI":"10.1023\/A:1013689704352"},{"key":"bibr7-0278364919891776","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2016.7487281"},{"key":"bibr8-0278364919891776","doi-asserted-by":"publisher","DOI":"10.1109\/AVSS.2005.1577328"},{"key":"bibr9-0278364919891776","doi-asserted-by":"publisher","DOI":"10.3850\/978-981-07-7744-9_043"},{"key":"bibr10-0278364919891776","doi-asserted-by":"publisher","DOI":"10.1109\/HUMANOIDS.2016.7803258"},{"key":"bibr11-0278364919891776","doi-asserted-by":"crossref","unstructured":"Brodbeck L, Hauser S, Iida F (2018) Robotic Invention: Challenges and Perspectives for Model-Free Design Optimization of Dynamic Locomotion Robots. Cham: Springer International Publishing, pp. 581\u2013596.","DOI":"10.1007\/978-3-319-60916-4_33"},{"key":"bibr12-0278364919891776","doi-asserted-by":"publisher","DOI":"10.1109\/TCIAIG.2012.2186810"},{"key":"bibr13-0278364919891776","doi-asserted-by":"publisher","DOI":"10.1109\/TAMD.2010.2051029"},{"key":"bibr14-0278364919891776","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2002.1146711"},{"key":"bibr15-0278364919891776","doi-asserted-by":"publisher","DOI":"10.1177\/0278364911410755"},{"key":"bibr16-0278364919891776","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCB.2003.817031"},{"key":"bibr17-0278364919891776","doi-asserted-by":"publisher","DOI":"10.1145\/2463372.2463404"},{"key":"bibr18-0278364919891776","doi-asserted-by":"publisher","DOI":"10.1109\/WODES.2008.4605941"},{"key":"bibr19-0278364919891776","doi-asserted-by":"publisher","DOI":"10.1016\/S0045-7825(01)00323-1"},{"key":"bibr20-0278364919891776","doi-asserted-by":"publisher","DOI":"10.1007\/s10514-017-9617-1"},{"key":"bibr21-0278364919891776","doi-asserted-by":"publisher","DOI":"10.1109\/4235.996017"},{"key":"bibr22-0278364919891776","doi-asserted-by":"publisher","DOI":"10.1007\/s10514-017-9634-0"},{"key":"bibr23-0278364919891776","author":"Diankov R","year":"2010","journal-title":"Automated Construction of Robotic Manipulation Programs"},{"key":"bibr24-0278364919891776","doi-asserted-by":"publisher","DOI":"10.1080\/01691864.2013.763720"},{"key":"bibr25-0278364919891776","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2005.11.003"},{"key":"bibr26-0278364919891776","doi-asserted-by":"publisher","DOI":"10.1177\/0278364913490046"},{"key":"bibr27-0278364919891776","doi-asserted-by":"publisher","DOI":"10.1002\/rob.21546"},{"key":"bibr28-0278364919891776","doi-asserted-by":"publisher","DOI":"10.5220\/0006173103000307"},{"key":"bibr29-0278364919891776","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2005.1570257"},{"key":"bibr30-0278364919891776","doi-asserted-by":"publisher","DOI":"10.1109\/SSRR.2017.8088159"},{"key":"bibr31-0278364919891776","doi-asserted-by":"publisher","DOI":"10.1002\/rob.21696"},{"key":"bibr32-0278364919891776","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.1989.100111"},{"key":"bibr33-0278364919891776","doi-asserted-by":"publisher","DOI":"10.1145\/2616498.2616565"},{"key":"bibr34-0278364919891776","doi-asserted-by":"publisher","DOI":"10.1007\/s10514-012-9321-0"},{"key":"bibr35-0278364919891776","doi-asserted-by":"publisher","DOI":"10.1145\/1178782.1178800"},{"key":"bibr36-0278364919891776","doi-asserted-by":"publisher","DOI":"10.1080\/01691864.2017.1378591"},{"key":"bibr37-0278364919891776","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2016.7487527"},{"key":"bibr38-0278364919891776","doi-asserted-by":"publisher","DOI":"10.1007\/s10514-017-9668-3"},{"key":"bibr39-0278364919891776","doi-asserted-by":"publisher","DOI":"10.1109\/HUMANOIDS.2015.7363526"},{"key":"bibr40-0278364919891776","doi-asserted-by":"publisher","DOI":"10.1002\/rob.21676"},{"key":"bibr41-0278364919891776","doi-asserted-by":"publisher","DOI":"10.1287\/moor.12.2.262"},{"key":"bibr42-0278364919891776","first-page":"22","volume-title":"Proceedings of the IEEE International Workshop on Safety, Security and Rescue Robotics, National Institute of Standards and Technology","author":"Keyes B","year":"2006"},{"key":"bibr43-0278364919891776","doi-asserted-by":"publisher","DOI":"10.1007\/11871842_29"},{"key":"bibr44-0278364919891776","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2004.1389727"},{"key":"bibr45-0278364919891776","doi-asserted-by":"publisher","DOI":"10.1007\/s11554-013-0386-6"},{"key":"bibr46-0278364919891776","doi-asserted-by":"publisher","DOI":"10.2514\/1.J051895"},{"key":"bibr47-0278364919891776","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCA.2008.2010848"},{"key":"bibr48-0278364919891776","doi-asserted-by":"publisher","DOI":"10.1109\/ICHR.2005.1573538"},{"key":"bibr49-0278364919891776","volume-title":"Artificial Intelligence for Games","author":"Millington I","year":"2016"},{"key":"bibr50-0278364919891776","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.1985.1087316"},{"key":"bibr51-0278364919891776","doi-asserted-by":"publisher","DOI":"10.1109\/SSRR.2015.7442948"},{"key":"bibr52-0278364919891776","doi-asserted-by":"publisher","DOI":"10.1109\/3DIMPVT.2012.84"},{"key":"bibr53-0278364919891776","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2009.5152754"},{"key":"bibr54-0278364919891776","doi-asserted-by":"publisher","DOI":"10.1177\/0278364911421039"},{"key":"bibr55-0278364919891776","doi-asserted-by":"publisher","DOI":"10.1006\/csla.1999.0131"},{"key":"bibr56-0278364919891776","doi-asserted-by":"publisher","DOI":"10.5194\/isprs-annals-IV-2-W3-59-2017"},{"key":"bibr57-0278364919891776","doi-asserted-by":"publisher","DOI":"10.23919\/ACC.1993.4793381"},{"key":"bibr58-0278364919891776","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2009.2028764"},{"key":"bibr59-0278364919891776","doi-asserted-by":"publisher","DOI":"10.1613\/jair.2078"},{"key":"bibr60-0278364919891776","doi-asserted-by":"publisher","DOI":"10.1002\/rob.21560"},{"key":"bibr61-0278364919891776","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2007.05.046"},{"key":"bibr62-0278364919891776","doi-asserted-by":"publisher","DOI":"10.1613\/jair.2567"},{"key":"bibr63-0278364919891776","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2008.04.001"},{"key":"bibr64-0278364919891776","doi-asserted-by":"publisher","DOI":"10.1177\/0278364917723465"},{"key":"bibr65-0278364919891776","doi-asserted-by":"publisher","DOI":"10.1145\/641865.641868"},{"key":"bibr66-0278364919891776","doi-asserted-by":"publisher","DOI":"10.1145\/192161.192167"},{"key":"bibr67-0278364919891776","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-27645-3_12"},{"key":"bibr68-0278364919891776","doi-asserted-by":"publisher","DOI":"10.1109\/TNN.1998.712192"},{"key":"bibr69-0278364919891776","volume-title":"Probabilistic Robotics","author":"Thrun S","year":"2005"},{"key":"bibr70-0278364919891776","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2006.282632"},{"key":"bibr71-0278364919891776","doi-asserted-by":"publisher","DOI":"10.1002\/rob.21702"},{"key":"bibr72-0278364919891776","unstructured":"van der Leeuw M (2009) The Playstation 3\u2019s SPU\u2019s in the real world - a Killzone 2 case study. https:\/\/www.gdcvault.com\/play\/1331\/The-PlayStation-3-s-SPU."},{"key":"bibr73-0278364919891776","volume-title":"Proceedings of the ICRA 2010 Workshop on Best Practice in 3D Perception and Modeling for Mobile Manipulation","volume":"2","author":"Wurm KM","year":"2010"},{"key":"bibr74-0278364919891776","doi-asserted-by":"publisher","DOI":"10.1109\/CIRA.1997.613851"},{"key":"bibr75-0278364919891776","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2017.8206364"},{"key":"bibr76-0278364919891776","author":"Zitzler E","year":"2001","journal-title":"TIK-report"}],"container-title":["The International Journal of Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364919891776","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/0278364919891776","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364919891776","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T10:16:24Z","timestamp":1777457784000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0278364919891776"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,12,23]]},"references-count":76,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2020,3]]}},"alternative-id":["10.1177\/0278364919891776"],"URL":"https:\/\/doi.org\/10.1177\/0278364919891776","relation":{},"ISSN":["0278-3649","1741-3176"],"issn-type":[{"value":"0278-3649","type":"print"},{"value":"1741-3176","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,12,23]]}}}