• 한국항공운항학회:학술대회논문집
• /
• 한국항공운항학회 2015년도 추계학술대회
• /
• pp.247-251
• /
• 2015

본 논문에서는 항공기의 3자유도 질점 모델과 Dubins 곡선을 이용한 3차원 경로생성 알고리즘 및 비선형 경로추종 유도기법을 통합하여 항공기의 경로계획을 위해 적용한 경로생성 알고리즘을 검증하고, 경로추종 성능과 항공교통관리를 위한 시뮬레이션에 3자유도 질점 항공기 모델 사용의 타당성을 확인하였다. 최적경로 생성을 위해 사용된 Dubins 곡선의 경우 계산속도가 빠르고 경로계획에 바로 적용이 가능하다는 장점이 있다. 하지만 주로 2차원 상의 경로문제를 다루기 때문에 이를 3차원 비행경로로 확장시킨 알고리즘을 사용하였다. 경로추종을 위한 유도제어법칙은 Specific Acceleration 명령을 통해 자세를 제어하는 비선형 경로추종 유도법칙을 활용하였으며, 이에 대한 결과를 확인하였다.

• 한국통신학회논문지
• /
• 제34권1C호
• /
• pp.90-97
• /
• 2009

OFDM (Orthogonal Frequency Division Multiplexing) 전송방식의 장점은 높은 주파수 효율, RF간섭에 대한 강인성, 낮은 다중 경로 왜곡 등을 들 수 있다. 다중 사용자 OFDM의 채널용량을 확대하기 위해서는 사용자간의 부채널과 비트 할당의 효율적인 알고리즘을 개발하여야 한다. 본 연구에서는 다중 사용자의 전송요구량을 만족하는 최적 부채널 및 비트 할당 문제를 0-1 정수계획법 모형으로 형성하고, 원래 문제의 선형계획법 완화 (linear programming relaxation)문제를 dual-decomposition과 subgradient 알고리즘을 사용하여 해를 구하는 효과적인 알고리즘을 제시한다. 또한 dual-decomposition으로 구한 목적함수값은 원래 문제의 선형계획법 완화문제의 최적목적함수 간과 동일함을 증명하였다 모의실험을 통하여 다수의 문제에 대하여 원래 문제의 최적 목적항수값에 대한 dual-decomposition으로 구한 하한의 성능을 제시하였다. MQAM (M-ary Quadrature Amplitude Modulation)을 사용하고 3개의 독립적인 Rayleigh 다중 경로로 구성된 주파수 선택적 채널을 가정한 경우 MATLAB을 사용한 모의실험에서 0-1 정수계획 법으로 구한 최적해의 성능을 실험하였다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국지능시스템학회 2008년도 춘계학술대회 학술발표회 논문집
• /
• pp.50-53
• /
• 2008

본 논문에서는 복잡한 환경에서 휴머노이드 로봇의 영상기반 운동계획을 제안하였다. 먼저 영상전처리 과정을 통해 작업환경에서 경로 계획으로 최적 경로를 탐색하고, 탐색된 경로의 거리와 방향각에 따라 퍼지규칙을 적용하여 보행 프리미티브를 선택하는 운동계획방법을 제안하였다. 다양한 장애물을 갖는 복잡한 환경에서 로봇의 보행 프리미티브를 사용하여 영상기반의 운동계획이 실시간으로 수행 가능하도록 설계하였다. 제안한 운동계획방법은 임베디드 비전 시스템을 사용한 휴머노이드 로봇을 실제 제작하여 실험을 통해 성능을 검증하였다.

• 한국시뮬레이션학회:학술대회논문집
• /
• 한국시뮬레이션학회 2000년도 춘계학술대회 논문집
• /
• pp.12-17
• /
• 2000

본 연구에서는 다 물류센터 문제를 해결하기 위한 통합 차량운송계획모델의 연구로서 다음과 같은 3단계모델을 개발하였다. 첫 번째 단계로서 다 물류센터의 문제를 단일 물류센터 문제로 변환하는 단계로서 물류센터별 공급 가능한 수요지를 선정하기 위한 방법인 구역할당모델(Sector-Clustering Model)을 개발하였으며, 두 번째 단계에서는 구역할당이 이루어진 단일 물류센터별로 차량경로 계획문제를 해결하기 위하여 개선된 Saving 알고리즘을 개발하여 차량종류 및 운송능력 등을 고려한 차량경로계획모델 (VRP)을 개발하였다. 세 번째 단계에서는 차량경로별 차량운송거리 및 시간을 최소화하는 최적차량운송순서계획 모델 GA-TSP을 개발하였다. 또한 객체지향 프로그래밍기법(Object Oriented Programming)을 기반으로 하여 사용자를 위한 GUI-Type 프로그램을 개발하고 다 물류센터의 통합차량운송계획을 위한 실 예를 들어 본 모델의 우수성을 보였다.

