Deadlock-free traffic control with geometrical critical sections

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

Deadlock-free traffic control with geometrical critical sections

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

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-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 language	Undefined
Title of host publication	CSN94 - SION, (ED) E. Backer
Editors	E. De Backer
Place of Publication	Utrecht
Publisher	Stichting Mathematisch Centrum
Pages	260-270
Number of pages	339
ISBN (Print)	90 61964490
Publication status	Published - 10 Jan 1994
Event	SION Conference Computing Science in the Netherlands, CSN 94 - Utrecht, the Netherlands Duration: 21 Nov 1994 → 22 Nov 1994

Publication series

Name
Publisher	Stichting Mathematisch Centrum

Conference

Conference	SION Conference Computing Science in the Netherlands, CSN 94
Period	21/11/94 → 22/11/94
Other	21-22 nov 1994

Keywords

METIS-119382
IR-60604

Cite this

@inproceedings{41e8b507c7494012863cc78b51d27018,

title = "Deadlock-free traffic control with geometrical critical sections",

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 {\textquoteleft}Mobile Autonomous Robot Twente{\textquoteright}-project in which mobile assembly robots will drive around in a {\textquoteleft}factory of the future{\textquoteright} guided by software control.",

keywords = "METIS-119382, IR-60604",

author = "Schoute, {Albert L.} and Bouwens, {Peter J.} and P.J. Bouwens",

year = "1994",

month = jan,

day = "10",

language = "Undefined",

isbn = "90 61964490",

publisher = "Stichting Mathematisch Centrum",

pages = "260--270",

editor = "{De Backer}, E.",

booktitle = "CSN94 - SION, (ED) E. Backer",

note = "null ; Conference date: 21-11-1994 Through 22-11-1994",

}

TY - GEN

T1 - Deadlock-free traffic control with geometrical critical sections

AU - Schoute, Albert L.

AU - Bouwens, Peter J.

AU - Bouwens, P.J.

PY - 1994/1/10

Y1 - 1994/1/10

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

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

KW - METIS-119382

KW - IR-60604

M3 - Conference contribution

SN - 90 61964490

SP - 260

EP - 270

BT - CSN94 - SION, (ED) E. Backer

A2 - De Backer, E.

PB - Stichting Mathematisch Centrum

CY - Utrecht

Y2 - 21 November 1994 through 22 November 1994

ER -