• Title/Summary/Keyword: Path Planning and Control

Search Result 341, Processing Time 0.037 seconds

Topological SLAM Based on Voronoi Diagram and Extended Kalman Filter

  • Choi, Chang-Hyuk;Song, Jae-Bok;Kim, Mun-Sang;Chung, Woo-Jin
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.174-179
    • /
    • 2003
  • Through the simultaneous localization and map building (SLAM) technique, a robot can create maps about its unknown environment while it continuously localizes its position. Grid maps and feature maps have been widely used for SLAM together with application of probability methods and POMDP (partially observed Markov decision process). But this approach based on grid maps suffers from enormous computational burden. Topological maps, however, have drawn more attention these days because they are compact, provide natural interfaces, and are easily applicable to path planning in comparison with grid maps. Some topological SLAM techniques like GVG (generalized Voronoi diagram) were introduced, but it enables the robot to decide only whether the current position is part of GVG branch or not in the GVG algorithm. In this paper, therefore, to overcome these problems, we present a method for updating a global topological map from the local topological maps. These local topological maps are created through a labeled Voronoi diagram algorithm from the local grid map built based on the sensor information at the current robot position. And the nodes of a local topological map can be utilized as the features of the environment because it is robust in light of visibility problem. The geometric information of the feature is applied to the extended Kalman filter and the SLAM in the indoor environment is accomplished. A series of simulations have been conducted using a two-wheeled mobile robot equipped with a laser scanner. It is shown that the proposed scheme can be applied relatively well.

  • PDF

Motion Patches (모션 패치)

  • Choi, Myung-Geol;Lee, Kang-Hoon;Lee, Je-Hee
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.33 no.1_2
    • /
    • pp.119-127
    • /
    • 2006
  • Real-time animation of human figures in virtual environments is an important problem in the context of computer games and virtual environments. Recently, the use of large collections of captured motion data have added increased realism in character animation. However, assuming that the virtual environment is large and complex, the effort of capturing motion data in a physical environment and adapting them to an extended virtual environment is the bottleneck for achieving interactive character animation and control. We present a new technique for allowing our animated characters to navigate through a large virtual environment, which is constructed using a small set of building blocks. The building blocks can be tiled or aligned with a repeating pattern to create a large environment. We annotate each block with a motion patch, which informs what motions are available for animated characters within the block. We demonstrate the versatility and flexibility of our approach through examples in which multiple characters are animated and controlled at interactive rates in large, complex virtual environments.

A Study of MES for the Product Tracking Based on RFID (제품추적을 위한 RFID기반 제조실행시스템에 대한 연구)

  • Kim, Bong-Seok;Lee, Hong-Chul
    • KSCI Review
    • /
    • v.14 no.2
    • /
    • pp.159-164
    • /
    • 2006
  • MES(Manufacturing Execution System) is a control system which supports basic activities(scheduling, working process and qualify management, etc) to execute working on the shop floor. As especially MES is a system to decrease the gap between production planning and operating, it executes functions that make decision between management and labor using real-time data. MES for real-time information processing requires certain conditions such as data modeling of RFID, which has recently attracted attentions, and monitoring of each product unit from manufacture to sales. However, in the middle of processing the unit with a RFID tag, transponders(readers) can't often read the tag due to reader's malfunctions, intentional damages, loss and the circumstantial effects; for that reason, users are unable to confirm the location of the product unit. In this case, users cannot avoid tracing the path of units with uncertain clues. In this paper, we suggest that the unique MES based on RFID and Bayesian Network can immediately track the product unit, and show how to evaluate it.

  • PDF

Development of the Multi-stage System with 4 DOF (4자유도 모션이 가능한 복합 무대 시스템 개발)

  • Lee, Sang-Won;Won, Daehee;Lee, Sulhee
    • The Journal of the Korea Contents Association
    • /
    • v.15 no.5
    • /
    • pp.18-26
    • /
    • 2015
  • In this paper, we presented a design and control method of multi-stage with wagon and lift stage. Multi-stage system has 4 degree-of-freedom(DOF), i.e., forward/backward/left/right/rotate and up/down motion. Wagon mechanism in the type of two wheel and steering is proposed in order to improve for the maneuverability compared to the existing differential-type wagons. Also, the lift mechanism is designed by interlocking type in order to make the maximum height bigger than 10 times of the original height. We also proposed a path planning algorithm. The performance of the propped system is validated via multi motion experiments, so that the multi-stage system is useful for various performances production.

