• Title/Summary/Keyword: Minimal Path

Search Result 132, Processing Time 0.025 seconds

Multiple Supply Voltage Scheduling Techniques for Minimal Energy Consumption (에너지 소모 최소화를 위한 다중 전압 스케줄링 기법)

  • Jeong, Woo-Sung;Shin, Hyun-Chul
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.46 no.9
    • /
    • pp.49-57
    • /
    • 2009
  • In this paper, we propose a multiple voltage scheduling method which reduces energy consumption considering both timing constraints and resource constraints. In the other multiple voltage scheduling techniques, high voltage is assigned to operations in the longest path and low voltage is assigned to operations that are not on the longest path. However, in those methods, voltages are assigned to specific operations restrictively. We use a simulated annealing technique, in which several voltages are assigned to specific operations flexibly regardless of whether they are on the longest path. In this paper, a post processing algorithm is proposed to further reduce the energy consumption. In some cases, designers may want to reduce the level shifters. To make tradeoff between the total energy and the number (or energy) of level shifters weighted term can be added to the cost function. When the level shifter energy is weighted six times, for example, the number of level shifters is reduced by about 24% and their energy consumption is reduced by about 20%.

Optimal path planning and analysis for the maximization of multi UAVs survivability for missions involving multiple threats and locations (다수의 위협과 복수의 목적지가 존재하는 임무에서 복수 무인기의 생존율 극대화를 위한 최적 경로 계획 및 분석)

  • Jeong, Seongsik;Jang, Dae-Sung;Park, Hyunjin;Seong, Taehyun;Ahn, Jaemyung
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.43 no.6
    • /
    • pp.488-496
    • /
    • 2015
  • This paper proposes a framework to determine the routes of multiple unmanned aerial vehicles (UAVs) to conduct multiple tasks in different locations considering the survivability of the vehicles. The routing problem can be formulated as the vehicle routing problem (VRP) with different cost matrices representing the trade-off between the safety of the UAVs and the mission completion time. The threat level for a UAV at a certain location was modeled considering the detection probability and the shoot-down probability. The minimal-cost path connecting two locations considering the threat level and the flight distance was obtained using the Dijkstra algorithm in hexagonal cells. A case study for determining the optimal routes for a persistent multi-UAVs surveillance and reconnaissance missions given multiple enemy bases was conducted and its results were discussed.

Animation Support for Networked Virtual Environments

  • Ko, Hyeongseok
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1996.06b
    • /
    • pp.13-17
    • /
    • 1996
  • This paper presents animation techniques and issues involved in virtual environments where the participants interact with each other through a network. The state of the participant should be recognized at each local site, and broadcast to the other sites. Because information exchange is minimal, animation techniques are applied to convert the incoming low DOF parameters into high DOF joint angles that completely determine the configuration of the agents at each frame. As a case study, a software system VRLOCO is introduced, which has been developed by the author over the last five years. From a simple stream of body center positions, VRLOCO generates realistic curved path human locomotion in real-time. Based on the heading direction and speed, the locomotion automatically switches among five different primitives: walking, running, lateral stepping, backward stepping, and turnaround. The techniques presented here proved robust and faithful: the algorithm is not sensitive to the noise in the data, and the resulting animation conforms well with the original data.

  • PDF

Realization of Planar 3 D.O.F Motion Emulator (평명 3자유도 운동 에뮬레이터 구현)

  • Park, Sung-Won;Cho, Whang
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.18 no.5
    • /
    • pp.65-73
    • /
    • 2001
  • In this paper, a mobile system using multi-wheel steering and driving mechanism is proposed to maximize maneuverability of the wheeled mobile system. Among various possible configurations, the two-wheel steering and driving systems, which is minimal in structural requirement, is proposed to reduce the complexity in actual design and difficulties in control. The system possesses three or four degrees of freedom depending on the orientations of two wheels, one or two for driving and two for steering, which implies that the system's mobility is always less than three DOF. The proposed system, nonetheless, can exactly emulate characteristics of the omnidirectional motion as long as the planned path is smooth i.e., the curvature changes continuously while velocity is not zero. Efficient kinematic and dynamic control algorithms are proposed for position and orientation control of the proposed wheeled mobile system.

  • PDF

High Throughput Radix-4 SISO Decoding Architecture with Reduced Memory Requirement

  • Byun, Wooseok;Kim, Hyeji;Kim, Ji-Hoon
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • v.14 no.4
    • /
    • pp.407-418
    • /
    • 2014
  • As the high-throughput requirement in the next generation communication system increases, it becomes essential to implement high-throughput SISO (Soft-Input Soft-Output) decoder with minimal hardware resources. In this paper, we present the comparison results between cascaded radix-4 ACS (Add-Compare-Select) and LUT (Look-Up Table)-based radix-4 ACS in terms of delay, area, and power consumption. The hardware overhead incurred from the retiming technique used for high speed radix-4 ACS operation is also analyzed. According to the various analysis results, high-throughput radix-4 SISO decoding architecture based on simple path metric recovery circuit is proposed to minimize the hardware resources. The proposed architecture is implemented in 65 nm CMOS process and memory requirement and power consumption can be reduced up to 78% and 32%, respectively, while achieving high-throughput requirement.

