Planning & Scheduling

Flights Planned for Annual Survey of Mexican Gray Wolves

U.S. News

Residents of eastern Arizona and western New Mexico may see and hear a low-flying helicopter in coming weeks as biologists conduct their annual population survey as part of a project to introduce Mexican gray wolves to their native habitat.

Introduction to Monte Carlo Tree Search - Jeff Bradberry


The subject of game AI generally begins with so-called perfect information games. These are turn-based games where the players have no information hidden from each other and there is no element of chance in the game mechanics (such as by rolling dice or drawing cards from a shuffled deck). Tic Tac Toe, Connect 4, Checkers, Reversi, Chess, and Go are all games of this type. Because everything in this type of game is fully determined, a tree can, in theory, be constructed that contains all possible outcomes, and a value assigned corresponding to a win or a loss for one of the players. Finding the best possible play, then, is a matter of doing a search on the tree, with the method of choice at each level alternating between picking the maximum value and picking the minimum value, matching the different players' conflicting goals, as the search proceeds down the tree.

Artificial Intelligence and Automation Make Waves in Shipping


September through December are the busiest cargo shipping months of the year thanks to the winter holiday season, and in 2017, that was even more true than usual. The demand for shipping space on container ships, and the pace of arrivals at commercial ports, can hit companies with time-consuming and expensive issues: shipment delays, required changes in shipping method from marine to air, scheduling problems for the unloading and reloading of containers, and freight theft. In a retail environment where Amazon and other large retailers offer quick shipping, for free, manufacturers and retailers now risk losing money -- and customers -- if deliveries are delayed. Increasingly, the commercial shipping firms that retailers and manufacturers rely on to get products from A to B are turning to new technologies like artificial intelligence and automation to analyze the huge amounts of data generating in shipping, with an eye toward streamlining the processes, anticipating potential delays, and saving money. For an industry that has used some of the same systems for years, artificial intelligence and automation offer an opportunity for revolution.

Robot Planning

AI Magazine

Drew McDermott Research on planning for robots is in such a state of flux that there is disagreement about what planning is and whether it is necessary. We can take planning to be the optimization and debugging of a robot's program by reasoning about possible courses of execution. It is necessary to the extent that fragments of robot programs are combined at run time. There are several strands of research in the field; I survey six: (1) attempts to avoid planning; (2) the design of flexible plan notations; (3) theories of time-constrained planning; (4) planning by projecting and repairing faulty plans; (5) motion planning; and (6) the learning of optimal behaviors from reinforcements. More research is needed on formal semantics for robot plans.

Tesla's in-car trip planning tool is available on the web


To date, using Tesla's trip planning tool has meant sitting inside your electric car while you map a route that takes you past charging stations. That doesn't make much sense if you're gearing up for vacation, does it? There's now a better way: Tesla has launched a web version of its trip planner to use while you're still sitting at your desk. It's not as fleshed out as the in-car version, but it can tell you where you'll need to charge and how long you need to drive based on both the route and the particular Tesla you're driving. You could see fewer stops with a Model S P100D than you would with a Model X 75D, for instance.


AI Magazine

There's More to Life Than Making Plans For many years, research in AI plan generation was governed by a number of strong, simplifying assumptions: The planning agent is omniscient, its actions are deterministic and instantaneous, its goals are fixed and categorical, and its environment is static. More recently, researchers have developed expanded planning algorithms that are not predicated on such assumptions, but changing the way in which plans are formed is only part of what is required when the classical assumptions are abandoned. The demands of dynamic, uncertain environments mean that in addition to being able to form plans--even probabilistic, uncertain plans--agents must be able to effectively manage their plans. In this article, which is based on a talk given at the 1998 AAAI Fall Symposium on Distributed, Continual Planning, we first identify reasoning tasks that are involved in plan management, including commitment management, environment monitoring, alternative assessment, plan elaboration, metalevel control, and coordination with other agents. We next survey approaches we have developed to many of these tasks and discuss a plan-management system we are building to ground our theoretical work, by providing us with a platform for integrating our techniques and exploring their value in a realistic problem.


AI Magazine

The IJCAI-09 Workshop on Learning Structural Knowledge from Observations (STRUCK-09) took place as part of the International Joint Conference on Artificial Intelligence (IJCAI-09) on July 12 in Pasadena, California. The workshop program included paper presentations, discussion sessions about those papers, group discussions about two selected topics, and a joint discussion. As a result, many cognitive architectures use structural models to represent relations between knowledge of different complexity. Structural modeling has led to a number of representation and reasoning formalisms including frames, schemas, abstractions, hierarchical task networks (HTNs), and goal graphs among others. These formalisms have in common the use of certain kinds of constructs (for example, objects, goals, skills, and tasks) that represent knowledge of varying degrees of complexity and that are connected through structural relations.

The Find-Life-on-Mars Event

AI Magazine

The Find-Life-on-Mars event of the 1997 American Association for Artificial Intelligence Mobile Robot Competition and Exhibition featured robots trying to find and collect stationary and moving colored objects in an arena littered with real rocks. The 2-day event had 11 entries participating in both single-robot and multirobot categories, both with and without manipulators. During the event, many of the robots successfully demonstrated object recognition, obstacle avoidance, exploration, and the collection and depositing of objects. The general concept was to have the robots locate, collect, and deliver a variety of "life forms," including both stationary and moving objects. Technically, the event was designed to highlight mobile manipulation, object recognition, exploration, and obstacle avoidance in a relatively unstructured environment.

Recent Advances in AI Planning

AI Magazine

Although researchers have studied planning since the early days of AI, recent developments have revolutionized the field. Furthermore, work on propositional planning is closely related to the algorithms used in the autonomous controller for the National Aeronautics and Space Administration (NASA) Deep Space One spacecraft, launched in October 1998. As a result, our understanding of interleaved planning and execution has advanced as well as the speed with which we can solve classical planning problems. The goal of this survey is to explain these recent advances and suggest new directions for research. Because this article requires minimal AI background (for example, simple logic and basic search algorithms), it's suitable for a wide audience, but my treatment is not exhaustive because I don't have the space to discuss every active topic of planning research.

Talking to UNIX in English: An Overview of an Online UNIX Consultant

AI Magazine

This research was sponsored in part by the Office of Naval Research under contract NOOO14.80-C-0732 and the National Science Foundation under grant hZCS79-06543 IUNIX is trademark of Bell Laboratories These include the following: 1. A robust language analyzer, which almost never has a "hard" failure and which has the ability to handle most elliptical constructions in context 2 A context and memory mechanism that determines the focus of attention and helps with lexical and syntactic disambiguation, and with some aspects of pronominal reference. While some of the components of the system are experimental in nature: the basic features of UC provide a usable device to obtain information about UNIX. In addition, THE AI,MAGAZINE Spring 1984 29 it is straightforward to extend UC's knowledge base to cover UNIX with which UC is not currently familiar. How do I delete a file?