中文
相关论文

相关论文: Separation-Sensitive Collision Detection for Conve…

200 篇论文

An emerging class of trajectory optimization methods enforces collision avoidance by jointly optimizing the robot's configuration and a separating hyperplane. However, as linear separators only apply to convex sets, these methods require…

机器人学 · 计算机科学 2026-01-15 Shuoye Li , Zhiyuan Song , Yulin Li , Zhihai Bi , Jun Ma

A novel object detection method is presented that handles freely rotated objects of arbitrary sizes, including tiny objects as small as $2\times 2$ pixels. Such tiny objects appear frequently in remotely sensed images, and present a…

计算机视觉与模式识别 · 计算机科学 2022-02-16 Mohsen Zand , Ali Etemad , Michael Greenspan

In order to manipulate a deformable object, such as rope or cloth, in unstructured environments, robots need a way to estimate its current shape. However, tracking the shape of a deformable object can be challenging because of the object's…

机器人学 · 计算机科学 2020-11-03 Yixuan Wang , Dale McConachie , Dmitry Berenson

We present a real-time algorithm that finds the Penetration Depth (PD) between general polygonal models based on iterative and local optimization techniques. Given an in-collision configuration of an object in configuration space, we find…

图形学 · 计算机科学 2015-08-26 Changsoo Je , Min Tang , Youngeun Lee , Minkyoung Lee , Young J. Kim

We propose a deep convolutional object detector for automated driving applications that also estimates classification, pose and shape uncertainty of each detected object. The input consists of a multi-layer grid map which is well-suited for…

机器人学 · 计算机科学 2019-02-01 Sascha Wirges , Marcel Reith-Braun , Martin Lauer , Christoph Stiller

Object detection and recognition are important problems in computer vision. Since these problems are meta-heuristic, despite a lot of research, practically usable, intelligent, real-time, and dynamic object detection/recognition methods are…

计算机视觉与模式识别 · 计算机科学 2013-02-22 Dilip K. Prasad

The problem of determining whether an object is in motion, irrespective of camera motion, is far from being solved. We address this challenging task by learning motion patterns in videos. The core of our approach is a fully convolutional…

计算机视觉与模式识别 · 计算机科学 2017-04-11 Pavel Tokmakov , Karteek Alahari , Cordelia Schmid

Recent work has exposed the vulnerability of computer vision models to vector field attacks. Due to the widespread usage of such models in safety-critical applications, it is crucial to quantify their robustness against such spatial…

机器学习 · 计算机科学 2021-02-02 Anian Ruoss , Maximilian Baader , Mislav Balunović , Martin Vechev

A family of $k$ point sets in $d$ dimensions is well-separated if the convex hulls of any two disjoint subfamilies can be separated by a hyperplane. Well-separation is a strong assumption that allows us to conclude that certain kinds of…

计算几何 · 计算机科学 2022-09-07 Helena Bergold , Daniel Bertschinger , Nicolas Grelier , Wolfgang Mulzer , Patrick Schnider

In particle detectors at the Large Hadron Collider, tens of terabytes of data are produced every second from proton-proton collisions occurring at a rate of 40 megahertz. This data rate is reduced to a sustainable level by a real-time event…

数据分析、统计与概率 · 物理学 2021-07-14 Ekaterina Govorkova , Ema Puljak , Thea Aarrestad , Maurizio Pierini , Kinga Anna Woźniak , Jennifer Ngadiuba

For two planar convex bodies, $C$ and $D$, consider a packing $S$ of $n$ positive homothets of $C$ contained in $D$. We estimate the total perimeter of the bodies in $S$, denoted ${\rm per}(S)$, in terms of ${\rm per}(D)$ and $n$. When all…

度量几何 · 数学 2016-03-25 Adrian Dumitrescu , Csaba D. Tóth

In motion planning problems for autonomous robots, such as self-driving cars, the robot must ensure that its planned path is not in close proximity to obstacles in the environment. However, the problem of evaluating the proximity is…

机器人学 · 计算机科学 2019-06-21 Arun Lakshmanan , Andrew Patterson , Venanzio Cichella , Naira Hovakimyan

We develop a deep learning algorithm for contour detection with a fully convolutional encoder-decoder network. Different from previous low-level edge detection, our algorithm focuses on detecting higher-level object contours. Our network is…

计算机视觉与模式识别 · 计算机科学 2016-03-16 Jimei Yang , Brian Price , Scott Cohen , Honglak Lee , Ming-Hsuan Yang

The Meeting problem for $k\geq 2$ searchers in a polygon $P$ (possibly with holes) consists in making the searchers move within $P$, according to a distributed algorithm, in such a way that at least two of them eventually come to see each…

分布式、并行与集群计算 · 计算机科学 2019-07-09 Giuseppe A. Di Luna , Paola Flocchini , Nicola Santoro , Giovanni Viglietta , Masafumi Yamashita

We give some sufficient conditions of separation of two sets of integer points by a hyperplane. Our conditions are related to the notion of convexity of sets of integer points and are weaker than existing notions.

组合数学 · 数学 2014-02-11 Takuya Kashimura , Yasuhide Numata , Akimichi Takemura

We study the problem of determining coordinated motions, of minimum total length, for two arbitrary convex centrally-symmetric (CCS) robots in an otherwise obstacle-free plane. Using the total path length traced by the two robot centres as…

计算几何 · 计算机科学 2025-03-05 David Kirkpatrick , Paul Liu

Robot simulators are indispensable tools across many fields, and recent research has significantly improved their functionality by incorporating additional gradient information. However, existing differentiable robot simulators suffer from…

机器人学 · 计算机科学 2024-12-30 Xiaohan Ye , Xifeng Gao , Kui Wu , Zherong Pan , Taku Komura

Recently, there has been a considerable attention given to the motion detection problem due to the explosive growth of its applications in video analysis and surveillance systems. While the previous approaches can produce good results, an…

计算机视觉与模式识别 · 计算机科学 2021-03-29 Sahar Yousefi , M. T. Manzuri Shalmani , Jeremy Lin , Marius Staring

We study separation of a closed box from a max-min convex set by max-min semispace. This can be regarded as an interval extension of known separation results. We give a constructive proof of the separation in the case when the box and the…

度量几何 · 数学 2014-01-16 Viorel Nitica , Sergei Sergeev

Event-based moving object detection is a challenging task, where static background and moving object are mixed together. Typically, existing methods mainly align the background events to the same spatial coordinate system via motion…

计算机视觉与模式识别 · 计算机科学 2024-03-13 Hanyu Zhou , Zhiwei Shi , Hao Dong , Shihan Peng , Yi Chang , Luxin Yan