• Transactions of the Korean Society of Mechanical Engineers
• /
• v.15 no.1
• /
• pp.69-77
• /
• 1991

A collision-free trajectory planning algorithm using an iterative learning concept is proposed for dual robot arms in a 3-D common workspace to accurately follow their specified paths with constant velocities. Specifically, a collision-free trajectory minimizing the trajectory error is obtained first by employing the linear programming technique. Then the total operating time is iteratively adjusted based on the maximum trajectory error of the previous iteration so that the collision-free trajectory has no deviation from the specified path and also that the operating time is near-minimal. To show the validity of the proposed algorithm, a numerical example is presented based on two planar robots.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.48 no.6
• /
• pp.419-429
• /
• 2020

In conducting a mission to explore and track targets using a number of unmanned aerial vehicles(UAVs), performance for that mission may vary significantly depending on the operating conditions of the UAVs such as the number of operations, the altitude, and what future flight paths each aircraft decides based on its current position. However, studies on the number of operations, operating conditions, and flight patterns of unmanned aircraft in these surveillance missions are insufficient. In this study, several types of flight simulations were conducted to detect and determine targets while multiple UAVs were involved in the avoidance of collisions according to various autonomous flight algorithms based by flocking theory, and the results were presented to suggest a more efficient/effective way to control a number of UAVs in target detection missions.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.10 no.5
• /
• pp.506-512
• /
• 2000

In this paper, we propose a Fuzzy Classifier System(FCS) makes the classifier system be able to carry out the mapping from continuous inputs to outputs. The FCS is based on the fuzzy controller system combined with machine learning. Therefore the antecedent and consequent of a classifier in FCS are the same as those of a fuzzy rule. In this paper, the FCS modifies input message to fuzzified message and stores those in the message list. The FCS constructs rule-base through matching between messages of message list and classifiers of fuzzy classifier list. The FCS verifies the effectiveness of classifiers using Bucket Brigade algorithm. Also the FCS employs the Genetic Algorithms to generate new rules and modifY rules when performance of the system needs to be improved. Then the FCS finds the set of the effective rules. We will verifY the effectiveness of the poposed FCS by applying it to Autonomous Mobile Robot avoiding the obstacle and reaching the goal.

• Proceedings of the IEEK Conference
• /
• 2005.11a
• /
• pp.1169-1172
• /
• 2005

In this paper, we propose an improved anti-collision algorithm for multi tag interrogation in ubiquitous sensor network(USN) and show the result of simulation for multi tag interrogation in RFID systems. We have analyzed an EPC(Electronic Product Code) protocol which specifies the physical and logical requirements for a passive-backscatter Reader-Talk-First(RTF) RFID(Radio Frequency Identification) system operating in the $860MHz{\sim}960MHz$ frequency range. We have also designed and implemented the simulator of the RFID system based on the EPC protocol. Finally, we find that proposed algorithm works better than an existing algorithm.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2002.10a
• /
• pp.654-658
• /
• 2002

The purpose of this paper is to establish an effective featured based inspection planning system for OMM(On-Machine Measurement) process. In this system, an effective inspection process planning is accomplished by determining the number of measuring points, their locations and probing paths using fuzzy logic, Hammersley method and TSP problem. Also, an effective collision-free algorithm Is proposed based on the EZ-map analysis. All the inspection planning processes are performed based on the defined inspection features those are derived from the CAD database. Proposed inspection planning method is simulated for the given sample wrokpieces, and the results are analyzed. The results show that the proposed method can be successfully implemented in real OMM process.

• Proceedings of the KSR Conference
• /
• 2002.10a
• /
• pp.459-464
• /
• 2002

Communication based train control system is applied regularly worldwide. And this system may be used in domestic soon. Communication based train control system does not depend on conventional track circuit. Therefore, position and distance control of train to prevent collision with leading train may become important safety factor. This paper developed collision avoidance algorithm to control trains of several units efficiently for this. In developing a collision avoidance algorithm, it is desirable to avoid the need for additional system. Additional system restricts the development of the algorithm by limiting the effectiveness of the algorithm to only those areas where the additional system can be afforded and has been installed.

• Proceedings of the KIEE Conference
• /
• 1999.07g
• /
• pp.3042-3044
• /
• 1999

This paper presents a method for solving the path planning problem for robot manipulators. The technique allows manipulators to move from a specified starting point to a goal without colliding with objects in two dimensional environment. Approximate cell decomposition with a greedy depth-first search algorithm is used to guide the end effector though Cartesian space and genetic algorithms are used to solve the joint variable for the robot manipulators.

• Proceedings of the KIEE Conference
• /
• 2007.07a
• /
• pp.1773-1774
• /
• 2007

본 논문은 AGVS(Automated Guide Vehicle System)가 여러 작업환경 및 변경 시 좀더 유연하게 대응할 수 있도록 작업환경 내에서 AGVS에 필요한 작업공간요소로 분류하고 이들을 모델링하는 방법을 제안하였다. 또한, 최단경로 생성 시 $A^*$ 알고리즘에서의 평가함수 선정 방법과 최단경로 상에 존재하는 경로의 충돌 모델을 제안하였으며 시뮬레이션을 통해 제안한 방법을 증명하였다.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2022.06a
• /
• pp.299-300
• /
• 2022

4차 산업혁명으로 자율화·지능화됨에 따라 육·해상의 교통수단에 ICT 기술을 활용한 자율운행차 자율운항선박 등 신기술 및 서비스 개발이 점차 확대되고 있다. 본 연구에서는 해상분야의 자율운항선박 자율주행에 필요한 기술 도출을 위한 방법으로 육상분야의 자율주행차량의 핵심기술인 센서기술과 AI기술에 대해 알아보고 비교 분석하고자 한다. 자율주행차 주행을 위한 기술개발은 센서와 정밀도로정보(지도) 2트랙으로 개발이 진행되고 있으나, 최근 센서 오류 등으로 인한 사고발생이 잦아 정밀도로정보(지도) 중요성이 증가하고 있어 정밀도로 정보 구축을 서두르고 있다. 반면 자율운항선박의 경우 충돌회피 기술, 최적항로 개발, 정보보안 등 기술개발이 이루어지고 있으나 AI용 수로정보에 한 대비는 진행되고 있지 않고 있다. 따라서, 자율운항선박의 안전한 자율주행을 위한 방법으로 AI 알고리즘 연산과정에서 기계적으로 이용 가능하고 목적에 적합한 수로정보 구축이 필요하며 우리나라 선박의 안전운항을 위해 국가차원에서 수로정보 수집 및 생산을 담당해야 하므로 국가에서 주도하에 연구개발이 진행되어야 할 것이다.

• Transactions of the Korean Society of Mechanical Engineers
• /
• v.17 no.2
• /
• pp.267-276
• /
• 1993

This paper discusses the neural network application in the study on the obstacle avoidance of robot manipulator during the trajectory planning. The collision problem of two robot manipulators which are simultaneously moving in the same workspace is investigated. Instead of the traditional modeling method, this paper processing based on the calculation of joint angle in the cartesian coordinate with constrained condition shows the possibility of real time control. The problem of the falling into the local minima is cleared by the adaptive weight factor control using the temperature adding method. Computer simulations are shown for the verification.