• Title/Summary/Keyword: motion planning

Search Result 469, Processing Time 0.026 seconds

Motion Planning Algorithms for Kinematically Redundant Manipulator Not Fixed to the Ground (지면에 고정되어 있지 않은 여유자유도 매니플래이터의 운동계획 알고리즘)

  • 유동수;소병록;김희국
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.10 no.10
    • /
    • pp.869-877
    • /
    • 2004
  • This paper deals with motion planning algorithm for kinematically redundant manipulators that are not fixed to the ground. Differently from usual redundant manipulators fixed to the ground, the stability issue should be taken into account to prevent the robot from falling down. The typical ZMP equation, which is employed in human walking, will be employed to evaluate the stability. This work proposes a feed forward ZMP planning algorithm. The algorithm embeds the 'ZMP equations' indirectly into the kinematics of the kinematic model of a manipulator via a ZMP stability index The kinematic self motion of the redundant manipulator drives the system in such a way to keep or plan the ZHP at the desired position of the footprint. A sequential redundancy resolution algorithm exploiting the remaining kinematic redundancy is also proposed to enhance the performances of joint limit index and manipulability. In addition, the case exerted by external forces is taken into account. Through simulation for a 5 DOF redundant robot model, feasibility of the proposed algorithms is verified. Lastly, usual applications of the proposed kinematic model are discussed.

Design of Cubic Spline Interpolator using a PVAJT Motion Planner (PVAJT 모션플래너를 이용한 Cubic Spline 보간기의 설계)

  • Shin, Dong-Won
    • Journal of the Korean Society of Manufacturing Process Engineers
    • /
    • v.10 no.3
    • /
    • pp.33-38
    • /
    • 2011
  • A cubic spline trajectory planner with arc-length parameter is formulated with estimation by summing up to the 3rd order in Taylor's expansion. The PVAJT motion planning is presented to reduce trajectory calculation time at every cycle time of servo control loop so that it is able to generate cubic spline trajectory in real time. This method can be used to more complex spline trajectory. Several case studies are executed with different values of cycle time and sampling time, and showed the advantages of the PVAJT motion planner. A DSP-based motion controller is designed to implement the PVAJT motion planning.

Parallel-Jaw Grasp Planning of Polygonal Parts in Uncertain Dynamic Environments (불확실 동적 환경에서 다각형 부품의 평행-턱 파지 계획)

  • Han, Inhwan;Cho, Jeongho
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.14 no.4
    • /
    • pp.126-135
    • /
    • 1997
  • A sensorless motion planner which succeeds in grasping a polygonal part firmly into a desired orientation has been developed through the dynamic analysis. The analytical results on the impact process with friction are used for modeling the contact motionduring the parallel-jaw grasp operation, which is com- posed of the pushing and the squeezing process. The developed planner succeeds in grasping a part into a specified orientation in the face of uncertainties of initial position and orientation of the part, motion direction of the finger, and the physical parameters such as the coefficients of friction and restitution. The motion planner has been fully implemented into a viable package on the computer system, and verified experimentally. The motion of parts is recorded using a high-speed video camera, and then compared to the results of the planner and the graphic simulation results that illustrate the simulated motion of the grasp operation.

  • PDF

Survey on Developing Path Planning for Unmanned Aerial Vehicles (무인비행체 경로계획 기술 동향)

  • Y.S. Kwon;J.H. Cha
    • Electronics and Telecommunications Trends
    • /
    • v.39 no.4
    • /
    • pp.10-20
    • /
    • 2024
  • Recent advancements in autonomous flight technologies for Unmanned Aerial Vehicles (UAVs) have greatly expanded their applicability for various tasks, including delivery, agriculture, and rescue. This article presents a comprehensive survey of path planning techniques in autonomous navigation and exploration that are tailored for UAVs. The robotics literature has studied path and motion planning, from basic obstacle avoidance to sophisticated algorithms capable of dynamic decision-making in challenging environments. In this article, we introduce popular path and motion planning approaches such as grid-based, sampling-based, and optimization-based planners. We further describe the contributions from the state-of-the-art in exploration planning for UAVs, which have been derived from these well-studied planners. Recent research, including the method we are developing, has improved performance in terms of efficiency and scalability for exploration tasks in challenging environments without human intervention. On the basis of these research and development trends, this article discusses future directions in UAV path planning technologies, illustrating the potential for UAVs to perform complex tasks with increased autonomy and efficiency.

Real-Time Generation of Humanoid Motion with the Motion-Embedded COG Jacobian

  • Kim, Do-Ik;Choi, Young-Jin;Oh, Yong-Hwan;You, Bum-Jae
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.2148-2153
    • /
    • 2005
  • For a legged robot such as a humanoid, balancing its body during a given motion is natural but the most important problem. Recently, a motion given to a humanoid is more and more complicated, and thus the balancing problem becomes much more critical. This paper suggests a real-time motion generation algorithm that guarantees a humanoid to be balanced during the motion. A desired motion of each arm and/or leg is planned by the conventional motion planning method without considering the balancing problem. In order to balance a humanoid, all the given motions are embedded into the COG Jacobian. The COG Jacobian is modified to include the desired motions and, in consequence, dimension of the COG Jacobian is drastically reduced. With the motion-embedded COG Jacobian, balancing and performing a task is completed simultaneously, without changing any other parameters related to the control or planning. Validity and efficiency of the proposed motion-embedded COG Jacobian is simulated in the paper.

  • PDF

