• Title/Summary/Keyword: 경로 변경

Search Result 516, Processing Time 0.03 seconds

Performance Improvement of RRT* Family Algorithms by Limiting Sampling Range in Circular and Spherical Obstacle Environments (샘플링 범위 제한을 이용한 원 및 구 장애물 환경에서의 RRT* 계열 알고리즘 성능 개량)

  • Lee, Sangil;Park, Jongho;Lim, Jaesung
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.50 no.11
    • /
    • pp.809-817
    • /
    • 2022
  • The development of unmanned robots and UAVs has increased the need for path planning methods such as RRT* algorithm. It mostly works well in various environments and is utilized in many fields. A lot of research has been conducted to obtain a better path in terms of efficiency through various modifications to the RRT* algorithm, and the performance of the algorithm is continuously improved thanks to these efforts. In this study, a method using the limitation of sampling range is proposed as an extension of these efforts. Based on the idea that a path passing close to obstacles is similar to the optimal path in obstacle environments, nodes are produced around the obstacle. Also, rewiring algorithm is modified to quickly obtain the path. The performance of the proposed algorithm is validated by comparative analysis of the previous basic algorithm and the generated path is tracked by a UAV's kinematic model for further verification.

A Study on the Quality Improvement of Red Dot Sight for Grenade Launcher by Parallax Reduction (고속유탄기관총용 조준경의 시차 개선을 통한 조준경 품질 향상에 관한 연구)

  • Kim, Ji-Hoon;Jeung, Bo-Sun
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.20 no.11
    • /
    • pp.130-135
    • /
    • 2019
  • This study performed the quality improvement of a red dot sight for a 40 mm grenade launcher through parallax reduction. The red dot sight cited in this study is currently in mass production for military use as a non-weapon system. While the red dot sight's parallax currently meets requirements, slightly greater error was observed on the outside of effective optical area of the reflection lens compared to other sights. Parallax is easily affected by eye movement, which can result in aiming error. To improve the red dot sight's quality, this study analyzed why parallax is observed in the effective optical area of the reflection lens and how to reduce it. As a result, the red dot sight demonstrated lower parallax error using the new optical system design with an increased reflection lens thickness and modified components configuration related to the reflection lens assembly. Parallax was calculated and simulated by using a particular program to verify that it decreased. This improvement for the 40 mm. grenade launcher red dot sight more than satisfies requirements, offers advanced capabilities for users, and as a result, successful operation carryout.

Massive Graph Expression and Shortest Path Search in Interpersonal Relationship Network (인물관계망의 대용량 그래프 표현과 최단 경로 탐색)

  • Min, Kyoung-Ju;Jin, Byeong-Chan;Jung, Man-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.26 no.4
    • /
    • pp.624-632
    • /
    • 2022
  • Relationship networks such as an interpersonal relationship network or navigation route search can be expressed in graph form. However, as the amount of data increase, there is a problem that it is difficult to search for the desired data when it is displayed on one screen. In this paper, we propose a visualization method for searching for people, searching for the shortest path between people, and using graphs to express an interpersonal relationship network with many nodes. Unlike the search for the shortest path in the routing table, the shortest path in the interpersonal relationship network should be changeable according to the intension or importance of the researcher or user who is analyzing it. To this end, the BFS algorithm was modified to apply the characteristics of the interpersonal relationship network. For the verification of the results, the data in the character relationship information of the Korean Classics DB in the Korean Classics Translation Institute was used.

A study on Cleaning Efficiency by Navigational Methods of a Cleaning Robot (청소 로봇의 주행 기법에 따른 청소 효율성에 관한 연구)

  • Woo, Beomjun;Woo, Young Woon
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2013.01a
    • /
    • pp.17-18
    • /
    • 2013
  • 이 논문에서는 저비용 고효율 청소 로봇을 구현하기 위한 효율적 주행 기법을 발굴하기 위하여 다양한 주행 기법들을 제안하고, 시뮬레이션 도구를 이용하여 실험한 후 그 결과를 비교, 분석하였다. 이 논문에서 저비용이라는 것은 전방에 하나의 근접 센서만을 갖는 단순한 구조의 청소 로봇을 의미하며, 이전 주행 경로나 장애물에 대한 영상 정보 등은 물론 좌우 상태에 대한 정보없이 진행 경로 상에 장애물의 존재 여부만으로 청소를 수행할 수 있는 청소 로봇을 의미한다. 이 논문에서 제안한 여러 주행기법들을 비교 분석한 결과, 바둑판식 주행 기법의 패턴에 주행 중 진행 방향을 0.05의 확률로 좌우 90도 방향으로 랜덤 변경하는 주행 기법이 가장 효율적인 주행 기법임을 확인할 수 있었다.

  • PDF

