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

Sujin Park, Hong Jung Jin, Seong-Lyun Kim

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 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, 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 Zigbee-based 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.

Original languageEnglish
Title of host publicationProceedings of the 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2008
Pages673-678
Number of pages6
DOIs
Publication statusPublished - 2008 Sep 23
Event6th Intl. Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, Wiopt 2008 - Berlin, Germany
Duration: 2008 Apr 12008 Apr 3

Publication series

NameProceedings of the 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2008

Other

Other6th Intl. Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, Wiopt 2008
CountryGermany
CityBerlin
Period08/4/108/4/3

Fingerprint

Robots
Communication
Zigbee
Wireless local area networks (WLAN)
MATLAB
Wireless networks

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Park, S., Jin, H. J., & Kim, S-L. (2008). Cooperative path-finding of multi-robots with wireless multihop communications. In Proceedings of the 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2008 (pp. 673-678). [4586158] (Proceedings of the 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2008). https://doi.org/10.1109/WIOPT.2008.4586158
Park, Sujin ; Jin, Hong Jung ; Kim, Seong-Lyun. / Cooperative path-finding of multi-robots with wireless multihop communications. Proceedings of the 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2008. 2008. pp. 673-678 (Proceedings of the 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2008).
@inproceedings{d03cd3b01dd74bbba7134ffa9fb49b38,
title = "Cooperative path-finding of multi-robots 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, 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 Zigbee-based 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.",
author = "Sujin Park and Jin, {Hong Jung} and Seong-Lyun Kim",
year = "2008",
month = "9",
day = "23",
doi = "10.1109/WIOPT.2008.4586158",
language = "English",
isbn = "9789639799189",
series = "Proceedings of the 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2008",
pages = "673--678",
booktitle = "Proceedings of the 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2008",

}

Park, S, Jin, HJ & Kim, S-L 2008, Cooperative path-finding of multi-robots with wireless multihop communications. in Proceedings of the 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2008., 4586158, Proceedings of the 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2008, pp. 673-678, 6th Intl. Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, Wiopt 2008, Berlin, Germany, 08/4/1. https://doi.org/10.1109/WIOPT.2008.4586158

Cooperative path-finding of multi-robots with wireless multihop communications. / Park, Sujin; Jin, Hong Jung; Kim, Seong-Lyun.

Proceedings of the 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2008. 2008. p. 673-678 4586158 (Proceedings of the 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2008).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

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

AU - Park, Sujin

AU - Jin, Hong Jung

AU - Kim, Seong-Lyun

PY - 2008/9/23

Y1 - 2008/9/23

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, 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 Zigbee-based 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.

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, 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 Zigbee-based 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.

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

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

U2 - 10.1109/WIOPT.2008.4586158

DO - 10.1109/WIOPT.2008.4586158

M3 - Conference contribution

AN - SCOPUS:51949117435

SN - 9789639799189

T3 - Proceedings of the 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2008

SP - 673

EP - 678

BT - Proceedings of the 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2008

ER -

Park S, Jin HJ, Kim S-L. Cooperative path-finding of multi-robots with wireless multihop communications. In Proceedings of the 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2008. 2008. p. 673-678. 4586158. (Proceedings of the 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2008). https://doi.org/10.1109/WIOPT.2008.4586158