• 한국항공우주학회지
• /
• 제40권11호
• /
• pp.988-996
• /
• 2012

본 논문에서는 CBBA 알고리듬을 이용하여 SEAD 임무를 위한 이종무인기의 분산형 임무할당 알고리듬을 다룬다. SEAD 임무는 다수의 무인기를 다수의 대공 방어망 목표물에 할당 시키는 임무할당문제로 정의 할 수 있으며, 작전에 참여하는 무인기는 대공 방어망 파괴를 주목표 하는 위즐(weasel)과 주요 작전 및 전투 피해 평가를 수행하는 스트라이커(striker)로 구성된다. 본 논문에서는 최단경로생성 알고리듬과 CBBA 알고리듬을 이용하여 지형 장애물(terrain obstacle)이 있는 환경에서의 경로계획이 고려 된 이종 무인기의 분산형 임무할당 기법을 개발하고 SEAD 임무에 적용한다. 수치 시뮬레이션을 통하여 개발 된 기법의 성능과 적용가능성에 대해 검토한다.

• 한국산학기술학회논문지
• /
• 제21권7호
• /
• pp.156-161
• /
• 2020

복수 무인기를 운영하는 환경에서 분산 임무 할당 알고리즘의 사용은 임무를 지휘 통제하는 중앙 관제 시스템이 없기 때문에 중앙 집중식 임무 할당 방식에 비해 무인기의 임무 중 탈락 이벤트로부터 보다 큰 강건성을 가지게 된다. 또한 무인기 스스로 상황을 인지하고 통신을 통해 임무를 재할당 하는 방식이기 때문에 임무 반경 또한 더욱 넓힐 수 있는 장점을 가지고 있다. 하드웨어 성능이 향상되고 비용이 감소함에 따라 임무 환경에서의 복수 무인기 운용에 대한 필요성이 증대되고 있으며, 작전 반경이 넓고 단일 고장에 강건한 분산 임무 할당 알고리즘에 대한 연구 필요성이 대두되고 있다. 본 논문은 대표적인 분산 임무할당 알고리즘인 CBBA를 기반으로 하여, 기존에 점 좌표로 단순화 되어 설정된 임무 종류를 점 좌표에 대한 감시 업무와 선형 경로의 정찰 임무로 구분하여 보다 현실에서의 임무 상황을 반영할 수 있도록 발전시켰다. 본 연구의 결과로서 복수무인기가 과다 임무가 부여된 상황에서 동일한 임무위치 및 보상을 갖는 상황을 몬테 카를로 시뮬레이션을 통해 최종 보상합(global reward)을 비교한다.

• 로봇학회논문지
• /
• 제10권3호
• /
• pp.133-138
• /
• 2015

This paper presents a modified task structure of coupled-constraints consensus based bundle algorithm especially to resolve the cooperative transportation problem. The cooperative transportation mission has various types of constraints. A modified framework to generate activities and subtasks to solve time and task constraints of the transportation mission by using coupled-constraints consensus based bundle algorithm is suggested. In this paper modifications on task structure, reward function and arrival time calculation are suggested to handle the constraints of cooperative transportation mission.

• 제어로봇시스템학회논문지
• /
• 제18권3호
• /
• pp.218-223
• /
• 2012

Maintenance and improvement of the graph connectivity is very important for decentralized multi-agent systems. Although the CBBA (Consensus-Based Bundle Algorithm) guarantees suboptimal performance and bounded convergence time, it is only valid for connected graphs. In this study, we apply a decentralized estimation procedure that allows each agent to track the algebraic connectivity of a time-varying graph. Based on this estimation, we design a decentralized gradient controller to maintain the graph connectivity while agents are traveling to perform assigned tasks. Simulation result for fully-actuated first-order agents that move in a 2-D plane are presented.