paper-with-me

홈 › Papers

PathwayBench: Assessing Routability of Pedestrian Pathway Networks Inferred from Multi-City Imagery

2024-07-23 · Yuxiang Zhang, Bill Howe, Sachin Mehta, Nicholas-J Bolten, Anat Caspi

Applications to support pedestrian mobility in urban areas require a complete, and routable graph representation of the built environment. Globally available information, including aerial imagery provides a scalable source for constructing these path networks, but the associated learning problem is challenging: Relative to road network pathways, pedestrian network pathways are narrower, more frequently disconnected, often visually and materially variable in smaller areas, and their boundaries are broken up by driveway incursions, alleyways, marked or unmarked crossings through roadways. Existing algorithms to extract pedestrian pathway network graphs are inconsistently evaluated and tend to ignore routability, making it difficult to assess utility for mobility applications: Even if all path segments are available, discontinuities could dramatically and arbitrarily shift the overall path taken by a pedestrian. In this paper, we describe a first standard benchmark for the pedestrian pathway graph extraction problem, comprising the largest available dataset equipped with manually vetted ground truth annotations (covering $3,000 km^2$ land area in regions from 8 cities), and a family of evaluation metrics centering routability and downstream utility. By partitioning the data into polygons at the scale of individual intersections, we compute local routability as an efficient proxy for global routability. We consider multiple measures of polygon-level routability and compare predicted measures with ground truth to construct evaluation metrics. Using these metrics, we show that this benchmark can surface strengths and weaknesses of existing methods that are hidden by simple edge-counting metrics over single-region datasets used in prior work, representing a challenging, high-impact problem in computer vision and machine learning.

📄 PDF Abstract BibTeX arXiv:2407.16875

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

RoutePlacer: An End-to-End Routability-Aware Placer with Graph Neural Network

2024-06-04 · Yunbo Hou, Haoran Ye, Yingxue Zhang, Siyuan Xu 외

Placement is a critical and challenging step of modern chip design, with routability being an essential indicator of placement quality. Current routability-oriented placers typically apply an iterative two-stage approach…

Graph Neural Network

Reliable, Routable, and Reproducible: Collection of Pedestrian Pathways at Statewide Scale

2024-10-12 · Yuxiang Zhang, Bill Howe, Anat Caspi

While advances in mobility technology including autonomous vehicles and multi-modal navigation systems can improve mobility equity for people with disabilities, these technologies depend crucially on accurate, standardiz…

Autonomous Vehicles

Large Language Model (LLM) for Standard Cell Layout Design Optimization

2024-05-24 · Chia-Tung Ho, Haoxing Ren

Standard cells are essential components of modern digital circuit designs. With process technologies advancing toward 2nm, more routability issues have arisen due to the decreasing number of routing tracks, increasing nu…

Language ModelingLanguage ModellingLarge Language ModelLayout Design

Improving Routability Prediction via NAS Using a Smooth One-shot Augmented Predictor

2024-11-21 · Arjun Sridhar, Chen-Chia Chang, Junyao Zhang, Yiran Chen

Routability optimization in modern EDA tools has benefited greatly from using machine learning (ML) models. Constructing and optimizing the performance of ML models continues to be a challenge. Neural Architecture Search…

Data AugmentationNeural Architecture Search

On-Board Pedestrian Trajectory Prediction Using Behavioral Features

2022-10-21 · Phillip Czech, Markus Braun, Ulrich Kreßel, Bin Yang

This paper presents a novel approach to pedestrian trajectory prediction for on-board camera systems, which utilizes behavioral features of pedestrians that can be inferred from visual observations. Our proposed method, …

Pedestrian Trajectory PredictionPredictionTrajectory Prediction