Optimal cruiser-drone traffic enforcement under energy limitation

Ariel Rosenfeld, Oleg Maksimov

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

Abstract

Drones can assist in mitigating traffic accidents by deterring reckless drivers, leveraging their flexible mobility. In the real-world, drones are fundamentally limited by their battery/fuel capacity and have to be replenished during long operations. In this article, we propose a novel approach where police cruisers act as mobile replenishment providers in addition to their traffic enforcement duties. We propose a binary integer linear program for determining the optimal rendezvous cruiser-drone enforcement policy, which guarantees that all drones are replenished on time and minimizes the likelihood of accidents. In an extensive empirical evaluation, we first show that human drivers are expected to react to traffic enforcement drones similar to how they react to police cruisers, using a first-of-its-kind human study in realistic simulated driving. Then, we show that our proposed approach significantly outperforms the common practice of constructing stationary replenishment installations using both synthetic and real-world road networks. Finally, we propose and evaluate a novel optimization speedup method for mitigating the increased runtime of our proposed approach.

Original languageEnglish
Article number103166
JournalArtificial Intelligence
Volume277
DOIs
StatePublished - Dec 2019

Bibliographical note

Publisher Copyright:
© 2019 Elsevier B.V.

Keywords

  • Drones
  • Energy limitation
  • Rendezvous route planning
  • Security
  • Traffic enforcement

Fingerprint

Dive into the research topics of 'Optimal cruiser-drone traffic enforcement under energy limitation'. Together they form a unique fingerprint.

Cite this