• Title/Summary/Keyword: Real number system

Search Result 1,737, Processing Time 0.032 seconds

Development of Optimal-Path Finding System(X-PATH) Using Search Space Reduction Technique Based on Expert System (전문가시스템을 이용한 최적경로 탐색시스템(X-PATH)의 개발)

  • 남궁성;노정현
    • Journal of Korean Society of Transportation
    • /
    • v.14 no.1
    • /
    • pp.51-67
    • /
    • 1996
  • The optimal path-finding problem becomes complicated when multiple variables are simultaneously considered such as physical route length, degree of congestion, traffic capacity of intersections, number of intersections and lanes, and existence of free ways. Therefore, many researchers in various fields (management science, computer science, applied mathematics, production planning, satellite launching) attempted to solve the problem by ignoring many variables for problem simplification, by developing intelligent algorithms, or by developing high-speed hardware. In this research, an integration of expert system technique and case-based reasoning in high level with a conventional algorithms in lower level was attempted to develop an optimal path-finding system. Early application of experienced driver's knowledge and case data accumulated in case base drastically reduces number of possible combinations of optimal paths by generating promising alternatives and by eliminating non-profitable alternatives. Then, employment of a conventional optimization algorithm provides faster search mechanisms than other methods such as bidirectional algorithm and $A^*$ algorithm. The conclusion obtained from repeated laboratory experiments with real traffic data in Seoul metropolitan area shows that the integrated approach to finding optimal paths with consideration of various real world constraints provides reasonable solution in a faster way than others.

  • PDF

A Modified Multiple Depth First Search Algorithm for Grid Mapping Using Mini-Robots Khepera

  • El-Ghoul, Sally;Hussein, Ashraf S.;Wahab, M. S. Abdel;Witkowski, U.;Ruckert, U.
    • Journal of Computing Science and Engineering
    • /
    • v.2 no.4
    • /
    • pp.321-338
    • /
    • 2008
  • This paper presents a Modified Multiple Depth First Search algorithm for the exploration of the indoor environments occupied with obstacles in random distribution. The proposed algorithm was designed and implemented to employ one or a team of Khepera II mini robots for the exploration process. In case of multi-robots, the BlueCore2 External Bluetooth module was used to establish wireless networks with one master robot and one up to three slaves. Messages are sent and received via the module's Universal Asynchronous Receiver/Transmitter (UART) interface. Real exploration experiments were performed using locally developed teleworkbench with various autonomy features. In addition, computer simulation tool was also developed to simulate the exploration experiments with one master robot and one up to ten slaves. Computer simulations were in good agreement with the real experiments for the considered cases of one to one up to three networks. Results of the MMDFS for single robot exhibited 46% reduction in the needed number of steps for exploring environments with obstacles in comparison with other algorithms, namely the Ants algorithm and the original MDFS algorithm. This reduction reaches 71% whenever exploring open areas. Finally, results performed using multi-robots exhibited more reduction in the needed number of exploration steps.

Performance Analysis of a Cellular Mobile Communication System with Hybrid Guard Channels (Hybrid 가드채널이 있는 이동통신시스템이 성능 평가)

  • Hong, Sung-Jo;Choi, Jin-Yeong
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.29 no.4
    • /
    • pp.100-106
    • /
    • 2006
  • We analyze a voice/data integrated traffic model of the cellular mobile communication system with hybrid guard channels for voice and handoff calls. In a multi-service integrated wireless environment, quality of service guarantee is crucial for smooth transportation of real time information. Real time voice traffic requires a guaranteed upper bounded on both delay and packet error rate, whereas data traffic does not. Voice traffic has high transmission priority over data packets. Thus one of the important problems is the design of admission control schemes which can efficiently accommodate the differential quality of service requirements. In this paper, a hybrid guard channel scheme is considered in which arriving calls are assigned channels as long as the number of busy channels in the cell is below a predetermined first threshold. When the number of busy channels reaches the first threshold, new originating data calls are queued in the infinite data buffer. Then reaches second threshold, only handoff calls are assigned the remaining channels and new originating voice calls are blocked. We evaluate the system by a two-dimensional Markov chain approach and generating function method and obtain performance measures included blocking probability and forced termination probability.

Dynamic Analysis of Multi-Robot System Forcing Closed Kinematic Chain (복수로봇 시스템의 동력학적 연구-대상물과 닫힌 체인을 형성할때의 문제-)

  • 유범상
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.19 no.4
    • /
    • pp.1023-1032
    • /
    • 1995
  • The multiple cooperating robot system plays an important role in the research of modern manufacturing system as the emphasis of production automation is more on the side of flexibility than before. While the kinematic and dynamic analysis of a single robot is performed as an open-loop chain, the dynamic formulation of robot in a multiple cooperating robot system differs from that of a single robot when the multiple cooperating robots form a closed kinematic chain holding an object simultaneously. The object may be any type from a rigid body to a multi-joint linkage. The mobility of the system depends on the kinematic configuration of the closed kinematic chain formed by robots and object, which also decides the number of independent input parameters. Since the mobility is not the same as the number of robot joints, proper constraint condition is sought. The constraints may be such that : the number of active robot joints is kept the same as mobility, all robot joints are active and have interrelations between each joint forces/torques, two robots have master-slave relation, or so on. The dynamic formulation of system is obtained. The formulation is based on recursive dual-number screw-calculus Newton-Eulerian approach which has been used for single robot analysis. This new scheme is recursive and compact symbolically and may facilitate the consideration of the object in real time.

