• 제목/요약/키워드: Optimal Solution algorithm

검색결과 1,318건 처리시간 0.031초

배터리로 구동되는 이동 로봇의 에너지 소모 최소화를 위한 3-구간 속도 제어 (A 3-Step Speed Control for Minimizing Energy Consumption for Battery-Powered Wheeled Mobile Robots)

  • 김병국;김종희
    • 제어로봇시스템학회논문지
    • /
    • 제12권3호
    • /
    • pp.208-220
    • /
    • 2006
  • Energy of wheeled mobile robot is usually supplied by batteries. In order to extend operation time of mobile robots, it is necessary to minimize the energy consumption. The energy is dissipated mostly in the motors, which strongly depends on the velocity profile. This paper investigates various 3-step (acceleration - cruise - deceleration) speed control methods to minimize a new energy object function which considers the practical energy consumption dissipated in motors related to motor control input, velocity profile, and motor dynamics. We performed an analysis on the energy consumption various velocity profile patterns generated by standard control input such as step input, ramp input, parabolic input, and exponential input. Based on these standard control inputs, we analyzed the six 3-step velocity profile patterns: E-C-E, P-C-P, R-C-R, S-C-S, R-C-S, and S-C-R (S means a step control input, R means a ramp control input, P means a parabolic control input, and E means an exponential control input, C means a constant cruise velocity), and suggested an efficient iterative search algorithm with binary search which can find the numerical solution quickly. We performed various computer simulations to show the performance of the energy-optimal 3-step speed control in comparison with a conventional 3-step speed control with a reasonable constant acceleration as a benchmark. Simulation results show that the E-C-E is the most energy efficient 3-step velocity profile pattern, which enables wheeled mobile robot to extend working time up to 50%.

자동차용 인스트루먼트 패널의 사출압력 최소화를 위한 밸브 게이트 열림 시점 결정 (Determination of Valve Gate Open Timing for Minimizing Injection Pressure of an Automotive Instrument Panel)

  • 조성빈;박창현;표병기;최동훈
    • 한국자동차공학회논문집
    • /
    • 제20권4호
    • /
    • pp.46-51
    • /
    • 2012
  • Injection pressure, an important factor in filling process, should be minimized to enhance injection molding quality. Injection pressure can be controlled by valve gate open timing. In this work, we decided the valve gate open timing to minimize the injection pressure. To solve this design problem, we integrated MAPS-3D (Mold Analysis and Plastic Solution-3Dimension), a commercial injection molding CAE tool, to PIAnO (Process Integration, Automation and Optimization), a commercial PIDO (Process Integration, and Design Optimization) tool using the file parsing method. In order to reduce computational cost, we performed an approximate optimization using meta-models that replaced expensive computer simulations. At first, we carried out DOE (Design of Experiments) using OLHD (Optimal Latin Hypercube Design) available in PIAnO. Then, we built Kriging models using the simulation results at the sampling points. Finally, we used micro GA (Genetic Algorithm) available in PIAnO. Using the proposed design approach, the injection pressure has been reduced by 13.7% compared to the initial one. This design result clearly shows the validity of the proposed design approach.

ISS에서 발사되는 큐브위성의 임무수명 및 충돌회피 분석 (Analysis on Mission Lifetime and Collision Avoidance of Cubesat Launched from ISS)

  • 염승용;김홍래;장영근
    • 한국항공우주학회지
    • /
    • 제43권5호
    • /
    • pp.413-421
    • /
    • 2015
  • 큐브위성은 2003년 처음 발사된 이후로 지금까지 230기 이상이 발사되었다. 작은 크기와 가벼운 무게로 인해 발사비용이 저렴한 큐브위성은 일반적인 발사체의 남는 공간을 이용하여 발사되고 있다. 그러나 이러한 발사 방법은 주 탑재위성의 준비일정에 따라 발사 일정이 유동적인 단점이 있다. 이에 새로운 대안으로 정기적이고 발사횟수가 많은 국제우주정거장 물자수송 발사체를 이용하여 큐브위성을 ISS로 운송한 뒤에 로봇팔을 이용하여 발사하는 방법이 제안되고 있다. 본 논문에서는 국제우주정거장에서 분리되는 방향과 각도에 따라 생성되는 큐브위성의 궤도를 분석하였다. 또한 분석되는 궤도에 따른 임무수명과 ISS와의 충돌 가능성을 분석하여 충돌 위험을 최소화하고 위성수명을 최대로 하는 최적의 로봇팔 각도를 계산하였다.

