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)


    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
    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

    PublisherStichting Mathematisch Centrum


    ConferenceSION Conference Computing Science in the Netherlands, CSN 94
    Other21-22 nov 1994


    • METIS-119382
    • IR-60604

    Cite this