A Study for the Real-Time Textile Dimension Inspection System Using Image Processing Technique (영상처리 기법을 이용한 실시간 섬유 성량 검사 시스템 개발)

  • Lee, Eung-Ju;Bae, Seong-Ho
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.3
    • /
    • pp.992-999
    • /
    • 2000
  • Textile dimension inspection is one of the basic issues in the textile dyeing and finishing industry. And also, it a plays an important role in the quality control of total fabric products. In this paper, we implement a real-time textile dimension inspection system which detects various real defects, defects positions of textile and the density of textiles. The proposed method consists of textile density measurement algorithms with zone-occurrence features from subband image which detect various types of real defects. The performance of the proposed method is tested with a number of real textile samples with 10 types of defects and three basic structures of textile. By the dimension inspection of textile at continuous stages in the fabrication process, it is possible to measure the density of textile up to 150m/min and to detect the defect of textile at real time within $\pm$1% error percentages. And also it can be monitored the condition of textile throughout at all the significant working process and can be improved textile quality.

  • PDF

Design of Remote Management System for Smart Factory

  • Hwang, Heejoung
    • International Journal of Internet, Broadcasting and Communication
    • /
    • v.12 no.4
    • /
    • pp.109-121
    • /
    • 2020
  • As a decrease in labor became a serious issue in the manufacturing industry, smart factory technology, which combines IT and the manufacturing business, began to attract attention as a solution. In this study, we have designed and implemented a real-time remote management system for smart factories, which is connected to an IoT sensor and gateway, for plastic manufacturing plants. By implementing the REST API in which an IoT sensor and smart gateway can communicate, the system enabled the data measured from the IoT sensor and equipment status data to the real-time monitoring system through the gateway. Also, a web-based management dashboard enabled remote monitoring and control of the equipment and raw material processing status. A comparative analysis experiment was conducted on the suggested system for the difference in processing speed based on equipment and measurement data number change. The experiment confirmed that saving equipment measurement data using cache mechanisim offered faster processing speed. Through the result our works can provide the basic framework to factory which need implement remote management system.

A Study on the Voltage Sag During the EVs Charging Considering Domestic Data (국내 데이터를 고려한 전기 자동차 충전 시 순시전압강하에 관한 연구)

  • Go, Hyo-Sang;Kim, Jun-Hyeok;Kim, Eung-Sang;Kim, Chul-Hwan
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.29 no.1
    • /
    • pp.37-46
    • /
    • 2015
  • In order to charge EVs, they have to be connected to distribution system. Therefore, if unprecedented numbers of EVs are connected to power systems, it could result in deterioration of power quality, overload, and other system problems. In this paper, the effects of voltage sag on the distribution system due to the connection of EVs is evaluated by considering related field data of Republic of Korea such as the number of gasoline-fueled vehicles, seasonal load of power system and the monthly and daily real-time traffic volume. The distribution system and EVs are modeled using the Electro Magnetic Transients Program (EMTP).

Reliability Analysis and Fault Tolerance Strategy of TMR Real-time Control Systems (TMR 실시간 제어 시스템의 내고장성 기법 및 신뢰도 해석)

  • Kwak, Seong-Woo;You, Kwan-Ho
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.10 no.8
    • /
    • pp.748-754
    • /
    • 2004
  • In this paper, we propose the Triple Modular Redundancy (TMR) control system equipped with a checkpoint strategy. In this system, faults in a single processor are masked and faults in two or more processors are detected at each checkpoint time. When faults are detected, the rollback recovery is activated to recover from faults. The conventional TMR control system cannot overcome faults in two or more processors. The proposed system can effectively cope with correlated and independent faults in two or more processors. We develop a reliability model for this TMR control system under correlated and independent transient faults, and derive the reliability equation. Then we investigate the number of checkpoints that maximizes the reliability.

Fuzzy Learning Method Using Genetic Algorithms

  • Choi, Sangho;Cho, Kyung-Dal;Park, Sa-Joon;Lee, Malrey;Kim, Kitae
    • Journal of Korea Multimedia Society
    • /
    • v.7 no.6
    • /
    • pp.841-850
    • /
    • 2004
  • This paper proposes a GA and GDM-based method for removing unnecessary rules and generating relevant rules from the fuzzy rules corresponding to several fuzzy partitions. The aim of proposed method is to find a minimum set of fuzzy rules that can correctly classify all the training patterns. When the fine fuzzy partition is used with conventional methods, the number of fuzzy rules has been enormous and the performance of fuzzy inference system became low. This paper presents the application of GA as a means of finding optimal solutions over fuzzy partitions. In each rule, the antecedent part is made up the membership functions of a fuzzy set, and the consequent part is made up of a real number. The membership functions and the number of fuzzy inference rules are tuned by means of the GA, while the real numbers in the consequent parts of the rules are tuned by means of the gradient descent method. It is shown that the proposed method has improved than the performance of conventional method in formulating and solving a combinatorial optimization problem that has two objectives: to maximize the number of correctly classified patterns and to minimize the number of fuzzy rules.

  • PDF

Efficient Real Resource Monitoring Methods for Design System Management Function based on TMN (TMN기반의 SMF설계를 위한 효율적인 자원 감시 기법)

  • 정현식;전상훈
    • Journal of the Korea Society of Computer and Information
    • /
    • v.4 no.4
    • /
    • pp.177-184
    • /
    • 1999
  • GDMO Agent platform based on TMN modeling operating status of network elements and resources to Managed Object as GDMO standard and controled by telecommunication management function requests of manager supporting status of resources. To supporting basic function of these GDMO agent, 13 kinds of system management function has to be implemented. Event-Report-Management function related to all system management functions. The reason that rapidly reporting has been performed as status of resources to manager by continuously communication with real resources. In this paper, a number of approach has been analyzed to communication with real resources for effective event-report management function and we proposed new real resource monitoring schemes of RRMC(Real Resource Message Coordinator) architecture for improving these resulted problem.

  • PDF