DC Field | Value | Language |
---|---|---|
dc.contributor.author | Ahn, Heejin | ko |
dc.contributor.author | Del Vecchio, Domitilla | ko |
dc.date.accessioned | 2022-07-06T03:00:24Z | - |
dc.date.available | 2022-07-06T03:00:24Z | - |
dc.date.created | 2022-07-06 | - |
dc.date.issued | 2018-03 | - |
dc.identifier.citation | IEEE TRANSACTIONS ON AUTOMATIC CONTROL, v.63, no.3, pp.630 - 642 | - |
dc.identifier.issn | 0018-9286 | - |
dc.identifier.uri | http://hdl.handle.net/10203/297263 | - |
dc.description.abstract | This paper presents a supervisory algorithm that prevents side collisions among vehicles at an intersection by taking control of vehicles when necessary. Based on the vehicles' current state and drivers' desired inputs, the supervisor verifies whether there exists an input signal with which vehicles can cross the intersection without collision. Instead of directly searching for the existence of such an input signal, we solve an equivalent jobshop scheduling problem, which leads to a more tractable solution. The jobshop scheduling problem determines the existence of a schedule, i.e., times at which vehicles can enter conflict areas within an intersection, such that vehicles do not meet in any conflict area. This problem is approximately solved via two mixed integer linear programming problems formulated for simplified vehicle dynamics. The solutions to these problems provide over- and underapproximations of the solution to the jobshop scheduling problem with quantified approximation bounds. We theoretically demonstrate that this supervisor keeps the intersection safe and is non-blocking. Computer simulations further validate that the algorithm can run in real time for problems of realistic size. | - |
dc.language | English | - |
dc.publisher | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC | - |
dc.title | Safety Verification and Control for Collision Avoidance at Road Intersections | - |
dc.type | Article | - |
dc.identifier.wosid | 000426276500002 | - |
dc.identifier.scopusid | 2-s2.0-85028940973 | - |
dc.type.rims | ART | - |
dc.citation.volume | 63 | - |
dc.citation.issue | 3 | - |
dc.citation.beginningpage | 630 | - |
dc.citation.endingpage | 642 | - |
dc.citation.publicationname | IEEE TRANSACTIONS ON AUTOMATIC CONTROL | - |
dc.identifier.doi | 10.1109/TAC.2017.2729661 | - |
dc.contributor.localauthor | Ahn, Heejin | - |
dc.contributor.nonIdAuthor | Del Vecchio, Domitilla | - |
dc.description.isOpenAccess | N | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | Approximation | - |
dc.subject.keywordAuthor | collision avoidance | - |
dc.subject.keywordAuthor | hybrid systems | - |
dc.subject.keywordAuthor | intersections | - |
dc.subject.keywordAuthor | least restrictive control | - |
dc.subject.keywordAuthor | safety verification | - |
dc.subject.keywordAuthor | scheduling | - |
dc.subject.keywordAuthor | supervisory control | - |
dc.subject.keywordPlus | AIR-TRAFFIC MANAGEMENT | - |
dc.subject.keywordPlus | CONFLICT-RESOLUTION | - |
dc.subject.keywordPlus | HYBRID SYSTEMS | - |
dc.subject.keywordPlus | PARTIAL ORDER | - |
dc.subject.keywordPlus | IMPERFECT INFORMATION | - |
dc.subject.keywordPlus | SPECIFICATIONS | - |
dc.subject.keywordPlus | CONSTRAINTS | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.