• 한국항공우주학회지
• /
• 제47권5호
• /
• pp.379-387
• /
• 2019

다중 임무점 방문을 위한 경로 계획의 복잡도는 단일 구간 경로 계획을 위한 복잡도보다 크게 더 높다. n개의 다중 임무점을 방문하는 경로 계획을 위해서는 $n^2+n$번의 단일 구간 경로 계획이 필요하다. 본 논문에서는 동적 변화 환경에서 다중 임무점을 방문하기 위한 최적의 경로 계획 알고리즘인 Multiple Mission $D^*$ Lite($MMD^*L$) 알고리즘을 제안하였다. $MMD^*L$은 앞서 수행된 단일 구간 경로 계획 정보를 재사용함으로써 복잡도를 감소시킨다. 시뮬레이션 결과를 통해 경로의 최적성은 양보하지 않으면서도 복잡도가 급격하게 감소하였음을 확인하였다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 하계종합학술대회 논문집(5)
• /
• pp.31-34
• /
• 2000

In this paper, we design an optimal path for multiple mobile robots. For this purpose, we propose a new method of path planning for multiple mobile robots in dynamic environment. First, every mobile robot searches a global path using a distance transform algorithm. Then we put subgoals at crooked path points and optimize them. And finally to obtain an optimal on-line local path, ever)r mobile robot searches a new path with static and dynamic obstacle avoidance.

• 한국정보통신학회논문지
• /
• 제13권8호
• /
• pp.1483-1490
• /
• 2009

본 논문에서는 수정된 유전자 알고리즘과 퍼지 추론 시스템을 이용한 무인 자율주행 이송장치의 다중경로계획을 연구하였다. 기존의 다중경로계획을 위한 방법으로는 최적화 알고리즘들을 이용한 작업별회귀 방법과 매시간 각 개체마다 경로를 재계획하는 방법이 있다. 이러한 방법들은 한 대의 이송장치가 작업을 하기 위해서는 한 대 이상의 이송장치가 정지해야하므로 시간과 에너지 측면에서 비효율적이며, 연산량이 많아 오류가 발생할 가능성이 있다. 본 논문에서는 이러한 문제점들을 해결하기 위해 수정된 유전자 알고리즘과 퍼지 추론 시스템을 이용한 다중경로계획을 제안한다. 제안한 알고리즘의 성능 평가를 위하여 무인 자율주행이 가능한 2대의 이송장치를 설계 제작하였고 지게차와 동일한 주행 제어부를 탑재하여 다중경로계획을 실험하였다. 실험 결과, 빠르고 최적화된 경로 계획과 효율적인 충돌 회피가 가능함을 확인 할 수 있었다.

• 한국항공우주학회지
• /
• 제50권11호
• /
• pp.763-770
• /
• 2022

다수의 드론이 운용되는 환경에서 경로점이 겹칠 때 충돌이 발생할 수 있으며 이를 대비한 충돌 회피는 필수적이다. 다수의 드론이 여러 임무를 수행하는 경우 드론의 경로가 복잡하고 충돌 예상점이 너무 많아 경로계획 단계에서 충돌을 회피하는 경로를 생성하는 방법을 사용하는 것은 적합하지 않다. 본 논문에서는 일반적으로 사용하는 경로 생성 알고리즘을 통해 경로를 생성하고, 그 경로에서 속도 프로파일 최적화를 이용한 충돌 회피 방법을 제안한다. 드론의 경로 간 충돌 예상점에서 드론 사이의 안전거리를 고려하였고, 경로 구간에 속도 프로파일을 할당하도록 설계하였다. 최적화 문제는 드론 간 거리에 대한 식을 비행시간을 변수로 두어 정의하였다. 선형화와 컨벡스화를 통해 구속 조건을 구성하고, 다수 드론 운용 환경에서 SQP(Sequential Quadratic Programming)알고리즘과 컨벡스 최적화 기법의 연산시간을 비교하였다. 마지막으로 20대 드론 운용 환경에서 컨벡스 최적화를 수행한 결과가 본 연구에서 제시한 다수 드론 운용에 적합한지 확인하였다.

• 산업공학
• /
• 제25권3호
• /
• pp.365-375
• /
• 2012

An Unmanned Aerial Vehicle (UAV) is a powered pilotless aircraft, which is controlled remotely or autonomously. UAVs are an attractive alternative for many scientific and military organizations. UAVs can perform operations that are considered to be risky or uninhabitable for humans. UAVs are currently employed in many military missions and a number of civilian applications. For accomplishing the UAV's missions, guarantee of survivability should be preceded. The main objective of this study is to suggest a mathematical programming model and a $A^*PS$_PGA (A-star with Post Smoothing_Parallel Genetic Algorithm) for Multiple UAVs's path planning to maximize survivability. A mathematical programming model is composed by using MRPP (Most Reliable Path Problem) and MTSP (Multiple Traveling Salesman Problem). After transforming MRPP into Shortest Path Problem (SPP),$A^*PS$_PGA applies a path planning for multiple UAVs.

