• 제목/요약/키워드: optimality system

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

A Cooperation Mechanism among Seller Agents based on Exchanging Goods in Agent-mediated Electronic Commerce

  • Ito, Takayuki;Hattori, Hiromitsy;Shintani, Toramatsu
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2001년도 The Pacific Aisan Confrence On Intelligent Systems 2001
    • /
    • pp.89-96
    • /
    • 2001
  • Agent-mediated electronic markets have been a grow-ing area of agent research and developmen tin recent year. There exist a lot of e-commerce sites on the In-ternet(e.g. Priceline, com, Amazon, com etc). These e-commerce site have proposed new business models for effective and efficient commerce activity. Intelli-gent agents have been studied very widely in the field of artificial intelligence, For purpose of this paper, an agent can act autonomously and collaboratively in a network environment on behalf of its users. It is hard for people to effectively and efficiently monitor, buy, and sell at multiple e-commerce sites. If we intro-duce agent technologies into e-commerce systems, we can expect to further enhance the intelligence of their support. In this paper, we propose a new coopera-tion mechanism among seller agents based on exchang-ing their goods in our agent-mediated electronic market system. G-Commerce. On G-Commerce, seller agents and buyer agents negotiate with each other. In our model, seller agents cooperatively negotiate in order to effectively sell goods in stock. Buyer agents coopera-tively form coalitions in order to buy goods based an discount proices. Seller agent's negotiation goods. Our current experiments show that exchanging mechanism enables seller agents to effectively sell goods in stock. Also, we present the Pareto optimality of our exchang-ing mechanism.

  • PDF

유한 상태 기계를 이용한 자율무인기뢰처리기의 다중센서융합기반 수중유도항법시스템 설계 (Multi-sensor Fusion Based Guidance and Navigation System Design of Autonomous Mine Disposal System Using Finite State Machine)

  • 김기훈;최현택;이종무
    • 전자공학회논문지SC
    • /
    • 제47권6호
    • /
    • pp.33-42
    • /
    • 2010
  • 본 연구에서는 실해역에서 해류를 고려한 실용적인 유도 시스템을 제안하고 있다. 본 논문에서는 생성된 경로의 최적성은 주요 이슈가 아니다. 시작점부터 목표점까지의 경로는 주요 해류의 방향축을 고려하여 운용 경험이 많은 전문가의 경유점 선택을 통하여 생성된다. 본 논문에서는 또한 초단기선, GPS, 도플러 속도계 그리고 자세센서 등의 계측치를 통해서 다중센서융합알고리즘을 이용하여 정밀 수중항법 솔루션 구현에 대하여 설명하고 있다. 정밀하고 정확하고 갱신 주기가 빠른 수중항법 솔루션을 구현하기 위하여 세 가지 전략을 사용하였다. 첫째는 추측항법의 단독 성능을 향상시키기 위하여 선수각 정밀 정렬을 수행하였다. 둘째는 기본이 되는 단독추측항법이 적분 알고리즘에 기반을 두었기 때문에 시간의 추이에 따른 누적오차의 증가 특성을 가지고 있는데 이를 막기 위하여 주기적으로 절대 위치 정보를 다중센서융합 기법을 이용하여 융합하여 주는 것이다. 셋째는 융합알고리즘의 품질 향상을 위하여 효율적인 특이점 제거 알고리즘을 도입하는 것이다. 개발된 정밀수중항법알고리즘의 성능을 검증하기 위하여 자율기뢰처리기와 심해무인잠수정의 실해역 데이터를 사용하였다.

