O możliwości transformacji planowania z reprezentacją STRIPS

• Autorzy: Gałuszka A.

Warianty tytułu

EN

On possibility of transformation of STRIPS planning

• Konferencja: XV Krajowa Konferencja Automatyzacji Procesów Dyskretnych, Zakopane, 20-23 września 2006r.
• Języki publikacji: PL

Abstrakty

PL

Planowanie z reprezentacją STRIPS jest problemem złożonym obliczeniowo. Jednym ze sposobów poprawy efektywności poszukiwania rozwiązania może być przekształcenie problemu do innej postaci i poszukiwanie rozwiązania problemu przekształconego. W pracy sprowadzono problem planowania posiadający reprezentację STRIPS do dwóch postaci: programu liniowego oraz układu równań i nierówności. Następnie porównano efektywność uzyskania rozwiązania problemów przekształconych oraz możliwość uzyskania rozwiązania, na bazie rozwiązań problemów przekształconych, problemu pierwotnego.

EN

STRIPS planning is a difficult computational problem. One way to increase efficiency of searching for a solution is to transform a problem to another problem and then search for a solution of the transformed problem. In this work a simple STRIPS problem has been transformed to two problems: linear programming and linear equalities and inequalities. Then the efficiency and quality of this approach has been analyzed and compared.

Słowa kluczowe

PL

reprezentacja STRIPS; planowanie; robot

EN

STRIPS; planning; robot

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Automatyka / Politechnika Śląska
• Rocznik: 2006
• Tom: z. 145
• Strony: 75--80
• Opis fizyczny: Bibliogr. 13 poz.

Twórcy

autor

Gałuszka A.

• Instytut Automatyki Politechniki Śląskiej, 44-100 Gliwice, ul.Akademicka 16, tel. [phone],

Bibliografia

• 1. Bylander T.: The computational complexity of propositional STRIPS planning. Artificial Intelligence, 69/1994, p. 165-204.
• 2. Bylander T.: A Linear Programming Heuristic for Optimal Planning. Int. Conf. American Association for Artificial Intelligence, 1997, www.aaai.org.
• 3. Gałuszka A., Świerniak A.: 2004. Translation STRIPS Planning in Multi-Robot Environment to Linear Programming. LNCS, Springer-Verlag, Volume 3070/2004, p.768-773.
• 4. Howe A.E., Dahlman E.: A Critical Assesment of Benchmark Comparison in Planning. Journal of Artificial Intelligence Research, 17/2002, p. 1-33.
• 5. Nebel B., Koehler J.: Plan reuse versus plan generation: a theoretical and empirical results. Artificial Intelligence, 76/1995, p. 427-454.
• 6. Nilson N. J.: Principles of Artificial Intelligence. Toga Publishing Company, Palo Alto, California 1980.
• 7. Popovic D., Bhatkar V.P.: Methods And Tools For Applied Artificial Intelligence. Marcel Dekker, Inc., New York 1994.
• 8. Rintanen J.: Constructing Conditional Plans by a Theorem-Prover. Journal of Artificial Intelligence Research, 10/1999, p. 323-352.
• 9. Sierocki I.: A Serial Decomposition of Planning Problems. Proc. Fourth International Symposium on Methods and Models in Automation and Robotics. Międzyzdroje, Poland 1997, p. 1179-1184.
• 10. Slaney J., Thiebaux S.: Block World revisited. Artificial Intelligence, 125/2001, p. 119-153.
• 11. Vossen T., Ball M., Lotem A., Nau D.: Applying Integer Programming to AI Planning. Knowledge Engineering Review, 2000.
• 12. Weld D.S.: Recent Advantages in AI Planning. AI Magazine, 1999.
• 13. Yen J., Langari R., Zadeh L.A.: Industrial Applications of Fuzzy Logic and Intelligent Systems. IEEE Press. New York 1995.