Towards a solution to a plan-formation problem

• Autorzy: Winkowski, J.

Warianty tytułu

PL

Zarys pewnej metody planowania akcji

• Języki publikacji: EN

Abstrakty

EN

The paper deals with the problem of achieving a goal in a system in which certain actions can be executed. The initial state and the states that may be reached from this state by executing actions are represented by sets of sente nces, each sentence saying that some objects are or are not in a relation. Available actions are represented as instances of rewriting rules. The problem consists in finding a sequence of actions that leads from the initia l state to a state in which the goal is achieved. The presented solution to this problem for a class of systems is based on reducing it to the problem of reachability in contextual Petri nets.

PL

Praca dotyczy problemu osiągania celu w systemie, w którym można wykonywać pewne akcje. Stan początkowy i stany, które moga być z tego stanu osiągnięte przez wykohnywanire akcji, są reprezentowane przez zbiory zadań, z których każde orzeka, że pewne obiekty są lub nie są w pewnych relacjach. Możliwe akcje sa reprezentowane jako instancje pewnych reguł przekształcania. Problem polega na znalezieniu ciągu akcji prowadzącego ze stanu początkowego do stanu, w którym cel jest osiągnięty. Proponowane rozwiązanie tego problemu dla pewnej klasy systemów polega na jego redukowaniu do problemu osiągalności w kontekstowych sieciach Petriego.

Słowa kluczowe

PL

system; stan; akcja; cel; literał; sytuacja; reguła przekształcania; relacyjny system przekształcania; bezpieczny system przekształcania; sieć kontekstowa; bezpieczna sieć kontekstowa; morfizm sieci; kontekstowa sieć wystąpień; proces; osiągalność

EN

system; state; action; goal; literal; situation; rewriting rules; relation rewriting system; safe rewriting system; contextual net; safe contextual net; net morphism; contextual occurence net; process; reachability

• Czasopismo: Prace Instytutu Podstaw Informatyki Polskiej Akademii Nauk
• Rocznik: 2002
• Tom: Nr 948
• Strony: 1-18

Twórcy

autor

Winkowski, J.

• Instytut Podstaw Informatyki PAN, Ordona 21, 01-237 Warszawa,