다중 사용자 다중 안테나 하향링크 채널에서 에너지 효율 향상을 위한 기지국 활성 안테나 수 최적화 기법 (Optimization of the Number of Active Antennas for Energy-Efficiency in the MIMO Broadcast Channel)

  • 최승규;김도훈;이충용
    • 전자공학회논문지
    • /
    • 제51권5호
    • /
    • pp.29-34
    • /
    • 2014
  • 본 논문에서는 다중 사용자 다중 안테나 하향링크 채널에서 에너지 효율을 향상시키기 위하여 zero-forcing beamforming (ZFBF) 전처리 필터 기반의 기지국 활성 안테나 수 최적화 기법을 제안한다. 제안하는 기법에서는 최적의 안테나 수를 찾는 연산과정의 복잡도를 줄이기 위하여 사용자의 순시 채널 이득 대신 ZFBF의 평균 채널 이득을 사용한다. 그리고 분수함수 형태의 목적함수를 차를 이용한 목적함수로 변환하여 최적의 안테나 수와 최대 에너지 효율을 찾는 과정을 반복 수행하여 문제를 해결한다. 모의실험을 통해 제안하는 기법의 에너지 효율은 exhaustive search 방법으로 찾은 최대 에너지 효율과 거의 동일함을 확인한다.

커버링 다항식을 이용한 골레이 부호의 연판정 복호 (Soft-Decision Decoding of the [23,12] Golay Code Using Covering Polynomials)

  • 성원진
    • 한국통신학회논문지
    • /
    • 제27권3A호
    • /
    • pp.180-187
    • /
    • 2002
  • 커버링 다항식을 이용한 복호는 오류 포착 복호의 확장된 형태로써, 순환 부호에 적용되어 간단하고도 효율적인 복호기 구현을 가능하게 한다. 커버링 다항식은 한계 거리 이상의 복호와 연판정 복호에도 사용될 수 있으며, 구현 복잡도는 사장되는 커버링 다항식의 개수에 비례하게 된다. 본 논문에서는 커버링 다항식을 이용한 연판정 복호 방법을 제시하고 이를 [23,12] 골레이 코드에 적용하였다. 적용을 위하여 새로운 커버링 다항식 집합을 일반화된 공식으로 유도하고, 이 집합이 골레이 부호를 비롯한 다수의 순환 부호에 효율적으로 활용될 수 있음을 보였다. 또한 제시된 방법을 사용한 복호기의 성능 평가 모의 실험을 수행하여 복잡도와 성능의 trade-off관계를 보였다. 유도된 커버링 다항식을 사용한 골레이 부호의 연판정 복호 시, 최대 유사도 복호가 갖는 최적 오율과 비교하여 전체 실험 구간에서 0.2dB 이내의 성능을 보였으며, 유사한 성능을 갖는 Chase 알고리듬 2와 경판정 복호가 결합된 경우에 비해 복잡도가 감소함을 확인하였다.

목표지향적 강화학습 시스템 (Goal-Directed Reinforcement Learning System)

  • 이창훈
    • 한국인터넷방송통신학회논문지
    • /
    • 제10권5호
    • /
    • pp.265-270
    • /
    • 2010
  • 강화학습(reinforcement learning)은 동적 환경과 시행-착오를 통해 상호 작용하면서 학습을 수행한다. 그러므로 동적 환경에서 TD-학습과 TD(${\lambda}$)-학습과 같은 강화학습 방법들은 전통적인 통계적 학습 방법보다 더 빠르게 학습을 할 수 있다. 그러나 제안된 대부분의 강화학습 알고리즘들은 학습을 수행하는 에이전트(agent)가 목표 상태에 도달하였을 때만 강화 값(reinforcement value)이 주어지기 때문에 최적 해에 매우 늦게 수렴한다. 본 논문에서는 미로 환경(maze environment)에서 최단 경로를 빠르게 찾을 수 있는 강화학습 방법(GORLS : Goal-Directed Reinforcement Learning System)을 제안하였다. GDRLS 미로 환경에서 최단 경로가 될 수 있는 후보 상태들을 선택한다. 그리고 나서 최단 경로를 탐색하기 위해 후보 상태들을 학습한다. 실험을 통해, GDRLS는 미로 환경에서 TD-학습과 TD(${\lambda}$)-학습보다 더 빠르게 최단 경로를 탐색할 수 있음을 알 수 있다.

실시간 재배치를 통한 카쉐어링 서비스 최적화에 관한 연구 : PSO 방법론 기반으로 (The Optimization of One-way Car-Sharing Service by Dynamic Relocation : Based on PSO Algorithm)

  • 이건영;이형석;홍요한;고성석
    • 산업경영시스템학회지
    • /
    • 제39권2호
    • /
    • pp.28-36
    • /
    • 2016
  • Recently, owing to the development of ICT industry and wide spread of smart phone, the number of people who use car sharing service are increased rapidly. Currently two-way car sharing system with same rental and return locations are mainly operated since this system can be easily implemented and maintained. Currently the demand of one-way car sharing service has increase explosively. But this system have several obstacle in operation, especially, vehicle stock imbalance issues which invoke vehicle relocation. Hence in this study, we present an optimization approach to depot location and relocation policy in one-way car sharing systems. At first, we modelled as mixed-integer programming models whose objective is to maximize the profits of a car sharing organization considering all the revenues and costs involved and several constraints of relocation policy. And to solve this problem efficiently, we proposed a new method based on particle swarm optimization, which is one of powerful meta-heuristic method. The practical usefulness of the approach is illustrated with a case study involving satellite cities in Seoul Metrolitan Area including several candidate area where this kind systems have not been installed yet and already operating area. Our proposed approach produced plausible solutions with rapid computational time and a little deviation from optimal solution obtained by CPLEX Optimizer. Also we can find that particle swarm optimization method can be used as efficient method with various constraints. Hence based on this results, we can grasp a clear insight into the impact of depot location and relocation policy schemes on the profitability of such systems.

