Please join us in the beautiful setting of , Canada

for the Eighteenth National Conference on Artificial Intelligence (AAAI-02) and the Fourteenth Innovative Applications of Artificial Intelligence Conference (IAAI-02)

Sponsored by the American Association for Artificial Intelligence Shaw Conference Centre, Edmonton, , Canada July 28– August 1, 2002 [email protected] • www.aaai.org/ • 650-328-3123

REGISTRATION BROCHURE You are invited to join us for two premier AI conferences … AAAI–02 IAAI–02

As the premier showcase of AI science and technology, the national conference will Tuesday – Thursday, July 30 – August 1 start with workshops and free tutorials from leading researchers. This is an out- The Fourteenth Annual Conference on Innovative Applications of Artificial Intelligence standing forum to learn about the state of (IAAI-02) is the premier venue for learning about AI's impact through deployed applications the art in both new and established areas. and emerging AI technologies and applications. Case studies of deployed applications with The conference will then offer 121 technical measurable benefits arising from the use of AI technology provide clear evidence of the im- papers on the best new research and appli- pact and value that AI technology has in today's world. In addition, IAAI-02 augments these cations across all areas of AI. This year, for case studies with papers and invited talks that address emerging areas of AI technology and the first time, we will have all the papers applications. The Emerging Applications track enables developers to learn about tools and presented in two specialized poster ses- techniques enabling the creation of the next generation of AI applications. Through this pro- sions, graciously treated with food and gram, AI researchers will learn about challenges of real-world domains, the utility of specific drinks. You will have the opportunity to AI techniques for applications domains, and the difficulties and successes in deploying AI meet and talk with the authors of all tech- applications in these domains. nical papers. In addition, there will be a IAAI-02 will address the full range of AI techniques, including knowledge-based and case- single plenary session, presenting a selected based systems, language and speech understanding, planning and scheduling, data mining set of papers from diverse areas, highlight- and machine learning, neural networks, genetic algorithms, information retrieval, and other ing the main directions in those areas, and well-established as well as more recently developed areas within AI. In addition, we are geared towards unifying and sharing infor- pleased to introduce the Entrepreneurs Forum. This event will focus on AI companies: how mation across the AI spectrum. You will al- they are created and lessons learned - for both more recent startups and AI companies with a so have the opportunity to listen to five in- longer track record. vited talks ranging from traditional to un- IAAI is organized in conjunction with the AAAI program, with coordinated schedules and conventional AI. single registration to allow attendees to move freely between IAAI and AAAI sessions. We in- It is all happening in beautiful Edmon- vite you to contribute to the dialog between basic and applied AI. ton, a great place for visitors to explore the We look forward to seeing you in Edmonton! , which winds through the heart of the city. The long sum- – Steve Chien, IAAI-02 Chair mer days are great for riverside walks, golf, – John Riedl, IAAI-02 CoChair cycling tours and exploring around town. The world famous Banff and Jasper Nation- al glacier Parks, which offer outstanding hiking and sightseeing in the summer, are only four hours away. Edmonton is well known as an active arts and drama city. Vis- AAAI conferences promote research among AI re- itors can participate in a variety of festivals searchers, practitioners, scientists, and engineers in relat- such as Klondike Days (July 18-27), the ed disciplines. The conference provides a forum for a Heritage Days Festival (Aug. 3-5), the Ed- monton Folk Festival (Aug. 8-11) and the broad range of topics, including knowledge representation Fringe Festival (Aug. 15-25). Edmonton has and automated reasoning, machine learning and data more than 2000 restaurants and many mining, autonomous agents, robotics and machine per- shopping centers, including North Ameri- ception, probabilistic inference, constraint satisfaction, ca's largest indoor . Don't miss it! search and game playing, natural language processing, neural networks, multi-agent systems, computational - Rina Dechter, game theory and cognitive modeling. Michael Kearns, and Rich Sutton, AAAI-02 Program Cochairs

2 Festivities Presidential Address AI and the Impending Revolution in Brain Science AAAI-02 Opening Reception The AAAI-02 opening reception will be Tom M. Mitchell, held Monday, July 29, 7:00 – 10:00 PM,at Carnegie Mellon University Park (Canada’s largest liv- ing history park). This event will provide the traditional opportunity for attendees to Tom M. Mitchell is the Fredkin Professor of socialize in a unique setting prior to the be- Computer Science at Carnegie Mellon Univer- ginning of the first day of technical sessions. sity. He is author of the textbook "Machine A variety of hors d’oeuvres and a no-host Learning," a member of the National Research bar will be available. Admittance to the re- Council's Computer Science and Telecommu- ception is free to AAAI-02 registrants in- nications Board, and President of the AAAI. cluding transportation to and from the Mitchell's research over the years has dealt with theoretical and practical issues in ma- event. A $25.00 per person fee ($10.00 for chine learning. During 2000-2001 he served as Chief Scientist at WhizBang! Labs, a children) will be charged for spouses and company that employs machine learning to extract detailed factual information from other nontechnical conference registrants. text. Since returning to Carnegie Mellon, his research has focused on functional Mag- netic Resonance Imaging of the human brain. Mitchell is the Founding Director of CMU's Center for Automated Learning and Discovery, an interdisciplinary research Upon arrival at Fort Edmonton Park, the center specializing in machine learning and data mining. His web address is attendees will board the 1919 Edmonton www.cs.cmu.edu/~tom. Yukon & Pacific Steam Train for a ride “back through time” to the 1846 time era of the Hudson’s Bay Fur-Trading Fort. Once at entertainment are just a few of the sights in AI Festival the Fort, attendees will have the opportuni- store for the attendees. ty to chat with costumed interpreters and The AI Festival will be held Wednesday, July tour through the Trade Store, Rowand Technical Poster Sessions 31 from 3:00 PM – 5:30 PM in Exhibit Hall AB of the Shaw Conference Centre. This House, Married Men’s Quarter’s, and per- The AAAI-02 Technical Poster sessions will popular event, first held at AAAI-98, gives haps even take part in a few lifestyle activi- be held on Tuesday, July 30, 5:45 - 8:45 PM, attendees the opportunity to stroll among ties of the time, such as baling furs, beading, and Wednesday, July 31, 7:00 - 10:00 PM. numerous exhibits and demonstrations — throwing a tomahawk, or even trying to the Mobile Robot Competition and Exhibi- light a fire using flint and steel. This new component of the technical pro- tion, the Intelligent Systems Demonstra- Once the attendees have experienced the gram will allow attendees to talk directly tions, the Student Posters, and a competi- Fort, they can begin to make their way with authors about their research in a re- tion between high school Botball competi- through the streets, eventually ending up at laxed and intimate setting. Refreshments tors and the Robot Building Laboratory will be available both evenings. All AAAI-02 the Blatchford Field Air Hangar for dinner. participants — all enlivened by refresh- registrants are encouraged to attend these Horse drawn transportation, streetcars, ments and conversation. Admittance to the “Costumed Edmontonians” and strolling integral portions of the conference. reception is free to AAAI-02 registrants. A $15.00 per person fee ($5.00 for children) AAAI–02/IAAI–02 Conference Committee will be charged for spouses and other non- AAAI–02 Program Cochairs Robot Building Laboratory Chair technical conference registrants. Rina Dechter, University of California, Irvine David Miller, KISS Institute for Practical Robotics AAAI Awards Michael Kearns, University of Pennsylvania SIGART/AAAI 2002 Richard S. Sutton, AT &T Shannon Laboratory Each year AAAI honors a small group of its Doctoral Consortium Chair members, authors, and students with a vari- IAAI–02 Chair Marie desJardins, University of Maryland, Baltimore ety of awards, presented at the National Steve Chien, Jet Propulsion Laboratory County Conference. Honors include AAAI Fellow, IAAI–02 Cochair Tutorial Forum Chair AAAI Distinguished Service Award, AAAI John Riedl, University of Minnesota Michael L. Littman, AT &T Shannon Laboratory Classic Paper Award, AAAI Effective Expos- Intelligent Systems Demos Chair Workshop Chair and Cochair itory Writing Award, the AAAI-02 and George Ferguson, University of Rochester Berthe Y. Choueiry, University of Nebraska-Lincoln IAAI-02 Outstanding Paper Awards, and the Robot Competition Awards. For more Student Abstract and Poster Cohairs Janyce Wiebe, University of Pittsburgh information about AAAI awards, please see Mark Craven, University of Wisconsin, Madison www.aaai.org/Awards/awards.html. Consult Sven Koenig, Georgia Institute of Technology the onsite program for presentation times.

3 Invited Presentations & Panels

AAAI-02 Invited Talk the technical side, approaches based on reduction that stems from this principle. Perspectives on heuristic or constrained-based search have Here he searches for low dimensional (non- Artificial Intelligence Planning taken over blind-search approaches. linear) reduction of co-occurrence (or con- Hector Geffner, In this talk, Geffner will provide a coher- tingency) tables that preserve the (mutual) ICREA - Universitat Pompeu Fabra ent picture of planning in AI while trying to information in the table. He gives a new al- (Barcelona) convey some of the current excitement in ternate-projection algorithm for achieving the field. He'll make emphasis on the math- such a reduction and show its convergence Planning has al- ematical models that underlie various forms to an optimal set of information preserving ways been a key of planning, and the ideas that have been features. This approach is particularly use- area in artificial found most useful computationally. ful when the data is not naturally quantized intelligence. In its but rather represented by low dimension general form, AAAI-02 Invited Talk continuous features. Such a reduction may planning is con- Dimension Reduction that have interesting biological implications. cerned with the Preserves Information and (Based on joint work with Amir Globerson automatic syn- Neural Coding and Noam Slonim.) thesis of action strategies (plans) from a de- Naftali Tishby, The Hebrew University scription of actions, sensors, and goals. IAAI-02 Invited Talk Planning thus contrasts with two other ap- Many cognitive func- Robot-Assisted Urban Search and proaches to intelligent behavior: the pro- tions, such as prediction, Rescue at the WTC: Where's the AI? gramming approach, where action strate- feature extraction, noise Robin R. Murphy, Computer Science and gies are defined by hand, and the learning filtering, and learning, Engineering, University of South Florida approach, where action strategies are in- can be viewed as special ferred from experience. cases of one principle: On September 11, 2001, Different assumptions about the nature compression while pre- the Center for Robot-As- of actions, sensors, and costs lead to vari- serving information. sisted Search and Rescue ous forms of planning: (1) Planning with This information theoretic principle was responded within six complete information and deterministic turned into a computational paradigm: the hours to the WTC disas- actions, (2) planning with non-determin- information bottleneck method. This varia- ter; this is the first known istic actions and sensing, and (3) planning tional method yielded several novel learning use of robots for USAR. with temporal and concurrent actions, etc. and data analysis algorithms, with many ap- The University of South Most work so far has been devoted to plications to information retrieval as well as Florida was one of the four robot teams, and "classical" planning (1. above), where sig- to analysis of neural coding in several neu- only academic institution. The USF team nificant changes have taken place in the robiological systems, that were carried in participated on-site in the search efforts from last few years. On the methodological side, Tishby's lab. In this talk Tishby will focus September 12 through 22, collecting and the area has become more empirical with on a new approach to data dimensionality archiving data on the use of robots. experimental evaluation being routine; on This talk will provide an overview of the use of robots for USAR as well as discuss what AI techniques were available, what was AAAI–02 Keynote Address actually used, and why. It will also summa- rize the key lessons learned from the ro- Probabilistic AI and botics efforts at the WTC. The lessons Information Retrieval learned cover the areas of platforms and mobility, sensors and sensing strategies, control, and human-robot interactions. Michael I. Jordan, Possibly the most pervasive lesson learned is Department of Electrical Engineering and Computer Science that robots for USAR must be considered & Department of Statistics, University of California, Berkeley from an "information technology" perspec- tive, where platforms, sensors, control Much progress has been made in recent years in the area of information retrieval, in partic- schemes, networks, and interfaces must all ular as embodied in Internet search engine technology. Much progress has also been made be coevolved to ensure the information ex- in probabilistic, graph-theoretic AI. What are the possibilities for bringing these two lines tracted by the robots is truly usable by the of research together — for viewing large-scale information retrieval as a core enabling tech- rescue community. nology for AI systems, and for asking IR systems to exhibit true inferential capabilities? Jor- Extensive video footage of the site and dan will discuss research aimed at bridging the AI/IR gap. "robot's eye" views will be shown.

