{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,17]],"date-time":"2026-06-17T15:41:42Z","timestamp":1781710902754,"version":"3.54.5"},"reference-count":83,"publisher":"SAGE Publications","issue":"9","license":[{"start":{"date-parts":[[2012,5,14]],"date-time":"2012-05-14T00:00:00Z","timestamp":1336953600000},"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":[[2012,8]]},"abstract":"<jats:p>Placing is a necessary skill for a personal robot to have in order to perform tasks such as arranging objects in a disorganized room. The object placements should not only be stable but also be in their semantically preferred placing areas and orientations. This is challenging because an environment can have a large variety of objects and placing areas that may not have been seen by the robot before. In this paper, we propose a learning approach for placing multiple objects in different placing areas in a scene. Given point-clouds of the objects and the scene, we design appropriate features and use a graphical model to encode various properties, such as the stacking of objects, stability, object\u2013area relationship and common placing constraints. The inference in our model is an integer linear program, which we solve efficiently via an linear programming relaxation. We extensively evaluate our approach on 98 objects from 16 categories being placed into 40 areas. Our robotic experiments show a success rate of 98% in placing known objects and 82% in placing new objects stably. We use our method on our robots for performing tasks such as loading several dish-racks, a bookshelf and a fridge with multiple items.<\/jats:p>","DOI":"10.1177\/0278364912438781","type":"journal-article","created":{"date-parts":[[2012,5,15]],"date-time":"2012-05-15T01:20:47Z","timestamp":1337044847000},"page":"1021-1043","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":102,"title":["Learning to place new objects in a scene"],"prefix":"10.1177","volume":"31","author":[{"given":"Yun","family":"Jiang","sequence":"first","affiliation":[{"name":"Computer Science Department, Cornell University, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Marcus","family":"Lim","sequence":"additional","affiliation":[{"name":"Computer Science Department, Cornell University, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Changxi","family":"Zheng","sequence":"additional","affiliation":[{"name":"Computer Science Department, Cornell University, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ashutosh","family":"Saxena","sequence":"additional","affiliation":[{"name":"Computer Science Department, Cornell University, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"179","published-online":{"date-parts":[[2012,5,14]]},"reference":[{"key":"bibr1-0278364912438781","volume-title":"25th annual conference on neural information processing systems","author":"Koppula HS","year":"2011"},{"key":"bibr2-0278364912438781","doi-asserted-by":"publisher","DOI":"10.1109\/ICHR.2007.4813847"},{"key":"bibr3-0278364912438781","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2005.320"},{"key":"bibr4-0278364912438781","unstructured":"Berkelaar M, Eikland K, Notebaert P (2004) LP_solve 5.5, open source (mixed-integer) linear programming system. http:\/\/lpsolve.sourceforge.net\/5.5\/."},{"key":"bibr5-0278364912438781","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2000.844081"},{"key":"bibr6-0278364912438781","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2011.5980490"},{"key":"bibr7-0278364912438781","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-69057-3_11"},{"key":"bibr8-0278364912438781","first-page":"46","volume-title":"Approximation algorithms for NP-hard problems","author":"Coffman E","year":"1996"},{"key":"bibr9-0278364912438781","doi-asserted-by":"publisher","DOI":"10.1007\/BF00994018"},{"key":"bibr10-0278364912438781","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2011.5995516"},{"key":"bibr11-0278364912438781","unstructured":"Diankov R, Kuffner J (2008) Openrave: a planning architecture for autonomous robotics. Report, Robotics Institute, Pittsburgh, USA."},{"key":"bibr12-0278364912438781","doi-asserted-by":"publisher","DOI":"10.1109\/ICHR.2008.4755966"},{"key":"bibr13-0278364912438781","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2009.5206532"},{"key":"bibr14-0278364912438781","author":"Dogar M","year":"2011","journal-title":"Robotics: science and systems"},{"key":"bibr15-0278364912438781","first-page":"845","volume":"5","author":"Dy J","year":"2004","journal-title":"Journal of Machine Learning Research"},{"key":"bibr16-0278364912438781","doi-asserted-by":"publisher","DOI":"10.1109\/ICHR.2006.321370"},{"key":"bibr17-0278364912438781","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2003.1211479"},{"key":"bibr18-0278364912438781","unstructured":"Ferguson M (2011) Improved AR markers for topological navigation. ROS 3D Contest. http:\/\/www.ros.org\/news\/2011\/01\/ros-3d-entries-improved-ar-markers-for-topological-navigation.html."},{"key":"bibr19-0278364912438781","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.27.1.1"},{"key":"bibr20-0278364912438781","doi-asserted-by":"publisher","DOI":"10.1145\/1882261.1866204"},{"key":"bibr21-0278364912438781","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964929"},{"key":"bibr22-0278364912438781","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360641"},{"key":"bibr23-0278364912438781","volume-title":"3rd eurographics symposium on geometry processing","author":"Gelfand N","year":"2005"},{"key":"bibr24-0278364912438781","volume-title":"21st annual conference on neural information processing systems","author":"Globerson A","year":"2007"},{"key":"bibr25-0278364912438781","author":"Glover J","year":"2011","journal-title":"Robotics: science and systems"},{"key":"bibr26-0278364912438781","doi-asserted-by":"publisher","DOI":"10.1148\/radiology.143.1.7063747"},{"key":"bibr27-0278364912438781","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2009.5459411"},{"key":"bibr28-0278364912438781","volume-title":"22nd annual conference on neural information processing systems","author":"Heitz G","year":"2008"},{"key":"bibr29-0278364912438781","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778770"},{"key":"bibr30-0278364912438781","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2009.5152849"},{"key":"bibr31-0278364912438781","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2010.5509445"},{"key":"bibr32-0278364912438781","volume-title":"24th annual conference on neural information processing systems","author":"Jalali A","year":"2010"},{"key":"bibr33-0278364912438781","volume-title":"28th international conference on machine learning","author":"Jetchev N","year":"2011"},{"key":"bibr34-0278364912438781","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2012.6225049"},{"key":"bibr35-0278364912438781","volume-title":"Efficient grasping from RGBD images: learning using a new rectangle representation","author":"Jiang Y","year":"2011"},{"key":"bibr36-0278364912438781","volume-title":"Workshop on mobile manipulation: learning to manipulate","author":"Jiang Y","year":"2011"},{"key":"bibr37-0278364912438781","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2012.6224581"},{"key":"bibr38-0278364912438781","volume-title":"Making large-scale SVM learning practical","author":"Joachims T","year":"1999"},{"key":"bibr39-0278364912438781","doi-asserted-by":"publisher","DOI":"10.1109\/34.765655"},{"key":"bibr40-0278364912438781","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2008.4543220"},{"key":"bibr41-0278364912438781","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2010.5649847"},{"key":"bibr42-0278364912438781","volume-title":"Probabilistic graphical models: principles and techniques","author":"Koller D","year":"2009"},{"key":"bibr43-0278364912438781","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2011.5980377"},{"key":"bibr44-0278364912438781","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2010.5509508"},{"key":"bibr45-0278364912438781","volume-title":"Workshop on statistical learning in computer vision","author":"Leibe B","year":"2004"},{"key":"bibr46-0278364912438781","volume-title":"24th annual conference on neural information processing systems","author":"Li C","year":"2010"},{"key":"bibr47-0278364912438781","volume-title":"25th annual conference on neural information processing systems","author":"Li C","year":"2011"},{"key":"bibr48-0278364912438781","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2008.4587614"},{"key":"bibr49-0278364912438781","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2005.66"},{"key":"bibr50-0278364912438781","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(02)00134-0"},{"key":"bibr51-0278364912438781","doi-asserted-by":"publisher","DOI":"10.1109\/2.16222"},{"key":"bibr52-0278364912438781","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2010.5509439"},{"key":"bibr53-0278364912438781","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2003.1241860"},{"key":"bibr54-0278364912438781","first-page":"129","volume-title":"ACM\/IEEE fall joint computer conference","author":"Nguyen V","year":"1986"},{"key":"bibr55-0278364912438781","doi-asserted-by":"publisher","DOI":"10.1145\/781606.781639"},{"key":"bibr56-0278364912438781","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.1060.0181"},{"key":"bibr57-0278364912438781","doi-asserted-by":"publisher","DOI":"10.1177\/027836499301200305"},{"key":"bibr58-0278364912438781","volume-title":"Workshop on open source software in robotics","author":"Quigley M","year":"2009"},{"key":"bibr59-0278364912438781","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2010.5650493"},{"key":"bibr60-0278364912438781","doi-asserted-by":"publisher","DOI":"10.15607\/RSS.2011.VII.012"},{"key":"bibr61-0278364912438781","doi-asserted-by":"publisher","DOI":"10.1145\/1102351.1102444"},{"key":"bibr62-0278364912438781","doi-asserted-by":"publisher","DOI":"10.1109\/IM.2001.924423"},{"key":"bibr63-0278364912438781","doi-asserted-by":"publisher","DOI":"10.1109\/ICARCV.2008.4795593"},{"key":"bibr64-0278364912438781","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2009.5152473"},{"key":"bibr65-0278364912438781","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2011.5980567"},{"key":"bibr66-0278364912438781","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2007.4408987"},{"key":"bibr67-0278364912438781","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-007-0071-y"},{"key":"bibr68-0278364912438781","volume-title":"21st annual conference on neural information processing systems","author":"Saxena A","year":"2006"},{"key":"bibr69-0278364912438781","doi-asserted-by":"publisher","DOI":"10.1177\/0278364907087172"},{"key":"bibr70-0278364912438781","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2009.5152855"},{"key":"bibr71-0278364912438781","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2008.132"},{"key":"bibr72-0278364912438781","first-page":"1491","volume-title":"23rd conference on artificial intelligence","author":"Saxena A","year":"2008"},{"key":"bibr73-0278364912438781","doi-asserted-by":"publisher","DOI":"10.1109\/ICHR.2010.5686328"},{"key":"bibr74-0278364912438781","author":"Sturm J","year":"2010","journal-title":"Robotics: science and systems"},{"key":"bibr75-0278364912438781","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.1995.525583"},{"key":"bibr76-0278364912438781","doi-asserted-by":"publisher","DOI":"10.1145\/1015330.1015444"},{"key":"bibr77-0278364912438781","volume-title":"17th annual conference on neural information processing systems","author":"Taskar B","year":"2003"},{"key":"bibr78-0278364912438781","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2006.311"},{"key":"bibr79-0278364912438781","doi-asserted-by":"publisher","DOI":"10.1145\/1666420.1666446"},{"key":"bibr80-0278364912438781","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2010.5509831"},{"key":"bibr81-0278364912438781","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2005.171"},{"key":"bibr82-0278364912438781","doi-asserted-by":"publisher","DOI":"10.5244\/C.24.45"},{"key":"bibr83-0278364912438781","first-page":"1887","volume":"7","author":"Yanover C","year":"2006","journal-title":"Journal of Machine Learning Research"}],"container-title":["The International Journal of Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364912438781","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364912438781","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T10:17:50Z","timestamp":1777457870000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0278364912438781"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,5,14]]},"references-count":83,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2012,8]]}},"alternative-id":["10.1177\/0278364912438781"],"URL":"https:\/\/doi.org\/10.1177\/0278364912438781","relation":{},"ISSN":["0278-3649","1741-3176"],"issn-type":[{"value":"0278-3649","type":"print"},{"value":"1741-3176","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,5,14]]}}}