• Title/Summary/Keyword: Best Path

Search Result 330, Processing Time 0.031 seconds

3D Global Dynamic Window Approach for Navigation of Autonomous Underwater Vehicles

  • Tusseyeva, Inara;Kim, Seong-Gon;Kim, Yong-Gi
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.13 no.2
    • /
    • pp.91-99
    • /
    • 2013
  • An autonomous unmanned underwater vehicle is a type of marine self-propelled robot that executes some specific mission and returns to base on completion of the task. In order to successfully execute the requested operations, the vehicle must be guided by an effective navigation algorithm that enables it to avoid obstacles and follow the best path. Architectures and principles for intelligent dynamic systems are being developed, not only in the underwater arena but also in related areas where the work does not fully justify the name. The problem of increasing the capacity of systems management is highly relevant based on the development of new methods for dynamic analysis, pattern recognition, artificial intelligence, and adaptation. Among the large variety of navigation methods that presently exist, the dynamic window approach is worth noting. It was originally presented by Fox et al. and has been implemented in indoor office robots. In this paper, the dynamic window approach is applied to the marine world by developing and extending it to manipulate vehicles in 3D marine environments. This algorithm is provided to enable efficient avoidance of obstacles and attainment of targets. Experiments conducted using the algorithm in MATLAB indicate that it is an effective obstacle avoidance approach for marine vehicles.

Green pathway to hydrogen fuel cell vehicle (수소 연료전지차로의 전환을 위한 녹색 전략)

  • Lee, Munsu;Lee, Minjin;Lee, Younghee
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 2011.11a
    • /
    • pp.152.1-152.1
    • /
    • 2011
  • This study analyzes transitions to a green path in transportation system in South Korea. We develop transportation system model with four new technology options, green cars; Hybrid electric vehicle, plug-in hybrid vehicle, electric vehicle and fuel cell vehicle. Among those technologies fuel cell vehicle is the best option assuming no GHG emissions when driving. We use MESSAGE model to get an optimal solution of pathway for high deployment of fuel cell vehicles under the Korea BAU transportation model. Among hydrogen production sources, off gas hydrogen is most economic since it is hardly used to other chemical sources or emits in South Korea. According to off gas hydrogen projection it can run 1.8 million fuel cell vehicles in 2040 which corresponds to 10% of all passenger cars expected in Korea in 2040. However, there are concerns associated with technology maturity, cost uncertainty which has contradictions. But clean pathway with off gas and renewable sources may provide a strong driving force for energy transition in transportation in South Korea.

  • PDF

A Novel SDN-based System for Provisioning of Smart Hybrid Media Services

  • Jeon, Myunghoon;Lee, Byoung-dai
    • Journal of Internet Computing and Services
    • /
    • v.19 no.2
    • /
    • pp.33-41
    • /
    • 2018
  • In recent years, technology is rapidly changing to support new service consumption and distribution models in multimedia service systems and hybrid delivery of media services is a key factor for enabling next generation multimedia services. This phenomenon can lead to rapidly increasing network traffic and ultimately has a direct and aggravating effect on the user's quality of service (QOS). To address the issue, we propose a novel system architecture to provide smart hybrid media services efficiently. The architecture is designed to apply the software-defined networking (SDN) method, detect changes in traffic, and combine the data, including user data, service features, and computation node status, to provide a service schedule that is suitable for the current state. To this end, the proposed architecture is based on 2-level scheduling, where Level-1 scheduling is responsible for the best network path and a computation node for processing the user request, whereas Level-2 scheduling deals with individual service requests that arrived at the computation node. This paper describes the overall concept of the architecture, as well as the functions of each component. In addition, this paper describes potential scenarios that demonstrate how this architecture could provide services more efficiently than current media-service architectures.

