• Title/Summary/Keyword: 장애물 평가

Search Result 202, Processing Time 0.04 seconds

A Genetic Algorithm for A Pathfinding of Game Character (게임 캐릭터의 경로탐색을 위한 유전자 알고리즘)

  • Kang, Myung-Ju
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2014.01a
    • /
    • pp.321-322
    • /
    • 2014
  • 게임에서 캐릭터가 현재 위치에서 목적지까지 경로를 탐색하는 것은 매우 중요하다. 특히, 오브젝트나 벽 등의 장애물들이 배치된 복잡한 게임 맵에서는 이러한 장애물을 회피하면서 가능한 최단 경로를 찾아 이동해야 한다. 본 논문에서는 복잡한 게임 맵 상에서 캐릭터가 목적지까지 최단 경로를 탐색하는 방법으로 유전자 알고리즘을 적용하는 방법을 제안한다. 유전자 알고리즘은 모집단(Population)을 구성하는 염색체의 인코딩 및 디코딩, 진화를 위한 연산자인 교차연산(Crossover)과 돌연변이연산(Mutation), 그리고 염색체를 평가하는 목적함수로 구성된다. 본 논문에서는 염색체 구성을 시작 노드에서 목적지 노드까지의 전체 노드로 구성하기 보다는 캐릭터의 현재노드에서 이동할 수 있는 8방향만으로 구성하여 염색체의 크기를 줄였고, 이를 통해 염색체의 인코딩과 디코딩 연산 시간을 줄일 수 있었다.

  • PDF

PBUG: Bug Algorithms for a Pair of Mobile Robots (PBUG: 모바일 로봇 쌍을 위한 버그 알고리즘)

  • Cho, Chang-Kwon;Woo, Gyun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2012.04a
    • /
    • pp.312-315
    • /
    • 2012
  • 이 논문은 한 대의 모바일 로봇의 모션 계획 알고리즘인 Bug1과 Bug2를 개선한 알고리즘을 제안한다. 장애물이 있는 환경에서 목표지점까지 도달하기 위한 경로 계획 알고리즘으로 Bug1과 Bug2가 제안되었지만, 이 두 알고리즘은 모두 장애물 형태에 따라 탐사 시간이 오래 걸릴 수 있다는 단점이 있다. Bug2 알고리즘은 Bug1 알고리즘을 개선한 형태로 제안되었지만 심지어 극적적인 경우에는 무한 루프에 빠진다는 단점이 있다. 이 논문에서는 이러한 단점을 해결하기 위해 한 쌍의 모바일 로봇을 이용한 병렬 탐색 PBug1, PBug2 알고리즘을 제안한다. 제안된 PBug1과 PBug2 알고리즘은 각각 Bug1과 Bug2의 속도를 보장하며 일반적으로 빠른 탐사시간을 보인다. 측히 PBug2 알고리즘은 Bug2와 달리 무한루프에 빠지는 경우가 없다. 제안된 알고리즘의 성능을 평가하기 위해 PBug1, PBug2 알고리즘을 구현하여 Bug1, Bug2 알고리즘과 비교하였다. 실험결과 PBug1 알고리즘은 Bug1 알고리즘보다 탐사 시간이 64.9%로 감소하였고 PBug2 알고리즘은 Bug1 알고리즘과 비슷한 탐사 시간을 보였다.

UAV Swarm Flight Control System Design Using Potential Functions and Sliding Mode Control (포텐셜 함수와 슬라이딩 모드 제어기법을 이용한 무인기 군집비행 제어기 설계)

  • Han, Ki-Hoon;Kim, You-Dan
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.36 no.5
    • /
    • pp.448-454
    • /
    • 2008
  • This paper deals with a behavior based decentralized control strategy for UAV swarming utilizing the artificial potential functions and the sliding mode control technique. Individual interactions for swarming behavior are modeled using the artificial potential functions. The motion of individual UAV is directed toward the negative gradient of the combined potential. For tracking the reference trajectory of UAV swarming, a swarming center is considered as the object of control. The sliding-mode control technique is adopted to make the proposed swarm control strategy robust with respect to the system uncertainties and the varying mission environment. Numerical simulation is performed to verify the performance of the proposed controller.

A Study on the Medium Facilities in Barrier-Free Certification Evaluation Items (장애물 없는 생활환경 인증 사례를 통한 매개시설 평가항목 분석)

  • Lee, Kyoo-Il;Kim, In-Soon
    • Journal of The Korea Institute of Healthcare Architecture
    • /
    • v.18 no.2
    • /
    • pp.33-43
    • /
    • 2012
  • This study purposes to present the improvement on the index by analyzing concretely the certification and evaluation index and the actual certification acquisition focusing on the buildings acquiring the barrier-free (BF) certification. So, after analyzing the screening results of the buildings acquiring the BF certification and then grasping the general application level based on the above analysis, this study tries to present the improvement on the BF certification index by analyzing the detailed applications of the BF certification-acquired buildings and then grasping the problems on the evaluation index of the current certification system. It was analyzed that the items which applied the BF construction method generalized to the common buildings through the Act on the Promotion of Convenience in medium facilities and the items with higher distribution points were shown as high in terms of points and the acquired point level of items which influenced by the shape and condition of side and land to defile the appearance of buildings were low.

