Complete 3-D dynamic coverage in energy-constrained multi-UAV sensor networks
- 854 Downloads
This paper considers dynamic coverage control of multiple power-constrained agents subject to 3D rigid body kinematics. The agents are deployed to patrol a domain until the entire space has reached a satisfactory level of coverage. This is achieved through the gathering of information by a forward-facing sensor footprint, modelled as an anisotropic spherical sector. Coverage and collision avoidance guarantees are met by a hybrid controller consisting of four operating modes: local coverage, global coverage, waypoint scan and subdomain transfer. Energy-aware methods are encoded into the global coverage state to shift the bulk of spatial redistribution onto less constrained agents. Additionally, a novel domain partitioning strategy is used that directs individual agents to explore within concentric hemispherical shells around a centralized charging station. This results in flight paths that are guaranteed to terminate at the charging station in the limit that agent batteries expire. The efficacy of this algorithm is presented through experimental trials with three agents in an indoor environment. Simulations are provided for ten agents.
KeywordsCoverage Multi-robot cooperation Aerial robots Autonomous vehicle
Supplementary material 1 (mp4 258209 KB)
- Abazeed, M., Faisal, N., Zubair, S., & Ali, A. (2013). Routing protocols for wireless multimedia sensor network: A survey. Journal of Sensors, 2013.Google Scholar
- Arajo, J. F., Sujit, P. B., & Sousa, J. B. (2013). Multiple UAV area decomposition and coverage. In 2013 IEEE symposium on computational intelligence for security and defense applications (CISDA) (pp. 30–37).Google Scholar
- Beard, R. W. (2008). Quadrotor dynamics and control. Lecture notes. https://www.researchgate.net/publication/265825340.
- Bentz, W., & Panagou, D. (2016). An energy-aware redistribution method for multi-agent dynamic coverage networks. In Proceedings of of the 2016 IEEE conference on decision and control, Las Vegas, NV.Google Scholar
- Bentz, W., & Panagou, D. (2017). 3D dynamic coverage and avoidance control in power-constrained UAV surveillance networks. In Proceedings of of the 2017 international conference on unmanned aircraft systems, Miami, FL.Google Scholar
- Chahine, M. T., Chen, L., Dimotakis, P., Jiang, X., Li, Q., Olsen, E. T., et al. (2008). Satellite remote sounding of mid-tropospheric CO\(_2\). Geophysical Research Letters. doi: 10.1029/2008GL035022.
- Cheng, P., Keller, J., & Kumar, V. (2008). Time-optimal UAV trajectory planning for 3D urban structure coverage. In Proceedings of of the 2008 IEEE/RSJ international conference on intelligent robots and systems, Nice, France (pp. 2750–2757).Google Scholar
- Hokayem, P., Stipanovíc, D., & Spong, M. (2007). On persistent coverage control. In Proceedings of of the 2007 IEEE conference on decision and control, New Orleans, LA, USA (pp. 6130–6135).Google Scholar
- Hübel, N., Hirche, S., Gusrialdi, A., Hatanaka, T., Fujita, M., & Sawodny, O. (2008). Coverage control with information decay in dynamic environments. In Proceedings of the 17th IFAC World Congress, Seoul, South Korea (pp. 4180–4185).Google Scholar
- Kwok, A., & Martínez, S. (2008). Deployment algorithms for a power-constrained mobile sensor network. In Proceedings of the 2008 IEEE international conference on robotics and automation, Pasadena, CA (pp. 140–145).Google Scholar
- Liang, J., Liu, M., & Kui, X. (2014). A survey of coverage problems in wireless sensor networks. Sensors and Transducers, 163, 240–246.Google Scholar
- Lygeros, J., Shankar S., & Claire T. (2012). Hybrid systems: Foundations, advanced topics and applications. Springer Verlag. http://inst.eecs.berkeley.edu/~ee291e/sp12/handouts/book.pdf.
- Ma, X., Jiao, Z., Wang, Z., & Panagou, D. (2016). 3D decentralized prioritized motion planning and coordination for high-density operations of micro aerial vehicles. IEEE Transactions on Control Systems Technology (to appear). http://www-personal.umich.edu/~dpanagou/assets/documents/XMa_TCST17.pdf.
- Mitchell, D., Corah, M., Chakraborty, N., Sycara, K., & Michael, N. (2015). Multi-robot long-term persistent coverage with fuel constrained robots. In Proceedings of the 2015 IEEE international conference on robotics and automation (ICRA) (pp. 1093–1099).Google Scholar
- Nam, L. H., Huang, L., Li, X. J., & Xu, J. F. (2016). An approach for coverage path planning for UAVs. In 2016 IEEE 14th international workshop on advanced motion control (AMC) (pp. 411–416).Google Scholar
- Oktug, S., Khalilov, A., & Tezcan, H. (2008). 3D coverage analysis under heterogeneous deployment strategies in wireless sensor networks. In Proceedings of the 2008 fourth advanced international conference on telecommunications (pp. 199–204).Google Scholar
- Panagou, D., Stipanović, D. M., & Voulgaris, P. G. (2016b). Distributed dynamic coverage and avoidance control under anisotropic sensing. IEEE Transactions on Control of Network Systems. doi: 10.1109/TCNS.2016.2576403.
- Piciarelli, C., Micheloni, C., & Foresti, G. L. (2011). Automatic reconfiguration of video sensor networks for optimal 3D coverage. In Proceedings of the 2011 Fifth ACM/IEEE international conference on distributed smart cameras (ICDSC), IEEE (pp. 1–6).Google Scholar
- Wills, A. G., & Heath, W. P. (2002). A recentred barrier for constrained receding horizon control. In Proceedings of the 2002 American control conference (IEEE Cat. No. CH37301) (Vol. 5, pp. 4177–4182).Google Scholar
- Xie, L., & Zhang, X. (2013). 3D clustering-based camera wireless sensor networks for maximizing lifespan with minimum coverage rate constraint. In Proceedings of the 2013 IEEE global communications conference (GLOBECOM), IEEE (pp. 298–303).Google Scholar