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 | |
| 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
}
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
ER -