• 제목/요약/키워드: 미로탈출

검색결과 16건 처리시간 0.025초

인간형 로봇들의 협력 작업을 통한 미로 동시 탈출에 관한 연구 (A Study on the Parallel Escape Maze through Cooperative Activities of Humanoid Robots)

  • 전봉기
    • 한국정보통신학회논문지
    • /
    • 제18권6호
    • /
    • pp.1441-1446
    • /
    • 2014
  • 본 논문에서는 로봇군집이 미로 탈출을 위해 협력하는 방법에 대해 제안되었다. 로봇은 센서를 통해 필수적인 데이터를 수집하고 판단하여 자율적으로 움직일 수 있다. 하지만 미로 탈출을 위해 협력하기 위해서는 중앙 시스템이 여러 로봇들을 제어할 필요가 있다. 로봇들은 보이지 않는 미로를 탐색하며, 탈출 경로를 위한 분석과 지도를 만들기 위해 이동과 같은 정보를 중앙제어시스템에 전송한다. 여러 대의 로봇들이 미로를 효과적으로 탈출하기 위해서, 이 논문에서는 다음과 같은 문제를 고려하였다. 첫째, 로봇들이 미로 영역을 나누어서 탐색하기. 둘째, 벽으로 막혀 있는 막다른 골목을 찾아서 다른 로봇이 진입하지 못하도록 하기. 셋째, 목적지에 먼저 도착한 로봇이 최단 경로를 만들어 다른 로봇이 빨리 탈출할 수 있도록 하기. 위의 3가지를 고려하여 미로 동시 탈출을 위한 알고리즘을 구현하여 다양한 미로 크기별로 실험하였다.

윈도우 8 기반의 미로탈출 앱의 설계 및 구현 (Design and Implementation of the Maze Running App on the Windows 8)

  • 장순호;김동현
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 추계학술대회
    • /
    • pp.340-342
    • /
    • 2015
  • 윈도우 시스템은 90년대 이후로 지속적으로 사용되어진 개인용 컴퓨터의 운영체제로 그래픽 사용자 인터페이스와 멀티프로세싱 기능 등을 제공한다. 최근 배포되어지는 8.1 버전은 기존의 윈도우 시스템과 비교하여 다양한 특징을 가지고 있지만 윈도우 스토어는 네트워크를 이용하여 설치할 수 있는 다양한 응용 프로그램을 제공한다. 그러나 현재 윈도우 스토어에는 게임을 위한 응용 프로그램은 거의 제공되지 않고 있다. 이 논문에서는 사용자가 간편하게 설치하여 실행시킬 수 있는 미로탈출 앱을 설계한다. 제안한 앱은 저용량으로 윈도우 스토어에서 다운로드해서 사용자가 직관적으로 미로탈출 게임을 할 수 있도록 한다. 이를 위하여 HTML5와 자바스크립트를 이용하여 개발한다.

  • PDF

블록체인 기반 사용자 참여 게임 업데이트: 미로탈출게임 사례 (Blockchain-Based User-Participatory Game Update: Maze Escape Game Case)

  • 전민규;황지연;나현숙
    • 한국게임학회 논문지
    • /
    • 제19권4호
    • /
    • pp.85-96
    • /
    • 2019
  • 이 논문에서는 블록체인을 이용해 게임 변수들 (게임 난이도, 아이템 강화확률 등)을 사용자들이 직접 공정하고 투명하게 업데이트하는 게임 시스템을 제안한다. 일례로 소개하는 이더리움 기반 미로 탈출 게임은, 최초의 블록체인 기반 미로 게임이며 블록체인을 통해 난이도를 조절하는 최초의 시도이다. 이 시스템에서는 난이도 함수가 사용자들이 매매한 미로 벽의 수량을 반영해 난이도를 계산한다. 게임 관리에 블록체인을 사용하는 것은 인적 경제적 자원을 절약할 뿐 아니라, 난이도 및 아이템 강화확률을 일방적으로 조작하는 게임 개발자의 불공정한 관행도 방지된다. 누구도 비밀스럽게 미로, 승자, 난이도를 조작할 수 없기 때문이다.

