• 제목/요약/키워드: collision vector

검색결과 69건 처리시간 0.025초

저가형 DSP를 사용하는 FMCW 레이더 신호처리부의 효율적 구현 방안 (Efficient Implementation of FMCW Radar Signal Processing Parts Using Low Cost DSP)

  • 오우진
    • 한국정보통신학회논문지
    • /
    • 제20권4호
    • /
    • pp.707-714
    • /
    • 2016
  • 차량용 능동안전 시스템은 전방충돌방지, 차선이탈 경보, 차선변경 지원 등이 있으며 소형차에 도입될 정도로 대중화되고 있다. 대표적인 능동안전 시스템인 FMCW 레이더는 가격 경쟁력과 성능개선을 위해 전방과 측면용 레이더의 통합과 위상배열이나 다중 안테나의 적용이 연구되고 있다. 본 논문에서는 이러한 차량용 FMCW레이더 시스템의 신호처리부를 저가의 DSP로 구현하기 위한 효율적인 방안들을 제안한다. PWM기반의 아날로그 변환, 계산량을 줄이는 근사화 기법, 효율적인 벡터연산 등을 제안하고 구현하였다. 구현된 신호처리 보드는 1.4ms의 펄스 반복간격에서 1024길이의 FFT 처리가 실시간 성능을 보였다. 실제 도로 실험에서 10Hz의 갱신율로 실시간 동작과 성능을 확인하였다.

햅틱 디바이스를 이용한 촉감형 네비게이션 시스템 (Tactile Navigation System using a Haptic Device)

  • 이동혁;노경욱;강선균;김현우;이장명
    • 제어로봇시스템학회논문지
    • /
    • 제20권8호
    • /
    • pp.807-814
    • /
    • 2014
  • In this paper, we proposed a haptic navigation system which used the tactile data for the user guides of the mobile robot to the reference point via tele-operation in unknown blind environment. This navigation system can enable a mobile robot to avoid obstacles and move to the reference point, according to the direction provided by the device guides through a haptic device consisting of a vibration motor in a blind environment. There are a great deal of obstacles in real environments, and so mobile robots can avoid obstacles by recognizing the exact position of each obstacle through the superposition of an ultrasonic sensor. The navigation system determines the direction of obstacle avoidance through an avoidance algorithm that uses virtual impedance, and lets users know the position of obstacles and the direction of the avoidance through the haptic device consisting of 5 vibration motors. By letting users know intuitionally, it lets the mobile robot precisely reach the reference point in unknown blind environment. This haptic device can implement a haptic navigation system through the tactile sensor data.

선박의 비대칭 단면 특성에 대한 연구 (Study on Section Properties of Asymmetric-Sectioned Vessels)

  • 정준모;김영훈
    • 대한조선학회논문집
    • /
    • 제47권6호
    • /
    • pp.843-849
    • /
    • 2010
  • This paper presents definition of symmetry of a ship section where three symmetries are proposed: material, geometric, and load symmetries. Precise terminologies of centroid, moment plane, and neutral axis plane are also defined. It is suggested that force vector equilibrium as well as force equilibrium are necessary condition to determine new position of neutral axis due to translational and rotational mobility. It is also stated that new reference datum of ENMP(elastic neutral moment plane), PNMP(fully plastic moment plane), ENAP(elastic neutral axis plane), and INAP(inelastic neutral moment plane) are required to define asymmetric section properties such as second moment of area, elastic section modulus, yield moment, fully plastic moment, and ultimate moment. Since collision-induced damage and flooding-induced biaxial bending moment produce typical asymmetry of section, the section properties are calculated for a typical VLCC. Geometry asymmetry is determined from ABS and DNV rules and two moment planes of 0/30 degs are assumed for load asymmetry. It is proved that the property reduction ratios directly calculated from second moment of area are usually larger than area reduction ratio. Reduction ratio of ultimate moment capacity shows almost linearly proportional to area reduction ratio. Mobility of elastic and inelastic neutral axis planes is visually provided.

Frequency-Code Domain Contention in Multi-antenna Multicarrier Wireless Networks

  • Lv, Shaohe;Zhang, Yiwei;Li, Wen;Lu, Yong;Dong, Xuan;Wang, Xiaodong;Zhou, Xingming
    • Journal of Communications and Networks
    • /
    • 제18권2호
    • /
    • pp.218-226
    • /
    • 2016
  • Coordination among users is an inevitable but time-consuming operation in wireless networks. It severely limit the system performance when the data rate is high. We present FC-MAC, a novel MAC protocol that can complete a contention within one contention slot over a joint frequency-code domain. When a node takes part in the contention, it generates randomly a contention vector (CV), which is a binary sequence of length equal to the number of available orthogonal frequency division multiplexing (OFDM) subcarriers. In FC-MAC, different user is assigned with a distinct signature (i.e., PN sequence). A node sends the signature at specific subcarriers and uses the sequence of the ON/OFF states of all subcarriers to indicate the chosen CV. Meanwhile, every node uses the redundant antennas to detect the CVs of other nodes. The node with the minimum CV becomes the winner. The experimental results show that, the collision probability of FC-MAC is as low as 0.05% when the network has 100 nodes. In comparison with IEEE 802.11, contention time is reduced by 50-80% and the throughput gain is up to 200%.

