Abstract
The area coverage problem in robotics alludes to the challenge of getting a network of mobile robots to efficiently cover or sense a spatial region of interest in an optimal way. A significant number of coverage algorithms exists, especially from works on sensor networks and related computer science fields, offering a wide range of coverage solutions. However, many of them are not readily applicable to robotic systems due to computational complexity of the theoretical algorithms as well as the physical limitations of the robots in terms of sensing and processing. In this chapter, we take a look at various area coverage algorithms that can be implemented upon a system of networked robots and try to identify the ideal characteristics of an area coverage algorithm whose target application is in mobile robotics. We propose a set of simple flocking-based algorithms which inherently captures the identified characteristics of a good coverage algorithm for a multi-robot system. The proposed algorithm is simulated under various conditions to demonstrate its feasibility. This chapter also gives the reader further direction towards open research problems on this topic.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Step size for the simulation in Fig. 14.7 was different than the one used in obstacle-free environment simulations.
References
Adaldo, A., Mansouri, S. S., Kanellakis, C., Dimarogonas, D. V., Johansson, K. H., & Nikolakopoulos, G. (2017). Cooperative coverage for surveillance of 3D structures. In 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Vancouver, BC, Canada (pp. 1838–1845).
Banimelhem, O., Naserllah, M., & Abu-Hantash, A. (2017). An efficient coverage in wireless sensor networks using fuzzy logic-based control for the mobile node movement. In 2017 Advances in Wireless and Optical Communications (RTUWO), Riga, Latvia (pp. 239–244).
Chen, Y., Zhang, H., & Xu, M. (2014). The coverage problem in UAV network: A survey. In Fifth International Conference on Computing, Communications and Networking Technologies (ICCCNT), Hefei, China (pp. 1–5).
Chang, G. Y., Charng, C. W., Sheu, J. P., & Ruei-Yuan, L. (2017). Probabilistic k-weighted coverage placement in wireless sensor networks. In 19th Asia-Pacific Network Operations & Management Symposium (APNOMS), Seoul, Korea (pp. 382–385).
Cheng, T. M., & Savkin, A. V. (2010). Decentralized control of mobile sensor networks for asymptotically optimal self-deployment in blanket coverage. In 49th IEEE Conference on Decision and Control (CDC), Atlanta, Georgia, USA (pp. 1257–1262).
Cheng, T. M., & Savkin, A. V. (2013). Decentralized control of mobile sensor networks for asymptotically optimal blanket coverage between two boundaries. IEEE Transactions on Industrial Informatics, 9(1), 365–376.
Cortes, J., Martinez, S., & Bullo, F. (2005). Spatially-distributed coverage optimization and control with limited-range interactions. ESAIM: Control, Optimisation and Calculus of Variations, 11(4), 691–719.
Crowther, B. (2002). Rule-based guidance for flight vehicle flocking. Proceedings of the Institute of Mechanical Engineers, Part G: Journal of Aerospace Engineering, 218(2), 111–124.
Fan, X., Yang, J., & Wang, C. (2015). An effective construction scheme of probabilistic k-barrier coverage in WSN. In IEEE International Conference on Cyber Technology in Automation, Control, and Intelligent Systems (CYBER), Shenyang, China (pp. 671–676).
Fazli, P. (2010). On multi-robot area coverage. In 9th International Conference on Autonomous Agents and Multiagent Systems. AAMAS’10 (Vol. 1, pp. 1669–1670). International Foundation for Autonomous Agents and Multiagent Systems, Toronto, Canada.
Gage, D. W. (1992). Command control for many-robot systems. Naval Command Control and Ocean Surveillance Center RDT and E Div, San Diego, CA, Technical Report
Ghosh, A., & Das, S. K. (2008). Coverage and connectivity issues in wireless sensor networks: A survey. Pervasive and Mobile Computing, 4(3), 303–334. [Online]. Available: http://www.sciencedirect.com/science/article/pii/S1574119208000187.
Habib, M. K. (2017). Coordinated multi robotic system for demining activities. In The First International Conference on Landmine: Detection, Clearance and Legislations (LDCL2017), Faculty of Engineering, Lebanese University, Campus of Hadath, Beirut, Lebanon (pp. 1–5).
Hameed, I. (2014). Intelligent coverage path planning for agricultural robots and autonomous machines on three-dimensional terrain. Journal of Intelligent and Robotic Systems, 74(3–4), 965–983.
Han, X., Ma, L., & Feng, K. (2017). Distributed coverage control of networked heterogeneous robots. In 6th Data Driven Control and Learning Systems (DDCLS), Chongqing, China (pp. 286–291).
Gupta, P., Prakash, V., & Suman, P. (2016). Noticeable key points and issues of sensor deployment for large area wireless sensor network: A survey. In 2016 International Conference System Modeling Advancement in Research Trends (SMART), Moradabad, India (pp. 164–169).
Iftekhar, L., & Olfati-Saber, R. (2012). Cooperative autonomous driving for vehicular networks. In 9th International Conference on Informatics in Control, Automation and Robotics ICINCO, Rome, Italy (Vol. 2, pp. 345–352). SciTePress.
Janani, A.-R., Alboul, L., & Penders, J. (2016). Multi robot cooperative area coverage, case study: Spraying. In Towards Autonomous Robotics Systems: 17th Annual Conference TAROS 2016, Sheffield, UK (Proceedings of the lecture notes in computer science, Vol. 2716, pp. 165–176). Springer.
Lindhe, M., Ogren, P., & Johansson K. H. (2005). Flocking with obstacle avoidance: A new distributed coordination algorithm based on Voronoi partitions. In IEEE International Conference on Robotics and Automation, Barcelona, Spain (Vol. 2, pp. 1785–1790).
Mahamuni, C. V. (2016). A military surveillance system based on wireless sensor networks with extended coverage life. In 2016 International Conference on Global Trends in Signal Processing, Information Computing and Communication (ICGTSPICC), Jalgaon, India (pp. 375–381).
Mulligan, R., & Ammari, H. M. (2010). Coverage in wireless sensor networks: A survey. Network Protocols & Algorithms, 2(2), 27–53. [Online]. Available: https://doi.org/10.5296/npa.v2i2.276.
Munishwar, V. P., & Abu-Ghazaleh, N. B. (2013). Coverage algorithms for visual sensor networks. ACM Transactions on Sensor Networks, 9(4), 1–45.
Nasimov, M., & Matveev, A. (2014). Suboptimal decentralized blanket coverage control of mobile autonomous sensor networks. In 6th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT), St. Petersburg, Russia (pp. 366–371).
Olfati-Saber, R. (2006). Flocking for multi-agent dynamic systems: Algorithms and theory. IEEE Transactions On Automatic Control, 51(3), 401–420.
Olfati-Saber, R., & Iftekhar, L. (2012). Flocking for networks of mobile robots with nonlinear dynamics. In 9th International Conference on Informatics in Control, Automation and Robotics ICINCO, Rome, Italy (Vol. 2, pp. 353–359). SciTePress.
Piciarelli, C., Esterle, L., Khan, A., Rinner, B., & Foresti, G. L. (2016). Dynamic reconfiguration in camera networks: A short survey. IEEE Transactions on Circuits and Systems for Video Technology, 26(5), 965–977.
Prakash, S. K. L. V. S., & Patidar, N. (2014). Area based coverage for three deployment distributions and their connectivity in wireless sensor networks. In 4th International Conference on Communication Systems and Network Technologies, Bhopal, India (pp. 128–132).
Santos, M., Diaz-Mercado, Y., & Egerstedt, M. (2018). Coverage control for multirobot teams with heterogeneous sensing capabilities. IEEE Robotics and Automation Letters, 3(2), 919–925.
Santoso, F. (2011). A decentralised self-dispatch algorithm for square-grid blanket coverage intrusion detection systems in wireless sensor networks. In 2011 IEEE Vehicular Technology Conference (VTC Fall), San Francisco, CA, USA (pp. 1–5).
Tao, D., & Wu, T. Y. (2015). A survey on barrier coverage problem in directional sensor networks. IEEE Sensors Journal, 15(2), 876–885.
Varga, M., Basiri, M., Heitz, G., & Floreano, D. (2015). Distributed formation control of fixed wing micro aerial vehicles for area coverage. In 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Hamburg, Germany (pp. 669–674).
Wang, Y. H., Yu, C. Y., & Fu, P. F. (2007). A coverage and connectivity method to cluster topology in wireless sensor networks. In 21st International Conference on Advanced Information Networking and Applications Workshops, AINAW’07, Niagara Falls, ON, Canada (Vol. 1, pp. 97–102).
Xin, B., Gao, G. Q., Ding, Y. L., Zhu, Y. G., & Fang, H. (2017). Distributed multi-robot motion planning for cooperative multi-area coverage. In 13th IEEE International Conference on Control & Automation (ICCA), Ohrid, Macedonia (pp. 361–366).
Yang, B., Ding, Y., & Hao, K. (2014). Target searching and trapping for swarm robots with modified bacterial foraging optimization algorithm. In 11th World Congress on Intelligent Control and Automation, Shenyang, China (pp. 1348–1353).
Yang, B., Ding, Y., & Hao, K. (2015). Area coverage searching for swarm robots using dynamic voronoi-based method. In 34th Chinese Control Conference (CCC), Hangzhou, China (pp. 6090–6094).
Yuming, L., Ruchun, W., Zhenli, Z., & Junlin, Z. (2011). Dynamic coverage path planning and obstacle avoidance for cleaning robot based on behavior. In International Conference on Electric Information and Control Engineering, Wuhan, China (pp. 4952–4956).
Zhang, J., Zhou, P., & Ma, L. (2016). Coverage control of multiple heterogeneous mobile robots with nonholonomic constraints. In 35th Chinese Control Conference (CCC), Chengdu, China (pp. 6272–6277).
Zheng, X., Koenig, S., Kempe, D., & Jain, S. (2010). Multirobot forest coverage for weighted and unweighted terrain. IEEE Transactions on Robotics, 26(6), 1018–1031.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this chapter
Cite this chapter
Iftekhar, L., Rahman, H.M.N., Rahman, I. (2019). Area Coverage Algorithms for Networked Multi-robot Systems. In: Derbel, N., Ghommam, J., Zhu, Q. (eds) New Developments and Advances in Robot Control. Studies in Systems, Decision and Control, vol 175. Springer, Singapore. https://doi.org/10.1007/978-981-13-2212-9_14
Download citation
DOI: https://doi.org/10.1007/978-981-13-2212-9_14
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-2211-2
Online ISBN: 978-981-13-2212-9
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)