{"id":"https://openalex.org/W2111403491","doi":"https://doi.org/10.1109/acc.2007.4282762","title":"A Combined Seed-Identification and Generation Analysis Algorithm for Self-Reproducing Systems","display_name":"A Combined Seed-Identification and Generation Analysis Algorithm for Self-Reproducing Systems","publication_year":2007,"publication_date":"2007-07-01","ids":{"openalex":"https://openalex.org/W2111403491","doi":"https://doi.org/10.1109/acc.2007.4282762","mag":"2111403491"},"language":"en","primary_location":{"id":"doi:10.1109/acc.2007.4282762","is_oa":false,"landing_page_url":"https://doi.org/10.1109/acc.2007.4282762","pdf_url":null,"source":{"id":"https://openalex.org/S4210168941","display_name":"Proceedings of the ... American Control Conference/Proceedings of the American Control Conference","issn_l":"0743-1619","issn":["0743-1619","2378-5861"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 American Control Conference","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5035055287","display_name":"Amor A. Menezes","orcid":"https://orcid.org/0000-0003-3923-5766"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Amor Menezes","raw_affiliation_strings":["Department of Aerospace Engineering, University of Michigan, Ann Arbor, MI, USA","University of Michigan , Ann Arbor"],"affiliations":[{"raw_affiliation_string":"Department of Aerospace Engineering, University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]},{"raw_affiliation_string":"University of Michigan , Ann Arbor","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040839189","display_name":"Pierre T. Kabamba","orcid":null},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pierre Kabamba","raw_affiliation_strings":["Department of Aerospace Engineering, University of Michigan, Ann Arbor, MI, USA","University of Michigan , Ann Arbor"],"affiliations":[{"raw_affiliation_string":"Department of Aerospace Engineering, University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]},{"raw_affiliation_string":"University of Michigan , Ann Arbor","institution_ids":["https://openalex.org/I27837315"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5035055287"],"corresponding_institution_ids":["https://openalex.org/I27837315"],"apc_list":null,"apc_paid":null,"fwci":2.5647,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.8736413,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"2582","last_page":"2587"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9776999950408936,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.9648000001907349,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.6471467018127441},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6214852929115295},{"id":"https://openalex.org/keywords/payload","display_name":"Payload (computing)","score":0.611986517906189},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.6119197607040405},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.561320960521698},{"id":"https://openalex.org/keywords/premise","display_name":"Premise","score":0.5107250213623047},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4587211608886719},{"id":"https://openalex.org/keywords/algorithm-design","display_name":"Algorithm design","score":0.42079344391822815},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.35629770159721375},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.07492843270301819}],"concepts":[{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.6471467018127441},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6214852929115295},{"id":"https://openalex.org/C134066672","wikidata":"https://www.wikidata.org/wiki/Q1424639","display_name":"Payload (computing)","level":3,"score":0.611986517906189},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.6119197607040405},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.561320960521698},{"id":"https://openalex.org/C2778023277","wikidata":"https://www.wikidata.org/wiki/Q321703","display_name":"Premise","level":2,"score":0.5107250213623047},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4587211608886719},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.42079344391822815},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35629770159721375},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.07492843270301819},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/acc.2007.4282762","is_oa":false,"landing_page_url":"https://doi.org/10.1109/acc.2007.4282762","pdf_url":null,"source":{"id":"https://openalex.org/S4210168941","display_name":"Proceedings of the ... American Control Conference/Proceedings of the American Control Conference","issn_l":"0743-1619","issn":["0743-1619","2378-5861"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 American Control Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W644562104","https://openalex.org/W1521560745","https://openalex.org/W2048786044","https://openalex.org/W2075210082","https://openalex.org/W2108704847","https://openalex.org/W2169448053","https://openalex.org/W3011234665","https://openalex.org/W3011615521","https://openalex.org/W4285719527","https://openalex.org/W4299675538","https://openalex.org/W6774692875","https://openalex.org/W6775394604"],"related_works":["https://openalex.org/W590788508","https://openalex.org/W4235873430","https://openalex.org/W2611974471","https://openalex.org/W4313233093","https://openalex.org/W2358082531","https://openalex.org/W2589976903","https://openalex.org/W2335596023","https://openalex.org/W4379531983","https://openalex.org/W2294241086","https://openalex.org/W2907444959"],"abstract_inverted_index":{"This":[0],"paper":[1],"is":[2,22,41,73,87,96],"motivated":[3],"by":[4,43],"the":[5,9,24,33,44,56,74,90,107],"need":[6],"to":[7,13,35],"minimize":[8],"payload":[10],"mass":[11],"required":[12],"establish":[14],"an":[15],"extraterrestrial":[16],"robotic":[17],"colony.":[18],"The":[19,69],"basic":[20],"premise":[21],"that":[23,31,102],"colony":[25,57],"will":[26],"consist":[27],"of":[28,46,59,62,67,76,82,92],"individual":[29],"robots":[30,63],"have":[32],"capability":[34],"self-reproduce.":[36],"In":[37],"this":[38,93],"paper,":[39],"self-reproduction":[40],"achieved":[42],"actions":[45],"a":[47,53,60,65,77,80,99],"robot":[48],"on":[49,98],"available":[50],"resources.":[51,68],"Hence,":[52],"seed":[54,78],"for":[55,79,89],"consists":[58],"set":[61,66],"and":[64,95],"technical":[70],"problem":[71],"addressed":[72],"identification":[75],"class":[81],"generation":[83],"systems.":[84],"An":[85],"algorithm":[86],"provided":[88],"solution":[91],"problem,":[94],"illustrated":[97],"self-replicating":[100],"system":[101],"has":[103],"been":[104],"documented":[105],"in":[106],"literature.":[108]},"counts_by_year":[{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}