• Title/Summary/Keyword: collision-free motion

Search Result 61, Processing Time 0.035 seconds

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

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

Impact Reduction between a Robot and an environment using Command Signal Modification (로봇과 환경과의 충돌시 명령 신호 변경을 통한 충격량 감소)

  • Shin, Wan-Jae;Park, Jahng-Hyon
    • Proceedings of the KSME Conference
    • /
    • 2004.04a
    • /
    • pp.929-933
    • /
    • 2004
  • A robot manipulator is usually operated in two modes: free motion and constraint motion according to the fact whether the robot comes into contact with the environment or not. At the moment of contact, impact occurs, and sometimes, it can possibly degrade the robot's performance such as vibration and at worst, shortens its lifetime. In this article, a new proposed algorithm is described by introducing a command signal modification method on the basis of impedance control and a validity of the proposed algorithm is demonstrated by showing the simulation study.

  • PDF

IMPROVEMENT OF MPS METHOD IN SIMULATING VIOLENT FREE-SURFACE MOTION AND PREDICTING IMPACT-LOADS (유체 충격 하중 예측을 위한 MPS법의 개량)

  • Hwang, S.C.;Lee, B.H.;Park, J.C.
    • Journal of computational fluids engineering
    • /
    • v.15 no.1
    • /
    • pp.71-80
    • /
    • 2010
  • The violent free-surface motions and the corresponding impact loads are numerically simulated by using the Moving Particle Semi-implicit (MPS) method, which was originally proposed by Koshizuka and Oka (1996) for incompressible flows. In the original MPS method, there were several shortcoming including non-optimal source term, gradient and collision models, and search of free-surface particles, which led to less-accurate fluid motions and non-physical pressure fluctuations. In the present study, how those defects can be remedied is illustrated by step-by-step improvements in respective processes of the revised MPS method. The improvement of each step is explained and numerically demonstrated. The numerical results are also compared with the experimental results of Martin and Moyce (1952) for dam-breaking problem. The current numerical results for violent free-surface motions and impact pressures are in good agreement with their experimental data.

Application of a mesh-free method to modelling brittle fracture and fragmentation of a concrete column during projectile impact

  • Das, Raj;Cleary, Paul W.
    • Computers and Concrete
    • /
    • v.16 no.6
    • /
    • pp.933-961
    • /
    • 2015
  • Damage by high-speed impact fracture is a dominant mode of failure in several applications of concrete structures. Numerical modelling can play a crucial role in understanding and predicting complex fracture processes. The commonly used mesh-based Finite Element Method has difficulties in accurately modelling the high deformation and disintegration associated with fracture, as this often distorts the mesh. Even with careful re-meshing FEM often fails to handle extreme deformations and results in poor accuracy. Moreover, simulating the mechanism of fragmentation requires detachment of elements along their boundaries, and this needs a fine mesh to allow the natural propagation of damage/cracks. Smoothed Particle Hydrodynamics (SPH) is an alternative particle based (mesh-less) Lagrangian method that is particularly suitable for analysing fracture because of its capability to model large deformation and to track free surfaces generated due to fracturing. Here we demonstrate the capabilities of SPH for predicting brittle fracture by studying a slender concrete structure (column) under the impact of a high-speed projectile. To explore the effect of the projectile material behaviour on the fracture process, the projectile is assumed to be either perfectly-elastic or elastoplastic in two separate cases. The transient stress field and the resulting evolution of damage under impact are investigated. The nature of the collision and the constitutive behaviour are found to considerably affect the fracture process for the structure including the crack propagation rates, and the size and motion of the fragments. The progress of fracture is tracked by measuring the average damage level of the structure and the extent of energy dissipation, which depend strongly on the type of collision. The effect of fracture property (failure strain) of the concrete due to its various compositions is found to have a profound effect on the damage and fragmentation pattern of the structure.

