• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 1998년도 The Third Asian Fuzzy Systems Symposium
• /
• pp.591-595
• /
• 1998

This paper proposes a new concept of optimal shortest path algorithm which reduce average vehicle wating time and improve average vehicle speed, Electro sensitive traffic system can extend the traffic cycle when three are many vehicles on the road or it can reduce the traffic cycle when there are small vehicles on the road. But electro sensitive traffic light system doesn't control that kind of function when the average vehicle speed is 10km -20km. Therefore, in this paper to reduce vehicle waiting time we developed design of traffic cycle software tool that can arrive destinination as soon as possible using optimal shortest pass algorithm. Computer simulation result proved 10%-32% reducing average vehicle wating time and average vehicle speed which can select shortest route using built in G.P.S. vehicle is better than not being able to select shortest route function.

• 로봇학회논문지
• /
• 제6권3호
• /
• pp.255-262
• /
• 2011

Many intelligent robots have to be given environmental information to perform tasks. In this paper an intelligent robot, that is, a cleaning robot used a sensor fusing method of two sensors: LRF and StarGazer, and then was able to obtain the information. Throughout wall following using laser displacement sensor, LRF, the working area is built during the robot turn one cycle around the area. After the process of wall following, a path planning which is able to execute the work effectively is established using flow network algorithm. This paper describes an algorithm for minimal turning complete coverage path planning for intelligent robots. This algorithm divides the whole working area by cellular decomposition, and then provides the path planning among the cells employing flow networks. It also provides specific path planning inside each cell guaranteeing the minimal turning of the robots. The proposed algorithm is applied to two different working areas, and verified that it is an optimal path planning method.

• Communications for Statistical Applications and Methods
• /
• 제4권2호
• /
• pp.515-522
• /
• 1997

In this paper, we find the second derivative of mean busy cycle with respect to a parameter of inter-arrival time distribution. We show that this derivative can be estimated from single sample path. We do the similar thing for the mean number of arrivals during busy cycle.

• 한국안전학회지
• /
• 제30권6호
• /
• pp.139-147
• /
• 2015

This study deals with actual commuting distance and influence of risk factors depending on commuting distance and mode in order to reestablish actual commuting zone of primary school students. Data mining analysis(CHAID) was applied for this reestablishment using survey results from 6,927 primary school students in Seoul Metro. Six risk factors; convenience level of commuting path condition, convenience level of road crossing condition, vehicle speed on commuting path, segregation level between commuter and vehicle, congestion level of commuting path, and public security level and two mode; walking and cycle are considered in the analysis. As the results of CHAID analysis, commuting distance was divided into four zones; Internal Zone(0.491km under), External Zone(0.492 ~ 1.492km, 1.493 ~ 2.699km), Commutable Zone(2.70km over), and awareness level on safety is declined as commuting distance is increased. The risk factor affecting on safety is recognized differently by students depending on commuting distance and mode. For students commuting by walking, vehicle speed on commuting path and convenience level of commuting path condition are recognized as the prime risk factor within Internal Zone and Commutable Zone, respectively. For students commuting by cycle, convenience level of road crossing condition and vehicle speed on commuting path are recognized as the prime risk factor within Commutable Zone. Analysis results show that improved plan and program for commuting path for primary school students are required considering actual commuting distance and method.

• 한국통신학회논문지
• /
• 제36권12A호
• /
• pp.994-1005
• /
• 2011

본 논문에서는 센서 네트워크 환경에서 에너지 효율적인 mobile sink node의 최적의 경로를 설정 할 수 있는 방법인 AMSP(Adaptive Mobile Sink Path)를 제안한다. 기존의 논문들은 mobile sink node 이동시 random way point 방식을 사용하여 불필요한 데이터 전송으로 인한 에너지 소모를 야기했다. 또한, sink node의 이동이 random으로 이동하기 때문에 같은 지역을 중복으로 이동할 수 있는 단점이 있다. 이를 해결하기 위하여 본 논문에서 제안하는 방법은 센서 노드가 설치되어진 필드의 크기에 따라 정적인 그리드를 생성하고 그리드 안에서 mobile sink node가 이동하는 최적의 경로를 설정하여 준다. 이 경로는 네트워크의 크기, 밀도에 따라 효율적인 경로 탐색을 위해 이동 경로를 변경하여 준다. 또한 각각의 노드가 mobile sink node의 주행 경로 및 속도를 인지하고 있음으로 데이터 전송에 대한 에너지 소모량을 감소시킬 수 있다. 이렇게 sink node의 위치를 예상할 수 있기 때문에 에너지의 추가적인 절약을 위해 일정 시간 동안 sleep상태로 두고 active와 교대하는 duty cycle을 사용한다. 이 기법을 사용하여 본 논문에서는 기존의 방법들인 TTDD나 CBPER에 비해 최대 80% 이상의 에너지 소모량을 감소시킬 수 있는 것으로 나타났다.

