30/05-07 - Pressemeddelelse

Planlægningsteknologi løser redningsaktioner

Ny dansk forskning i søgealgoritmer kan løse komplekse planlægningsproblemer inden for redningsaktioner i forbindelse med naturkatastrofer og militære operationer. Lektor Rune Møller Jensen fra IT-Universitetet modtager hædersbevisning for at have kombineret to forskelligartede principper inden for datalogien, som kan bruges til hurtigt at lave redningsplaner, der tager højde for uforudsete hændelser.

Rune Møller Jensen forsker til daglig i automatisk planlægning på IT-Universitetet i København. "Planlægning går ud på at vælge og organisere aktiviteter i forhold til deres forventede udfald for at opnå specifikke mål. Vi kender alle til planlægningsproblemer fra hverdagen. Hvis vi for eksempel skal bygge et hus, er der mange aktiviteter, der skal koordineres i forhold til hinanden. Blandt andet er det nødvendigt at færdiggøre husets fundament, før væggene kan bygges", forklarer Rune Møller Jensen og henviser til, at det samme gælder inden for it.

"Planlægningsteknologierne er i dag langt fremme, og antallet af industrielle anvendelser er stærkt stigende", fortæller Rune Møller Jensen. Automatisk planlægning anvendes blandt andet til lufttrafikkontrol og planlægning af militære redningsoperationer.

Automatisk planlægning tilhører et område inden for datalogien kaldet kunstig intelligens. Målet er at udvikle algoritmer, der ud fra beskrivelser af et planlægningsproblem, som f.eks. en redningsaktion, kan returnere en plan for, hvordan en så kompleks situation kan løses. Automatisk planlægning er meget udfordrende. "Hvis der f.eks. er 25 forskellige ting, man bør overveje at tage med i en redningshelikopter så som iltmasker, genoplivningsudstyr og redningsveste er der generelt 225 eller mere end 33 millioner måder blot at laste helikopteren på", forklarer Rune Møller Jensen.

Ny effektiv kombination skaber nye muligheder
Rune Møller Jensens forskning kan populært ses som en måde at kombinere principper for ruteplanlægning med principper for automatisk fejlfinding. "Min forskning har kombineret to forskelligartede men komplementerende principper for at håndtere komplekse planlægningsproblemer udviklet inden for de datalogiske discipliner kunstig intelligens og formel verifikation", forklarer Rune Møller Jensen.

Flere forskningsgrupper har forsøgt at kombinere de to principper, men det har vist sig at være vanskeligt. Rune Møller Jensen har i samarbejde med amerikanske kollegaer fra Carnegie Mellon University udviklet en metode kaldet state-set-branching, hvor de to principper kan kombineres. "Vi kunne vise, at disse søgealgoritmer var mere effektive end de hidtidige", forklarer han om den nye teknologi, der blandt andet er blevet brugt til at planlægge eftersøgnings- og redningsoperationer for det amerikanske luftvåben.

Om Rune Møller Jensen
Hvert år identificerer IT-Universitetet usædvanlig god forskning, som både bidrager med ny viden og overvejelser om, hvordan man kan bruge den ny indsigt i praksis. Rune Møller Jensens forskning er netop blevet kåret blandt de bedste forskningsbidrag fra IT-Universitetets forskning i 2006. Anerkendelsen er baseret på Rune Møller Jensens grundforskning i søgealgoritmer.

Rune Møller Jensen er en af Danmarks førende forskere inden for kunstig intelligens. Han forsker og underviser i kunstig intelligens og er linjeleder på kandidatuddannelsen for softwareudvikling og teknologi.

Han har bl.a. arbejdet sammen med Eric Hansen fra Mississippi State University og Randal E. Bryant og Manuela M. Veloso fra Carnegie Mellon University og har opnået bred international anerkendelse for sin forskning i søge- og planlægningsalgoritmer.

I forskningsgruppen Computational Logics and Algorithms (CLA) på IT-Universitetet i København arbejder han i øjeblikket på at udvikle nye søge- og planlægningsalgoritmer baseret på state-set-branching princippet.

Rune Møller Jensens hjemmeside: http://www.itu.dk/people/rmj/

Kontaktpersoner:
Lektor Rune Møller Jensen, tlf.: 7218 5048

Kommunikationsansvarlig Pia Svejgaard Pedersen, tlf.: 7218 5304

Om IT-Universitetet i København
IT-Universitetet blev etableret 1. juli 2003 og bygger på IT-højskolen. IT-Universitetet har til formål at varetage forskning og undervisning inden for et bredt spektrum af informationsteknologiske emner.

IT-Universitetets ca. 65 forskere (heraf ca. 40 ph.d. studerende) er fordelt på seks internationalt anerkendte forskningsgrupper. De fleste forskere deltager i samarbejdsprojekter, hvor der også deltager private virksomheder, offentlige institutioner og udenlandske forskere. Målsætningen for IT-Universitetets forskning er at bidrage til værditilvæksten i Danmark gennem forskning, der både skaber ny videnskabelig indsigt og nye måder at anvende it på.

Der er indskrevet ca. 2000 studerende på universitetets uddannelser, heraf er mere end en tredjedel kvinder. Siden IT-Universitetet blev etableret, har man optaget studerende med mere end 100 forskellige bachelorgrader. Læs mere om IT-Universitetet i København på: www.itu.dk