4 Invited Presentations

IAAI-02 Invited Panel Pioneering AI Businesses I: AAAI-02/IAAI-02 Joint Invited Talk A 20-Year Review Human Level "Strong" AI: The Prospects and Implications Panel Leader: Neil Jacobstein, Raymond Kurzweil, KurzweilAI.net (Kurzweil Accelerating Intelligence Network) Teknowledge Corporation Three-dimensional molecular computing will provide the hardware Several AI-based businesses started in the for human-level "strong" AI well before 2030. The more important early 1980s. They underwent a classic boom software insights will be gained in part from the reverse-engineer- and bust cycle. Hype exceeded expectations, ing of the human brain, a process well under way. Once nonbiolog- and some investors and technologists lost ical intelligence matches the range and subtlety of human intelli- patience. However, history shows that in gence, it will necessarily soar past it because of the continuing ac- cases of disruptive technological innova- celeration of information-based technologies, as well as the ability tion, forecasts are usually too optimistic in of machines to instantly share their knowledge. The implication the short run, and too conservative in the will be an intimate merger between the technology-creating species and the evolu- long run. Is that the case with AI business- tionary process it spawned. es? This panel of AI entrepreneurs will re- view the technology base and history of pio- neering AI businesses, extract lessons learned, and identify future opportunities. Companies discussed will include Intel- liCorp, Teknowledge, Inference, Syntelli- gence, Carnegie Group, Cycorp, and others. An interactive question and answer session with panel members will follow brief pre- sentations from each panelist.

IAAI-02 Invited Panel Pioneering AI Businesses II: Recent Startups Panel Leader: Craig Knoblock, Research As- sociate Professor, University of Southern Cali- fornia and Chief Scientist, Fetch Technologies

This panel will focus on the process of start- ing an AI company. The barriers to starting a new company include applying the tech- nology to address a specific market need and creating and running a successful busi- ness. The speakers on this panel are AI re- searchers that have recently started their own companies. Some of the issues to be discussed by the panelists include how to go from a technology to a business, how to get funding for a company, and what are some of the pitfalls to watch out for. An interac- tive question and answer session with panel members will follow brief presentations from each panelist.

IAAI-02 Invited Panel (Collocated with AI Festival) PI Entrepreneurs Forum This forum will provide an open and infor- mal setting for AI pioneers, technologists, entrepreneurs, venture capitalists, legal, and intellectual property experts to network and discuss issues in starting and running AI- based companies. People who would like to provide additional expertise for this forum should contact [email protected].

5 Exhibition

The AAAI-02 Exhibition will take place on ■ Allow research groups to showcase their Organizing Chairs Tuesday, July 30 and Wednesday, July 31, achievements and will comprise a host of events designed ■ Encourage students to enter the fields of General Cochairs to showcase current products, research and robotics and AI Holly Yanco, University of Massachusetts Lowell applications in artificial intelligence. Admit- ■ Increase awareness of the field tance is open to all AAAI-02 registrants. Tucker Balch, Georgia Institute of Tech- nology Other interested individuals may visit the Competition exhibits for a nominal onsite fee of $10.00. The competition allows teams to show off Robot Challenge Student groups are welcome, preferably by their best attempts at solving common tasks Ben Kuipers, University of Texas at prior arrangement. For more information Austin in a competitive environment. Teams com- about the exhibition, please visit the AAAI pete for place awards as well as for technical web site or write to [email protected]. Robot Rescue innovation awards, which reward particu- Jenn Casper, University of South Florida AAAI-02 Intelligent Systems larly interesting solutions to problems. Mark Micire, University of South Florida Demonstrations There will be three contest events this year: Robin Murphy, University of South Robot Host, Robot Rescue, and the Robot Florida Continuing advances in artificial intelligence Challenge. research are making it possible to develop Robot Host intelligent systems in a wide range of appli- David Gustafson, Kansas State University Exhibition cation areas. The AAAI-02 Intelligent Sys- François Michaud, Université de Sher- tems Demonstrations program showcases The exhibition gives researchers an oppor- brooke state-of-the-art AI implementations and tunity to demonstrate state-of-the-art re- provides AI researchers with an opportunity search in a less structured environment. Ex- Robot Exhibition to show their research in action. The pro- hibits are scheduled throughout the exhibi- Ian Horswill, Northwestern University gram is intended to highlight innovative tion hall hours. Robot Workshop contributions to the science of AI with an Bill Smart, Washington University St. emphasis on the benefits to be gained from Workshop Louis developing and using implemented systems The robot events culminate with a work- in AI research. Previous year's demonstra- shop where participants describe the re- tions have included speech- and gesture- search behind their entries. based systems, AI-based simulators and game-playing systems, several systems using AI on the World Wide Web for e-commerce and other applications, and even AI pets. System builders will be on hand to present Exhibitors their work, and audience interaction with the systems is encouraged as much as possi- Exhibitors will be leading suppliers of AI software, as well as AI consultants and ble. Demonstrations are scheduled through- publishers displaying the latest in AI books and periodicals. AAAI-2000 Ex- out the AAAI Exhibition, as well as being hibitors included: available during the AI Festival. Check the conference program for times and locations. ■ AAAI Press ■ KISS Institute for Practical ■ ActivMedia Robotics Robotics Mobile Robot Competition ■ AI Topics - the AAAI Pathfinder ■ Kluwer Academic Publishers and Exhibition ■ AK Peters, Ltd. ■ The MIT Press The Eleventh Annual AAAI Mobile Robot ■ Blue Pumpkin Software ■ Morgan Kaufmann Publishers Competition and Exhibition brings together ■ Celcorp ■ Naval Research Laboratory teams from colleges, universities and other ■ Franz Inc. ■ PC AI Magazine research laboratories to compete, and also ■ UWF/Institute for Human and ■ Probotics, Inc. to demonstrate state-of-the-art research in Machine Cognition ■ Springer Verlag New York, Inc. robotics and AI. The goals of the Competi- ■ Invention Machine Corporation ■ – AI Lab tion and Exhibition are to: ■ IOS Press, Inc ■ Unmanned Ground Vehicles ■ IRobot Corporation /Systems JPO ■ Foster the sharing of research ideas and technology

6 Special & Student Programs

AAAI-02 Robot Building Botball involves embodied agent computer sion in the AAAI-02 conference proceed- Laboratory programming (in C), mechanical design, ings, will display their work at the Student science, math, and teamwork. Abstract Poster Session during the AI Festi- The robot building lab (RBL) is a chance for In this year's tournament, teams either val on Wednesday, July 31, from 3:00 – 5:30 AI researchers to experiment with hard- play the black ball or white ball side. The pm in Exhibit Hall AB of the Shaw Confer- ware. What happens to your favorite AI al- challenge is to score points by moving your ence Centre. All AAAI-02 registrants are gorithm when it actually gets embodied? colored ping pong balls from inside a encouraged to visit these presentations. How reliable is the real world compared to a moveable goal into the basket or into the simulation? Why do roboticists always seem end-zone. Robots are required to start by Doctoral Consortium to be having a better time at the conference themselves and shut down after 90 seconds. The Seventh AAAI/SIGART Doctoral Con- than logic theorists? These are the questions These robots were completely designed, sortium will be held Sunday and Monday, that can best be answered by participating built, and programmed by students from a July 28 - 29, from 8:30 am - 6:00 pm. The in the RBL. kit of over 2000 parts. Students first com- Doctoral Consortium provides an oppor- As in the past, this year's RBL will break pete in one of 12 regional tournaments and tunity for a group of Ph.D students to dis- the participants into small groups. Each then advance to the National Botball Tour- cuss and explore their research interests group will be given a robot kit and then will nament held in Norman, Oklahoma in ear- and career objectives in an interdisciplinary spend the next day and a half creating a ly July. The best of the best from that tour- workshop together with a panel of estab- robot system to achieve that year's task. The nament will be showcasing their robots at lished researchers. The students accepted to lab will conclude with a friendly competi- AAAI this year. For more information participate in this program will also partici- tion among the different groups. about the Botball program, please see: pate in the Student Poster program on The theme for this year's lab will be mul- www.botball.org Wednesday, July 31, from 3:00 – 5:30 pm ti-agent cooperation & manipulation. Each during the AI Festival. All interested AAAI- robot kit will contain enough parts to create Student Abstract Poster Program 02 student registrants are invited to observe two or more independent robots that will The Student Abstract Program is designed the presentations and participate in discus- work together (hopefully) to accomplish the to provide a forum in which students can sions at the workshop. AAAI and task. Participants are strongly encouraged present and discuss their work while still in ACM/SIGART gratefully acknowledge a (but not required) to bring a MacOS, OSX, its early stages, meet peers who have related grant from NSF's Directorate for Computer Windows 98 (or higher), or LINUX laptop interests, and introduce themselves to more and Information Science and Engineering with them so that there will be multiple senior members of the field. Student ab- (CISE) that partially supports student trav- programming stations for each group. A se- stracts, which have been chosen for inclu- el to the event. rial port or USB to serial converter is also required. The results of the lab will be pre- sented during the AI Festival on Wednesday Collocated Events in Edmonton afternoon. The RBL is aimed at educators, students Several conferences have elected to collocate with AAAI in Edmonton this summer. AAAI and researchers interested in robotics. A gen- attendees will enjoy discounts at several, including IAAI, KDD, SARA, and UAI: eral knowledge of programming will be as- ■ Fourteenth Conference on Innovative Applications of Artificial Intelligence (IAAI-02), July 30 - sumed. No prior robotics experience is re- August 1, www.aaai. org/Conferences/IAAI/2002/iaai02.html quired. The RBL will be held Sunday - Mon- ■ The Third Annual Canadian Database Research Workshop (CanDB), July 22, day, July 28 -29. Preregistration is required. db.cs.ualberta.ca/candb ■ Third International Conference on Computers and Games (CG’02), July 25-27, www.cs.ualber- ta.ca/~cg2002 Botball 2002 National Exhibition ■ International Database Engineering and Applications Symposium (IDEAS’02), July 17-19, No, the graduate students haven't gotten database.cs.ualberta.ca/ideas02 younger! AAAI is pleased to host the Na- ■ Tenth Annual Conference on Intelligent Systems for Molecular Biology (ISMB 2002), August 3- tional Botball Exhibition, featuring top 7, www.ismb02.org robots built by middle and high school stu- ■ The Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining dents from across the country. Botball is a (KDD-2002), July 23-26, www.acm.org/ sigkdd/kdd2002 game in which robots attempt to achieve a ■ Symposium on Abstraction, Reformulation and Approximation (SARA 2002), Kananaskis Moun- specified goal, in an exciting head to head, tain Lodge, Kananaskis, Alberta, Canada, August 2-4, www.cs.ualberta.ca/~holte/SARA2002 double elimination tournament. The goal of ■ Association for Uncertainty in Artificial Intelligence (UAI ‘02), August 1-4, Botball is to get middle and high school stu- www.cs.ucla.edu/~uai02 dents involved in the creative side of tech- For more information about collocated events, please see www.cs.ualberta.ca/Edmon- nology — to get our upcoming workforce ton2002/ or visit the individual conference web site. excited about technology, robotics, and AI.

