• Title/Summary/Keyword: Path Maintenance

Search Result 197, Processing Time 0.034 seconds

Service Discovery Scheme for Wireless Ad-hoc Networks (무선 애드-혹 네트워크를 위한 효율적인 서비스 검색 기법)

  • Kim, Moon-Jeong;Lee, Dong-Hoon
    • Journal of Broadcast Engineering
    • /
    • v.13 no.2
    • /
    • pp.245-250
    • /
    • 2008
  • Efficient service discovery mechanism is a crucial feature for the usability of a wireless ad-hoc network. A wireless ad-hoc network is a temporal network formed by a collection of wireless mobile nodes without the aid of any existing network infrastructure or centralized administration. We propose an efficient service discovery mechanism using non-disjoint multi-path routing protocol for a wireless ad-hoc network. Our scheme has advantages of not only multi-path routing protocol but also cross-layer service discovery. By simulation, we showed that faster route recovery is possible by maintaining multiple routing paths in each node, and the route maintenance overhead can be reduced by limiting the number of multiple routing paths and by maintaining link/node non-disjoint multi-path.

Comparison of Optimal Path Algorithms and Implementation of Block Transporter Planning System (최적 경로 알고리즘들의 계산비용 비교 및 트랜스포터의 최적 블록 운송 계획 적용)

  • Moon, Jong-Heon;Ruy, Won-Sun;Cha, Ju-Hwan
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.53 no.2
    • /
    • pp.115-126
    • /
    • 2016
  • In the process of ship building, it is known that the maintenance of working period and saving cost are one of the important part during the logistics of blocks transportation. Precise operational planning inside the shipyard plays a big role for a smooth transportation of blocks. But many problems arise in the process of block transportation such as the inevitable road damage during the transportation of the blocks, unpredictable stockyard utilization of the road associated with a particular lot number, addition of unplanned blocks. Therefore, operational plan needs to be re-established frequently in real time for an efficient block management. In order to find the shortest path between lot numbers, there are several representative methods such as Floyd algorithm that has the characteristics of many-to-many mapping, Dijkstra algorithm that has the characteristic of one-to-many mapping, and the A* algorithm which has the one-to-one mapping, but many authors have published without the mutual comparisons of these algorithms. In this study, some appropriate comparison have been reviewed about the advantages and disadvantages of these algorithms in terms of precision and cost analysis of calculating the paths and planning system to operate the transporters. The flexible operating plan is proposed to handle a situation such as damaged path, changing process during block transportation. In addition, an operational algorithm of a vacant transporter is proposed to cover the shortest path in a minimum time considering the situation of transporter rotation for practical use.

Efficient Route Maintenance Scheme for Wireless Ad-hoc Network Environments (무선 ad-hoc 네트워크 환경을 위한 효율적인 경로 유지 기법)

  • Kim, Moon-Jeong;Eom, Young-Ik
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.8A
    • /
    • pp.639-648
    • /
    • 2005
  • A wireless ad-hoc network is a temporal network formed by a collection of wireless mobile nodes without the aid of any existing network infrastructure or centralized ad-ministration. Numerous routing protocols have been developed for changing messages among the nodes in a wireless ad-hoc network. Some multi-path routing protocols have also been proposed to support load balancing and QoS for wireless ad-hoc networks. In this paper, we propose not only an efficient routing algorithm for wireless ad-hoc net-worts but also a protocol that can improve data transmission rate and reduce end-to-end delay. In our protocol, each mobile node need not broadcast routing messages periodically and the mobile node that wants to send data packets initiates route request and route establishment procedure. By simulation, we showed that faster route recovery is possible by maintaining multiple routing paths in each node, and the route maintenance overhead can be reduced by limiting the number of multiple routing paths.

A Study on the Straight Path Prediction Technology of White LED Marker-based AGV in Indoor Environment (실내 환경에서 White LED 마커 기반 무인 운반차의 직진경로 예측 기술 연구)

  • Woo, Deok gun;vinayagam, Mariappan;Kim, Young min;Cha, Jae sang
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.17 no.5
    • /
    • pp.48-54
    • /
    • 2018
  • With the 4th industry era, smart factories are emerging. In the era of multi-product small scale production, unmanned transportation vehicles are rapidly increasing in utilization of unmanned transportation vehicles that carry and arrange goods in the work space. The conventional unmanned vehicle detected its position by using the guided line method and the position based method for indoor location recognition and movement. This method has disadvantages of initial high cost and maintenance / maintenance. In this paper, to solve the disadvantages, the method of predicting the direct path of the unmanned vehicle through the Kalman filter is verified using the white LED marker of the warehouse and the position data and the image data of the white LED marker recognition image. Through this, the reliability of the linear movement which occupies the most part in the lattice structure is secured. It is also expected that the reliance on additional position sensors will also be reduced.

