• 제목/요약/키워드: 임무계획

검색결과 230건 처리시간 0.041초

혼합정수 선형계획법과 유전 알고리듬을 이용한 다수 무인항공기 임무할당 (Task Assignment of Multiple UAVs using MILP and GA)

  • 최현진;서중보;김유단
    • 한국항공우주학회지
    • /
    • 제38권5호
    • /
    • pp.427-436
    • /
    • 2010
  • 본 논문은 다수의 목표물과 다수의 임무가 존재하는 상황에서의 다수 무인항공기의 임무할당 문제를 다룬다. 다수 무인항공기의 임무할당 문제는 순회 세일즈맨 문제, 차량 라우팅 문제와 같은 조합최적화 문제의 일종으로 NP-hard의 계산 복잡도를 가지고 있다. 이런 성격의 문제는 문제의 크기가 커질수록 계산시간이 급격히 증가하는 특징을 지니기 때문에 문제를 효율적으로 풀기 위해서 근사화 방법 또는 발견적인 방법을 사용한다. 본 연구에서는 임무할당 문제를 혼합정수 선형계획 문제로 정식화하고, 혼합정수 선형계획법과 유전 알고리듬으로 해를 구하였다. 다수의 목표물, 다수의 임무, 장애물이 존재하는 환경에 대한 수치 시뮬레이션을 수행하여 각 방법의 최적성과 효율성에 대해 검토하였다.

해외뉴스

  • 한국항공우주산업진흥협회
    • 항공우주
    • /
    • 통권90호
    • /
    • pp.57-59
    • /
    • 2006
  • 보잉,호주 737 AEW&C 주요 시험 완료/미 공군, 무인폭격기 개발에 20억 달러 투자/독일·프랑스, 대형 수송헬기 개발/미, 국방부 작년도 10대 방산계약업체 발 표/에어버스 밀리터리,A400M 수송기 형식증명 신청/나사,CEV 및 달착륙 임무계획 구체화/일본, 첨단 지상관측위성 발사/유럽우주기구,4대의 갈릴레오 항법위 성 제적 계약/X-51A 극초음속기 스크램제트 시험 계획/인도,유인우주임무 검토/캐나다 봄바디어,수호이의 RRJ사업참여 고려/프랑스 닷소사,중국에 팰컨 900DX 비즈제트 판매/중국,150인승 여객기 개발 준비/보잉 및 에어버스 기록적인 수주 실적

  • PDF

임무계획 및 전역경로계획에 기반한 무인전투차량의 운용자 인터페이스 구현 (User Interface for Unmanned Combat Vehicle Based on Mission Planning and Global Path Planning)

  • 이호주;이영일;박용운
    • 한국군사과학기술학회지
    • /
    • 제12권6호
    • /
    • pp.689-696
    • /
    • 2009
  • In this paper, a new user interface for unmanned combat vehicle(UCV) is developed based on the mission planning and global path planning. In order to complete a tactical mission given to an UCV, it is essential to design an effective interface scheme between human and UCV considering changing combat environment and characteristics of the mission. The user interface is mainly composed of two parts, mission planning and global path planning, since they are important factors to accomplish combat missions. First of all, mission types of UCV are identified. Based on mission types, the concept of mission planning for UCVs is presented. Then a new method for global path planning is devised. It is capable of dealing with multiple grid maps to consider various combat factors so that paths suitable for the mission be generated. By combining these two, a user interface method is suggested. It is partially implemented in the Dog-horse Robot of ADD and its effectiveness is verified.

단위임무 기반 로봇의 임무 계획 및 자동화 임무 관리 방법론 (Unit Mission Based Mission Planning and Automatic Mission Management for Robots)

  • 이호주;박원익;김도종
    • 한국군사과학기술학회지
    • /
    • 제17권1호
    • /
    • pp.1-7
    • /
    • 2014
  • In this paper, it is suggested a method of mission planning and management for robots based on the unit mission. In order to make robots execute given missions continuously as time goes by, a new concept for planning the mission which is composed of one or more unit missions and an automatic mission management scheme are developed. For managing robot's missions in real time, six management methods are devised as well in order to cope with the mismatches, which occur frequently during the mission execution, as to the initial plan. Without the operator's involvement, any mismatch can be adjusted automatically by applying one of the mission management methods. The suggested concept of mission planning and mission management methods based on the unit mission are partially realized in the Dog-Horse robot system and it is checked that it can be a viable one for developing effective robot operation systems.

