skip to main content
research-article

A Multi-Quadcopter Cooperative Cyber-Physical System for Timely Air Pollution Localization

Authors Info & Claims
Published:28 April 2017Publication History
Skip Abstract Section

Abstract

We propose a cyber-physical system of unmanned quadcopters to locate air pollution sources in a timely manner. The system consists of a physical part and a cyber part. The physical part includes unmanned quadcopters equipped with multiple sensors. The cyber part carries out control laws. We simplify the control laws by decoupling the quadcopters’ horizontal-plane motion control from vertical motion control. To control the quadcopter’s horizontal-plane motions, we propose a controller that combines pollutant dynamics with quadcopter physics. To control the quadcopter’s vertical motions, we adopt an anti-windup proportional-integral (PI) controller. We further extend the horizontal-plane control laws from a single quadcopter to multiple quadcopters. The multi-quadcopter control laws are distributed and convergent. We implement a prototype quadcopter and carry out experiments to verify the vertical control laws. We also carry out simulations to evaluate the horizontal-plane control laws. With quadcopter parameters set commensurate with our prototype implementation’s, our simulations show that the control laws can drive quadcopters to locate pollution source(s) in a timely way.

Skip Supplemental Material Section

Supplemental Material

References

  1. Hakan Açikgöz, Ö. Fatih Keçecioğlu, Ahmet Gani, and Mustafa Şekkeli. 2014. Speed control of direct torque controlled induction motor by using PI, anti-windup PI and fuzzy logic controller. Intelligent Systems and Applications in Engineering 2, 3 (2014), 58--63. Google ScholarGoogle ScholarCross RefCross Ref
  2. Sara D. Adar, Lianne Sheppard, Sverre Vedal, Joseph F. Polak, Paul D. Sampson, Ana V. Diez Roux, Matthew Budoff, David R. Jacobs Jr., R. Graham Barr, Karol Watson, and Joel D. Kaufman. 2013. Fine particulate air pollution and the progression of carotid intima-medial thickness: A prospective cohort study from the multi-ethnic study of atherosclerosis and air pollution. PLoS Medicine 10, 4 (2013), e1001430.Google ScholarGoogle ScholarCross RefCross Ref
  3. Ardupilot. 2015. APM: Plan. http://plane.ardupilot.com/.Google ScholarGoogle Scholar
  4. Vadims Bistrovs and Ansis Kluga. 2015. Combined information processing from GPS and IMU using kalman filtering algorithm. Elektronika ir Elektrotechnika 93, 5 (2015), 15--20.Google ScholarGoogle Scholar
  5. Emrah Biyik and Murat Arcak. 2008. Gradient climbing in formation via extremum seeking and passivity-based coordination rules. Asian Journal of Control 10, 2 (2008), 201--211. Google ScholarGoogle ScholarCross RefCross Ref
  6. Samir Bouabdallah, Andre Noth, and Roland Siegwart. 2004. PID vs LQ control techniques applied to an indoor micro quadrotor. In Proceedings of the 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2004 (IROS’04). Vol. 3. IEEE, 2451--2456. Google ScholarGoogle ScholarCross RefCross Ref
  7. Ahmed Boubrima, Frédéric Matigot, Walid Bechkit, Hervé Rivano, and Anne Ruas. 2015. Optimal deployment of wireless sensor networks for air pollution monitoring. In 2015 24th International Conference on Computer Communication and Networks (ICCCN’15). IEEE, 1--7. Google ScholarGoogle ScholarCross RefCross Ref
  8. Manuele Brambilla, Eliseo Ferrante, Mauro Birattari, and Marco Dorigo. 2013. Swarm robotics: A review from the swarm engineering perspective. Swarm Intelligence 7, 1 (2013), 1--41. Google ScholarGoogle ScholarCross RefCross Ref
  9. David J. Bruemmer, Donald D. Dudenhoeffer, Mark D. McKay, and Matthew O. Anderson. 2002. A Robotic Swarm for Spill Finding and Perimeter Formation. Technical Report. DTIC Document.Google ScholarGoogle Scholar
  10. Vladimir Bychkovskiy, Seapahn Megerian, Deborah Estrin, and Miodrag Potkonjak. 2003. A collaborative approach to in-place sensor calibration. In Information Processing in Sensor Networks. Springer, 301--316. Google ScholarGoogle ScholarCross RefCross Ref
  11. Francois Caron, Emmanuel Duflos, Denis Pomorski, and Philippe Vanheeghe. 2006. GPS/IMU data fusion using multisensor Kalman filtering: Introduction of contextual aspects. Information Fusion 7, 2 (2006), 221--230. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Pedro Castillo, Rogelio Lozano, and Alejandro Dzul. 2005. Stabilization of a mini rotorcraft with four rotors. IEEE Control Systems Magazine 25, 6 (2005), 45--55. Google ScholarGoogle ScholarCross RefCross Ref
  13. Dongsik Chang, Wencen Wu, Donald R. Webster, Marc J. Weissburg, and Fumin Zhang. 2013. A bio-inspired plume tracking algorithm for mobile sensing swarms in turbulent flow. In 2013 IEEE International Conference on Robotics and Automation (ICRA’13). IEEE, 921--926. Google ScholarGoogle ScholarCross RefCross Ref
  14. John Crimaldi and Jeffrey Koseff. 2001. High-resolution measurements of the spatial and temporal scalar structure of a turbulent plume. Experiments in Fluids 31, 1 (2001), 90--102. Google ScholarGoogle ScholarCross RefCross Ref
  15. Aaron Daly and Paolo Zannetti. 2007. Air pollution modeling--An overview. Book Ambient Air Pollution (2007), chapter 2.Google ScholarGoogle Scholar
  16. Joaquín Derrac, Salvador García, Daniel Molina, and Francisco Herrera. 2011. A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm and Evolutionary Computation 1, 1 (2011), 3--18. Google ScholarGoogle ScholarCross RefCross Ref
  17. I. Can Dikmen, Aydemir Arisoy, and Hakan Temeltas. 2009. Attitude control of a quadrotor. In 4th International Conference on Recent Advances in Space Technologies, 2009 (RAST’09). IEEE, 722--727. Google ScholarGoogle ScholarCross RefCross Ref
  18. J. Escareno, S. Salazar-Cruz, and R. Lozano. 2006. Embedded control of a four-rotor UAV. In 2006 American Control Conference. IEEE, 6--pp. Google ScholarGoogle ScholarCross RefCross Ref
  19. Gabriele Ferri, Emanuele Caselli, Virgilio Mattoli, Alessio Mondini, Barbara Mazzolai, and Paolo Dario. 2006. A biologically-inspired algorithm implemented on a new highly flexible multi-agent platform for gas source localization. In The 1st IEEE/RAS-EMBS International Conference on Biomedical Robotics and Biomechatronics, 2006 (BioRob’06). IEEE, 573--578. Google ScholarGoogle ScholarCross RefCross Ref
  20. Gabriele Ferri, Emanuele Caselli, Virgilio Mattoli, Alessio Mondini, Barbara Mazzolai, and Paolo Dario. 2009. SPIRAL: A novel biologically-inspired algorithm for gas/odor source localization in an indoor environment with no strong airflow. Robotics and Autonomous Systems 57, 4 (2009), 393--402. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Pascal Gahinet, Rong Chen, and Bora Eryilmaz. 2013. Automated PID Controller Design. (June 18, 2013). US Patent 8,467,888.Google ScholarGoogle Scholar
  22. Vivette Girault and Pierre-Arnaud Raviart. 2012. Finite Element Methods for Navier-Stokes Equations: Theory and Algorithms. Vol. 5. Springer Science 8 Business Media.Google ScholarGoogle Scholar
  23. Adam T. Hayes, Alcherio Martinoli, and Rodney M. Goodman. 2001. Swarm robotic odor localization. In Proceedings of the 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Vol. 2. IEEE, 1073--1078. Google ScholarGoogle ScholarCross RefCross Ref
  24. Ruijie He, Sam Prentice, and Nicholas Roy. 2008. Planning in information space for a quadrotor helicopter in a GPS-denied environment. In IEEE International Conference on Robotics and Automation, 2008 (ICRA’08). IEEE, 1814--1820.Google ScholarGoogle Scholar
  25. Zhijian He, Shuai Li, Zhaoyan Shen, Muhammad Umer Khan, Zili Shao, and Qixin Wang. 2015. A quadcopter swarm for active monitoring of smog propagation. In Proceedings of the ACM/IEEE 6th International Conference on Cyber-Physical Systems. ACM, 255--255. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Thomas C. Henderson and Eddie Grant. 2004. Gradient calculation in sensor networks. In Proceedings of the 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS’04). Vol. 2. IEEE, 1792--1795. Google ScholarGoogle ScholarCross RefCross Ref
  27. Åström K. Johan, Tore Hägglund, Chang C. Hang, and Weng K. Ho. 1993. Automatic tuning and adaptation for PID controllers-a survey. Control Engineering Practice 1, 4 (1993), 699--714. Google ScholarGoogle ScholarCross RefCross Ref
  28. Kenneth S. Johnson, Joshua N. Plant, Stephen C. Riser, and Denis Gilbert. 2015. Air oxygen calibration of oxygen optodes on a profiling float array. Journal of Atmospheric and Oceanic Technology 32, 11 (2015), 150930161904004.Google ScholarGoogle ScholarCross RefCross Ref
  29. Kavi K. Khedo, Rajiv Perseedoss, and Avinash Mungur. 2010. A wireless sensor network air pollution monitoring system. arXiv Preprint arXiv:1005.1737 (2010).Google ScholarGoogle Scholar
  30. Eric Klavins. 2004. Communication complexity of multi-robot systems. In Algorithmic Foundations of Robotics V. Springer, 275--291. Google ScholarGoogle ScholarCross RefCross Ref
  31. Michael Klitgaard, Peter Baek, and Claus Byskov. 2015. A System and Method for Wind Turbine Sensor Calibration. (Nov. 12, 2015). US Patent 20,150,322,925.Google ScholarGoogle Scholar
  32. Edward Lee. 2008. Cyber physical systems: Design challenges. In 2008 11th IEEE International Symposium on Object Oriented Real-Time Distributed Computing (ISORC’08). IEEE, 363--369.Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. Kristina Lerman, Alcherio Martinoli, and Aram Galstyan. 2005. A review of probabilistic macroscopic models for swarm robotic systems. In Swarm Robotics. Springer, 143--152. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. Qiuming Li, Zhigang Liu, and Xianda Xiao. 2015. A gas source localization algorithm based on particle filter in wireless sensor network. International Journal of Distributed Sensor Networks 1 (2015), 2514--2518. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. Shuai Li and Yi Guo. 2012. Distributed source seeking by cooperative robots: All-to-all and limited communications. In 2012 IEEE International Conference on Robotics and Automation (ICRA’12). IEEE, 1107--1112. Google ScholarGoogle ScholarCross RefCross Ref
  36. Shuai Li, Yi Guo, and Brian Bingham. 2014. Multi-robot cooperative control for monitoring and tracking dynamic plumes. In 2014 IEEE International Conference on Robotics and Automation (ICRA’14). IEEE, 67--73. Google ScholarGoogle ScholarCross RefCross Ref
  37. Achim Lilienthal and Tom Duckett. 2004. Building gas concentration gridmaps with a mobile robot. Robotics and Autonomous Systems 48, 1 (2004), 3--16. Google ScholarGoogle ScholarCross RefCross Ref
  38. Hyon Lim, Jaemann Park, Daewon Lee, and H. Jin Kim. 2012. Build your own quadrotor: Open-source projects on unmanned aerial vehicles. IEEE Robotics 8 Automation Magazine 19, 3 (2012), 33--45.Google ScholarGoogle Scholar
  39. Wenyao Liu, Chengzhan Peng, Feng Wang, Weijian Mo, and Zhiping Wan. 2015. Design of UAV airborne reconnaissance and rescue based on ATMEGA2560. In International Conference on Education, Management, Commerce and Society (EMCS’15). Atlantis Press. Google ScholarGoogle ScholarCross RefCross Ref
  40. Xu Luo, Li Chai, and Jun Yang. 2015. Offshore pollution source localization in water using wireless sensor networks. In 6th International Conference on Electronics and Information Engineering. International Society for Optics and Photonics, 97940G1--97940G7.Google ScholarGoogle Scholar
  41. Ying Luo and YangQuan Chen. 2012. Stabilizing and robust fractional order PI controller synthesis for first order plus time delay systems. Automatica 48, 9 (2012), 2159--2167. Google ScholarGoogle ScholarDigital LibraryDigital Library
  42. Teppo Luukkonen. 2011. Modelling and control of quadcopter. Independent Research Project in Applied Mathematics, Espoo (2011).Google ScholarGoogle Scholar
  43. Tarek Madani and Abdelaziz Benallegue. 2006. Backstepping control for a quadrotor helicopter. In 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems. IEEE, 3255--3260. Google ScholarGoogle ScholarCross RefCross Ref
  44. Philippe Martin and Erwan Salaun. 2010. The true role of accelerometer feedback in quadrotor control. IEEE International Conference on Robotics and Automation (2010), 1623--1629.Google ScholarGoogle ScholarCross RefCross Ref
  45. Qing-Hao Meng, Wei-Xing Yang, Yang Wang, Fei Li, and Ming Zeng. 2012. Adapting an ant colony metaphor for multi-robot chemical plume tracing. Sensors 12, 4 (2012), 4737--4763. Google ScholarGoogle ScholarCross RefCross Ref
  46. Arslan Munir, Joseph Antoon, and Ann Gordon-Ross. 2015. Modeling and analysis of fault detection and fault tolerance in wireless sensor networks. ACM Transactions on Embedded Computing Systems (TECS) 14, 1 (2015), 3.Google ScholarGoogle ScholarDigital LibraryDigital Library
  47. Reza Olfati-Saber, J. Alex Fax, and Richard M. Murray. 2007. Consensus and cooperation in networked multi-agent systems. Proceedings of the IEEE 95, 1 (2007), 215--233. Google ScholarGoogle ScholarCross RefCross Ref
  48. Shuo Pang and Jay A. Farrell. 2006. Chemical plume source localization. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 36, 5 (2006), 1068--1080. Google ScholarGoogle ScholarDigital LibraryDigital Library
  49. Guilherme V. Raffo, Manuel G. Ortega, and Francisco R. Rubio. 2010. An integral predictive/nonlinear H control structure for a quadrotor helicopter. Automatica 46, 1 (2010), 29--39. Google ScholarGoogle ScholarDigital LibraryDigital Library
  50. Ragunathan Raj Rajkumar, Insup Lee, Lui Sha, and John Stankovic. 2010. Cyber-physical systems: The next computing revolution. In Proceedings of the 47th Design Automation Conference. ACM, 731--736. Google ScholarGoogle ScholarDigital LibraryDigital Library
  51. Inkyu Sa and Peter Corke. 2012. System identification, estimation and control for a cost effective open-source quadcopter. In 2012 IEEE International Conference on Robotics and Automation (ICRA’12). IEEE, 2202--2209. Google ScholarGoogle ScholarCross RefCross Ref
  52. Benjamin Seibold. 2008. A compact and fast Matlab code solving the incompressible navier-stokes equations on rectangular domains mit18086 navierstokes. Massachusetts Institute of Technology (2008).Google ScholarGoogle Scholar
  53. Lui Sha, Sathish Gopalakrishnan, Xue Liu, and Qixin Wang. 2009. Cyber-physical systems: A new frontier. In Machine Learning in Cyber Trust. Springer, 3--13. Google ScholarGoogle ScholarCross RefCross Ref
  54. Yuan-Yao Shih, Wei-Ho Chung, Pi-Cheng Hsiu, and Ai-Chun Pang. 2013. A mobility-aware node deployment and tree construction framework for zigbee wireless networks. IEEE Transactions on Vehicular Technology 62, 6 (2013), 2763--2779. Google ScholarGoogle ScholarCross RefCross Ref
  55. Andrey Soloviev, Frank van Graas, and Sanjeev Gunawardena. 2001. Implementation of deeply integrated GPS/low-cost IMU for reacquisition and tracking of low CNR GPS signals. In Proceedings of the 2004 National Technical Meeting of The Institute of Navigation. 923--935.Google ScholarGoogle Scholar
  56. Christian R. Sonnenburg and Craig A. Woolsey. 2013. Modeling, identification, and control of an unmanned surface vehicle. Journal of Field Robotics 30, 3 (2013), 371--398. Google ScholarGoogle ScholarCross RefCross Ref
  57. A. Tayebi and S. McGilvray. 2004. Attitude stabilization of a four-rotor aerial robot. In 43rd IEEE Conference on Decision and Control, 2004 (CDC’04). Vol. 2. IEEE, 1216--1221. Google ScholarGoogle ScholarCross RefCross Ref
  58. R. Toscano. 2005. A simple robust PI/PID controller design via numerical optimization approach. Journal of Process Control 15, 1 (2005), 81--88. Google ScholarGoogle ScholarCross RefCross Ref
  59. Hua Wang, Yiming Zhou, Xianglong Yang, and Liren Wang. 2010. Plume source localizing in different distributions and noise types based on WSN. In 2010 International Conference on Communications and Mobile Computing (CMC’10). Vol. 3. IEEE, 63--66. Google ScholarGoogle ScholarDigital LibraryDigital Library
  60. Xianghua Xu, Xueyong Gao, Jian Wan, and Naixue Xiong. 2011. Trust index based fault tolerant multiple event localization algorithm for WSNs. Sensors 11, 7 (2011), 6555--6574. Google ScholarGoogle ScholarCross RefCross Ref
  61. Michael Zeitz. 1987. The extended Luenberger observer for nonlinear systems. Systems 8 Control Letters 9, 2 (1987), 149--156.Google ScholarGoogle Scholar
  62. Kadda Meguenni Zemalache, Lotfi Beji, and H. Marref. 2005. Control of an under-actuated system: application a four rotors rotorcraft. In 2005 IEEE International Conference on Robotics and Biomimetics (ROBIO’05). IEEE, 404--409. Google ScholarGoogle ScholarCross RefCross Ref
  63. Fumin Zhang, Edward Fiorelli, and Naomi Ehrich Leonard. 2007. Exploring scalar fields using multiple sensor platforms: Tracking level curves. In 2007 46th IEEE Conference on Decision and Control. IEEE, 3579--3584.Google ScholarGoogle ScholarCross RefCross Ref
  64. Zongyu Zuo. 2010. Trajectory tracking control design with command-filtered compensation for a quadrotor. IET Control Theory 8 Applications 4, 11 (2010), 2343--2355.Google ScholarGoogle Scholar

Index Terms

  1. A Multi-Quadcopter Cooperative Cyber-Physical System for Timely Air Pollution Localization

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in

          Full Access

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader
          About Cookies On This Site

          We use cookies to ensure that we give you the best experience on our website.

          Learn more

          Got it!