Authors: Kirćanski, Nenad
Vukobratović, Miomir
Davidović, Tatjana 
Affiliations: Mathematical Institute of the Serbian Academy of Sciences and Arts 
Title: A Contribution to Parallelization of Symbolic Robot Models
Journal: Robotica
Volume: 13
Issue: 4
First page: 411
Last page: 421
Issue Date: 1-Jan-1995
Rank: M23
ISSN: 0263-5747
DOI: 10.1017/S0263574700018841
This paper is focused on task scheduling in multiprocessor robot controllers. To minimize the input-output time delay our consideration is restricted to parallel architectures that include complete crossbar interconnection networks. In this paper, an efficient scheduling algorithm based on a heuristic function is considered. This function takes into account delays caused by interprocessor communication and minimizes both the execution time and the communication cost. Robot control computation based on a highly efficient customized symbolic method is decomposed into a large number of simple tasks, each involving a single floating-point operation. Starting with an empty partial schedule, each step of the search extends the current partial schedule by adding one of the tasks yet to be scheduled. The heuristic function used in the algorithm actively directs the search for a feasible schedule, i.e. it helps choose the task that extends the current partial schedule. To increase the computational rate we introduced overlapping of computations. To prove the theoretical results, the algorithm is verified by experiments on an INMOS T800 transputer network. The experimental results show that the most complicated dynamic control laws can be accomplished in hundreds of microseconds.
Keywords: Heuristic function | Multiprocessor controllers: | Robot models
Publisher: Cambridge University Press

Show full item record


checked on May 16, 2024

Page view(s)

checked on May 9, 2024

Google ScholarTM




Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.