Dependence of mobile robot task scheduling on fitness functions

The results of simulation studies designed to assess two of the fitness functions (Or1 and Or2) for the GRASP algorithm used in the elastic scheduling task model (ESTM) have been presented in the paper. The obtained results indicate that the GRASP algorithm with the fitness function Or2 was better at choosing new settings for Tsel to exploit the hardware resources of a mobile robot. Furthermore, it has been found that for Or2 new settings for Tsel are closer to Tnom than Tmax (task cycle execution is reduced which enables a quicker response of a mobile robot to events).

---

W artykule przedstawiono wyniki badań symulacyjnych umożliwiających ocenę dwóch opracowanych funkcji celu (Or1 i Or2) dla algorytmu GRASP zastosowanego w elastycznym modelu szeregowania zadań. Otrzymane wyniki badań wskazują, że dla funkcji celu Or2 nowe nastawy Tsel lepiej dopasowały wykorzystanie zasobów sprzętowych robota mobilnego do założonej wartości. Ponadto dla Or2 stwierdzono bliższy dobór wartości Tsel do Tnom niż Tmax (cykl wykonywania zadań skraca się, przez co robot mobilny może szybciej reagować na zdarzenia).