• Title/Summary/Keyword: 경로점

Search Result 1,534, Processing Time 0.032 seconds

Intelligent Motion Planning System for an Autonomous Mobil Robot (자율 이동 로봇을 위한 지능적 운동 계획 시스템)

  • 김진걸;김정찬
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.8
    • /
    • pp.1503-1517
    • /
    • 1994
  • Intelligent Motion Planning System(IMPS) is presented for a robot to achieve an efficient path toward the given target point in two dimensional unknown environment is constructed with unrestricted obstacle shapes. IMPS consists of three components for making intelligent motion. These components are real-time motion planning algorithm based on a discontinous boundary method, fuzzy neural network decision system for heuristic knowledge representation, and world modeling with forgetting and reinforcing memory cells. First of all, in real-time motion planning algorithm, the behavior-based architectural method is used to generate subgoal. A behavior generates a subgoal independently by using the method of discontinuous boundary in sensed area. The discontinuous boundary method is a new proposed fast obstacle avoidance algorithm. The second component is fuzzy neural network decision system for accomplishing the subgoal. The heuristic rules are imbedded on the fuzzy neural network to make an intelligent decision. The last one is a forgetting, reinforcing memory technique for the construction of external world map. The activation values of all activated memory cells in grid space are decreased monotonically and after all they are burned out. Therefore, after sufficient journey, robot can have a stationary world map even if the dynaic obstacles exist. Using the IMPS, several simulations show the efficient achievement of target point in unknown enviroment with obstcles of various shapes.

  • PDF

Efficient Coverage Guided IoT Firmware Fuzzing Technique Using Combined Emulation (복합 에뮬레이션을 이용한 효율적인 커버리지 가이드 IoT 펌웨어 퍼징 기법)

  • Kim, Hyun-Wook;Kim, Ju-Hwan;Yun, Joobeom
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.30 no.5
    • /
    • pp.847-857
    • /
    • 2020
  • As IoT equipment is commercialized, Bluetooth or wireless networks will be built into general living devices such as IP cameras, door locks, cars and TVs. Security for IoT equipment is becoming more important because IoT equipment shares a lot of information through the network and collects personal information and operates the system. In addition, web-based attacks and application attacks currently account for a significant portion of cyber threats, and security experts are analyzing the vulnerabilities of cyber attacks through manual analysis to secure them. However, since it is virtually impossible to analyze vulnerabilities with only manual analysis, researchers studying system security are currently working on automated vulnerability detection systems, and Firm-AFL, published recently in USENIX, proposed a system by conducting a study on fuzzing processing speed and efficiency using a coverage-based fuzzer. However, the existing tools were focused on the fuzzing processing speed of the firmware, and as a result, they did not find any vulnerability in various paths. In this paper, we propose IoTFirmFuzz, which finds more paths, resolves constraints, and discovers more crashes by strengthening the mutation process to find vulnerabilities in various paths not found in existing tools.

A Study on the Shortest Path Algorithm With Direction of the Postal Route Optimization System (방향성을 고려한 우편 경로 최적화 시스템의 최단 경로 생성 알고리즘 연구)

  • Nam, Sang-U;Park, Mun-Seong
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.2
    • /
    • pp.491-498
    • /
    • 1997
  • Geographic Infprmation System(GIS)is being apply to extended from specified ppkication to general purpose deu to the omprovement of computing power.As one part of postal Integarated Information Servies, Postalroute Optimication system(PROS) is comprsed of the composed of the shortest pathe genrator for providing fast and shortest route of postal delivery, the ischronal area generator, the boudary relacation generator, GIS engine, road map, and rdelational database , etc.This paper is related to creation algorithm of the shortest path generation (SPAWD;Shortest Path Algorithm With Direction)from PEOS model.To differ from the exsting shortest path generating methods, this paper suggests SPAWD alforithm for searching destinations of fast time between start and destination points with dirdstion.It comapares and analyzes the new algorithm with existion algorithms, and suggests directions of future studies.

  • PDF

An Efficient Dynamic Path Query Processing Method for Digital Road Map Databases (디지털 로드맵 데이터베이스에서 효율적인 동적 경로 질의어 처리 방안)

  • Jung, Sung-Won
    • Journal of KIISE:Databases
    • /
    • v.28 no.3
    • /
    • pp.430-448
    • /
    • 2001
  • In navigation system, a primary task is to compute the minimum cost route from the current location to the destination. One of major problems for navigation systems is that a significant amount of computation time is required when the digital road map is large. Since navigation systems are real time systems, it is critical that the path be computed while satisfying a time constraint. In this paper, we have developed a HiTi(Hierarchical MulTi) graph model for hierarchically structuring large digital road maps to speedup the minimum cost path computation. We propose a new shortest path algorithm named SPAH, which utilizes HiTi graph model of a digital road map for its computation. We prove that the shortest path computed by SPAH is the optimal. Our performance analysis of SPAH also showed that it significantly reduces the computation time over exiting methods. We present an in-depth experimental analysis of HiTi graph method by comparing it with other similar works.

  • PDF

Reengineering on reporting system (영업보고 프로세스의 개선)

  • 이순철;천정락
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1996.10a
    • /
    • pp.65-68
    • /
    • 1996
  • 은행 영업점 직원은 창구고객을 응대하는 것이 주업무이나 그 밖의 부수적인 업무에도 많은 시간을 할애하고 있다. 고객의 금전을 취급하는 특성으로 매일 시재의 검사와, 일일결산을 위하여 일일 항목별 보고서를 출력해서 결제를 받아야 하고 주기적으로 본부 부서에 보고서를 작성해서 보내야 한다. 그러나 보고서 관련 업무의 비중이 높아지면 영업점직원의 업무 부담이 과중해서 창구 응대에 소홀해질 우려가 있다. 이에 따라 보고업무의 능률화, 보고 경로의 개선, 온라인 업무의 개발로 영업점 보고서 업무가 재구축되어 관리업무를 최소화하고 고객서비스 업무에 투여할 수 있는 시간을 증대시켜야 한다.

  • PDF

