Advertisement

Priority-Constrained Task Sequencing for Heterogeneous Mobile Robots

  • Metin Ozkan
  • Inci Saricicek
  • Osman Parlaktuna
  • Servet Hasgul
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4031)

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.

Keywords

Schedule Problem Completion Time Mobile Robot Schedule Algorithm Flow Shop 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Arai, T., Pagello, E., Parker, L.E.: Guest Editorial Advances in Multirobot Systems. IEEE Trans. on Robotics and Automation 18(5), 655–661 (2002)CrossRefGoogle Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    Brucker, P.: Scheduling Algorithms, 4th edn. Springer, Heidelberg (2004)CrossRefMATHGoogle Scholar
  4. 4.
    Pinedo, M.: Scheduling Theory, Algorithms, and Systems, 2nd edn. Prentice-Hall, Englewood Cliffs (2002)MATHGoogle Scholar
  5. 5.
    Sule, D.R.: Industrial Scheduling. PWS Publishing (1997)Google Scholar
  6. 6.
    Johnson, S.M.: Optimal Two-and Three-Stages Production Schedules with Setup Times Included. Naval Research Logistics Quarterly 1(1), 61–68 (1954)CrossRefGoogle Scholar
  7. 7.
    Johnson, L.A., Montgomery, D.C.: Operations Research in Production Planning, Scheduling and Inventory Control. John Wiley & Sons Inc., USA (1974)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Metin Ozkan
    • 1
  • Inci Saricicek
    • 2
  • Osman Parlaktuna
    • 1
  • Servet Hasgul
    • 2
  1. 1.Electrical and Electronics EngineeringEskisehir Osmangazi UniversityEskisehirTurkey
  2. 2.Industrial EngineeringEskisehir Osmangazi UniversityEskisehirTurkey

Personalised recommendations