09.05.2012

Hector Geffner, premiat per un article sobre intel·ligència artificial

Héctor Geffner, investigador ICREA del Departament de Tecnologies de la Informació i les Comunicacions (DTIC) de la UPF, conjuntament amb Héctor Palacios (col·laborador extern del DTIC) han estat premiats amb el 2012 IJCAI-JAIR Best Paper Prize, pel seu article " Compiling Uncertainty Away in Conformant Planning Problems with Bounded Width" (2009). El JAIR, Journal of Artificial Intelligence Research, és una de les revistes més importants i de més impacte internacional en l'àmbit de la intel·ligència artificial.

geffnerfiguraAproximació computacional en la construcció d'agents autònoms

En intel·ligència artificial, un agent pot tenir múltiples configuracions, pot ser un robot i aleshores l'ambient és un entorn físic, o pot ser un sistema expert en què intervinguin humans, o un agent de programari, etc.

Un dels reptes en la construcció d'agents autònoms és el seu control, és a dir, la selecció d'accions per aconseguir determinats objectius. Aquesta selecció d'accions es pot realitzar de tres maneres diferents: el control pot estar cablejat, pot ser après o pot ser obtingut a partir de l'elaboració d'un model d'interacció de l'agent amb el seu entorn. Aleshores, en aquesta tercera opció,  el repte esdevé computacional.

El treball de Palacios i Geffner mostra com el problema de la selecció d'accions a partir d'un model amb informació incompleta sobre un entorn concret pot ser transformat a un model de selecció d'accions amb informació completa que, aleshores, admet solucions efectives. Malgrat que aquesta aproximació és exponencial en el nombre de variables, el treball demostra que l'exponent està acotat per un paràmetre d'amplada que, en general, és suficientment petit i operatiu.

hectorDiversos premis per al grup de recerca en Intel·ligència Artificial

El Grup de recerca en Intel·ligència Artificial del DTIC de la UPF ha estat diverses vegades reconegut per la comunitat internacional. Recentment, el 2012 ICAPS Paper Award, que atorga la International Conference on Automated Planning and Scheduling  (ICAPS), ha estat pel treball: "Semi-Relaxed Plan Heuristics" el primer signant del qual és E. Keyder, investigador que va realitzar la tesi doctoral a la UPF sota la direcció d'Hector Geffner.

Anteriorment, Héctor Palacios, quan era doctorand d'Hector Geffner amb la  tesi doctoral Translations-based approaches to Conformant Planning, que va defensar a la UPF l'any 2009, va ser el guanyador del 2010 ICAPS Best Dissertation Award. Actualment, Palacios col·labora amb el grup de recerca en Intel·ligència Artificial de la Universidad Carlos III a Madrid.

El mateix Héctor Geffner, va ser premiat amb el ICAPS Influential Paper Award pel seu treball: " Admissible Heuristics for Optimal Planning", escrit conjuntament amb Patrick Haslum, el maig del 2010.

El Grup d'Intel·ligència Artificial que dirigeix Hector Geffner, investigador ICREA del DTIC, es va crear amb Victor Dalmau, a finals del 2001, tant bon punt va arribar a la UPF. Des d'aleshores el grup desenvolupa mètodes d'inferència que permeten la resolució efectiva d'una àmplia gamma de models. Es tracta d'una tasca primordial per una bona quantitat de sistemes de raonament automàtic desenvolupats al nostre país i a molts altres països, que té una clara influència en els avenços en aquest àmbit del coneixement.

Treball de referència:

Hector Palacios, Hector Geffner (2009), " Compiling Uncertainty Away in Conformant Planning Problems with Bounded Width", Journal of Artifcial Intelligence Research, 35 (2009) 623-675.

Altres e-notícies relacionades:

Hector Geffner ha estat premiat amb l'ICAPS Influential Paper Award

Héctor Geffner coedita una obra en homenatge a uns dels pioners de la intel·ligència artificial