• Title/Summary/Keyword: time-distance function

Search Result 501, Processing Time 0.031 seconds

Task Allocation of Intelligent Warehouse Picking System based on Multi-robot Coalition

  • Xue, Fei;Tang, Hengliang;Su, Qinghua;Li, Tao
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.7
    • /
    • pp.3566-3582
    • /
    • 2019
  • In intelligent warehouse picking system, the allocation of tasks has an important influence on the efficiency of the whole system because of the large number of robots and orders. The paper proposes a method to solve the task allocation problem that multi-robot task allocation problem is transformed into transportation problem to find a collision-free task allocation scheme and then improve the capability of task processing. The task time window and the power consumption of multi-robot (driving distance) are regarded as the utility function and the maximized utility function is the objective function. Then an integer programming formulation is constructed considering the number of task assignment on an agent according to their battery consumption restriction. The problem of task allocation is solved by table working method. Finally, simulation modeling of the methods based on table working method is carried out. Results show that the method has good performance and can improve the efficiency of the task execution.

Waveform characterization and energy dissipation of stress wave in sandstone based on modified SHPB tests

  • Cheng, Yun;Song, Zhanping;Jin, Jiefang;Wang, Tong;Yang, Tengtian
    • Geomechanics and Engineering
    • /
    • v.22 no.2
    • /
    • pp.187-196
    • /
    • 2020
  • The changeable stress environment directly affect the propagation law of a stress wave. Stress wave propagation tests in sandstone with different axial stresses were carried using a modified split Hopkinson Pressure bar (SHPB) assuming the sandstone has a uniform pore distribution. Then the waveform and stress wave energy dissipation were analyzed. The results show that the stress wave exhibits the double peak phenomenon. With increasing axial stress, the intensity difference decreases exponentially and experiences first a dramatic decrease and then gentle development. The demarcation stress is σ/σc=30%, indicating that the closer to the incident end, the faster the intensity difference attenuates. Under the same axial stress, the intensity difference decreases linearly with propagation distance and its attenuation intensity factor displays a quadratic function with axial stress. With increasing propagation distance, the time difference decays linearly and its delay coefficient reflects the damage degree. The stress wave energy attenuates exponentially with propagation distance, and the relations between attenuation rate, attenuation coefficient and axial stress can be represented by the quadratic function.

Studying The Topic Of The Function Extremum Of Two Variables In The Conditions Of Remote Learning And Application Of Digital Technologies

  • Krupskyi Yaroslav;Tiytiynnyk Oksana;Kosovets Olena;Soia Olena
    • International Journal of Computer Science & Network Security
    • /
    • v.24 no.1
    • /
    • pp.1-8
    • /
    • 2024
  • In contemporary education, the rapid advancement of digital technologies elevates demands for integrating the latest tools into the learning process. Mathematical analysis, as a discipline, benefits from computer mathematics in distance education, enhancing practical aspects and enabling individualized learning. This article addresses the integration of the Maple computer mathematics system into higher education, specifically in teaching "Mathematical Analysis." Emphasizing its role in distance learning, computer mathematics optimizes the educational environment, reducing the time required for knowledge acquisition. The article showcases the application of Maple in finding extremum points and introduces an educational software simulator, enabling students to practice the method. The simulator, developed within Maple, facilitates self-checking and enhances the study of functions. Conclusions drawn from the study highlight the positive impact of these tools on distance education, affirming Maple's role in enhancing professional training and information culture among higher education students.

Study on the analysis of Crosstalk at Interconnects in Integrated Circuits (집적회로의 다층 금속 배선에서의 혼신 특성 해석에 관한 연구)

  • 김연태;최익준;권오섭;원태영
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.41 no.4
    • /
    • pp.29-40
    • /
    • 2004
  • This paper reports the frequency characteristics and the time response of parallel adjacent-transmission lines, crossed adjacent-transmission lines and parallel adjacent-transmission lines which are on the different planes by using FDTD-PML method. In the parallel adjacent-transmission lines, the crosstalks as a function of horizontal distance are calculated and in the crossed adjacent- transmission lines, the crosstalks as a function of vertical distance are simulated. Also, the crosstalks as functions of horizontal and vertical distances are measured and analyzed in the parallel adjacent-transmission lines which are on the different planes.

Development of Education and Training System for the Auto-Reclosing of Power Transmission System Using a Real Time Digital Simulator (실시간 계통시뮬레이터를 이용한 송전계통 자동재폐로 교육 및 훈련 시스템 개발)

  • Park, Jong-Chan;Yun, Sang-Yun
    • The Transactions of the Korean Institute of Electrical Engineers P
    • /
    • v.59 no.1
    • /
    • pp.1-9
    • /
    • 2010
  • This paper summarizes an education and training system for the auto-reclosing of power transmission system using a real time digital simulator. The system is developed to understand the principle of reclosing and the sequence of automatic reclosing schemes, and practice the effects of reclosing actions to power system in real-time simulator. This study is concentrated into the following two parts. One is the development of real time education and training system of automatic reclosing schemes. For this, we use the RTDS(real time digital simulator) and the actual digital protective relay. The mathematical relay model of RTDS and the actual distance relay which is equipped automatic reclosing function are also used. The other is the user friendly interface between trainee and trainer. The various interface displays are used for user handing and result display. The conditions of automatic reclosing which is a number of reclosing, reclosing dead time, reset time, and so on, can be changed by the user interface panel. A number of scenario cases are reserved for the education and training. Through the test, we verified that the proposed system can be effectively used to accomplish the education and training of automatic reclosing.