The Breaking away Factors Analysis of the Preliminary Basic Seamen (해운산업 기초인력의 이탈 원인에 관한 실증 연구)

  • 이학헌
    • Journal of the Korean Institute of Navigation
    • /
    • v.22 no.3
    • /
    • pp.73-92
    • /
    • 1998
  • Today the number of high school drop-outs is increasing , and also it is serious social problems. But almost factor analyses on the drop-outs are projected by questionnaire. This paper find out by the real data form the concerned documents what factors of drop-outs are. In order to accomplish this study purpose, the methodology are used such as Fequency Analysis, Correlation Analysis, Crosstabulation Analysis. Through the this study this paper could siome suggestions as followings. The first , all education authority should analysis what factors of drop-outs and what drop-out situation is . The second, every teacher should counsel with all problem students sincerely regarding to their characters, future occupations, life course and etc. The third, the most and worst important factors of drop-out is runaway. Because it is very difficult for teacher to teach, lead and guide a runaway student, therefore thepreventino of runaway is efficient for reducing of drop-outs. The fouth, the students violating rules are retrained propoerly in view of guide for good path. The fifth, besides of the above factors. there are drop-out factors such as the health, disease, dafety accidents . All parents. teachers, and students should try their best to solve. To the end, education authority try to encourage teachers to do their role with maximum sense of duty.

  • PDF

Integer Programming Approach to the Heterogeneous Fleet Vehicle Routing Problem (복수 차량 유형에 대한 차량경로문제의 정수계획 해법)

  • Choi Eunjeong;Lee Tae Han;Park Sungsoo
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2002.05a
    • /
    • pp.179-184
    • /
    • 2002
  • We consider the heterogeneous fleet vehicle routing problem (HVRP), a variant of the classical vehicle routing problem (VRP). The HVRP differs from the classical VRP in that it deals with a heterogeneous fleet of vehicles having various capacities, fixed costs, and variables costs. Therefore the HVRP is to find the fleet composition and a set of routes with minimum total cost. We give an integer programming formulation of the problem and propose an algorithm to solve it. Although the formulation has exponentially many variables, we can efficiently solve the linear programming relaxation of it by using the column generation technique. To generate profitable columns we solve a shortest path problem with capacity constraints using dynamic programming. After solving the linear programming relaxation, we apply a branch-and-bound procedure. We test the proposed algorithm on a set of benchmark instances. Test results show that the algorithm gives best-known solutions to almost all instances.

  • PDF

Sintering Behavior of Ag-Ni Electrode Powder with Core-shell Structure

  • Kim, Kyung Ho;Koo, Jun-Mo;Ryu, Sung-Soo;Yoon, Sang Hun;Han, Yoon Soo
    • Journal of the Korean institute of surface engineering
    • /
    • v.49 no.6
    • /
    • pp.507-512
    • /
    • 2016
  • Expensive silver powder is used to form electrodes in most IT equipment, and recently, many attempts have been made to lower manufacturing costs by developing powders with Ag-Ni or Ag-Cu core-shell structures. This study examined the sintering behavior of Ag-Ni electrode powder with a core-shell structure for silicon solar cell with high energy efficiency. The electrode powder was found to have a surface similar to pure Ag powder, and cross-sectional analysis revealed that Ag was uniformly coated on Ni powder. Each electrode was formed by sintering in the range of $500^{\circ}C$ to $800^{\circ}C$, and the specimen sintered at $600^{\circ}C$ had the lowest sheet resistance of $5.5m{\Omega}/{\Box}$, which is about two times greater than that of pure Ag. The microstructures of electrodes formed at varying sintering temperatures were examined to determine why sheet resistance showed a minimum value at $600^{\circ}C$. The electrode formed at $600^{\circ}C$ had the best Ag connectivity, and thus provided a better path for the flow of electrons.

Design Space Exploration for NoC-Style Bus Networks

  • Kim, Jin-Sung;Lee, Jaesung
    • ETRI Journal
    • /
    • v.38 no.6
    • /
    • pp.1240-1249
    • /
    • 2016
  • With the number of IP cores in a multicore system-on-chip increasing to up to tens or hundreds, the role of on-chip interconnection networks is vital. We propose a networks-on-chip-style bus network as a compromise and redefine the exploration problem to find the best IP tiling patterns and communication path combinations. Before solving the problem, we estimate the time complexity and validate the infeasibility of the solution. To reduce the time complexity, we propose two fast exploration algorithms and develop a program to implement these algorithms. The program is executed for several experiments, and the exploration time is reduced to approximately 1/22 and 7/1,200 at the first and second steps of the exploration process, respectively. However, as a trade-off for the time saving, the time cost (TC) of the searched architecture is increased to up to 4.7% and 11.2%, respectively, at each step compared with that of the architecture obtained through full-case exploration. The reduction ratio can be decreased to 1/4,000 by simultaneously applying both the algorithms even though the resulting TC is increased to up to 13.1% when compared with that obtained through full-case exploration.

