• 제목/요약/키워드: 경로 탐색 알고리즘

검색결과 516건 처리시간 0.033초

유전 알고리즘을 이용한 지하철 객차 내 승객의 최적대피경로 탐색 (Research finding optimized evacuation route of people in subway passenger cars using genetic algorithm)

  • 최재혁;박지혜;최수현;김남문
    • EDISON SW 활용 경진대회 논문집
    • /
    • 제4회(2015년)
    • /
    • pp.543-546
    • /
    • 2015
  • There have been subway conflagrations such as Daegu subway conflagration at 2003, Washington D.C conflagration last month and so on. Compared to that, proper evacuation route is far from satisfactory. So this paper suggests optimized route when subway's passengers evacuate from passenger cars. For conducting our experiment, We made temporarily a model of subway station which is made up with 8 passengers cars and 3 exits. Using genetic algorithm, we found the optimized route that first and second passenger cars are optimized to first exit and third, fourth, fifth and sixth passengers cars are optimized to second exit and finally seventh, eighth passengers cars are optimized to third exit. It is expected that real subway station is applied to our experiment by developing passenger distribution algorithm.

  • PDF

한글 인쇄체 문자의 형식 분류 및 비선형적 자소 분리에 관한 연구 (A Study on Korean Printed Character Type Classification And Nonlinear Grapheme Segmentation)

  • 박용민;김도현;차의영
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2006년도 춘계종합학술대회
    • /
    • pp.784-787
    • /
    • 2006
  • 본 논문에서는 한글 인쇄체 문자의 자소를 비선형적으로 분리하는 방법을 제안한다. 자소 분리 대상 문자는 자소의 조합 방식에 따라 6개의 형식으로 분류한다. 인쇄체 한글의 6형식 분류를 위해 그레이 레벨의 문자 이미지로부터 망 특성과 수직 수평 투영 기법을 이용해 특징을 추출하고, 오류 역전파 기법을 이용하여 분류를 시도한다. 분류된 문자 형식을 기반으로 분리 후보 영역을 지정하고, 이 영역을 기반으로 다단식 그래프 탐색 알고리즘을 이용하여 최적의 비선형적 자소 분리 경로를 찾아낸다. 실험 결과, 제안한 방법은 한글의 6형식 분류에 적합하였으며, 자소가 서로 붙어 선형적으로 분리가 어려운 문자의 자소 분리에 좋은 성능을 나타내었다.

  • PDF

영상 감시 시스템을 위한 에이전트 기반의 자동화된 카메라 배치 (Agent-based Automatic Camera Placement for Video Surveillance Systems)

  • 변유인;남윤영;조위덕
    • 인터넷정보학회논문지
    • /
    • 제11권1호
    • /
    • pp.103-116
    • /
    • 2010
  • 본 논문은 에이전트 기반의 시뮬레이션을 이용하여 최적의 카메라 배치 방법을 제안한다. 공간 중요도를 분석하고 공간을 효율적으로 커버하기 위해, 공간분류와 이동하는 사람의 패턴 분석기반으로 에이전트 기반의 시뮬레이션을 수행하였다. 에이전트 기반의 카메라 배치 기법은 카메라 성능뿐만 아니라 경로탐색 알고리즘으로부터 추출한 공간 중요도를 고려하여 개발하였다. 이 기법은 설치비용을 고려하여 최적의 카메라 수를 결정할 뿐만 아니라 카메라의 위치와 방향을 조정한다는 것을 보인다. 제안한 방법을 검증하기 위해 시뮬레이션 결과를 실제 영상과 비교하였으며, 특정 공간에서 시뮬레이션한 실험 결과를 보인다.

드론 안전비행맵 구축 및 비행경로 탐색 알고리즘 연구 (A Study on the Construction of a Drone Safety Flight Map and The Flight Path Search Algorithm)

  • 홍기호;원진희;박상현
    • 한국멀티미디어학회논문지
    • /
    • 제24권11호
    • /
    • pp.1538-1551
    • /
    • 2021
  • The current drone flight plan creation creates a flight path point of two-dimensional coordinates on the map and sets an arbitrary altitude value considering the altitude of the terrain and the possible flight altitude. If the created flight path is a simple terrain such as a mountain or field, or if the user is familiar with the terrain, setting the flight altitude will not be difficult. However, for drone flight in a city where buildings are dense, a safer and more precise flight path generation method is needed. In this study, using high-precision spatial information, we construct a drone safety flight map with a 3D grid map structure and propose a flight path search algorithm based on it. The safety of the flight path is checked through the virtual drone flight simulation extracted by searching for the flight path based on the 3D grid map created by setting weights on the properties of obstacles and terrain such as buildings.

