• 제목/요약/키워드: robot algorithm

검색결과 2,521건 처리시간 0.023초

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

  • 최종훈;김제석;정진한;김정민;박장현
    • 한국정밀공학회지
    • /
    • 제31권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.

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

  • 이민철;진상영;이만형
    • 대한기계학회논문집
    • /
    • 제19권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)

  • 하언태;심현석;박인만;이상혁;차보남;박성준
    • 한국산업융합학회 논문집
    • /
    • 제19권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)

  • 박주용;이기동
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제48권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)

  • 주백석;조강익;성영휘
    • 한국생산제조학회지
    • /
    • 제24권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)

  • 서갑호;윤성조;박정우;박성호;김대희;손동섭;서진호
    • 한국생산제조학회지
    • /
    • 제25권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)

  • 공정식;이보희;김진걸
    • 한국정밀공학회지
    • /
    • 제23권7호
    • /
    • 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)

  • 박종훈;허욱열
    • 전기학회논문지
    • /
    • 제64권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.

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

  • 서정훈;오성회
    • 로봇학회논문지
    • /
    • 제7권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.

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

  • 유영국;공정식;김진걸
    • 한국정밀공학회지
    • /
    • 제25권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.