Recent papers from YOCHAN:

Here is list of Yochan members. The surveys page contains surveys and tutorials we have written.

Following is the list of papers organized by year of publication. (Here is a link to a few of our papers that other people apparently do read)

Contact Subbarao Kambhampati by email if you have questions or need further information.

Page accessed times.

Funding Acknowledgement: Much of this research has been supported by funding from NSF, NASA, DARPA, ONR, AFOSR, the State of Arizona as well as awards from IBM and Google.

2012

1. ET-LDA: Joint Topic Modeling for Aligning Events and their Twitter Feedback
   Yuheng Hu, Ajita John, Fei Wang & Subbarao Kambhampati.
   AAAI 2012

2. Ranking Tweets Considering Trust and Relevance.
   Srijith Ravikumar, Raju Balakrishnan and Subbarao Kambhampati.
   SIGMOD Workshop on Information Integration on the Web (IIWeb), 2012.

3. Generating diverse plans to handle unknown and partially known user preferences
   Tuan Nguyen, Minh Do, Alfonso Gerevini, Ivan Serina, Biplav Srivastava and Subbara Kambhampati.
   Technical report arxiv:1101.2279.
   (Accepted to Artificial Intelligence Journal).

4. Bayesian Data Cleaning for Web Data
   Yuheng Hu, Sushovan De, Yi Chen & Subbarao Kambhampati.
   arXiv:1204.3677.

5. Tell me when and why to do it!: Run-time planner model updates via natural language instruction
   Rehj Cantrell, Kartik Talamadupula, Paul Schermerhorn, J. Benton, Subbarao Kambhampati & Matthias Scheutz.
   ACM/IEEE Intl. Conf. on Human Robot Interaction. 2012.

2011

1. An Ensemble Architecture for Learning Complex Problem-Solving Techniques From Demonstration.
   Sungwook Yoon and Subbarao Kambhampati along with a good portion of the Eastern Sea Board.
   ACM Transactions on Intelligent Systems and Technology. (Accepted). 2011.

2. Learning Probabilistic Hierarchical Task Networks to Capture User Planning Preferences.
   Nan Li, William Cushing, Subbarao Kambhampati and Sungwook Yoon.
   Technical Report. arxiv:1006.0274 (Revised) .

3. Agreement Based Source Selection for the Multi-Topic Deep Web Integration
   Manish Kumar Jha, Raju Balakrishnan and Subbarao Kambhampati.
   17th Intl. Conf. on Management of Data. (COMAD 2011). (Slides and Talk audio)

4. SmartInt: Using Mined Attribute Dependencies to Integrate Fragmented Web Databases
   Ravi Gummadi, Anupam Khulbe, Aravind Kalavagattu, Sanil Salvi, Subbarao Kambhampati.
   Journal of Intelligent Information Systems. 2011 (Accepted)

5. Click Efficiency: A Unified Optimal Ranking for Online Ads and Documents.
   Raju Balakrishnan and Subbarao Kambhampati
   Technical report arXiv:1107.1660; July 2011.

6. Planning for Agents with Changing Goals
   Kartik Talamadupula, Paul Schermerhorn, J. Benton, Subbarao Kambhampati, and Matthias Scheutz
   ICAPS 2011 System Demonstration. Here is the demo video (45mb; use vlc viewer). Placed 3rd for the "Best Demo" award

7. Planning for Human-Robot Teaming.
   Kartik Talamadupula, Subbarao Kambhampati, Paul Schermerhorn, J. Benton and Matthias Scheutz.
   ICAPS 2011 Workshop on Scheduling and Planning Applications, 2011. (Here is the talk video and ppt slides)

8. Cost Based Satisficing Search Considered Harmful
   William Cushing, J. Benton, Subbarao Kambhampati
   Technical report arxiv:1103.3687; March 2011.
   A version to appear in ICAPS 2011 Workshop on Heuristics for Domain Independent Planning. (Here is the talk video and the slides.)

