中文
相关论文

相关论文: Trajectory-driven Influential Billboard Placement

200 篇论文

Energies with high-order non-submodular interactions have been shown to be very useful in vision due to their high modeling power. Optimization of such energies, however, is generally NP-hard. A naive approach that works for small problem…

计算机视觉与模式识别 · 计算机科学 2013-10-09 Carl Olsson , Johannes Ulen , Yuri Boykov , Vladimir Kolmogorov

We introduce and study the problem of balanced districting, where given an undirected graph with vertices carrying two types of weights (different population, resource types, etc) the goal is to maximize the total weights covered in vertex…

数据结构与算法 · 计算机科学 2025-06-03 Prathamesh Dharangutte , Jie Gao , Shang-En Huang , Fang-Yi Yu

In this paper we propose a new method to predict the final destination of vehicle trips based on their initial partial trajectories. We first review how we obtained clustering of trajectories that describes user behaviour. Then, we explain…

机器学习 · 统计学 2016-05-11 Philippe C. Besse , Brendan Guillouet , Jean-Michel Loubes , Francois Royer

To realize autonomous shipping, autonomous berthing and unberthing are some of the technical challenges. In the past, numerous research have been done on the optimization of trajectory planning of berthing problems. However, these studies…

最优化与控制 · 数学 2022-01-14 Yoshiki Miyauchi , Ryohei Sawada , Youhei Akimoto , Naoya Umeda , Atsuo Maki

The problem of estimating the probability distribution of labels has been widely studied as a label distribution learning (LDL) problem, whose applications include age estimation, emotion analysis, and semantic segmentation. We propose a…

机器学习 · 计算机科学 2021-03-02 Ayato Toyokuni , Sho Yokoi , Hisashi Kashima , Makoto Yamada

This paper addresses local path re-planning for $n$-dimensional systems by introducing an informed sampling scheme and cost function to achieve collision avoidance with minimum deviation from an (optimal) nominal path. The proposed informed…

机器人学 · 计算机科学 2023-01-04 Thomas T. Enevoldsen , Roberto Galeazzi

In route selection problems, the driver's personal preferences will determine whether she prefers a route with a travel time that has a relatively low mean and high variance over one that has relatively high mean and low variance. In…

最优化与控制 · 数学 2022-10-05 Rens Kamphuis , Michel Mandjes , Paulo Serra

We address prehensile pushing, the problem of manipulating a grasped object by pushing against the environment. Our solution is an efficient nonlinear trajectory optimization problem relaxed from an exact mixed integer non-linear trajectory…

机器人学 · 计算机科学 2025-03-19 Patrizio Perugini , Jens Lundell , Katharina Friedl , Danica Kragic

Computing and storing probabilities is a hard problem as soon as one has to deal with complex distributions over multiple random variables. The problem of efficient representation of probability distributions is central in term of…

人工智能 · 计算机科学 2016-08-16 David Bellot , Pierre Bessiere

With the proliferation of location-tracking technologies, massive volumes of trajectory data are continuously being collected. As a fundamental task in trajectory data mining, trajectory similarity computation plays a critical role in a…

机器学习 · 计算机科学 2025-06-23 Xiao Zhang , Xingyu Zhao , Hong Xia , Yuan Cao , Guiyuan Jiang , Junyu Dong , Yanwei Yu

We study subtrajectory clustering under the Fr\'echet distance. Given one or more trajectories, the task is to split the trajectories into several parts, such that the parts have a good clustering structure. We approach this problem via a…

计算几何 · 计算机科学 2021-12-23 Hugo A. Akitaya , Frederik Brüning , Erin Chambers , Anne Driemel

The flexible job shop scheduling problem with sequencing flexibility and position-based learning effect is considered in the present work. In [K. A. G. Araujo, E. G. Birgin, and D. P. Ronconi, Technical Report MCDO02022024, 2024], models,…

最优化与控制 · 数学 2024-03-26 Kennedy A. G. Araújo , Ernesto G. Birgin , Débora P. Ronconi

This paper introduces the Partition Tree Weighting technique, an efficient meta-algorithm for piecewise stationary sources. The technique works by performing Bayesian model averaging over a large class of possible partitions of the data…

信息论 · 计算机科学 2012-11-22 Joel Veness , Martha White , Michael Bowling , András György

This work addresses the problem of predicting the motion trajectories of dynamic objects in the environment. Recent advances in predicting motion patterns often rely on machine learning techniques to extrapolate motion patterns from…

机器人学 · 计算机科学 2021-07-12 Weiming Zhi , Lionel Ott , Fabio Ramos

Curb space is one of the busiest areas in urban road networks. Especially in recent years, the rapid increase of ride-hailing trips and commercial deliveries has induced massive pick-ups/drop-offs (PUDOs), which occupy the limited curb…

机器学习 · 计算机科学 2024-01-03 Xiaohui Liu , Sean Qian , Hock-Hai Teo , Wei Ma

This research investigates a multi-product capacitated lot-sizing and scheduling problem incorporating a novel learning effect, namely the period-based learning effect. This is inspired by a real case in a core analysis laboratory under a…

Many Imitation and Reinforcement Learning approaches rely on the availability of expert-generated demonstrations for learning policies or value functions from data. Obtaining a reliable distribution of trajectories from motion planners is…

机器人学 · 计算机科学 2021-07-13 Alexander Lambert , Byron Boots

The availability of massive vehicle trajectory data enables the modeling of road-network constrained movement as travel-cost distributions rather than just single-valued costs, thereby capturing the inherent uncertainty of movement and…

数据结构与算法 · 计算机科学 2024-07-10 Chenjuan Guo , Ronghui Xu , Bin Yang , Ye Yuan , Tung Kieu , Yan Zhao , Christian S. Jensen

Logic-Based Benders Decomposition (LBBD) and its Branch-and-Cut variant, namely Branch-and-Check, enjoy an extensive applicability on a broad variety of problems, including scheduling. Although LBBD offers problem-specific cuts to impose…

最优化与控制 · 数学 2025-04-02 Ioannis Avgerinos , Ioannis Mourtos , Stavros Vatikiotis , Georgios Zois

The precise tracking of micron sized colloidal particles - held in the vicinity of each other using optical tweezers - is an elegant way to gain information about the particle-particle pair interaction potential. The accuracy of the method,…

光学 · 物理学 2017-09-26 Chi Zhang , Georges Brügger , Frank Scheffold