• 제목/요약/키워드: PS algorithm

검색결과 87건 처리시간 0.024초

FPGA based HW/SW co-design for vision based real-time position measurement of an UAV

  • Kim, Young Sik;Kim, Jeong Ho;Han, Dong In;Lee, Mi Hyun;Park, Ji Hoon;Lee, Dae Woo
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제17권2호
    • /
    • pp.232-239
    • /
    • 2016
  • Recently, in order to increase the efficiency and mission success rate of UAVs (Unmanned Aerial Vehicles), the necessity for formation flights is increased. In general, GPS (Global Positioning System) is used to obtain the relative position of leader with respect to follower in formation flight. However, it can't be utilized in environment where GPS jamming may occur or communication is impossible. Therefore, in this study, monocular vision is used for measuring relative position. General PC-based vision processing systems has larger size than embedded systems and is hard to install on small vehicles. Thus FPGA-based processing board is used to make our system small and compact. The processing system is divided into two blocks, PL(Programmable Logic) and PS(Processing system). PL is consisted of many parallel logic arrays and it can handle large amount of data fast, and it is designed in hardware-wise. PS is consisted of conventional processing unit like ARM processor in hardware-wise and sequential processing algorithm is installed on it. Consequentially HW/SW co-designed FPGA system is used for processing input images and measuring a relative 3D position of the leader, and this system showed RMSE accuracy of 0.42 cm ~ 0.51 cm.

802.16 BWA시스템에서 UGS 알고리즘의 유휴 대역을 이용한 효율적인 상향링크 알고리즘 (An Efficient Uplink Algorithm Using Unused UGS Bandwidth in IEEE 802.16 BWA System)

  • 이재길;윤희용
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.346-348
    • /
    • 2005
  • 무선 통신망은 유선 통신망에 비하여 대역이 한정적이기 때문에 효율적인 대역의 이용은 매우 중요하다. 그러나 802.16 BWA 시스템의 UGS 알고리즘은 보낼 데이터가 없어도 일정한 간격으로 고정 대역을 단말에 계속 할당하기 때문에 대역의 낭비가 심하다. 본 논문에서는 VAd가 가능한 단말에서 UGS 알고리즘을 이용할 때, 보낼 패킷이 없는 경우에는 그 유휴 대역을 이용하여 우선순위가 낮은 nrtPS나, BE 알고리즘을 이용하는 패킷을 대신 전송하는 방법을 제시함으로써, 802.16 BWA 시스템에서 효율적인 상향링크 스케줄링을 구현한다.

  • PDF

준비시간이 작업순서에 영향을 받는 흐름작업에서의 휴리스틱 알고리즘 (A Development of Multi-Stage Sequence Dependent Flowshop Scheduling Heuristics)

  • 최성운;노인규
    • 품질경영학회지
    • /
    • 제17권2호
    • /
    • pp.121-141
    • /
    • 1989
  • This paper is concerned with a development and evaluation of heuristics for the multi-stage sequence dependent flowshop sequencing. Eighteen heuristics, CAM1, CAM2, and etc., are proposed. The performance measure is a makespan which is to be minimized. The experiment for each algorithm is designed for a 4*3*3 factorial design with 360 observations. The experimental factors are PS(ratio of processing times to setup times), M(number of machines), N(number of jobs). The makespan of the proposed heuristics is compared with the optimal makespan obtained by the complete enumeration of schedules. This yardstick of comparison is called a relative error. The mean relative errors of the eighteen heuristics are from 2.048% to 8.717%. The computational results are analysed using SPSS. The experimental results show that the three factors are statistically significant at 5% level. The simulation for the large size problems is conducted to show having the similar computational results like the small size problems.

  • PDF

전력사용 시설물의 Pattern Search 법을 이용한 최적 접지 설계에 관한 연구 (A Study on the Optimal Grounding Design using Pattern Search Method for Electric Power Facilities)

  • 김경철;최병숙
    • 조명전기설비학회논문지
    • /
    • 제16권1호
    • /
    • pp.58-66
    • /
    • 2002
  • 전력사용 시설물은 사고시 대지에 전류를 흘려 보내고, 시설물의 손상, 화재와 인체의 감전 충격을 방지하기 위해서 반드시 효과적인 접지를 하여야 한다. 본 논문에서는 Pattern Search법을 이용하여 접지시스템의 최적의 각종 파라메터를 구하고자 한다. Pattern Search법을 이용하여 구한 파라메터를 입력으로 하여 시뮬레이션한 결과 최적의 접지 시스템을 확인하였다.

사용자 운용 편의성을 위한 수중로봇 MR-1의 수조실험에 관한 연구 (A Basic Study of Water Basin Experiment for Underwater Robot with Improving usability)

  • 남건석;류제두;하경남
    • 로봇학회논문지
    • /
    • 제15권1호
    • /
    • pp.32-38
    • /
    • 2020
  • This paper describes a method for tracking attitude and position of underwater robots. Underwater work with underwater robots is subject to differences in work efficiency depending on the skill of the operator and the utilization of additional sensors. Therefore, this study developed an underwater robot that can operate autonomously and maintain a certain attitude when working underwater to reduce difference of work efficiency. The developed underwater robot uses 8 thrusters to control 6 degrees of freedom motion, IMU (Inertial Measurement Unit), DVL (Doppler Velocity Log) and PS (Pressure Sensor) to measure attitude and position. In addition, the thruster allocation algorithm was designed to follow the control desired value using 8 thrusters, and the motion control experiments were performed in the engineering water basin using the thruster allocation method.

