• Title/Summary/Keyword: Sorting Precision

Search Result 26, Processing Time 0.024 seconds

Data Sorting-based Adaptive Spatial Compression in Wireless Sensor Networks

  • Chen, Siguang;Liu, Jincheng;Wang, Kun;Sun, Zhixin;Zhao, Xuejian
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.8
    • /
    • pp.3641-3655
    • /
    • 2016
  • Wireless sensor networks (WSNs) provide a promising approach to monitor the physical environments, to prolong the network lifetime by exploiting the mutual correlation among sensor readings has become a research focus. In this paper, we design a hierarchical network framework which guarantees layered-compression. Meanwhile, a data sorting-based adaptive spatial compression scheme (DS-ASCS) is proposed to explore the spatial correlation among signals. The proposed scheme reduces the amount of data transmissions and alleviates the network congestion. It also obtains high compression performance by sorting original sensor readings and selectively discarding the small coefficients in transformed matrix. Moreover, the compression ratio of this scheme varies according to the correlation among signals and the value of adaptive threshold, so the proposed scheme is adaptive to various deploying environments. Finally, the simulation results show that the energy of sorted data is more concentrated than the unsorted data, and the proposed scheme achieves higher reconstruction precision and compression ratio as compared with other spatial compression schemes.

Implementation of counterfeit banknote detection counter using RTOS (RTOS를 이용한 위폐검출 계수기의 구현)

  • 정원근;신태민;이건기
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.6 no.2
    • /
    • pp.364-370
    • /
    • 2002
  • A banknote counter is a machine that automates counting the money in some agencies to treat much banknotes as well as general banking agencies. The banknote counter materialized in this paper is the machine that adds the function of banknote sorting, detecting plural banknote and detecting counterfeit banknote to an existing banknote counter. The technique of sensor signal processing are used for banknote sorting. The technique of sensor application and data processing are used for detecting counterfeit banknote. The technique of precision equipment design and microprocessor application are used for high speed count. Software improved in debugging and difficulties to link with additional hardware. It was materialized through effective control algorithm and real-time signal processing with C-language on the basis of RTOS(real-time operating system) Photodiode, its applications and a magnetic resistance sensor are used as a sensor device with regard to hardware cost -cutting and process velocity. PCF80C552-24 of Philips using Intel I8051 core is used as a control microprocessor. As the results so far achieved, counterfeit banknotes made by the use of a color duplicator and a color Printer, are distinguished from real banknotes through mixing an optical with a magnetic sensor. and, in case that there are some different banknotes while counting, it is prevented for them to be counted without discriminating from the same kind of banknotes in addition to the fu notion of banknote sorting.

A Study on Digital Process of Injection Mold in Reverse Engineering (역공학을 이용한 사출금형제작 공정에 관한 연구)

  • Lee, Hui-Gwan;Kim, Hyeong-Chan;Yang, Gyun-Ui
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.19 no.6
    • /
    • pp.160-165
    • /
    • 2002
  • A study on digital processes of injection mold in reverse engineering are presented. Reverse engineering is useful fur several cases, where user has no geometry information of object. Laser scanner is used to obtaining 3D coordinates of object. Sequences to process cloud data are described; sampling to reduce number of points, sorting to adjust the point order, and fitting to curve and surface, and so on. Split slide structure of mold is used fur undercut part and high viscosity material. Flow of injection molding are analysed to correct cooling channel and simulate molding conditions. NC tool paths are generated to carve core and cavity. The processes are performed in digital data for reduction of lead time and consecutive geometry data.

Systematization of Module Design Principle for Recycling (자원 재활용을 위한 모듈 설계 원칙의 체계화)

  • 목학수;양태일
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2000.11a
    • /
    • pp.969-971
    • /
    • 2000
  • In this paper, shortening of product life cycle and wide disposal of consumer product have given rise to many environmental problems, it needs to propose module design principle for saving of disassembly cost and reusing of used part and subassembly. To analyze characteristics of module for recycling, materials and function of part and subassembly must be classified. In disassembly process, a unit operation can be grasped for disassembly function, worker, tool and sorting process. As a result of applying module design principle, simpler structure and reduced structural interference can be realized for product structure. For disassembly, simpler disassembly and quicker disassembly can be obtained for recycling.

  • PDF

Efficient Calculation of Distance Fields Using Cell Subdivision (셀 분할을 이용한 거리장의 효율적 계산)

  • Yoo, Dong-Jin
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.25 no.3
    • /
    • pp.147-156
    • /
    • 2008
  • A new approach based on cone prism intersection method combined with sorting algorithm is proposed for the fast and robust signed distance field computation. In the method, the space bounding the geometric model composed of triangular net is divided into multiple smaller cells. For the efficient calculation of distance fields, valid points among the triangular net which will generate minimum distances with current cell are selected by checking the intersection between current cell and cone prism generated at each point. The method is simple to implement and able to achieve an order of magnitude improvement in the computation time as compared to earlier approaches. Further the method is robust in handling the traditional sign problems. The validity of the suggested method was demonstrated by providing numerous examples including Boolean operation, shape deformation and morphing of complex geometric models.

