• 정보처리학회논문지B
• /
• 제10B권1호
• /
• pp.1-12
• /
• 2003

본 논문에서는 대표적인 3차원 일인칭 액션 게임인 Unreal Tournament 게임과 이것에 기초한 지능형 에이전트 연구용 테스트베드인 Gamebots 시스템을 소개한다. 그리고 이들이 제공하는 3차원 가상환경에서 동작하는 지능형 NPC인 KGBot의 설계와 구현에 대해 설명한다. KGBot는 Gamebots 시스템 내의 하나의 보트 클라이언트이다. KGBot는 3차원 가상환경 안에 숨겨진 목표점들을 찾아 효과적으로 점령하는 임무를 수행한다. KGBot는 범용의 BDI 에이전트 구조인 UM-PRS를 제어엔진으로 채용하고 있으며, 복잡한 행위들을 여러 계층으로 표현한 계층화된 지식베이스를 가지고 있다. 본 논문에서는 미지의 월드를 효과적으로 탐색함으로써 숨겨진 목표점들의 위치를 빨리 파악하고, 흩어져 있는 이동점들과 경로들을 찾아내어 경로 그래프를 작성하며, 이것에 기초하여 특정 목적지까지 지적의 이동 경로를 계획하는 KGBot의 지능 행위들에 대해 자세히 설명한다. 그리고 끝으로 다양한 3차원 지도를 이용한 실험을 통해 KGBot의 월드 탐색 전략과 제어엔진의 성능을 분석해본다.

• 한국지능시스템학회논문지
• /
• 제14권1호
• /
• pp.15-19
• /
• 2004

개미군락시스템 (Ant Colony System, ACS)은 조합 최적화 문제를 해결하기 위한 기법으로 생물학적 기반의 메타휴리스틱 접근법이다. 지나간 경로에 대하여 페로몬을 분비하고 통신 매개물로 사용하는 실제 개미들의 추적 행위를 기반으로 한다. 최적 경로를 찾기 위해서는 보다 다양한 에지들에 대한 탐색이 필요하다. 기존 개미군락시스템의 지역 갱신 규칙에서는 지나간 에지에 대하여 고정된 페로몬 갱신 값을 부여하고 있다. 그러나 본 논문에서는 방문한 도시간의 거리와 해당 에지의 방문 횟수를 이용하여 페로몬을 부여한다. 보다 많은 정보를 탐색에 활용함으로써 기존의 방법에 비해 지역 최적화에 빠지지 않고 더 나은 해를 찾을 수 있었다.

• 디지털융복합연구
• /
• 제11권11호
• /
• pp.443-448
• /
• 2013

개미군락시스템(Ant Colony System, ACS)은 조합 최적화 문제를 해결하기 위한 기법으로 생물학적 기반의 메타휴리스틱 접근법이다. 지나간 경로에 대하여 페로몬을 분비하고 통신 매개물로 사용하는 실제 개미들의 추적 행위를 기반으로 한다. 최적 경로를 찾기 위해서는 보다 다양한 에지들에 대한 탐색이 필요하다. 기존 개미군락시스템의 지역 갱신 규칙에서는 지나간 에지에 대하여 고정된 페로몬 갱신 값을 부여하고 있다. 그러나 본 논문에서는 현재 선택한 노드에 대한 이전 iteration 에서 방문한 총 빈도수를 고려한 페로몬 부여 방법을 지역갱신규칙에 사용하고자 한다. 탐색을 위해서는 부경로를 이용한 ACS알고리즘을 사용하였다. 보다 많은 정보를 탐색에 활용함으로써 기존의 방법에 비해 지역 최적화에 빠지지 않고 더 나은 해를 찾을 수 있다.

• 지질공학
• /
• 제28권2호
• /
• pp.217-246
• /
• 2018

