• Title/Summary/Keyword: Cooperative path finding

Search Result 3, Processing Time 0.016 seconds

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

  • Jung, Jin-Hong;Kim, Seong-Lyun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.11B
    • /
    • pp.1030-1037
    • /
    • 2008
  • This paper presents an algorithm for the path-finding problem in unknown environments with cooperative and commutative multi-robots. To verify the algorithm, we investigate the problem of escaping through the exit of a randomly generated maze by muti-robots. For the purpose, we adopt the so called frontier cells and cell utility functions, which were used in the exploration problem for the multi-robots. For the wireless communications among the mobile robots, we modify and utilize the so called the random basket routing, a kind of hop-by-hop opportunistic routing. A mobile robot, once it finds the exit, will choose its next action, either escape immediately or stay-and-relay the exit information for the others, where the robot takes one action based on a given probability. We investigate the optimal probability that minimizes the average escaping time (out of the maze to the exit) of a mobile robot.

An Empirical Study on the Korean Photonics Industrial Cluster Effects : Focusing on Absorptive Capacity and Corporate Performance (광주 광산업 클러스터 효과에 관한 연구 : 조직의 흡수역량과 기업성과에 미치는 영향에 관한 실증연구)

  • Bae, Jae-Kwon;Koo, Chul-Mo
    • Journal of Information Technology Applications and Management
    • /
    • v.19 no.2
    • /
    • pp.117-134
    • /
    • 2012
  • Cluster industries are geographically concentrated and inter-connected by the flow of goods and services, which is stronger than the flow linking them to the rest of the economy. Photonics industries are one of the fastest growing high-tech industries in the world today. Especially, the city of Gwangju(South Korea) industrial cluster, a specialized complex in photonics industry, produced remarkable results in developing high-quality technologies since it launched the cluster program in 2005. Gwangju photonics industrial cluster will be ranked top level of the world photonics industry. In this sense, this study is aimed at proposing a new research model in which corporate performance influence factors of photonics industrial cluster (i.e., business environment, cooperative relationship, and industry-university-research institute partnership) affect absorptive capacity positively, leading to corporate performance eventually. This study developed a research model to explain the Korean photonics industrial cluster effects, and collected 91 survey responses from photonics based company managers in industrial cluster complex. To prove the validity of the proposed research model, PLS analysis is applied with valid 91 questionnaires. By employing PLS technique, the measurement reliability and validity of research variables are tested and the path analysis is conducted to do the hypothesis testing. In brief, the finding of this study suggests that corporate performance influence factors of photonics industrial cluster affect absorptive capacity positively, and corporate performance as well.

A study on the evaluation of dangerous roads under heavy rain (집중호우에 의한 위험도로 평가에 관한 연구)

  • Song, Youngmi;Jung, Myungkyun;Kim, Chang Soo
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2013.05a
    • /
    • pp.917-918
    • /
    • 2013
  • Navigation or Portal sites is providing real-time information of roads according to heavy rain in guide services for finding a path recently. Especially "e-traffic alerts" is providing traffic information according to the presence of road flooding and accidents. This research is goal to provide drivers to real-time status information of roads which have the connected its information to support the real-time rainfall information of meteorological office and portal sites. We suggest the evaluation method of risk roads combined the real-time rainfall information and portal information.

  • PDF