multiagentsystemer

Multiagentssystemer (MAS) er systemer som består av flere autonome agenter som samhandler i et delt miljø for å oppnå individuelle eller kollektive mål. Agentene kan være programvareagenter, fysiske roboter eller kombinasjoner av disse, og har evnen til å oppfatte, beslutte og handle basert på sine mål, kunnskap og erfaring. Desentralisering og lokal kontroll gir MAS høy grad av robusthet og skalerbarhet i dynamiske omgivelser.

En MAS består av agenter, miljø og kommunikasjons- og koordinasjonsmekanismer. Agenter kjennetegnes av autonomi, sosiale evner, reaktivitet og proaktivitet. Kommunikasjon mellom agenter skjer ofte gjennom et agentkommunikasjonsgrensesnitt (ACL), for eksempel FIPA-ACL, som muliggjør utveksling av informasjon og forhandlingsmeldinger. Samarbeid kan omfatte koordinert planlegging, oppgavedeling og forhandlinger om ressurser. Ulike arkitekturer finnes, fra helt desentraliserte til blandede modeller med sentrale beslutningspunkter.

Vanlige tilnærminger for styring av MAS inkluderer forhandlinger, konsensusprotokoller, kontrakt-nettverk og markedslignende mekanismer. Konsensus og koordinasjon er nødvendig for å oppnå felles mål i møte med misforhold og feil i systemet.

Anvendelser spenner over robotikk, intelligente transportsystemer, energistyring i smartnett, distribuerte sensornettverk, logistikk og bildebehandling i overvåkningssystemer.

Utfordringer i MAS inkluderer skala og heterogenitet, pålitelighet og sikkerhet, feiltoleranse, verifikasjon og feilsøking, samt etiske og juridiske spørsmål knyttet til autonom beslutningstaking og ansvar. Forskning fokuserer på læring i MAS, menneske-agent-samarbeid, simulering og formell verifisering av atferd.

MAS er et tverrfaglig felt som kombinerer kunstig intelligens, datakommunikasjon, kontrollteori og operasjonsanalyse for å designe og analysere systemer der mange enheter arbeider sammen.