• Title/Summary/Keyword: Solutions for the delay

Search Result 219, Processing Time 0.034 seconds

Minimum Path Planning for Mobile Robot using Distribution Density (분포 밀도를 이용한 이동 로봇의 최단 경로 설정)

  • Kwak Jae-Hyuk;Lim Joon-Hong
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.43 no.3 s.309
    • /
    • pp.31-40
    • /
    • 2006
  • Many researches on path planning and obstacle avoidance for the fundamentals of mobile robot have been done. Informations from various sensors can find obstacles and make path. In spite of many solutions of finding optimal path, each can be applied to only a constrained condition. This means that it is difficult to find a universal algorithm. A optimal path with a complicated computation generates a time delay which cannot avoid moving obstacles. In this paper, we propose the algorithm of path planning and obstacle avoidance for mobile robot. We call the proposed method Random Access Sequence(RAS) method. In the proposed method, a small region is set first and numbers are assigned to its neighbors, then the path is selected using these numbers. It has an advantage of fast planning and simple operation. This means that new path selection may be possible within short time and that helps a robot to avoid obstacle in any direction. When a robot meets moving obstacles, it avoids obstacles in a random direction. RAS method using obstacle information from variable sensors is useful to get minimum path length to goal.

New Worstcase Optimization Method and Process-Variation-Aware Interconnect Worstcase Design Environment (새로운 Worstcase 최적화 방법 및 공정 편차를 고려한 배선의 Worstcase 설계 환경)

  • Jung, Won-Young;Kim, Hyun-Gon;Wee, Jae-Kyung
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.43 no.10 s.352
    • /
    • pp.80-89
    • /
    • 2006
  • The rapid development of process technology and the introduction of new materials not only make it difficult for process control but also as a result increase process variations. These process variations are barriers to successful implementation of design circuits because there are disparities between data on layout and that on wafer. This paper proposes a new design environment to determine the interconnect worstcase with accuracy and speed so that the interconnect effects due to process-induced variations can be applied to designs of $0.13{\mu}m$ and below. Common Geometry and Maximum Probability methods have been developed and integrated into the new worstcase optimization algorithm. The delay time of the 31-stage Ring Oscillator, manufactured in UMC $0.13{\mu}m$ Logic, was measured, and the results proved the accuracy of the algorithm. When the algorithm was used to optimize worstcase determination, the relative error was less than 1.00%, two times more accurate than the conventional methods. Furthermore, the new worstcase design environment improved optimization speed by 32.01% compared to that of conventional worstcase optimizers. Moreover, the new worstcitse design environment accurately predicted the worstcase of non-normal distribution which conventional methods cannot do well.

A Study of the Problems and Solutions of Electronic Attendance System -Focused on User's Awareness- (전자출결 시스템의 문제점과 해결방안에 대한 연구 -사용자 인식을 중심으로-)

  • Lee, Jae-Hak;Lee, Hee-Hwa
    • Journal of Digital Convergence
    • /
    • v.17 no.5
    • /
    • pp.41-49
    • /
    • 2019
  • This study aims to investigate the awareness and status of smart attendance systems in the professors and college students who directly use an electronic smart system, a learning management system utilizing IT and to propose a plan for improvement to increase the efficiency of the smart attendance system. As for the research method, this study conducted an online survey with 264 students at S. University to investigate the status of their use and awareness of the smart attendance system. As a result, first, the professors mostly were satisfied with the smart attendance system, and it would be necessary to improve learning ability and the function of self-management in connection with the learning management system. Second, the college students were dissatisfied with the user interface and speed of the smart attendance system, and it would be necessary to improve the delay time, login, update, and false attendance.

An efficient transcoding algorithm for AMR and G.723.1 speech coders and performance evaluation (AMR과 G.723.1 음성부호화기를 위한 효율적인 상호부호화 알고리듬 및 성능평가)

  • 최진규;윤성완;강홍구;윤대희
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.41 no.4
    • /
    • pp.121-130
    • /
    • 2004
  • In the application requiring the interoperability of different networks such as VoIP and wireless communication system, two speech codecs must work together with the structure of cascaded connection, tandem. Tandem has several problems such as long delay, high complexity and quality degradation due to twice complete encoding/decoding process. Transcoding is one of the best solutions to solve these problems. Transcoding algorithm is varied with the structure of source and target coder. In this paper, transcoding algorithm including the LSP conversion, the pitch estimation and new perceptual weighting filter for reducing complexity and improving qualify is proposed. These algorithms are applied to the pair of AMR md G.723.1. By employing the proposed algorithms in the transcoder, the complexity is reduced by about 20%-58% and quality is improved compared to tandem.

