• Title/Summary/Keyword: alternative path

Search Result 240, Processing Time 0.03 seconds

Scalable Path Computation Flooding Approach for PCE-Based Multi-domain Networks

  • Perello, Jordi;Hernandez-Sola, Guillem;Agraz, Fernando;Spadaro, Salvatore;Comellas, Jaume
    • ETRI Journal
    • /
    • v.32 no.4
    • /
    • pp.622-625
    • /
    • 2010
  • In this letter, we assess the scalability of a path computation flooding (PCF) approach to compute optimal end-to-end inter-domain paths in a path computation element-based multi-domain network. PCF yields a drastically reduced network blocking probability compared to a blind per-domain path computation but introduces significant network control overhead and path computation complexity. In view of this, we introduce and compare an alternative low overhead PCF (LoPCF) solution. From the obtained results, LoPCF leads to similar blocking probabilities to PCF while exhibiting around 50% path computation complexity and network control overhead reduction.

Adaptive inverse feedback control of periodic noise for systems with nonminimum phase cancellation path (비최소위상 상쇄계를 가진 시스템을 위한 주기소음의 적응 역 궤환 제어)

  • Kim, Sun-Min;Park, Young-Jin
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2000.11a
    • /
    • pp.437-442
    • /
    • 2000
  • An alternative inverse feedback structure for adaptive active control of periodic noise is introduced for systems with nonminimum phase cancellation path. To obtain the inverse model of the nonminimum phase cancellation path, the cancellation path model can be factorized into a minimum phase term and a maximum phase term. The maximum phase term containing unstable zeros makes the inverse model unstable. To avoid the instability, we alter the inverse model of the maximum phase system into an anti-causal FIR one. An LMS predictor estimates the future samples of the noise, which are necessary for causality of both anti-causal FIR approximation for the stable inverse of the maximum phase system and time-delay existing in the cancellation path. The proposed method has a faster convergence behavior and a better transient response than the conventional FX-LMS algorithms with the same internal model control structure since a filtered reference signal is not required. We compare the proposed methods with the conventional methods through simulation studies.

  • PDF

Construction of minimum time joint trajectory for an industrial manipulator using FTM

  • Cho, H.C.;Oh, Y.S.;Jeon, H.T.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1987.10a
    • /
    • pp.882-885
    • /
    • 1987
  • The path of an industrial manipulator in a crowded workspace generally consists of 8 set of Cartesian straight line path connecting a set of two adjacent points. To achieve the Cartesian straight line path is, however, a nontrivial task and an alternative approach is to place enough intermediate points along a desired path and linearly interpolate between these points in the joint space. A method is developed that determines the subtravelling- and the transition-time such that the total travelling time for this path is minimized subject to the maximum joint velocities and accelerations constraint. The method is based on the application of nonlinear programming technique, i.e., FTM (Flexible Tolerance Method). These results are simulated on a digital computer using a six-joint revolute manipulator to show their applications.

  • PDF

Mission Path Planning to Maximize Survivability for Multiple Unmanned Aerial Vehicles based on 3-dimensional Grid Map (3차원 격자지도 기반 생존성 극대화를 위한 다수 무인 항공기 임무경로 계획)

  • Kim, Ki-Tae;Jeon, Geon-Wook
    • IE interfaces
    • /
    • v.25 no.3
    • /
    • pp.365-375
    • /
    • 2012
  • An Unmanned Aerial Vehicle (UAV) is a powered pilotless aircraft, which is controlled remotely or autonomously. UAVs are an attractive alternative for many scientific and military organizations. UAVs can perform operations that are considered to be risky or uninhabitable for humans. UAVs are currently employed in many military missions and a number of civilian applications. For accomplishing the UAV's missions, guarantee of survivability should be preceded. The main objective of this study is to suggest a mathematical programming model and a $A^*PS$_PGA (A-star with Post Smoothing_Parallel Genetic Algorithm) for Multiple UAVs's path planning to maximize survivability. A mathematical programming model is composed by using MRPP (Most Reliable Path Problem) and MTSP (Multiple Traveling Salesman Problem). After transforming MRPP into Shortest Path Problem (SPP),$A^*PS$_PGA applies a path planning for multiple UAVs.

Particle Swarm Optimization for Redundancy Allocation of Multi-level System considering Alternative Units (대안 부품을 고려한 다계층 시스템의 중복 할당을 위한 입자 군집 최적화)

  • Chung, Il Han
    • Journal of Korean Society for Quality Management
    • /
    • v.47 no.4
    • /
    • pp.701-711
    • /
    • 2019
  • Purpose: The problem of optimizing redundancy allocation in multi-level systems is considered when each item in a multi-level system has alternative items with the same function. The number of redundancy of multi-level system is allocated to maximize the reliability of the system under path set and cost limitation constraints. Methods: Based on cost limitation and path set constraints, a mathematical model is established to maximize system reliability. Particle swarm optimization is employed for redundant allocation and verified by numerical experiments. Results: Comparing the particle swarm optimization method and the memetic algorithm for the 3 and 4 level systems, the particle swarm optimization method showed better performance for solution quality and search time. Particularly, the particle swarm optimization showed much less than the memetic algorithm for variation of results. Conclusion: The proposed particle swarm optimization considerably shortens the time to search for a feasible solution in MRAP with path set constraints. PS optimization is expected to reduce search time and propose the better solution for various problems related to MRAP.