포항분지 해상 중소규모 $CO_2$ 지중저장 실증 연구사업은 저장소 선정 및 저장소 특성화 연구 과정에서 $CO_2$ 지중저장 실증의 지진 유발 가능성과 누출 가능성에 대하여 진지하게 검토하고 $CO_2$ 지중저장 실증의 안정성을 확보하기 위한 많은 노력을 경주해 왔다. 그럼에도 불구하고 2017년 11월 15일 발생한 규모 5.4의 포항 지진으로 큰 피해를 입은 포항시와 시민들은 $CO_2$ 지중저장 실증의 지진 유발 가능성에 대하여 큰 우려를 가지고 있는 상황이다. 포항분지 해상 $CO_2$ 지중저장 실증 연구팀은 2017년 포항 지진 이후 포항 영일만 $CO_2$ 지중저장 실증의 안전성에 대하여 자체 조사를 수행하여, 2017년 포항 지진과 포항분지 영일만 해상 $CO_2$ 지중저장 실증의 관련성과 향후 본격적인 $CO_2$ 지중저장 실증이 수행될 경우 지진 유발 가능성이나 누출 가능성에 대하여 면밀하게 평가하였다. 자체 조사 결과, 포항분지 해상 중소규모 $CO_2$ 지중저장 실증 연구사업은 2017년 포항지진의 진앙과 약 10 km 떨어진 영일만 해역에 저장소가 위치하며, $CO_2$ 저장층의 심도도 해저면 아래 약 750-800 m 정도로서 포항 지진의 심도와 큰 차이를 보인다. 또한 포항분지 해상 중소규모 $CO_2$ 지중저장 실증 연구사업은 2017년 1월 12일부터 3월 12일까지 약 3개월간 $CO_2$ 시험 주입을 수행한 이후 수송체계 구축과 주입공 격상을 위해 $CO_2$ 주입 행위가 중지된 상황으로 2017년 11월 15일에 발생한 포항 지진과 직접적인 관련성을 찾기 어렵다. 무엇보다도 $CO_2$ 지중저장 기술의 개념이 지층을 파쇄하는 것이 아니라 염수와 같은 유체로 채워진 다공질 퇴적층에서 염수를 천천히 밀어내면서 초임계상의 $CO_2$를 주입한다는 측면에서 대용량의 $CO_2$를 장기간 주입하여 저장층의 압력이 크게 상승하는 경우를 제외하면 인간 사회에 피해를 가져오는 일정 규모 이상의 지진을 유발할 가능성이 크지 않은 것으로 분석되었다. 게다가 포항분지 해상 중소규모 $CO_2$ 지중저장 실증 연구사업의 $CO_2$ 시험 주입 규모가 약 100톤 정도로서 규모 5.0 이상의 지진을 유발할 수 있는 대규모 주입 행위가 없었기 때문에 2017년 포항 지진과의 연관성을 가정하는 것이 무리가 있다. 포항분지 해상 중소규모 $CO_2$ 지중저장 실증 연구사업의 연구팀은 자체 조사를 통해 향후 포항분지 해상 $CO_2$ 지중저장 실증 연구사업이 장기적으로 수행될 경우 지진 유발 가능성과 누출 가능성에 대하여도 평가를 수행하였다. 자체 평가 결과에 따르면, 저장층 상부의 덮개층이 파쇄되거나 주변 단층의 재활성화가 발생하지 않도록 정해진 범위에서 압력을 조절하면서 $CO_2$ 스트림을 주입할 경우 지진 유발이나 단층 재활성화를 초래할 가능성이 매우 희박한 것으로 분석되었다. 더불어, 포항분지 해상 중소규모 $CO_2$ 지중저장 실증 연구사업은 $CO_2$ 지중저장 실증 과정에서 주입된 $CO_2$ 스트림의 누출을 최소화하기 위해 저장소 인근 지층의 파쇄 압력, 저장소 인근 단층의 재활성화 압력, 주입공 누출을 방지하기 위한 완결 공정, 주입된 $CO_2$ 스트림의 누출 경로 파악과 거동 및 누출 모니터링, 안전한 $CO_2$ 저장을 위한 저장소 운영과 관련된 연구를 충실하게 수행하고 있으며, 연구팀의 자체 조사 결과 주입된 $CO_2$ 스트림이 인간 사회에 영향을 미칠 정도의 규모로 누출될 가능성은 크지 않은 것으로 평가되었다. 결론적으로 포항분지 해상 중소규모 $CO_2$ 지중저장 실증 연구사업은 인간이 감지할 정도의 지진 유발 및 주입된 $CO_2$ 스트림의 누출을 발생시킬 가능성이 크지 않으며, 비록 적은 가능성이지만, 지진이나 누출이 발생하지 않도록 지속적으로 안전성 확보를 위한 연구개발을 최우선적으로 수행할 계획이다.