• Title/Summary/Keyword: 경로주행

Search Result 503, Processing Time 0.03 seconds

Optimal Region Deployment for Cooperative Exploration of Swarm Robots (군집로봇의 협조 탐색을 위한 최적 영역 배치)

  • Bang, Mun Seop;Joo, Young Hoon;Ji, Sang Hoon
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.22 no.6
    • /
    • pp.687-693
    • /
    • 2012
  • In this paper, we propose a optimal deployment method for cooperative exploration of swarm robots. The proposed method consists of two parts such as optimal deployment and path planning. The optimal area deployment is proposed by the K-mean Algorithm and Voronoi tessellation. The path planning is proposed by the potential field method and A* Algorithm. Finally, the numerical experiments demonstrate the effectiveness and feasibility of the proposed method.

A Method of Generating Trafficability Analysis Map for UGV Navigation (지상무인로봇의 경로계획을 위한 가동맵 생성 방법)

  • Chang, Hye Min
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.22 no.3
    • /
    • pp.79-85
    • /
    • 2014
  • For the successful operation of unmanned ground vehicles(UGVs), optimal path planning should be considered with trafficability analysis, threat analysis, and so on. From among these, trafficability analysis is immensely important for safeness of UGVs especially in the case of driving the off-road such as unpaved road, grassland, and open fields. Geographical information has a pivotal role in extracting data and measuring cost for specified regions of interest. In this paper, we review possibilities to apply Land Cover Map(LCM) as a new, fundamental source and propose a new generation method of trafficability analysis map for optimal path planning of UGV. The simulation results show that the proposed method significantly improve the previous method by applying LCM either alone or in combination with the other GIS.

Development of Path Travel Time Distribution Estimation Algorism (경로통행시간 분포비율 추정 알고리즘 개발)

  • Lee, Young-Woo
    • Journal of Korean Society of Transportation
    • /
    • v.23 no.6 s.84
    • /
    • pp.19-30
    • /
    • 2005
  • The objective of this research is to keep track of path travel time using methods of collecting traffic data. Users of traffic information are looking for extensive information on path travel time, which is referred to as the time taken for traveling from the origin to the destination. However, all the information available is the average path travel times, which is a simple sum of the average link travel times. The average path travel time services are not up to the expectation of traffic information consumers. To improve provide more accurate path travel time services, this research makes a number of different estimates of various path travel times on one path, assuming it will be under the same condition, and provides a range of estimates with their probabilities to the consumers, who are looking for detailed information. To estimate the distribution of the path travel times as a combination of link travel times. this research analyzes the relation between the link travel time and path travel time. Based on the result of the estimation. this research develops the algorithm that combines the distribution of link travel time and estimates the path travel time based on the link travel times. This algorithm was tested and proven to be highly reliable for estimating the path traffic time.

Safe Climbing Path Planning by Image Processing (영상 처리에 의한 안전한 등반 경로 계획)

  • Yeom, Dong-Hae;Kim, Jong-Sun;Joo, Young-Hoon
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.22 no.2
    • /
    • pp.187-191
    • /
    • 2012
  • This paper deals with a safe climbing path planning for unmanned automatic vehicles. Unlike the existing path planning schemes, the safety is the highest priority for our approach. To achieve this, the global potential field which includes a dangerous zone as well a given terrain information is generated, and the way-points are determined by using image processing such as the erosion operation. The proposed method can reduce the computation effort and the amount of information, and provide the safe climbing path which is similar to human's intuition.

Fast and Scalable Path Re-routing Algorithm Using A Genetic Algorithm (유전자 알고리즘을 이용한 확장성 있고 빠른 경로 재탐색 알고리즘)

  • Lee, Jung-Kyu;Kim, Seon-Ho;Yang, Ji-Hoon
    • The KIPS Transactions:PartB
    • /
    • v.18B no.3
    • /
    • pp.157-164
    • /
    • 2011
  • This paper presents a fast and scalable re-routing algorithm that adapts to dynamically changing networks. The proposed algorithm integrates Dijkstra's shortest path algorithm with the genetic algorithm. Dijkstra's algorithm is used to define the predecessor array that facilitates the initialization process of the genetic algorithm. After that, the genetic algorithm re-searches the optimal path through appropriate genetic operators under dynamic traffic situations. Experimental results demonstrate that the proposed algorithm produces routes with less traveling time and computational overhead than pure genetic algorithm-based approaches as well as the standard Dijkstra's algorithm for large-scale networks.

Analysis and Comparison of Estimation methods for Vehicle CO2 Emission (차량 CO2 배출량 추정 방법에 대한 비교 분석)

  • Lee, Min-Goo;Park, Yong-Guk;Jung, Kyung-Kwon;Yoo, Jun-Jae
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2010.10a
    • /
    • pp.493-496
    • /
    • 2010
  • In this paper, We introduces 3 types of methods for estimation of a moving vehicle's CO2 emissions. These estimation methods include method based on distance traveled, method according to the calculation method proposed by the IPCC and method using vehicle information & chemical reaction equations. we describe the operating principle of each estimation method and we have driven down the actual road about 5km path because we compare performance of 3 types of methods for estimation of a driving vehicle's CO2 emissions.

  • PDF