9. Enhancing Search for Satisficing Temporal Planning with Objective-driven Decisions
   J. Benton, Patrick Eyerich and Subbarao Kambhampati
   ICAPS 2011 Workshop on Heuristics for Domain Independent Planning. (Here is the talk video and slides

10. SourceRank: Relevance and Trust Assessment for Deep Web Sources Based on Inter-Source Agreement
    Raju Balakrishnan, Subbarao Kambahmapti
    Proceedings of WWW 2011, Hyderabad.
    
    Watch Raju's WWW SourceRank talk in Click full-screen to enlarge  |  View More Click full-screen to enlarge

11. Synthesizing Robust Plans under Incomplete Domain Models
    Tuan Nguyen, Subbarao Kambhampati, Minh Do.
    Technical report arxiv:1104.5069; April 2011.
    Presented at AAAI 2011 Workshop on Generalized Planning. (Here are talk slides).

12. SmartInt: Using Mined Attribute Dependencies to Integrate Fragmented Web Databases
    Ravi Gummadi, Anupam Khulbe, Aravind Kalavagattu, Sanil Salvi, Subbarao Kambhampati.
    Proceedings of WWW 2011, Hyderabad. (Poster from regular track; 16% acceptance rate)
    Longer version available as: arxiv:1101.5334.

13. Factal: Integrating Deep Web Based on Trust and Relevance.
    Raju Balakrishnan, Subbarao Kambahmapti
    Proceedings of WWW 2011, Hyderabad. (Demo paper).

14. State Agnostic Planning Graphs: Deterministic, Non-Deterministic, and Probabilistic Planning
    Daniel Bryce, William Cushing and Subbarao Kambhampati
    Artificial Intelligence. Volume 175, Issues 3-4, March 2011.

2010

1. Planning for Human-Robot Teaming in Open Worlds.
   Kartik Talamadupula, J. Benton, Subbarao Kambhampati, Paul Schermerhorn, and Matthias Scheutz.
   ACM Transactions on Intelligent Systems and Technology. (Special Issue on Applications of Automated Planning). Vol 1. No. 2. 2010.

2. SourceRank: Relevance and Trust Assessment for deep web sources based on inter-source agreement.
   Raju Balakrishnan and Subbarao Kambhampati
   WWW 2010. ( Here is the poster). (Here is the technical report)
   Recipient of the "Best Poster" award at WWW-2010.

3. Integrating a closed-world planner with an open-world robot: A case study.
   Kartik Talamadupula, J. Benton, Paul Schermerhorn, Matthias Scheutz and Subbarao Kambhampati
   AAAI 2010
   Watch Kartik's AAAI 2010 Talk in Click full-screen to enlarge; How-To  |  View More Click full-screen to enlarge

4. Defining and mining functional dependencies in probabilistic databases.
   Sushovan De, Subbarao Kambahmapti
   Technical Report. arxiv:1005.4714.

5. Assessing and Generating Robust Plans with Partial Domain Models
   Tuan A. Nguyen  and Subbarao Kambhampati  and Minh B. Do.
   ICAPS 2010 Workshop on Planning under Uncertainty. 2010.

6. Cost-based search considered harmful.
   William Cushing, J. Benton, Subbarao Kambhampati.
   Symposium on Combinatorial Search (SOCS) 2010.
   Longer version available as: arxiv:1103.3687.

7. G-value Plateaus: A Challenge for Planning.
   J. Benton, Kartik Talamadupula, Patrick Eyerich, Robert Mattmueller and Subbarao Kambhampati.
   ICAPS 2010.
   Watch J's g-value plateus talk in Click full-screen to enlarge  |  View More Click full-screen to enlarge

8. SMARTINT: A System for Answering Queries over Web Databases Using Attribute Dependencies.
   Ravi Gummadi, Anupam Khulbe, Aravind Kalavagattu, Sanil Salvi, and Subbarao Kambhampati.
   ICDE 2010 (Demo).

2009

1. Query Processing Over Incomplete Autonomous Databases: Query Rewriting Using Learned Data Dependencies
   Garrett Wolf, Aravind Kalavagattu, Hemal Khatri, Raju Balakrishnan, Bhaumik Chokshi, Jianchun Fan, Yi Chen and Subbarao Kambhampati.
   VLDB Journal. 2009. (Special issue on uncertain and probabilistic databases.) Volume 18, Issue 5 (2009), Page 1167-1190.

2. Integrating a ClosedWorld Planner with an Open World Robot: A Case Study.
   Kartik Talamadupula, J. Benton, Paul Schermerhorn, Subbarao Kambhampati and Matthias Scheutz.
   ICAPS 2009 workshop on bridging the gap between action and motion planning. 2009. (Talk Slides).

3. Learning user plan preferences obfuscated by feasibility constraints.
   Nan Li, Will Cushing, Subbarao Kambhampati & Sungwook Yoon. ICAPS 2009 (Short Paper).

4. Finding and Exploiting Goal Opportunities in Real-time during Plan Execution
   Paul Schermerhorn*, J. Benton, Matthias Scheutz, Kartik Talamadupula, Subbarao Kambhampati. IROS 2009.

5. Learning Probabilistic Hierarchical Task Networks to Capture User Preferences.
   Nan Li, Subbarao Kambhampati & Sungwook Yoon. IJCAI 2009.

6. Planning with Partial Preference Models.
   Tuan Nguyen, Minh Do, Biplav Srivastava and Subbarao Kambhampati. IJCAI 2009.

7. An Ensemble Learning and Problem Solving Architecture for Airspace Management
   Sungwook Yoon and Subbarao Kambhampati along with a good portion of the Eastern Sea Board. Proc. IAAI 2009.

8. Anytime Heuristic Search for Partial Satisfaction Planning
   J. Benton, Minh Do and Subbarao Kambhampati.
   Artificial Intelligence Journal. Volume 173, Numbers 5-6, April 2009.

2008

1. Explanation-based Learning for Planning
   Subbarao Kambhampati and Sungwook Yoon.
   To appear in Encyclopedia of Machine Learning. Springer-Verlag, New York, NY (Claude Sammut, ed.)

2. Replanning as deliberative re-selection of objectives.
   William Cushing, J. Benton and Subbarao Kambhampati.
   Technical report. ASU CSE. June 2008.

3. An Online Learning Method for Improving Over-subscription Planning.
   Sungwook Yoon, J. Benton and Subbarao Kambhampati.
   ICAPS 2008.

4. Optimal Ad Ranking for Profit Maximization.
   Raju Balakrishnan and Subbarao Kambhampati.
   WebDB 2008.

5. Probabilistic Planning via Determinization in Hindsight.
   Sungwook Yoon, Alan Fern, Robert Givan and Subbarao Kambhampati.
   AAAI 2008. (Talk slides) (Slides from ICAPS workshop giving an overview of determinization appraoches)
   

6. Loosely coupled formulations for Automated Planning: An Integer Programming Perspective
   Menkes van den Briel, Thomas Vossen and Subbarao Kambhampati.
   Journal of Artificial Intelligence Research. Volume 31, pages 217-257.

7. Sequential Monte Carlo in Reachability Heuristics for Probabilistic Planning
   Daniel Bryce, Subbarao Kambhampati and David E. Smith.
   Artificial Intelligence Journal. Vol. 172. 2008.

2007

1. Model-lite Planning for the Web Age Masses: The Challenges of Planning with Incomplete and Evolving Domain Theories
   Subbarao Kambhampati.
   AAAI 2007. (Slides and Talk audio)
   A sneaky reprise at Festivus@ICAPS 2007 ( slides and audio)

2. Model-Lite Planning: Diverse Multi-option plans & Dynamic Objective Functions. Daniel Bryce, William Cushing & Subbarao Kambhampati
   ICAPS 2007 Workshop on Planning and Plan Execution for Real World Systems.
   (Talk Slides) (Audio)

3. Towards Model-lite Planning: A Proposal For Learning & Planning with Incomplete Domain Models Sungwook Yoon and Subbarao Kambhampati
   ICAPS 2007 Workshop on AI Planning and Learning.
   (Talk Slides)

4. Fluent Merging: A General Technique to Improve Reachability Heuristics and Factored Planning
   Menkes van den Briel, Subbarao Kambhampati and Thomas Vossen.
   ICAPS 2007 Workshop on Heuristics for Domain Independent Planning: Progress, Ideas, Limitations and Challenges.
   (Talk Slides)

5. Finding Admissible Bounds for Over-subscription Planning Problems J. Benton, Menkes van den Briel & Subbarao Kambhampati
   ICAPS 2007 Workshop on Heuristics for Domain Independent Planning: Progress, Ideas, Limitations and Challenges. (Talk Slides)

6. Query processing over Incomplete Autonomous Databases.
   Garrett Wolf, Hemal Khatri, Bhaumik Chokshi, Jianchun Fan, Yi Chen & Subbarao Kambhampati.
   VLDB 2007 (To appear) (Talk Slides)

7. An LP-Based Heuristic for Optimal Planning.
   Menkes van den Briel, J. Benton, Subbarao Kambhampati and Thomas Vossen.
   Constraint Programming Conference (CP-2007).
   (Talk Slides)

8. Evaluating Temporal Planning Domains.
   William Cushing, Daniel Weld, Subbarao Kambhampati, Mausam & Kartik Talamadupula.
   ICAPS 2007.
   (Talk Slides) ((google) Video ;-))

