Project-oriented task scheduling for mobile robot team

Hasgül, Servet; Sarıçiçek, İnci; Özkan, Metin; Parlaktuna, Osman

doi:10.1007/s10845-008-0228-8

Cited by 16 publications

(9 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…• Minimize lateness or tardiness, which is the difference between the earliest start time of a task and the actual arrival time of the robot [Beck and Refalo, 2003, Ponda, 2012, Rubinstein et al, 2012. A similar objective is to minimize the idle time of the robots [Hasgül et al, 2009].…”

Section: Optimization Objectivesmentioning

confidence: 99%

A taxonomy for task allocation problems with temporal and ordering constraints

Nunes

Manner

Mitiche

et al. 2017

Robotics and Autonomous Systems

190

122

View full text Add to dashboard Cite

Previous work on assigning tasks to robots has proposed extensive categorizations of allocation of tasks with and without constraints. The main contribution of this paper is a specific categorization of problems that have temporal and ordering constraints. We propose a novel taxonomy that emphasizes the differences between temporal and ordering constraints, and organizes the current literature according to the nature of those constraints. We summarize widely used models and methods from the task allocation literature and related areas, such as vehicle routing and scheduling problems, showing similarities and differences.

show abstract

Section: Optimization Objectivesmentioning

confidence: 99%

A taxonomy for task allocation problems with temporal and ordering constraints

Nunes

Manner

Mitiche

et al. 2017

Robotics and Autonomous Systems

190

122

View full text Add to dashboard Cite

show abstract

“…A mixed integer programme formalisation for scheduling has been proposed by Mudrova and Hawes (2015) using mobile robots. Critical path and resource levelling methods for task scheduling have been integrated by Hasgül et al (2009) and a three-level architecture has been applied on a mobile robot platform for planning and execution under uncertainty (Hanheide et al 2017). Hybrid approaches for task and path planning for a mobile robot team have been also proposed using heuristics (Michalos et al 2016;Muñoz, R-Moreno, and Barrero 2016;Bidot et al 2017).…”

Section: Task Planning and Scheduling For Materials Supply Operationsmentioning

confidence: 99%

Scheduling of smart intra – factory material supply operations using mobile robots

Kousi

Koukas

Michalos

et al. 2018

International Journal of Production Research

View full text Add to dashboard Cite

This paper presents the design and prototype implementation of a service-based control system responsible for the material supply operations planning and coordination in assembly lines. The material supply processes are carried out by autonomous mobile units that are responsible for the transportation of the consumables from the warehouse to the production stations. The plan generation based on time and inventory level driven criteria is automatically carried out by a web-based software that can also distribute the derived plan to the autonomous mobile units. The proposed system was implemented on a case inspired by an actual production line from the automotive assembly sector. Discrete event simulation has been employed for the investigated production system, to derive the specifications for the mobile units (e.g. number of boxes that can carry simultaneously) that may serve the system efficiently. The results indicate that the proposed architecture integrated with the discussed mobile assistant units may provide high quality solutions with respect to the end user criteria.

show abstract

“…• Minimize lateness or tardiness, which is the difference between the earliest start time of a task and the actual arrival time of the robot [102,4,42]. A similar objective is to minimize the idle time of the robots [103].…”

Section: Objective Functionsmentioning

confidence: 99%

Decentralized allocation of tasks with temporal and precedence constraints to a team of robots

Nunes

McIntire

Gini

2016

2016 IEEE International Conference on Simulation, Modeling, and Programming for Autonomous Robots (SIMPAR)

View full text Add to dashboard Cite

We validate the framework in simulation and also run experiments in a robotic testbed with three Turtlebot 2 robots. Additionally, we leverage the power of simulation as a schedule evaluation tool. We present risk and probabilistic analysis that enable users to assess when to readjust tasks' constraints to improve task completion. Taken together, this thesis proposes methods that divide tasks and constraints among the robots, such that each robot controls a subset of the constraints. This decomposition leads to low computational costs, flexibility to handle local failures, and greater individual robot autonomy. These features are important in designing responsive systems for groups of robots that operate in environments where exogenous events are common and may affect robot performance.

show abstract

Project-oriented task scheduling for mobile robot team

Cited by 16 publications

References 8 publications

A taxonomy for task allocation problems with temporal and ordering constraints

A taxonomy for task allocation problems with temporal and ordering constraints

Scheduling of smart intra – factory material supply operations using mobile robots

Decentralized allocation of tasks with temporal and precedence constraints to a team of robots

Contact Info

Product

Resources

About