• Title/Summary/Keyword: efficiency map

Search Result 671, Processing Time 0.03 seconds

[$L_1$] Shortest Paths with Isothetic Roads (축에 평행한 도로들이 놓여 있을 때의 $L_1$ 최단 경로)

  • Bae Sang Won;Kim Jae-Hoon;Chwa Kyung-Yong
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11a
    • /
    • pp.976-978
    • /
    • 2005
  • We present a nearly optimal ($O(\nu\;min(\nu,\;n)n\;log\;n)$ time and O(n) srace) algorithm that constructs a shortest path map with n isothetic roads of speed $\nu$ under the $L_1$ metric. The algorithm uses the continuous Dijkstra method and its efficiency is based on a new geometric insight; the minimum in-degree of any nearest neighbor graph for points with roads of speed $\nu$ is $\Theta(\nu\;min(\nu,\;n))$, which is first shown in this paper. Also, this algorithm naturally extends to the multi-source case so that the Voronoi diagram for m sites can be computed in $O(\nu\;min(\nu,\;n)(n+m)log(n+m))$ time and O(n+m) space, which is also nearly optimal.

  • PDF

Dynamic Load Balancing Mechanism for MMORPG (MMORPG를 위한 동적 부하 균등화 기법)

  • Lim, Chae-Gyun;Rho, Kyung-Taeg
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.9 no.5
    • /
    • pp.199-203
    • /
    • 2009
  • Recently, Massively Multiplayer Online Role-Playing Games (MMORPGs) has become increasingly popular, which continue to increase the number of game player. The volume of the game world also has been extended on a large scale. Existing Map-based distributed server architecture divides the game world into the rectangular regions and allocates the registered player in each region to the server responsible for that region. Players tend to concentrate in certain regions of the game world, which makes some special server overloaded. This paper proposes to change the boundary between servers to solve such a unbalanced load problem. Our proposed method first finds the overloaded server and then searches for its neighboring lightest loaded server to share with the overload evenly. Finally we implemented performance evaluation to demonstrate the efficiency of this approach.

  • PDF

Availability Evaluation for Generation of Geospatial Information using Fixed Wing UAV (고정익 무인항공기를 이용한 공간정보 구축의 활용성 평가)

  • Park, Young Jin;Jung, Kap Yong
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.22 no.4
    • /
    • pp.159-164
    • /
    • 2014
  • These days, inexpensive and high efficiency UAV of disaster prevention and spatial information has been given more attention. But studies about test of accuracy of UAV were not enough despite high interest. This research produced DSM and ortho photo and estimated accuracy by comparing coordinates with GNSS survey to evaluate outcome of fixed wing UAV. The ortho photo was found to make use of it to update 1/1,000 map. This research investigated spatial information construction using existing terrestrial LiDAR to suggest effectiveness of fixed wing UAV.

Trajectory Control of Excavator Actuators Using IMV (IMV를 이용한 굴착기 작업장치 궤적제어)

  • Jung, Gyuhong
    • Journal of Drive and Control
    • /
    • v.17 no.2
    • /
    • pp.45-54
    • /
    • 2020
  • The IMV is a combination of four two-way valve systems which replace a conventional four-way spool valve to improve efficiency mostly in excavator hydraulics. As the environmental regulations for construction equipment have tightened, some overseas advanced companies have released commercial excavators in which the MCV is implemented with the IMVs. Development of the IMV type MCV relies on the control algorithm as well as the robust performance of proportional flow control valves. In this study, the IMV controller was designed and verified with experiments for the excavator working unit, which determines the IMV mode of operation and the extent of the valve opening in consideration of the load conditions on hydraulic actuators. First, the open-loop controller was designed with a joystick command vs. a PSV reference current map comprising several control parameters in to compensate for the different flow characteristics and non-linearities of two-way flow control valves. Second, the closed-loop controller was designed with the PI control fed by the actuator displacement and outputs actuator percent effort equivalent to the operator's joystick command. Finally, the performance of the IMV type MCV was verified with the trajectory control of position references derived from the energy consumption test standard. Experimental results showed the control performance of the IMV developed in this study, and suggest that future studies to be conducted to advance technical progress.

E-voting Implementation in Egypt

  • Eraky, Ahmed
    • Journal of Contemporary Eastern Asia
    • /
    • v.16 no.1
    • /
    • pp.48-68
    • /
    • 2017
  • Manual elections processes in Egypt have several negative effects; that mainly leads to political corruption due to the lack of transparency. These issues negatively influence citizen's participation in the political life; while electronic voting systems aim to increase efficiency, transparency, and reduce the cost comparing to the manual voting. The main research objectives are, finding the successful factors that positively affects E-voting implementation in Egypt, in addition of finding out the reasons that keep Egyptian government far from applying E-voting, and to come up with the road map that Egyptian government has to take into consideration to successfully implement E-voting systems. The findings of the study suggest that there are seven independent variables affecting e-voting implementation which are; leadership, government willingness, legal framework, technical quality, awareness, citizen's trust in government and IT literacy. Technology-Organization-Environment (TOE) theory was used to provide an analytical framework for the study. A quantitative approach (i.e., survey questionnaire) strategy was used to collect data. A random sampling method was used to select the participants for the survey, whom are targeted voters in Egypt and have access to the internet, since the questionnaire was distributed online and the data is analyzed using regression analysis. Practical implications of this study will lead for more citizen participation in the political life due to the transparency that E-voting system will create, in addition to reduce the political corruption.

