Skip to main content

Centralized Ensemble-Based Trajectory Planning of Cooperating Sensors for Estimating Atmospheric Dispersion Processes

  • Conference paper
  • First Online:
Dynamic Data-Driven Environmental Systems Science (DyDESS 2014)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 8964))

Abstract

Optimal coordination of multiple sensors is crucial for efficient atmospheric dispersion estimation. The proposed approach adaptively provides optimized trajectories with respect to sensor cooperation and uncertainty reduction of the process estimate. To avoid the time-consuming solution of a complex optimal control problem, estimation and vehicle control are considered separate problems linked in a sequential procedure. Based on a partial differential equation model, the Ensemble Transform Kalman Filter is applied for data assimilation and generation of observation targets offering maximum information gain. A centralized model-predictive vehicle controller simultaneously provides optimal target allocation and collision-free path planning. Extending previous work, continuous measuring is assumed, which attaches more significance to the course of the trajectories. Local attraction points are introduced to draw the sensors to regions of high uncertainty. Moreover, improved target updates increase the sampling efficiency. A simulated test case illustrates the approach in comparison to non-attracted trajectories.

This work has been supported by the ‘Excellence Initiative’ of the German Federal and State Governments and the Graduate School of Computational Engineering at Technische Universität Darmstadt as well as the German Research Foundation (DFG) within the GRK 1362 “Cooperative, Adaptive and Responsive Monitoring of Mixed Mode Environments” (http://www.gkmm.tu-darmstadt.de).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Bemporad, A., Morari, M.: Control of systems integrating logic, dynamics, and constraints. Automatica 35, 407–427 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  2. Bishop, C.H., Etherton, B.J., Majumdar, S.J.: Adaptive sampling with the ensemble transform Kalman filter. Part I: theoretical aspects. Mon. Weather Rev. 129(3), 420–436 (2001)

    Article  Google Scholar 

  3. Buizza, R., Montani, A.: Targeting observations using singular vectors. J. Atmos. Sci. 56(17), 2965–2985 (1999)

    Article  Google Scholar 

  4. Choi, H.L., How, J.P.: Continuous trajectory planning of mobile sensors for informative forecasting. Automatica 46, 1266–1275 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  5. Daescu, D.N., Navon, I.M.: Adaptive observations in the context of 4D-Var data assimilation. Meteorol. Atmos. Phys. 85(4), 205–226 (2003)

    Article  Google Scholar 

  6. Demetriou, M.A., Uciński, D.: State estimation of spatially distributed processes using mobile sensing agents. In: American Control Conference (ACC), pp. 1770–1776. IEEE (2011)

    Google Scholar 

  7. Duckham, M., Nittel, S., Worboys, M.: Monitoring dynamic spatial fields using responsive geosensor networks. In: 13th Annual ACM International Workshop on Geographic Information Systems, pp. 51–60 (2005)

    Google Scholar 

  8. Dunbabin, M., Marques, L.: Robotics for environmental monitoring: significant advancements and applications. IEEE Robotics & Automation Magazine 19(1), 24–39 (2012)

    Article  Google Scholar 

  9. Hinze, M., Volkwein, S.: Proper orthogonal decomposition surrogate models for nonlinear dynamical systems: error estimates and suboptimal control. In: Benner, P., Sorensen, D.C., Mehrmann, V. (eds.) Dimension Reduction of Large-Scale Systems, pp. 261–306. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  10. Houtekamer, P.L., Mitchell, H.L.: A sequential ensemble Kalman filter for atmospheric data assimilation. Mon. Weather Rev. 129(1), 123–137 (2001)

    Article  Google Scholar 

  11. Hover, F.S.: Path planning for data assimilation in mobile environmental monitoring systems. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 213–218 (2009)

    Google Scholar 

  12. Majumdar, S.J., Bishop, C.H., Etherton, B.J., Toth, Z.: Adaptive sampling with the ensemble transform kalman filter. Part II: field program implementation. Mon. Weather Rev. 130, 1356–1369 (2002)

    Article  Google Scholar 

  13. Ritter, T., Euler, J., Ulbrich, S., von Stryk, O.: Adaptive observation strategy for dispersion process estimation using cooperating mobile sensors. In: 19th IFAC World Congress, pp. 5302–5308 (2014)

    Google Scholar 

  14. Song, Z., Chen, Y., Liang, J., Uciński, D.: Optimal mobile sensor motion planning under nonholonomic constraints for parameter estimation of distributed systems. Int. J. Intell. Syst. Technol. Appl. 3(3/4), 277–295 (2007)

    Google Scholar 

  15. Stranders, R., Farinelli, A., Rogers, A., Jennings, N.R.: Decentralised coordination of mobile sensors using the max-sum algorithm. In: 21st International Joint Conference on Artificial Intelligence, pp. 299–304 (2009)

    Google Scholar 

  16. Uciński, D.: Optimal Measurement Methods for Distributed Parameter System Identification. CRC Press, Boca Raton (2005)

    MATH  Google Scholar 

  17. Zhang, D., Colburn, C., Bewley, T.: Estimation and adaptive observation of environmental plumes. In: American Control Conference (ACC), pp. 4281–4286 (2011)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Juliane Euler .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Euler, J., Ritter, T., Ulbrich, S., von Stryk, O. (2015). Centralized Ensemble-Based Trajectory Planning of Cooperating Sensors for Estimating Atmospheric Dispersion Processes. In: Ravela, S., Sandu, A. (eds) Dynamic Data-Driven Environmental Systems Science. DyDESS 2014. Lecture Notes in Computer Science(), vol 8964. Springer, Cham. https://doi.org/10.1007/978-3-319-25138-7_29

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-25138-7_29

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-25137-0

  • Online ISBN: 978-3-319-25138-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics