• Title/Summary/Keyword: 후보지역경로

Search Result 12, Processing Time 0.026 seconds

Developments of a Path Planning Algorithm and Simulator for Unmanned Ground Vehicle (무인자율차량을 위한 경로계획 알고리즘 및 시뮬레이터 개발)

  • Kim, Sang-Gyum;Kim, Sung-Gyun;Lee, Yong-Woo
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.15 no.3
    • /
    • pp.1-9
    • /
    • 2007
  • A major concern for Autonomous Military Robot in the rough terrain is the problem of moving robot from an initial configuration to goal configuration. In this paper, We generate a local path to looking for the best route to move an goal configuration while avoiding known obstacle from world model, not violating the mobility constraints of robot. Trough a Simulator for Unmanned Autonomous Vehicle, We can simulate a traversability of unmanned autonomous vehicle based on steering, acceleration, braking command obtained from local path planning.

Local Path Generation Method for Unmanned Autonomous Vehicles Using Reinforcement Learning (강화학습을 이용한 무인 자율주행 차량의 지역경로 생성 기법)

  • Kim, Moon Jong;Choi, Ki Chang;Oh, Byong Hwa;Yang, Ji Hoon
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.3 no.9
    • /
    • pp.369-374
    • /
    • 2014
  • Path generation methods are required for safe and efficient driving in unmanned autonomous vehicles. There are two kinds of paths: global and local. A global path consists of all the way points including the source and the destination. A local path is the trajectory that a vehicle needs to follow from a way point to the next in the global path. In this paper, we propose a novel method for local path generation through machine learning, with an effective curve function used for initializing the trajectory. First, reinforcement learning is applied to a set of candidate paths to produce the best trajectory with maximal reward. Then the optimal steering angle with respect to the trajectory is determined by training an artificial neural network. Our method outperformed existing approaches and successfully found quality paths in various experimental settings, including the cases with obstacles.

Face Extraction and Search using Block Split and Region Construction of Image (영상의 블록분할 및 영역구성에 의한 얼굴추출 및 탐색)

  • Go Kyong-Cheol;Rhee Yang-Won
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.11a
    • /
    • pp.911-914
    • /
    • 2004
  • 본 논문에서는 주어진 영상으로부터 보다 빠르고 효율적인 의미정보 추출을 위하여 블록분할 및 영역구성에 의한 기본영역 및 확장영역을 제안하며, 각 영역들을 구성하는 블록들의 구성관계에 의한 블록탐색 기법도 제안하고 있다. 기본영역은 영상의 중심을 기반으로 구성되는 중심영역과 이웃영역으로 구성되며, 확장영역은 기본영역들의 결합에 의해 생성된다. 블록탐색은 영역을 구성하는 블록간의 구성관계를 기반으로 블록들이 가질 수 있는 특징들의 유사도와 영역정보에 따라 탐색할 수 있는 방법이다. 얼굴추출은 분할된 블록들로부터 피부색상 존재여부를 판별하여 피부색이 존재하는 블록들로부터 얼굴 후보영역들을 획득한 후, 추출된 후보영역들로부터 얼굴을 구성하는 지역적 특성을 비교평가하여 얼굴을 추출할 수 있다. 또한 추출된 얼굴 영역정보는 연속적인 영상이 주어졌을 때, 해당영역들의 블록들에 대한 정합을 통하여 이동경로와 얼굴영역을 탐색할 수 있다.

  • PDF

Development of Logistics Facility Location Determination Model (물류 단지 입지 결정에 관한 모형 개발)

  • 홍성령;오세창
    • Proceedings of the KOR-KST Conference
    • /
    • 1998.10b
    • /
    • pp.507-507
    • /
    • 1998
  • 화물 수송은 상품의 생산과 소비에 직결되어 있으며 원활한 화물 수송이 경제에 미치는 영향이 크므로 그 중요성이 날로 증대되고 있다. 우리 나라는 그 동인 지속적 경제 성장으로 인한 경제 규모가 확대되면서 화물 수송에 대한 수요가 급격히 증가하였다. 이러한 화물 수송 수요의 증가 추세에 비해 물류 단지의 확충에 위한 적절한 투자 및 정책 등이 결여되어 왔다. 그러므로, 경제 및 산업발전에 중요한 역할을 담당하고 있는 물류 단지를 파악하고 물류 단지 입지 결정 모형을 개발하고, 이 모형을 토대로 적정 입지를 결정하고자 한다. 물류 단지 입지에 관한 문제의 주요 관심 대상은 수송비용을 최소화하면서, 원하는 목적지까지의 빠른 수·배송을 이루어지게 하는 효율적 수송 입지 단지를 찾는데 있다. 따라서 본 연구에서는 물류 단지의 적정 위치 결정을 위하여 혼합 정수 모형을 이용해서 수송비용과 차량 경로를 고려한 수학적 모형을 개발하고자 한다. 개발된 모형을 공로부문의 수송을 중심으로 경기도 지역의 여러 물류 단지 후보 지역에 적용하고 적정 물류 단지를 찾고자 한다.

  • PDF

Improving the water network management using the GIS (GIS를 이용한 상수도 배수관망 최적관리 시스템에 관한 연구)

  • 전철민;구자용;고준환;김병화
    • Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
    • /
    • 2003.10a
    • /
    • pp.275-279
    • /
    • 2003
  • 2002년 현재 서울시는 99.99%에 이르는 높은 상수도 보급율에 비하여 유수율은 선진국의 수준에 이르지 못하고 있는 실정이다. 이는 정수장에서 배수지까지 연결되는 송수관과 배수지에서 각 가정으로 보낼 때 사용되는 배급수관에서의 누수 발생이 주 원인이며, 이는 곧 체계적인 관망 설계 및 운영이 미흡하기 때문인 것으로 지적되고 있다. 상수관로의 누수현상을 해결하고 효과적인 관리를 위한 근본적인 대책으로 노후관로의 교체가 필요하게 된다. 또한 노후관망 교체 등 유사시에 안정적인 상수의 공급을 위해 배수지간을 연결하는 대안 관로를 둘 필요가 있으며, 이러한 관망의 경로를 적절하게 설계해야 하는 것도 주요한 상수 공급 문제 중의 하나이다. 2000년 서울시 수도 정비 기본 계획의 관망 정비계획에 따르면 배수관리를 원활하게 하고 누수를 효율적으로 탐지·방지하기 위한 가장 이상적인 관망구성은 배수지 중심의 블록 시스템으로 보고 있다. 이와 같은 문제점들을 기반으로 하여, 본 연구는 GIS를 이용하여 효과적으로 노후관망을 관리하고, 대안 관망경로를 구축하는 시스템을 제안하였다. 본 연구에서는 배수지를 중심으로 한 블록 단위기반의 관망 노후도를 체계적으로 분석하는 시스템과 함께, 유사시를 대비한 최단/최적의 대안 경로를 산출하는 시스템을 구현하여 이를 서울 일부지역에 적용하여 그 유용성을 점검하였다. 상수도 관망의 설치 계획은 상수도 시설의 규모의 확장과 시설계량에 있어 대규모의 비용과 시간이 요구되는 특성을 가지고 있기 때문에 시설투자에 있어 정확한 예측과 분석을 통해 이루어져야 한다. 본 연구에서는 이러한 예측과 분석의 의사결정을 지원할 수 있는 상수도 배수 블록 노후도 관리 시스템과 최단/최적 연결 경로 산출 시스템을 구현해 봄으로써 다음과 같은 결론을 얻었다. 1. 상수도의 관망 노후도의 분석을 화면상에서 다양한 요소별로 하게 함으로써 넓은 공간에서의 관망의 관리를 효과적으로 할 수 있게 해준다. 2. 또한 이와 함께 대안 관망들을 사용자가 직접 대화식으로 빠르게 설계하고 이들의 경로와 공사비용 등을 산출해 봄으로써, 후보 최적 경로들을 공간적, 정량적으로 비교하는 것이 용이하다.

  • PDF

Availability-based Server Redirection System for Effective Content Delivery on Web (웹상에서의 효과적인 콘텐츠 전송을 위한 가용율 기반의 서버 재설정 시스템)

  • Song, Seung-Hyeon;Jang, Sung-Ho;Lee, Jong-Sik
    • Journal of the Korea Society for Simulation
    • /
    • v.18 no.3
    • /
    • pp.61-71
    • /
    • 2009
  • The server redirection system replicates contents on replica servers in the distributed network environment. When users make a request for contents, the system can provide the contents much faster than the client-server network system. In the server redirection system, it is the most important to select the optimal replica server with user's information because many replica servers are geographically distributed. And, the system can serve contents to users flexibly if a redirector is well constructed. In this paper, the redirector makes a list of candidates suitable for user conditions by the decision tree method and calculates the availability of each replica server. And, the redirector selects the replica server with the highest availability. This paper also proposes an availability-based server redirection system that predicts the availability of each replica server in order to reduce the workload of replica servers and the repetitive communication messages between a redirector and replica servers. If a user accesses the network path for the replica server selected and noticed by the proposed system, the user can get contents effectively and efficiently.

