• Title/Summary/Keyword: collision-free trajectory

Search Result 44, Processing Time 0.024 seconds

Optimal Collision-Avoidance Task Planning for Dual-Arm Using Neural Network (신경회로망을 이용한 Dual-Arm 로봇의 충돌회피 최적작업계획)

  • 최우형;신행봉;윤대식;문병갑;한성현
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2001.04a
    • /
    • pp.244-249
    • /
    • 2001
  • Collision free task planning for dual-arm robot which perform many subtasks in a common work space can be achieved in two steps : path planning and trajectory planning. Path planning finds the order of tasks for each robot to minimize path lengths as well as to avoid collision with static obstacles. A trajectory planning strategy is to let each robot move along its path as fast as possible and delay one robot at its initial position or reduce speed at the middle of its path to avoid collision with the other robot.

  • PDF

Optimal Collision-Avoidance Task Planning for Dual-Arm Using Neural Network (뉴럴 네트워크를 이용한 Dual-Arm 로봇의 충돌회피 최적작업계획)

  • 최우형;정동연;배길호;김인수;한성현
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2000.10a
    • /
    • pp.113-118
    • /
    • 2000
  • Collision free task planning for dual-arm robot which perform many subtasks in a common work space can be achieved in two steps : path planning and trajectory planning. Path planning finds the order of tasks for each robot to minimize path lengths as well as to avoid collision with static obstacles. A trajectory planning strategy is to let each robot move along its path as fast as possible and delay one robot at its initial position or reduce speed at the middle of its path to avoid collision with the other robot.

  • PDF

Time-Varying Joint Constraint Map Using View Time Concept and Its Use on the Collision Avoidance of Two Robots (View Time 개념을 이용한 지변 조인트 제한 지도(JCM) 상에서의 두 로보트의 충돌 회피에 관한 연구)

  • 남윤석;이범희;고명삼;고낙용
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.26 no.11
    • /
    • pp.1770-1781
    • /
    • 1989
  • Two robots working in a common workspace may collide with each other. In this paper, a collision-free motion planning algorithm using view time concept is proposed to detect and avoid collision before robot motion. Collision may occur not only at the robot end effector but also at robot links. To detect and avoid potential collisions, the trajectory of the first robot is sampled periodically at every view time and the region in Cartesian space swept by the first robot is viewed as an obstacle during a single sampling period. The forbidden region in the joint constraint map (JCM). The JCM's are obtained in this way at every view time. An algorithm is established for collision-free motion planning of the two robot system from the sequence of JCM's and it is verified by simulations.

  • PDF

Collision-Free Trajectory Control for Multiple Mobile Robots in Obstacle-resident Workspace Based on Neural Optimization Networks (장애물이 있는 작업공간에서 신경최적화 회로망에 의한 다중 이동로봇트의 경로제어)

  • ;Zeungnam Bien
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.39 no.4
    • /
    • pp.403-413
    • /
    • 1990
  • A collision free trajectory control for multiple mobile robots in obstacle-resident workspace is proposed. The proposed method is based on the concept of neural optimization network which has been applied to such problems which are too complex to be handled by traditional analytical methods, and gives good adaptibility for unpredictable environment. In this paper, the positions of the mobile robot are taken as the variables of the neural circuit and the differential equations are derived based on the performance index which is the weighted summation of the functions of the distances between the goal and current position of each robot, between each pair of robots and between the goal and current position of each robot, between each pair of robots and between obstacles and robots. Also is studied the problem of local minimum and of detour in large radius around obstacles, which is caused by inertia of mobile robots. To show the validity of the proposed method an example is illustrated by computer simulation, in which 6 mobile robots with mass and friction traverse in a workspace with 6 obstacles.

Real-time collision-free path planning for robot manipulator

  • Hamada, Koichi;Hori, Yoichi
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1994.10a
    • /
    • pp.328-333
    • /
    • 1994
  • This paper presents a real-time calculation method to generate the trajectory of robot manipulator for the purpose of avoiding collision. In order to model 3-D workspace, we use octree which has been used for fast collision detection. The levels of octree are used as the cost function to represent the distance between the manipulator and the obstacles. This criterion is not exact, but, due to this, we can obtain the approximate feasible trajectory extremely quickly. We will show the effectiveness of our method with some simulation examples. For example, the proposed method can solve a problem within 1 second on Intel 80486 processor running at 33 MHz. It has taken more than half an hour with one of the previously proposed methods.

  • PDF

