DOCSLIB.ORG

A Formal Theory of Plan Recognition

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
A Formal Theory of Plan Recognition A Formal Theory of Plan Recognition Henry A. Kautz* Department of Computer Science University of Rochester, Rochester, NY 14627 TR 215 May 1987 This report reproduces a thesis submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy. The work was supervised by Dr. James F. Allen. * Current address: AT&T Labs, Room A-257 180 Park Ave., Florham Park, NJ 07932 (973) 360-8310, [email protected] Curriculum Vita Henry Alexander Kautz was born in 1956 in Youngstown, Ohio. After obtaining the highest score statewide on the 1974 New York State Regents Scholarship Examination, he entered the Case Institute of Technology in 1974, and transferred to Cornell University a year later. He received both an B.A. in English and one in mathematics from Cornell in 1978, graduating with highest honors. Mr. Kautz worked as a systems analyst for a year before winning a fellowship to the creative writing program at the Johns Hopkins University in 1979. During this time he wrote two professionally produced plays, and was awarded a M.A. by the Writing Seminars in 1980. That fall Mr. Kautz returned to computer science, enrolling at the University of Toronto in 1980, supported by the Connaught Fellowship for foreign students. He produced his Master's thesis, A First-Order Dynamic Logic for Planning, under the supervision of Professor Ray Perrault, and received an M.S. in Computer Science in 1982. The National Science Foundation selected Mr. Kautz for a three-year fellowship that year, and he returned to the United States, entering the Department of Computer Science at the University of Rochester. Mr. Kautz was a teaching assistant for professors Patrick Hayes and James Allen in the Fall of 1983 and Spring of 1984 respectively, and was a research assistant for James Allen, his thesis advisor, for 1982–1983, and 1984–1987. He held research appointments in the summer of 1983 at BBN Labs in Cambridge, and in the summer of 1984 at SRI International, in Palo Alto, California. Mr. Kautz published papers on a number of topics in Artificial Intelligence during his tenure as a graduate student, including three presented at the 1986 annual convention of the American Association for Artificial Intelligence. Mr. Kautz finished his PhD thesis while employed as a Knowledge Representation Consultant at Bell Laboratories in Murray Hill, New Jersey, in the Spring of 1987. ii Acknowledgments The National Science Foundation helped supported my graduate study under Fellowship Grant No. RCD-8450125 and Research Grant No. DCR-8502481. This work was also supported by the Air Force Systems Command, Rome Air Development Center, Griffiss Air Force Base, New York 13441, and the Air Force Office of Scientific Research, Bolling Air Force Base, Washington, D.C. 20332 under Contract No. F30602-85-C-0008. This contract supports the Northeast Artificial Intelligence Consortium (NAIC). I thank the Xerox Corporation University Grants Program for providing equipment used in the preparation of this paper. I thank my thesis advisor, James Allen, for the countless hours we spent in research meetings and seminars over the years. He was always quick to suggest new ideas, sketch solutions to problems I ran into, and to help separate the wheat from the chaff. The faculty and staff at the University of Rochester provided an exceptionally supportive and collegial environment for graduate students. Thanks for interesting classes and wide ranging discussions go to professors Patrick Hayes, Henry Kyburg, and Jerry Feldman. Giddeon Frieder helped me get my first enjoyable summer job, working for the University of Buffalo Computer Science Department, and was fundamental in my decision to go to graduate school in computer science. Alex Borgida first introduced me to work in A.I. at the University of Toronto, where I was fortunate enough to become the student of Ray Perrault, both of whom taught me to think clearly and rigorously. Mention must be made of Gordy McCall, who hosted the Canadian A.I. Conference in Saskatoon; afterwards I felt like an honorary Canadian citizen for life. I am extremely grateful to Ron Brachman and Bell Laboratories for putting me on the payroll while I finished this document. Time spent with fellow students Leo Hartman, Diane Litman, Josh Tenenberg, Jay Weber, Paul Kates, and Robin Cohen provided food for thought, as well as many fine meals. Jim Mayer taught me everything I know about making pasta, for which I more than forgive his utter skepticism about "artificial intelligence". iii My parents were a constant source of moral and financial support during the many years of graduate study. Thanks for always encouraging me to try for the best. This thesis is dedicated (of course) to Christine, who helped me celebrate the highs and saw me through the lows of working on a PhD. Her constant support, understanding, encouragement, and love have made this not only possible, but truly worthwhile. iv A Formal Theory of Plan Recognition Henry Alexander Kautz Abstract Research in discourse analysis, story understanding, and user modeling for expert systems has shown great interest in plan recognition problems. In a plan recognition problem, one is given a fragmented description of actions performed by one or more agents, and expected to infer the overall plan or scenario which explains those actions. This thesis develops the first formal description of the plan recognition process. Beginning with a reified logic of events, the thesis presents a scheme for hierarchically structuring a library of event types. A semantic basis for non-deductive inference, called "minimum covering entailment", justifies the conclusions that one may draw from a set of observed actions. Minimum covering entailment is defined by delineating the class of models in which the library is complete and the set of unrelated observations is minimized. An equivalent proof theory forms a preliminary basis for mechanizing the theory. Equivalence theorems between the proof and model theories are presented. Minimum covering entailment is related to a formalism for non-monotonic inference known as "circumscription". Finally, the thesis describes a number of algorithms which correctly implement the theory, together with a discussion of their complexity. The theory is applied to a number of examples of plan recognition, in domains ranging from an operating system advisor to the theory of speech acts. The thesis shows how problems of medical diagnosis, a similar kind of non-deductive reasoning, can be cast in the framework, and an example previously solved by a medical expert system is worked out in detail. The analyses provides a firm theoretical foundation for much of what is loosely called "frame based inference", and directly accounts for problems of ambiguity, abstraction, and complex temporal interactions, which were ignored by previous work. The framework can be extended to handle difficult phenomena such v as errors, and can also be restricted in order to improve its computational properties in specialized domains. vi Table of Contents Curriculum Vita............................................................................................................... ii Acknowledgments........................................................................................................... iii Abstract ........................................................................................................................... v List of Tables................................................................................................................... xii List of Figures .................................................................................................................xiii Poèmes humoristiques sur l’AI ....................................................................................... xiv Chapter 1 Introduction ..................................................................................................................... 1 1.1. Motivation .................................................................................................. 1 1.2. Overview of Thesis .................................................................................... 2 1.3. Related Work on Plan Recognition............................................................ 6 1.3.1. Story Understanding..................................................................... 6 1.3.1.1. Psychological Modeling............................................... 6 1.3.1.2. Script Based Systems ................................................... 7 1.3.1.3. Abduction..................................................................... 8 1.3.2. Discourse...................................................................................... 10 1.3.2.1. Allen and Perrault........................................................... 10 1.3.2.2. Extended Discourse....................................................... 11 1.3.2.3. Cohen and Levesque ..................................................... 13 1.3.3. Intelligent Computer Environments............................................. 14 1.3.3.1. The MACSYMA Advisor ............................................ 14 1.3.3.2. A Smart Operating System: Plan Parsing ................... 15 1.4. Related Work on Medical Diagnosis ......................................................... 16 1.4.1. INTERNIST and CADUCEUS................................................... 18 1.4.2. A Set Covering Model................................................................
Load more

