{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T16:07:32Z","timestamp":1761581252748,"version":"3.38.0"},"reference-count":36,"publisher":"SAGE Publications","issue":"1","license":[{"start":{"date-parts":[[2014,11,12]],"date-time":"2014-11-12T00:00:00Z","timestamp":1415750400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["The International Journal of Robotics Research"],"published-print":{"date-parts":[[2015,1]]},"abstract":"<jats:p> Our long-term goal is to develop a general solution to the lifelong robotic object discovery (LROD) problem: to discover new objects in the environment while the robot operates, for as long as the robot operates. In this paper, we consider the first step towards LROD: we automatically process the raw data stream of an entire workday of a robotic agent to discover objects. Our key contribution to achieve this goal is to incorporate domain knowledge (robotic metadata) in the discovery process, in addition to visual data. We propose a general graph-based formulation for LROD in which generic domain knowledge is encoded as constraints. To make long-term object discovery feasible, we encode into our formulation the natural constraints and non-visual sensory information in service robotics. A key advantage of our generic formulation is that we can add, modify, or remove sources of domain knowledge dynamically, as they become available or as conditions change. In our experiments, we show that by adding domain knowledge we discover 2.7\u00d7 more objects and decrease processing time 190 times. With our optimized implementation, HerbDisc, we show for the first time a system that processes a video stream of 6\u2009h 20\u2009min of continuous exploration in cluttered human environments (and over half a million images) in 18\u2009min 34\u2009s, to discover 206 new objects with their 3D models. <\/jats:p>","DOI":"10.1177\/0278364914546030","type":"journal-article","created":{"date-parts":[[2014,11,13]],"date-time":"2014-11-13T04:06:35Z","timestamp":1415851595000},"page":"3-25","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":12,"title":["HerbDisc: Towards lifelong robotic object discovery"],"prefix":"10.1177","volume":"34","author":[{"given":"Alvaro","family":"Collet","sequence":"first","affiliation":[{"name":"The Robotics Institute, Carnegie Mellon University, USA"}]},{"given":"Bo","family":"Xiong","sequence":"additional","affiliation":[{"name":"Connecticut College, USA"}]},{"given":"Corina","family":"Gurau","sequence":"additional","affiliation":[{"name":"Jacobs University, Germany"}]},{"given":"Martial","family":"Hebert","sequence":"additional","affiliation":[{"name":"The Robotics Institute, Carnegie Mellon University, USA"}]},{"given":"Siddhartha S.","family":"Srinivasa","sequence":"additional","affiliation":[{"name":"The Robotics Institute, Carnegie Mellon University, USA"}]}],"member":"179","published-online":{"date-parts":[[2014,11,12]]},"reference":[{"key":"bibr1-0278364914546030","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2010.5509973"},{"volume-title":"International symposium on 3D data processing, visualization and transmission","year":"2008","author":"Borrmann D","key":"bibr2-0278364914546030"},{"key":"bibr3-0278364914546030","unstructured":"Bouvrie JV (2004) Multi-Source Contingency Clustering. Master\u2019s Thesis, Massachusetts Institute of Technology (MIT), USA."},{"key":"bibr4-0278364914546030","doi-asserted-by":"publisher","DOI":"10.1080\/0022250X.2001.9990249"},{"volume-title":"Lifelong Robotic Object Perception","year":"2012","author":"Collet A","key":"bibr5-0278364914546030"},{"key":"bibr6-0278364914546030","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2011.5980475"},{"key":"bibr7-0278364914546030","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2013.6630861"},{"key":"bibr8-0278364914546030","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2003.1249191"},{"key":"bibr9-0278364914546030","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2011.5980542"},{"key":"bibr10-0278364914546030","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2007.4408985"},{"key":"bibr11-0278364914546030","first-page":"3342","author":"Hore P","year":"2006","journal-title":"IEEE international conference on systems, man and cybernetics"},{"key":"bibr12-0278364914546030","doi-asserted-by":"publisher","DOI":"10.1145\/2047196.2047270"},{"key":"bibr13-0278364914546030","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-33783-3_57"},{"volume-title":"international conference on computer vision","year":"2011","author":"Kang H","key":"bibr14-0278364914546030"},{"key":"bibr15-0278364914546030","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2011.5980410"},{"key":"bibr16-0278364914546030","doi-asserted-by":"publisher","DOI":"10.1002\/rob.20134"},{"key":"bibr17-0278364914546030","first-page":"1721","author":"Lee YJ","year":"2011","journal-title":"IEEE conference on computer vision and pattern recognition"},{"key":"bibr18-0278364914546030","first-page":"3700","author":"Marton ZC","year":"2010","journal-title":"IEEE international conference on intelligent robots and systems"},{"journal-title":"Robotics: science and systems","year":"2011","author":"Mishra AK","key":"bibr19-0278364914546030"},{"volume-title":"IEEE international conference on robotics and automation workshops","year":"2010","author":"Morwald T","key":"bibr20-0278364914546030"},{"key":"bibr21-0278364914546030","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-010-0363-5"},{"key":"bibr22-0278364914546030","first-page":"801","author":"Ruhnke M","year":"2009","journal-title":"IEEE international conference on robotics and automation"},{"key":"bibr23-0278364914546030","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2006.326"},{"key":"bibr24-0278364914546030","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-007-0090-8"},{"key":"bibr25-0278364914546030","first-page":"3212","author":"Rusu RB","year":"2009","journal-title":"IEEE international conference on robotics and automation"},{"key":"bibr26-0278364914546030","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2011.5980567"},{"key":"bibr27-0278364914546030","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2008.08.005"},{"key":"bibr28-0278364914546030","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2005.77"},{"key":"bibr29-0278364914546030","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2009.5206579"},{"key":"bibr30-0278364914546030","doi-asserted-by":"publisher","DOI":"10.1007\/s10514-009-9160-9"},{"issue":"1","key":"bibr31-0278364914546030","first-page":"583","volume":"3","author":"Strehl A","year":"2002","journal-title":"Journal of Machine Learning Research"},{"key":"bibr32-0278364914546030","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2009.125"},{"key":"bibr33-0278364914546030","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0832373100"},{"key":"bibr34-0278364914546030","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-009-0271-8"},{"key":"bibr35-0278364914546030","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2000.854754"},{"key":"bibr36-0278364914546030","doi-asserted-by":"publisher","DOI":"10.4018\/jkdb.2010040102"}],"container-title":["The International Journal of Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364914546030","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/0278364914546030","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364914546030","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,3]],"date-time":"2025-03-03T23:33:32Z","timestamp":1741044812000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0278364914546030"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,11,12]]},"references-count":36,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,1]]}},"alternative-id":["10.1177\/0278364914546030"],"URL":"https:\/\/doi.org\/10.1177\/0278364914546030","relation":{},"ISSN":["0278-3649","1741-3176"],"issn-type":[{"type":"print","value":"0278-3649"},{"type":"electronic","value":"1741-3176"}],"subject":[],"published":{"date-parts":[[2014,11,12]]}}}