Program Outline ICAPS'10 ICAPS'10 Awards:Best Paper Award Computing Applicability Conditions for Plans with Loops Siddharth Srivastava, Neil Immerman and Shlomo Zilberstein Best Paper Runner-Up Award Iterative Learning of Weighted Rule Sets for Greedy Search Yuehua Xu, Alan Fern and Sungwook Yoon Best Application Paper Award Timeline-based space operations scheduling with external constraints Steve Chien, Daniel Tran, Gregg Rabideau, Steve Schaffer, Daniel Mandl and Stuart Frye Wednesday, May 12: Doctoral Consortium and WorkshopsSutton 2nd Floor
Doctoral Consortium WS1: COPLAS'10 - Workshop on Constraint Satisfaction Techniques for Planning and Scheduling Problems WS3: POMDP Practioners Workshop: solving real-world POMDP problems WS7: CAMP - Combining Action and Motion Planning Thursday, May 13: Tutorials and WorkshopsSutton 2nd Floor
TU1: Planning for the Future Internet of Services (Paolo Traverso) TU2: Planning and Scheduling for Traffic Control (Scott Sanner) TU3: Monte-Carlo Planning: Basic Principles and Recent Progress (Alan Fern) TU4: Landmarks in Heuristic-Search Planning (Erez Karpas and Silvia Richter) WS2: KEPS - Workshop on Knowledge Engineering for Planning and Scheduling WS4: SPARK - Scheduling and Planning Applications woRKshop WS5: Planning in Games WS6: Planning and Scheduling Under Uncertainty 19:00 -- 21:00: ICAPS Reception in Stop 33 (Sutton top floor) Friday, May 14, Morning: Joint ICAPS/AAMAS ProgrammeSheraton 8:30 -- 9:30: ICAPS/AAMAS Joint Invited Talk Daniele Nardi: Robotic Agents for Disaster Response Robotics 9:30 -- 10:00: Coffee Break 10:00 -- 12:00: ICAPS/AAMAS Parallel Joint Technical Sessions Multi-Agent Planning and Scheduling | Planning under Uncertainty | Point-Based Policy Generation for Decentralized POMDPs (AAMAS) Feng Wu, Shlomo Zilberstein and Xiaoping Chen | Pattern Database Heuristics for Fully Observable Nondeterministic Planning (ICAPS) Robert Mattmüller, Manuela Ortlieb, Malte Helmert and Pascal Bercher | Influence-based Policy Abstraction for Weakly-coupled DEC-POMDPs (ICAPS) Stefan Witwicki and Edmund Durfee | Merging Example Plans into Generalized Plans for Non-deterministic Environments (AAMAS) Siddharth Srivastava, Neil Immerman and Shlomo Zilberstein | Point-Based Backup for Decentralized POMDPs: Complexity and New Algorithms (AAMAS) Akshat Kumar and Shlomo Zilberstein | Approximate Dynamic Programming with Affine ADDs (AAMAS) Scott Sanner, William Uther and Karina Valdivia Delgado | A General, Fully Distributed Multi-Agent Planning Algorithm (AAMAS) Raz Nissim, Ronen Brafman and Carmel Domshlak | Planning for concurrent action executions under action duration uncertainty using dynamically generated Bayesian Networks (ICAPS) Eric Beaudry, Froduald Kabanza and Francois Michaud | Algorithms for Solving the Multiagent Simple Temporal Problem (ICAPS) James Boerkoel and Edmund Durfee | Risk-Sensitive Planning in Partially Observable Environments (AAMAS) Janusz Marecki and Pradeep Varakantham | Distributed Coordination of Mobile Agent Teams: The Advantage of Planning Ahead (AAMAS) Laura Barbulescu, Zachary Rubinstein, Stephen Smith, Terry Zimmerman | When Policies Can Be Trusted: Analyzing a Criteria to Identify Optimal Policies in MDPs with Unknown Model Parameters (ICAPS, Short Paper) Emma Brunskil |
9:30 -- 12:30: ICAPS/AAMAS Joint Demo Session Friday, May 14, Afternoon: ICAPS Technical ProgramSutton 2nd Floor, Queen Victoria Ballroom(s) and Foyer
14:00 -- 14:15: Opening Remarks 14:15 -- 16:00: Plenary Technical Session Search | The Joy of Forgetting: Faster Anytime Search via Restarting Silvia Richter, Jordan T. Thayer and Wheeler Ruml | Perfect Hashing for Domain-Dependent Planning on the GPU Damian Sulewski, Stefan Edelkamp and Cengizhan Yücel | On Adversarial Search Spaces and Sampling-Based Planning (Short Paper) Raghuram Ramanujan, Ashish Sabharwal and Bart Selman | Simultaneously Searching with Multiple Settings: An Alternative to Parameter Tuning for Suboptimal Single-Agent Search Algorithms Richard Valenzano, Jonathan Schaeffer, Nathan Sturtevant, Karen Buro and Akihiro Kishimoto | 16:00 -- 16:30: Coffee Break 16:30 -- 17:00 Challenge Papers; 16:30 -- 18:30 Doctoral Consortium Posters and Demo Posters Challenge Papers | DC Posters
| Demo Posters
| G-value Plateaus: A Challenge for Planning J. Benton, Kartik Talamadupula, Patrick Eyerich, Robert Mattmueller and Subbarao Kambhampati | (posters)
| (posters) | Construction Management Applications: Challenges in Developing Execution Control Plans Nilufer Onder, Amlan Mukherjee and Pei Tang | Saturday, May 15: ICAPS Technical Program Sutton 2nd Floor, Queen Victoria Ballroom(s) and Foyer
9:00 -- 10:00: Invited Talk Moshe Vardi: From Automated Verification to Automated Design 10:00 -- 10:30: Coffee Break 10:30 -- 12:30: Parallel Technical Sessions Applications | Classical Planning: Decomposition and Constraints | Choosing Path Replanning Strategies for Unmanned Aircraft Systems Mariusz Wzorek, Jonas Kvarnström and Patrick Doherty | Cost-Optimal Factored Planning: Promises and Pitfalls Loig Jezequel, Patrik Haslum, Eric Fabre and Sylvie Thiebaux | Shopper: a System for Executing and Simulating Expressive Plans (Short Paper) Robert Goldman and John Maraist | An Evolutionary Metaheuristic Based on State Decomposition for Domain-Independent Satisficing Planning Jacques Bibai, Pierre Savéant, Marc Schoenauer and Vincent Vidal | Combined Task and Motion Planning for Mobile Manipulation (Short Paper) Jason Wolfe, Bhaskara Marthi and Stuart Russell | The Scanalyzer Domain: Greenhouse Logistics as a Planning Problem (Short Paper) Malte Helmert and Hauke Lasinger | Constraint Propagation in Propositional Planning Andreas Sideris and Yannis Dimopoulos | A PDDL+ Benchmark Problem: The Batch Chemical Plant (Short Paper) Giuseppe Della Penna, Benedetto Intrigila, Daniele Magazzeni and Fabio Mercorio | Genome Rearrangement and Planning: Revisited (Short Paper) Tansel Uras and Esra Erdem | Handling Goal Utility Dependencies in a Satisfiability Framework Richard Russell and Sean Holden | Waking Up a Sleeping Rabbit: On Natural-Language Sentence Generation with FF (Short Paper) Alexander Koller and Jörg Hoffmann | 12:30 -- 14:00: Lunch Break 14:00 -- 15:30: Plenary Technical Session Abstraction, Learning, and Generalized Planning | When Abstractions Met Landmarks Carmel Domshlak, Michael Katz and Sagi Lefler | Iterative Learning of Weighted Rule Sets for Greedy Search Yuehua Xu, Alan Fern and Sungwook Yoon | Computing Applicability Conditions for Plans with Loops Siddharth Srivastava, Neil Immerman and Shlomo Zilberstein | 15:30 -- 16:00: Coffee Break 16:00 -- 17:00: Panel Session: The Present and Future(s) of Planning 17:15 -- 18:30: Community Meeting, includes Best Dissertation Talk and Awards Ceremony 19:00: Bus Departure from Sutton Hotel to Harbour 19:15 -- 22:45: Banquet during Ship Cruise (Bus back to Sutton after cruise) Sunday, May 16: ICAPS Technical ProgramSutton 2nd Floor, Queen Victoria Ballroom(s) and Foyer
9:00 -- 10:00: Invited Talk Holger Hoos: Automated Tuning, Configuration, Selection and Beyond 10:00 -- 10:30: Coffee Break 10:30 -- 12:30: Parallel Technical Sessions Scheduling | Planning under Uncertainty | Partially Informed Depth-First Search for the Job Shop Problem Carlos Mencía, María Sierra and Ramiro Varela | Classical Planning in MDP Heuristics: With a Little Help from Generalization Andrey Kolobov, Mausam, Daniel Weld | Incrementally Solving STNs by Enforcing Partial Path Consistency Léon Planken, Mathijs de Weerdt and Neil Yorke-Smith | A New Approach to Conformant Planning Using CNF Son To, Son Tran and Enrico Pontelli | Towards finding robust execution strategies for RCPSP with durational uncertainty Na Fu, Pradeep Varakantham and Hoong Chuin Lau | Improving Determinization in Hindsight for Probabilistic Planning Sungwook Yoon, J. Benton, Minh Do, Wheeler Ruml | Timeline-based space operations scheduling with external constraints Steve Chien, Daniel Tran, Gregg Rabideau, Steve Schaffer, Daniel Mandl and Stuart Frye | Self-Taught Decision Theoretic Planning with First Order Decision Diagrams Saket Joshi, Kristian Kersting, Roni Khardon | 12:30 -- 14:00: Lunch Break 14:00 -- 15:30: Plenary Technical Session Heuristic Search Planning | Temporal Planning with Problems Requiring Concurrency through Action Graphs and Local Search (Short Paper) Alfonso Emilio Gerevini, Alessandro Saetti and Ivan Serina | Forward-Chaining Partial-Order Planning Amanda Coles, Andrew Coles, Maria Fox and Derek Long | Using Backwards Generated Goals for Heuristic Planning Vidal Alcazar, Daniel Borrajo and Carlos Linares López | The More, the Merrier: Combining Heuristic Estimators for Satisficing Planning (Short Paper) Gabriele Röger and Malte Helmert | 15:30 -- 16:00: Coffee Break 16:00 -- 17:00: Plenary Technical Session Plan Explanation and Improvement | Action Elimination and Plan Neighborhood Graph Search: Two Algorithms for Plan Improvement Hootan Nakhost and Martin Müller | Coming up With Good Excuses: What to do When no Plan Can be Found Moritz Göbelbecker, Thomas Keller, Patrick Eyerich, Michael Brenner and Bernhard Nebel | 17:00 -- 17:15: Closing Remarks
|