English
Related papers

Related papers: Scenic Routes in $R^d$

200 papers

This paper explores an eclectic range of path-planning methodologies engineered for rolling surfaces. Our focus is on the kinematic intricacies of rolling contact systems, which are investigated through a motion planning lens. Beyond…

Robotics · Computer Science 2025-01-09 Seyed Amir Tafrishi , Mikhail Svinin , Kenji Tahara

Reasoning about complex visual scenes involves perception of entities and their relations. Scene graphs provide a natural representation for reasoning tasks, by assigning labels to both entities (nodes) and relations (edges). Unfortunately,…

Computer Vision and Pattern Recognition · Computer Science 2020-03-17 Moshiko Raboh , Roei Herzig , Gal Chechik , Jonathan Berant , Amir Globerson

A route to chaos is studied in 3-dimensional maps of logistic type. Mechanisms of period doubling for invariant closed curves (ICC) are found for specific 3-dimensional maps. These bifurcations cannot be observed for ICC in the…

Chaotic Dynamics · Physics 2007-05-23 Daniele Fournier-Prunaret , Ricardo Lopez-Ruiz , Abdel-Kaddous Taha

Differentiable rendering methods promise the ability to optimize various parameters of 3d scenes to achieve a desired result. However, lighting design has so far received little attention in this field. In this paper, we introduce a method…

Graphics · Computer Science 2024-05-07 Lukas Lipp , David Hahn , Pierre Ecormier-Nocca , Florian Rist , Michael Wimmer

Motivated by the increasing availability of vehicle trajectory data, we propose learn-to-route, a comprehensive trajectory-based routing solution. Specifically, we first construct a graph-like structure from trajectories as the routing…

Machine Learning · Computer Science 2018-02-23 Chenjuan Guo , Bin Yang , Jilin Hu , Christian S. Jensen

Detection of curvilinear structures in images has long been of interest. One of the most challenging aspects of this problem is inferring the graph representation of the curvilinear network. Most existing delineation approaches first…

Computer Vision and Pattern Recognition · Computer Science 2019-05-13 Agata Mosinska , Mateusz Kozinski , Pascal Fua

In the Segment Intersection Graph Representation Problem, we want to represent the vertices of a graph as straight line segments in the plane such that two segments cross if and only if there is an edge between the corresponding vertices.…

Computational Geometry · Computer Science 2025-02-25 Simon D. Fink , Matthias Pfretzschner , Peter Stumpf

The problem of finding paths in temporal graphs has been recently considered due to its many applications. In this paper we consider a variant of the problem that, given a vertex-colored temporal graph, asks for a path whose vertices have…

Data Structures and Algorithms · Computer Science 2021-09-06 Riccardo Dondi , Mohammad Mehdi Hosseinzadeh

Unsupervised learning with generative models has the potential of discovering rich representations of 3D scenes. While geometric deep learning has explored 3D-structure-aware representations of scene geometry, these models typically require…

Computer Vision and Pattern Recognition · Computer Science 2020-01-30 Vincent Sitzmann , Michael Zollhöfer , Gordon Wetzstein

Path planning is an important component in any highly automated vehicle system. In this report, the general problem of path planning is considered first in partially known static environments where only static obstacles are present but the…

Robotics · Computer Science 2018-04-20 Asem Khattab

Metro or transit maps, are schematic representations of transit networks to facilitate effective route-finding. These maps are often advertised on a web page or pamphlet highlighting routes from source to destination stations. To visually…

Graphics · Computer Science 2022-08-31 Tobias Batik , Soeren Terziadis , Yu-Shuen Wang , Martin Nöllenburg , Hsiang-Yun Wu

An important challenge for autonomous agents such as robots is to maintain a spatially and temporally consistent model of the world. It must be maintained through occlusions, previously-unseen views, and long time horizons (e.g., loop…

Computer Vision and Pattern Recognition · Computer Science 2023-10-03 Dominik A. Kloepfer , Dylan Campbell , João F. Henriques

Most autonomous cars rely on the availability of high-definition (HD) maps. Current research aims to address this constraint by directly predicting HD map elements from onboard sensors and reasoning about the relationships between the…

Computer Vision and Pattern Recognition · Computer Science 2025-07-29 Khanh Son Pham , Christian Witte , Jens Behley , Johannes Betz , Cyrill Stachniss

A Scene, represented visually using different formats such as RGB-D, LiDAR scan, keypoints, rectangular, spherical, multi-views, etc., contains information implicitly embedded relevant to applications such as scene indexing, vision-based…

Computer Vision and Pattern Recognition · Computer Science 2026-03-24 Preeti Meena , Himanshu Kumar , Sandeep Yadav

Routing and scheduling problems are fundamental problems in combinatorial optimization, and also have many applications. Most variations of these problems are NP-Hard, so we need to use heuristics to solve these problems on large instances,…

Data Structures and Algorithms · Computer Science 2015-02-20 Arindam Pal

Being able to explore an environment and understand the location and type of all objects therein is important for indoor robotic platforms that must interact closely with humans. However, it is difficult to evaluate progress in this area…

Robotics · Computer Science 2020-09-14 David Hall , Ben Talbot , Suman Raj Bista , Haoyang Zhang , Rohan Smith , Feras Dayoub , Niko Sünderhauf

Semantic 2D maps are commonly used by humans and machines for navigation purposes, whether it's walking or driving. However, these maps have limitations: they lack detail, often contain inaccuracies, and are difficult to create and…

Computer Vision and Pattern Recognition · Computer Science 2023-11-02 Paul-Edouard Sarlin , Eduard Trulls , Marc Pollefeys , Jan Hosang , Simon Lynen

Convolutional neural networks (CNNs) are usually built by stacking convolutional operations layer-by-layer. Although CNN has shown strong capability to extract semantics from raw pixels, its capacity to capture spatial relationships of…

Computer Vision and Pattern Recognition · Computer Science 2026-01-16 Xingang Pan , Xiaohang Zhan , Jianping Shi , Ping Luo , Xiaogang Wang , Xiaoou Tang

Path-planning algorithms are an important part of a wide variety of robotic applications, such as mobile robot navigation and robot arm manipulation. However, in large search spaces in which local traps may exist, it remains challenging to…

Machine Learning · Computer Science 2019-08-12 Yuka Ariki , Takuya Narihira

Autonomous driving presents many challenges due to the large number of scenarios the autonomous vehicle (AV) may encounter. End-to-end deep learning models are comparatively simplistic models that can handle a broad set of scenarios.…

Computer Vision and Pattern Recognition · Computer Science 2023-06-16 Zhongying CuiZhu , Francois Charette , Amin Ghafourian , Debo Shi , Matthew Cui , Anjali Krishnamachar , Iman Soltani