• 한국시뮬레이션학회논문지
• /
• 제27권2호
• /
• pp.101-114
• /
• 2018

무인 비행체의 실시간 경로계획 생성 시 최적의 경로를 찾기 위한 다양한 연구가 진행되어 왔다. 본 논문에서는 진화알고리즘을 통한 무인비행체의 경로계획 생성을 수행하고, 이를 에이전트 기반 시뮬레이션 환경에서 구현 및 테스트가 가능함을 검증하였다. 이를 위해, Repast toolkit에 JGAP 패키지를 탑재하여 Java 기반의 유전 알고리즘 프로그래밍을 통한 무인 비행체의 경로 계획을 생성하였고, 해당 결과를 에이전트 기반으로 시뮬레이션을 수행하였다. 본 논문에서는 에이전트 기반 시뮬레이션 소프트웨어를 소프트웨어 공학 개발 생명주기에 맞춰 문서화하여 설계 및 구현되었으며, 에이전트 모델링 설계는 자동화, 적응성 및 에이전트 간의 상호 작용에 초점을 맞추었다. 또한, 시뮬레이션을 통해 에이전트 기반 환경에서 설계한 모델 및 시나리오를 검증하여 다수의 비행 에이전트에 내재된 동적 경로계획 알고리즘이 실시간으로 자율적인 경로 생성이 가능함을 증명하였다.

• 한국건설관리학회:학술대회논문집
• /
• 한국건설관리학회 2007년도 정기학술발표대회 논문집
• /
• pp.929-933
• /
• 2007

콘크리트 도로 표면절삭 작업은 장비 조작자의 숙련도에 따라서 작업의 완성도 및 품질, 작업 생산성에 크게 영향을 준다. 콘크리트 표면절삭 작업을 자동화하기 위해서는 시스템 하드웨어 구축과 지원 소프트웨어의 개발 등이 필요하다. 표면 절삭 프로세스를 자동화 하기 위해서 가장 먼저 선행 되어야 할 부분은 진로계획의 수립이다. 장비의 진로계획을 통하여 기존 시스템이 가지고 있는 진로계획에 대한 취약점을 보완하며, 보다 효율적인 생산성을 가진 자동화 시스템을 구축 하도록 한다. 본 연구는 CAD를 기반으로 한 AUTO-Lisp를 이용하여 표면절삭 작업의 최적 경로계획을 결정하고 MMI 시스템 상에 적용하여 실시간으로 진행 경로 보정을 위한 진로 계획의 데이터 갱신을 통해서 보다 효율적인 생산성과 품질을 가진 표면절삭 작업을 하는데 목적이 있다. 그리고 도로 표면절삭 장비의 자율주행 진로계획 수립을 위한 AUTO-Lisp 파일 및 MMI 시스템과의 연계, 계획된 경로를 적용한 표면절삭 장비와 MMI 시스템을 직접 현장에서 테스트하여 실제 표면절삭 작업의 자동화 구현 및 절삭작업의 효율성을 높일 수 있는 방안을 제시하였고, 표면절삭 작업의 최적진로를 결정함으로써 경제성 있는 절삭작업을 수행 할 수 있다.

• 대한전자공학회논문지
• /
• 제27권10호
• /
• pp.44-52
• /
• 1990

공간상에 움직여야할 길이 주어진 두 대의 로보트의 속도계획 문제를 두 단계의 부문제로 나누어 각각의 독립적으로 다루는 방법을 도입하여 최소시간 속도계획 방법을 제안하였다. 제안된 방법은 i) 로보트가 각자의 길을 따라 이동한 거리를 두 축으로하는 코오디네이션 공간이라는 2차원 공간을 구축하고 이공간상에서 충돌을 피할 수 있도록 코오드네이션 곡선을 선정하고, ii)선정된 곡선을 따라 최소시간을 보장하는 속도계획을 하는 두 단계의 문제중 두 번째 단계의 문제에 대해 로보트의 동력학 및 각 관절의 최대 회전속도등을 고려하여 최적해를 구하는 방법을 제안하였다. 또한 신경 최적화 회로망의 이론을 응용하여 간단한 반복 계산 알고리듬으로 최적해를 구하였다. 제안된 방법은 두 대의 SCARA형 로보트의 경로계획의 예로 시뮬레이션하여 유용성을 보였다.

