• Title/Summary/Keyword: Travelling Control Algorithm

Search Result 26, Processing Time 0.028 seconds

Self Organizing Feature Map Type Neural Computation Algorithm for Travelling Salesman Problem (SOFM(Self-Organizing Feature Map)형식의 Travelling Salesman 문제 해석 알고리즘)

  • Seok, Jin-Wuk;Cho, Seong-Won;Choi, Gyung-Sam
    • Proceedings of the KIEE Conference
    • /
    • 1995.07b
    • /
    • pp.983-985
    • /
    • 1995
  • In this paper, we propose a Self Organizing Feature Map (SOFM) Type Neural Computation Algorithm for the Travelling Salesman Problem(TSP). The actual best solution to the TSP problem is computatinally very hard. The reason is that it has many local minim points. Until now, in neural computation field, Hopield-Tank type algorithm is widely used for the TSP. SOFM and Elastic Net algorithm are other attempts for the TSP. In order to apply SOFM type neural computation algorithms to the TSP, the object function forms a euclidean norm between two vectors. We propose a Largrangian for the above request, and induce a learning equation. Experimental results represent that feasible solutions would be taken with the proposed algorithm.

  • PDF

A Study on Orientation and Position Control of Mobile Robot Based on Multi-Sensors Fusion for Implimentation of Smart FA (스마트팩토리 실현을 위한 다중센서기반 모바일로봇의 위치 및 자세제어에 관한 연구)

  • Dong, G.H;Kim, D.B.;Kim, H.J;Kim, S.H;Baek, Y.T;Han, S.H
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.22 no.2
    • /
    • pp.209-218
    • /
    • 2019
  • This study proposes a new approach to Control the Orientation and position based on obstacle avoidance technology by multi sensors fusion and autonomous travelling control of mobile robot system for implimentation of Smart FA. The important focus is to control mobile robot based on by the multiple sensor module for autonomous travelling and obstacle avoidance of proposed mobile robot system, and the multiple sensor module is consit with sonar sensors, psd sensors, color recognition sensors, and position recognition sensors. Especially, it is proposed two points for the real time implementation of autonomous travelling control of mobile robot in limited manufacturing environments. One is on the development of the travelling trajectory control algorithm which obtain accurate and fast in considering any constraints. such as uncertain nonlinear dynamic effects. The other is on the real time implementation of obstacle avoidance and autonomous travelling control of mobile robot based on multiple sensors. The reliability of this study has been illustrated by the computer simulation and experiments for autonomous travelling control and obstacle avoidance.

A Study on the Estimation of Cargo Weight for Container Crane System (컨테이너 크레인 시스템의 하물중량 추정에 관한 연구)

  • 김환성;박흥수;김상봉
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 1998.10a
    • /
    • pp.175-180
    • /
    • 1998
  • In container crane system, the variation of cargo weight have effect on the travelling and sway control of load. For precise travelling and/or anti-sway control of crane system, the cargo weight should be measured and considered with control algorithm. But, and added attachment for measuring the cargo weight put restraint upon the control freedom for travelling and anti-sway. In this paper, we propose an estimation method for cargo weight in container crane system by using observation technique. First of all, we model the container crane system as a bilinear system and transform this model into linear system with external disturbance model. Second, we propose a generalized type - disturbance estimation observer and set a disturbance model, where, the cargo weight is related with the sway of load, and the sway is represented as a periodic external disturbance. Lastly, by using simulation we verify that the proposed algorithm of disturbance estimation observer is effective to estimate the cargo weight, and it will be used with anti-sway control algorithm.

  • PDF

An Optimal Control of the Crane System Using a Genetic Algorithm (유전알고리즘을 이용한 크레인 시스템의 최적제어)

  • 최형식
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.22 no.4
    • /
    • pp.498-504
    • /
    • 1998
  • This paper presents an optimal control algorithm for the overhead crane. To control the swing motion and the position tracking of the payload of the overhead crane a state feedback control algorithm is applied. by using a hybrid genetic algorithm the feedback gains of the state feedback is optimized to minimize the cost function composed of position errors and payload swing angle under unknown constant disturbances. Computer simulation is performed to demonstrate the effectiveness of the proposed control algorithm.

  • PDF

Development of Travelling Control Algorithm Based Fuzzy Perception and Neural Network for Two Wheel Driving Robot (퍼지추론 및 뉴럴네트워크 기반 2휠구동 로봇의 주행제어알고리즘 개발)

  • Kang, Eon-Uck;Yang, Jun-Seok;Cha, Bo-Nam;Park, In-Soo
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.17 no.2
    • /
    • pp.69-76
    • /
    • 2014
  • This paper proposes a new approach to the design of cruise control system of a mobile robot with two drive wheel. The proposed control scheme uses a Gaussian function as a unit function in the fuzzy neural network, and back propagation algorithm to train the fuzzy neural network controller in the framework of the specialized learning architecture. It is proposed a learning controller consisting of two neural network-fuzzy based on independent reasoning and a connection net with fixed weights to simply the neural networks-fuzzy. The performance of the proposed controller is shown by performing the computer simulation for trajectory tracking of the speed and azimuth of a mobile robot driven by two independent wheels.

