• Title/Summary/Keyword: Link Redundancy

Search Result 50, Processing Time 0.031 seconds

A NUMERICAL METHOD OF PREDRTERMINED OPTIMAL RESOLUTION FOR A REDUNDANT MANIPULATOR

  • Won, Jong-Hwa;Choi, Byoung-Wook;Chung, Myung-Jin
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1990.10b
    • /
    • pp.1145-1149
    • /
    • 1990
  • This paper proposes a numerical method for redundant manipulators using predetermined optimal resolution. In order to obtain optimal joint trajectories, it is desirable to formulate redundancy resolution as an optimization problem having an integral cost criterion. We predetermine the trajectories of redundant joints in terms of the Nth partial sum of the Fourier series, which lead to the solution in the desirable homotopy class. Then optimal coefficients of the Fourier series, which yield the optimal solution within the predetermined class, are searched by the Powell's method. The proposed method is applied to a 3-link planar manipulator for cyclic tasks in Cartesian space. As the results, we can obtain the optimal solution in the desirable homotopy class without topological liftings of the solution. To show the validity of the proposed method, we analyze both optimal and extremal solutions by the Fast Fourier Transform (FFT) and discuss joint trajectories on the phase plane.

  • PDF

THE DESIGN OF AN EFFICIENT LOAD BALANCING ALGORITHM EMPLOYING BLOCK DESIGN

  • Chung, Il-Yong;Bae, Yong-Eun
    • Journal of applied mathematics & informatics
    • /
    • v.14 no.1_2
    • /
    • pp.343-351
    • /
    • 2004
  • In order to maintain load balancing in a distributed system, we should obtain workload information from all the nodes on network. This processing requires $O(v^2)$ communication overhead, where v is the number of nodes. In this paper, we present a new synchronous dynamic distributed load balancing algorithm on a (v, k + 1, 1)-configured network applying a symmetric balanced incomplete block design, where $v\;=\;k^2$\;+\;k\;+\;1$. Our algorithm needs only $O(\sqrt[v]{v})$ communication overhead and each node receives workload information from all the nodes without redundancy. Therefore, load balancing is maintained since every link has the same amount of traffic for transferring workload information.

Position and Vibration Control of a Spatial Redundant Flexible Manipulator by using Pseudo-inverse of Jacobian (유사 역행렬을 이용한 여유자유도 3차원 유연 매니퓰레이터의 위치 및 진동제어)

  • Kim, Jin-Su
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.18 no.12
    • /
    • pp.66-72
    • /
    • 2001
  • In this paper, by using pseudo-inverse matrix of the spatial redundant flexible manipulators, a position control method and its effect in vibration suppression was presented. Vibration suppression control was developed using lumped mass spring model of the flexible manipulators. With 2 elastic links and 7 rotory joint manipulator ADAM, (1)position control for no redundancy, and (2)position control for one redundant DOF(degree of freedom) were tested. The objective of this experiment is to show the effect of position control, using pseudo-inverse matrix. toward the improvement of operation, and at the same time, to reduce the vibration of the link and the magnitude of the joint torque.

  • PDF

A Tier-Based Duty-Cycling Scheme for Forest Monitoring

  • Zhang, Fuquan;Gao, Deming;Joe, In-Whee
    • Journal of Information Processing Systems
    • /
    • v.13 no.5
    • /
    • pp.1320-1330
    • /
    • 2017
  • Wireless sensor networks for forest monitoring are typically deployed in fields in which manual intervention cannot be easily accessed. An interesting approach to extending the lifetime of sensor nodes is the use of energy harvested from the environment. Design constraints are application-dependent and based on the monitored environment in which the energy harvesting takes place. To reduce energy consumption, we designed a power management scheme that combines dynamic duty cycle scheduling at the network layer to plan node duty time. The dynamic duty cycle scheduling is realized based on a tier structure in which the network is concentrically organized around the sink node. In addition, the multi-paths preserved in the tier structure can be used to deliver residual packets when a path failure occurs. Experimental results show that the proposed method has a better performance.

A Study on the Fault Location Using Multiscale Correlation in Underground Power Cable Systems (Multiscale Correlation을 이용한 지중송전계통 고장점 추정에 관한 연구)

  • Jung Chae Kyun;Lee Jong Beom;Kang Ji Won
    • Proceedings of the KIEE Conference
    • /
    • summer
    • /
    • pp.557-559
    • /
    • 2004
  • The study of applying wavelet transform in power cable system fault location has been recognized by many researchers and investigated. For performance of fault location, the fault generated transients can be captured at one end of the cable or both ends. Between two approaches, single-ended approach is less expensive and more reliable as it doesn't need communication link between the ends of the cable. So, we performs the approach based on the one. In this paper, we are going to introduce a new algorithm to discriminate the transient and the reflected signal using wavelet coefficient. For wavelet transform, the stationary wavelet transform(SWT) is applied instead of conventional DWT because SWT has redundancy properties which is more useful in noisy signal processing.

  • PDF

Psychophysical cost function of joint movement for arm reach posture prediction

  • 최재호;김성환;정의승
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1994.04a
    • /
    • pp.561-568
    • /
    • 1994
  • A man model can be used as an effective tool to design ergonomically sound products and workplaces, and subsequently evaluate them properly. For a man model to be truly useful, it must be integrated with a posture prediction model which should be capable of representing the human arm reach posture in the context of equipments and workspaces. Since the human movement possesses redundant degrees of freedom, accurate representation or prediction of human movement was known to be a difficult problem. To solve this redundancy problem, a psychophysical cost function was suggested in this study which defines a cost value for each joint movement angle. The psychophysical cost function developed integrates the psychophysical discomfort of joints and the joint range availability concept which has been used for redundant arm manipulation in robotics to predict the arm reach posture. To properly predict an arm reach posture, an arm reach posture prediction model was then developed in which a posture configuration that provides the minimum total cost is chosen. The predictivity of the psychophysical cost function was compared with that of the biomechanical cost function which is based on the minimization of joint torque. Here, the human body is regarded as a two-dimensional multi-link system which consists of four links ; trunk, upper arm, lower arm and hand. Real reach postures were photographed from the subjects and were compared to the postures predicted by the model. Results showed that the postures predicted by the psychophysical cost function closely simulated human reach postures and the predictivity was more accurate than that by the biomechanical cost function.

A Parallel-Architecture Processor Design for the Fast Multiplication of Homogeneous Transformation Matrices (Homogeneous Transformation Matrix의 곱셈을 위한 병렬구조 프로세서의 설계)

  • Kwon Do-All;Chung Tae-Sang
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.54 no.12
    • /
    • pp.723-731
    • /
    • 2005
  • The $4{\times}4$ homogeneous transformation matrix is a compact representation of orientation and position of an object in robotics and computer graphics. A coordinate transformation is accomplished through the successive multiplications of homogeneous matrices, each of which represents the orientation and position of each corresponding link. Thus, for real time control applications in robotics or animation in computer graphics, the fast multiplication of homogeneous matrices is quite demanding. In this paper, a parallel-architecture vector processor is designed for this purpose. The processor has several key features. For the accuracy of computation for real application, the operands of the processors are floating point numbers based on the IEEE Standard 754. For the parallelism and reduction of hardware redundancy, the processor takes column vectors of homogeneous matrices as multiplication unit. To further improve the throughput, the processor structure and its control is based on a pipe-lined structure. Since the designed processor can be used as a special purpose coprocessor in robotics and computer graphics, additionally to special matrix/matrix or matrix/vector multiplication, several other useful instructions for various transformation algorithms are included for wide application of the new design. The suggested instruction set will serve as standard in future processor design for Robotics and Computer Graphics. The design is verified using FPGA implementation. Also a comparative performance improvement of the proposed design is studied compared to a uni-processor approach for possibilities of its real time application.

