• Title/Summary/Keyword: robot algorithm

Search Result 2,519, Processing Time 0.027 seconds

Multi-Objective Genetic Algorithm based on Multi-Robot Positions for Scheduling Problems (스케줄링 문제를 위한 멀티로봇 위치 기반 다목적 유전 알고리즘)

  • Choi, Jong Hoon;Kim, Je Seok;Jeong, Jin Han;Kim, Jung Min;Park, Jahng Hyon
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.31 no.8
    • /
    • pp.689-696
    • /
    • 2014
  • This paper presents a scheduling problem for a high-density robotic workcell using multi-objective genetic algorithm. We propose a new algorithm based on NSGA-II(Non-dominated Sorting Algorithm-II) which is the most popular algorithm to solve multi-objective optimization problems. To solve the problem efficiently, the proposed algorithm divides the problem into two processes: clustering and scheduling. In clustering process, we focus on multi-robot positions because they are fixed in manufacturing system and have a great effect on task distribution. We test the algorithm by changing multi-robot positions and compare it to previous work. Test results shows that the proposed algorithm is effective under various conditions.

A Study On The Trajectory Control of A SCARA Robot Using Sliding Mode (슬라이딩모드를 이용한 SCARA 로보트의 궤적제어에 관한 연구)

  • 이민철;진상영;이만형
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.19 no.1
    • /
    • pp.99-110
    • /
    • 1995
  • An industrial robot needs a simple and robust control algorithm obtaining high precision control performance in spite of disturbance and parameter's change. In this paper, for solving this problem, a new sliding mode control algorithm is proposed and applied to the trajectory control of a SCARA type robot. The proposed algorithm has diminished the chattering occurring in sliding mode by setting a dead band along the switching line on the phase plane. It shows that we can easily obtain a simple switching control input satisfying sliding mode in spite of regarding nonlinear terms of a manipulator and servo system as disturbance. A guideline for selection of dead-band width is determined by optimal value of cost function presenting magnitudes of chattering and error. By this algorithm, we can expect the high performance of the trajectory tracking of an industrial robot which needs a robust and simple algorithm.

A Study on Stabilization of Walking and Working Motion of Biped Robot (보행로봇의 워킹 및 작업동작 안정화에 관한 연구)

  • Ha, Eon-Tae;Shim, Hyeon-Seok;Park, In-Man;Lee, Sang-Hyeok;Cha, Bo-Nam;Park, Seong-Jun
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.19 no.1
    • /
    • pp.39-41
    • /
    • 2016
  • In the paper, we propose an stable walking algorithm of biped robot on the ground and working motion stabilization algorithm against external disturbances. We propose obstacle hurdling, incline walking, and going-up stairs algorithm by using infrared sensors and F/T sensors. Also, posture stabilization algorithm against external forces is designed using F/T sensors. Infrared sensors are used to detect the obstacles in he working environment and F/T sensors are used to obtain the ZMP of biped robot. The experimental results show that the biped robot performs obstacle avoidance, obstacle hurdling, walking on the inclined plane by using the proposed walking moton stabilization algorithm.

A Sweeping Algorithm for an Autonomous Mobile Robot under the Unknown Environment (미지 환경에서의 자율주행 로봇의 청소 알고리즘)

  • Park, Ju-Yong;Lee, Gi-Dong
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.48 no.1
    • /
    • pp.61-67
    • /
    • 1999
  • There has been an ever increasing interest in mobile robot for home services. However, issues currently being investigated for path planning of the mobile robot is concentrated to solving the problem of finding the optimal path from the initial location to the final location under the given performance index. In this study, we newly present a sweeping algorithm for autonomous mobile robot to cover the whole closed area under the unknown environment. And we verify the validity the validity of the formalized algorithm by computer simulation with the changing environment conditions. In addition to this, we analyse the effect of real system implementation of the proposed algorithm to a experimental miniature mobile robit(Khepera).

  • PDF

Position Control Algorithm and Experimental Evaluation of an Omni-directional Mobile Robot (전방향 이동로봇 위치제어 알고리즘과 실험적 검증)

  • Chu, Baeksuk;Cho, Gangik;Sung, Young Whee
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.24 no.2
    • /
    • pp.141-147
    • /
    • 2015
  • In this study, a position control algorithm for an omni-directional mobile robot based on Mecanum wheels was introduced and experimentally evaluated. Multiple ultrasonic sensors were installed around the mobile robot to obtain position feedback. Using the distance of the robot from the wall, the position and orientation of the mobile robot were calculated. In accordance with the omni-directional velocity generation mechanism, the velocity kinematics between the Mecanum wheel and the mobile platform were determined. Based on this formulation, a simple and intuitive position control algorithm was suggested. To evaluate the control algorithm, a test bed composed of artificial walls was designed and implemented. While conventional control algorithms based on normal wheels require additional path planning for two-dimensional planar motion, the omni-directional mobile robot using distance sensors was able to directly follow target positions with the simple proposed position feedback algorithm.