9. A Hybrid Linear Programming and Relaxed Plan Heuristic for Partial Satisfaction Planning Problems.
   J. Benton, Menkes van den Briel & Subbarao Kambhampati.
   ICAPS 2007. (Talk Slides)

10. Probabilistic planning is Multi-Objective!
    Daniel Bryce, Will Cushing and Subbarao Kambhampati.
    ASU CSE TR 07-006. June 2007.

11. Hierarchical Strategy Learning with Hybrid Representations
    Sungwook Yoon and Subbarao Kambhampati
    AAAI 2007 Workshop on Acquiring Planning Knowledge via Demonstration. 2007.

12. How to skin a planning graph for fun and profit: A Tutorial on Planning Graph Based Reachability Heuristics.
    Daniel Bryce and Subbarao Kambhampati.
    ASU CSE TR-06-007, April 2006. AI Magazine (Vol 28, No. 1, Spring 2007)
    (A set of slides that can be used to present this material in class can be found here).

13. QUIC: Handling Query Imprecision & Data Incompleteness in Autonomous Databases.
    Subbarao Kambhampati, Garrett Wolf, Yi Chen, Hemal Khatri,
    Bhaumik Chokshi, Jianchun Fan, Ullas Nambiar.
    CIDR 2007. (Talk slides) (QUIC Demo!).

14. QPIAD: Query processing over Incomplete Autonomous Databases
    Hemal Khatri, Jianchun Fan, Yi Chen & Subbarao Kambhampati. ICDE 2007. (Longer version appears in VLDB 2007)

15. When is Temporal Planning Really Temporal?
    William Cushing, Subbarao Kambhampati, Mausam, Daniel Weld. IJCAI 2007 (Talk slides) (The WOW moment ;-))

16. Planning with Goal Utility Dependencies
    Minh Do, J. Benton, Subbarao Kambhampati, Menkes van den Briel. IJCAI 2007 (Talk slides)

17. Domain Independent Approaches for Finding Diverse Plans
    Biplav Srivastava, Subbarao Kambhampati, Tuan Nguyen, Minh Do, Alfonso Gerevini, Ivan Serina. IJCAI 2007. (Talk slides)

18. Planning for Gene Regulatory Network Intervention.
    Daniel Bryce and Seungchan Kim. IJCAI 2007 (To appear). (Talk slides)

2006

1. Elicitation, Estimation & Explanation Challenges in Handling Imprecision & Incompleteness in Autonomous Databases
   Subbarao Kambhampati.
   Position paper at the NSF/EPA/ONR/NARA/AHRQ/NCO Workshop on Data Integration

2. Relevance and Overlap Aware Text Collection Selection
   Bhaumik Chokshi, John (Wes) Dyer, Thomas Hernandez, and Subbarao Kambhampati. ASU CSE TR 06-019. September 2006.

3. Multi-objective Query Processing for Data Aggregation
   Jianchun Fan and Subbarao Kambhampati. ASU CSE TR . June 2006.

4. Supporting Queries with Imprecise Constraints
   Ullas Nambiar and Subbarao Kambhampati. AAAI 2006 NECTAR program. (talk slides).

5. Planning Graph Heuristics for Belief Space Search
   Daniel Bryce, Subbarao Kambhampati and David E. Smith. Journal of Artificial Intelligence Research. Volume 26, pages 35-99. May 2006.