7 grees in computer sci- ence from the Universi- Tutorial Forum ty of Massachusetts at Amherst in 1996 and 1994. He earned an M.S. (B.S. included) The 2002 Tutorial Forum features 10 four-hour tutorials and two eight-hour tutorials that with distinction in in- provide an opportunity for researchers to spend two days freely exploring exciting ad- dustrial engineering and vances in disciplines outside their normal focus. All AAAI attendees are encouraged to management science from the Helsinki Uni- participate in this continuing education program. Each tutorial is taught by experienced versity of Technology, Finland, in 1991. He scientists and practitioners in AI. AAAI-02 technical registrants may register for up to has eleven years of experience building elec- four consecutive tutorials for no additional fee. tronic marketplaces. Several of his systems have been commercially fielded. He has Sunday, July 28, 9:00 AM - 1:00 PM published over 120 technical papers, and re- ■ SA1: The State of the Art in Language Modeling — ceived numerous academic awards, includ- Joshua Goodman and Eugene Charniak ing the NSF Career Award and the inaugural ■ SA2: AI in Space: Unique Challenges and Opportunities (Full Day) — Daniel Clancy Autonomous Agents Research Award. ■ SA3: Greedy On-Line Planning and Its Application to Mobile Robotics — Sven Koenig and Anthony Stentz AI in Space: Unique Challenges and ■ SA4: Aspects of Qualitative Spatial and Temporal Reasoning — Gerard Ligozat, Frank D. Anger, and Hans W. Guesgen Opportunities (SA2) Daniel J. Clancy Sunday, July 28, 2:00 - 6:00 PM Sunday, July 28, 9:00 AM - 6:00 PM (full day) ■ SP1: Practical Approaches to Handling Uncertainty in Planning and Scheduling — J. Christopher Beck and Thierry Vidal Since the earliest days of the field, space has ■ SP2: Collaborative Multi-Agent Systems — Barbara Grosz and Charlie Ortiz sparked the imagination of AI researchers due to the unique challenges that this envi- ■ SP3: Practical Machine Learning for Software Engineering — Tim Menzies and Gary D. Boetticher ronment poses. Within NASA, there is a growing awareness that smarter, more adaptive systems are critical to NASA for Monday, July 29, 9:00 AM - 1:00 PM completing many of the challenging mis- ■ MA1: Information Integration on the Web — sions planned for the future. These missions Craig Knoblock and Subbarao Kambhampati include long duration, robotic exploration ■ MA2: AI Techniques for Personalized Recommendation (Full Day) — of Mars; the robotic deployment and main- Anthony Jameson, Joseph Konstan and John Riedl tenance of large optical telescopes for imag- ■ MA3: Algorithms for Combinatorial Auctions and Exchanges — Tuomas Sandholm ing of earth-like planets; mobile, intelligent crew assistants for use on the International Monday, July 29, 2:00 – 6:00 PM Space Station (ISS), and many others. ■ MP1: Phase Transitions and Structure in Combinatorial Problems — In this tutorial, a combination of AI re- Tad Hogg, Carla P. Gomes, Toby Walsh, and Weixiong Zhang searchers and NASA mission experts will ■ MP2: Rational Action in Autonomous Agents — present a variety of NASA problems and the Michael Wooldridge and Simon Parsons interesting and unique research challenges that various mission classes offer to AI re- searchers. Each presentation will start with a discussion of a problem posed by the mission Algorithms for Combinatorial and exchanges (many-to-many auctions) followed by a more in-depth discussion of Auctions and Exchanges (MA3) will be covered, with both theoretical and the research challenges presented as well as experimental results. Multi-item and multi- on-going research designed to address these Tuomas Sandholm unit markets will be a key focus and com- challenges. Furthermore, it will identify re- Monday, July 29, 9:00 AM - 1:00 PM putational implications of different classes sources that NASA is making available to the of side constraints will be presented. Bid broader research audience such as data sets The last three years have witnessed a leap of types covered include price-quantity bids, and simulations. The presentations will pay improvement in market clearing algorithms different shapes of supply/demand curves, particularly close attention to the on-going both for traditional market designs and en- and combinatorial bids. A new method for Mars program due to the unique opportuni- tirely new market designs enabled by ad- selective preference elicitation for combina- ties it offers. Research topic areas that are rel- vanced clearing technology. This tutorial torial markets will also be presented. evant include autonomy, health manage- covers the computational implications of ment, planning and scheduling, agent archi- Tuomas Sandholm is associate professor of different market designs and presents algo- tectures, human-centered systems, intelligent computer science at Carnegie Mellon Uni- rithms for clearing markets optimally and data understanding and others. approximately. Auctions, reverse auctions, versity. He received his Ph.D. and M.S. de-

8 Tutorial Forum

Daniel Clancy is the di- Joe Konstan and John universities before join- vision chief of the com- Riedl are Associate Pro- ing NSF. He has pub- putational sciences divi- fessors in the Depart- lished over 50 papers sion at NASA Ames and ment of Computer Sci- covering a wide range was previously a re- ence and Engineering at of topics and is a searcher in the Autono- the University of Min- founding member of my and Robotics area. nesota. John Riedl co- three professional orga- The tutorial will draw founded the pioneering nizations. on material by a variety of AI researchers GroupLens recom- Hans Guesgen is an as- and NASA mission experts. mender system project sociate professor in with Paul Resnick in computer science at the 1992, and he and Joe University of Auckland. AI Techniques for Personalized Konstan have been Recommendation (MA2) His areas of research in- codirecting the project clude spatio-temporal Anthony Jameson, Joseph Konstan, since 1995. Riedl and reasoning and con- Konstan also cofounded Net Perceptions, a and John Riedl straint satisfaction, with company that has commercialized the re- Monday, July 29, 9:00 AM - 6:00 PM (full day) more than 50 publications in these areas. He sults of their research since 1996. They have coorganized and cochaired various work- published broadly in the area of recom- Personalized recommendation of products, shops on spatial and temporal reasoning. mender systems, and they have presented documents, and collaborators has become Gerard Ligozat is a pro- related tutorials at the ACM conferences on an important way of meeting user needs in fessor of computer sci- E-Commerce and on Computer-Supported commerce, information provisioning, and ence at the University of Cooperative Work. community services, whether on the web, Paris at Orsay, France. through mobile interfaces, or through tradi- His fields of interest in- tional desktop interfaces. This tutorial first Aspects of Qualitative Spatial and clude temporal and reviews the types of personalized recom- Temporal Reasoning (SA4) spatial representation mendation that are being used commercial- and reasoning in con- ly and in research systems. It then systemat- Gerard Ligozat, Frank Anger and nection with formal and natural language ically presents and compares the underlying Hans Guesgen issues. Along with many publications, he AI techniques, including recent variants and Sunday, July 28, 9:00 AM - 1:00 PM authored or coauthored two books on extensions of collaborative filtering, demo- knowledge representation. graphic and case-based approaches, and de- Space and time are ubiquitous parameters cision-theoretic methods. The properties of of our knowledge about the world. Qualita- the various techniques will be compared tive spatial and temporal reasoning meth- Collaborative Multi-Agent Systems within a general framework, so that partici- ods have evolved in order to reason about (SP2) pants learn how to match recommendation space and time when precise qualitative in- Barbara Grosz and Charlie Ortiz techniques to applications and how to com- formation is either superfluous or unavail- Sunday, July 28, 2:00 - 6:00 PM bine complementary techniques. able. The potential applications of the field The full-day format will make it possible include natural language understanding, Systems that are able to act as collaborative to include a session in which participants planning, GIS, robotics, and human-ma- partners on joint tasks have the potential to actively work together on a concrete prob- chine communication. greatly improve human-computer interac- lem, as well as in-depth discussion of appli- This tutorial will guide practitioners by tion and productivity. Such collaborative cation contexts, case studies, and key social describing the main methods and results in systems are within reach thanks to progress issues. The tutorial presupposes a general the field, including: basic formalisms mod- in our understanding of rationality, both knowledge of AI. Some previous familiarity eling time (including nonlinear ones) and collective and individual. This tutorial will with issues of personalized recommenda- space; tractability results in qualitative spa- describe both the major theoretical ad- tion is desirable but not essential. tial and temporal calculi; fuzzy extensions vances that can support the principled de- of the calculi; applications. Anthony Jameson is a signs of such systems as well as describe im- The tutorial is suitable for all researchers principal researcher at plementations based on these theories. interested in an overview of the current DFKI (the German Re- The tutorial will begin with an overview state of the art in the domain. It assumes search Center for Artifi- of rationality: what it means for an agent to only a basic knowledge of AI and knowl- cial Intelligence) and ad- be rational and how this can be reflected in edge representation techniques. Required junct professor of com- agent designs. This will include a brief re- background will be introduced when re- puter science at the view of models of mental state: for example, quired. International University. the representation and role of intentions He has published widely on personalized rec- Frank Anger is Program Director and Act- and the relation of intentions to other atti- ommendation and user adaptation since the ing Deputy Division Director at NSF. He tudes such as that of belief. Then, Grosz and early 1980s. He has presented related tutori- holds degrees from Princeton, Cornell and Ortiz will consider information flow within als at CHI, IJCAI, IUI, and UM conferences. Florida and held professorships at several agent architectures, emphasizing considera-

