Citation link:
Authors:
Димитров, Димитър; Dimitrov, Dimitar; Владимиров, Благовест; Vladimirov, Blagovest
Title:
Времево планиране на действия в робототехнически системи чрез клас обременени мрежи на петри и евристично търсене
Other Titles:
Scheduling actions in robtic systems by a class of timed petri nets and heuristic search
Date of Issue:
1995
Is Part of:
Proceedings of the Technical University – Sofia, 48(4), 1995, pp. 369-378
Publisher:
Технически университет - София
Identifiers:
0374-342X [issn]
Type:
Article
Language:
eng
Subject:
запалващи се преходи; изкуствен интелект; робототехнически системи; ГАПС
Abstract:
A new model for solving the NP-hard problem of scheduling actions in robotic and FMS systems is presented. Actions share resources (machines, tools, etc.) and can be partially ordered or completely unordered. The model is based on the extended timed Petri Net (PN) in which time is treated not as an external resource, but really does participate the execution of the net. The task for obtaining an optimal schedule is reduced to finding an optimal firing sequence of transitions. Al techniques combined with special kind of transitions (virtual transitions) are used to generate and search the reachability graph. Modified A* algorithm, provided with proper heuristics is developed. The model is implemented in Prolog and some preliminary results are presented.
Description:
Съдържа таблици и формули. – Библиогр., с. 378.
