• 제목/요약/키워드: Travelling Control Algorithm

검색결과 26건 처리시간 0.024초

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

  • 석진욱;조성원;최경삼
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1995년도 하계학술대회 논문집 B
    • /
    • 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)

  • 동근한;김희진;배호영;김상현;백영태;한성현
    • 한국산업융합학회 논문집
    • /
    • 제22권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)

  • 김환성;박흥수;김상봉
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 1998년도 추계학술대회논문집:21세기에 대비한 지능형 통합항만관리
    • /
    • 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
    • /
    • 제22권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

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

  • 강언욱;양준석;차보남;박인수
    • 한국산업융합학회 논문집
    • /
    • 제17권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.

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

  • 김현근;심현석;황원준
    • 한국산업융합학회 논문집
    • /
    • 제19권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.

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

  • 황원준;박인만;강언욱;한성현
    • 한국산업융합학회 논문집
    • /
    • 제17권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)

  • 이문규;권기범
    • 제어로봇시스템학회논문지
    • /
    • 제8권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.

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

  • 권기범;이문규
    • 제어로봇시스템학회논문지
    • /
    • 제11권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.

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

  • 우재학;김인수;이정권;김광준
    • 소음진동
    • /
    • 제2권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