• Title/Summary/Keyword: Task and Motion Planning

Search Result 48, Processing Time 0.025 seconds

Task and Motion Planning for Grasping Obstructed Object in Cluttered Environment (복잡 환경에서 가로막힌 물체 잡기를 위한 작업-모션 계획의 연계)

  • Lee, Seokjun;Kim, Incheol
    • The Journal of Korea Robotics Society
    • /
    • v.14 no.2
    • /
    • pp.104-113
    • /
    • 2019
  • Object manipulation in cluttered environments remains an open hard problem. In cluttered environments, grasping objects often fails for various reasons. This paper proposes a novel task and motion planning scheme to grasp objects obstructed by other objects in cluttered environments. Task and motion planning (TAMP) aims to generate a sequence of task-level actions where its feasibility is verified in the motion space. The proposed scheme contains an open-loop consisting of three distinct phases: 1) Generation of a task-level skeleton plan with pose references, 2) Instantiation of pose references by motion-level search, and 3) Re-planning task based on the updated state description. By conducting experiments with simulated robots, we show the high efficiency of our scheme.

Feasibility Prediction-Based Obstacle Removal Planning and Contactable Disinfection Robot System for Surface Disinfection in an Untidy Environment (비정돈 환경의 표면 소독을 위한 실현성 예측 기반의 장애물 제거 계획법 및 접촉식 방역 로봇 시스템)

  • Kang, Junsu;Yi, Inje;Chung, Wan Kyun;Kim, Keehoon
    • The Journal of Korea Robotics Society
    • /
    • v.16 no.3
    • /
    • pp.283-290
    • /
    • 2021
  • We propose a task and motion planning algorithm for clearing obstacles and wiping surfaces, which is essential for surface disinfection during the pathogen disinfection process. The proposed task and motion planning algorithm determines task parameters such as grasping pose and placement location during the planning process without using pre-specified or discretized values. Furthermore, to quickly inspect many unit motions, we propose a motion feasibility prediction algorithm consisting of collision checking and an SVM model for inverse mechanics and self-collision prediction. Planning time analysis shows that the feasibility prediction algorithm can significantly increase the planning speed and success rates in situations with multiple obstacles. Finally, we implemented a hierarchical control scheme to enable wiping motion while following a planner-generated joint trajectory. We verified our planning and control framework by conducted an obstacle-clearing and surface wiping experiment in a simulated disinfection environment.

Trajectory Planning of Industrial Robot using Spline Method in Task Space (직교좌표공간에서의 스플라인을 이용한 산업용 로봇의 궤적 생성 방법)

  • Chung, Seong Youb;Hwang, Myun Joong
    • Journal of Institute of Convergence Technology
    • /
    • v.6 no.2
    • /
    • pp.9-13
    • /
    • 2016
  • Robot usually requires spline motion to move through multiple knots. In this paper, catmull-rom spline method is applied to the trajectory planning of industrial robot in task space. Centripetal catmull-rom is selected to avoid self-intersection and slow motion which can be occurred in uniform and chordal spline. The method to set two control points are proposed to satisfy velocity conditions of initial and final knots. To optimize robot motion, time scaling method is presented to minimize margin between real robot value and maximum value in velocity and acceleration. The simulation results show that the proposed methods are applied to trajectory planning and robot can follow the planned trajectory while robot motion does not exceed maximum value of velocity and acceleration.

Heuristics for Motion Planning Based on Learning in Similar Environments

  • Ogay, Dmitriy;Kim, Eun-Gyung
    • Journal of information and communication convergence engineering
    • /
    • v.12 no.2
    • /
    • pp.116-121
    • /
    • 2014
  • This paper discusses computer-generated heuristics for motion planning. Planning with many degrees of freedom is a challenging task, because the complexity of most planning algorithms grows exponentially with the number of dimensions of the problem. A well-designed heuristic may greatly improve the performance of a planning algorithm in terms of the computation time. However, in recent years, with increasingly challenging high-dimensional planning problems, the design of good heuristics has itself become a complicated task. In this paper, we present an approach to algorithmically develop a heuristic for motion planning, which increases the efficiency of a planner in similar environments. To implement the idea, we generalize modern motion planning algorithms to an extent, where a heuristic is represented as a set of random variables. Distributions of the variables are then analyzed with computer learning methods. The analysis results are then utilized to generate a heuristic. During the experiments, the proposed approach is applied to several planning tasks with different algorithms and is shown to improve performance.

Optimized Motion Planning Considering the Lifetime for Bimanual Robotic Assembly (양팔 로봇을 이용한 조립 작업에서 수명을 고려한 최적 운동 계획법)

  • Hwang, Myun Joong
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.21 no.10
    • /
    • pp.972-976
    • /
    • 2015
  • The objective of this research is to verify the quantitative efficiency of a bimanual robotic task. Bimanual robots can realize dexterous and complicated motions using two cooperating arms. However, its motion planning and control method are not simple for implementing flexible tasks such as assembly. In this paper, the proposed motion planning method is used to find an optimal solution satisfying a designed cost function and constraints with regard to the kinematics and redundancy of the bimanual robot. The simulation results show that the lifetime of the manipulator can be changed by the proposed cost function consisting of angular velocity and angular acceleration of each joint in the same assembly task.