Development of Total Station for In-line Measuring of Curved Course in Micro-Tunneling (곡선경로를 가지는 마이크로 터널링 굴진경로의 자동측량을 위한 토탈스테이션의 개발)

  • 이진이;전종우;남장현
    • Proceedings of the IEEK Conference
    • /
    • 2003.07c
    • /
    • pp.2541-2544
    • /
    • 2003
  • 새로운 원리에 의한 원격 거리 및 각도측정 시스템[1][2](이하 TS, Total Station)을 개발하였다. 본 시스템은 마이크로 터널링 공법의 굴진기의 후미 또는 임의의 기준점에 원격으로 점멸할 수 있는 십자형의 발광체를 부착하고, 추진관에 고정시킨 상하좌우 각도측정 및 비접촉식 레이저 거리측정기가 부착된 무인 원격 제어장치에 의하여 십자형 발광체의 중심을 자동으로 검출한다. 또한. 회전각과 CCD 라인 스캔 센서의 조합에 의하여 각도를 정밀하게 원격 측정하게 된다. 한편 본 시스템을 이용하면 마이크로 터널링 공법에 의한 추진관내의 측정 가능한 범위를 연결하는 위치에 복수의 TS를 배치하여 서로의 위치를 자동으로 계측하고 그들 데이터를 컴퓨터에 의하여 계산함으로써, 맨홀의 임의의 기준점으로부터 굴진기의 현재 좌표를 신속하고 정확하게 계산할 수 있다.

  • PDF

Development of Room Acoustic Simulation Software Using Personal Computer (퍼스날 컴퓨터를 이용한 실내음향 해석 소프트웨어의 개발)

  • 이희원
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1993.06a
    • /
    • pp.3-5
    • /
    • 1993
  • 실내 음향특성의 컴퓨터 씨뮬레이션 기법은 모형실험 기법과 더불어 건축물의 음향설계 분야에서 널리 사용되는 도구이다. 본 연구에서는 건축물의 음향특성을 설계단계에 예측하기 위해 영상법에 기초한 실내음향 해석 소프트웨어를 개발하였다. 개발된 소프트웨어는 건축물의 3차원 형상모델, 벽면등 반사체의 흡음특성, 음원과 수음점의 위치 등의 데이터를 입력하면, 음선의 전파경로, 수음위치에서의 반사음 패턴, 실내 음향 특성의 평가척 (음의 명료도, 잔향시간 등)을 산출하여 출력하는 기능을 지니고 있다. 기존의 씨뮬레이션 기법이 소요 장비나 비용, 시간적 제약으로 널리 실용화되기 어려웠던 점을 고려하여 PC급에서 간편하게 활용할 수 있도록 개발하였고 음선 전차경로의 그래픽 표현, 반사음 패턴의 분석등, 건축물의 음향 설계를 위한 기능을 부여하는데 중점을 두었다.

  • PDF

ETI(Expected Transmission Interference) for Interference-aware (노드 간섭을 고려한 ETI 알고리즘)

  • Byeon, So-Young;Roh, II-Soon
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.9 no.6
    • /
    • pp.89-94
    • /
    • 2009
  • In wireless mesh network, nodes are communicates as like as Ad-Hoc. Nodes of Wireless Mesh Network must have a good QoS and a algorithm for good path. ETX, ETT and WCETT are proposed Wireless Mesh Network routing methods. But these have Interference problem. This paper propose ETI(Expected Transmission Interference) based on ETT for good path selection. This paper show the algorithm and improved performance in simulation than other algorithms.

  • PDF

Development of 3D Mutil-volume Visualization System for Stereotactic Surgery (뇌정위 수술계획을 위한 다원 3차원 영상가시화 시스템의 개발)

  • Choi, Jae-Jeong;Ge, Jin;Shin, Yeong-Gil
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10c
    • /
    • pp.612-614
    • /
    • 1998
  • 뇌정위 수술(Stereotactic Surgery)은 컴퓨터 단층영상과 자기공명 영상 같은 3차원 영상을 이용하여 뇌병변의 위치를 입체적으로 정확히 파악하여 정상 뇌에 대한 손상을 최소화하며 병변을 수술하는 기법이다. 본 논문에서는 수술 받을 환자의 컴퓨터 단층영상과 자기공명 영상 등 다양한 종류의 3차원 볼륨 데이터를 전처리한 다음 동일한 3차원 공간 내에서 정렬시켜 선택적 또는 동시적으로 3차원 영상을 가시화 하는 기법을 제안한다. 또한 3차원 영상에서 뇌정위 수술의 삽입점과 목표점을 지정할 수 있는 기능을 지원하며 수술 경로에 따른 가상 수술의 시뮬레이션을 통하여 수술 경로의 안전성을 검증할 수 있게 하였다.

  • PDF

Waypoint guidance using optimal control (최적제어를 이용한 경로점 유도)

  • 황익호;황태원
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1997.10a
    • /
    • pp.1867-1870
    • /
    • 1997
  • Waypoint guidance is a technique used to steer an autonomous vehicle along a desired trajectory. In this paper, a waypoint guidance algorithm for horizontal plane is derived by combining a line following guidance law and a turning guidance law. The line following guidance is derived based on LQR while the turning guidance is designed using rendzvous problem. Through simulation, the proposed method shows a good performance.

  • PDF