COMPARISON OF MAINTENANCE OF CANAL CURVATURE IN CURVED CANALS SHAPED WITH FOUR DIFFERENT FILE TYPES (만곡근관에서 수종의 File을 이용한 근관형성시 만곡도 변화에 대한 비교 연구)

  • Shin, Joo-Hee;Kwon, O-Yang;Yoon, Soo-Han
    • Restorative Dentistry and Endodontics
    • /
    • v.22 no.1
    • /
    • pp.388-395
    • /
    • 1997
  • Maintaining the original canal path during instrumentation is a challenge in narrow curved canals. This study compared the maintenance of the original canal path of curved root canals during instrumentation with two kinds of stainless steel K-files(Brassler USA & Mani Japan), K-flexofiles(Maillefer Swiss) and Ni-Ti files(Brassler USA, Savannah, GA) using circumferential filing technique to # 40 MAF on 60 extracted human molars. Buccal and mesial canals with minimal initial curvature of 20 degrees were used. The maximal initial curvature was 41.5 degrees. Sixty curved canals divided into four groups according to file type(Group 1 : Ni-Ti file, Group 2 : K-flexofile, Group 3: K-file(Brassler), Group 4 : K-file(Mani)). Radiographs of canals were obtained before and after canal shaping. And postoperative radiographs were compared with preoperative radiographs using superimposition method. Data analysis was performed using Covariance analysis and paired-comparison test. The results observed were as follow ; 1. The angle of curvature was better maintained with Ni-Ti file than with stainless steel files. (p<0.01) 2. There was no significant difference in maintaining canal curvature between K-flexofile, Brassler$^{(R)}$ K-file and Mani$^{(R)}$ K-file, although there was some differences in mean values of postoperative canal curvature. 3. Paired-comparison t test revealed significant differences within each of the three stainless steel file types when comparing the mean differences before and after instrumentation, but no significant differences were observed within Ni-Ti file group.

  • PDF

Brick Path Recognition Using Image Shape Pattern and Texture Feature (영상의 형태 패턴과 텍스처 특징을 이용한 보도블록의 인식방법)

  • Woo, Byung-Seok;Yang, Sung-Min;Jo, Kang-Hyun
    • Journal of Korea Multimedia Society
    • /
    • v.15 no.4
    • /
    • pp.472-484
    • /
    • 2012
  • Raised or plain block is widely used for the pedestrian's safe passage. The insincere construction, insufficient maintenance and obstacle overlaid on the pavement cause pedestrian's accidents. This paper proposes a method to detect brick path by analyzing the shape pattern and texture feature of brick located in visible distance for a safe passage. A brick appears to a regular type because of its specific shape which repeats with its sized gap and its type varies according to the surrounding environment or use. This paper shows a method which extracts the shape pattern by analyzing single surface polygon and its frequency appearing in road area. The shape pattern is used to detect similar shape regions. Some regions are not detected because extraneous substances or chopped bricks distort the original shape. This problem can be solved by analyzing the texture feature vector. The analyzed vector of the previously detected regions yields the Gaussian distribution. This value in each undetected region is computed and checked whether it's satisfied with Gaussian distribution or not. The satisfied region is detected as the brick path. The experiment was performed with the various type's bricks to recognize so that the results showed as accurate as 95.9% in average.

A Dynamic Path Computation Database Model in Mobile LBS System (모바일 LBS 시스템에서 동적 경로 계산 데이터베이스 모델)

  • Joo, Yong-Jin
    • Spatial Information Research
    • /
    • v.19 no.3
    • /
    • pp.43-52
    • /
    • 2011
  • Recently, interest in location-based service (LBS) which utilizes a DBMS in mobile system environment has been increasing, and it is expected to overcome the existing file-based system's limitation in advanced in-vehicle system by utilizing DBMS's advantages such as efficient storage, transaction management, modelling and spatial queries etc. In particular, the road network data corresponds to the most essential domain in a route planning system, which needs efficient management and maintenance. Accordingly, this study aims to develop an efficient graph-based geodata model for topological network data and to support dynamic path computation algorithm based on heuristic approach in mobile LBS system. To achieve this goal, we design a data model for supporting the hierarchy of network, and implement a path planning system to evaluate its performance in mobile LBS system. Last but not least, we find out that the designed path computation algorithm with hierarchical graph model reduced the number of nodes used for finding and improved the efficiency of memory.

