SafeRoute: Learning to Navigate Streets Safely in an Urban Environment

被引:5
|
作者
Levy, Sharon [1 ]
Xiong, Wenhan [1 ]
Belding, Elizabeth [1 ]
Wang, William Yang [1 ]
机构
[1] Univ Calif Santa Barbara, Santa Barbara, CA 93106 USA
关键词
Safe routing; multi-preference routing; deep reinforcement learning; ROUTE;
D O I
10.1145/3402818
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Recent studies show that 85% of women have changed their traveled routes to avoid harassment and assault. Despite this, current mapping tools do not empower users with information to take charge of their personal safety. We propose SafeRoute, a novel solution to the problem of navigating cities and avoiding street harassment and crime. Unlike other street navigation applications, SafeRoute introduces a new type of path generation via deep reinforcement learning. This enables us to successfully optimize for multi-criteria pathfinding and incorporate representation learning within our framework. Our agent learns to pick favorable streets to create a safe and short path with a reward function that incorporates safety and efficiency. Given access to recent crime reports in many urban cities, we train our model for experiments in Boston, New York, and San Francisco. We test our model on areas of these cities, specifically the populated downtown regions with high foot traffic. We evaluate SafeRoute and successfully improve over state-of-the-art methods by up to 17% in local average distance from crimes while decreasing path length by up to 7%.
引用
收藏
页数:17
相关论文
共 50 条
  • [1] SafeRoute: Learning to Navigate Streets Safely in an Urban Environment
    Levy, Sharon
    Xiong, Wenhan
    Belding, Elizabeth
    Wang, William Yang
    [J]. 1600, Association for Computing Machinery (11):
  • [2] MLNav: Learning to Safely Navigate on Martian Terrains
    Daftry, Shreyansh
    Abcouwer, Neil
    Del Sesto, Tyler
    Venkatraman, Siddarth
    Song, Jialin
    Igel, Lucas
    Byon, Amos
    Rosolia, Ugo
    Yue, Yisong
    Ono, Masahiro
    [J]. IEEE ROBOTICS AND AUTOMATION LETTERS, 2022, 7 (02) : 5461 - 5468
  • [3] SHARING THE STREETS SAFELY
    不详
    [J]. MECHANICAL ENGINEERING, 2013, 135 (06): : 18 - 19
  • [4] NAVIGATE CITY STREETS ON LINE
    REISMAN, S
    [J]. IEEE SOFTWARE, 1990, 7 (02) : 113 - 113
  • [5] Importance and planning of pedestrian streets in urban environment
    Mendzina, Elizabete
    Vugule, Kristine
    [J]. LANDSCAPE ARCHITECTURE AND ART, 2020, 16 (16): : 80 - 86
  • [6] Learning to Navigate in a 3D Environment
    Sani, Nurulhidayati Haji Mohd
    Phon-Amnuaisuk, Somnuk
    Thien Wan Au
    Ee Leng Tan
    [J]. MULTI-DISCIPLINARY TRENDS IN ARTIFICIAL INTELLIGENCE, (MIWAI 2016), 2016, 10053 : 271 - 278
  • [7] Comparing Deep Reinforcement Learning Algorithms' Ability to Safely Navigate Challenging Waters
    Larsen, Thomas Nakken
    Teigen, Halvor Odegard
    Laache, Torkel
    Varagnolo, Damiano
    Rasheed, Adil
    [J]. FRONTIERS IN ROBOTICS AND AI, 2021, 8
  • [8] Study of the Coordinate Design Method of Urban Streets and Environment
    En, Wu
    Yu, Bai
    [J]. ICICTA: 2009 SECOND INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION, VOL III, PROCEEDINGS, 2009, : 754 - 759
  • [9] Study of the coordinate design method of urban streets and environment
    Bai, Yu
    Chen, Wenqing
    Xue, Kun
    [J]. Journal of Software, 2012, 7 (03) : 626 - 631
  • [10] TO WALK STREETS SAFELY - SCHEUER,J
    BARRY, JL
    [J]. BUFFALO LAW REVIEW, 1970, 19 (03): : 689 - 691