• Title/Summary/Keyword: 3-D Path Planning

Search Result 102, Processing Time 0.034 seconds

Robot Path Planning Method for Tracking Error Reduction (로봇의 추적오차 감소를 위한 궤적계획방법)

  • Kim, Dong-Jun;Kim, Gap-Il;Park, Yong-Sik
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.50 no.3
    • /
    • pp.143-148
    • /
    • 2001
  • A lot of robot trajectory tracking methods are proposed to enhance the tracking error, but irregular tracking errors are always accompanied and very hard to reduce it. Up to now, these irregular tracking errors are reduced by introducing more complicated control algorithms. But, it is intuitively obvious to reduce only the big errors selectively in the irregular ones for the better performance instead of using more complicated control algorithms. By the characteristics of the robot, big tracking errors of the end-effector are generated mostly due to the fast moving of joint. So, in this paper, we introduce a new method which reduce the big tracking errors by clippings the joint velocity with the constraint of given path. Using this method, desired trajectory tracking is obtained within the far reduced error bound. Also, this method is successfully applied to generate the path-constrained error reducing trajectories for 2-axis SCARA type robot.

  • PDF

Adaptive Spatial Coordinates Detection Scheme for Path-Planning of Autonomous Mobile Robot (자율 이동로봇의 경로추정을 위한 적응적 공간좌표 검출 기법)

  • Lee, Jung-Suk;Ko, Jung-Hwan
    • The Transactions of the Korean Institute of Electrical Engineers P
    • /
    • v.55 no.2
    • /
    • pp.103-109
    • /
    • 2006
  • In this paper, the detection scheme of the spatial coordinates based on stereo camera for a intelligent path planning of an automatic mobile robot is proposed. In the proposed system, face area of a moving person is detected from a left image among the stereo image pairs by using the YCbCr color model and its center coordinates are computed by using the centroid method and then using these data, the stereo camera embedded on the mobile robot can be controlled for tracking the moving target in real-time. Moreover, using the disparity mad obtained from the left and right images captured by the tracking-controlled stereo camera system and the perspective transformation between a 3-D scene. and an image plane, depth information can be detected. Finally, based-on the analysis of these calculated coordinates, a mobile robot system is derived as a intelligent path planning and a estimation.

Path coordinator by the modified genetic algorithm

  • Chung, C.H.;Lee, K.S.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1991.10b
    • /
    • pp.1939-1943
    • /
    • 1991
  • Path planning is an important task for optimal motion of a robot in structured or unstructured environment. The goal of this paper is to plan the shortest collision-free path in 3D, when a robot is navigated to pick up some tools or to repair some parts from various locations. To accomplish the goal of this paper, the Path Coordinator is proposed to have the capabilities of an obstacle avoidance strategy[3] and a traveling salesman problem strategy(TSP)[23]. The obstacle avoidance strategy is to plan the shortest collision-free path between each pair of n locations in 2D or in 3D. The TSP strategy is to compute a minimal system cost of a tour that is defined as a closed path navigating each location exactly once. The TSP strategy can be implemented by the Neural Network. The obstacle avoidance strategy in 2D can be implemented by the VGraph Algorithm. However, the VGraph Algorithm is not useful in 3D, because it can't compute the global optimality in 3D. Thus, the Path Coordinator is proposed to solve this problem, having the capabilities of selecting the optimal edges by the modified Genetic Algorithm[21] and computing the optimal nodes along the optimal edges by the Recursive Compensation Algorithm[5].

  • PDF

Development of a Work Information Model and a Work Path Simulator for an Intelligent Excavation (지능형 굴삭을 위한 작업정보모델 및 작업경로 시뮬레이터 개발)

  • Kim, Sung-Keun;Min, Sung-Gyu
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.32 no.3D
    • /
    • pp.259-267
    • /
    • 2012
  • The development of construction automation systems is proposed as a potent solution to the difficulties encountered by the construction industry and the preparation for the rapidly changing construction environment. A research concerning an intelligent excavation system has taken place since 2006. The intelligent excavation system has several functions for environment sensing, 3D site modeling, work planning, work path generation, unmaned control, and information management. This paper presents a space information model and a work path simulator for work planning and work path generation which is one of key technologies required to apply the earthwork system to the real world. A data structure for an earthwork site is suggested. It overcomes the limitations of previous data structures such as Quadtree and Octree. The work path simulator can generate an effective work path with considering information on work environment, equipment and operator's heuristic. The work path generated by the simulator is compared with that suggested by human operators.

Recursive compensation algorithm application to the optimal edge selection

  • Chung, C.H.;Lee, K.S.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1992.10b
    • /
    • pp.79-84
    • /
    • 1992
  • Path planning is an important task for optimal motion of a robot in structured or unstructured environment. The goal of this paper is to plan the optimal collision-free path in 3D, when a robot is navigated to pick up some tools or to repair some parts from various locations. To accomplish the goal, the Path Coordinator is proposed to have the capabilities of an obstacle avoidance strategy and a traveling salesman problem strategy (TSP). The obstacle avoidance strategy is to plan the shortest collision-free path between each pair of n locations in 2D or in 3D. The TSP strategy is to compute a minimal system cost of a tour that is defined as a closed path navigating each location exactly once. The TSP strategy can be implemented by the Hopfield Network. The obstacle avoidance strategy in 2D can be implemented by the VGraph Algorithm. However, the VGraph Algorithm is not useful in 3D, because it can't compute the global optimality in 3D. Thus, the Path Coordinator is used to solve this problem, having the capabilities of selecting the optimal edges by the modified Genetic Algorithm and computing the optimal nodes along the optimal edges by the Recursive Compensation Algorithm.

  • PDF

