Multi-robot path planning for persistent monitoring based on mode frequency optimization
Multi-robot systems have demonstrated significant advantages in various applications such as ground surveillance, environmental monitoring and patrolling of critical areas. However, in multi-robot collaboration, the periodicity of patrol paths can easily lead to leakage of patrol patterns. Therefore...
Saved in:
Published in | 2024 36th Chinese Control and Decision Conference (CCDC) pp. 1838 - 1843 |
---|---|
Main Authors | , |
Format | Conference Proceeding |
Language | English |
Published |
IEEE
25.05.2024
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Abstract | Multi-robot systems have demonstrated significant advantages in various applications such as ground surveillance, environmental monitoring and patrolling of critical areas. However, in multi-robot collaboration, the periodicity of patrol paths can easily lead to leakage of patrol patterns. Therefore, it is particularly important to increase the randomness of robot patrol paths. To solve this problem, this study establishes a multi-robot path planning model based on the access period using the node mode frequency as an indicator to ensure the privacy and security of the path information during the patrol process. Through multiple simulations on the real road network, a highly secure multi-robot patrol path was successfully obtained. Compared with the genetic algorithm, the sparrow search algorithm is shown to have faster search speed and solution efficiency. |
---|---|
AbstractList | Multi-robot systems have demonstrated significant advantages in various applications such as ground surveillance, environmental monitoring and patrolling of critical areas. However, in multi-robot collaboration, the periodicity of patrol paths can easily lead to leakage of patrol patterns. Therefore, it is particularly important to increase the randomness of robot patrol paths. To solve this problem, this study establishes a multi-robot path planning model based on the access period using the node mode frequency as an indicator to ensure the privacy and security of the path information during the patrol process. Through multiple simulations on the real road network, a highly secure multi-robot patrol path was successfully obtained. Compared with the genetic algorithm, the sparrow search algorithm is shown to have faster search speed and solution efficiency. |
Author | Chen, Yang Liu, Wuxiao |
Author_xml | – sequence: 1 givenname: Wuxiao surname: Liu fullname: Liu, Wuxiao email: 18771946576@163.com organization: Wuhan University of Science and Technology,Engineering Research Center for Metallurgical Automation and Measurement Technology of Ministry of Education,Wuhan,China,430080 – sequence: 2 givenname: Yang surname: Chen fullname: Chen, Yang email: chenyag@wust.edu.cn organization: Wuhan University of Science and Technology,Engineering Research Center for Metallurgical Automation and Measurement Technology of Ministry of Education,Wuhan,China,430080 |
BookMark | eNqFzrFOwzAQxvEDgUQLfQMk_AJJz0ma2HMAsbAxsFVuewGj5M7Y7lCeniDBzPRJv__yLeGChQngTmOpNdp139_3bVVvsKywakqNG9MZxDNY2c6a2WvTzXAOC20bU9im6a5gmdIHYtvWiAt4fT6O2RdRdpJVcPldhdExe35Tg0QVKCafMnFWk7DPEn_KziU6KOHZDqSGSJ9H4v1JSch-8l8ue-EbuBzcmGj1u9dw-_jw0j8Vnoi2IfrJxdP273H9T_4GnxdICA |
ContentType | Conference Proceeding |
DBID | 6IE 6IL CBEJK RIE RIL |
DOI | 10.1109/CCDC62350.2024.10587800 |
DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume IEEE Xplore All Conference Proceedings IEEE Electronic Library (IEL) IEEE Proceedings Order Plans (POP All) 1998-Present |
DatabaseTitleList | |
Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/ sourceTypes: Publisher |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Engineering |
EISBN | 9798350387780 |
EISSN | 1948-9447 |
EndPage | 1843 |
ExternalDocumentID | 10587800 |
Genre | orig-research |
GroupedDBID | 29B 6IE 6IF 6IK 6IL 6IN AAJGR ABLEC ADZIZ ALMA_UNASSIGNED_HOLDINGS BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK CHZPO IEGSK IPLJI JC5 OCL RIE RIL |
ID | FETCH-ieee_primary_105878003 |
IEDL.DBID | RIE |
IngestDate | Wed Jul 24 06:48:24 EDT 2024 |
IsPeerReviewed | false |
IsScholarly | false |
Language | English |
LinkModel | DirectLink |
MergedId | FETCHMERGED-ieee_primary_105878003 |
ParticipantIDs | ieee_primary_10587800 |
PublicationCentury | 2000 |
PublicationDate | 2024-May-25 |
PublicationDateYYYYMMDD | 2024-05-25 |
PublicationDate_xml | – month: 05 year: 2024 text: 2024-May-25 day: 25 |
PublicationDecade | 2020 |
PublicationTitle | 2024 36th Chinese Control and Decision Conference (CCDC) |
PublicationTitleAbbrev | CCDC |
PublicationYear | 2024 |
Publisher | IEEE |
Publisher_xml | – name: IEEE |
SSID | ssj0066300 |
Score | 3.8525565 |
Snippet | Multi-robot systems have demonstrated significant advantages in various applications such as ground surveillance, environmental monitoring and patrolling of... |
SourceID | ieee |
SourceType | Publisher |
StartPage | 1838 |
SubjectTerms | Collaboration Mathematical models multi-robot Path planning path randomness persistent monitoring Privacy Resource management Roads Sparrow Search Algorithm Urban areas |
Title | Multi-robot path planning for persistent monitoring based on mode frequency optimization |
URI | https://ieeexplore.ieee.org/document/10587800 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV07T8MwED7RTrDwCuJRkAfWhNS185gDVcVQMYCUrbIdZ0GNoygZ4Nf37CS8BBKbFcnOyafz58d93wHcRlxYUZbEL6QQPitp6QsaMl9qWeKRiMm5dtkW62j1wh5zng9kdceF0Vq75DMd2KZ7yy-M6uxVGUY4T2Lc4UxgkoS0J2uNy25ktaOGBK55mN5l2X2G0M5DPANSFoxdvxVRcRiyPIT1-Pc-deQ16FoZqPcfwoz_Nu8IvE-6Hnn6AKJj2NPVCRx8URo8hdwRbf3GSNMSW4WY1EO1IoK7VlLbWzP0d9WSrQty24tYhCuIqYgtl0PKps-6fiMGl5ntwN_0YLZ8eM5WvjV0U_faFZvRxsUZTCtT6XMgkVSLlEvBUqYYArpQVMVlGKNvMT6VugDv1yEu__h-Bft2yu0TO-UzmLZNp68RuVt54zy2A4_rnrI |
link.rule.ids | 310,311,786,790,795,796,802,27956,55107 |
linkProvider | IEEE |
linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LT4QwEJ7oelAvvjCrrtqDV5BlCyxndIO6Eg9rwo3QUi5mKSFw0F_vtICvaOKtIWmZdDL9-pjvG4Arz82UKMvczFmWmbRwCjNzbGoywQo8ElE2FTrbIvaiZ3qfuElPVtdcGCGETj4Tlmrqt_xc8lZdlWGEu3MfdzibsIVAb_sdXWtYeD2lHtWncE3t4DoMb0IEd9fGU6BDraHztzIqGkUWexAP_--SR16stmEWf_shzfhvA_fB-CTskacPKDqADVEewu4XrcEjSDTV1qwlkw1RdYhJ1dcrIrhvJZW6N0OPlw1Z6zBXvYjCuJzIkqiCOaSou7zrVyJxoVn3DE4DJovbVRiZytC06tQr0sHG2TGMSlmKMRCP8VngsowGlFOE9Iw73C9sH72LEcr5CRi_DnH6x_dL2I5Wj8t0eRc_nMGOmn714O64Exg1dSvOEccbdqG99w4XQaIG |
openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2024+36th+Chinese+Control+and+Decision+Conference+%28CCDC%29&rft.atitle=Multi-robot+path+planning+for+persistent+monitoring+based+on+mode+frequency+optimization&rft.au=Liu%2C+Wuxiao&rft.au=Chen%2C+Yang&rft.date=2024-05-25&rft.pub=IEEE&rft.eissn=1948-9447&rft.spage=1838&rft.epage=1843&rft_id=info:doi/10.1109%2FCCDC62350.2024.10587800&rft.externalDocID=10587800 |