다중 원추형으로 배치된 관성센서의 FDI 성능 분석 (FDI performance Analysis of Inertial Sensors on Multiple Conic Configuration)

  • 김현진;송진우;강철우;박찬국
    • 한국항공우주학회지
    • /
    • 제43권11호
    • /
    • pp.943-951
    • /
    • 2015
  • 관성센서는 항법 시스템에서 매우 중요한 요소로서, 다수의 관성 센서를 특정한 기하학적 형상으로 배치하여 시스템의 성능과 신뢰도를 향상시킬 수 있다. 이 때 시스템 신뢰도 향상을 위한 고장검출 및 분리는 배치된 각 센서의 신호를 비교하여 이루어지며, 몇 가지 형태에 대한 최적 조건이 알려져 있다. 본 논문에서는 다중원추 배치형상을 제시하여 항법 최적성능을 위한 조건을 정리하고, 이러한 조건 하에서 기존에 정의된 성능지표를 사용하여 고장검출 및 분리 성능을 분석하였다. 성능지표 비교 결과, 다중 원추배치 형상이 이전에 제시된 다른 형상들보다 고장검출 및 분리 성능 측면에서 더 뛰어나다는 것을 확인하였다.

서비스본질기반의 지혜자산화 서비스디자인 제안 (A Wisdom Asset Service Design Proposal by Service Nature)

  • 김현수
    • 서비스연구
    • /
    • 제8권1호
    • /
    • pp.1-12
    • /
    • 2018
  • 본 연구는 지혜자산을 구축하고 유통하고 활용하는 전체 과정이 최적의 서비스시스템이 되도록 서비스디자인 모델을 연구하였다. 지혜의 본질을 분석하고, 지혜와 서비스의 본질에 기반하여 지혜자산화서비스모델을 디자인하였다. 지혜와 서비스 본질에의 충실성에 시스템 최적성을 기반을 두고 연구를 수행하였다. 지혜의 근본성과 연결성, 서비스의 관계성, 수평성, 쌍방향성, 조화성 본질을 서비스디자인에 반영하였다. 지혜자산화 서비스시스템은 이들 본질적 특성에 충실하게 설계될 때, 시스템구축 목적과 운영 과정이 최선의 상태로 구현될 수 있음을 제시하였다. 지혜원천 채집, 지혜 가공, 지혜 유통, 지혜 활용, 지혜 전수, 서비스 운영 등의 전체서비스에 대해 서비스 기본 모델을 디자인한 후, 세부 서비스모델을 제시하였다. 지혜자산 구축서비스, 지혜자산 활용서비스, 서비스경영 등 세 개의 축으로 세부 서비스 모델을 디자인하였다. 본 연구는 정신적으로 피폐해가는 물질문명 사회의 문제점을 해결하고 생산성이 높으면서도 정신적으로 건강한 사회를 위한 서비스모델을 설계하는 차원에서 수행되었다. 본 연구에서 제안된 서비스디자인을 보완하고 세부 모델을 상세히 디자인하고, 각 디자인을 심화시키는 후속 연구가 필요하다.

도립진자 모델에서 칼만 필터의 잡음인자 해석 (The Analysis of The Kalman Filter Noise Factor on The Inverted Pendulum)

  • 김훈학
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권5호
    • /
    • pp.13-21
    • /
    • 2010
  • 도립진자 시스템에서 칼만 필터링 최적의 결과를 얻기 위해서는 잡음 공분산 행열 Q, 측정잡음 공분산 행열 R과 초기 에러 공분산 행열 $P_0$와 같은 인자가 필요하다. 이러한 인자는 실제 상황에서 근사화된 값을 사용하거나 정확한 값을 알 수 없기 때문에 칼만 필터의 최적화에 영향을 미치지 않거나 이러한 공분산 행열의 스칼라 이득변화에 덜 민감한 경우를 연구의 대상으로 하고 있다. 또한 상태 측정시 에러를 예측하는 방법으로 구해진 에러 공분산 행열은 상태측정 값 보다는 공분산 행열의 이득과 연관성을 가지게 된다. 따라서 3가지 공분산 행열과 칼만 이득 그리고 에러 공분산 행열 간의 상관관계가 잡음인자인 스칼라 이득과의 연관성을 해석하고자 하였다. 본 연구는 3절에서 도립진자 시스템 모델을 간략하게 정리를 하였고 4절에서는 이러한 모델을 기반으로 하여 컴퓨터 시뮬레이션을 위한 도립진자 시스템에 대한 수학적 동적모델을 구성하고 5절에서는 이러한 인자와 스칼라 이득 값을 이용한 다양한 시뮬레이션 결과를 통하여 잡음인자의 연관성을 해석하였다.

