Sciweavers

Share
ATAL
2004
Springer

Distributed Path Planning for Robots in Dynamic Environments Using a Pervasive Embedded Network

8 years 11 months ago
Distributed Path Planning for Robots in Dynamic Environments Using a Pervasive Embedded Network
We investigate the application of a low-cost, pervasively distributed network to plan paths for mobile robots in environments with dynamic obstacles. We consider a heterogeneous system composed of small, embedded, immobile, possibly sensor-less, communication nodes and larger mobile robots equipped with sensors and manipulators. We develop and analyze techniques for distributed path planning when the environment is dynamic and paths are destroyed and created. We demonstrate that the embedded network provides nearly optimal path planning without the network nodes or the robots having global knowledge or localization capabilities. A power-aware technique is presented that is able to respond to changes in the environment quickly, but concentrates network messages along the path the robot is currently using. Through simulation we analyze the communication cost and performance of the techniques.
Keith J. O'Hara, Tucker R. Balch
Added 20 Aug 2010
Updated 20 Aug 2010
Type Conference
Year 2004
Where ATAL
Authors Keith J. O'Hara, Tucker R. Balch
Comments (0)
books