• Title/Summary/Keyword: Robot Motion Planning

Search Result 197, Processing Time 0.025 seconds

Path planning of a Robot Manipulator using Retrieval RRT Strategy

  • Oh, Kyong-Sae;Kim, Eun-Tai;Cho, Young-Wan
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.7 no.2
    • /
    • pp.138-142
    • /
    • 2007
  • This paper presents an algorithm which extends the rapidly-exploring random tree (RRT) framework to deal with change of the task environments. This algorithm called the Retrieval RRT Strategy (RRS) combines a support vector machine (SVM) and RRT and plans the robot motion in the presence of the change of the surrounding environment. This algorithm consists of two levels. At the first level, the SVM is built and selects a proper path from the bank of RRTs for a given environment. At the second level, a real path is planned by the RRT planners for the: given environment. The suggested method is applied to the control of $KUKA^{TM}$, a commercial 6 DOF robot manipulator, and its feasibility and efficiency are demonstrated via the cosimulatation of $MatLab^{TM}\;and\;RecurDyn^{TM}$.

Step-Type Obstacle Traversal Algorithm for Six Legged Mobile Robot (견마형 로봇의 계단형 장애물 극복 알고리즘 개발)

  • Shim, Hyung-Won;Lee, Ji-Hong;Kim, Jung-Bae
    • The Journal of Korea Robotics Society
    • /
    • v.2 no.1
    • /
    • pp.55-63
    • /
    • 2007
  • Mobile robots traveling on rough terrain need several algorithms to overcome obstacles. In this paper, we propose the step-type obstacle traversal algorithm to adapt the mobile robot with six arms and wheels to travel on rough terrain. Obstacle traversal is composed of two different stages: planning and control. In planning stage, the required joint torque of each arm as well as the interference between the wheels and the arms are analyzed to guarantee traversing obstacles. Control stage includes such steps as checking distance to obstacle, determining the height and length of obstacle, performing arm motion according to sensed torque data, and evaluating safety at every instance. The proposed algorithm is designed and implemented for CALEB 1 six legged robot developed in the laboratory and verified by simulation and experiment in outdoor environment.

  • PDF

Optimization of Robot Welding Process of Subassembly Using Genetic Algorithm in the Shipbuilding (유전자 알고리즘을 이용한 조선 소조립 로봇용접공정의 최적화)

  • Park, Ju-Yong;Seo, Jeong-Jin;Kang, Hyun-Jin
    • Journal of Welding and Joining
    • /
    • v.27 no.2
    • /
    • pp.57-62
    • /
    • 2009
  • This research was carried out to improve the productivity in the subassembly process of shipbuilding through optimal work planning for the shortest work time. The work time consist of welding time, moving time of gantry, teaching time of robot and robot motion time. The shortest work time is accomplished by even distribution of work and the shortest welding sequence. Even distribution of work was done by appling the simple algorithm. The shortest work sequence was determined by using GA. The optimal work planning decreased the total work time of the subassembly process by 4.1%. The result showed the effectiveness of the suggested simple algorithm for even distribution of work and GA for the shortest welding sequence.

Intelligent Motion Planning System for an Autonomous Mobil Robot (자율 이동 로봇을 위한 지능적 운동 계획 시스템)

  • 김진걸;김정찬
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.8
    • /
    • pp.1503-1517
    • /
    • 1994
  • Intelligent Motion Planning System(IMPS) is presented for a robot to achieve an efficient path toward the given target point in two dimensional unknown environment is constructed with unrestricted obstacle shapes. IMPS consists of three components for making intelligent motion. These components are real-time motion planning algorithm based on a discontinous boundary method, fuzzy neural network decision system for heuristic knowledge representation, and world modeling with forgetting and reinforcing memory cells. First of all, in real-time motion planning algorithm, the behavior-based architectural method is used to generate subgoal. A behavior generates a subgoal independently by using the method of discontinuous boundary in sensed area. The discontinuous boundary method is a new proposed fast obstacle avoidance algorithm. The second component is fuzzy neural network decision system for accomplishing the subgoal. The heuristic rules are imbedded on the fuzzy neural network to make an intelligent decision. The last one is a forgetting, reinforcing memory technique for the construction of external world map. The activation values of all activated memory cells in grid space are decreased monotonically and after all they are burned out. Therefore, after sufficient journey, robot can have a stationary world map even if the dynaic obstacles exist. Using the IMPS, several simulations show the efficient achievement of target point in unknown enviroment with obstcles of various shapes.

  • PDF

COORDINATION CHART COLLISION-FREE MOTION OF TWO ROBOT ARMSA

  • Shin, You-Shik;Bien, Zeung-Nam
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1987.10a
    • /
    • pp.915-920
    • /
    • 1987
  • When a task requires two robot arms to move in a cooperative manner sharing a common workspace, potential collision exists between the two robot arm . In this paper, a novel approach for collision-free trajectory planning along paths of two SCARA-type robot arms is presented. Specifically, in order to describe potential collision between the links of two moving robot arms along the designated paths, an explicit form of "Virtual Obstacle" is adopted, according to which links of one robot arm are made to grow while the other robot arm is forced to shrink as a point on the path. Then, a notion of "Coordination Chart" is introduced to visualize the collision-free relationship of two trajectories.of two trajectories.

  • PDF

