{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T09:56:04Z","timestamp":1777715764094,"version":"3.51.4"},"reference-count":31,"publisher":"SAGE Publications","issue":"3-4","license":[{"start":{"date-parts":[[2008,3,1]],"date-time":"2008-03-01T00:00:00Z","timestamp":1204329600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The International Journal of Robotics Research"],"published-print":{"date-parts":[[2008,3]]},"abstract":"<jats:p>In this paper we define a complexity ratio that measures the degree to which a robot is self-replicating based on the number and complexity of subsystems that it can assemble to form a functional replica. We also quantify how structured the environment must be in order for a robot to function. This calculation uses Sanderson's concept of parts entropy. Together, the complexity measure of the robot and environmental entropy provide quantitative benchmarks to assess the state of the art in the subfield of self-replicating robotic systems, and provide goals for the design of future systems. We demonstrate these principles with three prototype systems that show different degrees of robotic self-replication. The first robot is controlled by a microprocessor and consists of five subsystems. The second has no microprocessor and is implemented as a finite-state machine consisting of discrete logic chips that are distributed over five subsystems. The third design consists of six subsystems and is able to handle greater environmental entropy. These systems demonstrate the desired progression towards self-replicating robots consisting of greater numbers of subsystems, each of lower complexity, and which are able to function in environments with increasing levels of disorder.<\/jats:p>","DOI":"10.1177\/0278364907084982","type":"journal-article","created":{"date-parts":[[2008,3,28]],"date-time":"2008-03-28T12:58:02Z","timestamp":1206709082000},"page":"387-401","source":"Crossref","is-referenced-by-count":29,"title":["Robotic Self-replication in Structured Environments: Physical Demonstrations and Complexity Measures"],"prefix":"10.1177","volume":"27","author":[{"given":"Kiju","family":"Lee","sequence":"first","affiliation":[{"name":"Department of Mechanical Engineering Johns Hopkins University Baltimore, MD 21218, USA,"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matt","family":"Moses","sequence":"additional","affiliation":[{"name":"Department of Mechanical Engineering Johns Hopkins University Baltimore, MD 21218, USA,"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gregory S.","family":"Chirikjian","sequence":"additional","affiliation":[{"name":"Department of Mechanical Engineering Johns Hopkins University Baltimore, MD 21218, USA,"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2008,3,1]]},"reference":[{"key":"atypb1","volume-title":"Proceedings of the 7th National Conference on Rapid Design, Prototyping and Manufacturing, Centre for Rapid Design and Manufacture","author":"Bowyer, A."},{"key":"atypb2","first-page":"1752","volume":"61","author":"Chadeev, V.M.","year":"2000","journal-title":"Automation and Remote Control"},{"key":"atypb3","volume-title":"Proceedings of the 8th International Symposium on Experimental Robotics (ISER)","author":"Chirikjian, G.S."},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1109\/TMECH.2002.806232"},{"key":"atypb5","volume-title":"Proceedings of International Symposium on Computational Intelligence in Robotics and Automation","author":"Eno, S."},{"key":"atypb6","volume-title":"Proceedings of the 1980 NASA\/ASEE Summer Study, Chapter 5: Replicating systems concepts: Self-replicating lunar factory and demonstration, NASA, Scientific and Technical Information Branch (Conference Publication 2255)","author":"Freitas, R.A."},{"key":"atypb7","volume-title":"Kinematic Self-Replicating Machines","author":"Freitas, R.A.","year":"2004"},{"key":"atypb8","volume-title":"Joint NASA\/NSF Workshop on Autonomous Construction and Manufacturing for Space Electrical Power Systems","author":"Friedman, G."},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1038\/437636a"},{"key":"atypb10","volume-title":"Proceedings of IMG'04","author":"Hastings, W.A."},{"key":"atypb11","first-page":"255","volume":"46","author":"Jacobson, H.","year":"1958","journal-title":"American Scientist"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1016\/0895-7177(95)00071-9"},{"issue":"4","key":"atypb13","volume":"14","author":"Lee, K.","year":"2007","journal-title":"IEEE Robotics and Automation Magazine"},{"key":"atypb14","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1109\/MSPEC.2005.1426966","author":"Lipson, H.","year":"2005","journal-title":"IEEE Spectrum"},{"key":"atypb15","volume-title":"Proceedings of the 2007 IEEE International Symposium on Assembly and Manufacturing","author":"Liu, A."},{"key":"atypb16","volume-title":"Proceedings of the IEEE International Conference on Robotics and Automation","author":"Murata, S."},{"key":"atypb17","volume-title":"Proceedings of the IEEE International Conference on Robotics and Automation","author":"Napp, N."},{"key":"atypb18","volume-title":"Proceedings of Robotics: Science and Systems Workshop on Self-reconfigurable Modular Robots","author":"Park, M."},{"key":"atypb19","volume-title":"Proceedings of Robosphere 2004","author":"Park, W."},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1038\/scientificamerican0659-105"},{"key":"atypb21","volume-title":"Proceedings of International Conference on Robotics","author":"Sanderson, A.C."},{"key":"atypb22","volume-title":"Proceedings of the IEEE International Conference on Robotics and Automation","author":"Shen, W."},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1162\/106454698568576"},{"key":"atypb24","volume-title":"Proceedings of IEEE\/ASME International Conference on Advanced Intelligent Mechatronics","author":"Suthakorn, J."},{"key":"atypb25","volume-title":"Proceedings of IEEE International Conference on Intelligent Robots and Applications (CIRA)","author":"Suthakorn, J."},{"key":"atypb26","volume-title":"Theory of Self-Reproducing Automata","author":"von Neumann, J.","year":"1962"},{"key":"atypb27","volume-title":"Proceedings of the IEEE International Conference on Robotics and Automation","author":"White, P.J."},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1023\/A:1026544419097"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1177\/0278364902021010835"},{"key":"atypb30","volume-title":"Proceedings of Robotics: Science and Systems Workshop on Self-reconfigurable Modular Robots","author":"Zykov, V."},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1038\/435163a"}],"container-title":["The International Journal of Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364907084982","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364907084982","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T10:16:16Z","timestamp":1777457776000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0278364907084982"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,3]]},"references-count":31,"journal-issue":{"issue":"3-4","published-print":{"date-parts":[[2008,3]]}},"alternative-id":["10.1177\/0278364907084982"],"URL":"https:\/\/doi.org\/10.1177\/0278364907084982","relation":{},"ISSN":["0278-3649","1741-3176"],"issn-type":[{"value":"0278-3649","type":"print"},{"value":"1741-3176","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,3]]}}}