비 재생무료교체-수리보증이 종료된 이후의 교체모형 (Replacement Model Following the Expiration of NFRRW)

  • 정기문
    • 응용통계연구
    • /
    • 제23권6호
    • /
    • pp.1147-1156
    • /
    • 2010
  • 본 논문에서는 비 재생무료교체-수리보증이 종료된 이후의 수리가 가능한 시스템에 대한 교체정책을 제안한다. 이를 위해서, 비 재생무료교체-수리보증을 정의하고, 사용자 측면에서 비 재생무료교체-수리보증이 종료된 이후의 보전모형이 고려된다. 최적의 보전정책을 결정하기 위한 기준으로는 사용자 측면의 단위시간당 기대비용이 고려되고, 보증 기간이 종료된 이후에 발생되는 시스템의 유지비용은 사용자가 모두 지불하게 된다. 즉, 시스템의 운영기간 동안 사용자가 지불하여야 할 비용들이 주어져 있을 때, 비 재생무료교체-수리보증이 종료된 이후의 최적의 보전주기를 결정한다. 마지막으로 본 논문에서 제안된 보존정책을 설명하기 위해서 수치적 예를 살펴본다.

Indirect Method를 이용한 헬리콥터 기동비행 해석 - Part I. 최적제어 문제의 정식화와 수치해법 (Analysis of Helicopter Maneuvering Flight Using the Indirect Method - Part I. Optimal Control Formulation and Numerical Methods)

  • 김창주;양창덕;김승호;황창전
    • 한국항공우주학회지
    • /
    • 제36권1호
    • /
    • pp.22-30
    • /
    • 2008
  • 본 논문은 헬리콥터 기동비행문제를 비선형 최적제어기법으로 정식화 하고 이를 indirect method를 적용하여 해석하는 기법에 대해 연구하였다. 주어진 기동비행 경로에 대한 오차를 벌칙함수 형태의 가격(비용, 목적)함수로 채택하고 이를 최소화하도록 정식화하면 기동비행은 구속조건이 없는 최적제어문제로 정식화 된다. 정식화 결과로 얻어지는 이점 경계값 문제는 Multiple Shooting Method (MSM)을 적용하여 해석하였다. 본 논문은 shooting node의 수와 상태변수의 초기화 방법 등이 수치해법에 주는 영향을 분석하여 수렴성 확보에 필요한 조건을 식별하고 수렴반경을 증가시킬 수 있는 방안에 초점을 두었다. 연구결과는 헬리콥터와 같이 불안정한 시스템의 최적제어 문제에 indirect method를 적용하는 경우 수치해법의 안정성과 수렴성을 확보할 수 있는 방법을 제시한다.

The design method research of the control system for Autonomous Underwater Vehicle (AUV) using Linear Matrix Inequality (LMI)

  • Nasuno, Youhei;Shimizu, Etsuro;Aoki, Taro;Yomamoto, Ikuo;Hyakudome, Tadahiro;Tsukioka, Satoshi;Yoshida, Hiroshi;Ishibashi, Shojiro;Ito, Masanori;Sasamoto, Ryoko
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.1060-1065
    • /
    • 2005
  • An Independent Administrative Corporation Japan Agency for Marine-Earth Science and Technology (JAMSTEC) is developing light-and-small Autonomous Underwater Vehicles (AUV)$^{1)}$, named 'MR-X1' (Marine Robot Experimental 1), which can cruise, investigate and observe by itself without human's help. In this paper, we consider the motion control problem of 'MR-X1' and derive a controller. Since the dynamic property of 'MR-X1' is changed by the influence of the speed, the mathematical model of 'MR-X1' becomes the nonlinear model. In order to design a controller for 'MR-X1', we generally apply nonlinear control theories or linear control theories with some constant speed situation. If we design a controller by applying Linear Quadratic (LQ) optimal control theory, the obtained controller only compensates t e optimality at the designed speed situation, and does not compensate the stability at another speed situations. This paper proposes a controller design method using Linear Matrix Inequalities (LMIs)$^{2),3),4)}$, which can adapt the speed variation of 'MR-X1'. And examples of numerical analysis using our designed controller are shown.

  • PDF

