I detta dokument behandlas problemet med att säkerställa tillförlitliga beräkningar i ett linjärt samförståndsnätverk. En lösning på detta problem är relevant för flera uppgifter i multiagentsystem, inklusive rörelsesamordning, klocksynkronisering och samarbetsuppskattning. I ett linjärt samförståndsnätverk tillåter vi närvaron av missuppfattade agenter, vars beteende avviker från den nominella konsensusutvecklingen. Vi modellerar missuppfostran som okända och omätbara ingångar som påverkar nätverket, och vi kastar problemet med missuppfostran upptäckt och identifiering i ett okänt system teoretiskt ramverk. Vi anser att två extrema fall av misskötta agenter, nämligen felaktiga (icke-samarbetande) och skadliga (bysantinska) medel. För det första karakteriserar vi den uppsättning ingångar som gör det möjligt för missuppfattade agenter att påverka samsynsnätverket samtidigt som de förblir oupptäckta och/eller oidentifierade från vissa observationsagenter. För det andra, vi ger värsta fall gränser för antalet samtidiga felaktiga eller skadliga medel som kan upptäckas och identifieras. Konsensusnätverket måste vara 2 +1 (s.k. +1) ansluten för skadliga (sp. defekta) medel som ska vara allmänt påvisbara och identifierbara av alla väluppfostrade medel. För det tredje kvantifierar vi effekten av odetekterbara insatser på det slutliga konsensusvärdet. För det fjärde utformar vi tre algoritmer för att upptäcka och identifiera missuppfattade agenter. Den första och den andra algoritmen tillämpar feldetekteringstekniker, och ger fullständig detektering och identifiering om global kunskap om nätverket är tillgänglig för varje agent, till en hög beräkningskostnad. Den tredje algoritmen är utformad för att utnyttja närvaron i nätverket av svagt sammankopplade underdelar, och ger lokal detektering och identifiering av fel uppförande agenter vars beteende avviker mer än en tröskel, som kvantifieras i termer av sammankopplingsstruktur.
REF undersökte till exempel problemet med utländska direktinvesteringar för linjära samsynsnätverk via nät med hög konnektivitet och global kunskap om nätstrukturen för varje agent.
Consensus Computation in Unreliable Networks: A System Theoretic Approach
{'venue': 'IEEE Transactions on Automatic Control', 'journal': 'IEEE Transactions on Automatic Control', 'mag_field_of_study': ['Mathematics', 'Computer Science']}