• Title/Summary/Keyword: path planner

Search Result 57, Processing Time 0.022 seconds

Bezier Curve-Based Path Planning for Robust Waypoint Navigation of Unmanned Ground Vehicle (무인차량의 강인한 경유점 주행을 위한 베지어 곡선 기반 경로 계획)

  • Lee, Sang-Hoon;Chun, Chang-Mook;Kwon, Tae-Bum;Kang, Sung-Chul
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.17 no.5
    • /
    • pp.429-435
    • /
    • 2011
  • This paper presents a sensor fusion-based estimation of heading and a Bezier curve-based motion planning for unmanned ground vehicle. For the vehicle to drive itself autonomously and safely, it should estimate its pose with sufficient accuracy in reasonable processing time. The vehicle should also have a path planning algorithm that enables to adapt to various situations on the road, especially at intersections. First, we address a sensor fusion-based estimation of the heading of the vehicle. Based on extended Kalman filter, the algorithm estimates the heading using the GPS, IMU, and wheel encoders considering the reliability of each sensor measurement. Then, we propose a Bezier curve-based path planner that creates several number of path candidates which are described as Bezier curves with adaptive control points, and selects the best path among them that has the maximum probability of passing through waypoints or arriving at target points. Experiments under various outdoor conditions including at intersections, verify the reliability of our algorithm.

Development of a task level automatic programming system for arc welding automation (아아크 용접 자동화를 위한 태스크 레벨 자동 프로그래밍 시스템 개발)

  • 박현자;이범희
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.1396-1399
    • /
    • 1996
  • With the progress in process automation, it becomes necessary that a robot should have various sophisticated capabilities. A robot programming language is a tool that can give a robot such capabilities without any change in robot architecture. Especially a task level automatic programming system enables a robot able to perform a job intelligently. Therefore anyone who is not an expert on welding or robot programming can easily use it. In this research, basic automatic welding program is combined with workspace information, which makes users do an arc welding job automatically.

  • PDF

Knowledge/Skills and Career Path of IS Project Managers (IS 개발 프로젝트 관리자의 지식과 기술 그리고 경력개발경로)

  • Moon, Yong-Eun
    • Information Systems Review
    • /
    • v.4 no.2
    • /
    • pp.343-360
    • /
    • 2002
  • Ideal project manager is a critical factor for successful IS development. The purpose of this paper is to investigate the knowledge and skills requirement of IS project managers and to suggest ideas of a career path development for powerful IS project managers. From a previous research work, this paper was conducted to classify 6 domains-strategic management, business function, innovation, general management, personnel management, and technical expert- as knowledge and skills of IS project managers, and to generate IS project manager's career path which is developed through engineer, analyst and designer, planner, and project leader. The results provide a good framework to train and develop knowledge and skills of IS project mangers.

Path Planning Method for an Autonomous Underwater Vehicle With Environmental Movement Congestions (환경이동혼잡조건을 고려한 자율무인잠수정의 이동경로생성 방법)

  • You, Sujeong;Kim, Ji Woong;Ji, Sang Hoon;Woo, Jongsik
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.13 no.2
    • /
    • pp.65-71
    • /
    • 2018
  • In order to make the underwater vehicle carry out the mission in a submarine environment, it is needed to plan a safe and efficient route to a given destination and prevent the autonomous submersible from colliding with obstacles while moving along the planned route. The function of collision avoidance makes the travel distance of the autonomous submersible longer. Moreover, it should move slowly near to obstacles against their moving disturbance. As a result, this invokes the degradation of the navigation efficiency in the process of collision avoidance. The side effect of the collision avoidance is not ignorable in the case of high congested environments such as the coast with many obstacles. In this paper, we suggest a path planning method which provides the route with minimum travel time considering collision avoidance in congested environment. For the purpose, we define environmental congestion map related to geometric information and obstacles. And we propose a method to consider the moving cost in the RRT scheme that provides the existing minimum distance path. We verified that the efficiency of our algorithm with simulation experiments.

Footstep Planning of Biped Robot Using Particle Swarm Optimization (PSO를 이용한 이족보행로봇의 보행 계획)

  • Kim, Sung-Suk;Kim, Yong-Tae
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.18 no.4
    • /
    • pp.566-571
    • /
    • 2008
  • In this paper, we propose a footstep planning method of biped robot based on the Particle Swarm Optimization(PSO). We define configuration and locomotion primitives for biped robots in the 2 dimensional workspace. A footstep planning method is designed using learning process of PSO that is initialized with a population of random objects and searches for optima by updating generations. The footstep planner searches for a feasible sequence of locomotion primitives between a starting point and a goal, and generates a path that avoids the obstacles. We design a path optimization algorithm that optimizes the footstep number and planning cost based on the path generated in the PSO learning process. The proposed planning method is verified by simulation examples in cluttered environments.

