Deadlock-free traffic control with geometrical critical sections

Albert L. Schoute, Peter J. Bouwens, P.J. Bouwens

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    1 Downloads (Pure)

    Abstract

    Traffic control of vehicles on pre-planned paths may be based on critical sections where vehicles have to control their velocity mutually in order to avoid collisions. By analysing the geometry of critical sections carefully deadlock situations can be recognised and situations where vehicles may share a critical area under certain restrictions to speed-up their passage. Deadlock-freeness can be guaranteed by applying a variant of the bankers algorithm. The traffic control strategy is applied within the ‘Mobile Autonomous Robot Twente’-project in which mobile assembly robots will drive around in a ‘factory of the future’ guided by software control.
    Original languageUndefined
    Title of host publicationCSN94 - SION, (ED) E. Backer
    EditorsE. De Backer
    Place of PublicationUtrecht
    PublisherStichting Mathematisch Centrum
    Pages260-270
    Number of pages339
    ISBN (Print)90 61964490
    Publication statusPublished - 10 Jan 1994
    EventSION Conference Computing Science in the Netherlands, CSN 94 - Utrecht, the Netherlands
    Duration: 21 Nov 199422 Nov 1994

    Publication series

    Name
    PublisherStichting Mathematisch Centrum

    Conference

    ConferenceSION Conference Computing Science in the Netherlands, CSN 94
    Period21/11/9422/11/94
    Other21-22 nov 1994

    Keywords

    • METIS-119382
    • IR-60604

    Cite this