A Study on the Improvement of a Fleet Management System for Construction Equipment (건설장비 플릿관리 시스템 개선에 관한 연구)

  • Kim, Sung-Keun;Lim, So-Young
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.37 no.6
    • /
    • pp.1063-1076
    • /
    • 2017
  • To improve the productivity of the earthwork, a fleet management system for construction equipment was suggested in previous studies. But there were some gaps between theory and practice. To overcome this problem, some opinions are gathered form experts and field engineers and four improvements have been proposed and reflected in the system. First, the previous system consists of one hardware module, so it is hard to install it at a control office and construction equipment at the same time. The server module for the office and the mobile module for construction equipment are separately developed. Second, the transportation algorithm that is used in the previous system can generate shortest paths for the earthwork distribution, but embankment areas are not gathered. This situation leads to a decrease in compaction productivity. A modified algorithm for earthwork distribution is suggested. Third, the automated coordinate transformation is performed to show the position of construction equipment on the 3D terrain in real-time. Fourth, construction equipment groups should be formed in the initial stage of earthwork and the number of equipment of each groups should be changed by operation status and site environment. But this functions did not work properly in the previous system. This problem is corrected in the proposed system. The improvements can make the proposed system much more realistic one and can leads to an increase in the productivity of earthwork operations.

Productivity analysis using a Fleet Management System for Construction Equipment (건설장비 플릿관리 시스템 적용시 생산성 분석)

  • Lim, So-Young;Kim, Sung-Keun
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.40 no.1
    • /
    • pp.87-95
    • /
    • 2020
  • With the advent of the 4th industrial revolution and the combination of IoT, there have been diverse domestic and foreign researches for the development of construction industry. Especially, in the large-scale earthwork site where many and various construction equipments are put into, the control system between construction equipments is important for the increase of productivity. Thus, after developing the fleet management system for the optimum operation of construction equipments, the problems were checked and improved for each step in the process of application at site. In order to verify the site application process of the fleet management system for the optimum operation of construction equipments, the analysis on the productivity was performed by inputting the data used for the actual site and the site data using this system and then comparing the data through simulation. The analysis was limited to excavator and dump. In the results of the analysis, the rate of work per hour was increased to the range of 4 % while the cost price was decreased to 4 %. Even though the results of the analysis could be different depending on the site applied, the results showing the increase of workload of equipments and the decrease of cost price in the complex project at earthwork site verify the increase of productivity.

A Study on the Analysis Technique of Sequence Landscaping through the Application and Development of Visual Amount Calculation Program of Landscapes (경관의 시각량 산출 프로그램 개발과 적용을 통한 연속경관 시퀀스 분석기법 연구)

  • Koo, Min-Ah
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.44 no.5
    • /
    • pp.12-25
    • /
    • 2016
  • In this study, in order to facilitate analysis in a continuous sequence, including the concept of the landscape experience time, countless frames of a continuous landscape were extracted. The amount of visual elements in each frame was data-converted numerically to take advantage of the quantitative data necessary for landscape planning and design was calculated in the rhythm of the sequence. In Order to shoot video with the flow of the line of sight of experience in landscape districts and landscape control points along the landscape corridor which is a continuous path, each of the corresponding computer motion techniques. This study developed a CRVP Koo computer program to effectively calculate the continuous visual number of specific landscape components by extracting uncounted frames at regular intervals, and after verifying, attempting to apply this to the target site. Through the applied result, it was possible to extract the digitized quantitative rhythm for each component of each landscape, the margin of error is very small when compared with the results of manual in photoshop, it was able to overcome the drawbacks of the manual. Using the rhythm of the derived sequence, and those close to the experience of the landscape, it was possible to achieve quantitative analysis derived from a variety of perspectives as well as was possible to be used as quantitative basis data and analysis technique for landscape planning and design.