Delay Time Optimal Coordination Planning for Two Robot Systems

  • Lee, Ji-Hong;Nam, Heon-Seong;Joon Lyou
    • Journal of Electrical Engineering and information Science
    • /
    • v.2 no.3
    • /
    • pp.51-60
    • /
    • 1997
  • A practically applicable collision free trajectory planning technique for tow robot systems is proposed. The robot trajectories considered in this work are composed of many segments, an at the intersection points between segments robots stop to assemble, weld, ordo other jobs by the attached a end-effectors. The proposed method is based on the Planning-Coordination Decomposition where planning is to find a trajectory of each robot independently according to their tasks and coordination is to find a velocity modification profile to avoid collision with each other. To fully utilize the independently planned trajectories and to ensure no geometrical path deviation after coordination, we develop a simple technique added the minimal delay time to avoid collision just before moving along path segments. We determine the least delay time by the graphical method in the Coordination space where collisions and coordinations are easily visualized. We classify all possible cases into 3 group and derive the optimal solution for each group.

  • PDF

Minimum-Time Trajectory Planning Ensuring Collision-Free Motion for Two Robots : Neural Optimization Network Approach (신경 최적화 회로망을 이용한 두 대의 로보트를 위한 최소시간 충돌회피 경로 계획)

  • Lee, Ji-Hong;Bien, Zeung-Nam
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.27 no.10
    • /
    • pp.44-52
    • /
    • 1990
  • A collision-free trajectory planning for two robots with designated paths is considered. The proposed method is based on the concept of decomposing the planning problem into two steps: one is determining coordination of two robots, and the other is velocity planning with determined coordination. Dynamics and maximum allowable joint velocities are also taken into consideration in the whole planning process. The proposed algorithm is converted into numerical calculation version based on neural optimization network. To show the usefulness of proposed method, an example of trajectory planning for 2 SCARA type robot in common workspace is illustrated.

  • PDF

Fuzzy Inference Based Collision Free Navigation of a Mobile Robot using Sensor Fusion (퍼지추론기반 센서융합 이동로봇의 장애물 회피 주행기법)

  • Jin, Taeseok
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.21 no.2
    • /
    • pp.95-101
    • /
    • 2018
  • This paper presents a collision free mobile robot navigation based on the fuzzy inference fusion model in unkonown environments using multi-ultrasonic sensor. Six ultrasonic sensors are used for the collision avoidance approach where CCD camera sensors is used for the trajectory following approach. The fuzzy system is composed of three inputs which are the six distance sensors and the camera, two outputs which are the left and right velocities of the mobile robot's wheels, and three cost functions for the robot's movement, direction, obstacle avoidance, and rotation. For the evaluation of the proposed algorithm, we performed real experiments with mobile robot with ultrasonic sensors. The results show that the proposed algorithm is apt to identify obstacles in unknown environments to guide the robot to the goal location safely.

A study on optimal trajectory planning for a dual arm robot

  • Park, Man-Sik;Sang, Ho-Jin;Park, Jung-Il;Lee, Suck-Gyu
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1993.10b
    • /
    • pp.168-171
    • /
    • 1993
  • In this paper, we design a time optimal controller of a dual arm robot to handle the object. Differently from the master-slave type robot, same priority is imposed on the both of the arms for effective handling the specifed object. For finding a time optimal collision-free trajectory, a graphical method is applied for the robot with two degree of freedom. Some simulation results show the effectiveness of the proposed method.

  • PDF

A minimum-time trajectory planning for dual robot system using running start (초기속도 부가에 의한 두 대의 로보트 시스템의 최소시간 경로계획)

  • 이지홍;문점생
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1993.10a
    • /
    • pp.423-427
    • /
    • 1993
  • A velocity planning method is proposed that ensures collision-free and minimal delay-time motions for two robotic manipulators and auxiliary equipments. Additional path, which makes robot start with possible largest speed, is added to the original prescribed path of one of two robots, and this running start along the additional path reduces delay time introduced to avoid collision between the robots and therefore reduces total traveling time.

  • PDF