Design of path tracking controller for mobile robot

  • Lee, Joo-Ho;Seo, Sam-Jun;Seo, Ho-Joon;Park, Gwi-Tae
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1995.10a
    • /
    • pp.464-467
    • /
    • 1995
  • Autonomous Mobile Robot(AMR) is a field of study which is under active research along with rapid development of the engineering technology. The main reasons for the high interest in AMR are because of its ability to change work space freely and its capability to replace human being for difficult and dangerous jobs. Also the fact that AMR provides a variety of research fields, such as path planning, navigation algorithm, sensor fusion, image processing, and controller design is part of the reason for its popularity. But relatively few researches are concerned with controller. So in this paper, a control strategy of mobile robot with nonholonomic constraint for tracking ordered discontinuous motion is proposed. The proposed control strategy has been designed as a state feedback shape to allow the AMR to obtain continuous velocity and track the path which is composed of discontinuous motions. In order to design such controller, 3 states have been reduced to 2 states through coordinate projection. These ideas are tested for validity through simulation and simulation result is compared with experiments result.

  • PDF

Optimal Trajectory Planning for Cooperative Control of Dual-arm Robot (양팔 로봇의 협조제어를 위한 최적 경로 설계)

  • Park, Chi-Sung;Ha, Hyun-Uk;Lee, Jang-Myung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.16 no.9
    • /
    • pp.891-897
    • /
    • 2010
  • This paper proposes a cooperative control algorithm for a dual-arms robot which is carrying an object to the desired location. When the dual-arms robot is carrying an object from the start to the goal point, the optimal path in terms of safety, energy, and time needs to be selected among the numerous possible paths. In order to quantify the carrying efficiency of dual-arms, DAMM (Dual Arm Manipulability Measure) has been defined and applied for the decision of the optimal path. The DAMM is defined as the intersection of the manipulability ellipsoids of the dual-arms, while the manipulability measure indicates a relationship between the joint velocity and the Cartesian velocity for each arm. The cost function for achieving the optimal path is defined as the summation of the distance to the goal and inverse of this DAMM, which aims to generate the efficient motion to the goal. It is confirmed that the optimal path planning keeps higher manipulability through the short distance path by using computer simulation. To show the effectiveness of this cooperative control algorithm experimentally, a 5-DOF dual-arm robot with distributed controllers for synchronization control has been developed and used for the experiments.

Motion Planning of Building Maintenance Robot System for Reducing Jerk Effect (빌트인형 BMR 시스템의 이동 중 충격완화를 위한 모션제어)

  • Lee, Seunghoon;Kang, Min-Sung;Kang, Sungpil;Hwang, Soonwoong;Kim, YoungSoo;Moon, Sung-Min;Hong, Daehie;Han, Chang-Soo
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.30 no.4
    • /
    • pp.368-374
    • /
    • 2013
  • Maintenance works for current high-rise buildings significantly depend on human labor, unlike other construction processes that are gradually being automated. Herein, this paper proposes robotic building maintenance system using motion control, in specific, reducing a system jerk which is directly subjected to improve the process performance and economic feasibility. The sensor for detecting straight and curvature section of the building facade, moreover rail-joint segment can be detected and be utilized for reducing jerk of the system. Analysis of the proposed system error caused by excessive vibration, e.g. jerk motion is introduced. To enhance the stability and safety of the system, herein, the strategy is proposed for enhancing the performance of the system based on anti-jerk motion control algorithm which comes out increasing the stability and sustainability of the integrated system, as well.

Turning Gait Planning of a Quadruped Walking Robot with an Articulated Spine

  • Park, Se-Hoon;Lee, Yun-Jung
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.1926-1930
    • /
    • 2004
  • We suggest a turning gait planning of a quadruped walking robot with an articulated spine. Robot developer has tried to implement a gait more similar to that of natural animals with high stability margin. Therefore, so many types of walking robot with reasonable gait have been developed. But there is a big difference with a natural animal walking motion. A key point is the fact that natural animals use their waist-oint(articulated spine) to walk. For example, a crocodile which has short legs relative to a long body uses their waist to walk more quickly and to turn more effectively. The other animals such as tiger, dog and so forth, also use their waist. Therefore, this paper proposes discontinuous turning gait planning for a newly modeled quadruped walking robot with an articulated spine which connects the front and rear parts of the body. Turning gait is very important as same as straight gait. All animals need a turning gait to avoid obstacle or to change walking direction. Turning gait has mainly two types of gaits; circular gait and spinning gait. We apply articulated spine to above two gaits, which shows the majority of an articulated spine more effectively. Firstly, we describe a kinematic relation of a waist-joint, the hip, and the center of gravity of body, and then apply a spinning gait. Next, we apply a waist-joint to a circular gait. We compare a gait stability margin with that of a conventional single rigid body walking robot. Finally, we show the validity of a proposed gait with simulation.

  • PDF

Odometry and Navigation of an Omni-directional Mobile Robot with Active Caster Wheels (구동 캐스터 바퀴를 이용한 전방향 모바일 로봇의 오도메트리와 내비게이션)

  • Jung, Eui-Jung;Yi, Byung-Ju
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.15 no.10
    • /
    • pp.1014-1020
    • /
    • 2009
  • This work deals with navigation of an omni-directional mobile robot with active caster wheels. Initially, the posture of the omni-directional mobile robot is calculated by using the odometry information. Next, the position accuracy of the mobile robot is measured through comparison of the odometry information and the external sensor measurement. Finally, for successful navigation of the mobile robot, a motion planning algorithm that employs kinematic redundancy resolution method is proposed. Through experiments for multiple obstacles and multiple moving obstacles, the feasibility of the proposed navigation algorithm was verified.