Outline Airline planning complexity Schedule disruptions Schedule dependability CDM Ground delay Program How do airlines recover the schedule? Traditional ARM; Model shortcomings Interdependency of passengers and aircraft operations
1.206J/16.77J/ESD.215J The Fleet Assignment Problem Outline Problem Definition and Objective Fleet Assignment Network Representation Fleet Assignment Model Fleet Assignment Solution Branch--bound-and- Results
Outline Objectives Agents and Their building Blocks Principles for building agents Modeling formalisms Algorithmic Principles Building an agent: The Mars Exploration rover
How Might a mouse search a Maze for Cheese? heese · State Space Search? As a Constraint Satisfaction Problem? Goal-directed Planning As a rule or production System? What is missing? Ideas in this lecture Objective is to accumulate rewards rather than goal states Task is to generate policies for how to act in all situations rather than a plan for a single starting situation
Robot localization 3 canonical problems Position Tracking Global Localization Kidnapped robot problem onot the mapping problem. We always assume we have a map To start without a map or model is the Simultaneous Localization and Mapping problem, or SLAM. also known as concurrent Mapping and Localization