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

Sujin Park; Hong Jung Jin; Seong Lyun Kim

doi:10.1109/WIOPT.2008.4586158

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

Sujin Park, Hong Jung Jin, Seong Lyun Kim

Department of Electrical and Electronic Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English
Title of host publication	Proceedings of the 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2008
Pages	673-678
Number of pages	6
DOIs	https://doi.org/10.1109/WIOPT.2008.4586158
Publication status	Published - 2008 Sep 23
Event	6th Intl. Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, Wiopt 2008 - Berlin, Germany Duration: 2008 Apr 1 → 2008 Apr 3

Publication series

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

Other

Other	6th Intl. Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, Wiopt 2008
Country	Germany
City	Berlin
Period	08/4/1 → 08/4/3

Fingerprint

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 Kim, {Seong Lyun}",

year = "2008",

month = sep,

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",

note = "6th Intl. Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, Wiopt 2008 ; Conference date: 01-04-2008 Through 03-04-2008",

}

Park, S, Jin, HJ & Kim, SL 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 proceeding › Conference 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

T2 - 6th Intl. Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, Wiopt 2008

Y2 - 1 April 2008 through 3 April 2008

ER -

Park S, Jin HJ, Kim SL. 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

Access to Document

10.1109/WIOPT.2008.4586158