• Title/Summary/Keyword: Path Space

검색결과 1,022건 처리시간 0.101초

자유 공간 모델과 하타 모델을 이용한 구간별 경로 손실 모델 설정에 관한 연구 (A Study on the Partial Path Loss Model By Using the Free Space and Rata Path Loss Model)

  • 박경태;조형래
    • 융합신호처리학회논문지
    • /
    • 제12권3호
    • /
    • pp.194-198
    • /
    • 2011
  • 본 논문에서는 850 MHz 이동 통신 대역에서의 자유공간 빚 오쿠무라-하타 모델 적용하여, 기지국 설치 대상 지역인 러시아 지역의 경로손실 특성을 구하였다. 기존 경로 손실 모델에 측정 대상 지역인 러시아 PNG 지역의 특성을 추가하기 위하여, 최소 자승 평균 기법을 적용하여 측정 지역의 경로 손실 보정값을 구하였다. 이렇게 구한 보정값을 이용하면, 자유 공간 경로 손실 및 하타 경로 손실 설정값과 실제 측정값의 차이가 5 ~ 10 Km 구간에서는 각각 17, 6 dB, 10 ~ 15 Km 구간에서는 각각 28, 14 dB, 15 ~ 20 Km 구간에서는 각각 35, 18 dB의 측정 대상 지역에 대한 구간별 경로 손실 모델을 설정할 수 있었다.

Adaptive RRT를 사용한 고 자유도 다물체 로봇 시스템의 효율적인 경로계획 (Efficient Path Planning of a High DOF Multibody Robotic System using Adaptive RRT)

  • 김동형;최윤성;염서군;라로평;이지영;한창수
    • 제어로봇시스템학회논문지
    • /
    • 제21권3호
    • /
    • pp.257-264
    • /
    • 2015
  • This paper proposes an adaptive RRT (Rapidly-exploring Random Tree) for path planning of high DOF multibody robotic system. For an efficient path planning in high-dimensional configuration space, the proposed algorithm adaptively selects the robot bodies depending on the complexity of path planning. Then, the RRT grows only using the DOFs corresponding with the selected bodies. Since the RRT is extended in the configuration space with adaptive dimensionality, the RRT can grow in the lower dimensional configuration space. Thus the adaptive RRT method executes a faster path planning and smaller DOF for a robot. We implement our algorithm for path planning of 19 DOF robot, AMIRO. The results from our simulations show that the adaptive RRT-based path planner is more efficient than the basic RRT-based path planner.

무인항공기의 생존성을 고려한 감시정찰 임무 경로 계획 (UAV Path Planning for ISR Mission and Survivability)

  • 배민지
    • 한국산학기술학회논문지
    • /
    • 제20권7호
    • /
    • pp.211-217
    • /
    • 2019
  • 고도화되는 전장 환경에서 적진의 정보는 군사 작전을 수행하는 데 있어 중요한 요소이다. 적진의 정보를 획득하기 위한 감시정찰을 목적으로 아군의 인력 손실이 없고 저 비용으로 임무에 투입이 가능한 무인항공기(UAV; Unmanned Aerial Vehicle, 이하 무인기) 운용이 늘어나고 있다. 무인기 임무 수행 환경은 대공위협이 존재하므로 무인기가 격추되지 않고 생존성을 보장할 수 있는 임무공간이 필요하다. 임무공간을 정의하기 위해서는 형상공간(Configuration Space) 개념을 활용하며, 적진의 대공방호영역 및 무인기가 탐지할 수 있는 범위를 고려한다. 무인기는 적진의 정보를 획득하기 위해 임무에 주어진 모든 영역을 방문해야 하며, 이를 위해 커버리지 경로 계획(Coverage Path Planning)을 수행한다. 무인기에 대한 위협 및 획득할 정보의 중요도를 바탕으로 무인기가 우선적으로 방문해야 할 영역을 정의하며, 격자지도를 생성하고 각 격자에 위협 정보를 매핑하여 경로 계획에 활용한다. 본 연구에서는 격자지도에 표시된 위협정보를 바탕으로 커버리지 조건 및 경로 계획 절차를 제시하며, 탐지 효율 향상을 위해 임무공간을 확장한다. 끝으로 본 연구에서 제시한 무인기 경로계획 방법에 대한 시뮬레이션을 수행하고, 관련된 결과를 제시한다.

