• Title/Summary/Keyword: reduced dimensional configuration space

Search Result 6, Processing Time 0.021 seconds

Collision-free path planning for two cooperating robot manipulators using reduced dimensional configuration space (축소 차원 형상 공간을 이용한 협조작업 두 팔 로봇의 충돌 회피 경로 계획)

  • 최승문;이석원;이범희
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.904-907
    • /
    • 1996
  • In this paper, we propose an efficient collision-free path planning method of two cooperating robot manipulators grasping a common object rigidly. For given two robots and an object, the procedure is described which constructs the reduced dimensional configuration space by the kinematic analysis of two cooperating robot manipulators. A path planning algorithm without explicit representation of configuration obstacles is also described. The primary steps of the algorithm is as follows. First, we compute a graph which represents the skeleton of the free configuration space. Second, a connection between an initial and a goal configuration to the graph is searched to find a collision-free path.

  • PDF

Boundary-RRT* Algorithm for Drone Collision Avoidance and Interleaved Path Re-planning

  • Park, Je-Kwan;Chung, Tai-Myoung
    • Journal of Information Processing Systems
    • /
    • v.16 no.6
    • /
    • pp.1324-1342
    • /
    • 2020
  • Various modified algorithms of rapidly-exploring random tree (RRT) have been previously proposed. However, compared to the RRT algorithm for collision avoidance with global and static obstacles, it is not easy to find a collision avoidance and local path re-planning algorithm for dynamic obstacles based on the RRT algorithm. In this study, we propose boundary-RRT*, a novel-algorithm that can be applied to aerial vehicles for collision avoidance and path re-planning in a three-dimensional environment. The algorithm not only bounds the configuration space, but it also includes an implicit bias for the bounded configuration space. Therefore, it can create a path with a natural curvature without defining a bias function. Furthermore, the exploring space is reduced to a half-torus by combining it with simple right-of-way rules. When defining the distance as a cost, the proposed algorithm through numerical analysis shows that the standard deviation (σ) approaches 0 as the number of samples per unit time increases and the length of epsilon ε (maximum length of an edge in the tree) decreases. This means that a stable waypoint list can be generated using the proposed algorithm. Therefore, by increasing real-time performance through simple calculation and the boundary of the configuration space, the algorithm proved to be suitable for collision avoidance of aerial vehicles and replanning of local paths.

Three Dimensional Computer Modeling of Magnetospheric Substorm

  • Min, Kyoung-W.
    • Journal of Astronomy and Space Sciences
    • /
    • v.6 no.1
    • /
    • pp.1-15
    • /
    • 1989
  • Magnetospheic substorm in the magnetotail region is studied numerically by means of a three dimensional MHD code. The analytic solution for the quiet magnetotail is employed as an initial configuration. The localized solar wind is modeled to enter the simulation domain through the boundaries located in the magnetotail lobe region. As a result of the interaction between the solar wind and the magnetosphere, the magnetic field lines are stretched, and the plasma sheet becomes thinner and thinner. When the current driven resistivity is generated, magnetic reconnection is triggered by this resistivity. The resulting plasma jetting is found to be super-magnetosonic. Although the plasmoid formation and its tailward motion is not quite clear as in the two dimensional simulation, which is mainly because of the numerical model chosen for the present simulation, the rarification of the plasmas near the x-point is observed. Field aligned currents are observed in the late expansive stage of the magnetospheric substorm. These field aligned currents flow from the tail toward the ionosphere on the dawn side from the ionosphere to ward the tail on the dusk side, namely in the same sense of the region 1 current. As the field aligned currents develop, it is found that the cross tail current in the earth side midnight section of the magnetic x-point is reduced.

  • PDF

Multi-Point Aerodynamic Design Optimization of DLR F-6 Wing-Body-Nacelle-Pylon Configuration

  • Saitoh, Takashi;Kim, Hyoungjin;Takenaka, Keizo;Nakahashi, Kazuhiro
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.18 no.3
    • /
    • pp.403-413
    • /
    • 2017
  • Dual-point aerodynamic design optimization is conducted for DLR-F6 wing-body-nacelle-pylon configuration adopting an efficient surface mesh movement method for complex junction geometries. A three-dimensional unstructured Euler solver and its discrete adjoint code are utilized for flow and sensitivity analysis, respectively. Considered design conditions are a low-lift condition and a cruise condition in a transonic regime. Design objective is to minimize drag and reduce shock strength at both flow conditions. Shape deformation is made by variation of the section shapes of inboard wing and pylon, nacelle vertical location and nacelle pitch angle. Hicks-Henne shape functions are employed for deformation of the section shapes of wing and pylon. By the design optimization, drag coefficients were remarkably reduced at both design conditions retaining specified lift coefficient and satisfying other constraints. Two-point design results show mixed features of the one-point design results at low-lift condition and cruise conditions.

Robust singular perturbation control for 3D path following of underactuated AUVs

  • Lei, Ming;Li, Ye;Pang, Shuo
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • v.13 no.1
    • /
    • pp.758-771
    • /
    • 2021
  • This paper presents a novel control scheme for the three-dimensional (3D) path following of underactuated Autonomous Underwater Vehicle (AUVs) subject to unknown internal and external disturbances, in term of the time scale decomposition method. As illustration, two-time scale motions are first artificially forced into the closed-loop control system, by appropriately selecting the control gain of the integrator. Using the singular perturbation theory, the integrator is considered as a fast dynamical control law that designed to shape the space configuration of fast variable. And then the stabilizing controller is designed in the reduced model independently, based on the time scale decomposition method, leading to a relatively simple control law. The stability of the resultant closed-loop system is demonstrated by constructing a composite Lyapunov function. Finally, simulation results are provided to prove the efficacy of the proposed controller for path following of underactuated AUVs under internal and external disturbances.

Ground State Computation of Interacting Fermion Systems by using Advanced Stochastic Diagonalization (진보된 혼돈 대각화 방법을 이용한 상호작용하는 페르미온 계의 기저상태 계산)

  • Ahn, Sul-Ah;Cho, Myoung Won
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2007.11a
    • /
    • pp.209-211
    • /
    • 2007
  • The computational time of Stocahstic Diagonalization (SD) calculation for 2-dimensional interacting fermion systems is reduced by using several methods including symmetry operations. First, each lattice is subdivided into spin-up and spin-down lattices separately, thus allowing a bi-partite lattice. A valid basis state is then obtained from stacking up an up-spin configuration on top of a down-spin configuration. As a consequence, the memory space to be used in saving the trial basis state reduces significantly. Secondly, the matrix elements of a Hamiltonianin are reconrded in a look-up table when making basis state set. Thus the repeated calculation of the matrix elements of the Hamiltonian are avoided during SD process. Thirdly, by applying symmetry operations to the basis state set the original basis state is transformed to a new basis state whose elements are the eigenvectors of the symmetry operations. The ground state wavefunction is constructed from the elements of symmetric - bonding state - basis state set. As a result, the total number of basis states involved in SD calculation is reduced upto 50 percentage by using symmetry operations.

  • PDF