Derivation and Application of the Green Plan Factors Inherent in the Existing Old Settlements in Local City - Focused on Topdong 'Yangdalmal' - (지방 도시의 옛마을 관련 친환경 계획요소의 추출 및 적용검토 - 청주 탑동 '양달말'을 대상으로-)

  • Chae, Su-Min;Byun, Kyeong Hwa;Kim, Tai Young
    • Journal of the Korean Institute of Rural Architecture
    • /
    • v.14 no.1
    • /
    • pp.115-124
    • /
    • 2012
  • The purpose of this study is to derive and to apply green factors focusing on the existing old settlements, Topdong 'Yangdalmal' in Cheongju City. This study is conducted through literatures and GBCC (Green Building Certification Criteria) review. Literatures cover the traditional characteristics of farming village and the modern characteristics of urban space today. The results are following as; first, Land Use, Environment, Resource and Energy are the most important green factors by literatures and GBCC. Second, traditional elements and natural elements such as history and culture, natural resource use and passive planning are added. Finally information communication is added as the green factor showed feature of modern society.

A Resource Reservation Protocol for Mobile Hosts in the Integrated Network (Integrated Network에서 이동 호스트를 지원하기 위한 자원 예약 프로토콜)

  • 김민선;서영주
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.322-324
    • /
    • 2000
  • 본 논문에서는 이동 컴퓨팅 환경에서 이동 호스트에게 실시간 서비스의 Quality of Service(QoS)를 제공하기 위한 자원 예약 프로토콜을 제시, 설명한다. 실시간 서비스를 제공하는데 있어 이동성은 통신 경로의 변경으로 인해 QoS에 심각한 영향을 끼치게 된다. 그러나 현재 QoS를 위한 signaling 프로토콜인 자원 예약 프로토콜(Resource ReServation Protocol , RSVP)은 고정 호스트만을 가정하고 있으므로 이동 컴퓨팅 환경에서 그대로 사용하기에는 적합하지 않다. 이에 본 논문에서는 이동 호스트를 지원하는 Integrated Network에서 RSVP Agent를 사용하여 Mobile IP와 연동하는 새로운 signaling프로토콜을 제안한다. RSVP Agent는 RSVP tunnel을 사용하여 이동호스트를 대신해서 주위의 ?들에 미리 자원을 예약해 주는 역할을 하게 된다. 이 후 이동 호스트는 RSVP Agent가 미리 예약해준 자원을 사용하게 됨으로써 고정 호스트에게 상대 노드의 이동성을 고려하여 자원을 예약하지 않아도 되도록 지원해주며, 경로 마다 관리해야 하는 soft-state 유지비용의 감소를 가져오고, 불필요한 bandwidth의 예약을 막고, 패킷 지연을 줄여 주는 효과를 가져오게 되며 그 결과를 시뮬레이션을 통하여 확인해 본다.

  • PDF

Co-evolution in CoPS from an institutional perspective (제도적 관점에서 본 복잡한 제품시스템(CoPS)의 공진화에 대한 소고 : 미국 수출통제개편과 위성산업 사례)

  • Kim, Eun-Jung;Shin, Sangwoo
    • Proceedings of the Korea Technology Innovation Society Conference
    • /
    • 2017.11a
    • /
    • pp.1149-1166
    • /
    • 2017
  • 이 논문은 제도적 관점에서 미국의 위성산업 사례를 통하여 복잡한 제품시스템(CoPS)의 공진화 과정을 살펴본다. 이는 공진화의 자세한 기술이라기보다는 그것의 주요 특징들을 이해하는 작업니다. 위성산업은 수출통제제도와 상호작용하며 국가안보와 산업경쟁력을 둘러싼 경쟁적인 입장들이 대립하는 상태에 있다. 역사적 제도주의와 행위자중심 제도주의 관점에서 미국 위성산업 사례를 분석해 보면, 냉전이후 미국의 위성산업과 제도의 경로는 지속적으로 산업경쟁력 지향 속에서 제도 도전자와 방어자들의 상호 대립적이면서도 타협적인 제도수정의 결과물이다. 결과적으로 국가안보의 제도 규칙은 변경되었으며, 이는 냉전이후 위성산업의 시장화의 경로를 다지는데 기여하였다.

  • PDF