9 Tutorial Forum tions of resource-boundedness and the ways Greedy On-line Planning and its Lim Pre-Doctoral Prize from the University this affects formalizations and system de- Application to Mobile Robotics of California at Berkeley, and a Fulbright signs. The tutorial will then examine a (SA3) Fellowship. range of approaches to modeling the collab- Anthony Stentz is a se- orative behavior of a group of agents on a Sven Koenig and Anthony Stentz nior research scientist joint task. Several formal computational Sunday, July 28, 9:00 am - 1:00 pm in the Robotics Institute models will be presented and examined in at Carnegie Mellon Mobile robots must be able to make good light of major philosophical approaches. University. He received decisions in complex situations that involve The formal models require the introduction his B.S. in physics from a substantial degree of uncertainty, yet find of new notions of intention, ability, and Xavier University in solutions in a timely manner despite a large helpful behavior. These new notions will be 1982, his M.S. in com- number of potential contingencies. Unfor- examined, as will ways to model stages of puter science from Carnegie Mellon Univer- tunately, planning in nondeterministic do- partiality in joint planning processes. The sity in 1984, and his Ph.D. in computer sci- mains is typically time-consuming due to relationship of this work to work in dis- ence from CMU in 1989. Stentz has made the large number of contingencies. Greedy tributed AI will be discussed briefly. Finally, contributions in a broad range of research on-line planning interleaves planning and applications to human-computer commu- areas, including robotics, software architec- plan execution, which speeds up planning nication and planning will be discussed. ture, intelligent planning, sensing, and per- by sacrificing the optimality of the resulting This tutorial is suitable for a general AI ception. He is best known for developing plans. It has advantageous properties, like audience. Knowledge of AI planning would D*, a real-time planning algorithm for un- not needing to be in control of the robot at be helpful. It should be of interest to: re- known, uncertain, and changing environ- all times and being easy to integrate into searchers in distributed AI; those interested ments that has been used in dozens of robot complete robot architectures. in the theoretical aspects of collaboration; systems around the world. Stentz has pub- This tutorial covers algorithms, their and those interested in designing and build- lished over 100 journal articles, conference analysis using a unifying graph-theoretic ing collaborative information systems, user papers, technical reports, patents, and framework (including complexity results), interfaces, and planning systems. videos. He is the recipient of the Alan and their integration into complete robot Barbara Grosz Newell Award for Research Excellence. architectures. Robot navigation in initially is a Gordon unknown terrain will be used as a running McKay Profes- example. Koenig and Stentz describe com- sor of Computer Information Integration on the plete robot systems for this application and Science at Har- Web (MA1) show videos of their operation. The tutorial vard University is completely self-contained and teaches the Craig Knoblock and and is a past necessary knowledge from mobile robotics, Subbarao Kambhampati president of artificial intelligence, graph theory, and al- Monday, July 29, 9:00 AM - 1:00 PM AAAI. Her research addresses fundamental gorithm theory. It should be of interest to problems in modeling collaborative activity both experimental and theoretical re- The explosive growth and popularity of the and in developing computer systems able to searchers that work in the areas of mobile world-wide web resulted in thousands of collaborate with each other and their users. robotics, artificial intelligence planning, structured queryable information sources She is one of the inventors of the Shared- search, and online algorithms. on the Internet, and the promise of unprece- Plans model of collaboration. She is extend- dented information-gathering capabilities to ing this model and using it to construct col- Sven Koenig is an assis- lay users. Unfortunately, the promise has not laborative interfaces and computer agents tant professor at Geor- yet been transformed into reality. While that work together in teams. gia Institute of Technol- ogy. He received his there are sources relevant to virtually any us- Charlie Ortiz is Progam Ph.D. degree from er-queries, the morass of sources presents a Manager of Collabora- Carnegie Mellon Uni- formidable hurdle to effectively accessing tion Science and Tech- versity for his disserta- the information. One way of alleviating this nology at the AI Center tion on "Goal-Directed problem is to develop web-based informa- of SRI International. Acting with Incomplete Information." He tion integration agents, which take the user's His research centers on also holds M.S. degrees from the University query and access the relevant sources to an- understanding the con- of California at Berkeley and Carnegie Mel- swer the user's query efficiently. nections between mind lon University as well as German degrees in This tutorial will survey the recent re- and action, from both planning and ex- management science and computer science. search and systems for web-based informa- planatory perspectives. At SRI he leads pro- Koenig has published over 50 journal arti- tion integration. Knoblock and Kampham- jects in distributed robotics and negotiation cles, conference papers, and technical re- pati will start with an overview of the wide for multiagent systems. As a postdoctoral ports. He is the recipient of various awards range of technical problems that must be fellow at Harvard, his research focused on and fellowships, including the NSF CA- addressed to integrate the diverse sources. models of collaboration. His Ph.D. in com- REER award, an IBM Faculty Partnership They will then describe approaches from puter science from the University of Penn- Award, the Raytheon Faculty Fellowship both the database and artificial intelligence sylvania was for his work on causation. Award from Georgia Tech, the Tong Leong communities that address these various problems. Specific topics include the rela-

10 Tutorial Forum tionship to database integration and infor- Phase Transitions and Structure in puter science, including planning and mation retrieval, languages for mediation Combinatorial Problems (MP1) scheduling, integration of CSP and OR and exchange, local-as-view versus goal-as- techniques for solving combinatorial prob- view models of information sources, ma- Tad Hogg, Carla P. Gomes, Toby lems, and algorithm portfolios. chine learning techniques for generating Walsh, and Weixiong Zhang Toby Walsh is an EPSRC Advanced Re- wrappers, terminology alignment for com- Monday, July 29, 2:00 - 6:00 PM search Fellow at the Department of Com- bining data across sources, adaptive query puter Science (York). He has worked exten- This tutorial will present an exciting area optimization and execution, the role of sively on phase transition behavior in a combining concepts from theoretical XML and the semantic web initiative. number of different areas, including satisfi- physics and AI. The presenters will show Knoblock and Kamphampati also describe ability, constraint satisfaction, traveling how the study of phase transition, structure, the various integration systems and where salesperson problems, and number parti- and related phenomena is changing the way they fit in within the space of technical ap- tioning. proaches, and discuss important application we characterize the computational com- Weixiong Zhang is an areas, such as bioinformatics and spatial plexity of combinatorial problems, beyond associate professor at database integration. the notion of worst-case complexity. They will also discuss how tools from statistical Washington University Craig Knoblock re- physics can be used to provide a much more in St. Louis. His prima- ceived his Ph.D. in detailed description of a problem's com- ry research interests in- computer science from plexity and how such insights can be lever- clude multiagent sys- Carnegie Mellon Uni- aged into the design of search algorithms. tems, heuristic search versity in 1991 and Hogg, Gomes, Walsh, and Zhang will de- and combinatorial opti- joined University of scribe phase transition behavior observed in a mization, especially phase transitions and Southern California number of different decision problems such approximation methods that exploit phase that year. He is current- as SAT, graph coloring, and number parti- transitions. ly a senior project leader at the Information tioning, as well as optimization problems Sciences Institute and a research sssociate such as TSP and maximum SAT, and in other professor in computer science. His current Practical Approaches to Handling complexity classes like P and PSpace. The tu- research interests include information Uncertainty in Planning and torial will also cover recent work connecting agents, information integration, automated structural features of problems with phase Scheduling (SP1) planning, and machine learning. He leads transition phenomena and computational the Information Agents Research Group, J. Christopher Beck and complexity. Topics covered will include con- which is addressing the problems of build- Thierry Vidal strainedness, backbone structure, and small ing agents for integrating and managing Sunday, July 28, 2:00 - 6:00 PM world topology. The presenters will also dis- web-based information sources. cuss how to exploit structure and random- Classical planning and scheduling assumes a Subbarao Kambhampati ness in problems using restart strategies and, deterministic environment where, for exam- is a professor of Comput- more generally, portfolios of algorithms. ple, actions always succeed and have a known er Science and Engineer- The tutorial is aimed at the general AI duration. Often, in realistic applications, ing at Arizona State Uni- audience. Familiarity with some basic con- these strong assumptions are not reasonable: versity, where he directs cepts of combinatorial optimization, proba- some events may occur that make precom- the YOCHAN research bility theory, and computational complexity puted schedules and plans infeasible. group. He has published is desirable but not essential. Different possibilities exist to deal with close to a hundred tech- Tad Hogg is on the re- such problems, but some questions are still nical articles on planning, learning, CSP search staff of Xerox hard to answer: considering the kind of un- and, more recently, information integration PARC. His research in- certainties that one has to face, the desired and query optimization. His work on infor- terests include multia- level of robustness, and even what one mation integration includes the develop- gent systems, smart means by "robustness", what is the best ment of the Emerac and Havasu integration matter, and the relation technique to use? The tutorial aims at giving frameworks. He also developed and taught between physics and the attendees the basic understanding for a course on information integration at ASU. computation, including attacking such practical issues. He was a 1994 NSF Young Investigator and analogies with physical phase transitions The theme in this tutorial is the balance a 1996 AAAI invited speaker. found in combinatorial search. between off-line and on-line decision-mak- Carla P. Gomes is the ing. Approaches range from purely reactive Director of the Intelli- techniques that reason on-line to modify gent Information Sys- the initial "optimistic" schedule, to proac- tems Institute at Cor- tive, off-line techniques that consider possi- nell University. Her re- ble failure cases before execution, providing search has covered the executing agent with ways to prevent several areas in artificial them. Special attention will be given to intelligence and com- mixed approaches that provide off-line flex-

11 Tutorial Forum ible plans or schedules allowing adaptation using examples from software fault estima- ally, Boetticher has 18 years corporate/in- by simple on-line decision-making. Partici- tion, software effort estimation, software dustrial-based experience. Clientele include: pants should have a basic knowledge of AI risk reduction, and other software engineer- The U.S. Olympic Committee, NASA, LDDS and KR techniques. Some knowledge of ap- ing domains. Knowledge farming is a WorldCOM, Bailey Network Management, proaches to classical planning and schedul- method for growing data sets from partial Dime Savings Bank of New York, Mellon ing and techniques for reasoning about un- descriptions of domain knowledge, then Mortgage, Linden Capital, and ViaCom. certainty is desirable, but not mandatory. summarizing them with machine learning. Boetticher served on the executive commit- J. Christopher Beck is a This tutorial is practitioner-oriented tee for an IEEE Software Engineering Stan- senior scientist in the suitable for the AI-novice or the technical dards Committee (Reuse Interoperability Scheduler team at manager of software engineering projects. Group) to establish industry reuse stan- ILOG. He received an Minimal background knowledge is required dards. Boetticher has 12 years academic ex- M.Sc. and Ph.D. in com- since the tutorial makes few assumptions perience and is currently a faculty member puter science from the regarding prior AI or machine learning at the University of Houston, Clear Lake. University of Toronto. knowledge. Most of the tutorial would also His research interests fo- be suitable as a manager-level introduction to machine learning and its applications in Rational Action in cus on problem structure, hybrid algorithms, Autonomous Agents (MP2) search, and aspects of real-world problem software engineering. The tutorial is also solving such as uncertainty and robustness. suitable for machine learning theoreticians Michael Wooldridge and interested in assessing the practicality of Thierry Vidal is assis- Simon Parsons their techniques for a general audience. tant professor at the EN- Monday, July 29, 2:00 - 6:00 PM From the tutorial, participants will gain an IT engineering college in appreciation of the realities and possibilities Tarbes, France. He re- The past decade has been witness to a rapid of machine learning methods for real-world ceived a Ph.D. in artifi- growth of interest in the problems sur- software engineering problems. cial intelligence at the rounding the design of rational au- University of Toulouse Tim Menzies holds a tonomous agents. For many researchers, in 1995, and spent one Ph.D. in artificial intel- this is now the defining problem of the AI year at the University of Linköping, Sweden. ligence (1995), masters endeavor. Such agents have one core prob- His research interests include uncertainty of cognitive science lem that they have to solve — to decide and constraint reasoning in temporal plan- (1988), and a computer what the best action is to take at a given ning and scheduling, multi-agent scheduling, science undergraduate moment in time. Our aim in this tutorial is reactivity and robustness issues. degree, all from the to show how to build agents that solve this University of New problem. That is, we describe how to design Practical Machine Learning for South Wales, Sydney, Australia. Menzies has computational agents that can make effec- Software Engineering (SP3) a long background in practical applications tive decisions given only limited resources. of artificial intelligence. He was the author The tutorial is intended for an audience Tim Menzies and of Australia's first exported expert system with a basic grounding in AI, (including Gary D. Boetticher (1987). Since then he has worked as a soft- such basic issues as search and knowledge Sunday, July 28, 2:00 - 6:00 pm ware engineering consultant and a universi- representation) but no knowledge of agents, ty professor. Since 1998, Menzies has been decision theory, rational action, bounded Machine learning (ML) is not hard and consulting with NASA on applying machine rationality, or the BDI model. should be a standard part of any software learning techniques to software engineering Michael Wooldridge is engineer's toolkit. Software engineers can problems. His publication count includes a professor in the De- use machine learners to simplify systems over 120 articles. In his current research partment of Computer development. Successful deployment of ML Menzies uses machine learning to find the Science at Liverpool tools requires datasets and many software average case behavior of inferences within University, and is head engineering companies operate in such da- the space of uncertainties representing the of the agent technology ta-starved domains, particularly the newer, space of options within procedural and research group. He re- smaller software companies. In such data- declarative software. starved domains, learning must be proceed- ceived his Ph.D. from Gary D. Boetticher ed by a modeling process to generate a the University of Manchester in 1992 for holds a Ph.D. in com- model to use to generate data sets. work on the semantics of multi-agent sys- puter science from West This tutorial explains how to apply sim- tems, and since that time has continued a Virginia University. His ple and inexpensive ML tools and tech- program of research into the theory and dissertation topic, "A niques to assist in the construction of sys- practice of agent-based systems, and par- Neural Network-Based tems that support classification, prediction, ticularly into software engineering and Bottom-Up Approach diagnosis, planning, monitoring, require- principled development techniques for for Building a Software ments engineering, validation, and mainte- such systems. He has published over 100 Reuse Economic Model" blends machine nance in the context of data-starved do- articles on multi-agent systems, and has learning (neural networks) with software mains. Case study material will be presented edited five books and written two mono- engineering (metrics and reuse). Profession- graphs on the subject.

12 Simon Parsons is a vis- iting professor in the Department of Com- Registration puter Science at Liver- pool University and a Visiting Scholar in the Fees Center for Coordina- The AAAI-02/IAAI-02 program registration includes admission to the technical plenary tion Science at the Mas- and poster sessions, the Exhibition Program, the Intelligent Systems Demonstrations, the sachusetts Institute of Technology. He re- Robot Competition and Exhibition, the Student Abstract and Poster Session, the Tutorial ceived his Ph.D. from the University of Lon- Forum, the Workshop Program (by invitation only), the opening reception, the AI Festival, don in 1993 for work on probabilistic and and the AAAI-02/IAAI-02 Conference Proceedings. Onsite registration will be located on non-classical approaches to decision mak- the Meeting Level of the Shaw Conference Centre, 9797 NW, Edmonton, Al- ing, and since that time has worked both on berta, Canada T5J 1N9. Telephone: 403-421-9797. decision-making and the theory of agent- Early Registration (Postmarked by May 31) based systems, especially communication AAAI Members Regular $475 Students $125 between agents. He has published over 100 Nonmembers Regular $625 Students $235 articles and has edited three books and written a monograph on these subjects. Late Registration (Postmarked by June 28) AAAI Members Regular $590 Students $175 Nonmembers Regular $690 Students $265 The State of the Art in Language Onsite Registration (Postmarked after July 1 or onsite) Modeling (SA1) AAAI Members Regular $695 Students $225 Joshua Goodman and Nonmembers Regular $795 Students $295 Eugene Charniak Robot Building Lab (RBL-02) Sunday, July 28, 9:00 AM - 1:00 PM The Robot Building Lab registration includes admission to the Robot Building Lab and the Exhibition Program. Fees are $150 for members or nonmembers and $75.00 for students. This tutorial will cover the state-of-the-art Attendance is limited and early registration is strongly encouraged. Preregistration is re- in language modeling. Language models quired. give the probability of word sequences, i.e. "recognize speech" is much more probable Payment Information than "wreck a nice beach." The tutorial will Prepayment of preregistration fees is required. Checks, international money orders, bank be accessible to anyone, although basic transfers, and traveler's checks must be in US dollars (Canadian currency will also be ac- knowledge of probability will help. Lan- cepted onsite). American Express, MasterCard, VISA, and government purchase orders are guage models are useful in many areas, in- also accepted. Registration applications postmarked or transmitted electronically after the cluding speech recognition, handwriting early registration deadline will be subject to the late registration fees. Student registrations recognition, machine translation, informa- must be accompanied by proof of full-time student status. tion retrieval, and spelling correction, to name a few, and techniques from language Refund Requests modeling can be applied to modeling any The deadline for refund requests is July 8, 2002. All refund requests must be made in writ- discrete sequence. The problem is surpris- ing. A $75.00 processing fee will be assessed for all refunds. ingly hard: it is AI-complete. Goodman and Charniak will start by de- Registration Hours scribing classic language modeling tech- Registration hours will be Sunday and Monday, July 28 - 29, 7:30 AM - 6:00 PM; Tuesday niques, including the trigram model, tech- and Wednesday, July 30 - 31, 8:00 AM – 5:30 PM; and Thursday, August 1, 8:00 AM - 2:00 niques for smoothing probability estimates, PM. All attendees must pick up their registration packets for admittance to programs. caching (using recent information), skip- ping, sentence-mixture models, and word clustering (how to get them, how to use to apply these techniques to other fields. Eugene Charniak is them). Then, they will switch to a different Joshua Goodman has Professor of Computer approach, grammar-based models, which worked on speech Science and Cognitive exploits the structure of language and re- recognition at Dragon Science at Brown Uni- cent progress in statistical parsing, yielding Systems and later at Mi- versity. He has pub- large improvements. Finally, the presenters crosoft Research. Re- lished four books, in- will quickly describe other recent promising cently, he moved to the cluding most recently work, and available tools and resources. Microsoft Research Ma- "Statistical Language Attendees will gain a broad understand- chine Learning and Ap- Learning". He is a Fellow of the AAAI. His ing of current language modeling tech- plied Statistics group, where he has worked recent research has been in the area of sta- niques, and the background needed to ei- on probabilistic models for natural lan- tistical techniques for language under- ther build their own language models, or guage tasks, such as grammar checking. standing.

13 Workshop Program