Facility Location Problem for Blood Logistics Center (혈액 물류센터 위치 선정 문제)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.12 no.2
    • /
    • pp.135-143
    • /
    • 2012
  • This paper suggests the optimal blood distribution center algorithm that satisfies the minimum total transportation cost and within the allowable distribution time $T^*$. Zhang and Yang proposes shifting the location of each point that has less than the average distance of two maximum distance points from each point. But they cannot decide the correct facility location because they miscompute the shortest distance. This algorithm computes the shortest distance $l_{ij}$ from one area to another areas. Then we select the $v_i$ area to thecandidate distribution center location such that $_{max}l_{ij}{\leq}L^*$ and the $v_i$ such that $l_{ij}-L^*$ area that locates in ($v_i,v_k$) and ($v_j,v_l$) from $P_{ij}=v_i,v_k,{\cdots},v_l,v_j$ path and satisfies the $_{max}l_{ij}{\leq}L^*$ condition. Finally, we decide the candidate distribution area that has minimum transportation cost to optimal distribution area.

Personalized Travel Path Recommendation Scheme on Social Media (소셜 미디어 상에서 개인화된 여행 경로 추천 기법)

  • Aniruddha, Paul;Lim, Jongtae;Bok, Kyoungsoo;Yoo, Jaesoo
    • The Journal of the Korea Contents Association
    • /
    • v.19 no.2
    • /
    • pp.284-295
    • /
    • 2019
  • In the recent times, a personalized travel path recommendation based on both travelogues and community contributed photos and the heterogeneous meta-data (tags, geographical locations, and date taken) which are associated with photos have been studied. The travellers using social media leave their location history, in the form of paths. These paths can be bridged for acquiring information, required, for future recommendation, for the future travellers, who are new to that location, providing all sort of information. In this paper, we propose a personalized travel path recommendation scheme, based on social life log. By taking advantage, of two kinds of social media, such as travelogue and community contributed photos, the proposed scheme, can not only be personalized to user's travel interest, but also be able to recommend, a travel path rather than individual Points of Interest (POIs). The proposed personalized travel route recommendation method consists of two steps, which are: pruning POI pruning step and creating travel path step. In the POI pruning step, candidate paths are created by the POI derived. In the creating travel path step, the proposed scheme creates the paths considering the user's interest, cost, time, season of the topic for more meaningful recommendation.

Differential Media Effects on Candidates' Image and Correlations Among Media Use, Interpersonal Communication, and Voting Participation (후보자 이미지 형성에 관한 미디어의 차별적 효과와 미디어 이용, 대인커뮤니케이션, 투표참여 간의 상호관계에 관한 연구)

  • Kim, Jin-Young
    • Korean journal of communication and information
    • /
    • v.32
    • /
    • pp.113-146
    • /
    • 2006
  • This study explored how media and interpersonal communication affected voters in Busan mayoral by-election, focusing on the mutual relations among media use and attentive use of political campaign, interpersonal communication, and voting participation. Also, comparative analysis between image factor and the factor of political party influencing the decision of a candidate were examined. Additionally, it was analysed differential media effects on candidates' image. According to the results, the local media use and attentive use of political campaign had the influence on the increase of interpersonal communication about the election. Voters who had much interpersonal discussion with others participated more than voters who had less interpersonal discussion. Media use did not directly affect the participation of voting, but indirectly contributed to participation of voting through interpersonal discussion. The assumption of differential media effects on candidates image was partly proved. There were statistically significant differences in the factor of competence of candidates' image among three experimental groups (attentive use of TV discussion program, Internet web sites of two candidates, and printing materials of political advertisement). Furthermore, with three main vote variables, issues, candidates image, party identification, the results of comparative analysis between image factor and the factor of political party influencing the choice of a candidate suggested that a sense of oneness with a party was highly related to the choice of the candidates of the party, however, candidates' image was not related to the decision of a candidate. Political party had more impact on for whom to vote than candidates' image in this study.

  • PDF

Analysis of GPS Signal Environment for GBAS siting in Gimpo International Airport (GBAS 지상시스템 설치후보지 선정을 위한 김포국제공항의 GPS 신호환경 분석)

  • Jeong, Myeong-Sook;Choi, Chul Hee;Ko, Wan-Jin;Ko, Youri;Bae, Joongwon;Jun, Hyang-Sig;Kim, Dong-Min
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.41 no.1
    • /
    • pp.70-78
    • /
    • 2013
  • Before GBAS ground systems is installed at the airport, the site survey is needed to determine the suitability of proposed GBAS candidate sites depending on the siting requirements. Therefore, analysis of GPS signal reception environment, one of the site survey steps, is required. In this paper, the number of visible satellites, GPS signal strength, multipath error, radio frequency interference and predicted availability were analyzed using the GPS data of Gimpo International Airport measured by PortaSAT equipments and the analysis results were represented.