Graphics Processing Units 를 활용한 위성 임무스케줄링 기법 고안 시 고려사항

  • 이수전;이병선;김재훈;조영민
    • 한국우주과학회:학술대회논문집(한국우주과학회보)
    • /
    • 한국우주과학회 2011년도 한국우주과학회보 제20권1호
    • /
    • pp.24.2-24.2
    • /
    • 2011
  • 천리안위성은 2010년 6월 27일에 발사되어 성공적으로 In Orbit Test (IOT)를 수행하고 있다. 천리안 위성을 지상에서 컨트롤 하기 위하여 ETRI 에서는 위성관제시스템을 개발하였으며, 현재 KARI에서 위성관제시스템을 운영중이다. 위성관제시스템의 일부인 임무계획 시스템은 기상/해양 이미지 촬영에 관한 임무요청, 위성체 기동 요청, 각동 이벤트 등을 종합하여 충돌 없는 임무스케줄을 만들어내게 되는데 이에 복잡한 스케줄링 기법이 요구된다. 천리안 위성의 임무 스케줄링 기법은 CPU 연산을 기본으로 하고 있으나, 이 논문에서는 Graphics Processing Units(GPU) 를 통한 임무 스케줄링 기법의 적용에 따르는 고려사항을 설명한다. 그리고 CPU 기반의 임무 스케줄링 기법과 GPU 기반의 임무 스케줄링 기법의 장단점을 분석한다.

  • PDF

NASA 워크숍 및 해외 착륙임무에 기반한 달 착륙 후보 지역과 임무에 대한 고찰 (A Review of the Candidate Areas and Missions for Lunar Landing Sites based on NASA Workshop & Overseas Landing Missions)

  • 이주희;류동영
    • 우주기술과 응용
    • /
    • 제1권3호
    • /
    • pp.375-395
    • /
    • 2021
  • 우리나라는 2022년 8월 시험용 달 궤도선을 처음으로 달에 보낼 계획이다. 그리고 제3차 우주개발 진흥 기본계획을 통해서 밝힌 바에 따르면 이후 2030년 이전까지는 달 착륙선을 달에 보낸다는 계획이다. 달 착륙지역 선정에는 착륙선의 임무에 따라 적합한 착륙 지역이 달라질 수 있으며, 따라서 성공적인 달 탐사임무 설계를 위해서는 달 착륙지역에 대한 사전 연구가 반드시 필요하다. 본 논문에서는 2018년 NASA 워크숍에서 제안한 주요 달 착륙 후보지역에 대한 자료를 바탕으로 NASA의 MoonTrek을 이용하여 14개 제안 지역중 주요 지역의 특성을 분석하였다. 그리고 이런 지역이 향후 어떠한 달 착륙 임무에 적합한지 알아보았다. 또한 최근 달 착륙 국가들의 달 착륙 지역과 아르테미스(Artemis) 계획을 통해 달 남극의 중요성에 대해서도 알아 보았다.

격자 지도 기반의 다수 무인 이동체 임무 할당 및 경로 계획 (Task Allocation and Path Planning for Multiple Unmanned Vehicles on Grid Maps)

  • 정병민;장대성;황남웅;김준원;최한림
    • 항공우주시스템공학회지
    • /
    • 제18권2호
    • /
    • pp.56-63
    • /
    • 2024
  • 무인 이동체의 안전성이 점차 증대되면서 빌딩과 같은 장애물이 많은 도심환경에서의 무인 이동체의 활용이 증가할 것으로 예상된다. 도심 환경에서 다수의 무인 이동체가 운용될 경우, 임무 할당 뿐만 아니라 정적 및 동적 장애물 회피와 더불어 상호 충돌 회피가 가능한 경로를 생성하는 알고리듬이 필요하다. 본 논문에서는 임무 할당 및 경로 계획을 수행하는 알고리듬을 제안한다. 장애물 및 경로 계획을 효율적으로 수행하기 위해 맵을 격자 기반으로 구성한 다음 경로를 도출하였다. 동적인 환경에서 빠르게 재계획하기 위해 계산 시간 단축에 집중하였다. 시뮬레이션을 통해 작은 규모의 문제에서 장애물 회피 및 상호 충돌 회피 방안에 대해 설명하였고, 큰 규모의 문제에서 임무 전체 종료 시간(Makespan)을 관찰하여 성능을 확인하였다.

휴머노이드 로봇의 지능적 행위 구현에 관한 연구 (A Study on the Development of Intelligent Behavior of Humanoid Robot)

  • 서주희;장인우;우종우
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.23-26
    • /
    • 2008
  • 본 논문에서는 로봇의 지능적 행위를 구현하기 위하여 인공지능의 몇 가지 기법을 휴머노이드 로봇에 적용하고 이를 테스트 도메인에서 실험하는 연구결과를 기술하였다. 본 연구에서 적용한 기법들은, 인공지능의 계획기법에 기반한 로봇의 계획생성, A* 알고리즘을 적용한 길 찾기, 외부 센서 값에 기반한 장애물회피 및 로봇의 자기 위치인식, 그리고 원하는 물체를 파악하기 위해 템플릿 매칭을 이용한 영상인식 등 네 가지 방향으로 접근하였다. 전반적으로 로봇의 실험은, 웹 페이지로부터 사용자의 쇼핑 목록을 입력 받아, 인공지능의 계획기법에 기반하여 서버에서 이에 대한 실행계획을 만들고 난 후, 로봇이 서버로부터 TCP/IP 기반의 소켓 통신을 통하여 세부 실행계획을 전달받아 임무를 수행하게 된다. 또한 이러한 임무를 수행하기 위해서는 로봇자신의 현재위치에 대한 정보 및 목표물에 대한 위치인식이 요구되며, 이를 위해서 사전에 주어진 맵의 좌표를 찾아가는 방법을 사용하였다.