Distributed coverage control for concave areas by a heterogeneous Robot-Swarm with visibility sensing constraints.

*(English)*Zbl 1371.93135Summary: This article addresses the coverage problem of nonconvex environments by a mobile multi-robot system characterized by omnidirectional ‘field of view’ sensing capabilities. The mobile robotic network is heterogeneous in terms of robots’ sensing ranges. Moreover, each robot is capable of communicating with all robots located within a predefined distance from its position. A distributed gradient-based coordination scheme is proposed, based on a novel partitioning of the environment, leading the network to a local optimum of an area-wise criterion. Simulation studies are carried out verifying the efficiency of the proposed distributed control law.

##### MSC:

93C85 | Automated systems (robots, etc.) in control theory |

93A14 | Decentralized systems |

93C15 | Control/observation systems governed by ordinary differential equations |

##### Keywords:

area coverage problem; nonconvex environment; mobile robotic networks; visibility-based power diagram
Full Text:
DOI

##### References:

[1] | Aurenhammer, F.; Klein, R., Voronoi diagrams, (Handbook of computational geometry, (1999), Elsevier Publishing House), 201-290, (Chapter 5) · Zbl 0995.65024 |

[2] | Bacciotti, A.; Mazzi, L., An invariance principle for nonlinear switched systems, Systems & Control Letters, 54, 11, 1109-1119, (2005) · Zbl 1129.93443 |

[3] | Bartolini, N.; Calamoneri, T.; La Porta, T.; Silvestri, S., Autonomous deployment of heterogeneous mobile sensors, IEEE Transactions on Mobile Computing, 10, 6, 753-766, (2011) |

[4] | Bhattacharya, S.; Michael, N.; Kumar, V., Distributed coverage and exploration in unknown non-convex environments, (Distributed autonomous robotic systems, (2010)), 61-75 |

[5] | Breitenmoser, A., Schwager, M., Metzger, J., Siegwart, R., & Rus, D. (2010). Voronoi coverage of non-convex environments with a group of networked robots. In Proc. of the 2010 IEEE international conference on robotics and automation. Anchorage, Alaska (pp. 4982-4989). |

[6] | Caicedo-Nunez, C., & Zefran, M. (2008). Performing coverage on non-convex domains. In IEEE international conference in control applications. San Antonio, Texas, USA (pp. 1019-1024). |

[7] | Cortés, J.; Martinez, S.; Bullo, F., Spatially-distributed coverage optimization and control with limited-range interactions, ESAIM: Control, Optimisation and Calculus of Variations, 11, 4, 691-719, (2005) · Zbl 1080.90070 |

[8] | Cortés, J.; Martinez, S.; Karatas, T.; Bullo, F., Coverage control for mobile sensing networks, IEEE Transactions on Robotics and Automation, 20, 2, 243-255, (2004) |

[9] | Flanders, H., Differentiation under the integral sign, American Mathematical Monthly, 80, 6, 615-627, (1973) · Zbl 0266.26010 |

[10] | Ganguli, A., Cortés, J., & Bullo, F. (2006a). Distributed coverage of nonconvex environments. In Networked sensing information and control (Proceedings of the NSF workshop on future directions in systems research for networked sensing) (pp. 289-305). · Zbl 1219.68045 |

[11] | Ganguli, A.; Cortés, J.; Bullo, F., Maximizing visibility in nonconvex polygons: nonsmooth analysis and gradient algorithm design, SIAM Journal on Control and Optimization, 45, 5, 1657-1679, (2006) · Zbl 1206.78093 |

[12] | Gusrialdi, A., Hirche, S., Hatanaka, T., & Fujita, M. (2008). Voronoi based coverage control with anisotropic sensors. In Proc. of the IEEE American control conference. Seattle, Washington, USA (pp. 736-741). |

[13] | Haumann, A.D., Listmann, K.D., & Willert, V. (2010). DisCoverage: a new paradigm for multi-robot exploration. In IEEE international conference on robotics and automation, ICRA. Anchorage, Alaska (pp. 929-934). |

[14] | Hexsel, B.; Chakraborty, N.; Sycara, K., Coverage control for mobile anisotropic sensor networks, (IEEE international conference on robotics and automation (ICRA), (2011), IEEE Shanghai, China), 2878-2885 |

[15] | Howard, A., Mataric, M.J., & Sukhatme, G.S. (2002). Mobile sensor network deployment using potential fields: a distributed, scalable solution to the area coverage problem. In Proceedings of the 6th international symposium on distributed autonomous robotics systems. Fukuoka, Japan (pp. 299-308). |

[16] | Howard, A.; Parker, L. E.; Sukhatme, G. S., Experiments with a large heterogeneous mobile robot team: exploration, mapping, deployment and detection, The International Journal of Robotics Research, 25, 5-6, 431-447, (2006) |

[17] | Kantaros, Y., Thanou, M., & Tzes, A. (2014). Visibility-oriented coverage control of mobile robotic networks on non-convex regions. In 2014 IEEE international conference on robotics and automation, ICRA. Hong Kong, China, May(pp. 1126-1131). |

[18] | Koveos, Y., Panousopoulou, A., Kolyvas, E., Reppa, V., Koutroumpas, K., Tsoukalas, A., & Tzes, A. 2007. An integrated power aware system for robotic-based lunar exploration. In Proc. IEEE/RSJ international conference on intelligent robots and systems IROS 2007. San Diego, CA, USA (pp. 827-832). |

[19] | Lazos, L.; Poovendran, R., Stochastic coverage in heterogeneous sensor networks, ACM Transactions on Sensor Networks, 2, 3, 325-358, (2006) |

[20] | Lu, L., Choi, Y.-K., & Wang, W. (2011). Visibility-based coverage of mobile sensors in non-convex domains. In IEEE eighth international symposium on Voronoi diagrams in science and engineering. Qingdao, China (pp. 105-111). |

[21] | Marier, J.-S.; Rabbath, C.-A.; Lechevin, N., Visibility-limited coverage control using nonsmooth optimization, (American control conference (ACC), (2012), IEEE Montreal, Canada), 6029-6034 |

[22] | Martinez, S.; Cortes, J.; Bullo, F., Motion coordination with distributed information, IEEE Control Systems, 27, 4, 75-88, (2007) |

[23] | Nourbakhsh, I. R.; Sycara, K.; Koes, M.; Yong, M.; Lewis, M.; Burion, S., Human-robot teaming for search and rescue, IEEE Pervasive Computing, 4, 1, 72-79, (2005) |

[24] | Pimenta, L., Kumar, V., Mesquita, R.C., & Pereira, G. (2008). Sensing and coverage for a network of heterogeneous robots. In 47th IEEE conference on decision and control. Cancun, Mexico (pp. 3947-3952). |

[25] | Renzaglia, A., & Martinelli, A. et al. (2009). Distributed coverage control for a multi-robot team in a non-convex environment. In IEEE IROS 3rd workshop on planning, perception and navigation for intelligent vehicles. St. Louis, USA (pp. 76-81). |

[26] | Savkin, A.; Javed, F.; Matveev, A., Optimal distributed blanket coverage self-deployment of mobile wireless sensor networks, IEEE Communications Letters, 16, 6, 949-951, (2012) |

[27] | Song, C.; Liu, L.; Feng, G.; Wang, Y.; Gao, Q., Persistent awareness coverage control for mobile sensor networks, Automatica, 49, 6, 1867-1873, (2013) · Zbl 1360.93133 |

[28] | Stergiopoulos, Y.; Tzes, A., Convex Voronoi-inspired space partitioning for heterogeneous networks: a coverage-oriented approach, IET Control Theory & Applications, 4, 12, 2802-2812, (2010) |

[29] | Stergiopoulos, Y.; Tzes, A., Spatially distributed area coverage optimisation in mobile robotic networks with arbitrary convex anisotropic patterns, Automatica, 49, 1, 232-237, (2013) · Zbl 1257.93007 |

[30] | Tavakoli, M.; Cabrita, G.; Faria, R.; Marques, L.; de Almeida, A. T., Cooperative multi-agent mapping of three-dimensional structures for pipeline inspection applications, The International Journal of Robotics Research, 31, 12, 1489-1503, (2012) |

[31] | Thanou, M., Stergiopoulos, Y., & Tzes, A. (2013a). Distributed coverage of mobile heterogeneous networks in non-convex environments. In 21st Mediterranean conference on control and automation. Platanias-Chania, Crete, Greece, June(pp. 956-962). |

[32] | Thanou, M., Stergiopoulos, Y., & Tzes, A. (2013b). Distributed coverage using geodesic metric for non-convex environments. In 2013 IEEE international conference on robotics and automation, ICRA. Karlsruhe, Germany, May(pp. 925-930). · Zbl 1360.93480 |

[33] | Thanou, M., & Tzes, A. (2014). Distributed visibility-based coverage using a swarm of UAVs in known 3D-terrains. In Proceedings of the 6th international symposium on communications, control and signal processing, ISCCSP 2014. Athens, Greece, May (pp. 458-461). |

[34] | Zavlanos, M. M.; Pappas, G. J., Distributed formation control with permutation symmetries, (IEEE conference on decision and control, (2007), IEEE New Orleans, USA), 2894-2899 |

[35] | Zhai, C.; Hong, Y., Decentralized sweep coverage algorithm for multi-agent systems with workload uncertainties, Automatica, 49, 7, 2154-2159, (2013) · Zbl 1364.93041 |

This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.