Deadlock-free traffic control with geometrical critical sections

Albert L. Schoute, Peter J. Bouwens

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

    44 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 languageEnglish
    Title of host publicationComputing science in the Netherlands, CSN 1994
    Subtitle of host publicationJaarbeurs Utrecht 21 en 22 november 1994
    EditorsE. De Backer
    Place of PublicationAmsterdam
    PublisherStichting Mathematisch Centrum
    ISBN (Print)9061964490
    Publication statusPublished - 10 Jan 1994
    EventComputing Science in the Netherlands, CSN 1994 - Jaarbeurs, Utrecht, Netherlands
    Duration: 21 Nov 199422 Nov 1994


    ConferenceComputing Science in the Netherlands, CSN 1994
    Abbreviated titleCSN


    Dive into the research topics of 'Deadlock-free traffic control with geometrical critical sections'. Together they form a unique fingerprint.

    Cite this