The Emergency Braking Game: a game theoretic approach for maneuvering in a dense crowd of pedestrians
Abstract We introduce an algorithm that maneuvers a vehicle through an area with randomly moving pedestrians. In non-critical situations, our strategy is to avoid pedestrians by steering, whereas dangerously moving pedestrians are avoided by braking, possibly coming to a complete stop. The distincti...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
SpringerOpen
2024-02-01
|
| Series: | ROBOMECH Journal |
| Subjects: | |
| Online Access: | https://doi.org/10.1186/s40648-023-00266-8 |
| _version_ | 1797274211263184896 |
|---|---|
| author | János Szőts Zoltán Gyenes Emese Gincsainé Szádeczky-Kardoss Ladislau Bölöni István Harmati |
| author_facet | János Szőts Zoltán Gyenes Emese Gincsainé Szádeczky-Kardoss Ladislau Bölöni István Harmati |
| author_sort | János Szőts |
| collection | DOAJ |
| description | Abstract We introduce an algorithm that maneuvers a vehicle through an area with randomly moving pedestrians. In non-critical situations, our strategy is to avoid pedestrians by steering, whereas dangerously moving pedestrians are avoided by braking, possibly coming to a complete stop. The distinction between non-critical and dangerous situations, as well as proof of safety, is based on a continuous optimization problem that we define. In this abstract problem, called Emergency Braking Game, one pedestrian is actively trying to collide with a continuously decelerating car. We show how to determine the outcome of the game based on the initial states of the car and the pedestrian. Using this information, our algorithm can initiate deceleration in the real scenario in time to avoid collision. The method’s safety is proven theoretically, and its efficiency is shown in simulations with randomly moving pedestrians. |
| first_indexed | 2024-03-07T14:55:09Z |
| format | Article |
| id | doaj.art-1072e2fd54ce4bf18a0691fe999d45bb |
| institution | Directory Open Access Journal |
| issn | 2197-4225 |
| language | English |
| last_indexed | 2024-03-07T14:55:09Z |
| publishDate | 2024-02-01 |
| publisher | SpringerOpen |
| record_format | Article |
| series | ROBOMECH Journal |
| spelling | doaj.art-1072e2fd54ce4bf18a0691fe999d45bb2024-03-05T19:27:54ZengSpringerOpenROBOMECH Journal2197-42252024-02-0111111710.1186/s40648-023-00266-8The Emergency Braking Game: a game theoretic approach for maneuvering in a dense crowd of pedestriansJános Szőts0Zoltán Gyenes1Emese Gincsainé Szádeczky-Kardoss2Ladislau Bölöni3István Harmati4Department of Control Engineering and Information Technology, Faculty of Electrical Engineering and Informatics, Budapest University of Technology and EconomicsDepartment of Control Engineering and Information Technology, Faculty of Electrical Engineering and Informatics, Budapest University of Technology and EconomicsDepartment of Control Engineering and Information Technology, Faculty of Electrical Engineering and Informatics, Budapest University of Technology and EconomicsDepartment of Computer Science, University of Central FloridaDepartment of Control Engineering and Information Technology, Faculty of Electrical Engineering and Informatics, Budapest University of Technology and EconomicsAbstract We introduce an algorithm that maneuvers a vehicle through an area with randomly moving pedestrians. In non-critical situations, our strategy is to avoid pedestrians by steering, whereas dangerously moving pedestrians are avoided by braking, possibly coming to a complete stop. The distinction between non-critical and dangerous situations, as well as proof of safety, is based on a continuous optimization problem that we define. In this abstract problem, called Emergency Braking Game, one pedestrian is actively trying to collide with a continuously decelerating car. We show how to determine the outcome of the game based on the initial states of the car and the pedestrian. Using this information, our algorithm can initiate deceleration in the real scenario in time to avoid collision. The method’s safety is proven theoretically, and its efficiency is shown in simulations with randomly moving pedestrians.https://doi.org/10.1186/s40648-023-00266-8Collision avoidanceIntelligent controlGame theoryOptimization |
| spellingShingle | János Szőts Zoltán Gyenes Emese Gincsainé Szádeczky-Kardoss Ladislau Bölöni István Harmati The Emergency Braking Game: a game theoretic approach for maneuvering in a dense crowd of pedestrians ROBOMECH Journal Collision avoidance Intelligent control Game theory Optimization |
| title | The Emergency Braking Game: a game theoretic approach for maneuvering in a dense crowd of pedestrians |
| title_full | The Emergency Braking Game: a game theoretic approach for maneuvering in a dense crowd of pedestrians |
| title_fullStr | The Emergency Braking Game: a game theoretic approach for maneuvering in a dense crowd of pedestrians |
| title_full_unstemmed | The Emergency Braking Game: a game theoretic approach for maneuvering in a dense crowd of pedestrians |
| title_short | The Emergency Braking Game: a game theoretic approach for maneuvering in a dense crowd of pedestrians |
| title_sort | emergency braking game a game theoretic approach for maneuvering in a dense crowd of pedestrians |
| topic | Collision avoidance Intelligent control Game theory Optimization |
| url | https://doi.org/10.1186/s40648-023-00266-8 |
| work_keys_str_mv | AT janosszots theemergencybrakinggameagametheoreticapproachformaneuveringinadensecrowdofpedestrians AT zoltangyenes theemergencybrakinggameagametheoreticapproachformaneuveringinadensecrowdofpedestrians AT emesegincsaineszadeczkykardoss theemergencybrakinggameagametheoreticapproachformaneuveringinadensecrowdofpedestrians AT ladislauboloni theemergencybrakinggameagametheoreticapproachformaneuveringinadensecrowdofpedestrians AT istvanharmati theemergencybrakinggameagametheoreticapproachformaneuveringinadensecrowdofpedestrians AT janosszots emergencybrakinggameagametheoreticapproachformaneuveringinadensecrowdofpedestrians AT zoltangyenes emergencybrakinggameagametheoreticapproachformaneuveringinadensecrowdofpedestrians AT emesegincsaineszadeczkykardoss emergencybrakinggameagametheoreticapproachformaneuveringinadensecrowdofpedestrians AT ladislauboloni emergencybrakinggameagametheoreticapproachformaneuveringinadensecrowdofpedestrians AT istvanharmati emergencybrakinggameagametheoreticapproachformaneuveringinadensecrowdofpedestrians |