The Development of Evaluation Process for Dynamic Characteristics of Door Module (자동차용 모듈화 도어의 동특성 평가 시험법 개발)

  • Bae, Chul-Yong;Kim, Chan-Jung;Kwon, Seong-Jin;Lee, Bong-Hyun;Jang, Woon-Sung;Lee, Joon-Woo
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2007.11a
    • /
    • pp.291-296
    • /
    • 2007
  • This study presents the evaluation process for door module. Its objective evades the resonance generated at module plate due to the operation of window regulator motor. For this study, the design improvement process is composed of experimental methods having three steps. First step is modal analysis at door assembly status for acquisition of dynamic characteristics which are modal frequency and damping. Second step is a vibration experiment to get the test mode considered an efficiency of window regulator motor. Last step is a vibration measurement by the form of $6{\times}6$ array on module plate. A vibration measurement of 6x6 array form can be got to three analysis results which are a transfer path of vibration using cross correlation function, a vibration map using OA level and a contribution by frequency band using coherent output power spectrum on module plate. These results are applied to SDM(structural dynamic modification) for design improvement to get around the resonance on module plate by the excitation of window regulator motor.

  • PDF

The characteristics of Ultra Precision Machine of Optical crystals for Infrared Ray (적외선 광학소자의 초정밀 절삭특성에 관한 연구)

  • Kim G.H.;Yang Y.S.;Kim H.S;Sin H.S.;Won J.H.
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2005.06a
    • /
    • pp.414-417
    • /
    • 2005
  • Single point diamond turning technique for optical crystals is studied in this paper. The main factors which are influential the machined surface quality are discovered and regularities of machining process are drawn. Optical crystals have found more and more important applications in the field of modern optics. Optical crystals are mostly brittle materials of poor machinability. The traditional machining method is polishing which has many shortcomings such as low production efficiency, poor ability to be automatically controlled and edge effect of the workpiece. The purpose of our research is to find the optimal machining conditions for ductile cutting of optical crystals and to apply the SPDT technique to the manufacturing of ultra precision optical components of brittle material(Ge). Many technical challenges are being tried for the large space infrared telescope, which is one of the major objectives of the National Strategic Technology Road Map (NSTRM).

  • PDF

Influence of High Temperature Deformation Process Variables on the Microstructure and Thermo-physical Properties of a Ni-Fe-Co Alloy (Fe-Ni-Co 합금의 고온 변형 공정 변수와 미세조직 및 열물리적 특성의 상관 관계)

  • Yoon, D.H.;Jung, J.E.;Chang, Y.W.;Lee, J.H.;Lee, K.S.
    • Transactions of Materials Processing
    • /
    • v.21 no.3
    • /
    • pp.207-214
    • /
    • 2012
  • High temperature deformation behavior of a $Ni_{30}Fe_{53}Co_{17}$ alloy, with its extraordinary low coefficient of thermal expansion less than $10{\times}10^{-6}K^{-1}$ at temperatures ranging from room temperature to 673K, was investigated by conducting a series of compression tests. From an empirical processing map, the appropriate working temperature-strain rate combination for optimum forming was deduced to be in the ~1373K, $10^{-2}s^{-1}$ region. This region has a relatively high power dissipation efficiency, greater than 0.36. Furthermore, open die forging of a 100mm diameter billets was performed to confirm the variation of thermo-physical properties in relation to microstructure. The coefficient of thermal expansion was found to increase considerably with increasing the open die forging temperature and decreasing the cooling rate, which in turn provides a drastic increase in the average grain size.

Energy Efficiency Routing Algorithm for Vessel Ubiquitous Sensor Network Environments (선박 USN에서 에너지 효율성을 위한 라우팅 알고리즘)

  • Choi, Myeong-Soo;Pyo, Se-Jun;Lee, Jin-Seok;Yoon, Seok-Ho;Lee, Seong-Ro
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.5B
    • /
    • pp.557-565
    • /
    • 2011
  • In this paper, we assume that sensor nodes organize the multi-hop networks, are fixed, and operate as full function devices(FFD). The wireless sensor network(WSN) only consists of mobile nodes without the assistance from the fixed infrastructure, which increases the flexibility of the network. However, it is difficult to perform routing in the WSN, since sensor nodes freely join in and drop out of the network, and some sensor nodes have very low power. We propose the algorithm combining routing schemes based on the bitmap and cluster methods in this paper. Through computer simulations, we show the validity of the proposed algorithm.

Control of Multiple UAV's based on Swarm Intelligence (무리지능을 이용한 복수 무인기 제어)

  • Oh, Soo-Hun
    • Current Industrial and Technological Trends in Aerospace
    • /
    • v.7 no.1
    • /
    • pp.141-152
    • /
    • 2009
  • The simultaneous operation of multiple UAV's makes it possible for us to raise the mission accomplishment and cost efficiency. For this we need an easily scalable control algorithm, and swarm intelligence having the characteristics such as flexibility, robustness, decentralized control and self-organization comes into the spotlight as a practical substitute. In this paper the features of swarm intelligence are described, and various research results are introduced which show that the application of swarm intelligence to the control of multiple UAV's enables the missions of surveillance, path planning, target tracking and attack to be accomplished efficiently by simulations and tests.

  • PDF