Improved AntHocNet with Bidirectional Path Setup and Loop Avoidance (양방향 경로 설정 및 루프 방지를 통한 개선된 AntHocNet)

  • Rahman, Shams ur;Nam, Jae-Choong;Khan, Ajmal;Cho, You-Ze
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.42 no.1
    • /
    • pp.64-76
    • /
    • 2017
  • Routing in mobile ad hoc networks (MANETs) is highly challenging because of the dynamic nature of network topology. AntHocNet is a bio-inspired routing protocol for MANETs that mimics the foraging behavior of ants. However, unlike many other MANET routing protocols, the paths constructed in AntHocNet are unidirectional, which requires a separate path setup if a route in the reverse direction is also required. Because most communication sessions are bidirectional, this unidirectional path setup approach is often inefficient. Moreover, AntHocNet suffers from looping problems because of its property of multiple paths and stochastic data routing. In this paper, we propose a modified path setup procedure that constructs bidirectional paths. We also propose solutions to some of the looping problems in AntHocNet. Simulation results show that performance is significantly enhanced in terms of overhead, end-to-end delay, and delivery ratio when loops are prevented. Performance is further improved, in terms of overhead, when bidirectional paths setup is employed.

Design and Implementation of a Protocol for Solving Priority Inversion Problems in Real-time OS (실시간 운영체제의 우선순위 역전현상 해결을 위한 프로토콜 설계 및 구현)

  • Kang, Seong-Goo;Gyeong, Gye-Hyeon;Ko, Kwang-Sun;Eom, Young-Ik
    • The KIPS Transactions:PartA
    • /
    • v.13A no.5 s.102
    • /
    • pp.405-412
    • /
    • 2006
  • Real-time operating systems have been used in various computing environments, where a job must be completed in its deadline, with various conditions, such as effective scheduling policies, the minimum of an interrupt delay, and the solutions of priority inversion problems, that should be perfectly satisfied to design and develop optimal real-time operating systems. Up to now, in order to solve priority inversion problems among several those conditions. There have been two representative protocols: basic priority inheritance protocol and priority ceiling emulation protocol. However, these protocols cannot solve complicated priority inversion problems. In this paper, we design a protocol, called recursive priority inheritance (RPI), protocol that effectively solves the complicated priority inversion problems. Our proposed protocol is also implemented in the Linux kernel and is compared with other existing protocols in the aspect of qualitative analysis.

Performance of LDPC Decoder of HSS based on Non-Uniform Quantization (비균일 양자화 방식 기반 HSS 방식의 LDPC 복호기 성능)

  • Kim, Tae-Hun;Kwon, Hae-Chan;Jung, Ji-Won
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.9
    • /
    • pp.2029-2035
    • /
    • 2013
  • In this paper, we presented non-uniform quantization method for LDPC decoder specified in DVB-S2 standard. There are some problems in order to implement LDPC decoder in aspect to algorithm and implementation. In algorithm aspect, because of large number of iterations, LDPC decoding in general give rise to a large number of computation operations, mass power consumption, and decoding delay. Therefore, this paper studies Horizontal Shuffle Scheduling (HSS) algorithm which reduced iteration number without performance loss. In aspect of implementation, there are some solutions to improve the decoding speed, however this paper focused on non-uniform quantization which reduce the quantization bits of LDPC decoder. In simulation results, Decoding throughput of HSS LDPC decoder based on non-uniform quantization is 816Mbps and it improved 12% compared to conventional one.

Congestion Control Algorithms Evaluation of TCP Linux Variants in Dumbbell (덤벨 네트워크에서 TCP 리눅스 변종의 혼잡 제어 알고리즘 평가)

  • Mateen, Ahamed;Zaman, Muhanmmad
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.16 no.1
    • /
    • pp.139-145
    • /
    • 2016
  • Dumbbell is the most basic topology that can be used in almost all kind of network experiment within it or just by little expansion. While Transmission Control Protocol TCP is the basic protocol that is used for the connectivity among networks and stations. TCP major and basic goal is to provide path and services to different applications for communication. For that reason TCP has to transfer a lot of data through a communication medium that cause serious congestion problem. To calculate the congestion problem, different kind of pre-cure solutions are developer which are Loss Based Variant and Delay Based Variant. While LBV keep track of the data that is going to be passed through TCP protocol, if the data packets start dropping that means congestion occurrence which notify as a symptom, TCP CUBIC use LBV for notifying the loss. Similarly the DBV work with the acknowledgment procedure that is used in when data ACK get late with respect to its set data rate time, TCP COMPOUND/VAGAS are examples of DBV. Many algorithms have been purposed to control the congestion in different TCP variants but the loss of data packets did not completely controlled. In this paper, the congestion control algorithms are implemented and corresponding results are analyzed in Dumbbell topology, it is typically used to analyze the TCP traffic flows. Fairness of throughput is evaluated for different TCP variants using network simulator (NS-2).