Boundary-RRT* Algorithm for Drone Collision Avoidance and Interleaved Path Re-planning

  • Park, Je-Kwan;Chung, Tai-Myoung
    • Journal of Information Processing Systems
    • /
    • 제16권6호
    • /
    • pp.1324-1342
    • /
    • 2020
  • Various modified algorithms of rapidly-exploring random tree (RRT) have been previously proposed. However, compared to the RRT algorithm for collision avoidance with global and static obstacles, it is not easy to find a collision avoidance and local path re-planning algorithm for dynamic obstacles based on the RRT algorithm. In this study, we propose boundary-RRT*, a novel-algorithm that can be applied to aerial vehicles for collision avoidance and path re-planning in a three-dimensional environment. The algorithm not only bounds the configuration space, but it also includes an implicit bias for the bounded configuration space. Therefore, it can create a path with a natural curvature without defining a bias function. Furthermore, the exploring space is reduced to a half-torus by combining it with simple right-of-way rules. When defining the distance as a cost, the proposed algorithm through numerical analysis shows that the standard deviation (σ) approaches 0 as the number of samples per unit time increases and the length of epsilon ε (maximum length of an edge in the tree) decreases. This means that a stable waypoint list can be generated using the proposed algorithm. Therefore, by increasing real-time performance through simple calculation and the boundary of the configuration space, the algorithm proved to be suitable for collision avoidance of aerial vehicles and replanning of local paths.

동적 및 정적 물체 회피를 위한 정밀 도로지도 기반 지역 경로 계획 (High-Definition Map-based Local Path Planning for Dynamic and Static Obstacle Avoidance)

  • 정의곤;송원호;명현
    • 로봇학회논문지
    • /
    • 제16권2호
    • /
    • pp.112-121
    • /
    • 2021
  • Unlike a typical small-sized robot navigating in a free space, an autonomous vehicle has to travel in a designated road which has lanes to follow and traffic rules to obey. High-Definition (HD) maps, which include road markings, traffic signs, and traffic lights with high location accuracy, can help an autonomous vehicle avoid the need to detect such challenging road surroundings. With space constraints and a pre-built HD map, a new type of path planning algorithm can be conceived as a substitute for conventional grid-based path planning algorithms, which require substantial planning time to cover large-scale free space. In this paper, we propose an obstacle-avoiding, cost-based planning algorithm in a continuous space that aims to pursue a globally-planned path with the help of HD map information. Experimentally, the proposed algorithm is shown to outperform other state-of-the-art path planning algorithms in terms of computation complexity in a typical urban road setting, thereby achieving real-time performance and safe avoidance of obstacles.

Sequential Quadratic Programming based Global Path Re-Planner for a Mobile Manipulator

  • Lee Soo-Yong
    • International Journal of Control, Automation, and Systems
    • /
    • 제4권3호
    • /
    • pp.318-324
    • /
    • 2006
  • The mobile manipulator is expected to work in partially defined or unstructured environments. In our global/local approach to path planning, joint trajectories are generated for a desired Cartesian space path, designed by the global path planner. For a local path planner, inverse kinematics for a redundant system is used. Joint displacement limit for the manipulator links is considered in the motion planner. In an event of failure to obtain feasible trajectories, the task cannot be accomplished. At the point of failure, a deviation in the Cartesian space path is obtained and a replanner gives a new path that would achieve the goal position. To calculate the deviation, a nonlinear optimization problem is formulated and solved by standard Sequential Quadratic Programming (SQP) method.

