Koenig, Sven




Any-Angle Path Planning

AI Magazine

In robotics and video games, one often discretizes continuous terrain into a grid with blocked and unblocked grid cells and then uses path-planning algorithms to find a shortest path on the resulting grid graph. This path, however, is typically not a shortest path in the continuous terrain. In this overview article, we discuss a path-planning methodology for quickly finding paths in continuous terrain that are typically shorter than shortest grid paths. Any-angle path-planning algorithms are variants of the heuristic path-planning algorithm A* that find short paths by propagating information along grid edges (like A*, to be fast) without constraining the resulting paths to grid edges (unlike A*, to find short paths).


AAAI 2008 Workshop Reports

AI Magazine

The program included the following fifteen workshops: Advancements in POMDP Solvers, AI Education Workshop, Coordination, Organization, Institutions and Norms in Agent Systems, Enhanced Messaging, Human Implications of Human-Robot Interaction, Intelligent Techniques for Web Personalization and Recommender Systems, Metareasoning: Thinking about Thinking, Multidisciplinary Workshop on Advances in Preference Handling, Search in Artificial Intelligence and Robotics, Spatial and Temporal Reasoning, Trading Agent Design and Analysis, Transfer Learning for Complex Tasks, What Went Wrong and Why: Lessons from AI Research and Applications, and Wikipedia and Artificial Intelligence: An Evolving Synergy. The goal of the Coordination, Organizations, Institutions and Norms in Multiagent Systems workshop was to examine and define the current state of the art research in agent systems research related to coordination, organizations institutions and norming. The Intelligent Techniques for Web Personalization and Recommender Systems workshop was scheduled as a joint event, bringing together researchers and practitioners from the fields of web personalization and recommender systems. The Search in Artificial Intelligence and Robotics workshop brought together search researchers to share their ideas and disseminate their latest research results.


Reports on the Twenty-First National Conference on Artificial Intelligence (AAAI-06) Workshop Program

AI Magazine

The Workshop program of the Twenty-First Conference on Artificial Intelligence was held July 16-17, 2006 in Boston, Massachusetts. The program was chaired by Joyce Chai and Keith Decker. The titles of the 17 workshops were AIDriven Technologies for Service-Oriented Computing; Auction Mechanisms for Robot Coordination; Cognitive Modeling and Agent-Based Social Simulations, Cognitive Robotics; Computational Aesthetics: Artificial Intelligence Approaches to Beauty and Happiness; Educational Data Mining; Evaluation Methods for Machine Learning; Event Extraction and Synthesis; Heuristic Search, Memory- Based Heuristics, and Their Applications; Human Implications of Human-Robot Interaction; Intelligent Techniques in Web Personalization; Learning for Search; Modeling and Retrieval of Context; Modeling Others from Observations; and Statistical and Empirical Approaches for Spoken Dialogue Systems.


Report on the Fourth International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2005)

AI Magazine

The 2005 Autonomous Agents and Multiagent Systems Conference (AAMAS 2005) was held July 25-29, 2005, at the University of Utrecht, the Netherlands. This report reviews the activities of that conference, including the workshop and tutorial programs, the main conference and poster tracks, the industry paper track, the demonstration track and sponsor demonstration sessions, the invited talks, exhibition, doctoral mentoring program, as well the sponsorship and scholarships activities.


The Fourteenth International Conference on Automated Planning and Scheduling (ICAPS-04)

AI Magazine

The Fourteenth International Conference on Automated Planning and Scheduling (ICAPS-04) was held in Canada in June of 2004. It covered the latest theoretical and empirical advances in planning and scheduling. The conference program consisted of tutorials, workshops, a doctoral consortium, and three days of technical paper presentations in a single plenary track, one day of which was jointly organized with the Ninth International Conference on Principles of Knowledge Representation and Reasoning. ICAPS-04 also hosted the International Planning Competition, including a classical track and a newly formed probabilistic track.


Incremental Heuristic Search in AI

AI Magazine

Incremental search reuses information from previous searches to find solutions to a series of similar search problems potentially faster than is possible by solving each search problem from scratch. This is important because many AI systems have to adapt their plans continuously to changes in (their knowledge of) the world. In this article, we give an overview of incremental search, focusing on LIFELONG PLANNING A*, and outline some of its possible applications in AI.


Agent-Centered Search

AI Magazine

In this article, I describe agent-centered search (also called real-time search or local search) and illustrate this planning paradigm with examples. Agent-centered search methods interleave planning and plan execution and restrict planning to the part of the domain around the current state of the agent, for example, the current location of a mobile robot or the current board position of a game. These methods can execute actions in the presence of time constraints and often have a small sum of planning and execution cost, both because they trade off planning and execution cost and because they allow agents to gather information early in nondeterministic domains, which reduces the amount of planning they have to perform for unencountered situations. Agent-centered search methods have been applied to a variety of domains, including traditional search, strips-type planning, moving-target search, planning with totally and partially observable Markov decision process models, reinforcement learning, constraint satisfaction, and robot navigation.


Reports on the AAAI Spring Symposia (March 1999)

AI Magazine

The Association for the Advancement of Artificial Intelligence, in cooperation, with Stanford University's Department of Com-puter Science, presented the 1999 Spring Symposium Series on 22 to 24 March 1999 at Stanford University. The titles of the seven symposia were (1) Agents with Adjustable Autonomy, (2) Artificial Intelligence and Computer Games, (3) Artificial Intelligence in Equipment Maintenance Service and Support, (4) Hybrid Systems and AI: Modeling, Analysis, and Control of Discrete Continuous Systems, (5) Intelligent Agents in Cyberspace, (6) Predictive Toxicology of Chemicals: Experiences and Impact of AI Tools, and (7) Search Techniques for Problem Solving under Uncertainty and Incomplete Information.