A Multi-Dimensional Node Pairing Scheme for NOMA in Underwater Acoustic Sensor Networks (수중 음향 센서 네트워크에서 비직교 다중 접속을 위한 다차원 노드 페어링 기법)

  • Cheon, Jinyong;Cho, Ho-Shin
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.22 no.6
    • /
    • pp.1-10
    • /
    • 2021
  • The interest in underwater acoustic sensor networks (UWASNs), along with the rapid development of underwater industries, has increased. To operate UWASNs efficiently, it is important to adopt well-designed medium access control (MAC) protocols that prevent collisions and allow the sharing of resources between nodes efficiently. On the other hand, underwater channels suffer from a narrow bandwidth, long propagation delay, and low data rate, so existing terrestrial node pairing schemes for non orthogonal multiple access (NOMA) cannot be applied directly to underwater environments. Therefore, a multi-dimensional node pairing scheme is proposed to consider the unique underwater channel in UWASNs. Conventional NOMA schemes have considered the channel quality only in node pairing. Unlike previous schemes, the proposed scheme considers the channel gain and many other features, such as node fairness, traffic load, and the age of data packets to find the best node-pair. In addition, the sender employs a list of candidates for node-pairs rather than path loss to reduce the computational complexity. The simulation results showed that the proposed scheme outperforms the conventional scheme by considering the fairness factor with 23.8% increases in throughput, 28% decreases in latency, and 5.7% improvements in fairness at best.

Design of Trajectory Following Controller for Parafoil Airdrop System (패러포일 투하 시스템의 궤적 추종 제어기의 설계)

  • Yang, Bin;Choi, Sun-Young;Lee, Joung-Tae;Lim, Dong-Keun;Hwang, Chung-Won;Park, Seung-Yub
    • Journal of Advanced Navigation Technology
    • /
    • v.18 no.3
    • /
    • pp.215-222
    • /
    • 2014
  • In this paper, parafoil airdrop system has been designed and analyzed. 6-degrees of freedom (6-DOF) model of the parafoil system is set up. Nonlinear model predictive control (NMPC) and Proportion integration differentiation (PID) methods were separately applied to adjust the flap yaw angle. Compared the results of setting time and overshoot time of yaw angle, it is found that the of yaw angle is more stable by using PID method. Then, trajectory following controller was designed based on the simulation results of trajectory following effects, which was carried out by using MATLAB. The lateral offset error of parafoil trajectory can be eliminated by its lateral deviation control. The later offset deviation reference was obtained by the interpolation of the current planning path. Moreover, using the designed trajectory, the trajectory following system was simulated by adding the wind disturbances. It is found that the simulation result is highly agreed with the designed trajectory, which means that wind disturbances have been eliminated with the change of yaw angle controlled by PID method.

Implementation of a Self Controlled Mobile Robot with Intelligence to Recognize Obstacles (장애물 인식 지능을 갖춘 자율 이동로봇의 구현)

  • 류한성;최중경
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.40 no.5
    • /
    • pp.312-321
    • /
    • 2003
  • In this paper, we implement robot which are ability to recognize obstacles and moving automatically to destination. we present two results in this paper; hardware implementation of image processing board and software implementation of visual feedback algorithm for a self-controlled robot. In the first part, the mobile robot depends on commands from a control board which is doing image processing part. We have studied the self controlled mobile robot system equipped with a CCD camera for a long time. This robot system consists of a image processing board implemented with DSPs, a stepping motor, a CCD camera. We will propose an algorithm in which commands are delivered for the robot to move in the planned path. The distance that the robot is supposed to move is calculated on the basis of the absolute coordinate and the coordinate of the target spot. And the image signal acquired by the CCD camera mounted on the robot is captured at every sampling time in order for the robot to automatically avoid the obstacle and finally to reach the destination. The image processing board consists of DSP (TMS320VC33), ADV611, SAA7111, ADV7l76A, CPLD(EPM7256ATC144), and SRAM memories. In the second part, the visual feedback control has two types of vision algorithms: obstacle avoidance and path planning. The first algorithm is cell, part of the image divided by blob analysis. We will do image preprocessing to improve the input image. This image preprocessing consists of filtering, edge detection, NOR converting, and threshold-ing. This major image processing includes labeling, segmentation, and pixel density calculation. In the second algorithm, after an image frame went through preprocessing (edge detection, converting, thresholding), the histogram is measured vertically (the y-axis direction). Then, the binary histogram of the image shows waveforms with only black and white variations. Here we use the fact that since obstacles appear as sectional diagrams as if they were walls, there is no variation in the histogram. The intensities of the line histogram are measured as vertically at intervals of 20 pixels. So, we can find uniform and nonuniform regions of the waveforms and define the period of uniform waveforms as an obstacle region. We can see that the algorithm is very useful for the robot to move avoiding obstacles.