Congestion and blocking Autonomous driving at intersection · Congestion and blocking Autonomous...
Transcript of Congestion and blocking Autonomous driving at intersection · Congestion and blocking Autonomous...
![Page 1: Congestion and blocking Autonomous driving at intersection · Congestion and blocking Autonomous driving at intersection. ... [Kant & Zucker 1988, ... Slide 1 Author:](https://reader030.fdocuments.net/reader030/viewer/2022021721/5be72a3709d3f2191b8c50cf/html5/thumbnails/1.jpg)
Autonomous driving at intersections: combining theoretical analysis with practical
considerations
ITS World Congress, Bordeaux, 2015
Arnaud de La Fortelle, Xiangjun QIANCenter for Robotics, MINES ParisTech
![Page 2: Congestion and blocking Autonomous driving at intersection · Congestion and blocking Autonomous driving at intersection. ... [Kant & Zucker 1988, ... Slide 1 Author:](https://reader030.fdocuments.net/reader030/viewer/2022021721/5be72a3709d3f2191b8c50cf/html5/thumbnails/2.jpg)
Autonomous driving at intersectionCongestion and blocking
![Page 3: Congestion and blocking Autonomous driving at intersection · Congestion and blocking Autonomous driving at intersection. ... [Kant & Zucker 1988, ... Slide 1 Author:](https://reader030.fdocuments.net/reader030/viewer/2022021721/5be72a3709d3f2191b8c50cf/html5/thumbnails/3.jpg)
![Page 4: Congestion and blocking Autonomous driving at intersection · Congestion and blocking Autonomous driving at intersection. ... [Kant & Zucker 1988, ... Slide 1 Author:](https://reader030.fdocuments.net/reader030/viewer/2022021721/5be72a3709d3f2191b8c50cf/html5/thumbnails/4.jpg)
Criteria that have to be balanced Related properties of the system
Safety Efficiency (traffic)
Planning Reactivity Resilience
Centralized Distributed Scaling, autonomy, short reaction time
Homogeneous Heterogeneous Scaling, standardization
Cooperative Self-optimized (egoistic) Social behavior, fairness, autonomy
![Page 5: Congestion and blocking Autonomous driving at intersection · Congestion and blocking Autonomous driving at intersection. ... [Kant & Zucker 1988, ... Slide 1 Author:](https://reader030.fdocuments.net/reader030/viewer/2022021721/5be72a3709d3f2191b8c50cf/html5/thumbnails/5.jpg)
Vehicle icurvilinear coordinate xi
Vehicle jcurvilinear coordinate xj
Physical spaceCoordination space
[Kant & Zucker 1988, Lavalle 1996, Laumond 1999]
18/10/2015 5
Homotopie classes
![Page 6: Congestion and blocking Autonomous driving at intersection · Congestion and blocking Autonomous driving at intersection. ... [Kant & Zucker 1988, ... Slide 1 Author:](https://reader030.fdocuments.net/reader030/viewer/2022021721/5be72a3709d3f2191b8c50cf/html5/thumbnails/6.jpg)
Physical space
2 1
1 2
Priority relationCoordination space18/10/2015 6
![Page 7: Congestion and blocking Autonomous driving at intersection · Congestion and blocking Autonomous driving at intersection. ... [Kant & Zucker 1988, ... Slide 1 Author:](https://reader030.fdocuments.net/reader030/viewer/2022021721/5be72a3709d3f2191b8c50cf/html5/thumbnails/7.jpg)
Physical spaceCoordination space
[Kant & Zucker 1988, Lavalle 1996, Laumond 1999]
![Page 8: Congestion and blocking Autonomous driving at intersection · Congestion and blocking Autonomous driving at intersection. ... [Kant & Zucker 1988, ... Slide 1 Author:](https://reader030.fdocuments.net/reader030/viewer/2022021721/5be72a3709d3f2191b8c50cf/html5/thumbnails/8.jpg)
09/04/2014 8Coordination de véhicules aux intersection
Priority graph
Relative order of vehicles to go through the intersection
![Page 9: Congestion and blocking Autonomous driving at intersection · Congestion and blocking Autonomous driving at intersection. ... [Kant & Zucker 1988, ... Slide 1 Author:](https://reader030.fdocuments.net/reader030/viewer/2022021721/5be72a3709d3f2191b8c50cf/html5/thumbnails/9.jpg)
Priority-based coordination framework
18/10/2015 9
Centralized PriorityAssignment Controller
Local VehicleController
Traffic related criteria;A complex combinatorial problem
Respect priorities!Optimization using ego vehicle related criteria;
Advantage: satisfy the needs of traffic authoritiesand ego vehicles
![Page 10: Congestion and blocking Autonomous driving at intersection · Congestion and blocking Autonomous driving at intersection. ... [Kant & Zucker 1988, ... Slide 1 Author:](https://reader030.fdocuments.net/reader030/viewer/2022021721/5be72a3709d3f2191b8c50cf/html5/thumbnails/10.jpg)
System snapshot
• Intersection controller assigns priorities to vehicles
• Vehicles cross the intersection respecting the assigned priorities