• Title/Summary/Keyword: 궤적생성

Search Result 294, Processing Time 0.033 seconds

Disproportional Enlargement Policy for Indices of RFID Tag Data (RFID 태그 데이터의 색인을 위한 불균형 확장 정책)

  • Kim, Gi-Hong;Ahn, Sung-Woo;Hong, Bong-Hee
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2006.11a
    • /
    • pp.421-424
    • /
    • 2006
  • RFID 시스템에서 태그를 부착한 객체의 위치를 추적하는 응용이 중요하며 태그 위치를 추적하기 위한 질의를 효율적으로 처리하기 위해서는 태그 궤적의 저장 및 검색을 빠르게 처리 할 수 있는 색인이 필요하다. 기존의 시공간 기반 이동체 색인과는 달리 태그 위치 색인은 태그 식별자(tid), 리더 식별자(rid), 시간(time)을 도메인으로 가진다. RFID 환경에서는 태그 위치 색인의 rid 와 tid 도메인의 크기가 크고 한쪽 도메인으로 불균등한 영역 질의의 발생이 빈번하다. 따라서, 최소 면적 확장 정책에 따른 기존의 이동체 색인의 삽입 기법을 태그 위치 색인에 그대로 적용했을 경우 질의 영역과 생성된 노드 간의 겹침이 심하게 되어 색인 검색 비용이 증가하는 문제가 발생한다. 논문에서는 R$^{\ast}$-tree 의 삽입 정책을 따르는 태그 위치 색인의 삽입 방법으로 불균형 확장 정책을 제안한다. 제안한 삽입 정책은 둘레길이에 가중치를 부여하는 방법이며 이러한 정책을 사용함으로써 불균등한 질의 영역으로 인해 발생하는 질의 영역과 노드간의 중첩을 최소화하여 검색 시 노드 접근 횟수를 줄인다. 또한 실험을 통하여 기존 삽입 방법인 최소 면적 확장 정책의 삽입 비용과 검색 비용을 비교하였으며 그 결과 불균등한 질의 영역을 가지는 RFID 환경에서 삽입 및 검색 비용을 줄여 성능을 향상시켰다.

  • PDF

Development of Lane Change System considering Acceleration for Collision Avoidance (충돌회피를 위한 가속도를 고려한 차선 변경 시스템 개발)

  • Kang, Hyunkoo;Lee, Donghwi;Huh, Kunsoo
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.21 no.2
    • /
    • pp.81-86
    • /
    • 2013
  • This paper presents the lane change system for collision avoidance. The proposed algorithm for the collision avoidance consists of path generation and path following. Using a calculated TTC (Time to Collision), partial braking is operated and collision avoidance path is generated considering relative distance, velocity and acceleration. Based on the collision avoidance path, desired yaw angle and yaw rate are calculated for the automated path following. The lateral controller is designed by a Lyapunov function approach using 3 D.O.F vehicle model and vehicle parameters. The required steering angle is determined from wheel velocity, longitudinal and lateral velocity in order to follow the desired yaw angle and yaw rate. This system is developed MATLAB/Simulink and its performance is evaluated using the commercial software CarSim.

Optimization of Destroyer Deployment for Effectively Detecting an SLBM based on a Two-Person Zero-Sum Game (2인 제로섬 게임 기반의 효과적인 SLBM 탐지를 위한 구축함 배치 최적화)

  • Lee, Jinho
    • Journal of the Korea Society for Simulation
    • /
    • v.27 no.1
    • /
    • pp.39-49
    • /
    • 2018
  • An SLBM (submarine-launched ballistic missile) seriously threatens the national security due to its stealthiness that makes it difficult to detect in advance. We consider a destroyer deployment optimization problem for effectively detecting an SLBM. An optimization model is based on the two-person zero-sum game in which an adversary determines the firing and arriving places with an appropriate trajectory that provides a low detection probability, and we establish a destroyer deployment plan that guarantees the possibly highest detection probability. The proposed two-person zero-sum game model can be solved with the corresponding linear programming model, and we perform computational studies with a randomly generated area and scenario and show the optimal mixed strategies for both the players in the game.