• 산업공학
• /
• 제18권3호
• /
• pp.247-252
• /
• 2005

In the automated production environment in the present days, the minimization of manual operation becomes a very important factor in increasing the efficiency of the production system. The exit burr produced through the milling operation on the edge of workpiece usually requires manual deburring process to enhance the level of precision of the resulting product. So far, researchers have developed various methods to understand the formation of exit burr in cutting process. One method to analytically identify the formation of exit burr was to use the geometrical information of CAD and CAM data used in automated machining. This method, in turn, generated the information resulting from the analysis such as burr type, cutting region, and exit angle. Up to now, the geometrical data were restricted to the single feature and single path. In this paper, a method to deal with the complicated geometric features such as line segment, arc, hole, and spline will be presented and validated using the field data. This method also deals with the complex workpiece shape which is a combination of multiple features. As for the cutting path, multiple tool path is analyzed in order to simulate the real cutting process. All this analysis is combined into a Windows based software and real data are used to validate the program in the conclusion.

• 한국자동차공학회논문집
• /
• 제5권4호
• /
• pp.84-92
• /
• 1997

Among the various sources of vehicle interior noise, this paper concerns the road induced noise ; the identification of its transfer path by using experimental method. Multiple input and single output model is taken as a noise generation model. Because it is impossible to measure the road imput forces directly, the acceleration signals are measured on four axle;three directions for each point. By considering the cross correlations of input signals, four uncorrelated source groups are taken. Multiple coherence function is employed to investigate the contribution of each group. In addtion, to identify the detailed path through the suspension systems, the contributions of all possible paths are ranked by using the coherence functions between interior noise and the relative accelerations of connections such as bushings and mountings. Measurements are performed with passenger vehicle traveling on concrete and asphalt roads at 60㎞/h.

• 한국정밀공학회지
• /
• 제18권10호
• /
• pp.109-115
• /
• 2001

The compliance approach to the problem of load sharing between a cracked plate and multiple plate used to bridge the crack. The theory is validated by using calculated stress intensity factors for the multiple load path plate to reduce experimentally observed growth rate to a common base. Calculations are them made on the effect of multiple load path plate width on fatigue crack retardation in order to demonstrate the predictive capability of the technique.

• International Journal of Naval Architecture and Ocean Engineering
• /
• 제12권1호
• /
• pp.832-842
• /
• 2020

The coordination control of multiple Underactuated Underwater Vehicles (UUVs) moving in three dimensional space is investigated in this paper. The coordinated path following control task is decomposed into two sub tasks, that is, path following control and coordination control. In the spatial curve path following control task, path following error dynamics is build in the Serret-Frenet coordinate frame. The virtual reference object can be chosen freely on the desired spatial path. Considering the speed of the UUV, the line-of-sight navigation is introduced to help the path following errors quickly converge to zero. In the coordination control sub task, the communication topology of multiple UUVs is described by the graph theory. The speed of each UUV is adjusted to achieve the coordination. The path following system and the coordination control system are viewed as the feedback connection system. Input-to-state stable of the coordinated path following system can be proved by small gain theorem. The simulation experiments can further demonstrate the good performance of the control method.

• 한국통신학회논문지
• /
• 제39A권8호
• /
• pp.437-444
• /
• 2014

본 논문에서는 다중 안테나를 사용한 고속철도 환경의 경로 손실 모델을 제안 하였다. 기본적으로 고속 철도의 모든 특성들 사이에서, 경로 손실(path loss)는 고속 철도 통신 시스템의 설계에서 매우 중요하다. 현재까지 진행되어진 연구 중 대다수는 경로 손실 모델은 송신단과 수신단 사이이의 지리적 환경을 고려한 모델은 많았지만 다중 안테나를 사용한 시스템과 Doppler effect를 고려한 환경에서의 연구는 상대적으로 적게 고려되어 왔다. Doppler shift에 평균 residuals고려하는 모델링을 위해 사용되는 조정된 자유 공간 손실 모델(tuned free-space path loss model)은 최대 이동 속도가 340km인 ZhengZhou - Xi'an 간 전용선에서의 측정값을 활용하고 다중 안테나의 평균 residuals은 MRC 기법을 사용했을 시의 이론적 계산값을 다이버시티 이득을 활용한다. 통신 시스템상의 두 가지 요인으로 발생하는 평균 residuals을 추정하여 제안하는 모델은 다중 안테나를 사용한 시스템에서 수신 신호의 손실을 예측한다.