Neighbor-Based Probabilistic Rebroadcast Routing Protocol for Reducing Routing Overhead in Mobile Ad Hoc Networks

  • Harum, Norharyati;Hamid, Erman;Bahaman, Nazrulazhar;Ariff, Nor Azman Mat;Mas'ud, Mohd Zaki
    • International Journal of Computer Science & Network Security
    • /
    • 제21권12호
    • /
    • pp.1-8
    • /
    • 2021
  • In Mobile Ad-Hoc Network (MANET) Application, routing protocol is essential to ensure successful data transmission to all nodes. Ad-hoc On-demand Distance Vector (AODV) Protocol is a reactive routing protocol that is mostly used in MANET applications. However, the protocol causes Route Request (RREQ) message flooding issue due to the broadcasting method at the route request stage to find a path to a particular destination, where the RREQ will be rebroadcast if no Request Response (RREP) message is received. A scalable neighbor-based routing (SNBR) protocol was then proposed to overcome the issue. In the SNBR protocol, the RREQ message is only rebroadcast if the number of neighbor nodes less than a certain fix number, known as drop factor. However, since a network always have a dynamic characteristic with a dynamic number of neighbor nodes, the fix drop factor in SNBR protocol could not provide an optimal flooding problem solution in a low dense network environment, where the RREQ message is continuously rebroadcast RREQ message until reach the fix drop factor. To overcome this problem, a new broadcasting method as Dynamic SNBR (DSNBR) is proposed, where the drop factor is determined based on current number of neighbor nodes. This method rebroadcast the extra RREQ messages based on the determined dynamic drop factor. The performance of the proposed DSNBR is evaluated using NS2 and compared with the performance of the existing protocol; AODV and SNBR. Simulation results show that the new routing protocol reduces the routing request overhead, energy consumption, MAC Collision and enhances end-to-end delay, network coverage ratio as a result of reducing the extra route request messages.

가중치 학습과 결합된 전술적 경로 찾기의 구현 (Implementation of Tactical Path-finding Integrated with Weight Learning)

  • 유견아
    • 한국시뮬레이션학회논문지
    • /
    • 제19권2호
    • /
    • pp.91-98
    • /
    • 2010
  • 기존의 경로 찾기는 장애물을 피하는 짧은 경로를 찾는 것에 집중되어 왔다. 그러나 컴퓨터 게임이 점점 복잡해지면서 경로 찾기에 매복지점이나 적으로부터의 가시성과 같은 전술적 정보를 포함하는 것이 요구되고 있다. 이와 같은 정보를 경로 찾기에 반영하는 한 가지 방법은 탐색 알고리즘의 휴리스틱 함수를 전술들의 가중치 합으로 나타내는 것이다. 본 논문에서는 주어진 전술적 정보에 대해 경로 찾기를 최적화하도록 휴리스틱을 학습하는 문제를 다룬다. 여기서 학습이란 휴리스틱 함수를 위한 좋은 가중치 벡터를 찾아내는 것을 의미한다. 학습용 훈련 예제는 게임 레벨 설계자가 제공하며 매 탐색 레벨마다 실제 탐색결과와 비교되어 가중치를 갱신하는데 사용된다. 본 논문에서는 전술적 경로 찾기를 위해 탐색과 결합된 학습 알고리즘을 제안한다. 가중치를 갱신하는데 사용된 퍼셉트론 유사 방법을 설명하며 이를 구현한 시뮬레이션 도구를 소개한다. 시뮬레이션 도구에서는 레벨 설계자가 캐릭터의 특성에 따라 바람직한 이동경로를 제시할 수 있고, 이를 훈련 예제로 이용하여 가중치를 학습하며 훈련에 따라 변화하는 경로의 자취를 보여주는 기능을 제공한다.

