1st Workshop on Wireless Multihop Communications in Networked Robotics

Research Article

Cooperative path-finding of multi-robots with wireless multihop communications

Download559 downloads
  • @INPROCEEDINGS{10.4108/ICST.WIOPT2008.3229,
        author={Sujin Park and Jin Hong  Jung and Seong-Lyun  Kim},
        title={Cooperative path-finding of multi-robots with wireless multihop communications},
        proceedings={1st Workshop on Wireless Multihop Communications in Networked Robotics},
        publisher={IEEE},
        proceedings_a={WMCNR},
        year={2008},
        month={8},
        keywords={Path-finding multi-robots wireless multihop communications},
        doi={10.4108/ICST.WIOPT2008.3229}
    }
    
  • Sujin Park
    Jin Hong Jung
    Seong-Lyun Kim
    Year: 2008
    Cooperative path-finding of multi-robots with wireless multihop communications
    WMCNR
    IEEE
    DOI: 10.4108/ICST.WIOPT2008.3229
Sujin Park1,*, Jin Hong Jung1,*, Seong-Lyun Kim1,*
  • 1: Radio Resource Management & Optimization Laboratory, School of Electrical and Electronic Engineering,Yonsei University, Seodaemun-Gu, Seoul 120-749, Korea.
*Contact email: sjpark@ramo.yonsei.ac.kr, jung_jinhong@ramo.yonsei.ac.kr, jinhong@ramo.yonsei.ac.kr

Abstract

Path-finding by multiple robots has been studied by many researchers. In particular, when the robot is able to communicate with other colleague robots, the path-finding will be solved collaboratively among the robots. Main motivation of this paper is to apply the wireless multihop communication to the collaborative path-finding problem. For the purpose, we propose an algorithm called CPA (Cooperative Path-finding Algorithm), and report its performance by real implementation on Zigbeebased micro-robots and also by MATLAB simulations. There has been controversy over the wireless multihop communications on using it in typical wireless networks (e.g., cellular, WLAN) not only for technical but also for non-technical reasons. However, our initial study in this paper highlights a new potential of the multihop communication, in inter-robot information exchange