Robotic deployment of sensor networks using potential fields

Deploying large numbers of sensors has been receiving a lot of attention for detection of hazardous biological or chemical substances in public buildings, airports, shallow water harbors, etc. The sensor-carrying robots are in fact agents that facilitate the repositioning of network nodes in order to increase their coverage and accuracy. Wireless network communication is an essential technology in transmitting the sensed and telemetry information between robots, but it has traditionally been addressed separately from mobile robot navigation. In this work we propose to use a potential field framework to control the behavior of the mobile sensor nodes by combining classical robotic team concepts (obstacle avoidance, goal attainment, flight formation, environment mapping and coverage) with traditional sensor network concepts (node energy minimization, optimal data rate and congestion control, routing in ad-hoc networks). Simulation results are used to illustrate the proposed concepts, and an experimental mobile sensor fleet is built at the author's institution.

[1]  John T. Wen,et al.  A unifying passivity framework for network flow control , 2004, IEEE Transactions on Automatic Control.

[2]  Daniel E. Koditschek,et al.  Exact robot navigation using artificial potential functions , 1992, IEEE Trans. Robotics Autom..

[3]  Zygmunt J. Haas,et al.  A new routing protocol for the reconfigurable wireless networks , 1997, Proceedings of ICUPC 97 - 6th International Conference on Universal Personal Communications.

[4]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Autonomous Robot Vehicles.

[5]  Fernando Paganini,et al.  Internet congestion control , 2002 .

[6]  Gaurav S. Sukhatme,et al.  Constrained coverage for mobile sensor networks , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[7]  Gaurav S. Sukhatme,et al.  An Incremental Self-Deployment Algorithm for Mobile Sensor Networks , 2002, Auton. Robots.

[8]  Deborah Estrin,et al.  Geographical and Energy Aware Routing: a recursive data dissemination protocol for wireless sensor networks , 2002 .

[9]  Sonia Martínez,et al.  Coverage control for mobile sensing networks , 2002, IEEE Transactions on Robotics and Automation.

[10]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[11]  Krishnendu Chakrabarty,et al.  Sensor deployment and target localization based on virtual forces , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[12]  Gaurav S. Sukhatme,et al.  Mobile Sensor Network Deployment using Potential Fields : A Distributed , Scalable Solution to the Area Coverage Problem , 2002 .

[13]  Naomi Ehrich Leonard,et al.  Vehicle networks for gradient descent in a sampled environment , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[14]  Daniela Rus,et al.  Reactive Behavior in Self-reconfiguring Sensor Networks , 2002 .

[15]  John T. Wen,et al.  Nonholonomic path-planning with obstacle avoidance: a path-space approach , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[16]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.