Preliminary Schedule Intelligent Situation-Aware Media and Presentations Participation in the workshop program is by invitation only. Regis- (ISAMP) (W10) tration is included in the AAAI-02 technical registration fee. All Rainer Malaka ([email protected]) and Antonio Krueger workshop participants must register for the AAAI-02 technical pro- ([email protected]) gram. Monday, July 29 Agent-Based B2B Electronic Commerce Technologies (W1) Meaning Negotiation (W11) Brian Blake ([email protected], [email protected]) Paolo Bouquet ([email protected]) Sunday, July 28 Sunday, July 28 Agent-Based Systems for Information Retrieval (W2) Mobile Robot Competition and Exhibition Workshop (W12) R. Scott Cost ([email protected]), Charles Nicholas Bill Smart ([email protected]) ([email protected]) and Ian Soboroff Thursday, August 1 ([email protected]) Multi-Agent Modeling and Simulation of Economic Systems Monday, July 29 (W13) Artificial Intelligence for Intelligent Business (W3) Koichi Kurumatani ([email protected]), Shu-Heng Chen ([email protected]), and Azuma Ohuchi Daniel E. O'Leary ([email protected]), Benjamin Grosof ([email protected]) ([email protected]) and Alun Preece ([email protected]) Monday, July 29 Monday, July 29 Automation as Caregiver: The Role of Ontologies for the Semantic Web (W14) Adam Pease ([email protected]), Richard Fikes Intelligent Technology in Elder Care (W4) (fi[email protected]) and Jim Hendler ([email protected]) Karen Haigh ([email protected]) Monday, July 29 Monday, July 29 Planning with and for Multiagent Systems (W15) Autonomy, Delegation, and Control: From Inter-Agent to Michael Brenner ([email protected]) and Marie Groups (W5) desJardins ([email protected]) Henry Hexmoor ([email protected]) and Rino Falcone (fal- Monday, July 29 (may extend to Sunday, July 28) [email protected]) Sunday, July 28 Preferences in AI and CP: Symbolic Approaches (W16) Ulrich Junker ([email protected]) Coalition Formation in Dynamic Multiagent Environments Sunday and Monday, July 28–29 (W6) Probabilistic Approaches in Search (W17) Leen-Kiat Soh ([email protected]) and Charlie Ortiz Toby Walsh ([email protected]) and Carla Gomes ([email protected] ([email protected]) Monday, July 29 nell.edu) Sunday, July 28 Cognitive Robotics (CogRob2002) (W7) Real-Time Decision Support and Diagnosis Systems (Joint Chitta Baral ([email protected]) and Sheila McIlraith ([email protected] ford.edu) Workshop with KDD-02 and UAI hosted by AAAI-02) (W18) Sunday, July 28 Haipeng Guo ([email protected]), Eric Horvitz (horvitz@mi- crosoft.com), William H. Hsu ([email protected]), and Eugene San- Game Theoretic and Decision Theoretic Agents (W8) tos Jr. ([email protected]) Piotr Gmytrasiewicz ([email protected]) and Simon Parsons (s.d.par- Monday, July 29 [email protected]) Sunday, July 28 Semantic Web Meets Language Resources (W19) Nancy Ide ([email protected]) and Chris Welty ([email protected]) Intelligent Integration of Information and Services on the Sunday, July 28 Web (W9) Spatial and Temporal Reasoning (W20) Dean Allemang ([email protected]), Eleni Stroulia Hans W. Guesgen ([email protected]), Frank D. Anger ([email protected]) and John Mylopoulos ([email protected]) Sunday, July 28 ([email protected]) and Gerard Ligozat ([email protected]) Monday, July 29

14 Hotel & Housing Information

Hotels Crowne Plaza Chateau Lacombe et for each day of their stay and twin rooms AAAI has reserved a block of rooms in Ed- 10111 Bellamy Hill receive two hot breakfast tickets for each Edmonton, Alberta, Canada T5J 1N7 monton hotels at reduced conference rates. day of their stay. Reservations: 780-428-6611 or 1-800-276963 The Shaw Conference Centre is located Conference attendees must contact the ho- Fax: 780-425-6564 tel directly and identify themselves as Single/Double: $124.00 CDN in the downtown core and is accessible from AAAI-02 registrants to qualify for the re- Club Floor Room: $154.00 CDN the Univeristy of Alberta by the LRT (Light duced rates. Please note the cut-off date for Studio Suite: $154.00 CDN Rail Transit – subway system). The Univer- reservations and the reservation method Executive Suite: $184.00 CDN sity of Alberta LRT Station is about a 10 and information under each hotel. Hotel Check-in time: 1:00 PM minute walk from Lister Hall. The cost is rooms are priced as singles (1 person, 1 Check-out time: 1:00 PM $2.00 CDN one way. It is about a 10 minute bed), doubles (2 persons, 2 beds), triples (3 Distance to center: 3 blocks Cut-off date for reservations: June 27, 2002 persons, 2 beds), or quads (4 persons, 2 ride to the Shaw Conference Centre. Atten- beds). Rooms will be assigned on a first- Reservations will not be considered guaran- dees should take the LRT from the Universi- come, first-served basis. All rooms are sub- teed until the hotel has received from the ty of Alberta to the Churchill Station (the ject to any federal, provincial, and city taxes individual guest a room deposit or a major 5th stop after they leave the University of in effect at the time of the conference. These credit card guarantee in the amount equiva- Alberta). From the Churchill Station they taxes are currently twelve percent (5% lent to the cost of the first night’s accommo- go up to ground level and walk to the Shaw dation. provincial room tax and 7% goods and ser- Conference Centre. It is about a block south vice tax). The Fairmont Hotel Macdonald of the Station entrance. Please note: All room rates are quoted in 10065-100 Street Twin room rates per room per night are Canadian Dollars. Edmonton, Alberta, Canada T5J 0N6 Reservations: 780-424-5181 or 800-441-1414 $62.20 CDN, including tax, and single Single/Double Fairmont: $179.00 CDN room rates per room per night are $43.37 The Westin Edmonton Single/Double Fairmont Deluxe: $199.00 CDN CDN, including tax. Reservations should be (Headquarters Hotel) Single/Double Edmonton Premiere: $209.00 made by July 5, 2002. After this date, rooms CDN 10135 – 100th Street will be available on a first come, first served Edmonton, Alberta, Canada T5J 0N7 Single/Double Edmonton Premiere View: Reservations: 780-426-3636 or 800-937-8461 $219.00 basis. A reservation form is included in this Fax: 780-428-1454 Check-in time: 3:00 PM brochure. Housing registration will not be Single/Double Main Building: $135.00 CDN Check-out time: 12:00 PM confirmed without payment. Reservations Single/Double Main Building King: $145.00 Distance to center: 1 block will be confirmed if the form has complete Cut-off date for reservations: June 27, 2002 CDN credit card information or is accompanied Single/Double Deluxe Wing: $155.00 CDN Individuals will be required to guarantee with a check or money order in Canadian Triple Main Building: $155.00 CDN their reservations for late arrival in cash or funds equal to the first night’s stay. A full re- Triple Deluxe Wing: $175.00 CDN by use of a major credit card. Cancellation Quad Main Building: $175.00 CDN of individual reservations made up to 48 fund will be given if notice of cancellation is Quad Deluxe Wing: $195.00 CDN hours prior to arrival will be accepted, and received two days prior to arrival. Check-in time: 3:00 PM the deposit refunded for those rooms for Reservation form and payment should be Check-out time: 1:00 PM sent to: Distance to center: 1 block the full night’s stay. Cut-off date for reservations: June 27, 2002 The University of Alberta Student Housing — Guest Services Reservations will not be considered guaran- University of Alberta teed until the hotel has received from the 44 Lister Hall AAAI-02 has reserved a block of residence individual guest a room deposit or a major Edmonton, Alberta rooms at the University of Alberta. Accom- credit card guarantee in the amount equiva- Canada T6G 2H6 modations are single and twin rooms. lent to the cost of the first night’s accommo- Reservations for residence rooms can also Washrooms are centrally located on each dation. At the time of check-in on the day be made by calling 780-492-4281 or 800- floor; linen and towel services are provided. of arrival, all guests will be asked to verify Please note twin rooms are either dedicated 615-4807 (Canada Only), by e-mail at their departure date. At that time, any nec- twin rooms or single rooms are used with [email protected], or by faxing the essary changes can be made without penal- the provision of cots — availability of dedi- reservation form (on page 19) to the office ty. If the guest chooses to depart prior to cated twin rooms cannot be guaranteed. at 780-492-7032. this date, they will be assessed a fee of Groups not wanting to utilize cots to twin $25.00 against their credit card. rooms will be required to pay single rates. Single rooms receive one hot breakfast tick-

15 Transportation & General Information

Air Transportation and Car Rental Stellar Access, Inc. is the AAAI-02 official Exchange Rate travel service. Now you can book your con- The American Dollar, with one dollar equaling 100 cents. Approximate rate of ex- tracted discounts directly from the AAAI change at print time is: US $1.00 = $1.59 CDN (Canadian Dollars) web site! Use the efficient and unique Event Traveler (online booking engine) powered by SAI! To book your trip, go to www.aaai. org/Conferences/National/2002/sai.html Bus Saturday and Sunday Midnight to 6:00 PM Travel between July 25 and August 4, Greyhound Bus - For information on fares and scheduling, call 1-800-661-8747. The First 3 hours $1.00 maximum 2002 to receive the following discounts: Parking thereafter $1.25/half hour Air Canada: (800-268-0024) Save 5% off Greyhound terminal is located at 10324 – 103 Street. 6:00 PM-1:00 AM $2.00 maximum lowest fares anytime and 10% off lowest Daily Maximum $10.00 fares 60 days prior to departure. An addi- City Transit System tional 5% may apply on certain unrestricted The Edmonton Transit System includes Disclaimer fares with a 60-day advance purchase. All Buses, LRT (light rail transit) and DATS In offering Avis Rent A Car, Air Canada, rules and restrictions apply. If you call di- (disabled adult transit service). They can be Crowne Plaza Chateau Lacombe, The Fair- rect, use code CV# 540577. contacted at 780-496-1611 or www.gov.ed- mont Hotel Macdonald, Shaw Conference Avis Rent A Car: Rates start as low as monton.ab.ca/transit. The fare is $2.00 Centre, University of Alberta, Westin Ed- $44/day and $248/week with unlimited free CDN. The station closest to the Shaw Con- monton, and all other service providers mileage. If you call direct, use code AWD# ference Center is Central and is located at (hereinafter referred to as "Supplier(s)" for J098872. 100th Street and Jasper Avenue. the National Conference on Artificial Intel- Be sure to reference AAAI Event #1889 Train ligence and the Innovative Applications when making reservations through Stellar The Via Rail station is located within a 15- Conference), AAAI acts only in the capacity Access. If you have questions, contact Stellar minute drive of downtown Edmonton. The of agent for the Suppliers which are the Access, Inc., 800-929-4242 (outside US & toll free number from the USA is 800-561- providers of the service. Because AAAI has Canada: 858-805-6109). Fax: 858-547-1711. 3949 or in Canada, 800-561-8630. no control over the personnel, equipment www.stellaraccess.com. Reservation hours: (www.viarail.ca.) or operations or providers of accommoda- M-F 6:30 AM – 5:00 PM Pacific Time. tions or other services included as part of Parking The following fees will apply to all reser- the AAAI-02/IAAI-02 program, AAAI as- The City of Edmonton provides over 1,600 vations made through Stellar Access. On- sumes no responsibility for and will not be convenient parking stalls within a five- line: $15.00 per reservation. Telephone (US liable for any personal delay, inconveniences minute walk from the Shaw Conference and Canada): $30.00 per reservation. Tele- or other damage suffered by conference par- Centre. The Library, Canada Place, and City phone (Outside US and Canada): $35.00 per ticipants which may arise by reason of (1) Hall Parkades provide pedway connections reservation. any wrongful or negligent acts or omissions to the Centre. Parking is also available at the on the part of any Supplier or its employees, Ground Transportation City Market and on-street meters in the (2) any defect in or failure of any vehicle, vicinity. The following information is the best avail- equipment or instrumentality owned, oper- Canada Place Parkade: 9700 Jasper Av- ated or otherwise used by any Supplier, or able at press time. Please confirm fares enue. Entrance at 97 Street North of Jasper when making reservations. (3) any wrongful or negligent acts or omis- Avenue sions on the part of any other party not un- Airport Shuttle Library Parkade: 10165 – 100 Street. En- der the control, direct or otherwise, of Sky Shuttle is the official carrier to and from trance on 99 Street (Citadel) & 100 Street AAAI. Edmonton International Airport. They of- City Hall Parkade: 1 Sir Winston fer frequent service to and from the confer- Churchill Square. Entrance on 99 Street ence hotels. The one-way fare is $13.00 City Market Surface Lot: 10165 – 97 CDN; round trip is $20.00 CDN. For more Street. Entrance on 101 and 102 Avenue information, consult www.edmontonair- Rates ports.com/gtr/skyshutt.htm, or call 888- GST included, $1.25 CDN per half hour or 438-2342. part thereof. Taxi Monday-Friday Taxis are available at Edmonton Interna- 6:00 am-6:00 PM $10.00 maximum tional Airport. The approximate fare from 6:00 pm-1:00 AM $2.00 maximum the airport to downtown Edmonton is Daily Maximum $15.00 $41.00 CDN.

