• Title/Summary/Keyword: 경로 계획

Search Result 1,821, Processing Time 0.039 seconds

An Optimal Path Planning of the Autonomous Guided Vehicle in the Environment with Dynamic Obstacles (동적 장애물 환경에서 자율운송장치의 최적 경로 계획)

  • Lee, Yun-Bae
    • The Transactions of the Korea Information Processing Society
    • /
    • v.2 no.3
    • /
    • pp.343-353
    • /
    • 1995
  • The path navigation of autonomous guided vehicle(AGV) or autonomous mobile robot(AMR) assumed that the environment was completely known and the obstacles were fixed. So that, in an environment only partly known or not known at all, the previous works were not successful since the path exploration techniques involved in the work were neither directly applicable nor extensible. In order to improve such problems, this paper was adopted the quadtree technique and proposed the algorithm for an optimal path planning autonomously in an environment and proved a validity through a simulation.

  • PDF

A Study on the Improvement and Verification of D* Lite Algorithm for Autonomous Ship Paths (선박 자율 운항 경로를 위한 D* Lite 알고리즘 개선 및 검증에 관한 연구)

  • Yun-seung Shin;Hyung-jin Kwon;In-young Park;Hyun-ho Kwon;Dong-seop Lee
    • Annual Conference of KIPS
    • /
    • 2023.11a
    • /
    • pp.1078-1079
    • /
    • 2023
  • 해양 분야에서의 정보기술 발전으로 선박 자율운항의 중요성이 증대되고 있다. 이에 선박 자율운항기술의 핵심인 경로 계획에는 그리드 기반 알고리즘이 주목을 받고 있다. 본 논문은 D* Lite 알고리즘을 선박자율운항에 적합하게 조정한 D* Opt 알고리즘을 소개하며, 기존 알고리즘과의 경로 비용 및 생성 시간을 비교 분석하여 성능을 확인한다. 이를 통해서 D* Opt 알고리즘이 선박 자율 운항경로 핵심기술로 응용 가능성과 기대효과를 제시한다.

An Analysis on the Effect of Environmental-Friendly Planning Elements on Residential satisfaction Level of the High-Rise Residential Complex (친환경 계획요소가 초고층 복합주거 거주 만족도에 미치는 영향요인 분석)

  • Hwang, Jung-Man;Lee, Joo-Hyung
    • The Journal of the Korea Contents Association
    • /
    • v.14 no.3
    • /
    • pp.438-450
    • /
    • 2014
  • The statistical analyzing of environmental-friendly planning elements is getting important because it is getting concerned with the change of residential types and environmental friendly housing. However, in terms of the high-rise residential complex, paper about green building rating system and research about residential satisfaction to residents are lack. Therefore, this paper is analyzing of impotentness and satisfaction about housing subdivision, inside of building, facility, and maintenance. In addition, residential satisfaction(satisfaction, loyalty, preference) and impact relationship of environmental-friendly planning elements are analyzed by PLS structural equation. To sum up, first, improving of green building rating system in housing subdivision is impacted on loyalty if satisfaction was fulfilled. Second, increasing of environmental-friendly planning elements in inside of building is impacted on loyalty if both satisfaction and preference were fulfilled. Third, providing of green building rating system in facility and maintenance is analyzed as preference, but satisfaction hypotheses is not valued.

Understanding Acceptance of Fintech Service in Korea: Focused on Decomposed TPB into TAM (우리나라 소비자의 핀테크 수용 모형의 탐색: 기술수용모형의 분해계획행동이론을 중심으로)

  • Joo, Jihyuk
    • Journal of Digital Convergence
    • /
    • v.15 no.4
    • /
    • pp.171-179
    • /
    • 2017
  • This study explored an appropriate research model that could explain and predict the spread of fintech, a new financial services in Korea. We reviewed two theoretical frameworks, theory of planned behavior(TPB) and technology acceptance model(TAM), which are frequently cited to explain human behavior and new technology adoption, respectively. Then, we proposed a decomposed theory of planned behavior(DTPB) as a research model and examined the model through PLS path modeling. As a result, every path except PEOU-ATT path in TAM is significant, and the explanatory power toward behavioral intention(R2=0.573) is also significantly greater in the proposed model. Accordingly, the proposed DTPB is appropriate to explain the spread of fintech in Korea. Finally, suggestions for the following studies are discussed.

Near-Minimum Time Trajectory Planning of Two Robots with Collision Avoidance (두 대의 로봇의 근사 최소시간 제어를 위한 충돌회피 궤적 계획)

  • Lee, Dong-Soo;Chong, Nak-Young;Suh, Il-Hong;Choi, Dong-Hoon;Lyou, Joon
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.15 no.5
    • /
    • pp.1495-1502
    • /
    • 1991
  • 본 연구에서는 동일 작업 공간내에서 두대의 로봇이 각각의 토크의 제한 조건 과 충돌 회피 조건을 만족하면서 근사 최소 시간에 지정된 경로를 주행하기 위한 궤적 계획법을 제안하고자 한다. 이때, 동작 우선도에 의하여 한 대의 로봇은 주 로봇, 다른 한 대의 로봇은 종 로봇으로 지정되는데 주 로봇은 입력 토크의 제한조건을 만족 하며 주어진 경로를 최소 시간에 움직이도록 궤적 계획을 하였으며, 종 로봇은 주 로 봇과의 충돌을 피하고 입력 토크의 제한 조건을 만족하며 주어진 경로를 근사 최소 시 간에 움직이도록 하였다.

