Safe Navigation in Urban Environments

Galbrun, Esther and Pelechrinis, Konstantinos and Terzi, Evimaria (2015) Safe Navigation in Urban Environments. In: ACM SIGKDD Workshop on Urban Informatics. (Unpublished)

Preview	PDF Published Version Download (1MB) | Preview
	Plain Text (licence) Download (1kB)

Abstract

Advancements in mobile technology and computing have fostered the collection of a large number of civic datasets that capture the pulse of urban life. Furthermore, the open government and data initiative has led many local authorities to make these datasets pub- licly available, hoping to drive innovation that will further improve the quality of life for the city-dwellers. In this paper, we develop a novel application that utilizes crime data to provide safe urban nav- igation. Specifically, using crime data from Chicago and Philadel- phia we develop a risk model for their street urban network which allows us to estimate the relative probability of a crime on any road segment. Given such model we define two variants of the SAFEPATHS problem where the goal is to find a short and low-risk path between a source and a destination locations. Since both the length and the risk of the path are equally important but cannot be combined into a single objective, we approach the urban-navigation problem as a biobjective shortest path problem. Our algorithms aim to output a small set of paths that provide tradeoffs between dis- tance and safety. Our experiments demonstrate the efficacy of our algorithms and their practical applicability.

---

Share

Citation/Export:	Select format... Citation - Text Citation - HTML Endnote BibTex Dublin Core OpenURL MARC (ISO 2709) METS MODS EP3 XML Reference Manager Refer
Social Networking:	Share |

---

Details

Item Type:	Conference or Workshop Item (Paper)
Status:	Unpublished
Creators/Authors:	Creators Email Pitt Username ORCID Galbrun, Esther Pelechrinis, Konstantinos kpele@pitt.edu KPELE 0000-0002-6443-3935 Terzi, Evimaria
Date:	August 2015
Date Type:	Publication
Access Restriction:	No restriction; Release the ETD for access worldwide immediately.
Event Title:	ACM SIGKDD Workshop on Urban Informatics
Event Type:	Conference
Institution:	University of Pittsburgh
Schools and Programs:	School of Information Sciences > Telecommunications
Refereed:	Yes
Date Deposited:	19 Jun 2015 14:47
Last Modified:	25 Jul 2022 20:26
URI:	http://d-scholarship.pitt.edu/id/eprint/25439

---

Metrics

Monthly Views for the past 3 years

Plum Analytics

---

Actions (login required)

View Item