Abstract
This paper presents an application of a technique for sequencing priority-constrained tasks which will be performed autonomously by a couple of heterogeneous mobile robots. Here the sequencing problem of sequentially-performed and separate tasks for multiple robots is considered. Two types of tasks are chosen. One type of tasks can be performed by only one robot. The second type of task requires completion of a part of the task by one robot and the rest of the task is completed by another robot due to nature of the tasks and abilities of the robots. It is assumed that tasks have been assigned to the robots, completion times and priorities of the tasks for each robot has been determined beforehand. In this paper, a technique is used for sequencing the tasks to produce a schedule with a minimum makespan. Real world experiments are presented to show the convenience of the proposed approach.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Arai, T., Pagello, E., Parker, L.E.: Guest Editorial Advances in Multirobot Systems. IEEE Trans. on Robotics and Automation 18(5), 655–661 (2002)
Dahl, T.S., Mataric, M.J., Sukhatme, G.S.: Scheduling with Group Dynamics: A Multi-Robot Task Allocation Algorithm Based on Vacancy Chains. Technical Report CRES-002-07, Center for Robotics and Embedded Systems, University of Southern California (2002)
Brucker, P.: Scheduling Algorithms, 4th edn. Springer, Heidelberg (2004)
Pinedo, M.: Scheduling Theory, Algorithms, and Systems, 2nd edn. Prentice-Hall, Englewood Cliffs (2002)
Sule, D.R.: Industrial Scheduling. PWS Publishing (1997)
Johnson, S.M.: Optimal Two-and Three-Stages Production Schedules with Setup Times Included. Naval Research Logistics Quarterly 1(1), 61–68 (1954)
Johnson, L.A., Montgomery, D.C.: Operations Research in Production Planning, Scheduling and Inventory Control. John Wiley & Sons Inc., USA (1974)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ozkan, M., Saricicek, I., Parlaktuna, O., Hasgul, S. (2006). Priority-Constrained Task Sequencing for Heterogeneous Mobile Robots. In: Ali, M., Dapoigny, R. (eds) Advances in Applied Artificial Intelligence. IEA/AIE 2006. Lecture Notes in Computer Science(), vol 4031. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11779568_43
Download citation
DOI: https://doi.org/10.1007/11779568_43
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-35453-6
Online ISBN: 978-3-540-35454-3
eBook Packages: Computer ScienceComputer Science (R0)