Parallel Computation For The Edit Distance Based On The Four-Russians' Algorithm (4-러시안 알고리즘 기반의 편집거리 병렬계산)

  • Kim, Young Ho;Jeong, Ju-Hui;Kang, Dae Woong;Sim, Jeong Seop
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.2 no.2
    • /
    • pp.67-74
    • /
    • 2013
  • Approximate string matching problems have been studied in diverse fields. Recently, fast approximate string matching algorithms are being used to reduce the time and costs for the next generation sequencing. To measure the amounts of errors between two strings, we use a distance function such as the edit distance. Given two strings X(|X| = m) and Y(|Y| = n) over an alphabet ${\Sigma}$, the edit distance between X and Y is the minimum number of edit operations to convert X into Y. The edit distance between X and Y can be computed using the well-known dynamic programming technique in O(mn) time and space. The edit distance also can be computed using the Four-Russians' algorithm whose preprocessing step runs in $O((3{\mid}{\Sigma}{\mid})^{2t}t^2)$ time and $O((3{\mid}{\Sigma}{\mid})^{2t}t)$ space and the computation step runs in O(mn/t) time and O(mn) space where t represents the size of the block. In this paper, we present a parallelized version of the computation step of the Four-Russians' algorithm. Our algorithm computes the edit distance between X and Y in O(m+n) time using m/t threads. Then we implemented both the sequential version and our parallelized version of the Four-Russians' algorithm using CUDA to compare the execution times. When t = 1 and t = 2, our algorithm runs about 10 times and 3 times faster than the sequential algorithm, respectively.

Performance Compensation of the Satellite Imager below Normal Altitude Using Line-Of-Sight Tilt over Spherical Earth Surface (구면 지표에서 경사촬영을 이용한 위성 영상기의 고도 저하 성능 보정)

  • 조영민
    • Korean Journal of Remote Sensing
    • /
    • v.20 no.2
    • /
    • pp.117-124
    • /
    • 2004
  • A spherical earth surface is used for realistic analysis of the geometrical performance characteristics generated by 2-dimensional line-of-sight (LOS) tilt of the satellite imager using the Time Delay and Integration(TDI) technique. A 2-dimensional LOS tilt ever the spherical Earth surface is proposed to compensate geometric performance degradation caused by the satellite altitude decrease below the normal operation altitude. The compensation can be achieved by TDI re-match without degradation of modulation transfer function and with ground sample distance slightly increased. Effective methods of LOS tilt for the compensation are investigated. This study can be useful for mission assurance and flexibility in imager operation.

A Study on a New Evaluation of Collision Risk and the Problems Involved

  • Jeong, Tae-Gweon
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2004.08a
    • /
    • pp.146-154
    • /
    • 2004
  • Evaluating the risk of collision quantitatively plays a key role in developing the expert system of navigation and collision avoidance. This study suggested and developed a new approach to the evaluation by using the sech function as an alternative to the existing methods of appraising the collision risk. This study also investigated and built up theoretically how to determine the gradient coefficients in this approach and suggested the appropriate values as much as applicable. Finally this study analyzed thoroughly how to determine the threshold function of avoiding time and developed the appropriate equation.

  • PDF

Real Time Vision System for the Test of Steam Generator in Nuclear Power Plants Based on Fuzzy Membership Function (퍼지 소속 함수에 기초한 원전 증기발생기 검사용 실시간 비젼시스템)

  • 왕한흥
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 1996.10a
    • /
    • pp.107-112
    • /
    • 1996
  • In this paper it is proposed a new approach to the development of the automatic vision system to examine and repair the steam generator tubes at remote distance. In nuclear power plants workers are reluctant of works in steam generator because of the high radiation environment and limited working space. It is strongly recommended that the examination and maintenance works be done by an automatic system for the protection of the operator from the radiation exposure. Digital signal processors are used in implementing real time recognition and examination of steam generator tubes in the preposed vision system, Performance of proposed digital vision system is illustrated by experiment for similar steam generator model.

  • PDF

The Development of the Real Time Target Simulator for the RF Signal of Electronic Warfare using VST and FPGA (VST 및 FPGA를 이용한 전자표적 생성 및 신호 모의장치 개발)

  • Sanghun Song
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.26 no.4
    • /
    • pp.324-334
    • /
    • 2023
  • In this paper, the target simulator for RF signals was developed by using VST(Vector Signal Transceiver) and set by real-time signal processing SW programs. A function to process RF signals using FPGA(Field Programmable Gate Array) board was designed. The system functions capable of data processing, raw signals monitoring, target signals(simulated range, velocity) generating and RF environments data analyzing were implemented. And the characteristics of modulated signal were analyzed in RF environment. All function of programs for processing RF signal have options to store signal data and to manage the data. The validity of the signal simulation was confirmed through verification of simulated signal results.