연안의 유해물질 오염과 평가에 관한 사례연구

  • 조현서
    • Proceedings of the Korean Society of Developmental Biology Conference
    • /
    • 2001.02a
    • /
    • pp.14-18
    • /
    • 2001
  • 현대의 우리들의 생활환경 중에는 약 10만 종류 이상의 아주 많은 화학물질이 존재하고 있으며 매년 약 1000종류의 새로운 화합물이 상품화되고 있다고 알려져 있다. 이들 중 일부는 우리의 일상생활에 편리한 기능을 가져다 주는 역할을 하고 있으나 최근 생태계 및 인체에 유해한 영향을 미치는 물질로 판명되는 사례가 증가하고 있다. 그들 중에는, 성호르몬과 유사한 구조를 가지기 때문에 호르몬 수용체에 잘못 결합하여 호르몬 활성을 異常히 높이는 등의 영향을 미치는 것이 알려져 있으며, 또, 약물대사 효소의 유도나 효소활성의 저해 등에 의한 물질대사의 교란, 면역계통의 저해, 발암작용 등의 영향에도 미치는 것이 알려져 있다. 이러한 일군의 물질은 내분비계 장애물질(Endocrine disruptors; 환경 호르몬)로 불리며, 최근의 여성에 있어서 유방암의 발생율의 상승이나 남성의 정자수의 감소, 혹은 어떤 종의 야생 생물에 있어서 생식기능 장해(악어 수컷 생식기의 퇴화, 수컷 잉어등의 암컷화, 일부 권패류의 임포섹스 등)는 이러한 내분비계 장애물질에 의하여 유발되고 있다고 하는 가능성이 지적되고 있다. 그렇지만, 이러한 내분비계 장애물질의 환경 중에서의 분포나 다양한 생물에의 영향에 관한 연구는 세계적으로도 아직 부족하고 내분비계 장애물질의 실태나 그 메카니즘 및 그것이 가지는 의미에 대하여는 아직 명확하게 규명되어 있지 않고 있어, 그것에 의한 생체영향의 평가를 총합적으로 검토하기까지에는 이르지 않고 있다. 이러한 물질에 관한 연구는 최근 선진국을 중심으로 활발한 연구가 수행되고 있으나, 우리 나라에 있어서의 연구는 지금까지는 아직 미미한 수준에 머물고 있다. 따라서, 이러한 내분비계 장애물질을 빠른 시기에 발견하여 그것들에 의한 영향을 평가하고, 그 영향을 미연에 방지하는 데에 필요한 대책을 강구하기 위한 많은 연구가 필요 불가결하다. 본고에서는 이러한 환경호르몬 물질 중 본 연구실에서 수행한 내용을 중심으로 유해화학물질 오염 및 대책에 대하여 간단히 발표하고자 한다. 발표내용은, 남해안을 중심으로 조사한 유기주석화합물 오염, 광양만에서의 PAHs(다환방향족탄화수소류) 및 Bisphenol A 오염에 관한 연구결과와 이러한 유해화학물질 오염을 평가하고 관리하는 하나의 유용한 방법으로서 위해성 평가에 대하여 실례를 중심으로 간단히 소개하고자 한다.

  • PDF

An Analysis on the Status of Barrier Free Design Certifications in Center for Elderly (경로당 건축물의 장애물 없는 생활환경 인증실태 분석)

  • Lee, Jeong-Soo;Oh, Young-Sook;Eun, Dong-Shin
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.19 no.12
    • /
    • pp.313-320
    • /
    • 2018
  • The purposes of this study were to verify the status of Barrier Free Design Certification in the center for the elderly. To achieve these purposes, the architectural characteristics of the center for elderly and the status of Barrier Free Design Certification was analyzed. The results of this study were as follows. (1) The functional composition of centers for the elderly are similar regardless of the location, but the area and shape of the plot are very different according to the location. (2) According to an analysis on the status of Barrier Free Design Certification in centers for elderly, the sanitation and intermediate facilities are necessarily considerable adjustment. (3) For the accessability and conveniences of Barrier Free Design Certification in a small building, such as centers for the elderly, they are necessary to simplify the self-assessment documents, minimize the period for judging, and reducing the fees for certification.