Dynamic Routing and Scheduling of Multiple AGV System (다중 무인운반차량 시스템에서의 동적 라우팅과 스케줄링)

  • 이상훈
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1999.10a
    • /
    • pp.100-107
    • /
    • 1999
  • 무인 운반차량 시스템 (AGV System) 의 이용도가 날로 증가함에 따라 시스템의 최적화 및 운영 방법에 관한 많은 연구가 진행되고 있다. 이에 본 연구에서는 AGV System에서 사용하는 Routing 및 Scheduling 정책들을 연구하고 이를 개선할 수 있는 새로운 방안을 모색한 후, 컴퓨터 모델링 기법을 이용한 보다 객관적인 시뮬레이션을 수행하여 최적의 AGV System과 그에 적합한 운영 정책을 제시하는데 그 목적이 있다. 따라서 본 논문은 크게 AGV Routing 과 Scheduling에 관한 연구로 나누어진다. AGV Routing은 AGV의 이동경로를 설정하는 것으로서 충돌 방지 (Collision Avoidance)와 최단경로 탐색 (Minimal Cost Path Find) 이라는 두 개의 주요 알고리즘으로 이루어진다. AGV Scheduling 은 장비의 공정시간과 AGV의 Loading/Unloading, Charging 시간으로 인해 불규칙한 Event 가 일어났을 경우 AGV 각각의 Jop을 알맞게 선정해주는 정책을 말하며 일반적으로 AGV Selection Rule, Charging Rule이 여기에 속한다. 본 연구에서는 이러한 알고리즘들이 반영된 AGV System을 컴퓨터 모델로 구축하여, 기존 시스템에서 사용되고 있는 여러 운영 정책들의 문제점들을 분석하였으며, Multiple AGV System을 최적화 시키는 운영 정책이 보다 객관적으로 제시되었다.

  • PDF

Virtual Direction Multicast: An Efficient Overlay Tree Construction Algorithm

  • Mercan, Suat;Yuksel, Murat
    • Journal of Communications and Networks
    • /
    • v.18 no.3
    • /
    • pp.446-459
    • /
    • 2016
  • In this paper, we propose virtual direction multicast (VDM) for video multicast applications on peer-to-peer overlay networks. It locates the end hosts relative to each other based on a virtualized orientation scheme using real-time measurements. It builds multicast tree by connecting the nodes, which are estimated to be in the same virtual direction. By using the concept of directionality, we target to use minimal resources in the underlying network while satisfying users' quality expectations. We compare VDM against host multicast tree protocol.We simulated the protocol in a network simulator and implemented in PlanetLab. Results both from simulation and PlanetLab implementation show that our proposed technique exhibits good performance in terms of defined metrics.

Thermal transport in thorium dioxide

  • Park, Jungkyu;Farfan, Eduardo B.;Enriquez, Christian
    • Nuclear Engineering and Technology
    • /
    • v.50 no.5
    • /
    • pp.731-737
    • /
    • 2018
  • In this research paper, the thermal transport in thorium dioxide is investigated by using nonequilibrium molecular dynamics. The thermal conductivity of bulk thorium dioxide was measured to be 20.8 W/m-K, confirming reported values, and the phonon mean free path was estimated to be between 7 and 8.5 nm at 300 K. It was observed that the thermal conductivity of thorium dioxide shows a strong dependency on temperature; the highest thermal conductivity was estimated to be 77.3 W/m-K at 100 K, and the lowest thermal conductivity was estimated to be 4.3 W/m-K at 1200 K. In addition, by simulating thorium dioxide structures with different lengths at different temperatures, it was identified that short wavelength phonons dominate thermal transport in thorium dioxide at high temperatures, resulting in decreased intrinsic phonon mean free paths and minimal effect of boundary scattering while long wavelength phonons dominate the thermal transport in thorium dioxide at low temperatures.

Dynamic Routing and Scheduling of Multiple AGV System (다중 무인운반차량 시스템에서의 동적 라우팅과 스케줄링)

  • 전동훈
    • Journal of the Korea Society for Simulation
    • /
    • v.8 no.3
    • /
    • pp.67-76
    • /
    • 1999
  • The study of the optimization of operating policy of AGV system, which is used in many factory automation environments has been proceeded by many researchers. The major operating policy of AGV system consists of routing and scheduling policy. AGV routing is composed with collision avoidance and minimal cost path find algorithm. To allocate jobs to the AGV system, AGV scheduling has to include AGV selection rules, parking rules, and recharging rules. Also in these rules, the key time parameters such as processing time of the device, loading/unloading time and charging time should be considered. In this research, we compare and analyze several operating policies of multiple loop-multiple AGV system by making a computer model and simulating it to present an appropriate operating policy.

  • PDF

A feasibility study of the Iranian Sun mather type plasma focus source for neutron capture therapy using MCNP X2.6, Geant4 and FLUKA codes

  • Nanbedeh, M.;Sadat-Kiai, S.M.;Aghamohamadi, A.;Hassanzadeh, M.
    • Nuclear Engineering and Technology
    • /
    • v.52 no.5
    • /
    • pp.1002-1007
    • /
    • 2020
  • The purpose of the current study was to evaluate a spectrum formulation set employed to modify the neutron spectrum of D-D fusion neutrons in a IS plasma focus device using GEANT4, MCNPX2.6, and FLUKA codes. The set consists of a moderator, reflector, collimator and filters of fast neutron and gamma radiation, which placed on the path of 2.45 MeV neutron energy. The treated neutrons eliminate cancerous tissue with minimal damage to other healthy tissue in a method called neutron therapy. The system optimized for a total neutron yield of 109 (n/s). The numerical results indicate that the GEANT4 code for the cubic geometry in the Beam Shaping Assembly 3 (BSA3) is the best choice for the energy of epithermal neutrons.