• Title/Summary/Keyword: Real-time solution

Search Result 1,134, Processing Time 0.032 seconds

Improvement of Online Motion Planning based on RRT* by Modification of the Sampling Method (샘플링 기법의 보완을 통한 RRT* 기반 온라인 이동 계획의 성능 개선)

  • Lee, Hee Beom;Kwak, HwyKuen;Kim, JoonWon;Lee, ChoonWoo;Kim, H.Jin
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.22 no.3
    • /
    • pp.192-198
    • /
    • 2016
  • Motion planning problem is still one of the important issues in robotic applications. In many real-time motion planning problems, it is advisable to find a feasible solution quickly and improve the found solution toward the optimal one before the previously-arranged motion plan ends. For such reasons, sampling-based approaches are becoming popular for real-time application. Especially the use of a rapidly exploring random $tree^*$ ($RRT^*$) algorithm is attractive in real-time application, because it is possible to approach an optimal solution by iterating itself. This paper presents a modified version of informed $RRT^*$ which is an extended version of $RRT^*$ to increase the rate of convergence to optimal solution by improving the sampling method of $RRT^*$. In online motion planning, the robot plans a path while simultaneously moving along the planned path. Therefore, the part of the path near the robot is less likely to be sampled extensively. For a better solution in online motion planning, we modified the sampling method of informed $RRT^*$ by combining with the sampling method to improve the path nearby robot. With comparison among basic $RRT^*$, informed $RRT^*$ and the proposed $RRT^*$ in online motion planning, the proposed $RRT^*$ showed the best result by representing the closest solution to optimum.

Development of a Real Time System for The Vertical Mobile Robot (수직면 부착이동 로봇을 위한 실시간 시스템 구현)

  • Lee, Sang-Hoey;Yang, Suk-Won;Kim, Won-Bae;Park, Ju-Yi;Kim, Soo-Ho
    • Proceedings of the KIEE Conference
    • /
    • 2006.07d
    • /
    • pp.1991-1992
    • /
    • 2006
  • this paper is described the Vortical Mobile Robot problem which can be generated a lot of error like gravity, mobile error between main control system of robot and application program and solution which is installed RTX( Real Time Extension ) Kernel to Embedded XP of main control board because it needs to guarantee real time between the main control board of robot and the motion drive board and to develop the remote operation system for real time robot control also in case The Vertical Mobile Robot that needs fast and stable motile control so it is proposed a guaranteed real time system

  • PDF

A Highly Efficient and Fast Algorithm for Implementing a Real-Time Software GNSS Receiver

  • Im, Sung-Hyuck;Jee, Gyu-In;Kim, Hak-Sun;Cho, Sang-Do;Ko, Sun-Jun
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • v.2
    • /
    • pp.395-398
    • /
    • 2006
  • In this paper, for implementing a real-time software GNSS receiver we propose the highly efficient and fast algorithms such as partial down-conversion, phase rotator, composite I&Q accumulation, Virtual DCO technique, and parallel acquisition using FFT. When the proposed algorithms are used, more 30 tracking channels with 3 tracking arm(early-prompt-late) is operated real-time on Intel 2.8GHz personal computer. Also, the partial down-conversion reduces the FFT size, for parallel acquisition, to 1/8 of conventional FFT-size and the program size includes map is not exceed 1Mbyte. Finally, the proposed real-time software GNSS receiver using the proposed algorithms provides the navigation solution with below 10 meter rms error.

  • PDF

A Study on VLSI-Oriented 2-D Systolic Array Processor Design for APP (Algebraic Path Problem) (VLSI 지향적인 APP용 2-D SYSTOLIC ARRAY PROCESSOR 설계에 관한 연구)

  • 이현수;방정희
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.30B no.7
    • /
    • pp.1-13
    • /
    • 1993
  • In this paper, the problems of the conventional special-purpose array processor such as the deficiency of flexibility have been investigated. Then, a new modified methodology has been suggested and applied to obtain the common solution of the three typical App algorithms like SP(Shortest Path), TC(Transitive Closure), and MST(Minimun Spanning Tree) among the various APP algorithms using the similar method to obtain the solution. In the newly proposed APP parallel algorithm, real-time Processing is possible, without the structure enhancement and the functional restriction. In addition, we design 2-demensional bit-parallel low-triangular systolic array processor and the 1-PE in detail. For its evaluation, we consider its computational complexity according to bit-processing method and describe relationship of total chip size and execution time. Therefore, the proposed processor obtains, on which a large data inputs in real-time, 3n-4 execution time which is optimal o(n) time complexity, o(n$^{2}$) space complexity which is the number of total gate and pipeline period rate is one.

  • PDF