Recommended publications
  • Organization of the American Association for Artificial Intelligence
    Organization of the American Association for Artificial Intelligence Officers President Tom M. Mitchell, Carnegie Mellon University President–Elect Ron Brachman, Corporation for National Research Initiatives Past President Bruce Buchanan, University of Pittsburgh Secretary–Treasurer Ted Senator Councilors (through 2003) Craig Boutilier, University of Toronto Rina Dechter, University of California, Irvine Richard Doyle, Jet Propulsion Laboratory, California Institute of Technology David Poole, University of British Columbia (through 2004) Marie desJardins, University of Maryland Baltimore County Craig Knoblock, University of Southern California / Institute for Scientific Information (USC/ISI) Daphne Koller, Stanford University Peter Norvig, Google, Inc. (through 2005) Carla Gomes, Cornell University Michael Littman, Rutgers University Maja Mataric, University of Southern California Yoav Shoham, Stanford University Standing Committees Conference Chair James A. Hendler, University of Maryland ix Fellows and Nominating Chair Bruce G. Buchanan, University of Pittsburgh Finance Chair Ted Senator Grants Chair Manuela Veloso, Carnegie Mellon University Membership Chair Reid Simmons, Carnegie Mellon University Publications Chair David Leake, Indiana University Symposium Chair Holly Yanco, University of Massachusetts Lowell Symposium Associate Chair Marie desJardins, University of Maryland Baltimore County AI Magazine Editor David Leake, Indiana University Reports Editor Robert A. Morris, NASA Ames Research Center Book Review Editor Michael Wellman,
    [Show full text]
  • Introduction
    Introduction IJCAI-01 Conference Committee IJCAI-01 Program Committee: Contents: CONFERENCE CHAIR: Elisabeth André, DFKI GmbH (Germany) Introduction 2 Hector J. Levesque, University of Toronto (Canada) Minoru Asada, Osaka University (Japan) Sponsors & Committees 2-3 Franz Baader, RWTH Aachen (Germany) PROGRAM CHAIR: IJCAI-01 Awards 4 Craig Boutilier, University of Toronto (Canada) Bernhard Nebel,Albert-Ludwigs-Universität, Freiburg Didier Dubois, IRIT-CNRS (France) Conference at a Glance 5 (Germany) Maria Fox, University of Durham (United Kingdom) Workshop Program 6-7 LOCAL ARRANGEMENTS CHAIR: Hector Geffner, Universidad Simón Bolívar Doctoral Consortium 8 James Hoard, The Boeing Company, Seattle (USA) (Venezuela) Tutorial Program 8 SECRETARY-TREASURER: Georg Gottlob,Vienna University of Technology (Austria) Conference Program Highlights 9 Ronald J. Brachman,AT&T Labs – Research (USA) Invited Speakers 10 Haym Hirsh, Rutgers University (USA) IAAI-01 Conference 11 Eduard Hovy, Information Sciences Institute (USA) Advisory Committee: Joxan Jaffar, National University of Singapore Technical Program 12-19 Bruce Buchanan, University of Pittsburgh (USA) (Singapore) Exhibit Program 20-23 Silvia Coradeschi, Örebro University (Sweden) Daphne Koller, Stanford University (USA) RoboCup 2001 24 Olivier Faugeras, INRIA (France) Fangzhen Lin, Hong Kong University of Science and Registration Information 25 Cheng Hu, Chinese Academy of Sciences (China) Technolog y (Hong Kong) General Information 25-27 Nicholas Jennings, University of London (England) Heikki Mannila, Nokia Research Center (Finland) Conference Maps 28-30 Henry Kautz, University of Washington (USA) Robert Milne, Intelligent Applications (United Kingdom) IJCAI-03 Conference 31 Robert Mercer, University of Western Ontario (Canada) Daniele Nardi, Università di Roma “La Sapienza” Special Meetings 31 Silvia Miksch,Vienna University of Technology (Italy) (Austria) Dana Nau, University of Maryland (USA) Devika Subramanian, Rice University (USA) Patrick Prosser, University of Glasgow (UK) Welcome to IJCAI-01 L.
    [Show full text]
  • Invited Speakers
    Invited Speakers In addition to six paper presentations, which will be accompanied by discussions, the work- shop features two keynote speakers: Anthony Cohn (University of Leeds, UK) and Henry Kautz (University of Rochester, USA). Anthony Cohn holds a Personal Chair at the University of Leeds, where he is professor of automated reasoning and served a term as head of the School of Computing, from August 1999 to July 2004. He is presently director of the Institute for Artificial Intelligence and Biological Systems. He holds BSc and PhD degrees from the University of Essex, where he studied under Pat Hayes. He spent 10 years at the University of Warwick before moving to Leeds in 1990. He now leads a research group working on knowledge representation and reasoning with a particular focus on qualitative spatial/spatio-temporal reasoning, the best known being the well cited Region Connection Calculus (RCC). His current research inter- ests range from theoretical work on spatial calculi and spatial ontologies, to cognitive vision, modeling spatial information in the hippocampus, and integrating utility data recording the location of underground assets. He has received substantial funding from a variety of sources, including EPSRC, the DTI, DARPA, the European Union and various industrial sources. Work from the Cogvis project won the British Computer Society Machine Intelligence prize in 2004. Henry Kautz is chair of the Department of Computer Science at the University of Rochester. He performs research in knowledge representation, machine learning, pervasive computing, and assistive technology. His academic degrees include an A.B. in mathematics from Cornell University, an M.A.
    [Show full text]
  • Recent Progress in Propositional Reasoning and Search
    Ten Challenges Redux: Recent Progress in Propositional Reasoning and Search Henry Kautz1 and Bart Selman2 1 Department of Computer Science & Engineering University of Washington Seattle, WA 98195 USA [email protected] 2 Department of Computer Science Cornell University Ithaca, NY 14853 USA [email protected] Abstract. In 1997 we presented ten challenges for research on satisfia- bility testing [1]. In this paper we review recent progress towards each of these challenges, including our own work on the power of clause learning and randomized restart policies. 1 Introduction The past few years have seen enormous progress in the performance of Boolean satisfiability (SAT) solvers. Despite the worst-case exponential run time of all known algorithms, SAT solvers are now in routine use for applications such as hardware verification [2] that involve solving hard structured problems with up to a million variables [3, 4]. Each year the International Conference on Theory and Applications of Satisfiability Testing hosts a SAT competition that highlights a new group of “world’s fastest” SAT solvers, and presents detailed performance results on a wide range of solvers [5, 6]. In the the 2003 competition, over 30 solvers competed on instances selected from thousands of benchmark problems. In 1997, we presented ten challenges for research on satisfiability testing [1], on topics that at the time appeared to be ripe for progress. In this paper we revisit these challenges, review progess, and offer some suggestions for future research. A full review of the literature related to the original challenges, let alone satisfiability testing as a whole, is beyond the scope of this paper.
    [Show full text]
  • Guide: Towards Understanding Daily Life Via Auto- Identification and Statistical Analysis
    Guide: Towards Understanding Daily Life via Auto- Identification and Statistical Analysis Kenneth P. Fishkin1, Henry Kautz2, Donald Patterson2, Mike Perkowitz2, Matthai Philipose1 1 Intel Research Seattle, 1100 NE 45th St, 6th floor Seattle, WA 98105, USA {kenneth.p.fishkin, matthai.philipose}@intel.com 2 Department of Computer Science and Engineering University of Washington Seattle, WA 98195-2350, USA {kautz, djp3, mikep}@cs.washington.edu http://seattleweb.intel-research.net/projects/guide Abstract. Many recent studies have underscored the applicability to health- care of a system able to observe and understand day-to-day human activities. The Guide project is aimed at building just such a system. The project com- bines novel sensing technology, expressive but scalable learners and unsuper- vised mining of activity models from the web to address the problem. An early prototype, Carnac, has shown considerable promise. This paper provides a high-level overview of the Guide approach, briefly discusses Carnac, and de- tails our expectations of the workshop. 1 Introduction Understanding the day-to-day activities of individuals (such as eating, cleaning, cooking, watching television, exercising, shaving, and playing) has been recognized as a capability with a wide range of applications to healthcare. Applications include reminders to perform missed activities, prompts to help in completing activities, monitoring to assess the ability to live independently, notifications to caregivers as a response to anomalous or undesirable patterns of activity and logs to help understand a patient’s current state based on recent activity [2, 5, 6, 7, 9, 10, 12]. Many systems address the problem of activity recognition, but all the ones we are aware of are se- verely limited in the variety of activities they recognize, the robustness and speed with which they recognize them, and/or the ease of adding new activities for the system to detect.
    [Show full text]
  • AAAI Organization
    AAAI Organization Officers AAAI President Ron Brachman, Corporation for National Research Initiatives AAAI President-Elect Alan Mackworth, University of British Columbia Past President Tom M. Mitchell, Carnegie Mellon University Secretary-Treasurer Ted Senator Councilors (through 2005): Carla Gomes, Cornell University Michael Littman, Rutgers University Maja Mataric, University of Southern California Yoav Shoham, Stanford University (through 2006): Steve Chien, JPL / California Institute of Technology Yolanda Gil, USC / ISI Haym Hirsh, Rutgers University Andrew Moore, Carnegie Mellon University (through 2007): Oren Etzioni, University of Washington Lise Getoor, University of Maryland, College Park Karen Myers, SRI International Illah Nourbakhsh, NASA Ames Research Center / Carnegie Mellon University Standing Committees Conference Chair James A. Hendler, University of Maryland Fellows and Nominating Chair Tom M. Mitchell, Carnegie Mellon University Finance Chair Ted Senator xxvii Grants Chair Maja Mataric, University of Southern California Membership Chair Haym Hirsh, Rutgers University Publications Chair David Leake, Indiana University Symposium Chair Holly Yanco, University of Massachusetts Lowell Symposium Cochair Alan C. Schultz, Naval Research Laboratory Symposium Associate Chair Karen Myers, SRI International AAAI Press Editor-in-Chief, Anthony Cohn, University of Leeds Editor-in-Chief Emeritus Kenneth Ford, University of West Florida, Institute for Human and Machine Cognition Press Editorial Board Kenneth Ford, University of West Florida, Institute for Human and Machine Cognition Kenneth Forbus, Northwestern University Patrick Hayes, University of West Florida, Institute for Human and Machine Cognition Janet Kolodner, Georgia Institute of Technology George Luger, University of New Mexico Robert Morris, NASA Ames Research Center Alain Rappaport, Carnegie Mellon University Brian Williams, Massachusetts Institute of Technology AI Magazine Editor David Leake, Indiana University Reports Editor Robert A.
    [Show full text]
  • Image Annotation Within the Context of Personal Photo Collections
    208 IEEE TRANSACTIONS ON MULTIMEDIA, VOL. 11, NO. 2, FEBRUARY 2009 Image Annotation Within the Context of Personal Photo Collections Using Hierarchical Event and Scene Models Liangliang Cao, Jiebo Luo, Fellow, IEEE, Henry Kautz, and Thomas S. Huang, Life Fellow, IEEE Abstract—Most image annotation systems consider a single more complex and involve different people and various activi- photo at a time and label photos individually. In this work, we ties (such as beach time, birthday parties, wedding, and gradu- focus on collections of personal photos and exploit the contextual ation). information naturally implied by the associated GPS and time metadata. First, we employ a constrained clustering method to To answer the question “what happened in the photo col- partition a photo collection into event-based subcollections, con- lection,” we adopt the concept of events to describe the high sidering that the GPS records may be partly missing (a practical level semantics applied to the entire collection. Although of high issue). We then use conditional random field (CRF) models to value to consumers, it is difficult to detect general events from exploit the correlation between photos based on 1) time-location a single image, due to the limitation in the content cues observ- constraints and 2) the relationship between collection-level annota- tion (i.e., events) and image-level annotation (i.e., scenes). With the able from a single image and the ambiguity in inferring high introduction of such a multilevel annotation hierarchy, our system level semantics. In this scenario, an event label is selected to an- addresses the problem of annotating consumer photo collections notate a group of photos that form the event.
    [Show full text]
  • Journal of Algorithms
    JOURNAL OF ALGORITHMS in Cognition, Informatics and Logic 1 Editors in Chief Amihood Amir, Bar Ulan Univ, Israel Dov M. Gabbay, King’s College London, UK Jörg Siekmann, Universität des Saarlandes, Germany Executive Editors Judea Pearl, UCLA, US Alan Bundy, University of Edinburgh, UK Adi Shamir, Wezmann Institute, Israel Christos Papadimitriou, Berkeley, UK Bob Harper, CMU, US Moshe Vardi, Rice Univ, USA Johan van Benthem, University of Amsterdam, The Nederlands Andy Yao, Tsinghua University, China John Lloyd, Australian National University, Canberra, Australia Georg Gottlob, University of Oxford, UK Editorial Board COGNITION C1 Algorithms in Natural Language Processing Hans Kamp, Universität Stuttgart, Germany Michael Moortgat, University of Utrecht, The Nederlands Manfred Pinkal, Universität des Saarlandes, Saarbrücken, Germany Hans Uszkoreit, DFKI, Saarbrücken, Germany Shalom Lappin, King’s College,UK Walter Daelemans, University of Antwerp, Belgium Yoad Winter, Technion, Israel Institute of Technology Shuly Wintner, University of Haifa, Israel Johanna Moore, University of Edinburgh, Scotland Andrew Kehler, UCSD Ian Pratt, Univ. of Manchester, UK C2 Algorithms in Computer Vision and Pattern Recognition Alan K. Mackworth, University of British Columbia, Vancouver, Canada Joachim Weikert, Universität des Saarlandes, Germany Michael Maher, University of New South Wales, Australia C3 Algorithms in Robotics and Cognitive Actors Mike Brady, Oxford University, UK Gerhard Lakemeyer, Technische Universität Aachen, Germany Michael Thielscher, Technische Universität Dresden, Germany Frank Kirchner, DFKI, Bremen Germany Raul Rojas, Berlin, Germany Donald Sofge, Navy Center for Applied Research in Artificial Intelligence Bernhard Nebel, University of Freiburg, Germany 2 C4 Algorithms in Multi Agent Systems, Michael Fisher, University of Liverpool, UK Nick Jennings, Southampton University, UK Sarit Kraus, Bar-Ilan University, Ramat Gan, Israel Katia Sycara, Carnegie Mellon University, USA Victor R.
    [Show full text]
  • AI MAGAZINE AAAI News
    AAAI News Congratulations to the 2011 AAAI Award Winners! Henry Kautz, AAAI President, and Eric AAAI News Horvitz, AAAI Past President and Awards Committee Chair, presented the AAAI Awards in August at AAAI-11 Fall News from the in San Francisco. Association for the Advancement Classic Paper Award of Artificial Intelligence The 2011 AAAI Classic Paper Award was given to the authors of the most influential papers from the Tenth Na - tional Conference on Artificial Intelli - gence, held in 1992 in San Jose, Cali - fornia. The award was presented to Mitchell received his BSc in cognitive process. The winning papers were se - Hector Levesque, David Mitchell, and science and artificial intelligence at lected by the program chairs with the Bart Selman for their two papers, Hard the University of Toronto, his MSc in help of area chairs and members of the and Easy Distribution of SAT Problems computing science from Simon Fraser senior program committee. Honors and A New Method for Solving Hard University, and his PhD in computer went to Jessica Davies (University of Satisfiability Problems. These papers science from the University of Toron - Toronto), George Katsirelos (LRI, Uni - were honored for their significant con - tributions to the area of automated to. versité Paris Sud 11), Nina Narodytska reasoning via methods and analyses Bart Selman is a professor of com - (NICTA and University of New South on satisfiability, providing founda - puter science at Cornell University. He Wales), and Toby Walsh (NICTA and tional insights about constraint satis - previously was at AT&T Bell Laborato - University of New South Wales) for faction and search.
    [Show full text]
  • IJCAI-01 Registration Brochure
    Seventeenth International Joint Conference on Artificial Intelligence Washington State Convention & Trade Center Seattle, Washington • USA August 4 - 10, 2001 IJCAI✦ 01 Sponsored by The International Joint Conferences on Artificial Intelligence, Inc. (IJCAII) and American Association for Artificial Intelligence (AAAI) Registration Brochure WWW.IJCAI.ORG Introduction Introduction Corporate Sponsorship Henry Kautz, University of Washington (USA) Robert Mercer, University of Western Ontario IJCAI-01, the Seventeenth International IJCAI-01 gratefully acknowledges the generous contri- (Canada) Joint Conference on Artificial Intelligence, butions of the following corporations and organizations: Silvia Miksch,Vienna University of Technology (Austria) is sponsored by the International Joint AT&T Labs – Research • The Boeing Company Devika Subramanian, Rice University (USA) Conferences on Artificial Intelligence, Inc. Interprice Technologies • Microsoft Corporation • (IJCAII) and the American Association for L. Enrique Sucar, Monterrey Institute of Technology NEC Research (Mexico) Artificial Intelligence (AAAI). Ramasamy Uthurusamy, General Motors Research IJCAII sponsors biennial conferences on IJCAI-01 Conference (USA) artificial intelligence, which are the main Mary-Anne Williams, University of Newcastle Committee (Australia) forums for presenting AI research results to CONFERENCE CHAIR: the international AI community. Previous Hector J. Levesque, University of Toronto (Canada) Program Committee: conference sites were Washington D.C., USA PROGRAM
    [Show full text]
  • Henry A. Kautz, Ph.D. [email protected] (585) 520-1200
    Henry A. Kautz, Ph.D. [email protected] (585) 520-1200 Employment Director Division of Information & Intelligent June 2018–Present Systems, National Science Foundation • Direct the division of NSF Computer and Information Science (CISE) that funds research in artificial intelligence, human-computer interaction, and data science. Appointment to NSF through the Intergovernmental Personnel Act while retaining rank as professor at the University of Rochester. • Manage a $230 million budget and 30 scientific and administrative employees. • Lead National AI Research Institutes program, a partnership with other federal agencies that is funding a series of $20 million centers in foundational and applied artificial intelligence. Work included developing funding partnerships with industry and other government agencies. The program has committed $300 million in funding to date. • Led creation of joint program between CISE and the Directorate for Engineering on Foundations of Robotics. • Co-chair Interagency Working Group on Artificial Intelligence at the Networking and Information Technology Research and Development program. Co-wrote and edited The National Artificial Intelligence Research and Development Strategic Plan: 2019 Update and 2016–2019 Progress Report: Advancing Artificial Intelligence R&D. • Give talks and briefings on the state and future directions of AI research to the National Security Commission, US Army Cybercommand, NASA, Federal Trade Commission, Food & Drug Agency, and other agencies. Director Goergen Institute for Data Science, Oct 2014–May 2018 University of Rochester • Established structure of the Institute, including staffing and formation of Faculty Steering Committee and External Advisory Board. • Designed curriculum for MS and BS in Data Science, working with departments across the university that teach data science courses.
    [Show full text]
  • AAAI Organization
    AAAI Organization Officers AAAI President Henry Kautz (University of Rochester, USA) AAAI President-Elect Manuela Veloso (Carnegie Mellon University, USA) Past President Eric Horvitz (Microsoft Research, USA) Secretary-Treasurer Ted Senator (SAIC, USA) Councilors (through 2010): Sheila McIlraith (University of Toronto, Canada) Rich Sutton (University of Alberta, Canada) David E. Smith (NASA Ames Research Center, USA) Cynthia Breazeal (Massachusetts Institute of Technology, USA) (through 2011): Claire Cardie (Cornell University, USA) Amy Greenwald (Brown University, USA) Gal Kaminka (Bar Ilan University, Israel) Tuomas Sandholm (Carnegie Mellon University, USA) (through 2012): Carla Brodley (Tufts University, USA) Subbarao Kambhampati (Arizona State University, USA) Mark Maybury (MITRE Information Technology Center, USA) Alan Schultz (Navy Center for Applied Research in Artificial Intelligence, USA) Standing Committees Conference Chair Dieter Fox (University of Washington, USA) Awards, Fellows, and Nominating Chair Eric Horvitz (Microsoft Research, USA) xxvii Development Chair Yoav Shoham (Stanford University, USA) Finance Chair Ted Senator (SAIC, USA) Conference Outreach Chair Sheila McIlraith (University of Toronto, Canada) Membership Cochairs Gal Kaminka (Bar Ilan University, Israel) Mark Maybury (MITRE Information Technology Center, USA) Publications Chair David Leake (Indiana University, USA) Symposium Chair and Cohair Marjorie Skubic (University of Missouri-Columbia, USA) Odest Chadwicke Jenkins (Brown University, USA) Symposium Associate
    [Show full text]