개폐식 대공간 구조물의 감쇠장치 적용 및 최적설계에 관한 연구 (Study on Application of Dampers and Optimal Design for Retractable Large Spatial Structures)

  • 정보라;김시욱;김치경
    • 한국전산구조공학회논문집
    • /
    • 제33권6호
    • /
    • pp.351-358
    • /
    • 2020
  • 본 논문는 개폐식 대공간 구조물의 지진하중에 대한 동적응답을 줄이기 위한 목적으로 파라메트릭 설계 기법을 적용한 TMD에 관한 연구이다. 인공지능 알고리즘을 이용하여 감쇠장치의 설치 위치를 자동 탐색하는 컴포넌트를 개발하였다. 이는 구조물의 동적응답을 실시간으로 확인하고, 구조물의 감쇠장치 최적의 위치를 찾을 수 있을 있다. 또한, 여러 대안에 대한 감쇠장치 질량의 최적 값을 찾아주며, 지붕의 열린 상태와 닫힌 상태에 모두 효과적으로 적용될 수 있는 설계안을 찾을 수 있다.

다기준의사결정기법과 수정 A-STAR 알고리즘을 이용한 목적지 최적경로 탐색 기법 개발 (Development of Destination Optimal Path Search Method Using Multi-Criteria Decision Making Method and Modified A-STAR Algorithm)

  • 최미형;서민호;우제승;홍순기
    • 한국산업융합학회 논문집
    • /
    • 제24권6_2호
    • /
    • pp.891-897
    • /
    • 2021
  • In this paper, we propose a destination optimal route algorithm for providing route finding service for the transportation handicapped by using the multi-criteria decision-making technique and the modified A-STAR optimal route search algorithm. This is a method to set the route to the destination centering on safety by replacing the distance cost of the existing A-STAR optimal route search algorithm with the safety cost calculated through AHP/TOPSIS analysis. To this end, 10 factors such as road damage, curb, and road hole were first classified as poor road factors that hinder road driving, and then pairwise comparison of AHP was analyzed and then defined as the weight of TOPSIS. Afterwards, the degree of driving safety was quantified for a certain road section in Busan through TOPSIS analysis, and the development of an optimal route search algorithm for the transportation handicapped that replaces the distance cost with safety in the finally modified A-STAR optimal route algorithm was completed.

Grasshopper 프로그래밍 기반 3D 인체형상의 하반신 기준점 자동탐색 알고리즘 설계 (Development of an Algorithm for Automatic Extraction of Lower Body Landmarks Using Grasshopper Programming Language)

  • 유은주;송화경
    • 한국의류학회지
    • /
    • 제47권1호
    • /
    • pp.171-190
    • /
    • 2023
  • This study aims to develop algorithms for automatic extraction landmarks from the lower body of women aged 20-54 using the Grasshopper programming language, based on 3D scan data in the 8th SizeKorea dataset. First, 11 landmarks were defined using the morphological features of 3D body surfaces and clothing applications, from which automatic landmark extraction algorithms were developed. To verify the accuracy of the algorithm, this study developed an additional algorithm that could automatically measure 16 items, and algorithm-derived measurements and SizeKorea measurements were compared using paired t-test analysis. The statistical differences between the scan-derived measurements and the SizeKorea measurements were compared, with an allowable tolerance of ISO 20685-1:2018. This study found that the algorithm successfully identified most items except for the crotch point and gluteal fold point. In the case of landmarks with significant differences, the algorithms were modified. This study was significant because scan editing, landmark search, and measurement extraction were successfully performed in one interface, and the developed algorithm has a high efficiency and strong adaptability.