로봇협동을 통한 미로탈출 문제해결 방안 (A Study of Solving Maze Escape Problem through Robots' Cooperation)

  • 홍기천
    • 한국산학기술학회논문지
    • /
    • 제11권11호
    • /
    • pp.4167-4173
    • /
    • 2010
  • 2005년에 개정된 ICT교육지침에는 전 학교급에 걸쳐서 알고리즘, 자료구조, 프로그래밍 내용과 같은 컴퓨터 과학 요소가 매우 강화되었다. 컴퓨터교육의 목표가 소프트웨어 활용보다 문제해결력 향상이기 때문이다. 그래서 본 논문에서는 이러한 요소에 대한 학습방법의 일환으로서 로봇들이 협동을 통하여 미로를 탈출하는 문제를 해결할 수 있는 방안을 제시하였다. 로봇이 해결해야하는 문제로서 우선탐색 문제와 역할바꿈 문제와 같이 2가지를 제시하였다. 우선탐색 문제는 첫 번째 로봇이 미로를 끝까지 탐색하면서 미로의 정보를 두 번째 로봇에게 실시간으로 전송한다. 그 후 슬레이브 로봇은 이 정보를 이용하여 탐색없이 미로를 탈출하게 된다. 역할바꿈 문제는 첫 번째 로봇이 미로를 탐색하는 도중 그 기능을 상실했을 때, 두 번째 로봇이 첫 번째 로봇의 역할을 이어받아 수행하는 것이다. 각 문제를 해결하기 위해서 문제분석, 알고리즘 기술, 순서도 작성, 프로그래밍의 4단계를 거치도록 하였다. 본 논문에서 제시한 내용의 부수적인 효과로는 로봇협동을 통한 학습자들의 협동학습 기회 제공, 로봇간 데이터 송수신을 위해서 큐(queue)라는 자료구조를 사용했다는 점이다. 향후에는 좀 더 일반적인 미로의 사용, 실제 현장에의 적용, 영재교육 과정에의 적용에 대한 연구가 필요하다.

인간형 로봇들의 협력 행동을 위한 미로 탐색 알고리즘 (The Searching Maze Algorithm for Cooperative Behavior of Humanoid robots)

  • 전봉기
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2014년도 춘계학술대회
    • /
    • pp.871-872
    • /
    • 2014
  • 이 논문에서는 군집 로봇들이 미로 탈출을 위해 협력하는 방법에 대해 제안한다. 로봇들은 ZIGBEE로 서로 통신할 수 있으나 로봇들의 연산기능이 낮아 중앙제어 시스템이 로봇들에게 명령을 전달한다. 로봇들은 보이지 않는 미로를 탐색하며 지도를 만들기 위해 이동과 같은 정보를 중앙제어 시스템에 전송한다. 중앙제어시스템은 수신된 데이터를 분석하여 미로 탈출을 위한 경로를 찾는다.

  • PDF

멀티 쓰레딩 방식을 이용한 군집 로봇의 중앙 제어 시스템 구현 (Implementation of the Centralized Control System for Swarm Robots using Multi-Threading method)

  • 전봉기
    • 디지털융복합연구
    • /
    • 제12권6호
    • /
    • pp.349-354
    • /
    • 2014
  • 이 논문에서는 여러 대의 로봇들이 협력하여 미로를 탈출하는 방법을 제안한다. 논문에서 사용된 교육용 로봇들은 ZigBee로 서로 통신할 수 있으나, 로봇들의 연산기능이 낮아 서로 협력하여 문제를 해결할 수 없다. 로봇의 모션제어로 통로를 직립 보행하도록 하였으며, 절대거리 센서를 이용하여 교차로와 막다른 골목을 인식하면 중앙제어 시스템에 전송하여 명령을 받는다. 여러 로봇들이 동시에 미로에 들어가서 효과적으로 미로를 탐색하도록 하는 미로 탐색 알고리즘을 수정하였다.

미로 퍼즐 풀이를 통한 모델 체킹 도구의 특성 분석 (Analysis of Model Checking Tools with Maze Puzzles)

  • 박사천;이건수;권기현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 춘계학술발표대회
    • /
    • pp.382-385
    • /
    • 2008
  • 본 논문은 게임 풀이를 통해서 모델 체킹 도구의 특징을 분석한다. 도망자-추적자 게임은 격자 모양의 미로에서 도망자가 추적자를 따돌리고 탈출하는 게임이다. 도망자가 격자 상에서 한 칸 움직일 때, 추적자는 일정한 패턴을 가지고 두 칸 움직인다. 이 문제를 SMV와 SPIN 모델 체커로 모델링하고 검증하는 과정을 통해서 SMV와 Spin 모델 체커의 특징을 분석한다. 실험을 통해서 우리는 최단 경로를 찾을 경우는 SMV 모델 체커를 사용해야 하고, 가능한 경로를 빨리 찾는 경우는 Spin 모델 체커가 더 적합함을 확인할 수 있었다.

선박구조가 승무원 생존율에 미치는 영향에 대한 연구 (A Study on the Crew's Survival ratio according to ship's construction)

  • 김원욱
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2009년도 추계학술대회
    • /
    • pp.50-51
    • /
    • 2009
  • 선박은 충돌로 인한 침수, 화채 등 여러가지 이유로 긴급피난을 감행해야하는 경우가 많다. 특히, 선박의 경우 그 구조의 특성상 줍고 미로같은 복잡한 형태로 구성되어 신속한 탈출이 어렵다. 화재에 의한 인명손상의 경우 연기에 의한 질식사가 부분을 차지하므로 신속한 탈출은 생존율 향상에 중요한 역할을 한다. 이 연구에서는 기존과 제안된 선박구조에 대한 화재확산과 승무원 피난시간을 검토한다.

  • PDF

버튼방식과 터치방식 컨트롤러에 따른 아동의 조작능력 비교 (The Comparison of Children's Operation Ability depending on Button & Touch type Remote Controllers)

  • 김세민;이충호;유강수
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2014년도 추계 종합학술대회 논문집
    • /
    • pp.399-400
    • /
    • 2014
  • 최근, 스마트폰의 확산과 로봇의 교육적 활용이 확산되는 점에 착안하여, 피아제가 구분한 아동의 발달단계 중에서 구체적 조작기에 해당되는 아동들에게 로봇과 리모트 컨트롤러를 이용하여 미로 탈출 게임을 함으로써 조작능력을 실험하였다. 본 연구에서 제시된 두 종류의 리모트 컨트롤러를 이용하여 로봇을 조작하도록 하고, 각 종류마다 아동들의 조작능력에 어떠한 차이가 있는지 검증한다.

  • PDF

마우스에서 복분자 물추출물의 기억력 감퇴에 대한 개선 효과 (The Aqueous Extract of Rubus coreanus Miquel Improves Scopolamine-Induced Memory Impairment in ICR Mice)

  • 최미란;이민영;홍지은;이재용;전장우;김태환;신현경;김은지
    • 한국식품영양과학회지
    • /
    • 제41권2호
    • /
    • pp.192-196
    • /
    • 2012
  • 현재까지 복분자가 인지능력 및 기억력에 미치는 영향에 대해 연구된 바가 없다. 본 연구에서는 복분자 물추출물이 기억력에 미치는 영향을 조사하기 위해 복분자 물추출물을 100 mg/kg body weight/day로 4주간 투여한 후 스코폴라민(1 mg/kg body weight)을 복강 주사하여 기억력 감퇴를 유발한 후 수동회피시험과 수중미로시험을 실시하여 복분자물추출물의 기억력 개선 효과를 평가하였다. 수동회피실험에서 스코폴라민으로 기억력 감퇴를 유도한 경우 밝은 방에서의 체류시간이 현저히 짧아졌고 복분자 물추출물을 섭취한 군에서는 밝은 방에서의 체류 시간이 스코폴라민 투여군에 비해 현저히 증가하였다. 또한 수중미로시험에서도 스코폴라민 투여군의 도피대를 찾아가는 탈출잠복기가 정상대조군에 비해 현저히 증가하였고 복분자 물추출물 투여군에서는 스코폴라민 군에 비해 탈출잠복기가 유의적으로 감소하였다. 대뇌피질에서 기억력에서 중요한 역할을 하는 acetylcholinesterase활성은 스코폴라민에 의해 증가하고, 복분자 물추출물에 의해 감소하였다. 이상의 결과는 복분자 물추출물이 항콜린제인 스코폴라민에 의해 유도된 기억력 감퇴를 효과적으로 개선함을 보여주며, 이는 acetylcholinesterase의 활성을 저해함으로써 이루어짐을 나타낸다. 향후 더 많은 연구가 필요하나 본 연구는 복분자 물추출물을 기억력 개선 또는 증강제로 개발할 수 있는 가능성을 제시한다.