{"id":38526,"date":"2023-03-22T12:49:24","date_gmt":"2023-03-22T16:49:24","guid":{"rendered":"https:\/\/www.bu.edu\/cise\/?p=38526"},"modified":"2025-03-30T12:54:46","modified_gmt":"2025-03-30T16:54:46","slug":"a-breakthrough-in-security-for-decentralized-multi-robot-systems","status":"publish","type":"post","link":"https:\/\/www.bu.edu\/cise\/a-breakthrough-in-security-for-decentralized-multi-robot-systems\/","title":{"rendered":"A Breakthrough in Security for Decentralized Multi-Robot Systems"},"content":{"rendered":"

In disaster situations like hurricanes, collapsed buildings, and nuclear incidents, the difference between a one-hour response time and a one-day response time can mean life or death. To mitigate these situations, multi-robot systems (MRS) are being increasingly used in search-and-rescue (SAR) operations. Unmanned robots have assisted in SAR efforts following Hurricane Katrina, the Fukushima Daiichi nuclear accident, and the Tohoku Tsunami. In these situations, it is critical for an MRS to be able to function without being disrupted. A team of researchers from Boston University and Northeastern University is working to develop security algorithms for MRS.\u00a0<\/span><\/p>\n

\"\"
Assistant Professor Wenchao Li (ECE, SE)<\/figcaption><\/figure>\n

The team recently published a paper, titled <\/span>\u201cByzantine Resilience At Swarm-Scale: A Decentralized Blocklist Protocol From Inter-Robot Accusations\u201d<\/span><\/a>, which has been accepted into the 22nd International Conference on Autonomous Agents and Multiagent Systems. <\/span>Kacper Wardega<\/span><\/a>, a Ph.D. candidate in the Dependable Computing Lab, led by CISE Faculty Affiliate <\/span>Wenchao Li<\/span><\/a> (ECE, SE), is the project\u2019s student lead.\u00a0<\/span><\/p>\n

\"\"
CISE Faculty Affiliate, Assistant Professor Roberto Tron (ME, SE)<\/figcaption><\/figure>\n

\u201cThis problem is difficult to solve and doesn\u2019t fit neatly into a single field,\u201d says Professor Li, whose research lies in safe, reliable, and secure systems. \u201cBy bringing together experts from different fields we\u2019re able to find a solution for this complex problem. Professor <\/span>Roberto Tron<\/span><\/a> (ME, SE) contributes his expertise in robotics,\u00a0 and Northeastern Professor Cristina Nita-Rotaru (CS) and her student Max von Hippel (CS) have a background in security for distributed systems. The multidisciplinary nature of this team has been invaluable to the project\u2019s success.\u201d<\/span><\/p>\n

The researchers are targeting robots in swarm settings, which is the cooperative behavior of a system of decentralized, self-organized robots. MRS in swarm settings can be affected by Byzantine faults, which are security threats that cause some robots in the swarm to misbehave in potentially arbitrary ways. In SAR situations, Byzantine faults can cause an MRS to malfunction, hindering operations. This team of researchers has developed a novel approach to Byzantine resilience in swarm settings called Decentralized Blocklist Protocol (DBP).<\/span><\/p>\n

\"\"
Kacper Wardega (ECE), PhD candidate in the Dependable Computing Lab<\/figcaption><\/figure>\n

\u201cByzantine resilience is about tolerating arbitrary failures in an MRS so that the system as a whole can continue to do effective work,\u201d Wardega explains. \u201cThe DBP algorithm is designed to ensure uninterrupted safety and reliability in an MRS.\u00a0 By developing a blocklist through peer-to-peer (P2P) communication, DBP adapts the system to enable continuous operation, even in the presence of Byzantine robots.\u201d <\/span><\/p>\n

The DBP algorithm is based on inter-robot accusations that detect misbehaving robots through observations made by the cooperative robots. The accusations are then propagated throughout the MRS and independently verified with a matching algorithm by each robot to develop a blocklist. DBP ensures that all byzantine robots are eventually blocked by the cooperative robots and that the system can continue to operate as a whole.\u00a0<\/span><\/p>\n

\u201cThe insight with our approach is that a single robot may have all the information it needs to determine that it received an incorrect message from a Byzantine robot,\u201d says Wardega. \u201cWhen that robot makes the accusation, its cooperative peers can reason about which robots in the swarm are untrustworthy.\u201d<\/span><\/p>\n

Multi-robot systems can be used in several settings ranging from SAR, to surveillance and reconnaissance, to cooperative target tracking. During SAR, robots might be tasked with searching spaces too small or dangerous for humans to access. In this situation, a robot sends messages reporting where it is and when it locates a target. Using the accusation rules, the cooperative robots can reason about whether the report is physically possible. The nature of this type of operation requires the MRS to be decentralized.\u00a0<\/span><\/p>\n

\u201cThe challenge with the DBP algorithm is to determine, in a decentralized manner, which robots are Byzantine, especially because these robots can also accuse cooperative robots,\u201d Li says. \u201cThe accusation rules are significant because they allow the cooperative robots to check the messages being propagated through the system to determine which robots are lying, and, as a result, are Byzantine.\u201d\u00a0<\/span><\/p>\n

The current standard for designing Byzantine resilient multi-robot systems is the Weighted-Mean Subsequence Reduced (W-MSR) algorithm. However, W-MSR does not dynamically adapt to the number of compromised robots and is empirically not practical as a method to tolerate large quantities of compromised robots.\u00a0<\/span><\/p>\n

In their paper, the researchers describe how DBP blocks and removes the influence of compromised robots, enabling the remaining cooperative robots to operate as a nominal, Byzantine-free system. Unlike W-MSR, the DBP algorithm adapts to compromised robots as they arise, requires a lesser degree of network connectivity, and allows cooperative robots to propagate useful information to each other more easily and quickly.<\/span><\/p>\n

The results published in \u201cByzantine Resilience at Swarm-Scale: A Decentralized Blocklist Protocol From Inter-Robot Accusations\u201d mark a breakthrough in Byzantine resilience for distributed multi-robot systems. In May 2023, The team will present their research at the International Conference on Autonomous Agents and Multiagent Systems, the flagship conference for research in multiagent systems.<\/span><\/p>\n","protected":false},"excerpt":{"rendered":"

In disaster situations like hurricanes, collapsed buildings, and nuclear incidents, the difference between a one-hour response time and a one-day response time can mean life or death. To mitigate these situations, multi-robot systems (MRS) are being increasingly used in search-and-rescue (SAR) operations. Unmanned robots have assisted in SAR efforts following Hurricane Katrina, the Fukushima Daiichi […]<\/p>\n","protected":false},"author":18553,"featured_media":38532,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[76],"tags":[],"_links":{"self":[{"href":"https:\/\/www.bu.edu\/cise\/wp-json\/wp\/v2\/posts\/38526"}],"collection":[{"href":"https:\/\/www.bu.edu\/cise\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.bu.edu\/cise\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.bu.edu\/cise\/wp-json\/wp\/v2\/users\/18553"}],"replies":[{"embeddable":true,"href":"https:\/\/www.bu.edu\/cise\/wp-json\/wp\/v2\/comments?post=38526"}],"version-history":[{"count":7,"href":"https:\/\/www.bu.edu\/cise\/wp-json\/wp\/v2\/posts\/38526\/revisions"}],"predecessor-version":[{"id":40173,"href":"https:\/\/www.bu.edu\/cise\/wp-json\/wp\/v2\/posts\/38526\/revisions\/40173"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.bu.edu\/cise\/wp-json\/wp\/v2\/media\/38532"}],"wp:attachment":[{"href":"https:\/\/www.bu.edu\/cise\/wp-json\/wp\/v2\/media?parent=38526"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.bu.edu\/cise\/wp-json\/wp\/v2\/categories?post=38526"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.bu.edu\/cise\/wp-json\/wp\/v2\/tags?post=38526"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}