Position Improvement of a Human-Following Mobile Robot Using Image Information of Walking Human (보행자의 영상정보를 이용한 인간추종 이동로봇의 위치 개선)

  • Jin Tae-Seok;Lee Dong-Heui;Lee Jang-Myung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.11 no.5
    • /
    • pp.398-405
    • /
    • 2005
  • The intelligent robots that will be needed in the near future are human-friendly robots that are able to coexist with humans and support humans effectively. To realize this, robots need to recognize their position and posture in known environment as well as unknown environment. Moreover, it is necessary for their localization to occur naturally. It is desirable for a robot to estimate of his position by solving uncertainty for mobile robot navigation, as one of the best important problems. In this paper, we describe a method for the localization of a mobile robot using image information of a moving object. This method combines the observed position from dead-reckoning sensors and the estimated position from the images captured by a fixed camera to localize a mobile robot. Using a priori known path of a moving object in the world coordinates and a perspective camera model, we derive the geometric constraint equations which represent the relation between image frame coordinates for a moving object and the estimated robot's position. Also, the control method is proposed to estimate position and direction between the walking human and the mobile robot, and the Kalman filter scheme is used for the estimation of the mobile robot localization. And its performance is verified by the computer simulation and the experiment.

A Study on the Optimal Design of Rifling Rate (강선율 최적설계에 관한 연구)

  • Cha, Ki-Up;Cha, Young-Hyun;Lee, Sung-Bae;Cho, Chang-Ki
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.13 no.6
    • /
    • pp.998-1005
    • /
    • 2010
  • Rifling force has a torsion impulse effect on the gun tube and thus generates undesirable vibration of the gun tube about its bore axis, putting additional stress on the projectile. High rifling force at the muzzle of the gun tube may adversely influence the trajectory of the projectile. And, the service life of rifled gun barrels is known to depend on the rifling force. Rifling force along the path of the projectile in the longitudinal direction of the gun tube can be described with projectile mass, projectile velocity, gas pressure curve and rifling angle. Under the same conditions, the character of the rifling of the gun barrel decisively influences the rifling force curve. To reduce the above mentioned harmful effect, locally distinct maximum of rifling force has to be avoided and maximum rifling force needs to be minimized. The best way to minimize the maximum rifling force is to design a rifling angle function so that the rifling force curve has a near trapezoidal shape. In this paper a new approach to make the optimal rifling force curve is described. The rifling angle determining the rifling force is developed by combined Fourier series and polynomial function to satisfy both the convergence and boundary condition matching problems.

Novel Method of ACO and Its Application to Rotor Position Estimation in a SRM under Normal and Faulty Conditions

  • Torkaman, Hossein;Afjei, Ebrahim;Babaee, Hossein;Yadegari, Peyman
    • Journal of Power Electronics
    • /
    • v.11 no.6
    • /
    • pp.856-863
    • /
    • 2011
  • In this paper a novel method of the Ant Colony Optimization algorithm for rotor position estimation in Switched Reluctance Motors is presented. The data provided by the initial assumptions is one of the important aspects used to solve the problems relative to an Ant Colony algorithm. Considering the nature of a real ant colony, it was found that the ants have no primary data for deducing which is the shortest path in their initial iteration. They also do not have the ability to see the food sources at a distance. According to this point of view, a novel method is presented in which the rotor pole position relative to the corresponding stator pole in a switched reluctance motor is estimated with high accuracy using the active and inactive phase parameters. This new method gives acceptable results such as a desirable convergence together with an optimized and stable response. To the best knowledge of the authors, such an analysis has not been carried out previously.