|
Published Articles >> Table of Contents >> Abstract
February 1994 (Vol. 9, No. 1)
pp. 21-27
AI-Based Planning for Data Analysis
Amy L. Lansky
Andrew G. Philpot
Full Article Text:
  
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/64.295136
Send link to a friend
| Abstract |
|
Over the next 10 years (1994-2004), NASA plans to launch several satellites for studying Earth's ecosystems. This Earth Observing System is expected to provide about a terabyte of data per day. The authors have worked with Earth scientists at NASA Ames to encode the selection and preparation of this data as an AI-based planning task. They extended a domain independent planner called Collage, to meet the requirements of this domain, and are building a prototype application that selects and prepares data for ecosystem models. Collage is a successor to the Gemplan planner. Both systems were designed for large, complex planning domains and have been applied to standard toy problems as well as more realistic domains, such as building-construction planning. Two features distinguish Collage from other domain-independent planners. First, instead of state-based planning algorithms, Collage uses a broad repertoire of domain independent, action-based plan-construction algorithms. It can also be extended to include new planning methods, including domain-specific ones. Second, Collage uses localized search: using information about domain structure, the planner partitions a potentially intractable, global search space into smaller, more manageable ones, each working on a local subproblem of the overall task.
|
 References
|
[1] A.L. Lansky, "Localized Planning with Diversified Plan-Construction Methods," Tech. Report FIA-93-17, NASA Ames Research Center, 1993.
[2] A.L. Lansky, "Localized Event-Based Reasoning for Muttiagent Domains,"Computational Intelligence J., special issue on planning, Vol. 4, No. 4, Nov. 1988, pp. 319-340.
[3] A.L. Lansky, "Localized Representation and Planning," inReadings in Planning, J. Allen, J. Hendler, and A. Tate, eds., Morgan Kaufmann, San Mateo, Calif., 1990, pp. 670-674.
[4] A.L. Lansky, "Localized Search for Multi-agent Domains,"Proc. 12th Int'l Joint Conf. Artificial Intelligence(IJCAI '91), Morgan Kaufmann, San Mateo, Calif., 1991, pp. 252-258.
[5] D. Chapman, "Planning for Conjunctive Coals,"Artificial Intelligence, July 1987, pp. 333-377.
[6] B. Guindon, "Automated Control Point Acquisition in Radar-Optical Image Registration,"Canadian J. Remote Sensing, Vol. 11, No. 1, 1985, pp. 103-112.
[7] A.K. Mackworth, "Consistency in Networks of Relations,"Artificial Intelligence, Vol. 8, 1977, pp. 99-118.
[8] A.L. Lansky, "Localization vs. Abstraction: A Comparison of Two Search Reduction Techniques,"Proc. AAAI-92 Workshop on Approximation and Abstraction of Computational Theories, AAAI Press, Menlo Park, Calif., 1992.
|
 Additional Information
|
Citation:
Amy L. Lansky, Andrew G. Philpot,
"AI-Based Planning for Data Analysis,"
IEEE Expert: Intelligent Systems and Their Applications,
vol. 09,
no. 1,
pp. 21-27,
Feb.,
1994
|
|
RSS Feed