Consensusopti m i zati on on m ani f ol ds
source date: 26 Nov 2008
edition published: 26 Nov 2008
language: en

A l ai n Sarl ette R odol phe Sepul chre Septem ber 8,2024 T hi s paper presents research resul ts of the B el gi an N etwork D Y SC O (D ynam i cal System s, C ontrol ,and O pti m i zati on),funded by the Interuni versi ty A ttracti on Pol esProgram m e,i ni ti ated by the B el gi an State, Sci ence Pol i cy O ce. T he sci enti c responsi bi l i ty rests w i th i ts authors. A l ai n Sarl ette i ssupported asan FN R S fel l ow (B el gi an Fund forSci enti c R esearch).T he authors wantto thank P.-A .A bsi lfor val uabl e di scussi ons.Prepri ntsubm i tted to SIA M /SIC O N September 2006;revi sed N ovem ber 2007;accepted for publ i cati on A pri l2008;publ i cati on date unknow n before 2009. A bstract T he presentpaperconsi dersdi stri buted consensusal gori thm sthati nvol ve N agentsevol vi ng on a connected com pact hom ogeneous m ani fol d. T he agents track no externalreference and com m uni cate thei r rel ati ve state accordi ng to a com m uni cati on graph. T he consensus probl em i sform ul ated i n term softhe extrem a ofa cost functi on. T hi s l eads to e ci entgradiental gori thm s to synchroni ze (i. e. m axi m i zi ng the consensus) or bal ance (i. e. m i ni m i zi ng the consensus) the agents;a conveni ent adaptati on of the gradi ent al gori thm s i s used w hen the com m uni cati on graph i s di rected and ti m e-varyi ng. T he cost functi on i s l i nked to a speci c centroi d de ni ti on on m ani fol ds,i ntroduced here as the induced arithm etic m ean,that i s easi l y com putabl e i n cl osed form and m ay be ofi ndependenti nterest for a num ber ofm ani fol ds. T he speci alorthogonalgroup SO (n) and the G rassm ann m ani fol d G rass(p;n) are treated as ori gi nalexam pl es. A l i nk i s al so draw n w i th the m any exi sti ng resul ts on the ci rcl e.