A Study on a Path Planning and Real-Time Trajectory Control of Autonomous Travelling Robot for Unmanned FA (무인FA를 위한 자율주행 로봇의 경로계획 및 실시간 궤적제어에 관한 연구)

  • Kim, Hyeun-Kyun;Sim, Hyeon-Suk;Hwang, Won-Jun
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.19 no.2
    • /
    • pp.75-80
    • /
    • 2016
  • This study proposes a efficient technology to control the optimal trajectory planning and real-time implementation method which can perform autonomous travelling for unmaned factory automation. Online path planning should plan and execute alternately in a short time, and hence it enables the robot avoid unknown dynamic obstacles which suddenly appear on robot's path. Based on Route planning and control algorithm, we suggested representation of edge cost, heuristic function, and priority queue management, to make a modified Route planning algorithm. Performance of the proposed algorithm is verified by simulation test.

A Study on Real-Time Autonomous Travelling Control of Two-wheel Driving Robot Based Ultrasonic Sensors (초음파센서기반 2휠구동로봇의 실시간 자율주행제어에 관한연구)

  • hwang, Won-Jun;Park, In-Man;Kang, Un-Wook;Han, Sung-Hyun
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.17 no.3
    • /
    • pp.151-169
    • /
    • 2014
  • We propose a new technique for autonomous navigation and travelling of mobile robot based on ultrasonic sensors through the narrow labyrinth that leave only distance of a few centimeters on each side between the guides and the robot. In our current implementation the ultrasonic sensor system fires at a rate of 100 ms, that is, each of the 8 sensors fires once during each 100 ms interval. This is a very good firing rate, implemented here for optimal performance. This paper presents an extensively tested and verified solution to the problem of obstacle avoidance. Our solution is based on the optimal placement of ultrasonic sensors at strategic locations around the robot. Both the sensor location and the associated navigation algorithm are defined in such a way that only the accurate radial sonar data is used for accurate travelling.

A Hybrid Genetic Algorithm for Generating Cutting Paths of a Laser Torch (레이저 토치의 절단경로 생성을 위한 혼합형 유전알고리즘)

  • 이문규;권기범
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.8 no.12
    • /
    • pp.1048-1055
    • /
    • 2002
  • The problem of generating torch paths for 2D laser cutting of a stock plate nested with a set of free-formed parts is investigated. The objective is to minimize the total length of the torch path starting from a blown depot, then visiting all the given Parts, and retuning back to the depot. A torch Path consists of the depot and Piercing Points each of which is to be specified for cutting a part. The torch path optimization problem is shown to be formulated as an extended version of the standard travelling salesman problem To solve the problem, a hybrid genetic algorithm is proposed. In order to improve the speed of evolution convergence, the algorithm employs a genetic algorithm for global search and a combination of an optimization technique and a genetic algorithm for local optimization. Traditional genetic operators developed for continuous optimization problems are used to effectively deal with the continuous nature of piercing point positions. Computational results are provided to illustrate the validity of the proposed algorithm.

An Algorithm for Generating an Optimal Laser-Torch Path to Cut Multiple Parts with Their Own Set of Sub-Parts Inside (2차부재가 포함된 다수의 1차부재를 가공하기 위한 레이저 토치의 절단경로 최적화 알고리즘)

  • Kwon Ki-Bum;Lee Moon-Kyu
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.11 no.9
    • /
    • pp.802-809
    • /
    • 2005
  • A hybrid genetic algorithm is proposed for the problem of generating laser torch paths to cut a stock plate nested with free-formed parts each having a set of sub-parts. In the problem, the total unproductive travel distance of the torch is minimized. The problem is shown to be formulated as a special case of the standard travelling salesman problem. The hybrid genetic algorithm for solving the problem is hierarchically structured: First, it uses a genetic algorithm to find the cutting path f3r the parts and then, based on the obtained cutting path, sequence of sub-parts and their piercing locations are optimally determined by using a combined genetic and heuristic algorithms. This process is repeated until any progress in the total unproductive travel distance is not achieved. Computational results are provided to illustrate the validity of the proposed algorithm.

Active Noise Control of the Plane Wave Travelling in a Duct Using Filtered-x LMS Algorithm (Filtered-x LMS 알고리즘을 응용한 덕트내 평면파 소음의 능동제어)

  • 우재학;김인수;이정권;김광준
    • Journal of KSNVE
    • /
    • v.2 no.2
    • /
    • pp.107-116
    • /
    • 1992
  • An adaptive signal processing technique is implemented for the active noise cancellation of the plane acoustic wave propagating in a duct. To avoid the instability caused by the acoustic feedback from the control speaker to the detect microphone, an off-line modeling of the acoustic feedback plant is done using the FIR filter. Auxiliary path required for the filtered-x LMS algorithm is modeled as well. Before going into the experiments, a simulation is carried out under the same conditions with experiments. The simulation shows that the longer the length of the adaptive filter is, the better the results are achieved. Experiments have been carried out at lower audio frequency range (50 - 400Hz), and the results are in good agreements with those of simulation study. As a results of this adaptive noise control, around 50dB is reduced for a pure tone noise, and for a bandlimited noise with the bandwidth of 316Hz, a maximum of 30dB noise reduction is attained.

  • PDF