다중위성 추적 안테나의 위성추적 최적 스케쥴링 (Optimal Scheduling of Satellite Tracking Antenna of GNSS System)

  • 안채익;신호현;김유단;정성균;이상욱;김재훈
    • 한국항공우주학회지
    • /
    • 제36권7호
    • /
    • pp.666-673
    • /
    • 2008
  • 정확도 높은 위성전파항법 시스템의 구축을 위해서는 지상국과 우주궤도 상의 각 전파항법 위성 간의 데이터 통신을 통하여 각 위성 시스템의 상태 모니터링, 궤도 보정, 상호 무결성 판정 작업 등이 필수적이다. 제한된 소수의 지상국 안테나로 다수의 위성을 추적해야 하기 때문에 지상국 안테나의 효율적인 사용을 위한 방위각과 앙각의 시간계획이 필요하다. 중궤도를 돌고 있는 전파항법 위성은 일정한 궤도를 공전하고 있지만 지구가 자전하고 있는 관계로 지구상을 동일한 궤적으로 통과하지 않기 때문에 매 순간 지상국 안테나의 추적 경로계획을 새롭게 짜야한다. 본 연구에서는 다중위성 추적을 위한 지상국 안테나의 최적 방위각 및 앙각 스케쥴을 찾기 위해서 강화학습 기법 중의 하나인 Q 학습 기법과 유전자 기법을 이용하여 최적 알고리즘을 개발하고, 컴퓨터 시뮬레이션을 통하여 알고리즘의 최적성을 검증하는 연구를 수행하였다.

지리정보시스템에서 고속도로 연결 문제의 가변적 근사기법 (An Adaptive Approximation Method for the Interconnecting Highways Problem in Geographic Information Systems)

  • 김준모;황병연
    • 한국공간정보시스템학회 논문지
    • /
    • 제7권2호
    • /
    • pp.57-66
    • /
    • 2005
  • 고속도로 연결문제(Interconnecting Highways problem)는 VLSI 설계, 광 또는 유선 네트워크의 설계, 도로 건설 계획 등의 분야에서 도출되는 여러 가지 배치문제들을 대표하는 추상화 된 문제이다. 도로 건설에 있어 기존의 지점들을 가장 짧은 거리로 상호 연결하는 도로망은 다른 도로망들에 비해 경제적인 면에서 많은 이익을 가져다준다. 즉, 기존의 도로나 도시들을 상호 연결하는 새로운 도로망을 찾는 문제는 중요한 이슈가 된다. 본 논문에서는 NP-hard 문제인 고속도로 연결문제에 대해 '최적에 점근하는 결과치'를 내는 근사방법을 제안한다. 이 방법은 컴퓨팅 자원이 지원되는 한 최적치에 점근하는 근사-결과치를 구할 수 있도록 한다. 따라서 실제 응용에서는 제안된 근사방법에서 산출되는 근사치를 사실상의 최적치로 간주할 수 있게 된다. 선행연구에서의 근사방법과 달리 본 논문에서 제안된 방법은 주어진 문제 인스턴스의 속성에 부합하는 알고리즘을 만들어 낼 수 있도록 하는 큰 장점을 가진다.

  • PDF