u-city를 위한 3차원 공간 영상 도시 모델 생성 및 적용 방안 (3D Spatial Image City Models Generation and Applications for Ubiquitous-City)

  • 연상호;이영대
    • 한국인터넷방송통신학회논문지
    • /
    • 제8권1호
    • /
    • pp.47-52
    • /
    • 2008
  • 3차원 도시환경의 디지털기반의 가시화는 도시계획 및 통신계획, 건설, 건축, 입체적인 도시공간정보시스템 구현, 안전 및 방재 등에서 많은 필요와 그 중요성이 크게 부각되고 있다. 현재 2차원적인 지도정보와 등고선을 이용한 DEM 방식은 3차원 공간을 표현하기에는 많은 한계를 가지고 있다. 최근 레이저와 GPS 측량기술을 이용한 높은 정확도와 보정이 용이한 LiDAR Data로 표고값을 측정하는 연구가 선진국에서 시도되고 있다. 본 연구에서는 해외 선진기술을 도입하여 우리 실정에 적합한 유비쿼터스 입체 도시 건설을 위해 3차원 공간영상 도시모델 생성 기법 및 알고리즘을 개발하여 u-City의 최적 관리를 위한 방안을 제시하고자 한다. 이를 위하여 원격탐사 영상 Data를 중심으로 하는 정사보정하고 이에 매칭할 수 있는 벡터와의 실시간 통합 및 전환으로 U-city에서의 3차원 영상 도시 모델의 생성과 다양한 활용을 제시하였다.

  • PDF

크리깅 메타모델에 기반한 다목적최적설계 전략과 액셜 피스톤 펌프 설계에의 응용 (Multiobjective optimization strategy based on kriging metamodel and its application to design of axial piston pumps)

  • 정종현;백석흠;서용권
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제37권8호
    • /
    • pp.893-904
    • /
    • 2013
  • NSGA-II와 함께 크리깅 메타모델기반 다목적최적설계 전략을 3차원 CFD 시뮬레이션을 통해 액셜 피스톤 펌프의 밸브 플레이트 형상을 최적화하는데 적용하였다. 펌프의 압력 변동을 저감하고 수력 효율을 최대화하기 위한 최적설계 과정은 두 단계, 즉 (1) 밸브 플레이트 상의 6개 형상 설계 변수를 선정하고 각 설계변수의 변화에 따른 CFD 해석을 수행하며, (2) CFD 데이터를 이용한 NSGA-II에 기반한 다목적최적설계 접근방식으로 최소 맥동 압력과 펌프 효율 설계에 대해 파레토 프론트를 평가하는 것으로 구성된다. 이들 결과로부터 최소 맥동 압력을 가지며 액셜 피스톤 펌프의 목표 효율에 도달하는 최적 절충해를 선택할 수 있었다.

열선을 사용하는 동절기 발열양생 평가시스템 개발 (Exothermic Curing System with Hot Wire in Cold Weather)

  • 이태규;이진선
    • 한국콘텐츠학회논문지
    • /
    • 제16권1호
    • /
    • pp.52-59
    • /
    • 2016
  • 동절기에 타설되는 대부분의 콘크리트 구조물에서 가설 초기단계에서의 양생방법의 선정은 매우 중요한 요소이다. 동절기에는 초기균열과 강도저하를 방지하기 위하여 열선과 조강시멘트를 이용한 발열양생방법을 주로 적용하게 된다. 하지만 그 적용기법의 단순화 및 경험적 판단에의 의존으로 인하여 대부분의 건설현장에서 최적의 양생방법을 선정하지 못하고 있는 실정이다. 이에 따라 본 논문에서는 비정상상태의 열전달 해법을 통하여 가장 적절한 열선의 가열온도, 기간, 열선 배치간격을 선정하는 평가 알고리즘을 개발하였다. 이를 위하여 관리 매개변수에 주안점을 둔 구조해석 시스템을 통한 사용자 중심의 OOP 루틴을 적용하였다. 본 시스템에서는 입력모듈, DB 모듈, DB저장 모듈, 해석모듈 및 결과분석모듈로 구분하였으며, 각 모듈간의 연계는 visual c# 루틴으로 처리하였다. 또한 그래픽 인터페이스와 DB 테이블은 사용자 편의성을 고려하여 개발하였다.