손동작을 이용한 상호작용 증강현실 시스템 (Interaction Augmented Reality System using a Hand Motion)

  • 최광운;정다운;이석한;최종수
    • 한국멀티미디어학회논문지
    • /
    • 제15권4호
    • /
    • pp.425-438
    • /
    • 2012
  • 본 논문에서는 컴퓨터 비전 기술 기반으로 사용자의 손 움직임과 가상객체 사이의 자연스러운 상호작용을 위한 증강현실 시스템을 제안한다. 기존의 증강현실 시스템은 마커를 이용하거나 트랙커 같은 센서를 직접 조작해야 했기 때문에 사용자에게 불편함을 제공한다. 우리는 이러한 문제점을 해결하기 위해서 손 움직임을 증강현실 시스템에 적용한다. 또한 가상객체의 움직임에 물리적 현상을 적용하여 현실감을 부여한다. 제안한 시스템은 마커를 이용하여 기하학적 정보를 얻어 가상의 공이 움직이는 가상공간, 벽돌 등의 시스템 환경을 구성하였으며, 사용자의 손 움직임은 테이핑을 통하여 특징점을 추출하여 정보를 얻는다. 이 특징점을 이용하여 손 위에 가상 평면을 안정적으로 정합한다. 가상의 공의 움직임은 포물선 방정식을 이용하여 기본적으로 포물선 움직임을 보이고, 평면 또는 벽돌에 충돌이 발생할 경우에는 가상 공의 위치와 평면의 법선벡터를 이용하여 가상 공의 움직임을 보였다. 실험을 통해 충돌 시 발생되는 잘못된 공의 위치에 대해 보정되는 과정을 보였고, 증강된 가상객체의 떨림과 수행속도에 대해 마커를 이용한 시스템과 비교하여 제안한 시스템으로 대체할 수 있다는 것을 확인하였다.

다중 카메라와 절대 공간 좌표를 활용한 이동 로봇의 강인한 실내 위치 인식 시스템 연구 (Study of Robust Position Recognition System of a Mobile Robot Using Multiple Cameras and Absolute Space Coordinates)

  • 모세현;전영필;박종호;정길도
    • 대한기계학회논문집A
    • /
    • 제41권7호
    • /
    • pp.655-663
    • /
    • 2017
  • ICT 기술의 발달로 로봇의 실내 활용이 증가하고 있다. 현재 이용되거나 향후 이용 범위가 증가할 수 있는 운반, 청소, 안내 로봇 등의 연구가 고도화 될 것이다. 실내 공간에서 이동 로봇 활용을 원활히 하기 위해 자기 위치 인식 문제는 가장 먼저 해결되어야 하는 중요한 연구이다. 추가적으로 이동 로봇의 위치가 인위적으로 이동되거나 예기치 못한 충돌로 인해 기존의 경로에서 이탈하였을 경우 등에서도 이동 로봇이 이런 상황을 인지하고 판단하여 목적지로 정확히 이동할 수 있는 강인한 시스템이 필요하다. 따라서 본 연구에서는 이동 로봇의 자기 위치 관련 여러 문제들을 해결하고자 실내에 설치되어 있는 다수의 CCTV 등 외부 영상 및 이를 절대 공간 좌표 변환한 정보와 더불어 이동 로봇의 엔코더 정보 등을 융합하여 강인한 위치 인식 시스템을 구현하였다. 추가로 이동 로봇 시스템에 경로 주행 알고리즘인 벡터 필드 히스토그램 기법을 적용하였고 실제 실험 수행 후 연구 결과를 확인하였다.

옥외 소음의 전파: 음 추적 알고리즘 (Outdoor Noise Propagation: Geometry Based Algorithm)

  • 박지헌;김정태
    • 한국음향학회지
    • /
    • 제21권4호
    • /
    • pp.339-438
    • /
    • 2002
  • 본 논문은 3차원으로 표현된 가상의 옥외 공간에서 소음이 전파되는 방법을 컴퓨터로 시뮬레이션하기 위한 방법을 제시한다. 소음은 음원에서 발생하여 수음자로 직접전파 혹은 많은 반사를 거쳐서 간접적으로 전파되기도 한다. 결과적으로 수음자에 들리는 소음은 음원과 수음자 사이의 최단 거리, 반사 거리, 반사횟수 등에 따라 영향을 받으며, 반사시키는 물체의 특성 및 주파수에 따라서 전달되는 양의 차이가 있을 수 있다. 본 논문에서는 음원에서 수음자에 전달되는 소리를 추적함에 있어서 정방향 추적 (forward tracing)을 사용하는 방법에 대한 문제점들을 제시하고, 다른 접근방법인 기하학적 계산에 의한 시뮬레이션 방법을 제시한다. 즉 소리 추적벡터 (tracing vector)를 정의함에 있어서 음원에서 발생하는 소리벡터를 추적하는 정방향 추적 및 음원과 수음자간 발생 가능한 전파 경로를 기하학적으로 계산하는 기하학적 추적 방법에 의한 시뮬레이션 방법을 제시한다. 기하학적 계산 방법은 정방향 추적을 사용하는 경우와 비교할 때 불필요하게 버려지는 추적 벡터의 수를 현저히 줄일 수 있으므로 효과적 이라고 할 수 있다. 실험결과는 가상현실 모델링 언어 (VRML: Virtual Reality Modeling Language)로 가시화해서 보다 명확하게 알아볼 수 있다. 본 방법은 3차원 가상현실 (virtual reality)이나 멀티미디어 (multimedia), 또는 실내, 실외 등의 소음측정 시뮬레이션에도 적용이 가능하므로 확장성이 좋다고 할 수 있다.