Multi-robot path finding with wireless multihop communications

Jin Jung, Sujin Park, Seong Lyun Kim

Research output: Contribution to journalArticle

29 Citations (Scopus)

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, path finding will be solved collaboratively among the robots. The main motivation of this article is to apply wireless multihop communications to the collaborative path-finding problem. For this purpose, we propose a cooperative path finding algorithm (CPA) and report its performance by real implementation on Zig-Bee-based micro-robots as well as MATLAB simulations. There has been some controversy over the use of wireless multihop communications in commercial wireless networks for technical as well as non-technical reasons. However, our study highlights a new potential of multihop communications in inter-robot information exchange. We show the effects of wireless communications on the operation of cooperative multi-robots and find the benefit of multihop communications.

Original languageEnglish
Article number5496889
Pages (from-to)126-132
Number of pages7
JournalIEEE Communications Magazine
Volume48
Issue number7
DOIs
Publication statusPublished - 2010 Jul 1

Fingerprint

Robots
Communication
MATLAB
Wireless networks

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

@article{b561ce1aeebc4fc996f397b0331ec67b,
title = "Multi-robot path finding with wireless multihop communications",
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, path finding will be solved collaboratively among the robots. The main motivation of this article is to apply wireless multihop communications to the collaborative path-finding problem. For this purpose, we propose a cooperative path finding algorithm (CPA) and report its performance by real implementation on Zig-Bee-based micro-robots as well as MATLAB simulations. There has been some controversy over the use of wireless multihop communications in commercial wireless networks for technical as well as non-technical reasons. However, our study highlights a new potential of multihop communications in inter-robot information exchange. We show the effects of wireless communications on the operation of cooperative multi-robots and find the benefit of multihop communications.",
author = "Jin Jung and Sujin Park and Kim, {Seong Lyun}",
year = "2010",
month = "7",
day = "1",
doi = "10.1109/MCOM.2010.5496889",
language = "English",
volume = "48",
pages = "126--132",
journal = "IEEE Communications Magazine",
issn = "0163-6804",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "7",

}

Multi-robot path finding with wireless multihop communications. / Jung, Jin; Park, Sujin; Kim, Seong Lyun.

In: IEEE Communications Magazine, Vol. 48, No. 7, 5496889, 01.07.2010, p. 126-132.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Multi-robot path finding with wireless multihop communications

AU - Jung, Jin

AU - Park, Sujin

AU - Kim, Seong Lyun

PY - 2010/7/1

Y1 - 2010/7/1

N2 - Path finding by multiple robots has been studied by many researchers. In particular, when the robot is able to communicate with other colleague robots, path finding will be solved collaboratively among the robots. The main motivation of this article is to apply wireless multihop communications to the collaborative path-finding problem. For this purpose, we propose a cooperative path finding algorithm (CPA) and report its performance by real implementation on Zig-Bee-based micro-robots as well as MATLAB simulations. There has been some controversy over the use of wireless multihop communications in commercial wireless networks for technical as well as non-technical reasons. However, our study highlights a new potential of multihop communications in inter-robot information exchange. We show the effects of wireless communications on the operation of cooperative multi-robots and find the benefit of multihop communications.

AB - Path finding by multiple robots has been studied by many researchers. In particular, when the robot is able to communicate with other colleague robots, path finding will be solved collaboratively among the robots. The main motivation of this article is to apply wireless multihop communications to the collaborative path-finding problem. For this purpose, we propose a cooperative path finding algorithm (CPA) and report its performance by real implementation on Zig-Bee-based micro-robots as well as MATLAB simulations. There has been some controversy over the use of wireless multihop communications in commercial wireless networks for technical as well as non-technical reasons. However, our study highlights a new potential of multihop communications in inter-robot information exchange. We show the effects of wireless communications on the operation of cooperative multi-robots and find the benefit of multihop communications.

UR - http://www.scopus.com/inward/record.url?scp=77954298753&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77954298753&partnerID=8YFLogxK

U2 - 10.1109/MCOM.2010.5496889

DO - 10.1109/MCOM.2010.5496889

M3 - Article

VL - 48

SP - 126

EP - 132

JO - IEEE Communications Magazine

JF - IEEE Communications Magazine

SN - 0163-6804

IS - 7

M1 - 5496889

ER -