A Effective Load Balancing Method in Ad-hoc Routing (Ad-hoc 라우팅에서의 효율적 부하균등 제어 기법)

  • 이지선;이병수
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10e
    • /
    • pp.100-102
    • /
    • 2002
  • 네트워크 기술의 급속한 발달로 인해 최근 무선 Ad-hoc 통신망에 관한 연구가 활발하게 진행되어 오고 있다. Ad-hoc망은 기존의 유선망에서와는 다르게 중앙 집중화된 관리를 필요로 하지 않고 지리적으로 분산된 각 노드들이 역동적으로 위치를 변경하며 라우터의 역할을 수행하여 단대단 정보전송 서비스를 제공한다. 그러나 제한된 통신 자원으로 인한 낮은 대역폭과 높은 전송 오류를 포함하고 있으며, 한정된 대역과 단말기능에 있어서의 제약으로 현재의 인터넷 라우팅 프로토콜들을 그대로 사용하기 어렵다. 현재 사용되고 있는Ad-hoc 네트워크에서의 라우팅 프로토콜은 네트워크 토폴로지가 변화해야만 새로운 경로를설정하도록 되어 있어 이동성이 낮은 환경에서의 트래픽 집중화 현상과 경로 설정을 위한 반복적 검색으로 서비스 효율이 떨어지는 문제점을 가지고 있다. 따라서 본 논문에서는 다중 이웃 노드 테이블을 별도 관리하고 혼잡 상황시 자노드 중계 차단을 수행하여 효율적으로 부하균등을 제어하는 라우팅 기법을 제시한다.

  • PDF

Prediction method of node movement using the Stern-Gerlach experiment (스테른 게를라흐(Stern-Gerlach)의 실험을 이용한 이동 예측 기법)

  • Jeon, Il-Kyu;Oh, Young-jun;Lee, Kang-Whan
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2014.10a
    • /
    • pp.109-111
    • /
    • 2014
  • 본 논문에서는 노드의 속성정보를 통해 노드의 움직임을 예측하는 PPoP(The Path Prediction algorithm based on Probability) 알고리즘을 제안한다. 기존 이동 예측 알고리즘들은 GPS(Global Positioning System)를 사용해 노드의 이동을 학습을 통해 패턴화 하여 예측한다. 이때, 노드들이 이동 패턴을 벗어날 경우 예측률이 떨어진다. 따라서 본 논문에서는 스테른 게를라흐의 실험(Stern-Gerlach experiment)을 분석하여 노드의 이동성을 예측하는 알고리즘을 제안한다. 본 논문에서 제안된 알고리즘에서는 노드의 이동 경로를 staore-carry-forward 방식으로 상황 인지에 의한 경로 설정 변경 예측 방법으로 이동 예측 확률 기법이다. 모의실험 결과 제안한 방법을 사용하여 노드의 이동성 및 패턴을 벗어난 상황에서도 노드의 예측 하고자 한다.

  • PDF

Refactoring for Classes Related with NS2 AODV (NS2 AODV 관련 클래스의 리팩토링)

  • Shin, Kyoung-Ho;Lee, Min-Soon;Kim, Jun-Hwan;Lee, Byoung-Soo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.11a
    • /
    • pp.311-314
    • /
    • 2007
  • AODV 프로토콜은 최단경로 라우팅 기법, 에너지 효율, 빠른 지역 경로 복구 등을 위한 많은 알고리즘이 연구되어 왔다. AODV 프로토콜의 성능평가는 대부분 NS2 시뮬레이터를 통해 이루어지고 있으며, AODV의 성능개선을 위한 알고리즘의 적용은 NS2의 AODV 소스파일 변경을 통해 이루어진다. AODV 소스파일의 AODV 클래스가 아주 많은 역할을 하는 구조로 작성되어 있어 알고리즘의 적용이 쉽지 않고, 이로 인해 성능평가를 위한 시뮬레이션에 시간과 노력이 많이 들게 된다. 이를 위해 기존 소프트웨어를 재사용하고 유연성을 높일 수 있도록 소프트웨어의 리팩토링을 해주어야 한다. 리팩토링은 소프트웨어를 효율적이고 유지보수가 쉽도록 전환하는 과정이며, 소프트웨어의 재사용성을 높여주고 유연성을 제공해 줄 수 있다. 본 연구에서는 AODV의 성능 개선을 위한 알고리즘 적용이 보다 유연해지도록 AODV 관련 클래스들에 대해 리팩토링을 수행한다.