An Optimal Trajectory Planning for Redundant Robot Manipulators Based on Velocity Decomposition (속도분리를 이용한 여유자유도 로봇의 최적 경로계획)

  • 이지홍;원경태
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.5 no.7
    • /
    • pp.836-840
    • /
    • 1999
  • Linear motion and angular motion in task space are handled separately in joint velocity planning for redundant robot manipulators. In solving inverse kinematic equations with given joint velocity limits, we consider the order of priority for linear motion and angular motion. The proposed method will be useful in such applications where only linear motions are important than angular motions or vice versa.

  • PDF

Motion Planning of Bimanual Robot Using Bimanual Task Compatibility (작업 적합도를 이용한 양팔 로봇의 운동 계획)

  • Hwang, Myun-Joong;Chung, Seong-Youb;Lee, Doo-Yong
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.14 no.7
    • /
    • pp.656-662
    • /
    • 2008
  • A cost-function based on manipulability and compatibility is designed to determine assembly motions of two cooperating manipulators. Assembly motions are planned along the direction maximizing performance indices to improve control performance of the two manipulators. This paper proposes bimanual task compatibility by defining cost functions. The proposed cost functions are applied and compared to the bimanual assembly task. The problem is formulated as a constrained optimization considering assembly constraints, position of the workpieces, and kinematics and redundancy of the bimanual robot. The proposed approach is evaluated with simulation of a peg-in-hole assembly with an L-shaped peg and two 3-dof manipulators.

Motion Planning and Control for Mobile Robot with SOFM

  • Yun, Seok-Min;Choi, Jin-Young
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.1039-1043
    • /
    • 2005
  • Despite the many significant advances made in robot architecture, the basic approaches are deliberative and reactive methods. They are quite different in recognizing outer environment and inner operating mechanism. For this reason, they have almost opposite characteristics. Later, researchers integrate these two approaches into hybrid architecture. In such architecture, Reactive module also called low-level motion control module have advantage in real-time reacting and sensing outer environment; Deliberative module also called high-level task planning module is good at planning task using world knowledge, reasoning and intelligent computing. This paper presents a framework of the integrated planning and control for mobile robot navigation. Unlike the existing hybrid architecture, it learns topological map from the world map by using MST (Minimum Spanning Tree)-based SOFM (Self-Organizing Feature Map) algorithm. High-level planning module plans simple tasks to low-level control module and low-level control module feedbacks the environment information to high-level planning module. This method allows for a tight integration between high-level and low-level modules, which provide real-time performance and strong adaptability and reactivity to outer environment and its unforeseen changes. This proposed framework is verified by simulation.

  • PDF

Locally optimal trajectory planning for redundant robot manipulators-approach by manipulability (여유 자유도 로봇의 국부 최적 경로 계획)

  • Lee, Ji-Hong;Lee, Han-Gyu;Yoo, Joon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.1136-1139
    • /
    • 1996
  • For on-line trajectory planning such as teleoperation it is desirable to keep good manipulability of the robot manipulators since the motion command is not given in advance. To keep good manipulability means the capability of moving any arbitrary directions of task space. An optimization process with different manipulability measures are performed and compared for a redundant robot system moving in 2-dimensional task space, and gives results that the conventional manipulability ellipsoid based on the Jacobian matrix is not good choice as far as the optimal direction of motion is concerned.

  • PDF

NMPC-based Obstacle Avoidance and Whole-body Motion Planning for Mobile Manipulator (모바일 매니퓰레이터의 NMPC 기반 장애물 회피 및 전신 모션 플래닝)

  • Kim, Sunhong;Sathya, Ajay;Swevers, Jan;Choi, Youngjin
    • The Journal of Korea Robotics Society
    • /
    • v.17 no.3
    • /
    • pp.359-364
    • /
    • 2022
  • This study presents a nonlinear model predictive control (NMPC)-based obstacle avoidance and whole-body motion planning method for the mobile manipulators. For the whole-body motion control, the mobile manipulator with an omnidirectional mobile base was modeled as a nine degrees-of-freedom (DoFs) serial open chain with the PPR (base) plus 6R (arm) joints, and a swept sphere volume (SSV) was applied to define a convex hull for collision avoidance. The proposed receding horizon control scheme can generate a trajectory to track the end-effector pose while avoiding the self-collision and obstacle in the task space. The proposed method could be calculated using an interior-point (IP) method solver with 100[ms] sampling time and ten samples of horizon size, and the validation of the method was conducted in the environment of Pybullet simulation.