Assessment of Ship Navigation Risk for Optimal Allocation of Virtual Aids to Navigation (가상항로표지 최적 배치를 위한 항해 위험도 평가)

  • Song, Eun-a;Kim, Kwang-il;Jo, Gi-jong
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2020.11a
    • /
    • pp.68-69
    • /
    • 2020
  • 해상에서는 선박의 안전한 항해를 위해 각종 항로 표지가 이용되는데, 과학 기술이 발전함에 따라 환경적 요소 등의 이유로 항로표지를 설지 할 수 없는 지역에서는 가상항로 표지를 필요로 하고 있다. 선행연구에서는 가상항로 표지의 최적 배치를 위해 선박 항해의 물리적 항해 제한 및 항해 장애물요소, 선박 교통 위험도 등을 격자 단위로 파악하였다. 이에 본 연구는 격자별로 나눈 해역의 위험도 지수를 통합하여 통합 위험도 평가 지수를 개발하고자 한다. 이에 요소별 가중치를 설정하고, 레이어를 통합한 뒤 위험도를 산정하여 통계데이터 기반 위험도를 평가하였다. 요소별 가중치 설정을 위해 위험도 레이어 통합 가중치를 설정하였으며, 실제 해역에 적용하여 위험도를 평가하였다.

  • PDF

해상교통류에 적용되는 확률 이론의 검증적 고찰

  • Gong, In-Yeong;Yang, Yeong-Hun;Gu, Jeong-Min;Seo, Tae-Ho;Lee, Dong-Seop
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2012.10a
    • /
    • pp.225-227
    • /
    • 2012
  • 해상교통안전진단제도의 시행으로, 해상교통에 영향을 미칠 가능성이 있는 모든 건설 사업은 필히 선박운항자 관점에서 그 안전성을 검토하여야 한다. 진단제도의 정량적 평가항목 중에, 선박이 장애물이나 위험지역과의 충돌확률을 평가하는 근접도 평가항목이 있는데, 이는 항로상의 어떤 단면에서의 선박 궤적 분포가 정규 분포를 한다는 가정에 근거하고 있다. 한편, 진단제도의 또 하나의 정량적 평가기법중 하나인 해상교통류 시뮬레이션에서는, 대상 선박들의 예상 항차수로부터 선박을 통계적으로 발생시키는 기법을 사용하는데, 여기에서는 항로상의 특정 지점을 연속해서 통과하는 선박들의 시간 간격이 Poisson 분포를 따른다는 가정을 사용한다. 본 논문에서는 이러한 기본적인 가정들이 적합한지를 고찰하기 위하여, 광양 및 인천항에서 실측한 해상교통현황 조사 결과를 분석하였다.

  • PDF

Precise Road Map Objects Analysis for Autonomous Driving Test Case Construction (자율주행 단위시험환경 구축을 위한 정밀도로지도 객체분석)

  • Park, Jong-bin;Kim, Kyung-won;Lim, Tae-beom
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2022.06a
    • /
    • pp.269-270
    • /
    • 2022
  • 자율주행 자동차의 개발을 위해서는 다양한 기능 평가, 성능 평가, 안전성 평가 등이 필수적이다. 이러한 평가는 컴퓨터 시뮬레이션과 실제 주행을 통해 이뤄질 수 있으며, 현실의 도로 상황을 고려한 단위시험환경들을 조합 구성한 통합시험환경에서 수행하는 것이 일반적이다. 여기서 단위시험환경은 도로망 구성, 장애물, 표지판 등의 정보를 포함하는 정밀도로지도를 기반으로 주행차량수, 보행자, 기상환경, 동적 이벤트 요소 등을 고려하여 구성할 수 있다. 본 논문에서는 이러한 단위시험환경을 구성하기 위한 정밀도로지도 처리 방법을 소개한다. 구체적으로는 정밀도로지도 처리를 포함하는 데이터 파이프라인을 설계하고, 정밀도로지도 객체분석을 통해 시험환경의 특성 및 상호 유사성을 파악한다. 국토지리정보원에서 배포한 정밀도로지도를 사용하여 객체를 추출하고 분석하는 실험을 수행했으며 전반적인 동작 상태를 확인했다. 개발한 소프트웨어는 향후 자율주행 학습을 위한 단위 및 통합 시험환경 구축 및 법규 및 규제 대응 서비스 시나리오의 구성에 활용할 예정이다.

  • PDF

Case Study of Barrier Free Design for Transportation Vulnerable: Focusing on Transfer Station Complex in Seoul Station (사회적 약자를 위한 장애물 없는 생활환경 설계 사례 분석: 서울역 복합환승시설을 중심으로)

  • Chung, Sang-Woon;Rho, Jung-Hyun
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.18 no.3
    • /
    • pp.333-344
    • /
    • 2017
  • This research analyzes Seoul station, a typical transfer station complex, focusing on the evaluation of its barrier free design suitable for vulnerable persons such as senior citizens. The analysis was conducted to assess its compliance with the "barrier-free" design standard for those with physical or other disabilities. This paper proposes a list of items to evaluate for transfer station complexes with a barrier-free design. The results showed that the overall connections and internal and sanitation facilities of (Seoul station/the design?)were excellent. However, because of the lack of transfer and guidance facilities, vulnerable persons felt uncomfortable when searching for information about transferring from one means of transport to another. Furthermore, there was an extremely high risk of accidents when they transferred to the bus station. Therefore, it is necessary to arrange the transfer information facilities, in order to improve their readability and visibility. Once this is done, vulnerable people will be able to use this station more safely and conveniently.