• Title/Summary/Keyword: micromouse

Search Result 5, Processing Time 0.026 seconds

Autonomous Maze Solving Robot

  • Ye, Gan Zhen;Kang, Dae-Ki
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2011.10a
    • /
    • pp.165-167
    • /
    • 2011
  • Autonomous robots are intelligent machines that are capable of performing task in the world themselves with little or no human intervention. One of the main reason autonomous robots gained popularity in human's world is their ability to perform task with high degree of precision, accuracy and also consistency. One of the most studied fields in autonomous robot is the ability of decision making in robots. To tackle the ability of robots to make decision, this paper proposed an Autonomous Maze Solving Robot that is able to solve a maze using the optimum solution. The maze and the design of the robot are in compliance with IEEE Micromouse competition rules and regulation. Micromouse is an autonomous maze solving robot that shall be able to explore a maze on its own from a predefined starting location and find the optimum path to reach the predefined goal in the maze without human's intervention.

  • PDF

3D Simulation of Maze Solver Micromouse using MEL Script (MAYA의 MEL Script로 구현한 미로찾기로봇 3D시뮬레이션)

  • Kim, Min-soo;Lee, Im-geun
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2014.07a
    • /
    • pp.201-202
    • /
    • 2014
  • 본 논문에서는 3차원 공간을 시각적으로 표현이 가능한 MAYA의 MEL Script를 통해 미로 찾기 로봇을 3D시뮬레이션으로 구현하는 방법을 제안한다. MAYA에서는 생성된 개체에 대해 X-Y-Z 좌표정보를 적용하고 이 수치를 개체의 속성 값으로 제공한다. 이를 이용하여 랜덤한 미로 맵을 완성하기 위한 규칙으로 행렬을 생성하고 이 행렬의 인덱스와 값에 따라 X-Y-Z 좌표정보를 적용하여 개체를 생성하면 랜덤한 미로 맵이 완성된다. 그 후 길을 찾기 위한 규칙에 의해 이동하는 로봇의 X-Z좌표정보를 각 프레임 별로 저장하여 재생 시키면 미로 찾기 로봇 시뮬레이션을 눈으로 확인 가능하다. 사람이 직접 번거롭게 임의의 미로 맵 을 생성하지 않고 로봇이 없어도 간편하게 미로 찾기를 구현해 볼 수 있는 방법을 제시한다. 본 시뮬레이터는 미로 찾기 알고리즘을 테스트하는데 유용할 것이다.

  • PDF

Maze Solving Algorithm

  • Ye, Gan Zhen;Kang, Dae-Ki
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2011.10a
    • /
    • pp.188-191
    • /
    • 2011
  • Path finding and path planning is crucial in today's world where time is an extremely valuable element. It is easy to plan the optimum path to a destination if provided a map but the same cannot be said for an unknown and unexplored environment. It will surely be exhaustive to search and explore for paths to reach the destination, not to mention planning for the optimum path. This is very much similar to finding for an exit of a maze. A very popular competition designed to tackle the maze solving ability of autonomous called Micromouse will be used as a guideline for us to design our maze. There are numerous ways one can think of to solve a maze such as Dijkstra's algorithm, flood fill algorithm, modified flood fill algorithm, partition-central algorithm [1], and potential maze solving algorithm [2]. We will analyze these algorithms from various aspects such as maze solving ability, computational complexity, and also feasibility to be implemented.

  • PDF

무선 통신과 영상인식을 활용한 지능형 자율주행 자동차 개발에 관한 연구

  • Moon, In-Seok;Jeong, Tae-Kwang;Hong, Won-Kee
    • Proceedings of the Korea Society for Industrial Systems Conference
    • /
    • 2009.05a
    • /
    • pp.77-81
    • /
    • 2009
  • 논문은 지능형 자동차 개발을 위한 마이크로마우스를 활용한 차량-도로 간 통신, 모터제어, 영상처리와 물체감지 센서들을 활용한 도로 상황정보 인식 시스템 등을 활용하여 지능형 자동차의 운행을 구현하고 테스트 할 수 있다. 이를 활용하여 검증된 기술들을 실제 차량에 적용하기 위해서 다양한 실험과 테스트를 실시한다. 또한 누구나 쉽게 간단한 마이크로 컨트롤러를 통한 지능형 자동차를 위한 다양한 아이디어를 접목할 수 있도록 시스템을 설계한다. 이를 활용하여 영상처리를 통한 차선인식과, 직진 좌회전 및 도로의 교통표시마크를 읽어 들여 차체를 컨트롤하고 차량-도로간 통신을 이용해서 신호등의 정보를 입력받아 교차로를 안전하게 통과하게 된다. 또한 앞 차량을 인식하여 자동으로 속도조절과 차량 간 거리를 유지하는 시스템을 구현한다.

  • PDF

Analysis and Comparison of Usability Models and Techniques Measuring User Performance Interacting with Websites

  • Abdulhak, Sami Abduljalil;Kang, Dae-Ki
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2011.10a
    • /
    • pp.210-212
    • /
    • 2011
  • Human Computer Interaction is rapidly growing in different aspects and areas. One of the areas that grab many scholars and researchers interest is usability. Usability is a main factor and critical pillar of products success and acceptance. In this paper, we deeply analyze the current usability models that measure the user performance during the interaction with products. Then, we fairly compare between each model to discover and present the strength and weakness of each model for supporting developer and business organization with guidelines during the development process of the products before launching the actual and final one. Decomposing comparison between each model is performed based on specific criteria. Comparison is tabulated, graphically depicted, and analytically decomposed.

  • PDF