16 Edmonton Visitor Information

Edmonton: The Festival City Edmonton is the capital of the province of Alberta, the second largest metro area west of Toronto and the fifth largest city in Cana- da. The city originated from a humble fur trading post built by the Hudson's Bay Company in 1795. Edmonton's first period of growth was fuelled by the legendary Klondike Gold Rush of 1897. At that time, the tiny frontier community of Fort Ed- monton was the last supply center for le- gions of adventurers following Canada's ar- duous overland route to the Klondike gold fields. The future greatness of Edmonton was assured when the province named the bustling city Alberta's capital in 1906. A third major period of growth came with the discovery of vast reserves of "black gold" in the region in 1947. Edmonton features many attractions of interest, including galleries, museums, zoos, and historical sites. The North Saskatch- ewan River Valley includes the longest Edmonton Attractions NHL hockey, NPSL soccer, CFL football, stretch of urban parkland in Canada. PCL Triple A baseball and horse racing to Experience one of Canada’s most popular enjoy. Edmonton also boasts a number of Known as "Canada's Festival City," Ed- urban destinations. Edmonton combines monton hosts over 19 major festivals each casinos, nightclubs and dinner theatres to the sophistication of a modern, big city keep you entertained. year, including the Klondike Festival, over- with the small-town friendliness of tradi- lapping the beginning of AAAI-02. Edmon- tional western hospitality. One of the clean- Sightseeing ton is also the gateway to the Canadian est, most affordable and livable cities in the Plan on spending several days to visit at- Rockies and beautiful Jasper National Park, world, Edmonton has a surprising number accessed either by the TransCanada Yellow- tractions like Fort Edmonton Park (site of of man-made attractions and natural areas the AAAI-02 Opening Reception), the head Highway or Canadian rail. for you to explore! Located between Jasper Provincial Museum of Alberta with the The Shaw Conference Centre offers a National Park in the Canadian Rockies and Syncrude Gallery of Aboriginal Culture, the spectacular view of Edmonton's river valley Elk Island National Park, Edmonton is the Edmonton Space & Science Centre, the from the banks of the North Saskatchewan gateway to a land of majestic mountains, ’s botanical gardens, river. This award facility is situated in the pristine lakes, historic rivers and northern and the majestic Alberta Legislature Build- heart of the City's vibrant downtown core. adventures. ing. You’ll need more than a day to experi- Visitors gain easy access to Edmonton's ma- Dining and Entertainment ence all of the unique attractions at the jor hotels, fine restaurants, theatre, and ! downtown shopping district through direct Enjoy some of the finest cuisine in Canada, pedway connections. including world-famous Alberta beef! Dis- Outdoor Adventures cover award-winning restaurants and sam- Edmonton Visitor Information For outdoor enthusiasts, try one of the 70 ple some of the more than 30 types of in- golf courses, canoeing, gold panning, cy- Edmonton Tourism welcomes you to Ed- ternational cuisine in Edmonton’s 2,000 cling, nature walks, wildlife viewing, or monton! They are located in the Shaw Con- restaurants. There’s something delicious for near the city, Edmonton boasts the longest ference Centre and are open Monday every taste and price range. stretch of urban parkland in North Ameri- through Friday, 8:00 AM – 4:30 PM. Canada’s Festival City is noted for a cal- ca. The North Saskatchewan River valley Edmonton Tourism endar full of annual events and festivals cel- parkland is 22 times larger than New York’s 9797 Jasper Avenue ebrating jazz, folk and symphonic music, Central Park and eight times the size of Edmonton, Alberta, Canada T5J 1N9 theatre, dance, visual arts, street perform- Vancouver’s Stanley Park! Tel: (780) 426-4715 or 1-800-463-4667 ers, food and fun for every member of the Email: [email protected] family. If spectator sports are more to your www.tourism.ede.org liking, there’s the Canadian Finals Rodeo,

17 Conference at a Glance

MORNING AFTERNOON EVENING

Sunday, July 28 Registration Registration Tutorial Forum Tutorial Forum Workshops Workshops AAAI/SIGART Doctoral Consortium AAAI/SIGART Doctoral Consortium Robot Building Laboratory Robot Building Laboratory

Monday, July 29 Registration Registration Opening Reception Tutorial Forum Tutorial Forum Workshops Workshops AAAI/SIGART Doctoral Consortium AAAI/SIGART Doctoral Consortium Robot Building Laboratory Robot Building Laboratory

Tuesday, July 30 Registration Registration Technical Poster Session Keynote Address AAAI-02 Technical Program AAAI Fellows Dinner AAAI–02 Technical Program IAAI-02 Technical Program IAAI-02 Technical Program Exhibition / IS Demos / Botball Exhibition / IS Demos / Botball Robot Competition and Exhibition Robot Competition and Exhibition

Wednesday, July 31 Registration Registration Technical Poster Session Presidential Address AAAI-02 Technical Program AAAI–02 Technical Program IAAI-02 Technical Program IAAI-02 Technical Program Exhibition / IS Demos / Botball Exhibition / IS Demos / Botball Robot Competition and Exhibition Robot Competition and Exhibition AI Festival

Thursday, August 1 Registration AAAI–02 Technical Program AAAI-02 Technical Program IAAI–02 Technical Program IAAI-02 Technical Program Robot Workshop Robot Workshop

18 AAAI (American Association for Artificial Intelligence) July 26 to August 3, 2002 LISTER RESIDENCE - University of Alberta (Pl eas e pr int cle arl y)

Name: M F (First) (Last) (Circle)

Address: Telephone:

City/Town: Postal Code:

Province/State: Country:

Email address:

Roommate’s Name (If reserving twin): (First) (Last)

CHECK-IN TIME IS AFTER 3:00 pm - CHECK-OUT TIME IS BY 12 NOON

Check-in Date: Check-out Date:

PLEASE NOTE: Reservations will be confirmed if this form has complete credit card information or is accompanied with a cheque or money order in Canadian Funds-equal to the first nig ht’s sta y. A full re fund will be given if notice of c ancellat ion is rec eived 2 days prior to arr ival. By signing bel ow, you agree with this policy and authorize the University of Alberta to charge your credit card for the first night should you fail to provide sufficient notice. Cheques and/or money orders will be processed upon receipt, with the balance due upon check-in. Credit Card numbers will be used to guarantee the reservation and will not be processed until check-in. Please make cheques or money orders payable to the University of Alberta.

Payment Type (please circle): Credit Card Cheque/ Money Order

If paying by Credit Card, please complete the following:

VISA NUMBER: ______EXPIRY DATE: ______

MASTERCARD NUMBER: ______EXPIRY DATE: ______

Single: ______nights x $43.37 (includes taxes) $

Rate listed includes one hot breakfast ticket each morning

Twin: ______nights x $62.20 (includes taxes) $

Rate listed includes two hot breakfast tickets each morning

TOTAL ENCLOSED (Canadian Funds) $

______Signature Date

PLEASE RETURN COMPLETED FORM, ALONG WITH YOUR REMITTANCE, TO:

The University of Alberta Guest Services 44 Lister Hall Edmonton, Alberta CANADA T6G 2H6

OR FAX YOUR COMPLETED RESERVATION FO RM TO 780-492-7032 University of Alberta Conference Centre

ACCOMMODATION INFORMATION

The Conference Centre is conveniently located 15 minutes from the Municipal Airport, 30 minutes from the International Airport and is easily accessible by private and public transportation.

Single and twin accommodation is available in traditional residence rooms. Reservations for residence rooms can be made by calling 780-492-4 281 or 800-615-4807 (C anada Only), by e-m ail at [email protected] , or by faxing our office at 780-492-7032.

Clean towels are provided every second day and fresh linen every Thursday. Additional linen and towels can be obtained from the Guest Services Desk (open 24 hours). Washrooms are centrally located on each floor as well as a common lounge area and laundry facilities. Public telephones are located on the m ain floor of each residence hall and in Lister Hall. Passes for University recreational and athletic facilities are available for purchase from the Department of Athletics.

All res idenc es an d com mo n loun ges are non-s mo king. Sm oking is pe rmitted in desig nated areas of Lister Hall o nly.

If parking is required a permit must be purchased from the parking attendant or ticket dispenser located at the front entrance of the parking lot adjacent to Lister Hall. Please inform the Guest Services staff upon check in if you have a vehicle with you.

Calling cards are strongly recommended if long distance service is required and can be purchased across from the Guest Serv ices Des k. Cr edit card te lepho nes are located in Lis ter Hall.

MEAL and DINING INFORMATION

The "Lister Market" offers full cafeteria service for meals, as well as a variety of convenience items, fresh bakery products, beverages, grill service, souvenirs and personal care items (open 7:00 am to 6:30 pm daily). Guest Services can provide additional information on area restaurants and services.

FOR OFFICE USE ONLY:

Date Received: ______

Confirmation Mailed: ______By: ______

Room Assigned: ______By: ______

Amount: ______Receipt No. ______

