• 제목/요약/키워드: optimal stopping problem

검색결과 22건 처리시간 0.018초

다중홉 통신 기법을 활용한 네트워크 로봇의 협력적 경로 탐색 (Wireless Multihop Communications for Frontier cell based Multi-Robot Path Finding with Relay Robot Random Stopping)

  • 정진홍;김성륜
    • 한국통신학회논문지
    • /
    • 제33권11B호
    • /
    • pp.1030-1037
    • /
    • 2008
  • 본 논문에서는 다중 로봇 (multi-robot)을 활용한 응용분야 중, 미지의 영역에 대한 탐색 (exploration) 능력을 향상시켜서, 주어진 미로 (maze)에서 다중 로봇이 통신을 통해서 협력적으로 출구를 찾아가는 효율적인 방안을 제안하였다. 즉, 미로 형태의 임의의 환경을 생성한 후, 로봇을 무작위로 배치시켜 상호간에 통신을 통하여 출구로 신속히 모두 빠져나오는 문제를 다루고 있다. 미로탐색을 위해 다중 로봇의 지역 탐색에서 사용되었던, 프론티어 셀, 셀 유틸리티등 기존 연구를 활용하였다. 또한 로봇간의 다중홉 무선 통신 (multihop wireless communications)을 위해서 이동성 (mobility)에 강한 일종의 홉기반 (hop-by-hop) 라우팅인, 랜덤 베스킷 볼 라우팅을 채용하였다. 또한, 출구를 찾은 로봇이 일정한 확률에 의거하여 출구 앞에서 정지하거나 혹은, 빠져나가는 의사 결정을 하여, 이 확률적인 결정이 다른 로봇의 행동에 어떻게 영향을 주는지를 실험적으로 조사하였다. 즉, 출구를 찾은 로봇이 현재 위치에서 멈추어서, 통신 중계 지점 (relay)으로 어떻게 활동되어야 최적인지에 대한 문제를 모의 실험을 통해 파악해보았다.

양면게임 이론으로 분석한 한국GM 경영정상화 협상연구 (A Study on the Negotiation on Management Normalization of GM Korea through the Two-Level Games)

  • 이지석
    • 무역학회지
    • /
    • 제44권1호
    • /
    • pp.31-44
    • /
    • 2019
  • This study examines the normalization of Korean GM management between the Korean government and GM in terms of external negotiation game and internal negotiation game using Putnam's Two-Level Games. In addition, GM's Win-set change and negotiation strategy were analyzed. This analysis suggested implications for the optimal negotiation strategy for mutual cooperation between multinational corporations and local governments in the global business environment. First, the negotiation strategy for Korea's normalization of GM management in Korea can be shifted to both the concession theory and the opposition theory depending on the situation change and the government policy centered on the cautious theory. Second, GM will maximize its bargaining power through 'brink-end tactics' by utilizing the fact that the labor market is stabilized, which is the biggest weakness of the Korean government, while maintaining a typical Win-set reduction strategy. GM will be able to restructure at any time in terms of global management strategy, and if the financial support of the Korean government is provided, it will maintain the local factory but withdraw the local plant at the moment of stopping the support. In negotiations on the normalization of GM management in Korea, it is necessary to prepare a problem and countermeasures for various scenarios and to maintain a balance so that the policy does not deviate to any one side.