Call and response: experiments in sampling the environment

ABSTRACT

Monitoring of environmental phenomena with embedded networked sensing confronts the challenges of both unpredictable variability in the spatial distribution of phenomena, coupled with demands for a high spatial sampling rate in three dimensions. For example, low distortion mapping of critical solar radiation properties in forest environments may require two-dimensional spatial sampling rates of greater than 10 samples/m2 over transects exceeding 1000 m2. Clearly, adequate sampling coverage of such a transect requires an impractically large number of sensing nodes. This paper describes a new approach where the deployment of a combination of autonomous-articulated and static sensor nodes enables sufficient spatiotemporal sampling densityo ver large transects to meet a general set of environmental mapping demands.

To achieve this we have developed an embedded networked sensor architecture that merges sensing and articulation with adaptive algorithms that are responsive to both variabilityin environmental phenomena discovered bythe mobile sensors and to discrete events discovered byst atic sensors. We begin byde scribing the class of important driving applications, the statistical foundations for this new approach, and task allocation. We then describe our experimental implementation of adaptive, event aware, exploration algorithms, which exploit our wireless, articulated sensors operating with deterministic motion over large areas. Results of experimental measurements and the relationship among sampling methods, event arrival rate, and sampling performance are presented.

REFERENCES

• 1: D. Estrin, G.J. Pottie, and M. Srivastava, "Instrumenting the world with wireless sensor networks," in ICASSP 2001, Salt Lake City, USA, 2001.
• 2: C. M. P. Ozanne, D. Anhuf, S. L. Boulter, M. Keller, R. L. Kitching, C. Korner, F. C. Meinzer, and A. W. Mitchell, "Biodiversityme ets the atmosphere: A global view of forest canopies," Science, vol. 301, pp. 183--186, 2003.
• 3: Radiation and Light Measurements, chapter 6, pp. 97--116, Physiological Ecology - Field Methods and Instrumentation. Chapman & Hall, London, U.K.
• 4: James San Jacinto Mountain Reserve, http://www.jamesreserve.edu.
• 5: R. Nowak, U. Mitra, and R. Willett, "Estimating inhomogeneous .elds using wireless sensor networks," IEEE Journal on Selected Areas in Communications, 2004.
• 6: J. Kiefer, "Optimal experimental design," in J. Roy. Statist. Soc., Ser. B, 21, 272--319, 1959.
• 7: V. V. Fedorov, Theory of Optimal Experiments, New York: Academic Press, 1972.
• 8: S. D. Silvey, Optimal Design, London: Chapman & Hall, 1980.
• 9: R. Pukelsheim, Optimal Design of Experiments, New York: Wiley, 1993.
• 10: H Müller, "Optimal designs for nonparametric kernel regression," in Statistics and Probability Letter, 1984.
• 11: M-Y Cheng, P. Hall, and M. Titterington, "Optimal design for curve estimation byl ocal linear smoothing," in Bernoulli 4(1), 3-14, 1998.
• 12: J. Farawayan d D. Park, "Sequential design for response curve estimation," 1998, pp. 9, 155--164.
• 13: David J. C. MacKay, Information-based objective functions for active data selection, Neural Computation, v.4 n.4, p.590-604, July 1992 [doi>10.1162/neco.1992.4.4.590]
• 14: David Cohn, Neural Network Exploration Using Optional Experiment Design, Massachusetts Institute of Technology, Cambridge, MA, 1994
• 15: B. Gerkey, "On multi-robot task allocation," Tech. Rep. Technical Report CRES-03-012, University of Southern California, 2003.
• 16: David Chapman, Planning for conjunctive goals, Artificial Intelligence, v.32 n.3, p.333-377, July 1987 [doi>10.1016/0004-3702(87)90092-0]
• 17: Bala Kalyanasundaram , Kirk Pruhs, Online weighted matching, Journal of Algorithms, v.14 n.3, p.478-488, May 1993 [doi>10.1006/jagm.1993.1026]
• 18: M. A. Batalin and G. S. Sukhatme, "Using a sensor network for distributed multi-robot task allocation," in Proc. of IEEE International Conference on Robotics and Automation (ICRA'04), New Orleans, USA, 2004, pp. 158--164.
• 19: B. Gerkeyan d M. J. Mataric, "Multi-robot task allocation: Analyzing the complexity and optimality of keyarc hitectures," in Proc. of the IEEE International Conference on Robotics an Automation (ICRA03), Taipei, Taiwan, 2003, pp. 3862--3868.
• 20: L. E. Parker, "Alliance: An architecture for fault-tolerant multi-robot cooperation.," in IEEE Transactions on Robotics and Automation, 1998, vol. 14, pp. 220--240.
• 21: S. Botelho and R. Alami, "M+: a scheme for multi-robot cooperation through negotiated task allocation and achievement.," in Proc. of IEEE International Conferenceon Robotics and Automation (ICRA), 2000, pp. 293--298.
• 22: B. P. Gerkeyan d M. J. Mataric, "Sold!: Auction methods for multi-robot coordination.," in IEEE Transactions on Robotics and Automation, 2002, vol. 18, pp. 758--768.
• 23: E. H. Ostergard, M. J. Mataric, and G. S. Sukhatme, "Distributed multi-robot task allocation for emergency handling.," in Proc. of the IEEE/RSJ Intl. Conf. on Intelligent Robots and Systems (IROS), 2001, pp. 821--826.
• 24: L. Girod, J. Elson, A. Cerpa, T. Stathopoulos, N. Ramanathan, and D. Estrin, "Emstar: a software environment for developing and deploying wireless sensor networks," in to appear in Proceedings of USENIX 04.
• 25: M. Rahimi, R. Pon, W. J. Kaiser, G. S. Sukhatme, D. Estrin, and M. Srivastava, "Adaptive sampling for environmental robotics," in IEEE Int. Conf. on Robotics and Automation, ICRA, New Orleans, LA, 2004.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.9 Robotics
          Subjects: Sensors

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems
          Subjects: Distributed applications
  C.3 SPECIAL-PURPOSE AND APPLICATION-BASED SYSTEMS

  J. Computer Applications
  J.7 COMPUTERS IN OTHER SYSTEMS
      Subjects: Command and control; Process control; Real time

General Terms:
Algorithms, Design, Experimentation, Management, Measurement, Performance, Reliability

Keywords:
adaptive sampling, distributed, mobile robotics, sensor network, task allocation