6. Finding Inter-related Plans
   Biplav Srivastava, Subbarao Kambhampati, Minh Binh Do and Tuan A. Nguyen. ICAPS 2006 Workshop on Plan Analysis and Management. 2006

7. Sequential Monte Carlo in Probabilistic Planning Reachability Heuristics
   Daniel Bryce, Subbarao Kambhampati, and David E. Smith, ICAPS, 2006.
   Shortlisted for Best Paper award

8. Answering Imprecise Queries over Autonomous Web Databases
   Ullas Nambiar and Subbarao Kambhampati. To appear in Proc. ICDE 2006. (Here are the Talk Slides)

9. Planning with Goal Utility Dependencies
   Minh B. Do, J. Benton and S. Kambhampati.
   ICAPS 2006 Workshop on Preferences and Soft Constraints in Planning. 2006.

2005

1. Optiplan: A Planning System that Unifies Integerprogramming with Planning Graph. (Engineering Note)
   Menkes van den Briel and Subbarao Kambhmpati. JAIR special track on IPC 2004. December 2005.

2. Oversubscription planning with metric goals.
   J. Benton, Minh B. Do and S. Kambhampati. IJCAI 2005. (Here are slides from IJCAI talk) .

3. Cost Sensitive Reachability Heuristics for Handling State Uncertainty
   Daniel Bryce and Subbarao Kambhampati.
   Proc. UAI 2005.

4. Reviving Integer Programming Approaches for AI Planning: A Branch-and-Cut Framework
   Menkes van den Briel, Thomas Vossen and Subbarao Kambhampati. ICAPS 2005. (Here are slides from ICAPS talk)

5. Answering imprecise queries over web databases (demo).
   Ullas Nambiar & Subbarao Kambhampati
   VLDB 2005.

6. Using memory to transform search on the planning graph
   Terry Zimmerman and Subbarao Kambhampati.
   Journal of Artificial Intelligence Research. Volume 23, pages 533-585. 2005.

7. The case for automated planning in Autonomic Computing
   Biplav Srivastava and Subbarao Kambhampati
   2nd Intl. Conf. on Autonomic Computing. 2005. (poster). (talk slides)

8. Replanning: A new perspective.
   William Cushing and Subbarao Kambhampati
   Poster Program. ICAPS 2005.

9. State Agnostic Planning Graphs (and their application to Belief Space Planning)
   William Cushing and Daniel Bryce.
   Proc. AAAI 2005. (Here are slides from AAAI talk)
   Shortlisted for Best Student Paper award

10. Improving text collection selection techniques with coverage and overlap statistics
    Thomas Hernandez and Subbarao Kambhampati
    WWW 2005. (This is the longer version of the Poster paper) (A version was also invited as a PC-recommended poster at SIGIR 2005; but we declined)

11. Effectively mining and using coverage and overlap statistics for data integration.
    Zaiqing Nie, Subbarao Kambhampati and Ullas Nambiar.
    IEEE Transactions on Knowledge and Data Engineering. Vol. 17, No. 5, May 2005.

12. Mining, Using and Maintaining Source Statistics for Adaptive Data Integration
    Jianchun Fan, Subbarao Kambhampati and Zaiqing Nie. ASU CSE TR 05-003. Submitted for publication.

13. A Snapshot of Public Web Services
    Jianchun Fan and Subbarao Kambhampati. SIGMOD Record, March 2005. (Revised version of ASU CSE TR 04-004).
    Here is the raw data from the survey.

14. Planning Graph Heuristics for Selecting Objectives in Over-subscription Planning Problems
    Romeo Sanchez and Subbarao Kambhampati. ICAPS 2005.

2004

1. Partial Satisfaction (Over-Subscription) Planning as Heuristic Search.
   Minh B. Do and Subbarao Kambhampat. Proc. of Knowledge Based Computer Systems (KBCS), 2004.

2. Planning in Belief Space with a Labelled Uncertainty Graph
   Daniel Bryce, Subbarao Kambhampati and David E. Smith. AAAI 2004 workshop on Learning and Planning in Markov Decision Processes.

3. Mining Approximate Functional Dependencies and Concept Similarities to Answer Imprecise Queries
   Ullas Nambiar and Subbarao Kambhampati. WebDB 2004.

4. Providing Ranked Relevant Results for Web Database Queries.
   Ullas Nambiar and Subbarao Kambhampati. WWW 2004.

5. Effective approaches for Partial Satisfation (over-subscription) Planning.
   Menkes van den Briel, Romeo Sanchez Nigenda, Minh B. Do and Subbarao Kambhampati. AAAI 2004. (Here are slides from AAAI talk)

6. A frequency-based approach for mining coverage statistics in Data Integration.
   Zaiqing Nie and Subbarao Kambhampati. ICDE 2004.

7. Integration of Bioinformatic Sources: Current Approaches and Systems
   Thomas Hernandez and Subbarao Kambhampati, ASU CSE TR 03-005. July 2003. SIGMOD Record, Vol 33, No 3 September 2004.

8. Heuristic Guidance Measures for Conformant Planning
   Daniel Bryce and Subbarao Kambhampati. ICAPS 2004. Here is the (highly animated) talk.

9. Over-subscription in Planning: A Partial Satisfaction Problem.
   Menkes van den Briel, Romeo Sanchez Nigenda and Subbarao Kambhampati. ICAPS 2004 Workshop on Integrating Planning into Scheduling.

