Dynamic scheduling for heterogeneous resources with time windows and precedence relation

Liu, Shudong; Kurniawan, Ernest; Tan, Peng Hui; Zhang, Peng; Sun, Sumei; Ye, Sarah

doi:10.1109/tencon.2017.8228384

Cited by 5 publications

(3 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…From the literature review analysis, it is identified that a multiple-robot system with different depot points for each robot decreases the total travel distance and inter-robot collisions (Lu et al, 2018). Task allocation for complex constraint problems, including time window tasks (Liu et al, 2017), hierarchical tasks (Blankenburg et al, 2017), robot dependent tasks, task unknown problems, is still open for research (Khamis et al, 2015). Development of soft agents for robust task allocation is also a further research direction that can be explored (Ismail and Sariff, 2018).…”

Section: Gaps and Future Research Scopementioning

confidence: 99%

“…It provides the flexibility to manipulate the robots failure, self-reconfiguration, high fault tolerance and robustness (Palmer et al, 2018). The applications of an MRS are in numerous fields such as manufacturing, construction, mining, inspection (Liu et al, 2017), warehouses (Tsang et al, 2018), surveillance (Farinelli et al, 2017), defence applications (Jha and Nair, 2017) agriculture, exploration of underwater, space and land, search and rescue operations (Rishwaraj and Ponnambalam, 2017).…”

Section: Introductionmentioning

confidence: 99%

“…This system relies on a central server for successful task allocation; however, it becomes futile when the central server fails (Li et al, 2017a). Therefore, this coordination is befitting to a small team of robots with rigidly connected networks (Liu et al, 2017). In distributed coordination, individual robots allocate their own tasks.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Review on state-of-the-art dynamic task allocation strategies for multiple-robot systems

Seenu

Chetty

Ramya

et al. 2020

View full text Add to dashboard Cite

Purpose This paper aims to present a concise review on the variant state-of-the-art dynamic task allocation strategies. It presents a thorough discussion about the existing dynamic task allocation strategies mainly with respect to the problem application, constraints, objective functions and uncertainty handling methods. Design/methodology/approach This paper briefs the introduction of multi-robot dynamic task allocation problem and discloses the challenges that exist in real-world dynamic task allocation problems. Numerous task allocation strategies are discussed in this paper, and it establishes the characteristics features between them in a qualitative manner. This paper also exhibits the existing research gaps and conducive future research directions in dynamic task allocation for multiple mobile robot systems. Findings This paper concerns the objective functions, robustness, task allocation time, completion time, and task reallocation feature for performance analysis of different task allocation strategies. It prescribes suitable real-world applications for variant task allocation strategies and identifies the challenges to be resolved in multi-robot task allocation strategies. Originality/value This paper provides a comprehensive review of dynamic task allocation strategies and incites the salient research directions to the researchers in multi-robot dynamic task allocation problems. This paper aims to summarize the latest approaches in the application of exploration problems.

show abstract