Hector Geffner

hgeffner's picture

Hector Geffner is an ICREA Research Professor at the Department of Information and Communication Technologies, UPF. He obtained a BSc on  Electrical Engineering at the Universidad Simon Bolivar in Caracas, and a MSc in Systems Science and a PhD in Computer Science  at the University of California, Los Angeles (UCLA). After his PhD, he worked at the IBM T.J. Watson Research Center in NY, USA from 1989 until 1992, and at the Universidad Simon Bolivar, in Caracas, from 1992 until 2001. He also taught at Stanford University, Aachen University of Technology, Linkoping University, Université Paul Sabatier, and the University of Edinburgh, among other places. Since 2001 he has been at the UPF in Barcelona, as an ICREA Research Professor where he heads the Artificial Intelligence (AI) group. 

Hector works on planning and plan recognition in intelligent systems, developing methods for generating and recognizing autonomous behavior automatically using model-based methods. In these methods, agents are not programmed by hand, but rather derive their behavior by solving a model of the interaction between the agent, the environment, and possibly other agents. One of the main challenges in planning is computational as these models are all intractable in the worst case, and algorithms must be able to automatically recognize and exploit the structure of problems. The work involves logical and probabilistic models, domain-independent heuristics and algorithms, and computational experiments.

Hector's research is relevant to both artificial intelligence and cognitive science, as it aims to uncover general principles of rational behavior that take into account the computational constraints that are present in both natural and artificial systems. While his main interests are in AI and Cognitive Science, he is also quite interested in the Human and Social Sciences. He is currently involved in several funded research projects, basic and applied, including Simulpast, a Consolider Project about Simulating the Past that involves a number of archeologists; Spacebook, a European Project aiming at the development of speech-driven, hands-free, eyes-free devices for pedestrian navigation and exploration, and a National I+D Project, about robust and scalable model-based methods for the generation of autonomous behavior.

Hector Geffner is the recipient of the 1990 ACM Dissertation Award, and is best known for the heuristic search approach to planning for which he received the 2009 and 2010 ICAPS Influential Paper Awards. He is a fellow of both the American and  the European Association for Artificial Intelligence (AAAI, ECCAI), and  Associate Editor of the two top AI journals: Artificial Intelligence (AIJ), and the Journal of Artificial Intelligence Research (JAIR). He is  professionally involved in many of the top AI conferences, having served in recent years as Area Chair for  IJCAI, AAAI, ECAI, UAI, and KR, and as co-chair of ICAPS. Hector is the author of the book Default Reasoning, MIT Press, 1992, and co-editor with Rina Dechter and Joseph Halpern of the book Heuristics, Probability and Causality: A Tribute to Judea Pearl, College Publications, 2010. Most recently, he has also co-authored with Blai Bonet the book A Concise Introduction to Models and Methods for Automated Planning, Morgan&Claypool, 2013. He is currently the Director of the UPF Master on Intelligent Interactive Systems.


N. Lipovetzky and Geffner, H., Best-first Width Search: Exploration and Exploitation in Classical Planning, in Proceedings of the 31st AAAI Conference on Artificial Intelligence (AAAI'17), 2017.
N. Lipovetzky and Geffner, H., A Polynomial Planning Algorithm that Beats LAMA and FF, in Proceedings of the 27th International Conference on Automated Planning and Scheduling (ICAPS'17), 2017.
F. Kominis and Geffner, H., Multiagent Online Planning with Nested Beliefs and Dialogue, in Proceedings of the 27th International Conference on Automated Planning and Scheduling (ICAPS'17), 2017.
T. Geffner and Geffner, H., Width-based Planning for General Video-Game Playing, Proc. 2015 IJCAI Workshop on General Intelligence in Game Playing Agents, 2015.
J. Ferrer-Mestres, Francès, G., and Geffner, H., Planning with State Constraints and its Application to Combined Task and Motion Planning, in PlanRob - Workshop on Planning and Robotics, 25th International Conference on Automated Planning and Scheduling (ICAPS 2015), 2015. ferrer-frances-geffner-planning-state-constraints-combined-task-motion-planning.pdf (3.62 MB)
G. Francès and Geffner, H., Modeling and Computation in Planning: Better Heuristics from More Expressive Languages, in 25th International Conference on Automated Planning and Scheduling (ICAPS 2015), 2015.
N. Lipovetzky, Ramírez, M., and Geffner, H., Classical Planning Algorithms on the Atari Video Games, in Workshops at the Twenty-Ninth AAAI Conference on Artificial Intelligence, 2015.