Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: temporal constraints

Sortuj według:

Ogranicz wyniki do:

Towards a distributed solution to multi-robot task allocation problem with energetic and spatiotemporal constraints

Zitouni Farouq, Harous Saad, Maamri Ramdane

Computer Science

2020

T. 21 (1)

3--24

This paper tackles the Multi-Robot Task Allocation problem. It consists of two distinct sets: a set of tasks (requiring resources), and a set of robots (offering resources). Then, the tasks are allocated to robots while optimizing a certain objective function subject to some constraints; e.g., allocating the maximum number of tasks, minimizing the distances traveled by the robots, etc. Previous works mainly optimized the temporal and spatial constraints, but no work focused on energetic constraints. Our main contribution is the introduction of energetic constraints on multi-robot task allocation problems. In addition, we propose an allocation method based on parallel distributed guided genetic algorithms and compare it to two state-of-the-art algorithms. The performed simulations and obtained results show the effectiveness and scalability of our solution, even in the case of a large number of robots and tasks. We believe that our contribution is applicable in many contemporary areas of research such as smart cities and related topics.

Representing mutual locations of intervals being pairs of points in non-linear point time

Hajnicz E.

Prace Instytutu Podstaw Informatyki Polskiej Akademii Nauk

1999

nr 879

3-68

W nieniejszej pracy zaproponowane zostało rozszerzenie zbioru wzajemnych położeń (relacji prymitywnych) pomiędzy przedziałami stanowiącymi pary punktów na przypadek czasu nieliniowego. Rozważany jest zarówno czas uporządkowany częściowo, jak i lewostronnie liniowo. Nastepnie analizowana jest reprezentowalność nieprymitywnych (złożonych) relacji między takimi przedziałami za pomocą (punktowych) relacji między ich końcami. Na koniec wyróżniona jest podklasa przedziałów solidnych wrza z odpowiednim zbiorem relacji prymitywnych. Tym razem tablice składania takich relacji zostały również zaproponowane.