A study on roughing planning by 2D criss sectional information generated from sculptured surfaces (자유곡면으로부터 단면정보를 이용한 황삭계획에 관한 연구)

  • 안대건;최홍태;이석희
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1994.04a
    • /
    • pp.187-196
    • /
    • 1994
  • This study deals with roughing planning by cross sectional information generated from sculptured surfaces. Bicubic Bezier surface is adopted as sculptured surfaces in this paper. The system consists of 3 pstyd : 1) modeling sculptured surface, 2) reconstruction of cross-section in 2D coordinates, 3) determination of roughing tool path with structural data. The system is developed by using BIM-PC in the environment of Auto CAD R11, AutoLISP and MetaWare C. The proposed system shows an efficient algorithm for roughing planning with cross sectional information.

An Improved Guidance Algorithm for Smooth Transition at Way-Points in 3D Space for Autonomous Underwater Vehicles

  • Subramanian, Saravanakumar;Thondiyath, Asokan
    • International Journal of Ocean System Engineering
    • /
    • v.2 no.3
    • /
    • pp.139-150
    • /
    • 2012
  • This paper presents an improved guidance algorithm for autonomous underwater vehicles (AUV) in 3D space for generating smoother vehicle turn during the course change at the way-points. The way-point guidance by the line-of-sight (LOS) method has been modified for correcting the reference angles to achieve minimal calculation and smoother transition at the way-points. The algorithm has two phases in which the first phase brings the vehicle to converge to a distance threshold point on the line segment connecting the first two way-points and the next phase generates an angular path with smoother transition at the way-points. Then the desired angles are calculated from the reference and correction angles. The path points are regularly parameterized in the spherical coordinates and mapped to the Cartesian coordinates. The proposed algorithm is found to be simple and can be used for real time implementation. The details of the algorithm and simulation results are presented.

Development of Map Building Algorithm for Mobile Robot by Using RFID (모바일 로봇에서 RFID를 이용한 지도작성 알고리즘 개발)

  • Kim, Si-Seup;Seon, Jeong-An;Kee, Chang-Doo
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.20 no.2
    • /
    • pp.133-138
    • /
    • 2011
  • RFID system can be used to improve object recognition, map building and localization for robot area. A novel method of indoor navigation system for a mobile robot is proposed using RFID technology. The mobile robot With a RFID reader and antenna is able to find what obstacles are located where in circumstance and can build the map similar to indoor circumstance by combining RFID information and distance data obtained from sensors. Using the map obtained, the mobile robot can avoid obstacles and finally reach the desired goal by $A^*$ algorithm. 3D map which has the advantage of robot navigation and manipulation is able to be built using z dimension of products. The proposed robot navigation system is proved to apply for SLAM and path planning in unknown circumstance through numerous experiments.

Manipulator Path Planning Using Collision Detection Function in Virtual Environment (가상환경에서의 충돌감지기능을 이용한 조작기 경로계획)

  • 이종열;김성현;송태길;정재후;윤지섭
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2003.06a
    • /
    • pp.1651-1654
    • /
    • 2003
  • The process equipment for handling high level radioactive materials, such as spent nuclear fuel, is operated within a sealed facility, called a hot cell, due to high radioactivity. Thus, this equipment should be maintained and repaired by remotely operated manipulator. In this study, to carry out the sale and effective maintenance of the process equipment installed in the hot cell by a servo type manipulator, a collision free motion planning method of the manipulator using virtual prototyping technology is suggested. To do this, the parts are modelled in 3-D graphics, assembled, and kinematics are assigned and the virtual workcell is implemented in the graphical environment which is the same as the real environment. The method proposed in this paper is to find the optimal path of the manipulator using the function of the collision detection in the graphic simulator. The proposed path planning method and this graphic simulator of manipulator can be effectively used in designing of the maintenance processes for the hot cell equipment and enhancing the reliability of the spent fuel management.

  • PDF

Autonomous Drone Path Planning for Environment Sensing

  • Kim, Beomsoo;Lee, Sooyong
    • Journal of Sensor Science and Technology
    • /
    • v.27 no.4
    • /
    • pp.209-215
    • /
    • 2018
  • Recent research in animal behavior has shown that gradient information plays an important role in finding food and home. It is also important in optimization of performance because it indicates how the inputs should be adjusted for maximization/minimization of a performance index. We introduce perturbation as an additional input to obtain gradient information. Unlike the typical approach of calculating the gradient from the derivative, the proposed processing is very robust to noise since it is performed as a summation. Experimental results prove the validity of the process of spatial gradient acquisition. Quantitative indices for measuring the effect of the amplitude and the frequency are developed based on linear regression analysis. Drones are very useful for environmental monitoring and an autonomous path planning is required for unstructured environment. Guiding the drone for finding the origin of the interested physical property is done by estimating the gradient of the sensed value and generating the drone trajectories in the direction which maximizes the sensed value. Simulation results show that the proposed method can be successfully applied to identify the source of the physical quantity of interest by utilizing it for path planning of an autonomous drone in 3D environment.