Automatic Automobile Control System with Multi-Sensor (다중센서를 이용한 무인자동차 제어시스템)

  • Han, Chang-Woo;Choi, Won-Sik
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.4 no.3
    • /
    • pp.339-347
    • /
    • 2001
  • Automatic automobile has been studied as the alternative energy system and the production flow automation device recently. But this is dependent on the import production, and its position cannot be controlled free from the fixed path. It is difficult to control the automobile position because of the eccentricity of inertia monent, slip and roughness between wheel and road surface. This problems is solved for the controller to be feedbacked the data of the multi-sensor system consisting of the rotary encoder and electronic compass. The proportional Integrated controller in the modified Ziegler-Nichols method is made up with Hitachi 7034 microprocessor. To the real time control the mechanical, electrical and electronic hardware and software device is produced by myself. The RF data of automobile speed and position is supplied to the remote PC to be displayed the automobile condition. By the experinent of the forward, spin, point path planning, it is known for autombile.

  • PDF

Development of Alternative Long-term Electric Resource Plans by Mix/Path 2-Stage Procedure (Mix/Path 분리에 의한 장기전력수급계획 대안생성)

  • Kwun, Young-Han;Kim, Chang-Soo;Jin, Byung-Mun
    • Proceedings of the KIEE Conference
    • /
    • 1996.07b
    • /
    • pp.871-874
    • /
    • 1996
  • It is practically very important in multi-criteria long-tenn IRP process to develop the set of candidate resource plans that meet following two conditions. First, the number of resource plans should not be too large for computer job. Second, the unknown best plan should exist among the set of candidate plans. In this paper, several novel procedures are developed. The main idea of the procedures is the two-stage approach. The first stage is to find the set of feasible resource capacity mixes in given target year(s). And, the second stage is to find the set of alternative paths of resource options for each resource mix determined in the first stage.

  • PDF

Dynamic Routing Algorithm based on Minimum Path-Cost in Optical Burst Switching Networks (광 버스트 스위칭 망에서 최소 경로비용 기반의 동적 경로배정 기법)

  • Lee Hae joung;Song Kyu yeop;Yoo Kyoung min;Yoo Wan;Kim Young chon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.3B
    • /
    • pp.72-84
    • /
    • 2005
  • Optical burst switching networks usually employ one-way reservation by sending a burst control packet with a specific offset time, before transmitting each data burst Same. Due to such a Property, burst-contentions occur when multiple bursts contend for the same wavelength in the same output link simultaneously in a node, leading to burst losses, eventually degrading the quality of service. Therefore, in this paper, we propose a dynamic routing algorithm using minimum local state information in order to decrease burst-contentions. In this proposed scheme, if burst loss rate exceeds a threshold value at a certain node, a new alternative routing path is chosen according to burst priority and location of burst generation, which enables the contending bursts to detour around the congested link. Moreover, for reducing the effect of sending bursts on the primary path due to the alternative path, we also apply a minimum path-cost based routing on link-cost concept. Our simulation results show that proposed scheme improves the network performance in terms of burst loss probability and throughput by comparing with conventional one.

Generating Multiple Paths by Using Multi-label Vine-building Shortest Path Algorithm (수정형 덩굴망 최단경로 탐색 알고리즘을 이용한 다경로 생성 알고리즘의 개발)

  • Kim, Ik-Ki
    • Journal of Korean Society of Transportation
    • /
    • v.22 no.2 s.73
    • /
    • pp.121-130
    • /
    • 2004
  • In these days, multiple-path generation method is highly demanded in practice and research areas, which can represents realistically travelers behavior in choosing possible alternative paths. The multiple-path generation algorithm is one of the key components for policy analysis related to ATIS, DRGS and ATMS in ITS. This study suggested a method to generate multiple Possible paths from an origin to a destination. The approach of the suggested method is different from an other existing methods(K-shortest path algorithm) such as link elimination approach, link penalty approach and simulation approach. The result of the multi-label vine-building shortest path algorithm(MVA) by Kim (1998) and Kim(2001) was used to generate multiple reasonable possible paths with the concept of the rational upper boundary. Because the MVA algorithm records the cost, back-node and back-back node of the minimum path from the origin to the concerned node(intersection) for each direction to the node, many potential possible paths can be generated by tracing back. Among such large number of the potential possible paths, the algorithm distinguishes reasonable alternative paths from the unrealistic potential possible paths by using the concept of the rational upper boundary. The study also shows the very simple network examples to help the concept of the suggested path generation algorithm.