Intertidal DEM Generation Using Satellite Radar Interferometry (인공위성 레이더 간섭기술을 이용한 조간대 지형도 작성에 관한 연구)

  • Park, Jeong-Won;Choi, Jung-Hyun;Lee, Yoon-Kyung;Won, Joong-Sun
    • Korean Journal of Remote Sensing
    • /
    • v.28 no.1
    • /
    • pp.121-128
    • /
    • 2012
  • High resolution intertidal DEM is a basic material for science research like sedimentation/erosion by ocean current, and is invaluable in a monitoring of environmental changes and practical management of coastal wetland. Since the intertidal zone changes rapidly by the inflow of fluvial debris and tide condition, remote sensing is an effective tool for observing large areas in short time. Although radar interferometry is one of the well-known techniques for generating high resolution DEM, conventional repeat-pass interferometry has difficulty on acquiring enough coherence over tidal flat due to the limited exposure time and the rapid changes in surface condition. In order to overcome these constraints, we tested the feasibility of radar interferometry using Cosmo-SkyMed tandem-like one-day data and ERS-ENVISAT cross tandem data with very short revisit period compared to the conventional repeat pass data. Small temporal baseline combined with long perpendicular baseline allowed high coherence over most of the exposed tidal flat surface in both observations. However the interferometric phases acquired from Cosmo-SkyMed data suffer from atmospheric delay and changes in soil moisture contents. The ERS-ENVISAT pair, on the other hand, provides nice phase which agree well with the real topography, because the atmospheric effect in 30-minute gap is almost same to both images so that they are cancelled out in the interferometric process. Thus, the cross interferometry with very small temporal baseline and large perpendicular baseline is one of the most reliable solutions for the intertidal DEM construction which requires very accurate mapping of the elevation.

Repeated Intramuscular-dose Toxicity Test of Water-soluble Carthami Flos (WCF) Pharmacopuncture in Sprague-Dawley Rats

  • Choi, Yoo-Min;Jung, Da-Jung;Kim, Seok-Hee;Kim, Jong-Uk;Yook, Tae-Han
    • Journal of Pharmacopuncture
    • /
    • v.18 no.1
    • /
    • pp.36-43
    • /
    • 2015
  • Objectives: Water-soluble carthami flos (WCF) is a new mixture of Carthami flos (CF) pharmacopuncture. We conducted a 4-week toxicity test of repeated intramuscular injections of WCF in Sprague-Dawley rats. Methods: Forty male and 40 female rats were divided into 4 groups of 10 male and 10 female SD rats: The control group received 0.5 mL/animal/day of normal saline whereas the three experimental groups received WCF at doses of 0.125, 0.25, and 0.5 mL/animal/day, respectively. For 4 weeks, the solutions were injected into the femoral muscle of the rats alternating from side to side. Clinical signs, body weights, and food consumption were observed; opthalmological examinations and urinalyses were performed. On day 29, blood samples were taken for hematological and clinical chemistry analyses. Then, necropsy was conducted in all animals to observe weights and external and histopathological changes in the bodily organs. All data were tested using a statistical analysis system (SAS). Results: No deaths were observed. Temporary irregular respiration was observed in male rats of the experimental group for the first 10 days. Body weights, food consumptions, opthalmological examinations, urinalyses, clinical chemistry analyses, organ weights and necropsy produced no findings with toxicological meaning. In the hematological analysis, delay of prothrombin time (PT) was observed in male rats of the 0.25- and the 0.5-mL/animal/day groups. In the histopathological test, a dose-dependent inflammatory cell infiltration into the fascia and panniculitis in perimuscular tissues was observed in all animals of the experimental groups. However, those symptoms were limited to local injection points. No toxicological meanings, except localized changes, were noted. Conclusion: WCF solution has no significant toxicological meaning, but does produce localized symptoms. No observed adverse effect level (NOAEL) of WCF in male and female rats is expected for doses over 0.5 mL/animal/day.