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. Enrique Sucar, Monterrey Institute of Technology Francesca Rossi, Università di Padova (Italy) (Mexico) Christoph Schlieder, Universität Bremen (Germany) IJCAI-01, the Seventeenth International Joint Ramasamy Uthurusamy, General Motors Research Yoav Shoham, Stanford University (USA) Conference on Artificial Intelligence, is (USA) Piero Torasso, Università di Torino (Italy) sponsored by the International Joint Mary-Anne Williams, University of Newcastle Carme Torras, Institut de Robotica i Informatica (Australia) Conferences on Artificial Intelligence, Inc. Industrial (Spain) Jan Treur,Vrije Universiteit Amsterdam (The (IJCAII) and the American Association for Corporate Sponsorship Netherlands) Artificial Intelligence (AAAI). John Tsotsos,York University (Canada) IJCAI-01 gratefully acknowledges the generous IJCAII sponsors biennial conferences on Manuela Veloso, Carnegie Mellon University (USA) contributions of the following corporations and Ian Watson, University of Auckland (New Zealand) artificial intelligence, which are the main organizations: Brian Williams, Massachusetts Institute of Technology forums for presenting AI research results to AT&T Labs – Research (USA) the international AI community. Previous Mary-Anne Williams, The University of Newcastle The Boeing Company (Australia) conference sites were Washington D.C., USA Microsoft Corporation Makoto Yokoo, NTT Communication Science Lab (1969), London, England (1971), Stanford, (Japan) NASA Ames Research Center California, USA (1973), Tbilisi, Georgia, USSR TUTORIAL CHAIR: NEC Research (1975), Cambridge, Massachusetts, USA Michael Wellman, University of Michigan (USA) SemanticEdge (1977), Tokyo, Japan (1979), Vancouver, WORKSHOP CHAIR: British Columbia, Canada (1981), Karlsruhe, SRI International Peter van Beek, University of Waterloo (Canada) Germany (1983),Los Angeles,California,USA LOCAL ARRANGEMENTS COMMITTEE: (1985), Milan, Italy (1987), Detroit, Michigan, James Hoard (Chair), Boeing (USA) USA (1989), Sydney, Australia (1991), Gary Coen, Boeing (USA) Chambery, Savoie, France (1993), Montréal, Rob Jasper, Hawthorn Technology Group (USA) Oscar Kipersztok, Boeing (USA) Québec,Canada (1995),Nagoya,Japan (1997), Chris McConnell, Microsoft (USA) and Stockholm, Sweden (1999). IJCAI-03 will Rick Wojcik, Boeing (USA) be held in Acapulco, Mexico in 2003. 2 Sponsors, Officers & Committees IJCAII Organization Carl Hewitt, Massachusetts Institute of Technology STANDING COMMITTEES (USA) Conference: Paul Rosenbloom, Chair, USC/Information TRUSTEES: Nils Nilsson, Stanford University (USA) Sciences Institute Luigia Carlucci Aiello (President), Università di Roma David C. Cooper, University College of Swansea (UK) Fellows and Nominating: David L.Waltz, Chair, NEC “La Sapienza” (Italy) Donald E.Walker (deceased), formerly Bellcore (USA) Research Anthony G. Cohn, University of Leeds (England) Finance: Norman R. Nielsen, Chair,AtomicTangerine Thomas L. Dean, Brown University (USA) AAAI Organization Grants: Manuela Veloso, Chair, Carnegie Mellon Michael P.Georgeff,Agentis International Inc (Australia) University Georg Gottlob,Vienna University of Technology OFFICERS Membership: Reid Simmons, Chair, Carnegie Mellon (Austria) Bruce G. Buchanan, President, University of Pittsburgh University Hector Levesque, University of Toronto (Canada) Tom M. Mitchell, President-Elect, Carnegie Mellon Publications: Kenneth Ford, Chair, UWF/Institute for Bernhard Nebel,Albert-Ludwigs-Universität, Freiburg University Human & Machine Cognition (Germany) David L.Waltz, Past President. NEC Research Symposium:Ian Horswill,Chair,Northwestern C. Raymond Perrault, SRI International (USA) Institute, Inc. University Norman R. Nielsen, Secretary-Treasurer, SRI Symposium Associate Chair: David Poole, University ECRETARIAT S : International of British Columbia Ronald J. Brachman, Secretary-Treasurer,AT&T Labs – Research (USA) COUNCILORS (THROUGH 2001) AAAI STAFF Priscilla Rasmussen,Academic & Research Conference Henry Kautz, University of Washington Carol McKenna Hamilton, Executive Director Services (USA) David McAllester,AT&T Labs – Research Colleen Boyce,Accountant and Office Manager FORMER CONFERENCE CHAIR TRUSTEES: Johanna Moore, University of Edinburgh Keri Vasser Harvey, Senior Conference Coordinator Wolfgang Wahlster, DFKI GmbH (Germany) Michael P.Wellman, University of Michigan Melinda Allred, Conference Coordinator Barbara J. Grosz, Harvard University (USA) COUNCILORS (THROUGH 2002) Erin Hogan, Conference Assistant Wolfgang Bibel, Technische Universität Darmstadt Deborah McGuinness, Stanford University Richard A. Skalsky, Information Technology Manager (Germany) Bart Selman, Cornell University Eva Garcia, Membership Assistant Alan Bundy, University of Edinburgh (Scotland) Reid Simmons, Carnegie Mellon University Elizabeth Ericson, Office Assistant Alan Mackworth, University of British Columbia Manuela Veloso, Carnegie Mellon University AAAI PUBLICATIONS (Canada) COUNCILORS (THROUGH 2003) Kenneth Ford, Editor-in-Chief,AAAI Press, Saul Amarel, Rutgers University (USA) UWF/Institute for Human & Machine Cognition Craig Boutilier, University of Toronto Patrick J. Hayes, UWF/Institute for Human & Machine David Leake, Editor-in-Chief, AI Magazine, Cognition (USA) Rina Dechter, University of California, Irvine University of Indiana Raj Reddy, Carnegie Mellon University (USA) Richard Doyle, Jet Propulsion Laboratory, California David Mike Hamilton, Director, Live Oak Press Erik Sandewall, Linköping University (Sweden) Institute of Technology Alistair D.C. Holden (deceased), formerly University of David Poole, University of British Columbia Washington (USA) Max B. Clowes (deceased), formerly University of Sussex (England) Donald E.Walker (deceased), formerly Bellcore (USA) Woodrow W.Bledsoe (deceased), formerly University of Texas at Austin (USA) FORMER PROGRAM CHAIR TRUSTEES: Martha Pollack, University of Michigan (USA) Chris Mellish, University of Edinburgh (UK) Ruzena Bajcsy, National Science Foundation/University of Pennsylvania (USA) Ray Reiter, University of Toronto (Canada) John Mylopoulos, University of Toronto (Canada) N. S. Sridharan, FMC Corporation (USA) John McDermott, ellora.com (USA) Arivand K. Joshi, University of Pennsylvania (USA) Alan Bundy, University of Edinburgh (UK) Roger Schank, Northwestern University (USA) Bruce Buchanan, University of Pittsburgh (USA) Saburo Tsuji, Osaka University (Japan) Raj Reddy, Carnegie Mellon University (USA) Patrick Winston, Massachusetts Institute of Technology (USA) 3 IJCAI - 01 Awards The IJCAI Award for Research Excellence and the Past recipients of this honor have been Terry Winograd The Donald E.Walker Computers and Thought Award are made by the (1971), Patrick Winston (1973), Chuck Rieger (1975), Distinguished Service Award IJCAII Board of Trustees, upon recommendation by Douglas Lenat (1977), David Marr (1979), Gerald the IJCAI Awards Selection Committee, which consists Sussman (1981),Tom Mitchell (1983),Hector Levesque The IJCAI Distinguished Service Award was established this year of (1985), Johan de Kleer (1987), Henry Kautz (1989), in 1979 by the IJCAII Trustees to honor senior scientists Michael Georgeff (San Francisco, USA) Rodney Brooks (1991), Martha Pollack (1991), Hiroaki in AI for contributions and service to the field during Kitano (1993), Sarit Kraus (1995), Stuart Russell their careers. Previous recipients have been Bernard Henry Kautz (Seattle, USA) (1995), Leslie Kaelbling (1997), and Nicholas