• 제목/요약/키워드: 분산형 임무할당

검색결과 3건 처리시간 0.022초

CBBA 기반 SEAD 임무를 위한 이종무인기의 분산형 임무할당 알고리듬 연구 (Distributed Task Assignment Algorithm for SEAD Mission of Heterogeneous UAVs Based on CBBA Algorithm)

  • 이창훈;문건희;유동완;탁민제;이인석
    • 한국항공우주학회지
    • /
    • 제40권11호
    • /
    • pp.988-996
    • /
    • 2012
  • 본 논문에서는 CBBA 알고리듬을 이용하여 SEAD 임무를 위한 이종무인기의 분산형 임무할당 알고리듬을 다룬다. SEAD 임무는 다수의 무인기를 다수의 대공 방어망 목표물에 할당 시키는 임무할당문제로 정의 할 수 있으며, 작전에 참여하는 무인기는 대공 방어망 파괴를 주목표 하는 위즐(weasel)과 주요 작전 및 전투 피해 평가를 수행하는 스트라이커(striker)로 구성된다. 본 논문에서는 최단경로생성 알고리듬과 CBBA 알고리듬을 이용하여 지형 장애물(terrain obstacle)이 있는 환경에서의 경로계획이 고려 된 이종 무인기의 분산형 임무할당 기법을 개발하고 SEAD 임무에 적용한다. 수치 시뮬레이션을 통하여 개발 된 기법의 성능과 적용가능성에 대해 검토한다.

지상 로봇의 분산형 임무할당과 무인기의 네트워크 연결성 추정 및 제어를 통한 협업 (Cooperation with Ground and Arieal Vehicles for Multiple Tasks: Decentralized Task Assignment and Graph Connectivity Control)

  • 문성원;김현진
    • 제어로봇시스템학회논문지
    • /
    • 제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.

하이브리드형 임무계획을 고려한 군집 무인수상정 시뮬레이션 시스템의 연동 인터페이스 설계 및 구현 (Design and Implementation of Interface System for Swarm USVs Simulation Based on Hybrid Mission Planning)

  • 박희문;주학종;서경민;최영규
    • 한국시뮬레이션학회논문지
    • /
    • 제31권3호
    • /
    • pp.1-10
    • /
    • 2022
  • 국방 분야는 아군 피해를 최소화하고 전투 효과를 향상하기 위해 무인 시스템을 운용한다. 해군의 무인수상정(USV, Swarm Unmanned Surface Vehicle)은 통신범위 내 군집 형성과 USV 간의 상황인식 정보공유를 통해 임무를 수행한다. 본 논문은 무인수상정의 내부 연동 및 외부 연동을 위한 인터페이스 연동어댑터 시스템(IAS, Interface Adapter System)을 제안한다. IAS는 USV의 자율운항 경로생성과 무장할당을 계획하는 임무계획 부체계(MPS, Mission Planning Subsystem)의 타 부체계 간 연동을 담당하며, 주요 기능은 MPS와 타 부체계 간 인터페이스 데이터를 실시간으로 교환하는 것이다. 이를 위해, MPS의 기능 요구사항과 연동 메시지를 식별 및 분석하였고, 실시간 분산처리 미들웨어를 활용하여 IAS를 구현하였다. 실험은 군집 USV 시뮬레이션 환경을 통한 다수의 통합시험을 수행하였으며, 지연시간과 연동 메시지 손실률을 측정하였다. 그 결과, 제안한 IAS는 MPS와 타 부체계 간 성공적인 가교역할을 수행할 것으로 기대한다.