DEFORMATION ANALYSIS IN URBAN AREAS USING PERSISTENT SCATTERER

  • Kim, Sang-Wan;Baek, Jin;Park, Hyuck-Jin
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2007년도 Proceedings of ISRS 2007
    • /
    • pp.138-141
    • /
    • 2007
  • The permanent scatterer SAR interferometry (PSInSAR) technique has been developed more recently and has been applied to monitor slow but consistent ground subsidence. Since PSInSAR has the advantages in terms of baseline and temporal decorrelation, PSInSAR technique using X-band may also provide useful information about a ground deformation in detail. We developed our codes for a persistent scatterer analysis, and then apply to ERS-1/2 C-band data over Las Vegas in order to validate our new developed algorithm. Based on this test, PS technique using X-band observation such as TerraSAR-X or KOMSAT 5 will be developed.

  • PDF

준비시간이 종속적인 n/M 스케쥴링 문제의 휴리스틱 알고리듬(I) (A Development of Heuristic Algorithms for the Multi-stage Manufacturing Systems with Sequence Dependent Setup Times)

  • 최성운;노인규
    • 품질경영학회지
    • /
    • 제17권1호
    • /
    • pp.35-47
    • /
    • 1989
  • This paper is concerned with a development and evaluation of heuristic algorithms for the n-job, M-stage flowshop with sequence dependent setup times. Three heuristic algorithms, CAIDAN, DANNEN and PETROV, are proposed. The makespan is taken as a performance measure for the algorithms. The experiment for each algorithm is designed for a $4{\times}3{\times}3$ factorial design with 360 observations. The experimental factors are PS (ratio of processing times to setup times), M (number of machines), and N (number of jobs). The makespan of the proposed heuristic algorithms is compared with the optimal makespan obtained by the complete enumeration method. The result of comparision of performance measure is called a relative error. The mean relative errors of CAIDAN, DANNEN and PETROV algorithms are 4.488%. 6.712% and 7.282%, respectively. The computational results are analysed using SPSS. The experimental results show that the three factors are statistically signiticant at 5% level.

  • PDF

서브미크론 MESFET의 DC 특성 (The DC Characteristics of Submicron MESFEFs)

  • 임행상;손일두;홍순석
    • E2M - 전기 전자와 첨단 소재
    • /
    • 제10권10호
    • /
    • pp.1000-1004
    • /
    • 1997
  • In this paper the current-voltage characteristics of a submicron GaAs MESFET is simulated by using the self-consistent ensemble Monte Carlo method. The numerical algorithm employed in solving the two-dimensional Poisson equation is the successive over-relaxation(SOR) method. The total number of employed superparticles is about 1000 and the field adjusting time is 10fs. To obtain the steady-state results the simulation is performed for 10ps at each bias condition. The simulation results show the average electron velocity is modified by the gate voltage.

  • PDF

n/m/D/F/Fmax 스케쥴링 문제의 휴리스틱 알고리듬 (II) (A Development of Heuristic Algorithms for the n/m/D/F/Fmax Scheduling Problem)

  • 최성운;노인규
    • 산업경영시스템학회지
    • /
    • 제12권19호
    • /
    • pp.39-47
    • /
    • 1989
  • This paper considers a multi-stage flowshop scheduling Problem where the setup times of jots depend on immediately preceding jobs. Three heuristics algorithms, CAMPBELL, PEIDAN and CAMRING are proposed. The performance measure is a minimization of makespan. The parameters of simulation model are PS(ratio of the processing times to setup times), M(number of machines), and N(number of job). This simulation model for each algorithm is a 4$\times$3$\times$3 factorial design with 360 observations. The makespan of the proposed heuristic algorithms is compared with the optimal makespan obtained by the complete enumeration of schedules. This yardstick of comparison is defined as a relative error. The mean relative error of CAMPBELL, PEIDAN, and CAMRING algorithms are 4.353%, 7.908%, and 8.578% respectively. The SPSS, is used to analyse emphirical results. The experimental results show that the three factors are statistically significant at 5% level.

  • PDF

EXPLORING NOVEL APPROACHES FOR ESTIMATING FRACTIONAL STOCHASTIC PROCESSES THROUGH PRACTICAL APPLICATIONS

  • NABIL LAICHE;LAID GASMI;RAMAN VINOTH;HALIM ZEGHDOUDI
    • Journal of applied mathematics & informatics
    • /
    • 제42권2호
    • /
    • pp.223-235
    • /
    • 2024
  • In this paper, our primary focus revolves around the examination of a set of fractional stochastic models. Through our investigation, we can establish the presence of a solution and its distinctiveness. Additionally, we employ a moment-based algorithm to estimate the coefficients within these models and provide evidence that these estimations maintain their asymptotic characteristics. To support this claim, we conduct experimental studies using simulations and numerical examples.