Reexamination of Coach-Athlete Relationship Maintenance Scale in Pro Baseball (프로야구 코치-선수관계 유지 척도 재검증)

  • Huh, Jin-Young;Choi, Hun-Hyuk
    • 한국체육학회지인문사회과학편
    • /
    • v.55 no.1
    • /
    • pp.221-233
    • /
    • 2016
  • The purpose of this study was to prove a development and initial validation of the korean version of coach-athlete relationship maintenance scale that originated from the work of Rhind & Jowett(2012) in pro baseball. The items were then administered to 132 Participants(29 coaches and 103 athletes) completed the questionnaires of the coach-athlete relationship maintenance in First preliminary investigation. Maximum likelihood estimate was used to identify the latent underlying structure. In order to verify the validity of Korean version of coach-athlete relationship maintenance was administered to an independent sample of 273 coaches and athletes. Pro baseball coach-athlete relationship maintenance is consisted of six factors(25 items) with conflict management, motivational, preventative, openness/assurance, support, and social network. SPSS18.0 and AMOS16.0 were used to analyze the exploratory factor analysis, confirmatory factory analysis and internal consistency, test-retest with bootstrapping using of the data in this study. The results of the pro baseball coach-athlete relationship maintenance scale had six factors with 25 items, and each six factor was positively correlated. Overall, this study verified pro baseball coach-athlete relationship maintenance questionnaire. Thus, suggest that path of comparing the differences between the first division and farm team by using the test of the structural model invariance across the groups.

Development of the Maintenance Process Based on Graphic Simulation for the Parts of the Equipment at the outside of the MSM′s Workspace in a Hot Cell (그래픽 전산모사를 이용한 핫셀 사각지역 내 장치부품 유지보수공정 개발)

  • 이종열;김승현;송태길;박병석;윤지섭
    • Journal of Nuclear Fuel Cycle and Waste Technology(JNFCWT)
    • /
    • v.1 no.1
    • /
    • pp.55-64
    • /
    • 2003
  • In this study, the maintenance process by the servo manipulator has been developed for the parts of the equipment, which we unable to reach out by the Master-Slave Manipulator(MSM) in a hot cell. To do this, a virtual mock-up is implemented using the iか prototyping technology. Using this mock-up, the workspace of the manipulators in the hot cell and the operator's view through the wall-mounted lead glass have been analyzed. In addition, the path planning of the servo manipulator using the collision detection function of the virtual mock-up has been established. From these, the maintenance process for the parts of the equipment, which are located at the outside of the MSM's workspace using the servo manipulator has been proposed and verified through the graphic simulation. It is revealed that the proposed remote maintenance process of the equipment can effectively be used in the real hot cell operation. It is also believed that the implemented virtual mock-up of the hot cell can effectively be applied in analyzing the various hot cell operation and enhancing the reliability and safety in a hot cell remote handling for the spent fuel management.

  • PDF

Development of the Maintenance Process by the Servo Manipulator for the Parts of the Equipment outside the MSM′s Workspace in a Hot Cell (소형 고하중 조작기를 이용한 사각지역 내 장치부품 보수공정 개발)

  • 이종열;김성현;송태길;박병석;윤지섭
    • Proceedings of the Korean Radioactive Waste Society Conference
    • /
    • 2003.11a
    • /
    • pp.337-344
    • /
    • 2003
  • In this study, the maintenance process by the servo manipulator for the parts of the equipment that cannot be reached by MSM in the hot cell was developed. To do this, the virtual mock up is implemented using virtual prototyping technology. And, Using this mock-up, the workspace of the manipulators In the hot cell and the operator's view through the wall-mounted lead glass are analyzed. And the path planning of the servo manipulator using the collision detection of the virtual mockup is established. Also, the maintenance process for the parts of the equipment that are located out area of the MSM's workspace by the servo manipulator is proposed and verified through the graphic simulation. The proposed remote maintenance process of the equipment can be effectively used in the real hot cell operation. Also, the implemented virtual mock-up of the hot cell can be effectively used in analyzing the various hot cell operation and in enhancing the reliability and safety of the spent fuel management.

  • PDF