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.
Supplemental Material
Available for Download
Supplemental movie, appendix, image and software files for, A Multi-Quadcopter Cooperative Cyber-Physical System for Timely Air Pollution Localization
- 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 Scholar
Cross Ref
- 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 Scholar
Cross Ref
- Ardupilot. 2015. APM: Plan. http://plane.ardupilot.com/.Google Scholar
- 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 Scholar
- 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 Scholar
Cross Ref
- 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 Scholar
Cross Ref
- 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 Scholar
Cross Ref
- 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 Scholar
Cross Ref
- 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 Scholar
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
Cross Ref
- 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 Scholar
Cross Ref
- Aaron Daly and Paolo Zannetti. 2007. Air pollution modeling--An overview. Book Ambient Air Pollution (2007), chapter 2.Google Scholar
- 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 Scholar
Cross Ref
- 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 Scholar
Cross Ref
- 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 Scholar
Cross Ref
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- Pascal Gahinet, Rong Chen, and Bora Eryilmaz. 2013. Automated PID Controller Design. (June 18, 2013). US Patent 8,467,888.Google Scholar
- 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 Scholar
- 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 Scholar
Cross Ref
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- Å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 Scholar
Cross Ref
- 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 Scholar
Cross Ref
- Kavi K. Khedo, Rajiv Perseedoss, and Avinash Mungur. 2010. A wireless sensor network air pollution monitoring system. arXiv Preprint arXiv:1005.1737 (2010).Google Scholar
- Eric Klavins. 2004. Communication complexity of multi-robot systems. In Algorithmic Foundations of Robotics V. Springer, 275--291. Google Scholar
Cross Ref
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
Cross Ref
- Achim Lilienthal and Tom Duckett. 2004. Building gas concentration gridmaps with a mobile robot. Robotics and Autonomous Systems 48, 1 (2004), 3--16. Google Scholar
Cross Ref
- 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 Scholar
- 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 Scholar
Cross Ref
- 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 Scholar
- 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 Scholar
Digital Library
- Teppo Luukkonen. 2011. Modelling and control of quadcopter. Independent Research Project in Applied Mathematics, Espoo (2011).Google Scholar
- 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 Scholar
Cross Ref
- 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 Scholar
Cross Ref
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
- 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 Scholar
Cross Ref
- 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 Scholar
Cross Ref
- 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 Scholar
- 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 Scholar
Cross Ref
- 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 Scholar
Cross Ref
- R. Toscano. 2005. A simple robust PI/PID controller design via numerical optimization approach. Journal of Process Control 15, 1 (2005), 81--88. Google Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- Michael Zeitz. 1987. The extended Luenberger observer for nonlinear systems. Systems 8 Control Letters 9, 2 (1987), 149--156.Google Scholar
- 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 Scholar
Cross Ref
- 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 Scholar
Cross Ref
- 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 Scholar
Index Terms
A Multi-Quadcopter Cooperative Cyber-Physical System for Timely Air Pollution Localization
Recommendations
Derivation of S-domain aircraft models
ICECCS '95: Proceedings of the 1st International Conference on Engineering of Complex Computer SystemsToday, the design of modern control systems is greatly facilitated by the use of computer based design and analysis tools. More specifically, the design of aircraft light controls has benefited immensely from these tools. The ability to simulate control ...
Holistic Cyber-Physical Management for Dependable Wireless Control Systems
Special Issue on Dependability in CPSWireless sensor-actuator networks (WSANs) are gaining momentum in industrial process automation as a communication infrastructure for lowering deployment and maintenance costs. In traditional wireless control systems, the plant controller and the ...
PID Controller for Temperature Control with Multiple Actuators in Cyber-Physical Home System
NBIS '12: Proceedings of the 2012 15th International Conference on Network-Based Information SystemsNowadays, the need of temperature control at home is significantly demanded as the current controller used in buildings are not efficient and enough flexible to be adapted to any changes. In this research, we are focused on controlling two actuators (...






Comments