Structure-From-Motion Approach to the Reconstruction of Surfaces for Earthwork Planning

  • Nassar, Khaled;Jung, Young-Han
    • Journal of Construction Engineering and Project Management
    • /
    • v.2 no.3
    • /
    • pp.1-7
    • /
    • 2012
  • The reconstruction of surfaces from unorganized point clouds can provide very useful information for construction managers. Although point clouds are generally created using 3D scanners, they can also be generated via the structure-from-motion technique using a sequence of images. Here we report a novel surface reconstruction technique for modeling and quantifying earthworks that can be used for preliminary planning, project updates and estimating of earthwork quantities, as well as embedded planning systems in construction equipment. The application of structure-from-motion techniques in earth works is examined and its advantages and limitations identified. Data from 23 earthwork excavation construction sites were collected and analyzed. 3D surface reconstructions during the construction phase were compared to the original land form. Similar experiments were conducted with piles of earth and the results analyzed to determine appropriate ranges of use for structure-from-motion surface reconstructions in earthwork applications. The technique was found to be most suited to pile of materials with volumes less than 2000 m3. Piles up to 10 m in height and with base areas up to $300m^2$ were also successfully reconstructed. These results should be of interest to contractors seeking to utilize new technology to optimize operational efficiency.

3D Vision-Based Local Path Planning System of a Humanoid Robot for Obstacle Avoidance

  • Kang, Tae-Koo;Lim, Myo-Taeg;Park, Gwi-Tae;Kim, Dong W.
    • Journal of Electrical Engineering and Technology
    • /
    • v.8 no.4
    • /
    • pp.879-888
    • /
    • 2013
  • This paper addresses the vision based local path planning system for obstacle avoidance. To handle the obstacles which exist beyond the field of view (FOV), we propose a Panoramic Environment Map (PEM) using the MDGHM-SIFT algorithm. Moreover, we propose a Complexity Measure (CM) and Fuzzy logic-based Avoidance Motion Selection (FAMS) system to enable a humanoid robot to automatically decide its own direction and walking motion when avoiding an obstacle. The CM provides automation in deciding the direction of avoidance, whereas the FAMS system chooses the avoidance path and walking motion, based on environment conditions such as the size of the obstacle and the available space around it. The proposed system was applied to a humanoid robot that we designed. The results of the experiment show that the proposed method can be effectively applied to decide the avoidance direction and the walking motion of a humanoid robot.

Motion analysis for control of a 2-DOF horse riding robot (2자유도 승마로봇 제어를 위한 동작특성분석)

  • Seo, Dong-Jin;Jun, Se-Woong;Kim, Young-Ouk;Ko, Nak-Yong
    • The Journal of Korea Robotics Society
    • /
    • v.6 no.3
    • /
    • pp.263-273
    • /
    • 2011
  • This paper analyzes the motion of a horseback riding robot which has two actuators and three joints. It is impossible to control the saddle to get to any position and orientation using the two motors because the robot has less degrees of freedom than the number of joints. Therefore it is required to know the possible location and orientation along with the velocity characteristics of each pose prior to motion planning. For this purpose, this paper analyzes the characteristics of the robot motion. The authors derive the forward and inverse kinematics of the robot motion and developed the trajectory editor for motion planning. Also, Jacobian of the robot is analyzed. It reveals that one of the actuator has little influence to the speed of the saddle motion while the other affects the speed of the saddle motion dominantly. The approach of the paper can be applied for the analysis of characteristics of a robot which has less number of actuators than that of joints.

Key Technologies in Robot Assistants: Motion Coordination Between a Human and a Mobile Robot

  • Prassler, Erwin;Bank, Dirk;Kluge, Boris
    • Transactions on Control, Automation and Systems Engineering
    • /
    • v.4 no.1
    • /
    • pp.56-61
    • /
    • 2002
  • In this paper we describe an approach to coordinating the motion of a human with a mobile robot moving in a populated, continuously changing. natural environment. Our test application is a wheelchair accompanying a person through the concourse of a railway station moving side by side with the person. Our approach is based on a method for motion planning amongst moving obstacles known as Velocity Obstacle approach. We extend this method by a method for tracking a virtual target which allows us to vary the robot's heading and velocity with the locomotion of the accompanied person and the state of the surrounding environment.

Motion Planning of Manipulators Using Kinematic Redundancy and ZMP Constraint Condition (기구학적 여유도와 ZMP 구속 조건을 이용한 매니퓰레이터의 동작 계획)

  • Choi, Jae-Yeon;Yoon, Hyun-Soo;Yi, Byung-Ju
    • The Journal of Korea Robotics Society
    • /
    • v.6 no.4
    • /
    • pp.308-316
    • /
    • 2011
  • This work deals with development of effective redundancy resolution algorithms for the motion control of manipulator. Differently from the typical kinematically redundant robots that are attached to the fixed ground, the ZMP condition should be taken into account in the manipulator motion in order to guarantee the system stability. In this paper, a new motion planning algorithm for redundant manipulator not fixed to the ground is introduced. A sequential redundancy resolution algorithm is proposed, which ensures the ZMP (Zero Moment Point) stability, the planned operational motion, and additional sub-criteria such as joint limit index. A geometric constraint equation derived by reshaping the existing ZMP equation enables one to employ the sequential redundancy algorithm. The feasibility of the proposed algorithm is verified by simulating a redundant manipulator model.