Skip to main content

Coverage and Control of Diffusion Process in Cyber-Physical Systems

  • Conference paper
  • First Online:
  • 1948 Accesses

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 762))

Abstract

Coverage and control of a diffusion process using multiple robots have been studied in this paper. Two control strategies such as CVT (Centroidal Voronoi Tessellations)-Allocation-Motion Algorithm and CVT-Obstacles Avoidance-Motion Algorithm have been proposed for cooperative control of multiple robots in realizing the task of coverage and control of diffusion process that is modeled by parabolic partial differential equation. Reliability and transient performance have been improved based on the algorithms that is proposed in this paper. Simulation results using Diff-MAS2D for the diffusion process illustrate the effectiveness of the theoretical results.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.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

Learn about institutional subscriptions

References

  1. Nowak, M., Sigmund, K.: A strategy of win-stay, lose-shift that outperforms tit-for-tat in the Prisoner’s Dilemma game. Nature 364(6432), 56–58 (1993)

    Article  Google Scholar 

  2. Posch, M.: Win-stay, lose-shift strategies for repeated games-memory length, aspiration levels and noise. J. Theor. Biol. 198, 183–195 (1999)

    Article  Google Scholar 

  3. Cortes, J., Bullo, F.: Coordination and geometric optimization via distributed dynamical systems. SIAM J. Control Optim. 44, 1543–1574 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  4. Lekien, F., Leonard, N.: Nonuniform coverage and cartograms. SIAM J. Control Optim. 48, 351–372 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  5. Pimenta, L.C.A., Schwager, M., Lindsey, Q., Kumar, V., Rus, D., Mesquita, R.C., Pereira, G.A.S.: Simultaneous coverage and tracking (SCAT) of moving targets with robot networks. In: Chirikjian, G.S., Choset, H., Morales, M., Murphey, T. (eds.) Algorithmic Foundation of Robotics VIII. STAR, vol. 57, pp. 85–99. Springer, Heidelberg (2009). doi:10.1007/978-3-642-00312-7_6

    Chapter  Google Scholar 

  6. Lerman, K., Galstyan, A.: Analysis of dynamic task allocation in multi-robot systems. Int. J. Robot. Res. 25, 225–241 (2006)

    Article  Google Scholar 

  7. Ayanian, N., Kumar, V.: Decentralized feedback controllers for multi-agent teams in environments with obstacles. In: IEEE Conference on Robotics and Automation (2008)

    Google Scholar 

  8. Liang, J., Chen, Y.: Diff-MAS2D (version 0.9) User’s Manual-A simulation platform for controlling distributed parameter systems (diffusion) with networked movable actuators and sensors (MAS) in 2D domain. Utah State University, Technical report (2004)

    Google Scholar 

  9. Chen, Y., Moore, K.L.: Model-based approach to characterization of diffusion processes via distributed control of actuated sensor networks. Helsinki University of Technology Espoo, IFAC Symposium of Telemetries Applications in Automation and Robotics (2004)

    Google Scholar 

  10. Moore, K.L., Chen, Y.: Diffusion based path planning in mobile actuator-sensor networks (MAS-net) - some preliminary results. In: PIE Conference on Intelligent Computing: Theory and Applications II, Part of SPIE’s Defense and Security (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ke-cai Cao .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Nature Singapore Pte Ltd.

About this paper

Cite this paper

Cao, Kc., Zhou, F., Qian, M. (2017). Coverage and Control of Diffusion Process in Cyber-Physical Systems. In: Yue, D., Peng, C., Du, D., Zhang, T., Zheng, M., Han, Q. (eds) Intelligent Computing, Networked Control, and Their Engineering Applications. ICSEE LSMS 2017 2017. Communications in Computer and Information Science, vol 762. Springer, Singapore. https://doi.org/10.1007/978-981-10-6373-2_56

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-6373-2_56

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-6372-5

  • Online ISBN: 978-981-10-6373-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics