{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:00:31Z","timestamp":1760241631446,"version":"build-2065373602"},"reference-count":34,"publisher":"MDPI AG","issue":"6","license":[{"start":{"date-parts":[[2018,6,7]],"date-time":"2018-06-07T00:00:00Z","timestamp":1528329600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>This paper tackles the problem of sensing coverage for multiple Unmanned Aerial Vehicles (UAVs) with an approach that takes into account the reciprocal between neighboring UAVs to reduce the oscillation of their trajectories. The proposed reciprocal decision approach, which is performed in three steps, is self-organized, distributed and autonomous. First, in contrast to the traditional method modeled and optimized in configuration space, the sensing coverage problem is directly presented as an optimal reciprocal coverage velocity (ORCV) in velocity space that is concise and effective. Second, the ORCV is determined by adjusting the action velocity out of weak coverage velocity relative to neighboring UAVs to demonstrate that the ORCV supports a collision-avoiding assembly. Third, a corresponding random probability method is proposed for determining the optimal velocity in the ORCV. The results from the simulation indicate that the proposed method has a high coverage rate, rapid convergence rate and low deadweight loss. In addition, for up to 103-size UAVs, the proposed method has excellent scalability and collision-avoiding ability.<\/jats:p>","DOI":"10.3390\/s18061864","type":"journal-article","created":{"date-parts":[[2018,6,8]],"date-time":"2018-06-08T03:13:18Z","timestamp":1528427598000},"page":"1864","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["A Self-Organized Reciprocal Decision Approach for Sensing Coverage with Multi-UAV Swarms"],"prefix":"10.3390","volume":"18","author":[{"given":"Runfeng","family":"Chen","sequence":"first","affiliation":[{"name":"College of Mechatronics and Automation, National University of Defense Technology, Changsha 410073, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ning","family":"Xu","sequence":"additional","affiliation":[{"name":"College of Mechatronics and Automation, National University of Defense Technology, Changsha 410073, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jie","family":"Li","sequence":"additional","affiliation":[{"name":"College of Mechatronics and Automation, National University of Defense Technology, Changsha 410073, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2018,6,7]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Stergiopoulos, Y., and Tzes, A. (June, January 31). Cooperative positioning\/orientation control of mobile heterogeneous anisotropic sensor networks for area coverage. Proceedings of the 2014 IEEE International Conference on Robotics and Automation (ICRA), Hong Kong, China.","DOI":"10.1109\/ICRA.2014.6906992"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Stergiopoulos, Y., and Tzes, A. (2012, January 3\u20136). Autonomous deployment of heterogeneous mobile agents with arbitrarily anisotropic sensing patterns. Proceedings of the 2012 20th Mediterranean Conference on Control & Automation (MED), Barcelona, Spain.","DOI":"10.1109\/MED.2012.6265865"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1177\/0278364913497241","article-title":"Decentralized path planning for coverage tasks using gradient descent adaptive control","volume":"33","author":"Soltero","year":"2014","journal-title":"Int. J. Rob. Res."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1424","DOI":"10.1177\/0278364913498909","article-title":"Collaborative path planning for event search and exploration in mixed sensor networks","volume":"32","author":"Lambrou","year":"2013","journal-title":"Int. J. Rob. Res."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Varga, M., Basiri, M., Heitz, G., and Floreano, D. (October, January 28). Distributed formation control of fixed wing micro aerial vehicles for area coverage. Proceedings of the 2015 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Hamburg, Germany.","DOI":"10.1109\/IROS.2015.7353444"},{"key":"ref_6","unstructured":"Huang, W.H. (2001, January 21\u201326). Optimal line-sweep-based decompositions for coverage algorithms. Proceedings of the 2001 ICRA IEEE International Conference on Robotics and Automation (Cat. No. 01CH37164), Seoul, Korea."},{"key":"ref_7","unstructured":"Gonzilez, E., Alarcon, M., Aristiziibal, P., and Parra, C. (2005, January 18\u201322). BSA\u202f: A Coverage Algorithm. Proceedings of the 2005 IEEE International Conference on Robotics and Automation (ICRA 2005), Barcelona, Spain."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1177\/027836402320556359","article-title":"Morse Decompositions for Coverage Tasks","volume":"21","author":"Acar","year":"2002","journal-title":"Int. J. Robot. Res."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1023\/A:1008958800904","article-title":"Coverage Path Planning\u202f: The Boustrophedon Cellular Decomposition","volume":"9","author":"Choset","year":"1997","journal-title":"Auton. Robots"},{"key":"ref_10","unstructured":"Gabriely, Y., and Rimon, E. (2002, January 11\u201315). Spiral-STC: An on-line coverage algorithm of grid environments by a mobile robot. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA\u203202), Washington, DC, USA."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Balampanis, F., Maza, I., and Ollero, A. (2017). Coastal Areas Division and Coverage with Multiple UAVs for Remote Sensing. Sensors, 17.","DOI":"10.3390\/s17040808"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"27783","DOI":"10.3390\/s151127783","article-title":"Multi-UAV routing for area coverage and remote sensing with minimum time","volume":"15","author":"Avellar","year":"2015","journal-title":"Sensors"},{"key":"ref_13","unstructured":"Chan, S.K., New, A.P., and Rekleitis, I. (2006, January 15\u201319). Distributed coverage with multi-robot system. Proceedings of the 2006 IEEE International Conference on Robotics and Automation (ICRA 2006), Orlando, FL, USA."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Rekleitis, I., Lee-Shue, V., New, A.P., and Choset, H. (May, January 26). Limited communication, multi-robot team based coverage. Proceedings of the 2004 IEEE International Conference on Robotics and Automation, New Orleans, LA, USA.","DOI":"10.1109\/ROBOT.2004.1308789"},{"key":"ref_15","first-page":"80","article-title":"Multi robot area exploration using nature inspired algorithm","volume":"18","author":"Sharma","year":"2016","journal-title":"Biol. Inspired Cogn. Archit."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Sebesty\u00e9nov\u00e1, J., and Kurdel, P. (2013, January 8\u201310). Self-organizing robotic system for area coverage and surround of contamination found. Proceedings of the 2013 IEEE 9th International Conference on Computational Cybernetics (ICCC), Tihany, Hungary.","DOI":"10.1109\/ICCCyb.2013.6617609"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Yang, B., Ding, Y., and Hao, K. (2015, January 28\u201330). Area coverage searching for swarm robots using dynamic Voronoi-based method. Proceedings of the 2015 34th Chinese Control Conference (CCC), Hangzhou, China.","DOI":"10.1109\/ChiCC.2015.7260592"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1007\/s10472-009-9120-2","article-title":"Efficient boustrophedon multi-robot coverage: An algorithmic approach","volume":"52","author":"Rekleitis","year":"2008","journal-title":"Ann. Math. Artif. Intell."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Fazli, P., Davoodi, A., Pasquier, P., and Mackworth, A.K. (2010, January 18\u201322). Complete and robust cooperative robot area coverage with limited range. Proceedings of the 2010 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Taipei, Taiwan.","DOI":"10.1109\/IROS.2010.5651321"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"603","DOI":"10.1007\/s10846-010-9537-1","article-title":"Decentralized swarm coordination: A combined coverage\/connectivity approach","volume":"64","author":"Stergiopoulos","year":"2011","journal-title":"J. Intell. Robot. Syst. Theory Appl."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Thanou, M., Stergiopoulos, Y., and Tzes, A. (2013, January 6\u201310). Distributed coverage using geodesic metric for non-convex environments. Proceedings of the 2013 IEEE International Conference on Robotics and Automation (ICRA), Karlsruhe, Germany.","DOI":"10.1109\/ICRA.2013.6630685"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Abbasi, F., Mesbahi, A., and Mohammadpour, J. (2016, January 6\u20138). Team-Based Coverage Control of Moving Sensor Networks. Proceedings of the American Control Conference (ACC), Boston, MA, USA.","DOI":"10.1109\/ACC.2016.7526561"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Stergiopoulos, Y., and Tzes, A. (2012, January 18\u201320). Coordination of Mobile Networks for Arbitrary Sensing Patterns. Proceedings of the IASTED International Conference on Control Applications, Crete, Greece.","DOI":"10.2316\/P.2012.781-033"},{"key":"ref_24","first-page":"299","article-title":"Mobile sensor network deployment using potential fields: A distributed, scalable solution to the area coverage problem","volume":"Volume 5","author":"Howard","year":"2002","journal-title":"Distributed Autonomous Robotic Systems 5"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"718","DOI":"10.1109\/TSMCB.2003.811769","article-title":"A Neural Network Approach to Complete Coverage Path Planning","volume":"34","author":"Yang","year":"2004","journal-title":"IEEE Trans. Syst. Man Cybern. Part B Cybern."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"750","DOI":"10.1109\/TIE.2016.2609838","article-title":"Neural-Dynamics-Driven Complete Area Coverage Navigation through Cooperation of Multiple Mobile Robots","volume":"64","author":"Luo","year":"2017","journal-title":"IEEE Trans. Ind. Electron."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Saha, D., Computing, A., Unit, M., and Das, A. (2015, January 15\u201318). Coverage Area Maximization by Heterogeneous Sensor Nodes with Minimum Displacement in Mobile Networks. Proceedings of the 2015 IEEE International Conference on Advanced Networks and Telecommuncations Systems (ANTS), Kolkata, India.","DOI":"10.1109\/ANTS.2015.7413629"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Sugimoto, C., and Natsu, S. (2014, January 6\u20139). Self-Organizing Node Deployment Based on Virtual Spring Mesh for Mobile Wireless Sensor Network. Proceedings of the 2014 IEEE Wireless Communications and Networking Conference (WCNC), Istanbul, Turkey.","DOI":"10.1109\/WCNC.2014.6953018"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Casteigts, A., Albert, J., Chaumette, S., Nayak, A., and Stojmenovic, I. (2010, January 6\u20139). Biconnecting a Network of Mobile Robots Using Virtual Angular Forces. Proceedings of the 2010 IEEE 72nd Vehicular Technology Conference Fall (VTC 2010-Fall), Ottawa, ON, Canada.","DOI":"10.1109\/VETECF.2010.5594265"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"1","DOI":"10.5772\/58427","article-title":"A deployment method based on spring force in wireless robot sensor networks","volume":"11","author":"Yu","year":"2014","journal-title":"Int. J. Adv. Robot. Syst."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"210","DOI":"10.1007\/BF01175656","article-title":"Minkowskische Addition und Subtraktion beliebiger Punktmengen und die Theoreme von Erhard Schmidt","volume":"53","author":"Hadwiger","year":"1950","journal-title":"Math. Z."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1080\/01445340903545904","article-title":"On the Development of the Notion of a Cardinal Number","volume":"31","author":"Deiser","year":"2010","journal-title":"Hist. Philos. Log."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"De Berg, M., Cheong, O., van Kreveld, M., and Overmars, M. (2008). Computational Geometry, Springer.","DOI":"10.1007\/978-3-540-77974-2"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/978-3-642-19457-3_1","article-title":"Reciprocal n-Body Collision Avoidance","volume":"Volume 70","author":"Guy","year":"2011","journal-title":"Springer Tracts in Advanced Robotics"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/6\/1864\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:07:41Z","timestamp":1760195261000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/6\/1864"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,6,7]]},"references-count":34,"journal-issue":{"issue":"6","published-online":{"date-parts":[[2018,6]]}},"alternative-id":["s18061864"],"URL":"https:\/\/doi.org\/10.3390\/s18061864","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2018,6,7]]}}}