본문 바로가기
HOME> 보고서 > 보고서 검색상세

보고서 상세정보

무작위 걸음 개체 포획 전략 연구
Studies on capturing random walking object on an undirected connected graph

  • 과제명

    무작위 운동하는 개체를 찾는 효율적 방법 연구

  • 주관연구기관

    한국과학기술원
    Korea Advanced Institute of Science and Technology

  • 연구책임자

    이순칠

  • 참여연구자

    김창원   장경석  

  • 보고서유형

    최종보고서

  • 발행국가

    대한민국

  • 언어

    한국어

  • 발행년월

    2015-12

  • 과제시작년도

    2015

  • 주관부처

    미래창조과학부
    KA

  • 사업 관리 기관

    한국과학기술원
    Korea Advanced Institute of Science and Technology

  • 등록번호

    TRKO201600002227

  • 과제고유번호

    1711032236

  • 키워드

    이산 마르코프 연쇄,무작위 걸음,그래프,격자,스케일,시야,속도discrete markov chain,random walk,graph,lattice,scale,sight,speed

  • DB 구축일자

    2016-06-04

  • 초록 


    Ⅳ. Result
    When the chaser stays in a position, it turns out that the position where Ziii is minimized ...

    Ⅳ. Result
    When the chaser stays in a position, it turns out that the position where Ziii is minimized is the best position with least expected time.
    When the chaser performs a random walk, it turns out that the range of 1-dimension metric sight(r), and the missing child-chaser speed rate(s) is related with the expected time.
    When the size of the space is Ln(n-dimension cube), the expected time is proportional to Lnlog(α/rs), where α is constant.


    실제 생활에서 무작위 개체를 초기 정보 없이 찾는 경우는 다양하다. 이들을 가장 효율적으로 포획할 방안을 제안하는 것이 우리 연구의 목적이다.
    우리는 우선 두 가지 전략 – 포획자(직원)이 한 지점에 고정되어 있을 때와 무작위...

    실제 생활에서 무작위 개체를 초기 정보 없이 찾는 경우는 다양하다. 이들을 가장 효율적으로 포획할 방안을 제안하는 것이 우리 연구의 목적이다.
    우리는 우선 두 가지 전략 – 포획자(직원)이 한 지점에 고정되어 있을 때와 무작위 운동을 하며 미아를 찾아다닐 때의 두 가지 경우에 대해 조사를 하였다. 직원이 고정되어 있을 경우는 모든 연결 무방향성 그래프에 대해 이론적으로 조사해 보았고, 직원이 함께 무작위 운동을 할 경우에는 2차원, 3차원 격자에 대해 실험적으로 조사해 보았다.
    기존 문헌 연구를 통해, 직원이 특정 지점에 서 있는 전략을 선택할 경우, Ziii값이 최소인 점을 택해서 대기하는 것이 가장 최선의 전략임을 확인했다.
    실험적 연구 결과 직원과 미아 둘 다 무작위 운동을 할 시에는 두 무작위 운동 개체가 특정 거리(r) 이내에 들어오는 시간은 n차원 격자일 때 크기 Ln의 격자 공간에서 미아-직원 간의 속도의 비가 s일 때 Lnlog(α/rs)(α는 상수)에 비례함을 알 수 있었다.


  • 목차(Contents) 

    1. 표지 ... 1
    2. 제출문 ... 2
    3. 보고서 초록 ... 3
    4. 요약문 ... 4
    5. SUMMARY ... 5
    6. CONTENTS ... 7
    7. 목차 ... 8
    8. 제 1 장 연구개발과제의 목표 ... 9
    9. 제 1 절 문제 용어 정의 ... 9
    10. 제 ...
    1. 표지 ... 1
    2. 제출문 ... 2
    3. 보고서 초록 ... 3
    4. 요약문 ... 4
    5. SUMMARY ... 5
    6. CONTENTS ... 7
    7. 목차 ... 8
    8. 제 1 장 연구개발과제의 목표 ... 9
    9. 제 1 절 문제 용어 정의 ... 9
    10. 제 2 절 목표 ... 9
    11. 제 2 장 국내외 기술 개발 현황 ... 10
    12. 제 3 장 연구개발수행 내용 및 결과 ... 11
    13. 제 1 절 이론적 결과 - 기본적 용어 정의 ... 11
    14. 제 2 절 이론적 결과 - 직원이 고정되어 있는 경우 ... 12
    15. 제 3 절 실험적 결과 ... 13
    16. 제4장 목표달성도 및 관련분야에의 기여도 ... 16
    17. 제5장 연구개발결과의 활용계획 ... 17
    18. 제6장 연구개발과정에서 수집한 해외과학기술정보 ... 18
    19. 제7장 참고문헌 ... 18
    20. 끝페이지 ... 19
  • 참고문헌

    1. 전체(0)
    2. 논문(0)
    3. 특허(0)
    4. 보고서(0)

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역