• 한국콘텐츠학회논문지
• /
• 제19권12호
• /
• pp.164-172
• /
• 2019

본 논문에서는 실내 환경에서 시각정보를 기반으로 출발지점에서 경유지를 거쳐 목표지점으로 최적의 경로를 찾아 자율 주행하는 바퀴달린 로봇을 구현한다. 로봇은 출발지점에서 경유지를 거쳐 목표지점으로의 최적의 경로를 딥강화학습으로 얻을 수 있다. 그러나 로봇이 구해진 경로로 자율 주행을 할 때 표면의 굴곡과 이물질 등의 외부적 요인으로 목적지까지 정확하게 주행하지 못하는 경우가 발생한다. 이에 본 연구는 카메라만 장착한 로봇이 외부 요인으로 인해 최적의 경로를 이탈할 경우 이를 인지하도록 한다. 이 인지를 토대로 로봇이 스스로 경로를 보정하고 계획된 경유지와 최종 목적지점에 도달할 수 있게 하는 알고리즘을 제안한다. 본 연구를 위해 파이캠을 탑재한 라즈베리파이와 아두이노로 제어하는 바퀴식 자율 주행 로봇이 제작되었다. 로봇은 실내환경에서 OSX 환경의 서버와 실시간 연동하면서 계획된 최적의 경로로 시험주행을 완료하였다.

• 한국지능시스템학회논문지
• /
• 제27권2호
• /
• pp.170-178
• /
• 2017

본 논문은 무인잠수정의 동특성을 고려하지 않아 실제로 항행이 불가능한 급격히 변화하는 경로를 계획하기도 하는 기존 $A^*$ 알고리즘 기반 경로계획의 단점을 개선하기 위하여, 무인잠수정의 동특성을 고려한 항행궤적에 기반한 개선된 경로계획 알고리즘을 제안한다. 기존의 $A^*$ 기반 알고리즘은 무인잠수정이 인접노드로 이동하는 경로를 직선으로 가정하여 이동비용을 계산하는 반면, 개선된 경로계획 알고리즘은 경로점 제어에 의하여 생성된 현실적 항행궤적을 노드 간의 이동경로로 설정하고 이동비용을 계산하여 최적의 경로를 계획한다. 모의실험에서 제안한 기법과 기존의 기법의 경로계획을 비교하여 본 논문의 논의가 타당함을 보인다.

• 한국지능시스템학회논문지
• /
• 제14권4호
• /
• pp.493-498
• /
• 2004

전통적인 경로 계획기는 로봇의 최적 경로를 찾기 위해 광대한 기하학적 검색을 수행한다. 완전성이 있는 경로계획기는 만약 해가 존재하면 반드시 찾아야 한다. 때문에 많은 검색 시간을 소요하여 해를 찾든지, 아니면 해가 없는 경우에는 없다고 증명을 하여야 함으로 역시 많은 시간을 소요한다. 그러나 인간의 경우는 대부분의 경우에 충돌 회피 경로가 있는지 없는지 빨리 파악할 수 있는 능력을 가지고 있으며, 극단적으로 어려운 문제들을 제외하고는 무둔 경우의 수를 나열하지 않고도 쉽게 해를 찾는다. 본 연구의 목표는 이러한 인간의 사고 능력을 알고리즘화하여, 이동로봇의 운동 경로를 보다 빠르게 찾거나, 아니면 컴퓨터의 계산자원을 낭비하지 않고 일찍이 포기하게 한다. 다각형 환경과 다각형 로봇에 대한 경로계획에, 정량적인 형상 추론과 광대한 기하학적 검색을 결합한 새로운 경로 계획 방법을 제시한다. 제시되어진 알고리즘은 울타리 검증을 통해 해가 없는지를 먼저 검색하고, 만약에 해가 있으면, 정량적인 추론을 통해서 해를 찾고, 그래서 해가 존재하지만 해를 찾을 수 없으면, 완전 검색 알고리즘으로 해를 찾게 된다. 본 연구의 기여는 여러 개의 능률적인 기하학적 검사를 통해, 많은 계산량의 완전 알고리즘을 가능하면 사용하지 않고 해를 찾거나 해가 없음 증명하여, 운동 계획기의 평균 계산량을 최소화한다.