The Path Plan for Slip Reduction of Mobile Robot and Slip Compansation Method (이동 로봇의 슬립 감소를 위한 이동 경로 계획 및 슬립 보상방식)

  • Eom, Ki-Hwan;Kang, Seong-Ho;Jung, Kyung-Kwon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.13 no.4
    • /
    • pp.785-796
    • /
    • 2009
  • In this paper, propose for mobile robot path planning and the reduction in sleep caused by a sleep history suggested a way to compensate for record sensor error. The proposed path plan reduces the robot slip to smooth a potential barrier in the potential field method, and compensates the tachometer error by robot slip using the fuzzy logic system. The efficiency of the proposed method is verified by means of simulations and experiments for path plan and slip revision.

Rule-Based Path Finding Algorithm for Part Assembly and Its Extension to Mobile Robot Path Planning (룰 방식에 의한 조립경로 생성 및 이동용 로봇에의 적용)

  • 이병룡
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.12 no.2
    • /
    • pp.135-144
    • /
    • 1995
  • 조립작업에 있어서의 경로계획(path planning)에 대하여 지금까지 많은 연구가 진행되어 왔으며, 그것의 주종을 이루는 것들은 cell decomposition 방식과 potential field 방식이다. 이러한 방식들은 free space를 세분하거나 potential field를 계산하는데 많은 시간을 필요로 하며, 조립부품 이동영역이 configuration space로 먼저 치환이 되어야 하는 문제점들이 발생하게 된다. 그러므로, 만약에 조립부품에 대한 이동환경이 복잡하지 않고 알려져 있으면 위의 방식들은 비용적인 면에서 많은 낭비를 가져온다. 본 논문에서는 간단하면서도 알려진 작업환경에서 효과적인 조립부품의 경로계획 알고리즘을 개발하였다. 먼저, channel, junction 및 간격 유지계수(clearance gap)의 개념을 도입하고, 이 개념들을 이용하여 룰 방식의 알고리즘을 개발하였다. 그리고, 이 알고리즘을 이동용 로봇의 경로계획에도 적용될 수 있음을 보였다.

  • PDF

Receding Horizon Next-Best-View Planner Based Voronoi-Biased 3D Multi-Robot Exploration Algorithm (Receding Horizon Next-Best-View 계획법 기반의 보로노이 편향 3차원 군집 로봇 탐사 알고리즘)

  • Lee, Jaeho;Lee, Chaeju;Jung, Woochang;Song, Soohwan;Jo, Sungho
    • Annual Conference of KIPS
    • /
    • 2016.10a
    • /
    • pp.579-580
    • /
    • 2016
  • 본 연구에서는 군집 로봇 체계에서 next-best-view(NBV)의 결정과 경로 계획(path planning)을 동시에 수행하는 효율적인 3차원 탐사 알고리즘을 제안한다. NBV 결정 및 경로 계획을 동시에 수행하는 단일 로봇 탐사 알고리즘에는 최근에 제안된 RH-NBVP[1]가 있다. 우리는 각 로봇에게 효율적으로 탐사 영역을 분배하는 Voronoi-biased multi-RRTs(VB-MRRTs)를 제시하며, 이를 통해 군집 로봇 체계에 RH-NBVP를 적용한다. 제시한 VB-MRRTs가 공간을 얼마나 점유하는지 분석하였으며, 3차원 시뮬레이션 상의 군집 로봇 체계에서 VB-MRRTs가 적용된 RH-NBVP의 탐사율 향상을 확인하였다.

Implementation of Collision Free Strategy for Multi-Mobile Robot (다중로봇의 충돌회피전략 구현)

  • Kim, Dong-W.;Kim, Joo-Hyung;Kwak, Whan-Joo
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2010.07a
    • /
    • pp.51-54
    • /
    • 2010
  • 본 논문에서는 포텐셜 필드 방법과 퍼지로직 시스템을 이용하여 멀티 모바일 로봇의 충돌회피를 위한 경로계획을 연구한다. 잘 알려진 포텐셜 필드 방법은 멀티 모바일 로봇 시스템에 있어서 각각의 로봇에 대한 전역경로를 계획하기 위해 사용되었으며, 퍼지로직 시스템은 각 로봇에 근접하는 혹은 진행하는 로봇의 경로를 가로막는 장애물과의 충돌을 피하고 안전하게 목적지에 도달하기 위한 지역경로를 계획하기 위해 이용되었다.

  • PDF

A Study On the Obstacle Avoidance and Path Planning Algorithm for Contingenecy (돌발장애물 회피 및 최적 경로 알고리즘에 관한 연구)

  • 신영국;이기성
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2000.11a
    • /
    • pp.278-280
    • /
    • 2000
  • 본 논문에서는 경로계획 알고리즘으로 사용한 거리변환 경로곡선상에 중간경유점을 설정한후 이를 최적화시켜 각 이동로봇의 주행경로를 최적화 하였고, 로봇간의 우선 순위를 설정하여 원활한 충돌회피가 이루어지도록 하였으며, 각 로봇은 충돌회피 후에도 중간 경유점 까지 최단거리로의 주행이 이루어지도록 하였다. 또한 기존에 제시된 방법에 외길 입구에 경고 지점을 지정함으로써 외길에서의 상호충돌을 방지하는 효과를 주었다. 이로써 로봇간의 우선 순위의 설정으로 인하여 생기는 시간 지연을 해소시키는 효과를 가져올 수 있었다. 로봇간의 우선순위를 설정함에 있어서 또다른 변수를 추가시킴으로 로봇이외의 움직이는 장애물에 대해서도 고려하도록 하였다. 위와 같이, 본 논문에서는 여러대의 이동로봇을 고정된, 움직이는 장애물이 있는 환경하에서 장애물 회피시마다 최단경로로 주행하여 주어진 목표점까지 이동시키는 경로계획에 관하여 연구하였다.

  • PDF