Not logged in.
Quick Search - Contribution
Contribution Details
Type | Conference or Workshop Paper |
Scope | Discipline-based scholarship |
Published in Proceedings | Yes |
Title | A Real-Time Game Theoretic Planner for Autonomous Two-Player Drone Racing |
Organization Unit | |
Authors |
|
Presentation Type | paper |
Item Subtype | Original Work |
Refereed | Yes |
Status | Published in final form |
Language |
|
Event Title | Robotics: Science and Systems |
Event Type | conference |
Event Location | Pittsburgh |
Event Start Date | June 1 - 2018 |
Event End Date | June 6 - 2018 |
Place of Publication | Robotics: Science and Systems |
Publisher | s.n. |
Abstract Text | To be successful in multi-player drone racing, a player must not only follow the race track in an optimal way, but also compete with other drones through strategic blocking, faking, and opportunistic passing while avoiding collisions. Since unveiling one’s own strategy to the adversaries is not desirable, this requires each player to independently predict the other players’ future actions. Nash equilibria are a powerful tool to model this and similar multi-agent coordination problems in which the absence of communication impedes full coordination between the agents. In this paper, we propose a novel receding horizon planning algorithm that, exploiting sensitivity analysis within an iterated best response computational scheme, can approximate Nash equilibria in real time. We demonstrate that our solution effectively competes against alternative strategies in a large number of drone racing simulations. |
Official URL | http://rpg.ifi.uzh.ch/docs/RSS18_Spica.pdf |
Digital Object Identifier | 10.15607/rss.2018.xiv.040 |
Other Identification Number | merlin-id:18688 |
PDF File | Download from ZORA |
Export |
BibTeX
EP3 XML (ZORA) |