Full payment is required to confirm your reservation. On stays of two weeks or less, please provide 48 hours notice of cancellation or you will forfeit the cost of one night's accommodation. On stays of more than two weeks, 14 days notice of cancellation is required or you will forfeit a $50.00 deposit. AAAI-02 / IAAI-02 Preregistration Form

Name ______Company/Univ. ______n Home n Work Address ______Dept./MS ______

City ______State ______Zip______

Country ______Daytime Telephone & Fax ______

Membership No. ______E-mail Address ______

Circle fees that apply. Students must submit AAAI Member AAAI Student Member Nonmember Nonmember Student TOTAL registration receipt or letter from faculty advisor Early Registration (Postmarked by May 31) $475 $125 $625 $235 ______Late Registration (Postmarked by June 28) $590 $175 $690 $265 ______Onsite Registration (Postmarked after June 28 or onsite) $695 $225 $795 $295 ______Tutorial Forum Included in Technical Registration 7/28 AM SA1 SA2* SA3 SA4 Fee above. Circle all courses you 7/28 PM SP1 SP2 SP3 plan to attend. Limit 4 consecutive 7/29 AM MA1 MA2* MA3 tutorials. 7/29 PM MP1 MP2 *full-day tutorial Robot Building Lab (RBL) Regular $150.00 Students $75.00 ______Opening Reception Spouse or guest @ $25.00 per person; child @ $10.00 Included in technical registration Total number of extra persons: ______AI Festival Spouse or guest @ $15.00 per person; child @ $5.00 Included in technical registration Total number of extra persons: ______Workshops Workshop Number: ______(Included in technical registration.) Do not register for workshops unless you have been invited (By invitation only.) to participate by the workshop organizer. AAAI Membership (totals continued from reverse) ______Method of Payment

Check One: n MasterCard n Visa n American Express n Check payable to AAAI–02 and drawn on a US Bank Credit Card Number: ______Expiration Date: ______Total Enclosed $ ______Name on Card______Signature Authorization ______All refund requests must be made in writing by July 8, 2002. A $75.00 processing fee will be assessed for all refunds granted. Registrations postmarked or transmitted electronically after June 28 are subject to onsite rates.

Onsite registration will be on the Meeting Level of the Shaw Conference Centre, 9797 Jasper Avenue, NW, Edmonton, Alberta, Canada T5J 1N9. Telephone: 403-421-9797. Send with payment to AAAI-02/IAAI-02, 445 Burgess Drive, Menlo Park, CA 94025-3442, 650-328-3123, Fax 650-321-4457

21 Now it’s even easier to become a member of the AAAI. Just fill out and mail both sides of this form, and we’ll ensure that you receive all the benefits that thousands of regular members worldwide enjoy each year. Here are just a few of the benefits you’ll receive: • AI Magazine • AAAI Electronic Library Access • Reduced rates on selected AI-related journals and publications • AI Journal online access • Reduced rates on AAAI-sponsored conferences Information about all of AAAI’s events and programs, including: • Spring and Fall Symposium Series • AAAI Press Publications • Conference on Innovative Applications • Tutorial Program • Exhibit Program • AAAI Student Programs • Technical Program of the National Conference on Artificial Intelligence • AAAI–Sponsored Workshops

Take the initiative to join the association that will keep you informed about the latest developments in your exciting field. Renew your membership or become a member of the AAAI today.

Application Type Membership Categories Order cannot be processed if information is incom- plete or illegible. Student applicants must send leg- Please circle desired term and amount n New Application ible proof of student status, i.e., a letter from your n Change of Address Individual US / Canadian Member faculty advisor verifying full-time enrollment in a One Year Three Year Five Year Life degree-bearing program, or a copy of your current n Renewal $50 $150 $250 $700 registration receipt. Prepayment is required for all (Please include your membership number on the reverse side of this form) orders. Memberships begin with the next published Individual Foreign Member n issue of AI Magazine. Do not include me in the online One Year Three Year Five Year Life Membership Directory $75 $225 $375 $1000 Be sure to enter your complete name and ad- n Do not release my name to outside groups Institution / Library—US / Canadian dress on the reverse side of this form! One Year Three Year Five Year Life $75 $225 $375 n/a Institution / Library—Foreign I am interested in the following AAAI affiliates: One Year Three Year Five Year Life n n AIPS GECCO $100 $300 $500 n/a Amount n KDD n SARA n UAI Full-Time US/Canadian Student One Year Three Year Five Year Life ______$20 n/a n/a n/a (Enter here and on reverse) Full-Time Foreign Student One Year Three Year Five Year Life $45 n/a n/a n/a

22 Need Directions? Call our switchboard at (780) 421-9797 To STADIUM, NUE CAOVELISEUM and 03A E §1 104 AVENU CLAREVIEW LRT STATIONS 104 AVENUE 104 AVENUE AVENUE NUE 103A AVVEE 110033 1 0 2

S E T 103 AVENU R UE E VEN E A A 2 9 T 10 LEGEND CITY C 6

H S HALL T 2 R 103 AVENUE U E 9 E LRT Route E R 7 1 1 1 1 1 1 U VEN E T 02A A U 0 0 0 0 0 0 1 S EN C V

7 6 5 4 3 1 A T 102 H R S S S S S S E T T T T 1 T T I E One Way Traffic R R R R R R 1 L T

0 E E E E E E

L 0 E E E E E E E

T T T T T T U S N AVE 3 T 1A 9 AVENUE R 10 LRT Station 102 9 E

E 102 AVENUE S

T T

R

E

$ E

T 1 1 UE

0 N 0 101A AVE 9 8

$

S S UE

T T E N E

R R C 4 V A E E 5 R N F E O E E W E L SP E L T T A R I JA E R O H T H S F N T $ N N E O B AL O C S R JASPER AVENUE JASPER AVENUE TR C R I N D CORONA BAY CE IE R G 10 $ G E $ 8 9 er 6 7 iv McD R ONA E L LD DRIV IL H 11 12 LL MUTTART A G 100 AVENUE 100 AVENUE U n CONSERVATORY 13 McDO 1 1 1 1 1 1 1 1

1 0 0 0 0 0 0 0 a 0 9 8 7 6 5 4 3

S S S S S S 14 S S T T T T T T T T L

R R R R R R R R O w B W E E E E E E E E E L

E E E E E E E E 15 E L V

T T T T T T T T E L L e A B RI

M D GE Y

99 AVENUE 99 AVE h H E NU

I E L AV L c 98 t

G a R . A D k GE R BRID N D 98 AVENUE LE 98 AVENUE NAL A cDO D D ES M S AM I S J s

N O R a

TUNNEL S

ALBERTA LEGISLATURE 97 AVENUE 97 AVENUE 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 3 h 6 5 4 1 0 A

S

S S S S S

S T T T T T T t T R R R R R R R E E E E E E E E E E E E E

E r T T T T T T T CON NO 96 AVENUE 96 AVENUE o RS H ILL

E

G N D I F Directions to Shaw Conference Centre OR R T B WAY D RIVE L from Edmonton International Airport E V R E IV

L E 9 R V 9 Take Airport Road (10 Ave.) East to #2 Highway (Calgary Trail H AL L S G E 95 AVENUE § Y I RO T H AD R North), continue North to Whitemud Drive turning right (east) To UNIVERSITY To E E LRT STATION Highway 2 T on 99th St., continue north, proceed over Low Level Bridge, South immediately turn right onto Grierson Hill Road. RESTAURANTS Four Rooms Restaurant Russian Tea Room 5 The Westin BANK MACHINES 137 Edmonton Centre 10312 Jasper Avenue 6 Days Inn Baraka Cafe (780) 426-4767 (780) 426-0000 Shaw Conference Centre 7 Alberta Place $ 10168 Jasper Avenue Hardware Grill Sherlock Holmes Pub Assembly Level, 9797 Jasper Avenue (780) 423-1819 9698 Jasper Avenue 10012 - 101A Avenue 8 Union Bank Inn $ Canada Place Bistro Praha Gourmet Cafe (780) 423-0969 (780) 426-7784 9 Fairmont Hotel Macdonald Food Court, 9700 Jasper Avenue 10168 - 100A Street Harvest Room Sorrentino's Downtown 10 Thornton Court Hotel $ Bank of Montreal (780) 424-4218 Fairmont Hotel Macdonald 10162 - 100 Street 10199 - 101 Street 10065 - 100 Street (780) 424-7500 11 Inn on 7th Cafe Select $ Royal Bank 10018 - 106 Street (780) 429-6424 Union Bank Inn 12 Howard Johnson Plaza 10107 Jasper Avenue (780) 423-0419 Hy's Steak Loft 10053 Jasper Avenue 13 Crowne Plaza Chateau $ Canadian Imperial Chance Restaurant 10013 - 101A Avenue (780) 423-3600 Lacombe Edmonton Bank of Canada (CIBC), 10150 - 101 Street (780) 424-4444 14 Comfort Inn & Suites 10102 Jasper Avenue (780) 424-0400 LaRonde Revolving Restaurant HOTELS 15 Edmonton House Suite Hotel The Creperie Crowne Plaza - Chateau Lacombe Edm. 10220 - 103 Street 10111 Bellamy Hill 1 Grand Hotel (780) 420-6656 (780) 428-6611 PARKING 2 Sheraton Grande Hotel Donna at the Citadel Pradera Cafe and Lounge 3 Delta Edmonton Canada Place Parkade Library Parkade Westin Edmonton Hotel Centre Suite Hotel 9700 Jasper Avenue 10165 - 100 Street or 10177 - 99 Street 10325 - 100 Street City Market Surface Lot Entrance on 99 Street (Citadel) & 100 Street) (780) 429-3338 (780) 493-8994 4 Coast Edmonton Plaza Hotel 10165 - 97 Street Grierson Hill Parking Lot NON-PROFIT ORG Contents U.S. POSTAGE PAID ■ AAAI-02/IAAI-02 Overview / 2 PERMIT # 16 NEW RICHMOND ■ Botball Exhibition / 7 WI. ■ Collocated Events / 7 ■ Conference at a Glance / 18 ■ Exhibition / 6 ■ Doctoral Consortium / 7 ■ General Information / 16–17, 23 ■ Hotels and Housing / 15 ■ Intelligent Systems Demos / 6 ■ Invited Presentations / 4–5 ■ Presidential Address / 3 ■ Receptions/AI Festival / 3 ■ Registration/Housing / 13, 15, 19-22 ■ Robot Building Laboratory / 7 ■ Robot Competition & Exhibition / 6 ■ Student Abstracts / 7 ■ Technical Poster Sessions / 3 ■ Transportation / 16 ■ Tutorial Forum / 8–13 ■ Workshops / 14