Real-time Humanoid Robot Trajectory Estimation and Navigation with Stereo Vision (스테레오 비전을 이용한 실시간 인간형 로봇 궤적 추출 및 네비게이션)

  • Park, Ji-Hwan;Jo, Sung-Ho
    • Journal of KIISE:Software and Applications
    • /
    • v.37 no.8
    • /
    • pp.641-646
    • /
    • 2010
  • This paper presents algorithms for real-time navigation of a humanoid robot with a stereo vision but no other sensors. Using the algorithms, a robot can recognize its 3D environment by retrieving SIFT features from images, estimate its position through the Kalman filter, and plan its path to reach a destination avoiding obstacles. Our approach focuses on estimating the robot’s central walking path trajectory rather than its actual walking motion by using an approximate model. This strategy makes it possible to apply mobile robot localization approaches to humanoid robot localization. Simple collision free path planning and motion control enable the autonomous robot navigation. Experimental results demonstrate the feasibility of our approach.

G2 Continuity Smooth Path Planning using Cubic Polynomial Interpolation with Membership Function

  • Chang, Seong-Ryong;Huh, Uk-Youl
    • Journal of Electrical Engineering and Technology
    • /
    • v.10 no.2
    • /
    • pp.676-687
    • /
    • 2015
  • Path planning algorithms are used to allow mobile robots to avoid obstacles and find ways from a start point to a target point. The general path planning algorithm focused on constructing of collision free path. However, a high continuous path can make smooth and efficiently movements. To improve the continuity of the path, the searched waypoints are connected by the proposed polynomial interpolation. The existing polynomial interpolation methods connect two points. In this paper, point groups are created with three points. The point groups have each polynomial. Polynomials are made by matching the differential values and simple matrix calculation. Membership functions are used to distribute the weight of each polynomial at overlapped sections. As a result, the path has $G^2$ continuity. In addition, the proposed method can analyze path numerically to obtain curvature and heading angle. Moreover, it does not require complex calculation and databases to save the created path.

조립부품의 분리도및 불안정도를 이용한 Turning device의 설계에관한 연구

  • 신철균;조형석
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1993.04b
    • /
    • pp.257-261
    • /
    • 1993
  • This paper presents a design method of turning device for robotic assembly based on the verification of a instability for a base assembly. To derive the instability, first we inference collision free assembly directions by extracting separable directions for the part, and calculate the separability which gives informations as to how the part can be dasily separated. Using the result, we determine the instability evaluated by summing the all separabilites of each component part in base assembly. The proposed method gives a design guidance of turning device by evaluating a degree of the motion istability for the base assembly in flexible manufacturing application. An example is given to illustrate the concepts and procedure of the proposed scheme.

Real-Time Optimization for Mobile Robot Based on Algorithmic Control

  • Kobayashi, Tomoaki;Maenishi, Junichi;Imae, Joe;Zhai, Guisheng
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.2102-2107
    • /
    • 2005
  • In this paper, a real-time optimization method for nonlinear dynamical systems is proposed. The proposed method is based on the algorithms of numerical solutions for optimal control problems. We deal with a real-time collision-free motion control of a nonholonomic mobile robot, which has input restrictions of actuators. The effectiveness of the algorithmic method is demonstrated through numerical and experimental results. The mobile robot which we have developed is able to avoid moving obstacles skillfully. Therefore the proposed controller works well in real time.

  • PDF

Line Balanced Assembly Sequence Generation Based on a Verification of Disassemblability and Work Time (분해도 및 작업시간 산정을 통한 균형잡힌 조립공정계획에 관한 연구)

  • Shin, Chul-Kyun
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.24 no.7 s.196
    • /
    • pp.39-48
    • /
    • 2007
  • This paper presents a method of a line balanced assembly sequence generation based on the verification of a disassemblability and a work time. To derive the disassemblability for a part to be disassembled, first we inference collision free assembly directions by extracting separable directions fur the part. And we determine the disassemblability defined by the separability and stability cost. The separability cost represents a facility of the part disassembly operation, and the stability cost which represents a degree of the stability for the base assembly motion. Based upon the results, we propose a new approach of evaluating work time using neural networks. The proposed assembly sequence generation provides an effective means of solving the line balancing problem and gives a design guidance of planning assembly lay-out in flexible manufacturing application. Example study is given to illustrate the concepts and procedure of the proposed schemes.