Intelligent Monitoring and Control System for Door-to-Door Parcel Delivery Service (소포 배달을 위한 인텔리전트 모니터링 시스템)

  • Lee, Keum-Woo;Jeong, Hun;Kim, Jin-Seok
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.05a
    • /
    • pp.481-484
    • /
    • 2004
  • 이 논문에서는 소포 배달 서비스를 위한 인텔리전트 모니터링 시스템(Intelligent Monitoring and Control System; IMCS)에 대해 기술한다. IMCS 는 GIS, GPS 그리고 무선 통신 기술을 이용하여 택배의 접수와 배달 업무를 효율적이고 효과적으로 개발하기 위한 시스템이다. IMCS는 모두 세개의 서브 시스템으로 구성되어 있는데 접수와 배달 계획을 수립하는 PDPS(Pick-up and Delivery Planning System)과 접수/배달 현황과 차량의 위치를 파악할 수 있는 PDMS(Pick-up and Delivery Monitoring System), 그리고 개인휴대단말기(PDA)을 이용한 실시간 업무 처리 시스템인 MOCS(Mobile Operations and Communication System)으로 구성되어 있다. PDPS는 GIS와 최적화 알고리즘을 이용하여 접수와 배달을 위한 방문 순서와 경로 그리고 고객에게 방문할 예정시간 등을 생성한다. MOCS에서는 GPS와 무선 통신을 이용하여 업무 중 발생한 접수/배달 결과와 위치 정보를 실시간으로 PDMS에 전송하고 바코드 스캐닝과 전자 서명 등의 업무를 지원한다. PDMS에서는 수신한 정보에 따라 소포의 접수/배달 현황과 차량의 위치를 전자지도 상에 표현하고 업무 차량의 이동 궤적을 표시하여 계획된 경로와 비교하여 모니터링하고 관제할 수 있다. 현재 IMCS는 국내 한 우체국에서 시범 운영되고 있다.

  • PDF

Measuring gameplay similarity between human and reinforcement learning artificial intelligence (사람과 강화학습 인공지능의 게임플레이 유사도 측정)

  • Heo, Min-Gu;Park, Chang-Hoon
    • Journal of Korea Game Society
    • /
    • v.20 no.6
    • /
    • pp.63-74
    • /
    • 2020
  • Recently, research on automating game tests using artificial intelligence agents instead of humans is attracting attention. This paper aims to collect play data from human and artificial intelligence and analyze their similarity as a preliminary study for game balancing automation. At this time, constraints were added at the learning stage in order to create artificial intelligence that can play similar to humans. Play datas obtained 14 people and 60 artificial intelligence by playing Flippy bird games 10 times each. The collected datas compared and analyzed for movement trajectory, action position, and dead position using the cosine similarity method. As a result of the analysis, an artificial intelligence agent with a similarity of 0.9 or more with humans was found.

Numerical Simulation of an Electric Thruster Plume Behavior Using the PIC-DSMC Method (PIC-DSMC 방법을 이용한 전기추력기 플룸 해석)

  • Kang, Sang Hun;Jun, Eunji
    • Journal of the Korean Society of Propulsion Engineers
    • /
    • v.25 no.4
    • /
    • pp.1-11
    • /
    • 2021
  • To develop technologies for the stable operation of electric propulsion systems, the exhaust plume behavior of electric thrusters was studied using PIC-DSMC(particle-in-cell and direct simulation Monte Carlo). For the numerical analysis, the Simple Electron Fluid Model using Boltzmann relation was employed, and the charge and momentum exchanges due to atom-ion collisions were considered. The results of this study agreed with the plasma potentials measured experimentally. Near the thruster exit, active collisions among particles and charge exchanges created slow ions and fast atoms, which were expected to significantly affect the trajectory and velocity of the thruster exhaust plume.

Reinforcement Learning-based Search Trajectory Generation and Stiffness Tuning for Connector Assembly (커넥터 조립을 위한 강화학습 기반의 탐색 궤적 생성 및 로봇의 임피던스 강성 조절 방법)

  • Kim, Yong-Geon;Na, Minwoo;Song, Jae-Bok
    • The Journal of Korea Robotics Society
    • /
    • v.17 no.4
    • /
    • pp.455-462
    • /
    • 2022
  • Since electric connectors such as power connectors have a small assembly tolerance and have a complex shape, the assembly process is performed manually by workers. Especially, it is difficult to overcome the assembly error, and the assembly takes a long time due to the error correction process, which makes it difficult to automate the assembly task. To deal with this problem, a reinforcement learning-based assembly strategy using contact states was proposed to quickly perform the assembly process in an unstructured environment. This method learns to generate a search trajectory to quickly find a hole based on the contact state obtained from the force/torque data. It can also learn the stiffness needed to avoid excessive contact forces during assembly. To verify this proposed method, power connector assembly process was performed 200 times, and it was shown to have an assembly success rate of 100% in a translation error within ±4 mm and a rotation error within ±3.5°. Furthermore, it was verified that the assembly time was about 2.3 sec, including the search time of about 1 sec, which is faster than the previous methods.

