본문 바로가기

전체 글15

탐색 이론 - Central America 선박 탐색과 탐색 이론의 유형 탐색 이론은 움직이는 표적 뿐만 아니라 정지해 있는 표적을 찾으려 할 때도 요긴하게 활용되는 분야 입니다. 이번 글에서 Central America 선박 탐지 사례른 살펴보고 탐색 이론에서 그 유형은 어떻게 분류되는지 설명드리도록 하겠습니다.탐색 이론을 바탕으로 침몰한 Central America를 찾아내다. Central America는 1857년 9월 12일 캘리포니아에서 뉴욕으로 이동 중 허리케인에 의해 침몰한 선박입니다. 이 사고로 425명이 숨지고 많은 금화가 함께 소실되었다고 합니다. 1985년에 이르러 이 선박을 찾아내기 위한 작업이 시작되는데, 선박 침몰 위치가 정확하지 않아 후보지역을 대상으로 광범위한 탐색 경로 설정을 계획하게 됩니다.Stone이 광범위한 해양에 대한 탐지 확률 지도를 .. 2025. 4. 10.
탐색 이론 - 상식적 수준의 수중음향학과 탐지 확률 탐색 이론을 진행하면서 '수중에서는 어떤 방법을 이용해서 목표(표적)를 찾아낼 수 있는 것일까?'가 또 하나의 고민거리였습니다. 이 문제는 결국 표적을 탐지해 낼 수 있는 나의 능력, 즉 탐지확률과 직결되는 분야이기 때문입니다. 이번 글에서는 상식적 수준에서의 수중음향학과 탐지 확률의 관계에 대해 설명드리고자 합니다. 탐색 이론에서 바라보는 탐지확률에 대한 관점항공기, 선박 그리고 이제 자율 주행을 위한 자동차까지 모두 Radar로 알려진 '전파' 탐지기를 이용합니다. 전파를 방사하여 물체를 접촉하고 반사되는 전파를 다시 수신하여 거리와 방향을 측정하는 기기입니다.그런데, 이 전파는 매질(전파를 이동시켜 주는 매개물)이 공기여야 한다는 특성이 있습니다. 요즘 스마트 워치와 같이 웨어러블 장비를 많이 이용.. 2025. 4. 9.
ABM - 무질서 속에서 태어나는 균형 ABM(Agent Based Model)은 개체들의 무질서(엔트로피, Entropy)한 행동과 간단한 규칙이 전체적으로 어떤 규칙을 보이는지 잘 살펴볼 수 있는 모델이라고 지난번 말씀드린 적이 있습니다. 오늘은 유명한 'Boids의 군집행동'을 통해서 새 떼나 물고기 떼가 군집을 이루는 모습에 대해서 간단히 살펴보고자 합니다. 각 개인의 간단한 행동(규칙)이 전체에 미치는 영향새 떼나 물고기 떼와 같이 무리를 이루어 행동하는 모습들을 익숙하게 관찰할 수 있습니다. 이를 군집 행동이라고도 합니다.그렇다면 과연, 그 군집 속에 속한 각 개체들은 어떤 방식으로 행동을 하게 되는지가 궁금해집니다. 군집을 이루어 행동하는 것을 목표로 하기 때문에 그 균형을 깨트리지 않기 위해 주변의 개체들을 모두 살펴보면서 군집.. 2025. 4. 9.
탐색 이론 - ABM으로 살펴 본 산불 모형 이번 글에서는 ABM이라는 모델에 대해 간략히 소개해 드리려고 합니다. 탐색 이론에서 ABM을 적용한 연구가 주류는 아니지만 앞으로 점차 ABM을 이용한 사례들이 늘어나 각 분야에서도 비중 있게 다뤄지지 않을까 생각합니다.자동차 정체 원인 - ABM에서 간단히 확인할 수 있습니다. ABM(Agent Based Model), 행위자 기반 모델이라고 불리는 이 모델은 인간의 인지의 영역에서 벗어난 무질서(엔트로피, Entropy) 속에서의 양상에 대한 인사이트(Insight)를 주기 위해 사용된다고 해도 과언이 아닙니다.행위자라고 불리는 에이전트들에게 동일한 규칙을 부여하고 시간을 무한대로 늘려 실행할 경우 그 무질서 속에서 어떤 양상(또는 모습)이 나타나는지 시각적으로 보여주는 모델이라고 할 수 있습니다... 2025. 4. 8.
석사 과정에서의 작은 팁 - 튼튼한 뼈대 세우기 이번 글에서는 석사 과정에 들어가면서 조금 더 연구를 심도 있게, 탄탄하게 하기 위해 실행했던 저의 방법들을 소개해 드리겠습니다. 혹시나 개인적인 관심 또는 학문적 영역에서 도전하고자 하시는 분들에게 도움이 되길 바랍니다.연구의 뼈대 세우기 - 튼튼한 뼈대가 있어야 흔들리지 않습니다.이번 글에서는 제가 석사 과정에 있으면서 공부를 했던 방법과 효과가 높았던 것들을 소개하려 합니다. 지난번에 말씀드렸듯이 저는 줄곧 문과에서 공부를 해서 새로 접하게 되는 이공계 계열의 공부들이 쉽지는 않았습니다. 그래서 석사 입학이 결정되면서 무엇을 해야 될지 몰라 고등학교 교과서 수학 1, 2, 미적분 등을 사서 막 공부를 했었습니다. 지금 생각해도 명확한 목표 없이 일단 닥치는 대로 배우자는 생각이 강했던 터라 효율성이.. 2025. 4. 8.
탐색 이론 - 재미있는 몬티홀 문제와 Normalize 몬티홀 문제는 확률에서 고전적인 게임에 속하는 유명한 문제입니다. 사회자의 개입이 동반되는 현상이 개인의 선택에는 수리적으로 어떤 영향을 미칠 것인가를 잘 보여주는 영역입니다. 그럼에도 많은 사람들이 수리적으로 이해했다고 하더라도 직관적으로 고개를 갸웃거리게 만드는 문제이기도 합니다. 몬티홀 문제 - 선택을 유지할 것인가, 변경할 것인가확률을 공부할 때 재미있는 확률 문제로서 '몬티 홀' 문제가 제시되고는 합니다. 미국-캐나다 방송 프로그램인 '몬티 홀'에서 유래된 문제로 게임의 방법은 간단합니다. 1. 위의 그림과 같이 A, B, C라는 세 개의 문이 있고 그 중 한 곳에 자동차가 있습니다.2. 참가자가 A, B, C 중 어느 한 문을 선택하면, 사회자는 나머지 두 개의 문 중 자동차가 없는 곳의 문을.. 2025. 4. 8.