• 한국항공우주학회지
• /
• 제43권6호
• /
• pp.488-496
• /
• 2015

본 연구에서는 각각 다른 목적지에서 다수의 임무를 수행해야하는 복수 무인항공기(Unmanned Aerial Vehicle, UAVs)의 경로를 결정할 때, 무인항공기의 생존가능성을 고려하여 경로를 결정하는 프레임워크를 제안하였다. 본 라우팅 문제는 무인항공기 안전과 임무 완료시간 간의 trade-off 를 나타내는 비용 매트릭스를 이용한 차량경로문제(Vehicle Routing Problem, VRP)로 정의할 수 있다. 특정위치에서 무인항공기의 위험 레벨은 감지될 확률과 격추될 확률을 고려하여 모델링 하였고, 위협 레벨과 비행거리를 고려한 두 지역간의 최소비용경로는 육각형격자(Hexagonal cells)에서 Dijkstra 알고리듬을 사용하여 결정하였다. 또한, 지속적으로 다수의 적을 감시 정찰하는 임무를 수행하는 복수 무인항공기의 최적경로를 결정하는 case study를 수행하였으며, 그 결과를 논의하였다.

• 한국컴퓨터산업학회논문지
• /
• 제3권2호
• /
• pp.185-190
• /
• 2002

외판원 문제는 NP-완전 문제 중의 하나로, 외판원 문제에 대한 최적해를 구하거나 근사해를 구하는 다양한 방법들이 개발되고 있다. 본 논문에서는 마스터/슬래이브 모델을 이용하여 외판원 문제를 해결하는 효율적인 분산 유전 알고리즘을 개발하였다. 특히 다중 후보해를 가진 분산 유전 알고리즘을 수행할 때, 고려해야 할 가장 중요한 요소는 후보해들 간의 개체들을 어떤 노드의 후보해 개체와 교환할 것인가와 어떤 개체들을 선택해서, 얼마만큼의 개체를 이동시킬 것인가가 중요하게 고려되어야 한다. 따라서 본 논문에서는 교환해야 할 개체의 크기를 임의로 생성하여 동적으로 변경하면서 교환하는 방법을 개발하였고, 또한 개체들이 교환되어질 슬래이브들의 위치를 결정하는 이동 정책을 개발하고 실험하였다.