[논문 리뷰] Technical Report: Artificial DNA - a Concept for Self-Building Embedded Systems

Uwe Brinkschulte|arXiv (Cornell University)|2017. 07. 24.

Modular Robots and Swarm Intelligence참고 문헌 12인용 수 3

한 줄 요약

이 논문은 임베디드 시스템을 위한 자가기반, 자가구성 가능한 블루프린트인 인공 DNA를 제안한다. 이는 모든 프로세서 코어에 저장되어 있으며, 런타임 중 자가조직, 자가수리 및 동적 적응을 가능하게 한다. 시스템 구조, 작업 관계, 하드웨어 적합성을 압축된 디지털 DNA에 코딩함으로써, 탈중앙화된 인공 호르몬 시스템(AHS)을 사용해 자동으로 구성 및 재구성되며, 복잡하고 대규모 임베디드 시스템에서 실시간으로 고장내성 운영을 달성한다.

ABSTRACT

This technical report deals with the concept of an artificial DNA which contains a blueprint of the structure and organization of an embedded system. This blueprint can be used to build up the embedded system in a self-organizing manner at run-time. The report describes in detail the basic principles of the the artificial DNA and its relationship to standard design methods for embedded systems. A prototypic implementation is presented and evaluated. Additionally, future work is described and a conclusion is given.

연구 동기 및 목표

• 수천 개의 계산 노드를 포함하는 임베디드 시스템의 복잡성 증가 문제를 해결하기 위해 수작업 설계 방식으로는 스케일이 불가능한 상황에 대비한다.
• 분산 실시간 임베디드 시스템에서 자가조직, 자가치유, 자가최적화를 가능하게 한다.
• 생물학적 DNA를 영감으로 삼아 자가기반 시스템 아키텍처를 개발하여, 런타임 중 시스템 구축 및 적응이 가능하도록 한다.
• 중요도와 자원 가용성 기반으로 런타임 중 복제 및 부가성 구조를 생성함으로써 동적 고장내성을 지원한다.
• 인공 DNA를 동적 블루프린트로 사용하여 런타임 중 시스템 구조의 진화 및 재구성 가능성을 확보한다.

제안 방법

• 각 기본 기능 요소는 고유한 ID와 파라미터 세트로 식별되며, 상태 및 출력 함수를 통해 행동을 모델링하는 임베디드 시스템을 기본 기능 요소의 네트워크로 표현한다.
• 시스템 전체 구조, 작업 종속성, 통신 및 코어 적합성을 압축된 디지털 '인공 DNA'로 코딩하고, 이를 모든 프로세서 코어에 저장한다.
• 런타임 중 인공 호르몬 시스템(AHS)을 사용해 인공 DNA를 전사하여, 현재 시스템 상태 및 제약 조건에 기반해 작업을 코어에 동적으로 할당한다.
• 중요도 값과 자원 가용성 기반으로 비critical한 기본 요소의 복제본을 동적으로 생성함으로써 모듈러 레이어드 레이어드 중복성 구현을 통해 자가적응형 고장내성 구현한다.
• DNA를 런타임 중 수정할 수 있도록 허용함으로써 재구성 및 진화를 지원하며, 복제본과 시스템 구조가 변화에 자동으로 적응하도록 한다.
• 동일한 기본 요소(예: ALU, PID 제어기 등)의 다수 인스턴스를 통해 도전-응답 검증을 수행함으로써 암시적 중복성을 실현한다.

실험 결과

연구 질문

• RQ1 생물학적 영감을 얻은 원리에 기반해 수천 개의 코어를 포함하는 대규모 임베디드 시스템에 대해 자가기반, 자가구성 시스템을 설계할 수 있는 방법은 무엇인가?
• RQ2 압축형, 분산형, 진화 가능한 디지털 DNA에 시스템 구조 및 행동을 최적화해 표현할 수 있는 방법은 무엇인가?
• RQ3 중요도 및 자원 제약 조건 기반으로 런타임 중 모듈러 중복성을 동적으로 합성할 수 있는 최적의 방법은 무엇인가?
• RQ4 인공 DNA 내 동일한 기본 요소의 암시적 및 명시적 복제를 통해 자가치유 및 고장내성은 어떻게 달성할 수 있는가?
• RQ5 인공 DNA가 수동적 재구성 없이 실시간으로 시스템 재구성 및 진화를 얼마나 잘 지원할 수 있는가?

주요 결과

• 인공 DNA 접근법의 프로토타입 구현체는 실제 로봇 차량에서 성공적으로 평가되어 실현 가능성과 실용성을 입증했다.
• 인공 DNA 시스템의 메모리 및 통신 오버헤드는 낮으며, 제한된 수의 기본 요소로도 압축된 DNA 표현이 가능하다.
• DNA 블루프린트 기반의 자가구성, 자가적응, 자가수리 행동은 실시간 시스템 요구사항을 충족시킬 수 있다.
• 런타임 중에 모듈러 중복성이 동적으로 합성되며, 복제본이 자원 가용성과 시스템 필요에 따라 이동, 추가 또는 제거될 수 있다.
• 동일한 기본 요소의 다수 인스턴스를 통한 암시적 중복성은 저비용 상호 검증 및 장애 탐지 기능을 가능하게 한다.
• DNA 구조의 변화에 대해 자동으로 적응할 수 있으며, 수동 재구성 없이도 자가치유 및 진화가 가능하다.