Human Gesture Recognition Technology Based on User Experience for Multimedia Contents Control (멀티미디어 콘텐츠 제어를 위한 사용자 경험 기반 동작 인식 기술)

  • Kim, Yun-Sik;Park, Sang-Yun;Ok, Soo-Yol;Lee, Suk-Hwan;Lee, Eung-Joo
    • Journal of Korea Multimedia Society
    • /
    • v.15 no.10
    • /
    • pp.1196-1204
    • /
    • 2012
  • In this paper, a series of algorithms are proposed for controlling different kinds of multimedia contents and realizing interact between human and computer by using single input device. Human gesture recognition based on NUI is presented firstly in my paper. Since the image information we get it from camera is not sensitive for further processing, we transform it to YCbCr color space, and then morphological processing algorithm is used to delete unuseful noise. Boundary Energy and depth information is extracted for hand detection. After we receive the image of hand detection, PCA algorithm is used to recognize hand posture, difference image and moment method are used to detect hand centroid and extract trajectory of hand movement. 8 direction codes are defined for quantifying gesture trajectory, so the symbol value will be affirmed. Furthermore, HMM algorithm is used for hand gesture recognition based on the symbol value. According to series of methods we presented, we can control multimedia contents by using human gesture recognition. Through large numbers of experiments, the algorithms we presented have satisfying performance, hand detection rate is up to 94.25%, gesture recognition rate exceed 92.6%, hand posture recognition rate can achieve 85.86%, and face detection rate is up to 89.58%. According to these experiment results, we can control many kinds of multimedia contents on computer effectively, such as video player, MP3, e-book and so on.

Characteristics of Atmospheric Speciated Gaseous Mercury in Chuncheon, Korea (춘천시 대기 중 가스상 수은 종 농도 특성에 관한 연구)

  • Gan, Sun-Yeong;Yi, Seung-Muk;Han, Young-Ji
    • Journal of Korean Society of Environmental Engineers
    • /
    • v.31 no.5
    • /
    • pp.382-391
    • /
    • 2009
  • Atmospheric speciated mercury concentrations including total gaseous mercury (TGM) and reactive gaseous mercury (RGM) were measured in Chuncheon from March 2006 to November 2008. Average concentrations were 2.10 ${\pm}$ 1.50 ng/$m^3$ and 3.00 ${\pm}$ 3.14 pg/$m^3$ for TGM and RGM, respectively. RGM concentrations were higher during daytime than nighttime probably because of high photochemical activities. We found that RGM concentration considerably increased as ozone increased when fog occurred, indicating that ozone was the important oxidant for $Hg^0$ in aqueous phase. TGM concentration showed positive correlations with CO and $PM_{10}$ which can transport in long-range, but there was no correlation with $NO_2$. Considering that major source of mercury is combustion process, this result showed that local sources did not significantly impact on TGM concentration in Chuncheon. Five-day backward trajectories were calculated for the samples representing high and low concentrations of TGM, and determined that industrialized area of China including Shenyang and Beijing influenced TGM concentrations in Chuncheon.

West seacoast wetland monitoring using KOMPSAT series imageries in high spatial resolution (고해상도 KOMPSAT 시리즈 이미지를 활용한 서해연안 습지 변화 모니터링)

  • Sunwoo, Wooyeon;Kim, Daeun;Kim, Seongkyun;Choi, Minha
    • Journal of Korea Water Resources Association
    • /
    • v.50 no.6
    • /
    • pp.429-440
    • /
    • 2017
  • A series of multispectral high-resolution Korean Multi-Purpose Satellite (KOMPSAT) images were analyzed to detect the geographical changes in four different tidal flats in the west coast of South Korea. The method of unsupervised classification was used to generate a series of land use/land cover (LULC) maps from the satellite images, which were used as the input of the temporal trajectory analysis to detect the temporal change of coastal wetlands and its association with natural and anthropogenic activities. The accurately classified LULC maps extracted from the KOMPSAT images indicate that these multispectral high-resolution satellite data is highly applicable to generate good quality thematic maps for extracting wetlands. The result of the trajectory analysis showed that, while the tidal flat area of Gyeonggi and Jeollabuk provinces was estimated to have changed due to tidal effects, the reductive trajectory of the wetland areas belonging to the Saemangeum province was caused by a high degree of human-induced activities including large reclamation and urbanization. The conservation of the Jeungdo Wetland Protected Area in Jeollanam province revealed that the social and environmental policies can effectively protect coastal wetlands from degradation. Therefore, monitoring for wetland change using high resolution KOMPSAT is expected to be useful to coastal environment management and policy making.