Study on precision improvement in weight measurement of an egg for the automatic egg sorting system (계란(鷄卵) 자동(自動) 선별기(選別機)의 난중측정(卵重測定) 정밀도(精密度) 향상(向上)에 관(關)한 기초연구(基礎硏究))

  • Kim, K.D.;Bok, J.S.
    • Korean Journal of Agricultural Science
    • /
    • v.27 no.1
    • /
    • pp.48-53
    • /
    • 2000
  • The various errors existing in a weight measurement system in most automatic egg sorting system available in Korean poultry farms have caused a large amount of economic losses to the egg producers. The object of this study was an importance of egg measurement system by changing both the number and the arrangements of load cells to reduce measuring errors. The results obtained were summarized as follow : 1. Four arrangements of load cells were selected as follows : layout I : Conventional one load cell method layout II : One load cell located as egg moving direction layout III : Two load cells located facing each other layout IV : Two load cells located as parallel with egg moving direction 2. The results of egg weight measurement according to four arrangements (Layout I, II, III, IV) showed that the average errors were 1.1218g, 0.5953g, 0.7786g, 0.2793g respectively. This indicated that the Layout IV (measuring by 2 load cells located parallel with the egg moving direction) caused the lowest average error and the best in precision. 3. The average vibration of axis X, y, Z were resulted as $5.1937{\times}10^{-3}G$, $9.3604{\times}10^{-3}G$, and $16.8657{\times}10^{-3}G$ respectively when sorting large sized egg. This indicated that the vibration of axis-Z was relatively higher than those of axis-X, and axis-Y.

  • PDF

On Generating Fuzzy Systems based on Pareto Multi-objective Cooperative Coevolutionary Algorithm

  • Xing, Zong-Yi;Zhang, Yong;Hou, Yuan-Long;Jia, Li-Min
    • International Journal of Control, Automation, and Systems
    • /
    • v.5 no.4
    • /
    • pp.444-455
    • /
    • 2007
  • An approach to construct multiple interpretable and precise fuzzy systems based on the Pareto Multi-objective Cooperative Coevolutionary Algorithm (PMOCCA) is proposed in this paper. First, a modified fuzzy clustering algorithm is used to construct antecedents of fuzzy system, and consequents are identified separately to reduce computational burden. Then, the PMOCCA and the interpretability-driven simplification techniques are executed to optimize the initial fuzzy system with three objectives: the precision performance, the number of fuzzy rules and the number of fuzzy sets; thus both the precision and the interpretability of the fuzzy systems are improved. In order to select the best individuals from each species, we generalize the NSGA-II algorithm from one species to multi-species, and propose a new non-dominated sorting technique and collaboration mechanism for cooperative coevolutionary algorithm. Finally, the proposed approach is applied to two benchmark problems, and the results show its validity.

Multi-Objective Genetic Algorithm based on Multi-Robot Positions for Scheduling Problems (스케줄링 문제를 위한 멀티로봇 위치 기반 다목적 유전 알고리즘)

  • Choi, Jong Hoon;Kim, Je Seok;Jeong, Jin Han;Kim, Jung Min;Park, Jahng Hyon
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.31 no.8
    • /
    • pp.689-696
    • /
    • 2014
  • This paper presents a scheduling problem for a high-density robotic workcell using multi-objective genetic algorithm. We propose a new algorithm based on NSGA-II(Non-dominated Sorting Algorithm-II) which is the most popular algorithm to solve multi-objective optimization problems. To solve the problem efficiently, the proposed algorithm divides the problem into two processes: clustering and scheduling. In clustering process, we focus on multi-robot positions because they are fixed in manufacturing system and have a great effect on task distribution. We test the algorithm by changing multi-robot positions and compare it to previous work. Test results shows that the proposed algorithm is effective under various conditions.

Machine load prediction for selecting machines in machining (절삭가공에서의 기계선정을 위한 기계부하 예측)

  • Choi H.R.;Kim J.K.;Rho H.M.;Lee H.C.
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2005.06a
    • /
    • pp.997-1000
    • /
    • 2005
  • Dynamic job shop environment requires not only more flexible capabilities of a CAPP system but higher utility of the generated process plans. In order to meet the requirements, this paper develops an algorithm that can select machines for the machining operations to be performed by predicting the machine loads. The developed algorithm is based on the multiple objective genetic algorithm that gives rise to a set of optimal solutions (in general, known as Pareto-optimal solutions). The objective shows a combination of the minimization of part movement and the maximization of machine utility balance. The algorithm is characterized by a new and efficient method for nondominated sorting, which can speed up the running time, as well as a method of two stages for genetic operations, which can maintain a diverse set of solutions. The performance of the algorithm is evaluated by comparing with another multiple objective genetic algorithm, called NSGA-II.

  • PDF

Approximate Multi-Objective Optimization of Gap Size of PWR Annular Nuclear Fuels (가압경수로용 환형 핵연료의 간극 크기 다중목적 근사최적설계)

  • Doh, Jaehyeok;Kwon, Young Doo;Lee, Jongsoo
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.32 no.9
    • /
    • pp.815-824
    • /
    • 2015
  • In this study, we conducted the approximate multi-objective optimization of gap sizes of pressurized-water reactor (PWR) annular fuels. To determine the contacting tendency of the inner-outer gaps between the annular fuel pellets and cladding, thermoelastic-plastic-creep (TEPC)analysis of PWR annular fuels was performed, using in-house FE code. For the efficient heat transfer at certain levels of stress, we investigated the tensile, compressive hoop stress and temperature, and optimized the gap sizes using the non-dominant sorting genetic algorithm (NSGA-II). For this, response surface models of objective and constraint functions were generated, using central composite (CCD) and D-optimal design. The accuracy of approximate models was evaluated through $R^2$ value. The obtained optimal solutions by NSGA-II were verified through the TEPC analysis, and we compared the obtained optimum solutions and generated errors from the CCD and D-optimal design. We observed that optimum solutions differ, according to design of experiments (DOE) method.