• Journal of applied mathematics & informatics
• /
• 제34권1_2호
• /
• pp.9-17
• /
• 2016

In this paper, it has been shown that the hairy cycle C_n ⊙ rK₁, n ≡ 3(mod4), the graph obtained by adding pendant edge to each pendant vertex of hairy cycle C_n ⊙ 1K₁, n ≡ 0(mod4), double graph of path P_n and double graph of comb P_n ⊙ 1K₁ are k-graceful.

• 정보처리학회논문지A
• /
• 제13A권3호
• /
• pp.253-260
• /
• 2006

본 논문에서는 피라미드 그래프에서의 헤밀톤 사이클 특성을 분석한다. 사이클 확장 연산을 이용하여 사이클의 크기를 확대시켜 나가는 일련의 과정을 통하여 헤밀톤 사이클을 찾을 수 있는 제시된 알고리즘을 적용함으로써 임의의 높이 N인 피라미드 그래프 내에 길이 $(4^N-1)/3$인 헤밀톤 사이클이 존재함을 증명한다.

• 한국기계가공학회지
• /
• 제3권4호
• /
• pp.50-55
• /
• 2004

Because of the development in mold industries, the geometrical form accuracy of the milled surface is getting more and more important. It has been known that the geometrical form accuracy is affected by machine conditions, cutting conditions, tool conditions and tool path and so on. Among them, the tool approaching path causes the change in material removal per tooth at the end of each machining cycle. And, this change generates the geometrical form error around the region where the tool engages the workpiece initially. So, it is impossible to eliminate the geometrical error caused by the tool approaching path. Thus, characteristics of this geometrical error are studied analytically and experimentally to minimize this region.

• Smart Structures and Systems
• /
• 제14권4호
• /
• pp.617-641
• /
• 2014

The energy constraint is still a common issue for the practical application of wireless sensors, since they are usually powered by batteries which limit their lifetime. In this paper, a practical compound energy efficiency strategy is proposed and realized in the implementation of a real time wireless sensor platform. The platform is intended for wireless structural monitoring applications and consists of three parts, wireless sensing unit, base station and data acquisition and configuration software running in a computer within the Matlab environment. The high energy efficiency of the wireless sensor platform is achieved by a proposed adaptive radio transmission power control algorithm, and some straightforward methods, including adopting low power ICs and high efficient power management circuits, low duty cycle radio polling and switching off radio between two adjacent data packets' transmission. The adaptive transmission power control algorithm is based on the statistical average of the path loss estimations using a moving average filter. The algorithm is implemented in the wireless node and relies on the received signal strength feedback piggybacked in the ACK packet from the base station node to estimate the path loss. Therefore, it does not need any control packet overheads. Several experiments are carried out to investigate the link quality of radio channels, validate and evaluate the proposed adaptive transmission power control algorithm, including static and dynamic experiments.

• 오토저널
• /
• 제7권1호
• /
• pp.24-34
• /
• 1985

The study of unsteady gas exchange processes in the inlet and exhaust systems of the single-cylinder 4-stroke cycle spark ignition engine is presented in this paper. The generalized method of characteristics including friction, heat transfer, change of flow area and entropy gradients was used for solving the equations defining the gas exchange process. The path line calculation was also conducted to allow for calculation of the gas composition and entropy change along the path lines, and of the variable specific heat due to the change of temperature and composition. As the result of the simulation, the properties at each point in the inlet and exhaust pipe, pressure and temperature in the cylinder, and charging efficiency were obtained. Pumping loss and residual gas fraction were also computed. The effect of engine speed, exhaust and inlet pipe length on the pumping loss and charging efficiency were studied showing that the results were in agreement with what has been known from experiments.