Vibration Adaptive Algorithm for Vision Systems (비전 시스템의 성능개선을 위한 진동 적응 방법)

  • Seo, Kap-Ho;Yun, Sung-Jo;Park, Jeong Woo;Park, Sungho;Kim, Dae-Hee;Sohn, Dong-Seop;Suh, Jin-Ho
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.25 no.6
    • /
    • pp.486-491
    • /
    • 2016
  • Disturbance/vibration reduction is critical in many applications using machine vision. The off-focusing or blurring error caused by vibration degrades the machine performance. In line with this, real-time disturbance estimation and avoidance are proposed in this study instead of going with a more familiar approach, such as the vibration absorber. The instantaneous motion caused by the disturbance is sensed by an attitude heading reference system module. A periodic vibration modeling is conducted to provide a better performance. The algorithm for vibration avoidance is described according to the vibration modeling. The vibration occurrence function is also proposed, and its parameters are determined using the genetic algorithm. The proposed algorithm is experimentally tested for its effectiveness in the vision inspection system.

Motion Study for a Humanoid Robot Using Genetic Algorithm (유전 알고리즘을 이용한 휴머노이드 로봇의 동작연구)

  • Kong Jung-Shik;Lee Bo-Hee;Kim Jin-Geol
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.23 no.7 s.184
    • /
    • pp.84-92
    • /
    • 2006
  • This paper deals with determination of motions of a humanoid robot using genetic algorithm. A humanoid robot has some problems of the structural instability basically. So, we have to consider the stable walking gait in gait planning. Besides, it is important to make the smoothly optimal gait for saving the electric power. A mobile robot has battery to move autonomously. But a humanoid robot needs more electric power in order to drive many joints. So, if movements of walking joint don't maintain optimally, it is hard to sustain the battery power during the working period. Also, if a gait trajectory doesn't have optimal state, the expected lift span of joints tends to be decreased. Also, if a gait trajectory doesn't have optimal state, the expected lift span of joints tends to be decreased. To solve these problems, the genetic algorithm is employed to guarantee the optimal gait trajectory. The fitness functions in a genetic algorithm are introduced to find out optimal trajectory, which enables the robot to have the less reduced jerk of joints and get smooth movement. With these all process accomplished by PC-based program, the optimal solution could be obtained from the simulation. In addition, we discuss the design consideration fur the joint motion and distributed computation of tile humanoid, ISHURO, and suggest its result such as structure of the network and a disturbance observer.

Local Path Planning for Mobile Robot Using Artificial Neural Network - Potential Field Algorithm (뉴럴 포텐셜 필드 알고리즘을 이용한 이동 로봇의 지역 경로계획)

  • Park, Jong-Hun;Huh, Uk-Youl
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.64 no.10
    • /
    • pp.1479-1485
    • /
    • 2015
  • Robot's technology was very simple and repetitive in the past. Nowadays, robots are required to perform intelligent operation. So, path planning has been studied extensively to create a path from start position to the goal position. In this paper, potential field algorithm was used for path planning in dynamic environments. It is used for a path plan of mobile robot because it is elegant mathematical analysis and simplicity. However, there are some problems. The problems are collision risk, avoidance path, time attrition. In order to resolve path problems, we amalgamated potential field algorithm with the artificial neural network system. The input of the neural network system is set using relative velocity and location between the robot and the obstacle. The output of the neural network system is used for the weighting factor of the repulsive potential function. The potential field algorithm problem of mobile robot's path planning can be improved by using artificial neural network system. The suggested algorithm was verified by simulations in various dynamic environments.

A Cost-Aware RRT Planning Algorithm (비용 인지 RRT 경로 계획 알고리즘)

  • Suh, Jung-Hun;Oh, Song-Hwai
    • The Journal of Korea Robotics Society
    • /
    • v.7 no.2
    • /
    • pp.150-159
    • /
    • 2012
  • In this paper, we propose a cost-aware Rapidly-exploring Random Tree (RRT) path planning algorithm for mobile robots. A mobile robot is presented with a cost map of the field of interest and assigned to move from one location to another. As a robot moves, the robot is penalized by the cost at its current location according to the cost map. The overall cost of the robot is determined by the trajectory of the robot. The goal of the proposed cost-aware RRT algorithm is to find a trajectory with the minimal cost. The cost map of the field can represent environmental parameters, such as temperature, humidity, chemical concentration, wireless signal strength, and stealthiness. For example, if the cost map represents packet drop rates at different locations, the minimum cost path between two locations is the path with the best possible communication, which is desirable when a robot operates under the environment with weak wireless signals. The proposed cost-aware RRT algorithm extends the basic RRT algorithm by considering the cost map when extending a motion segment. We show that the proposed algorithm gives an outstanding performance compared to the basic RRT method. We also demonstrate that the use of rejection sampling can give better results through extensive simulation.

Implementation of a Transformable Hexapod Robot for Complex Terrains (복잡한 지형에서 변형 가능한 6족 로봇의 구현)

  • Yoo, Young-Kuk;Kong, Jung-Shik;Kim, Jin-Geol
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.25 no.12
    • /
    • pp.65-74
    • /
    • 2008
  • This paper deals with the path creation for stable action of a robot and transformation by using the fuzzy algorithm. Also, the obstacle detection and environmental analysis are performed by a stereo vision device. The robot decides the range and the height using the fuzzy algorithm. Therefore the robot can be adapted in topography through a transformation by itself. In this paper, the robot is designed to have two advantages. One is the fast movability in flat topography with the use of wheels. The other is the moving capability in uneven ground by walking. It has six leg forms for a stable walk. The wheels are fixed on the legs of the robot, so that various driving is possible. The height and the width of robot can be changed variously using four joints of each leg. The wheeled joint has extra DOF for a rotation of vertical axis. So the robot is able to rotate through 360 degrees. The robot has various sensors for checking the own state. The stable action of a robot is achieved by using sensors. We verified the result of research through an experiment.