10. Planning-Scheduling Connections through Exogenous Events.
    Minh B. Do, Subbarao Kambhampati and Terry Zimmerman. ICAPS 2004 Workshop on Integrating Planning into Scheduling.

11. Optimizing Recursive Information Gathering Plans in EMERAC.
    S. Kambhampati, E. Lambrecht, U. Nambiar, Z. Nie and G. Senthil. Journal of Intelligent Information Systems. Vol 22, No. 2. March 2004. pp. 119-153.

2003

1. AltAlt-p: Online parallelization of plans with heuristic state search.
   Romeo Sanchez and Subbarao Kambhampati. JAIR. Volume 19. pp. 631-657. Published: 12/03.
   An extended abstract appears in Proc. IJCAI 2003

2. Answering Imprecise Database Queries
   Ullas Nambiar and Subbarao Kambhampati. ACM WIDM 2003 (Workshop on Web Information and Data Management).

3. Information Integration On the Web (Guest Editor's Introduction).
   Subbarao Kambhampati, Craig Knoblock
   IEEE Intelligent Systems. October 2003. (Here is the special issue.)

4. 1001 ways to skin a planning graph for heuristic fun and profit.
   Subbarao Kambhampati. Slides from the Invited Talk. ICAPS 2003.

5. Using memory to transform search on the planning graph
   Terry Zimmerman and Subbarao Kambhampati. Submitted for publication.
   An extended abstract appears in Proc. IJCAI 2003

6. Learning-assisted automated planning: Looking back, taking stock, going forward
   Terry Zimmerman and Subbarao Kambhampati. AI Magazine 24(2):73-96. Summer 2003

7. Bibfinder/Statminer: Effectively mining and using Coverage and Overlap Statistics in Data Integration
   Zaiqing Nie, Subbarao Kambhampati and Thomas Hernandez. Proc. VLDB 2003. Here is the poster

8. Frequency-based Coverage Statistics Mining for Data Integration.
   Zaiqing Nie, Subbarao Kambhampati. IJCAI Workshop on Information Integration on the Web. 2003.

9. A Critique of Knowledge-based planning track at ICP
   Subbarao Kambhampati. Position paper to be presented at the ICAPS Workshop on the Competition: Impact, Organization, Evaluation and Benchmarks. 2003. Here are the talk slides

10. Heuristic guidance measures for Conformant Planning
    Dan Bryce and Subbarao Kambhampati. ICAPS workshop on Planning under uncertainty and incomplete information. 2003

11. Sapa: A Scalable Multi-Objective Metric Temporal Planner
    Minh B. Do and Subbarao Kambhampati. Journal of Artificial Intelligence Research. Vol 20. 2003. Pages: 155-194.

12. Improving the Temporal Flexibility of Position Constrained Metric Temporal Plans.
    Minh B. Do and Subbarao Kambhampati. ASU CSE TR02-003. In Proc. ICAPS 2003.

2002

1. Research Issues at the Intersection of Planning and Constraint Programming.
   A. Naryek and S. Kambhampati. Constraints Journal. Special Issue on Planning. 2002.

2. Mining Coverage Statistics for Websource Selection in a Mediator
   Z.Nie, U. Nambiar, S. Lakshmi and S. Kambhampati. ASU CSE TR 02-008. (A short version of this paper appears in Proceedings of CIKM 2002). See the Havasu homepage.

3. Planning Graph-based heuristics for Cost-sensitive Temporal Planning
   Minh B. Do and Subbarao Kambhampati. AIPS 2002.

4. Planning Graph as the Basis for deriving Heuristics for Plan Synthesis by State Space and CSP Search.
   XuanLong Nguyen, Subbarao Kambhampati and Romeo Sanchez Nigenda.
   ASU Technical Report. Artificial Intelligence. (PDF)
   See AltAlt Homepage!

5. Generating parallel plans satisfying multiple criteria in anytime fashion.
   Terry Zimmerman and Subbarao Kambhampati. Presented at the AIPS 2002 Workshop on Planning and Scheduling with Multiple Criteria.

2001

1. Mining Source Coverage Statistics for Data Integaration
   Zaiqing Nie, Subbarao Kambhampati, Ullas Nambiar and Sreelakshmi Vaddi. To appear in Proc. Proc. 3rd Intl. Workshop on Web Information and Data Management (WIDM) 2001.

2. ALTALT Combining Graphplan and Heuristic State Search
   Biplav Srivastava, XuanLong Nguyen, Subbarao Kambhampati, Minh B. Do, Ullas Nambiar, Zaiqing Nie, Romeo Nigenda, and Terry Zimmerman.
   AI Magazine Volume 22 Number 3. 2001.

3. Joint optimization of cost and coverage of query plans in data integration
   Zaiqing Nie and Subbarao Kambhampati. To appear in Proc. ACM CIKM 2001.

4. Sapa: A Domain-Independent Heuristic Metric Temporal Planner
   Minh B. Do and Subbarao Kambhampati. ECP 2001. To appear.

5. Effective interplay of state-space and CSP views in a single planner
   Terry Zimmerman and Subbarao Kambhampati. Submitted for publication.

6. Reviving Partial Order Planning
   XuanLong Nguyen, Subbarao Kambhampati. Proc. IJCAI-2001. Here are the slides from IJCAI-01 talk.

7. Planning as Constraint Satisfaction: Solving the planning graph by compiling it into CSP.
   Minh B. Do and Subbarao Kambhampati. ASU Technical Report. To appear in Artificial Intelligence. (extended version of a paper presented at AIPS-2000).
   (Postscript) (PDF)
   Home page for GP-CSP.

8. Planning the Project Management Way: Efficient Planning by Effective Integration of Causal and Resource Reasoning in RealPlan.
   Biplav Srivastava, Subbarao Kambhampati, Binh Minh Do
   To appear in Artificial Intelligence (Postscript) (PDF) See the RealPlan Homepage.

2000

1. Integrating Planning and Scheduling: Status and Prospects. Subbarao Kambhampati. Slides of the Invited Talk at KBCS 2000 (Bombay, India, December 2000).

2. AltAlt: Combining the advantages of Graphplan and Heuristics State Search.
   XuanLong Nguyen, Subbarao Kambhampati and Romeo Sanchez Nigenda.
   In Proc. International Conference on Knowledge-based Computer Systems. Bombay, India. December 2000. (Postscript) (PDF)
   Here are the talk slides.
   See AltAlt Homepage!

3. ASUPPA: A Framework for Interactive and Iterative Synthesis and Improvement of Process Plans Xialomin Li, Subbarao Kambhampati and Jami Shah. Computers and Information in Engineering Conferene. (ASME 2000 Desighn Engineering Technical Conferences).

4. Extracting effective and admissible heuristics from the Planning Graph XuanLong Nguyen and Subbarao Kambhampati. In Proc. AAAI-00

5. RealPlan: Decoupling Causal and Resource Reasoning in Planning Biplav Srivastava. Appears in AAAI-00

6. Solving Planning Graph by Compiling it into a CSP Binhminh Do and Subbarao Kambhampati. In Proc. AIPS-2000. ICAPS 2010 Influential Paper Award (Honorable mention)

7. Distance based goal ordering heuristics for Graphplan Subbarao Kambhampati and Romeo Sanchez Nigenda. In Proc. AIPS-2000.

8. Investigating the Effect of Relevance and Reachability Constraints on SAT Encodings of Planning P Binhminh Do, Biplav Srivastava and Subbarao Kambhampati. In Proc. AIPS-2000.

9. Efficiently gathering information on the Internet using AI&DB techniques: The Emerac Project. Talk and project link by S. Kambhampati

10. Planning Graph as (dynamic) CSP: Exploiting EBL, DDB and other CSP Techniques in Graphplan
    S. Kambhampati. Journal of Artificial Intelligence research (JAIR). 2000.
    shorter version appears in IJCAI-99.The slides from IJCAI talk. Here is the lisp code used to evaluate the techniques.

1999

1. Improving Graphplan's search with EBL and DDB techniques. In Proc. IJCAI-1999.

2. Recent Advances in AI Planning: A Unifying View. Tutorial presented at IJCAI-99. S. Kambhampati

3. Scaling up planning by teasing out resource scheduling
   B. Srivastava & S. Kambhampati. ASU CSE TR 99-005. Appears in ECP-99. A shorter version Presented at AAAI Spring Symposium on Search Strategies. Here are the talk slides. .

4. On the utility of Plan-space (causal) Encodings
   A. Mali & S. Kambhampati. In Proc. AAAI-99. (Postscript) (PDF) (Slides of the AAAI Talk)

5. Exploiting the symmertry in the Planning-graph via Explanation-guided Search
   T. Zimmerman & S. Kambhampati. In Proc. AAAI-99.. (Postscript) (PDF)

6. Optimizing recursive information gathering plans
   E. Lambrecht, S. Kambhampati and S. Gnanaprakasam. In Proc. IJCAI-99 Talk slides

7. Optimizing source-call ordering in information gathering plans
   S. Kambhampati and S. Gnanaprakasam. IJCAI-99 Workshop on Intelligent Information Integration. Talk slides

1998

1. Winning by being Lazy: Hierarchy, Abstraction and Least-commitment in the new-age planning
   S. Kambhampati. Invited talk at NIPS-98 workshop on Abstraction and Hierarchy in Reinforcement Learning.

2. Optimization Strategies for Information Gathering Plans
   E. Lambrecht and S. Kambhampati. November 98. (A shorter version is accepted for presentation at IJCAI-99.)
   ASU CSE TR 98-018

3. On the relations between intelligent backtracking and explanation based learning in Planning and CSP
   S. Kambhampati
   ASU CSE TR 97-018. Artificial Intelligence, Spring 1999

4. Encoding HTN planning in propositional logic
   A. Mali and S. Kambhampati
   In Proc. AIPS-98. 1998.

5. Hybrid planning for partially hierarchical domains
   S. Kambhampati, A. Mali and B. Srivastava.
   In Proc. AAAI-98. 1998. Here is the talk (Also check out the extended version )

6. Frugal propositional encodings for planning
   A. Mali and S. Kambhampati.
   AIPS Workshop on Planning as Combinatorial Search. 1998.

7. Refinement based planning as satisfiability
   A. Mali and S. Kambhampati.
   AIPS Workshop on Planning as Combinatorial Search. 1998.

8. Distributed Planning
   A. Mali and S. Kambhampati.
   Survey paper to appear in Encyclopedia of Distributed Computer Science. 1998.

9. Efficiently executing information gathering plans
   E. Lambrecht and S. Kambhampati.
   AAAI workshop on AI and Information Integration. 1998.

10. Synthesizing customized planners from specifications
    B. Srivastava and S. Kambhampati
    Journal of Artificial Intelligence Research. Volume 8. pp 93-128. 1998.
    Reviewed in "The page of positive reviews"

1997

1. Understanding and Extending Graphplan
   S. Kambhampati, E. Lambrecht and E. Parker
   To be presented at the 4th european conference on planning, 1997 Here is the talk

2. Storing and Indexing plan derivations through explanation-based analysis of retrieval failures
   L. Ihrig and S. Kambhampati
   Journal of Artificial Intelligence, Vol 7, pp. 161-198. 1997.

3. A structured approach for synthesizing planners from specifications
   B. Srivastava, A. Mali and S. Kambhampati
   12th IEEE Intl. Conf. on Automated Software Engineering, 1997, Lake Tahoe. (To appear)

4. Challenges in bridging plan-synthesis paradigms
   S. Kambhampati
   To appear as a Challenge paper at IJCAI-97. Here is the challenge homepage

5. Planning for Information Gathering: A Tutorial Survey
   E. Lambrecht and S. Kambhampati
   ASU CSE TR 97-017, May 1997.

6. Process Planner's Assistant: An incremental and interactive approach to automating process planning
   X. Li, S. Kambhampati, K. Hirode and J. Shah
   ASME Design Engineering Techical Conference, 1997 (To appear) Compressed version.

7. Refinement planning as a unifying framework for plan synthesis
   S. Kambhampati
   AI Magazine, Vol 18. No. 2, Summer, 1997. Here is the pdf version of the article as it appears in AI Magazine.
   (Here is an independent survey of this stuff written by someone from Finland...)

8. Failure Driven Dynamic Search Control for Partial Order Planners: An explanation-based approach
   S. Kambhampati, S. Katukam, Y. Qu
   Artificial Intelligence. 88(1-2), 1997 ASU CSE TR-95-010.

1996

1. On the role of Disjunctive representations and Constraint Propagation in Refinement Planning
   S. Kambhampati and X. Yang
   Final version of a paper to appear in KRR-96.
   Here is the talk on the paper delivered at KR-96, November 5th, 1996 HTML versionPostscript Version

2. Design and Implementation of a Replay Framework based on a Partial order Planner.
   L. Ihrig and S. Kambhampat
   AAAI-96

3. Theoretical Contributions of Artificial Intelligence
   Subbarao Kambhampati. IEEE Computer. Vol. 29 Issue 10.

4. Refinement planning: Status and Prospectus
   S. Kambhampati.
   AAAI-96 invited talk.

   Color slides (with commentary) ( HTML version or ( Postscript or Compressed Postscript)

   Black and white slides (with commentary) ( Postscript or Compressed Postscript)

   Proceedings paper (a bit dated; talk is more up to date) ( Postscript)

5. Formalizing Dependency Directed Backtracking and Explanation-based Learning in Refinement Search.
   S. Kambhampati,
   AAAI-96

6. Unifying Classical Planning Approaches
   S. Kambhampati and B. Srivastava
   ASU CSE Technical Report 96-006. (59 pages) (Submitted for publication)

7. A Candidate Set based analysis of subgoal interactions in conjunctive goal planning
   S. Kambhampati, L. Ihrig and B. Srivastava
   AIPS-96.

8. On the nature and role of modal truth criteria in planning
   S. Kambhampati & D.S. Nau
   Artificial Intelligence, 88(1-2). 1996.
   

1995

1. Planning and Scheduling
   T. Dean and S. Kambhampati
   CRC Handbook of Computer Science and Engineering (to appear),1995

2. AI Planning: A prospectus on theory and applications
   S. Kambhampati
   ACM Computing Survyes: Symposium on Artificial Intelligence, Sept. 1995

3. No planner is an island: Lessons from the Nextcut Process Planner
   S. Kambhampati
   AAAI Spring Symposium on Integrated Planning Applications. AAAI Technical Report SS-95-04.

4. Admissible pruning strategies based on plan minimality for plan space planning.
   S. Kambhampati
   Proc. of IJCAI-95.
   Here is an extended version with empirical results and proofs

5. Integrating Replay with EBL to improve planning performance
   L. Ihrig and S. Kambhampati
   To appear in Proc. 3rd European Planning Workshop (EWSP-95). ASU CSE TR 94-003; January 1995.

6. Universal Classical Planner: An algorithm for unifying state-space and plan-space planning
   S. Kambhampati and B. Srivastava
   To appear in Proc. 3rd European Planning Workshop (EWSP-95). ASU CSE TR 94-002; January 1995. (Also check out the extended version )

7. Automatic storage and indexing of plan derivations based on replay failures.
   L. Ihrig and S. Kambhampati
   In Proc. of IJCAI Workshop on formal methods for reuse of plans, proofs and programs. 1995.

8. Learning control rules for expressive plan-space planners: Factors influencing the performance
   Y. Qu and S. Kambhampati
   To appear in Proc. 3rd European Planning Workshop (EWSP-95). ASU CSE TR 95-006.

9. Planning as Refinement Search: A unified framework for evaluating design tradeoffs in partial order planning
   S. Kambhampati, C. Knoblock and Q. Yang
   ASU CSE TR 94-002, Artificial Intelligence Special Issue on Planning and Scheduling. 1995. Here is a Link to the code, data and results of the experiments reported in the paper.(~0.5 Meg)

10. A comparative analysis of partial order planning and task reduction planning
    S. Kambhampati
    SIGART Bulletin, Special Section on Evaluating Plans, Planners and Planning agents, Vol. 6., No. 1, January, 1995.

11. An Iterative and Interactive approach for Process Planning
    S. Bathcu, S. Kambhampati, H. Kartheek and J. Shah
    ASU CSE TR 95-023, September 1995.

1994

1. Multi-Contributor Causal Structures for Planning: A formalization and Evaluation.
   S. Kambhampati
   Artificial Intelligence, Vol. 69, 1994

2. Derivational replay for partial order planning
   L. Ihrig and S. Kambhampati
   In Proceedings of AAAI-94

3. Plan-space vs. State-space planning in reuse and replay
   L. Ihrig and S. Kambhampati
   ASU CSE TR 94-006, Revised December 1996

4. Evaluating the Effectiveness of Derivation Replay in Partial-Order vs. State-Space Planning
   L. Ihrig and S. Kambhampati
   In Proceedings of AAAI-94 Workshop on Case-Based Reasoning

5. Exploiting causal structure to control retrieval and refitting during plan reuse.
   S. Kambhampati
   Computational Intelligence, Vol 10, No 2, May 1994
   (available in hardcopy only)

6. Refinement search as a unifying framework for analyzing plan space planners
   S. Kambhampati
   In Proceedings of 2nd Intl. Conf on Ppls. Knowledge Rep. and Reasoning, 1994

7. Design Tradeoffs in partial order (plan space) planning
   S. Kambhampati
   In Proceedings of 2nd Intl. Conf on AI Planning Systems, 1994

8. Comparing Partial order planning and Task Reduction planning: A preliminary report
   S. Kambhampati
   In Working notes of AAAI-94 workshop on Comparative analysis of planning algorithms
   (also ASU-CSE TR 94-001, March, 1994)

9. Planning as Refinement Search: A unified framework for comparative analysis of search space size and performance
   S. Kambhampati
   ASU CSE TR 93-004 (an older version of ASU TR 94-002 above)

10. On the nature of modal truth criteria in planning
    S. Kambhampati and D.S. Nau
    In Proceedings of AAAI-94

11. Learning Explanation-based search control rules for Partial-order planning
    S. Katukam and S. Kambhampati
    In Proceedings of AAAI-94

12. A Unified framework for Explanation Based Generalization of Partially ordered and partially instantiated plans.
    S. Kambhampati and S. Kedar.
    Artificial Intelligence, Vol. 67, No. 1, May 1994

13. Formalizing a spectrum of Plan Generalization based on Modal Truth Criteria
    S. Kambhampati
    Accepted to Canadian AI conf, 94

14. Classical Planning: Compilation of notes from a Seminar course held at ASU in Spring 94
    S. Kambhampati
    ASU CSE Working Notes 94-008

1993

1. Integrating General Purpose Planners and Specialized Reasoners: Case Study of a Hybrid Planning Architecture.
   S. Kambhampati, M.R. Cutkoksy, J.M. Tenenbaum and S. Lee
   IEEE Trans. on Systems, Man and Cybernetics, Special issue on Planning, Scheduling and Control, Vol. 23, No. 6, November/December, 1993) An earlier version appears in Proc. AAAI-91.
   

2. On the utility of Systematicity: Understanding tradeoffs between redundancy and Commitment during partial order planning.
   S. Kambhampati
   In Proceedings of IJCAI-93

3. Relative Utility of EBG based Plan Reuse in partial ordering vs. total ordering planning
   S. Kambhampati and J. Chen.
   In Proceedings of AAAI-93

4. Classical Planning: Compilation of notes from a Seminar course held at ASU in Spring 93
   S. Kambhampati
   ASU CSE Working Notes 93-003
   (If you retrieve this file, please let me know by e-mail)
   

1992

1. Characterizing Multi-contributor causal structures for planning
   S. Kambhampati
   In Proceedings of 1st Intl. Conf. on AI Planning Systems, 1992

2. A Validation Structure-Based Theory of Plan Modification and Reuse
   S. Kambhampati and J. A. Hendler
   Artificial Intelligence Journal. Vol 55. pp. 193-258. 1992.

1991

1. Explanation-based generalization of partially ordered plans. Subbarao Kambhampati and Smadar Kedar. In Proc. AAAI-1991.

2. Combining specialized reasoners and general purpose planners: A case study. Subbarao Kambhampati, Mark Cutkosky, Marty Tenenbaum, Soo-Hong Lee. . In Proc. AAAI-1991.

1990

1. A Theory of Plan Modification Subbarao Kambhampati. In Proc. AAAI-1990.

2. Mapping and retrieval during plan reuse: A Validation based approach. Subbarao Kambhampati. In Proc. AAAI-1990.

3. A Classification of Plan Modification Strategies Based on Coverage and Information Requirements
   S. Kambhampati
   In Working notes of AAAI 90 Spring Symposium on Case-Based Reasoning, 1990

4. Planning in Concurrent Domains
   S. Kambhampati, J.M. Tenenbaum.
   Proceedings of DARPA Workshop on Innovative approaches to planning, scheduling and control. 1990.

1989

1. Control of refitting during plan reuse..
   Kambhampati S.; Hendler, J.A. IJCAI 1989. pp: 943-948.

2. Flexible reuse of plans via annotation and verification .
   Kambhampati S.; Hendler, J.A. Proc. 5th Intl. Conf. on Artificial Intelligence for Applications, 1989. pp: 37 -43

1986

1. Multi-resolution path planning for mobile robots.
   Kambhampati S.; Davis L.S. IEEE Journal of Robotics and Automation. Vol. RA-2, No. 3, September 1986. Here is a recent talk by someone on the progress on multi-resolution path-planning methods

1985

1. Visual algorithms for autonomous navigation
   Andresen, F.; Davis, L.; Eastman, R.; Kambhampati, S.;
   IEEE International Conference on Robotics and Automation. Proceedings. 1985 Volume 2, Mar 1985 Page(s):856 - 861

Subbarao Kambhampati
Professor
rao@asu.edu