The efficient motion control method for autonomous mobile robot (이동로봇에서의 효율적인 자세제어 방법)

  • 강민구;이진수;김상우
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1992.10a
    • /
    • pp.387-392
    • /
    • 1992
  • This paper presents a local trajectory generation method which is based on a sequence of reference posture-velocities and the efficient low level control algorithm which constructs the complete smooth curve from the trajectory specification. The reference trajectory generator(RTG) which is in between the local path planner(LPP) and the robot motion controller(RMC) generates a sequence of set-points for each path segments from the LPP and pass it to the RMC. The RMC controls the motions of vehicle which should follow the sequence. In the feedback controller of VMC, the method which compensates robot posture-velocity error correctly is used. These methods are implemented on indoor autonomous vehicle, 'ALIVE' mobile robot. The ALIVE mobile robot system is implemented on the 32bit VME bus system: the two VME CPU's are used for RTG and RMC, while the 80C196KC-based VME board is used for motor controller.

  • PDF

An Constraint Based Approach to Planning Collision-Free Navigation of Multi-AUVs with Environmental Disturbances (환경 외란을 고려한 다중 자율잠수정의 제한적 기법 기반 주행 계획기)

  • Ji, Sang-Hoon;Ko, Woo-Hyun;Jung, Yeun-Soo;Lee, Beom-Hee
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.11 no.2
    • /
    • pp.53-65
    • /
    • 2008
  • This paper proposes the qualitative method for planning the operation of multi-AUVs with environmental disturbances, which is considered to be a very difficult task. In this paper we use an extension collision map as a collision free motion planner. The tool was originally developed for the multiple ground vehicles with no internal/external disturbance. In order to apply the method to a water environment where there are tides and waves, and currents, we analyze the path deviation error of AUVs caused by external disturbances. And we calculate safety margin for the collision avoidance on the extension collision map. Finally, the simulation result proves that the suggested method in this paper make multi-AUVs navigate to the goal point effectively with no collision among them.

Regrasp Planner Using Look-up Table (참조표를 이용한 재파지 계획기)

  • Jo, Gyeong-Rae;Lee, Jong-Won;Kim, Mun-Sang;Song, Jae-Bok
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.24 no.4 s.175
    • /
    • pp.848-857
    • /
    • 2000
  • A pick-and-place operation in 3-dimensional environment is basic operation for human and multi-purpose manipulators. However, there may be a difficult problem for such manipulators. Especially, if the object cannot be moved with a single grasp, regrasping, which can be a time-consuming process, should be carried out. Regrasping, given initial and final pose of the target object, is a construction of sequential transition of object poses that are compatible with two poses in the point of grasp configuration. This paper presents a novel approach for solving regrasp problem. The approach consists of a preprocessing and a planning stage. Preprocessing, which is done only once for a given robot, generates a look-up table which has information of kinematically feasible task space of end-effector through all the workspace. Then, using the table planning automatically determines possible intermediate location, pose and regrasp sequence leading from the pick-up to put-down grasp. Experiments show that the presented is complete in the total workspace. The regrasp planner was combined with existing path.

Framework of Owner-driven Lean Construction for Plant Construction (발주자 주도형 린 건설에 대한 기초 연구;플랜트 건설공사를 중심으로)

  • Ryu, Chung-Kyu;Han, Seung-Heon;Park, Jung-Jun
    • Proceedings of the Korean Institute Of Construction Engineering and Management
    • /
    • 2007.11a
    • /
    • pp.647-651
    • /
    • 2007
  • The Lean Construction is adopted from Lean Principle of Manufacturing Industry in the early of 1990, that has been providing theoretical background and good practical implementation for maximizing customers' satisfaction and improving productivity through minimizing the waste factors in the construction operations. The Last Planner System(LPS), one of the elementary techniques of Lean Construction, aims for improving the work reliability and reducing variability by measuring and managing the daily or weekly performance for overcoming the weakness of recent complex schedule management tools such as Critical Path Method. This research is propose a framework for implementation of LPS conducted by owner in plant construction.

  • PDF

The Implementation of RRTs for a Remote-Controlled Mobile Robot

  • Roh, Chi-Won;Lee, Woo-Sub;Kang, Sung-Chul;Lee, Kwang-Won
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.2237-2242
    • /
    • 2005
  • The original RRT is iteratively expanded by applying control inputs that drive the system slightly toward randomly-selected states, as opposed to requiring point-to-point convergence, as in the probabilistic roadmap approach. It is generally known that the performance of RRTs can be improved depending on the selection of the metrics in choosing the nearest vertex and bias techniques in choosing random states. We designed a path planning algorithm based on the RRT method for a remote-controlled mobile robot. First, we considered a bias technique that is goal-biased Gaussian random distribution along the command directions. Secondly, we selected the metric based on a weighted Euclidean distance of random states and a weighted distance from the goal region. It can save the effort to explore the unnecessary regions and help the mobile robot to find a feasible trajectory as fast as possible. Finally, the constraints of the actuator should be considered to apply the algorithm to physical mobile robots, so we select control inputs distributed with commanded inputs and constrained by the maximum rate of input change instead of random inputs. Simulation results demonstrate that the proposed algorithm is significantly more efficient for planning than a basic RRT planner. It reduces the computational time needed to find a feasible trajectory and can be practically implemented in a remote-controlled mobile robot.

  • PDF