IEEE 802.11s 를 사용한 스마트그리드 NAN 네트워크의 최대 전송 성능을 위한 다중 채널 스케쥴링과 라우팅의 결합 설계 (Cross-layer Design of Joint Routing and Scheduling for Maximizing Network Capacity of IEEE 802.11s based Multi-Channel SmartGrid NAN Networks)

  • 민석홍;김봉규;이재용;김병철
    • 전자공학회논문지
    • /
    • 제53권5호
    • /
    • pp.25-36
    • /
    • 2016
  • 스마트그리드 기술은 기존의 전력망 관리와 제어를 위해 ICT (Information and Communications Technologies)를 이용하여 전력 공급자와 소비자 간에 양방향으로 실시간 전력 정보의 교환을 통하여 에너지 효율을 극대화시키는 것을 목적으로 하고 있다. 본 논문에서는 IEEE 802.11s STDMA (Spatial Time Division Multiple Access) 기반의 다중 채널 스마트그리드의 NAN (Neighborhood Area Network) 네트워크에서 수리적 모델링에 기반한 계층 교차적 설계 기법을 이용하는 "JRS-MS" (Joint Routing and Scheduling for Multi-channel SmartGrid) 알고리즘을 제안한다. 제안 알고리즘은 다중 채널 스마트그리드 NAN 네트워크의 각 데이터 링크에서 데이터 전송량을 적절히 조절하고 동시에 플로우들 간에 간섭이 적은 고속 경로의 탐색을 수행한다. 이를 통하여 각 플로우들의 네트워크 이용률을 높여 전송률을 향상시킨다. 제안 알고리즘과 기존 제안 알고리즘인 JRS-SG (Jointly Routing and Scheduling for SmartGrid) 알고리즘 과의 비교 성능 분석을 통하여 JRS-MS 알고리즘이 다중 홉 NAN 무선 메쉬 네트워크를 경유하는 플로우들의 수가 늘어날 때 주어진 대역폭 자원을 최대로 활용하여 전송 성능을 향상 시킬 수 있음을 보였다.

공공 다중CCTV 기반에서 재식별 기술을 활용한 특정대상 탐지 및 추적기법 구현 (Implementation of Specific Target Detection and Tracking Technique using Re-identification Technology based on public Multi-CCTV)

  • 황주성;뉴엔탄하이;강수경;김영규;김주용;정명석;이주연
    • 한국인터넷방송통신학회논문지
    • /
    • 제22권4호
    • /
    • pp.49-57
    • /
    • 2022
  • 정부에서는 전국에 설치된 공공 CCTV를 이용하여 실종아동 등 범죄 예방을 위하여 많은 노력을 하고 있다. 하지만, 운용인력의 부족과 장시간 집중에 따른 집중력 약화 그리고 추적의 어려움 등이 나타나고 있다. 또한, 딥러닝 알고리즘을 통하여 실시간 객체 탐색 및 재인식 그리고 추적을 적용하는 것은 복잡한 신경망 분석의 사유로 파라미터가 증가하고 속도감소 메모리 부족이라는 현상을 나타냈다. 본 논문에서는 실시간 객체 인식이 가능한 Yolo의 적용과 Batch 및 TensorRT 기술 적용을 통하여 신경망을 경량화를 통하여 속도 개선 및 메모리 절약이 가능하도록 설계하였다. 이 논문에서는 이러한 발전된 알고리즘의 연구를 바탕으로 K-reciprocal nearest neighbor 알고리즘, Jaccard distance 비유사도 측정 알고리즘, 산출물 알고리즘 등을 개발하여 공공 CCTV 식별추적시스템 구축을 제시하였다. 그 결과, 비교분석을 통한 알고리즘 조합을 통해 공공 다중CCTV환경에서 실시간으로 객체를 인식하고 재식별하여 객체를 추적할 수 있는 한국형 공공 추적시스템을 제안하였다.

위치 정보를 이용한 개미 집단 시스템 기반의 무선 센서 네트워크 라우팅 알고리즘 구현 (Implementation of ACS-based Wireless Sensor Network Routing Algorithm using Location Information)

  • 전혜경;한승진;정경용;임기욱;이정현
    • 한국콘텐츠학회논문지
    • /
    • 제11권6호
    • /
    • pp.51-58
    • /
    • 2011
  • 무선 센서 네트워크의 라우팅 기술은 제한된 에너지를 갖고 있는 센서 노드들의 에너지 수명을 최대한으로 연장할 수 있는 방법으로 많이 연구되고 있다. 기본 라우팅 방법 중 위치 정보를 이용한 라우팅 방법은 라우팅 설정을 위한 계산시에 필요한 정보의 양이 평면, 계층적 라우팅 방법보다 적기 때문에 효율적이다. 하지만 주로 거리를 활용하기 때문에 센서 노드의 에너지 활용도가 떨어질 수도 있다. 본 논문에서는 최적의 경로 탐색에 많이 이용되고 있는 개미 집단 시스템(ACS : Ant Colony System)의 전이 확률에 센서의 에너지양과 싱크와의 거리를 이용한 가중치를 부여하여 무선 센서 네트워크의 에너지 사용량을 고르게 사용할 수 있게 하였다. 제안된 방법은 대표적인 GPSR(Greedy Perimeter Stateless Routing)과 비교하여 에너지 사용도에 있어 평균적으로 46.80%의 향상을 보였으며, 기존의 ACS보다 동일한 시간의 수행 종료 후 잔여 에너지가 평균 6.7% 더 남아 있음을 확인하였다.