Video-based Inventory Management and Theft Prevention for Unmanned Stores (재고 관리 및 도난 방지를 위한 영상분석 기반 무인 매장 관리 시스템)

  • Soojin Lee;Jiyoung Moon;Haein Park;Jiheon Kang
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.29 no.1
    • /
    • pp.77-89
    • /
    • 2024
  • This paper presents an unmanned store management system that can provide inventory management and theft prevention for displayed products using a small camera that can monitor the shelves of sold products in small and medium-sized stores. This system is a service solution that integrates object recognition, real-time communication, security management, access management, and mobile authentication. The proposed system uses a custom YOLOv5-x model to recognize objects on the display, measure quantities in real time, and support real-time data communication with servers through Raspberry Pie. In addition, the number of objects in the database and the object recognition results are compared to detect suspected theft situations and provide burial images at the time of theft. The proposed unmanned store solution is expected to improve the efficiency of small and medium-sized unmanned store operations and contribute to responding to theft.

An Apparatus for Monitoring Real-time Uranium Concentration Using Fluorescence Intensity at Time Zero

  • Lee, Sang-Mock;Shin, Jang-Soo;Kang, Shin-Won
    • Nuclear Engineering and Technology
    • /
    • v.33 no.2
    • /
    • pp.166-174
    • /
    • 2001
  • An apparatus for detecting remote real-time uranium concentration using an optrode was developed. An optrode to detect uranium fluorescence as remote real-time control was designed. Fluorescence intensity at time 2ero was derived by the fluorescence signal processing and the algorithm to exclude the quenching effect of various quenchers and temperature fluctuations. This apparatus employing the above deriving method and the optrode has an error range within 6% in spite of serious fluorescence lifetime changes due to the quenching effect and temperature fluctuations. The detection limit is 0.06 ppm and the linearity is excellent between 0.06 ppm and 2 ppm on the aqueous uranium solution.

  • PDF

Task Assignment Strategies for a Complex Real-time Network System

  • Kim Hong-Ryeol;Oh Jae-Joon;Kim Dae-Won
    • International Journal of Control, Automation, and Systems
    • /
    • v.4 no.5
    • /
    • pp.601-614
    • /
    • 2006
  • In this paper, a study on task assignment strategies for a complex real-time network system is presented. Firstly, two task assignment strategies are proposed to improve previous strategies. The proposed strategies assign tasks with meeting end-to-end real-time constraints, and also with optimizing system utilization through period modulation of the tasks. Consequently, the strategies aim at the optimizationto optimize of system performance with while still meeting real-time constraints. The proposed task assignment strategies are devised using the genetic algorithmswith heuristic real-time constraints in the generation of new populations. The strategies are differentiated by the optimization method of the two objectives-meeting end-to-end real-time constraints and optimizing system utilization: the first one has sequential genetic algorithm routines for the objectives, and the second one has one multiple objective genetic algorithm routine to find a Pareto solution. Secondly, the performances of the proposed strategies and a well-known existing task assignment strategy using the BnB(Branch and Bound) optimization are compared with one other through some simulation tests. Through the comparison of the simulation results, the most adequate task assignment strategies are proposed for some as system requirements-: the optimization of system utilization, the maximization of running tasktasks, and the minimization of the number of network node nodesnumber for a network system.

Development of Real-Time Inspection System for Foods Packaging Film using MMX Technology (MMX기술을 이용한 식품 포장용 투명필름의 실시간 검사시스템 개발)

  • Yoo, Joo-Hyun;Lee, Jae-Hyeok
    • Proceedings of the KIEE Conference
    • /
    • 2004.11c
    • /
    • pp.156-158
    • /
    • 2004
  • Film printing companies have many problems during a printing process. Most of all, even an insect or dirt stick to the transparent film may cause severe errors until the end of printing job, which means big economic damage to the company. To prevent some insect-dots or dirt-dots, we have to Inspect the total area of film. However, it is very difficult to inspect the film in real-time due to the high-speed of printing that usually more than 150 m/min. A hardware based approach, for example DSP-based approach can be the one of solution candidates, but the total cost and the complexity increases the very high-level. In this paper, we suggest a software based approach, using MMX technology, to inspect the film in real-time. By Many real-plant experiments, we can see the suggest approach is applicable for the inspection of food packaging film in real-time.

  • PDF

Implementation of Middleware for Real-Time Distributed Control System of a Humanoid Robot Using CAN and TCP/IP (휴머노이드 로봇 ISHURO-II의 실시간 분산 제어를 위한 미들웨어 구현)

  • Choi, Woo-Chang;Kim, Jin-Geol
    • Proceedings of the KIEE Conference
    • /
    • 2006.10c
    • /
    • pp.175-177
    • /
    • 2006
  • This paper deals with implementation of middleware using CAN(Controller Area Network) network and TCP/IP for real-time distributed control system of a humanoid robot. Existent system using CAN network is available. But, there is problems in extensibility and flexibility. In this raper, the new system using TCP/IP for solution and improvement of problems is proposed. The new system is applied to ISHURO-II, real-humanoid robot. The performance is verified through experiment.

  • PDF