Walking path design considering with Slope for Mountain Terrain Open space

  • Seul-ki Kang;Ju-won Lee
    • 한국컴퓨터정보학회논문지
    • /
    • 제28권10호
    • /
    • pp.103-111
    • /
    • 2023
  • 산악지대, 특히 오픈스페이스에서의 보행은 산악지형을 기반으로 이루어지는 특수 활동영역에서 중요하다. 그러나 최근의 보행 경로 연구는 보행자와 환경 요소를 포괄적으로 네트워크 분석에 포함시키지만, 주로 한정된 공간을 대상으로 하며 산악지형 등, 데이터가 부족한 지형은 분석 대상에서 제외된다. 본 논문에서는 산악지형의 오픈스페이스에서 그물망 기반의 가상 보행 네트워크를 만들며, 경사도를 반영한 산악 보행 경로 생성 방법을 제안한다. 이 방법은 거리측정에 경사도를 고려하여 실제 지형을 더 잘 반영하며, 기존 경로 분석 서비스에서 제공하지 않는 오픈스페이스를 이용한 산악 보행 경로를 제시하고, 시험을 통해 이를 입증하였다. 본 논문의 설계 방법은 조난, 산악구조, 전술 훈련 등에서 산악지형의 오픈스페이스를 포함한 경로 생성 방법으로 활용될 수 있을 것으로 기대한다.

Propagation Path-Loss Model for TV White Space of Korea

  • Lee, Seungyoun;Lee, JungHoon
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제12권1호
    • /
    • pp.116-121
    • /
    • 2020
  • With the recent development of the 4th Industrial Revolution, efforts have been made to carry out communication in a smart factory, farm, etc. at low cost and reliably. Methods for utilizing empty frequencies using TVWS(TV White Space) have been studied which can be used locally within 30 km. However, there have not been many studies on Path-Loss model considering Korean environment. In this paper, the Path-Loss model is divided into LOS (Line Of Sight) and NLOS (None LOS). In case of LOS model, we checked the difference between Free space model, Friis model, 2-ray model and Hata model with measured data. In the case of NLOS model, we checked the difference between Lee Model, ITU-R526-3 Model with measured data. In order to overcome the difference in Korean environment, we derived a model that can be applied in LOS and NLOS and prove its usefulness through performance evaluation through simulation.

우주발사체 자세제어용 링 레이저 자이로 피에조 구동기 설계 (The Design of Path Length Controller in Ring Laser Gyroscope for Attitude Control in the space launch vehicle)

  • 김의찬;양군호
    • 항공우주기술
    • /
    • 제9권2호
    • /
    • pp.31-35
    • /
    • 2010
  • The Ring Laser Gyroscope makes use of the Sagnac effect within a resonant ring cavity of a He-Ne laser and has more accuracy than the other gyros. The space launch vehicle use require the high accuracy Gyro to control and determine the altitude to deliver the satellite in the space. In this paper, The theory of the Path Length Control is explained. The electrical design of Path Length Controller is described. The Design for Path Length Controller is composed of the demodulator, integrator, phase shifter, high voltage amplifier. We apply the circuit to 28cm square ring laser gyro and get the test results.

자유 공간 모델과 하타 모델을 이용한 러시아 PNG 지역의 경로 손실 예측에 관한 연구 (A Study on Path Loss Prediction for the PNG of Russia Using the Free Space Model and the Hata Model)

  • 박경태;조형래
    • 한국ITS학회 논문지
    • /
    • 제10권5호
    • /
    • pp.87-92
    • /
    • 2011
  • 본 논문에서는 800 ~ 900 MHz 주파수 대역에서 러시아 PNG 지역에 오쿠무라-하타 모델을 적용하여 경로 손실식을 구하였다. 기존의 경로 손실 모델을 이용하여 러시아 PNG 지역의 새로운 경로 손실 특성식을 구하기 위해서, 최소 자승 평균 기법을 적용하여 기존 모델에 대한 수정치를 구하였다. 자유 공간 및 하타 모델과 측정치의 수정치가 28, 13 dB 임을 알 수 있었으며, 이 값을 적용하여 러시아 PNG 지역에 맞는 새로운 경로손실 모델을 제시하였다.