Multi-robot path finding with wireless multihop communications
Authors:
- JinJIJin
- 16 August 2010
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Communications Magazine
- Vol. 48 (7) , 126-132
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 ZigBee-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.Keywords
This publication has 8 references indexed in Scilit:
- Wireless communications in networked robotics [Guest editorialIEEE Wireless Communications, 2009
- The capacity of random wireless networksIEEE Transactions on Wireless Communications, 2008
- The Status of RoboticsIEEE Robotics & Automation Magazine, 2008
- Introduction to a Network Robot System2006
- Distributed Shortest-Path Finding by a Micro-robot SwarmLecture Notes in Computer Science, 2006
- When Does Opportunistic Routing Make Sense?2005
- A potential maze solving algorithm for a micromouse robot2002
- A new solution for path planning in partially known or unknown environment for nonholonomic mobile robotsRobotics and Autonomous Systems, 2001