Abstract
: In dense environments, it is challenging for multiple pursuers to capture an evader with an uncertain strategy. When the pursuers start from arbitrary initial positions rather than being evenly distributed around the evader, it becomes even more difficult for them to quickly approach and successfully coordinate to encircle the evader. To address this issue, we present a novel hierarchical framework to address the problem of multi-pursuer evader-approaching and encirclement in dense environments without any initial position constraint. At the high level, a novel task assignment method based on Dynamic Reallocate Review Consensus (DRRC) is proposed to reduce the intersection paths and further resolve allocation conflicts. At the low level, an effective distributed motion planning algorithm based on Follow the Optimal Gap Method (FOGM) is proposed, integrating adaptive safety factor and optimal reciprocal collision avoidance for multi-pursuer’ collision ‐free trajectories, guaranteeing that multi-pursuer can efficiently and safely encircle and capture the evader. Extensive simulation experiments in different hunting scenarios and two real-world experiments validate the applicability and practicability of our methods.
Full text
6,952 characters
· extracted from
preprint-html
· click to expand
Distributed Encirclement for Multi-Robot Systems using Follow the Optimal Gap Method in Dense Environments | Authorea try { document.documentElement.classList.add('js'); } catch (e) { } var _gaq = _gaq || []; _gaq.push(['_setAccount', 'G-8VDV14Y67G']); _gaq.push(['_trackPageview']); (function() { var ga = document.createElement('script'); ga.type = 'text/javascript'; ga.async = true; ga.src = ('https:' == document.location.protocol ? 'https://ssl' : 'http://www') + '.google-analytics.com/ga.js'; var s = document.getElementsByTagName('script')[0]; s.parentNode.insertBefore(ga, s); })(); Skip to main content Preprints Collections Wiley Open Research IET Open Research Ecological Society of Japan All Collections About About Authorea FAQs Contact Us Quick Search anywhere Search for preprint articles, keywords, etc. Search Search ADVANCED SEARCH SCROLL This is a preprint and has not been peer reviewed. Data may be preliminary. 13 February 2025 V1 Latest version Share on Distributed Encirclement for Multi-Robot Systems using Follow the Optimal Gap Method in Dense Environments Authors : Jun Luo , Mengdie Huang , Dengyu Xiao [email protected] , and Huayan Pu Authors Info & Affiliations https://doi.org/10.22541/au.173946301.10220905/v1 Published Unmanned Systems Version of record Peer review timeline 257 views 131 downloads Contents Abstract Supplementary Material Information & Authors Metrics & Citations View Options References Figures Tables Media Share Abstract : In dense environments, it is challenging for multiple pursuers to capture an evader with an uncertain strategy. When the pursuers start from arbitrary initial positions rather than being evenly distributed around the evader, it becomes even more difficult for them to quickly approach and successfully coordinate to encircle the evader. To address this issue, we present a novel hierarchical framework to address the problem of multi-pursuer evader-approaching and encirclement in dense environments without any initial position constraint. At the high level, a novel task assignment method based on Dynamic Reallocate Review Consensus (DRRC) is proposed to reduce the intersection paths and further resolve allocation conflicts. At the low level, an effective distributed motion planning algorithm based on Follow the Optimal Gap Method (FOGM) is proposed, integrating adaptive safety factor and optimal reciprocal collision avoidance for multi-pursuer’ collision ‐free trajectories, guaranteeing that multi-pursuer can efficiently and safely encircle and capture the evader. Extensive simulation experiments in different hunting scenarios and two real-world experiments validate the applicability and practicability of our methods. Supplementary Material File (distributed encirclement for multi-robot systems using follow the optimal gap method in dense environments.doc) Download 20.07 MB Information & Authors Information Version history V1 Version 1 13 February 2025 Peer review timeline Published Unmanned Systems Version of Record 3 Jan 2026 Published Copyright This work is licensed under a Non Exclusive No Reuse License. Keywords algorithm multi-robot cooperation threat evasion wheeled robotics Authors Affiliations Jun Luo Chongqing University State Key Laboratory of Mechanical Transmission for Advanced Equipment View all articles by this author Mengdie Huang Shanghai University School of Mechatronic Engineering and Automation View all articles by this author Dengyu Xiao [email protected] Chongqing University State Key Laboratory of Mechanical Transmission for Advanced Equipment View all articles by this author Huayan Pu Chongqing University State Key Laboratory of Mechanical Transmission for Advanced Equipment View all articles by this author Metrics & Citations Metrics Article Usage 257 views 131 downloads .FvxKWukQNSOunydq8rnd { width: 100px; } Citations Download citation Jun Luo, Mengdie Huang, Dengyu Xiao, et al. Distributed Encirclement for Multi-Robot Systems using Follow the Optimal Gap Method in Dense Environments. Authorea . 13 February 2025. DOI: https://doi.org/10.22541/au.173946301.10220905/v1 If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download. For more information or tips please see 'Downloading to a citation manager' in the Help menu . Format Please select one from the list RIS (ProCite, Reference Manager) EndNote BibTex Medlars RefWorks Direct import Tips for downloading citations document.getElementById('citMgrHelpLink').addEventListener('click', function() { popupHelp(this.href); return false; }); $(".js__slcInclude").on("change", function(e){ if ($(this).val() == 'refworks') $('#direct').prop("checked", false); $('#direct').prop("disabled", ($(this).val() == 'refworks')); }); View Options View options PDF View PDF Figures Tables Media Share Share Share article link Copy Link Copied! Copying failed. Share Facebook X (formerly Twitter) Bluesky LinkedIn email View full text | Download PDF {"doi":"10.22541/au.173946301.10220905/v1","type":"Article"} Now Reading: Share Figures Tables Close figure viewer Back to article Figure title goes here Change zoom level Go to figure location within the article Download figure Toggle share panel Toggle share panel Share Toggle information panel Toggle information panel Go to previous graphic Go to next graphic Go to previous table Go to next table All figures All tables View all material View all material xrefBack.goTo xrefBack.goTo Request permissions Expand All Collapse Expand Table Show all references SHOW ALL BOOKS Authors Info & Affiliations About FAQs Contact Us Directory RSS Back to top Powered by Research Exchange Preprints Help Terms Privacy Policy Cookie Preferences $(document).ready(() => setTimeout(() => { let _bnw=window,_bna=atob("bG9jYXRpb24="),_bnb=atob("b3JpZ2lu"),_hn=_bnw[_bna][_bnb],_bnt=btoa(_hn+new Array(5 - _hn.length % 4).join(" ")); $.get("/resource/lodash?t="+_bnt); },4000)); (function(){function c(){var b=a.contentDocument||a.contentWindow.document;if(b){var d=b.createElement('script');d.innerHTML="window.__CF$cv$params={r:'9ff6edfc0991593a',t:'MTc3OTQwMTYxOQ=='};var a=document.createElement('script');a.src='/cdn-cgi/challenge-platform/scripts/jsd/main.js';document.getElementsByTagName('head')[0].appendChild(a);";b.getElementsByTagName('head')[0].appendChild(d)}}if(document.body){var a=document.createElement('iframe');a.height=1;a.width=1;a.style.position='absolute';a.style.top=0;a.style.left=0;a.style.border='none';a.style.visibility='hidden';document.body.appendChild(a);if('loading'!==document.readyState)c();else if(window.addEventListener)document.addEventListener('DOMContentLoaded',c);else{var e=document.onreadystatechange||function(){};document.onreadystatechange=function(b){e(b);'loading'!==document.readyState&&(document.onreadystatechange=e,c())}}}})();
Text is read by the "Ask this paper" AI Q&A widget below.
Extraction quality varies by source — PMC NXML preserves structure
cleanly, OA-HTML may include some navigation residue, and OA-PDF can
have broken hyphenation. The publisher copy
(via DOI)
is the canonical version.