Direct displacement based design of hybrid passive resistive truss girder frames

  • Shaghaghian, Amir Hamzeh;Dehkordi, Morteza Raissi;Eghbali, Mahdi
    • Steel and Composite Structures
    • /
    • v.28 no.6
    • /
    • pp.691-708
    • /
    • 2018
  • An innovative Hybrid Passive Resistive configuration for Truss Girder Frames (HPR-TGFs) is introduced in the present study. The proposed system is principally consisting of Fluid Viscous Dampers (FVDs) and Buckling Restrained Braces (BRBs) as its seismic resistive components. Concurrent utilization of these devices will develop an efficient energy dissipating mechanism which is able to mitigate lateral displacements as well as the base shear, simultaneously. However, under certain circumstances which the presence of FVDs might not be essential, the proposed configuration has the potential to incorporate double BRBs in order to achieve the redundancy of alternative load bearing paths. This study is extending the modern Direct Displacement Based Design (DDBD) procedure as the design methodology for HPR-TGF systems. Based on a series of nonlinear time history analysis, it is demonstrated that the design outcomes are almost identical to the pre-assumed design criteria. This implies that the ultimate characteristics of HPR-TGFs such as lateral stiffness and inter-story drifts are well-proportioned through the proposed design procedure.

Inverse Kinematic Analysis of a Three Dimensional Binary Robot Manipulator (3차원 2진 로봇 머니퓰레이터의 역기구학적 해석)

  • Ryu, Gil-Ha;Rhee, Ihn-Seok
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.16 no.4 s.97
    • /
    • pp.205-212
    • /
    • 1999
  • A three dimensional binary parallel robot manipulator uses actuators which have only two stable states and its structure is variable geometry truss. As a result, it has a finite number of states and fault tolerant mechanism because of kinematic redundancy. This kind of robot manipulator has some advantages compared to a traditional one. Feedback control is not required, task repeatability can be very high, and finite state actuators are generally inexpensive. Because the number of states of a binary robot manipulator grows exponentially with the number of actuators it is very difficult to solve and inverse kinematic problem. The goal of this paper is to develop an efficient algorithm to solve an inverse kinematic problem of three dimensional binary parallel robot manipulator using a backbone curve when the number of actuators are too much. We first derive the coordinate transformations associated with a three degree of freedom in-parallel actuated robot manipulator. The backbone curve is generated optimally by considering the maximum roll and pitch angles of the robot manipulator configuration and length of link. Then, the robot manipulator is fitted along the backbone curve with some criterion.

  • PDF

An Efficient Algorithm for Dynamic Shortest Path Tree Update in Network Routing

  • Xiao, Bin;Cao, Jiannong;Shao, Zili;Sha, Edwin H.M.
    • Journal of Communications and Networks
    • /
    • v.9 no.4
    • /
    • pp.499-510
    • /
    • 2007
  • Shortest path tree(SPT) construction is essential in high performance routing in an interior network using link state protocols. When some links have new state values, SPTs may be rebuilt, but the total rebuilding of the SPT in a static way for a large computer network is not only computationally expensive, unnecessary modifications can cause routing table instability. This paper presents a new update algorithm, dynamic shortest path tree(DSPT) that is computationally economical and that maintains the unmodified nodes mostly from an old SPT to a new SPT. The proposed algorithm reduces redundancy using a dynamic update approach where an edge becomes the significant edge when it is extracted from a built edge list Q. The average number of significant edges are identified through probability analysis based on an arbitrary tree structure. An update derived from significant edges is more efficient because the DSPT algorithm neglect most other redundant edges that do not participate in the construction of a new SPT. Our complexity analysis and experimental results show that DSPT is faster than other known methods. It can also be extended to solve the SPT updating problem in a graph with negative weight edges.