Deadlock-free traffic control with geometrical critical sections

Albert L. Schoute; Peter J. Bouwens

Deadlock-free traffic control with geometrical critical sections

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

2 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	English
Title of host publication	Computing science in the Netherlands, CSN 1994
Subtitle of host publication	Jaarbeurs Utrecht 21 en 22 november 1994
Editors	E. De Backer
Place of Publication	Amsterdam
Publisher	Stichting Mathematisch Centrum
Pages	260-270
ISBN (Print)	9061964490
Publication status	Published - 10 Jan 1994
Event	Computing Science in the Netherlands, CSN 1994 - Jaarbeurs, Utrecht, Netherlands Duration: 21 Nov 1994 → 22 Nov 1994

Conference

Conference	Computing Science in the Netherlands, CSN 1994
Abbreviated title	CSN
Country/Territory	Netherlands
City	Utrecht
Period	21/11/94 → 22/11/94

Access to Document

Schoute94deadlockFinal published version, 294 KB

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.",

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

year = "1994",

month = jan,

day = "10",

language = "English",

isbn = "9061964490",

pages = "260--270",

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

booktitle = "Computing science in the Netherlands, CSN 1994",

publisher = "Stichting Mathematisch Centrum",

address = "Netherlands",

note = "Computing Science in the Netherlands, CSN 1994, CSN ; Conference date: 21-11-1994 Through 22-11-1994",

}

Deadlock-free traffic control with geometrical critical sections. / Schoute, Albert L.; Bouwens, Peter J.

Computing science in the Netherlands, CSN 1994: Jaarbeurs Utrecht 21 en 22 november 1994. ed. / E. De Backer. Amsterdam : Stichting Mathematisch Centrum, 1994. p. 260-270.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - Deadlock-free traffic control with geometrical critical sections

AU - Schoute, Albert L.

AU - Bouwens, Peter 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.

M3 - Conference contribution

SN - 9061964490

SP - 260

EP - 270

BT - Computing science in the Netherlands, CSN 1994

A2 - De Backer, E.

PB - Stichting Mathematisch Centrum

CY - Amsterdam

T2 - Computing Science in the Netherlands, CSN 1994

Y2 - 21 November 1994 through 22 November 1994

ER -

Deadlock-free traffic control with geometrical critical sections

Abstract

Conference

Access to Document

Fingerprint

Cite this