English
Related papers

Related papers: Obstacle Identification and Ellipsoidal Decomposit…

200 papers

This paper presents a novel and effective technique for extracting multiple ellipses from an image. The approach employs an evolutionary algorithm to mimic the way animals behave collectively assuming the overall detection process as a…

Computer Vision and Pattern Recognition · Computer Science 2014-05-21 Erik Cuevas , Maurici Gonzalez , Daniel Zaldivar , Marco Perez

In this paper, we present a learning approach to goal assignment and trajectory planning for unlabeled robots operating in 2D, obstacle-filled workspaces. More specifically, we tackle the unlabeled multi-robot motion planning problem with…

Unforeseen events are frequent in the real-world environments where robots are expected to assist, raising the need for fast replanning of the policy in execution to guarantee the system and environment safety. Inspired by human behavioural…

Robotics · Computer Science 2019-06-25 Èric Pairet , Paola Ardón , Michael Mistry , Yvan Petillot

We present a unified approach for constraint displacement problems in which a robot finds a feasible path by displacing constraints or obstacles. To this end, we propose a two stage process that returns locally optimal obstacle…

Robotics · Computer Science 2025-11-18 Antony Thomas , Fulvio Mastrogiovanni , Marco Baglietto

This letter addresses optimal controller design for periodic linear time-varying systems under unknown-but-bounded disturbances. We introduce differential Lyapunov-type equations to describe time-varying inescapable ellipsoids and define an…

Optimization and Control · Mathematics 2025-09-05 Egor Dogadin , Alexey Peregudin

Unstructured environments are difficult for autonomous driving. This is because various unknown obstacles are lied in drivable space without lanes, and its width and curvature change widely. In such complex environments, searching for a…

Robotics · Computer Science 2022-02-22 Joonwoo Ahn , Minsoo Kim , Jaeheung Park

In this study, we investigate the problem of tracking objects with unknown shapes using three-dimensional (3D) point cloud data. We propose a Gaussian process-based model to jointly estimate object kinematics, including position,…

Signal Processing · Electrical Eng. & Systems 2021-04-12 Murat Kumru , Emre Özkan

Existing Global Path Planning (GPP) algorithms predominantly presume planning in static environments. This assumption immensely limits their applications to Unmanned Surface Vehicles (USVs) that typically navigate in dynamic environments.…

Robotics · Computer Science 2024-04-15 Jinghao Xin , Jinwoo Kim , Shengjia Chu , Ning Li

High-speed trajectory planning through unknown environments requires algorithmic techniques that enable fast reaction times while maintaining safety as new information about the operating environment is obtained. The requirement of…

Robotics · Computer Science 2020-05-15 Jesus Tordesillas , Brett T. Lopez , Jonathan P. How

Current autonomous driving perception models primarily rely on supervised learning with predefined categories. However, these models struggle to detect general obstacles not included in the fixed category set due to their variability and…

Computer Vision and Pattern Recognition · Computer Science 2024-08-23 Tamás Matuszka , Péter Hajas , Dávid Szeghy

This paper proposes a probabilistic Bayesian formulation for system identification (ID) and estimation of nonseparable Hamiltonian systems using stochastic dynamic models. Nonseparable Hamiltonian systems arise in models from diverse…

Dynamical Systems · Mathematics 2022-09-19 Harsh Sharma , Nicholas Galioto , Alex A. Gorodetsky , Boris Kramer

Complex motion patterns of natural systems, such as fish schools, bird flocks, and cell groups, have attracted great attention from scientists for years. Trajectory measurement of individuals is vital for quantitative and high-throughput…

Computer Vision and Pattern Recognition · Computer Science 2019-02-05 Hui Li , Ye Liu , Yan Qiu Chen

Identification of the clusters from an unlabeled data set is one of the most important problems in Unsupervised Machine Learning. The state of the art clustering algorithms are based on either the statistical properties or the geometric…

Machine Learning · Computer Science 2018-01-04 Sambarta Dasgupta , Keivan Ebrahimi , Umesh Vaidya

In this work, we propose a method to efficiently compute smooth, time-optimal trajectories for micro aerial vehicles (MAVs) evading a moving obstacle. Our approach first computes an n-dimensional trajectory from the start- to an arbitrary…

Robotics · Computer Science 2019-08-07 Marius Beul , Sven Behnke

This article addresses obstacle avoidance motion planning for autonomous vehicles, specifically focusing on highway overtaking maneuvers. The control design challenge is handled by considering a mathematical vehicle model that captures both…

Systems and Control · Electrical Eng. & Systems 2026-04-03 Gianni Cario , Valentino Carriuolo , Alessandro Casavola , Gianfranco Gagliardi , Marco Lupia , Franco Angelo Torchiaro

We describe parametrised motion planning algorithms for systems controlling objects represented by points that move without collisions in an even dimensional Euclidean space and in the presence of up to three obstacles with \emph{a priori}…

Robotics · Computer Science 2023-06-27 Cesar A. Ipanaque Zapata , Jesús González

Accurate prediction of future agent trajectories is a critical challenge for ensuring safe and efficient autonomous navigation, particularly in complex urban environments characterized by multiple plausible future scenarios. In this paper,…

Robotics · Computer Science 2025-07-29 Haichuan Li , Tomi Westerlund

The problem of finding elliptical shapes in an image will be considered. We discuss the solution which uses cross-entropy clustering. The proposed method allows the search for ellipses with predefined sizes and position in the space.…

Computer Vision and Pattern Recognition · Computer Science 2015-12-09 Jacek Tabor , Krzysztof Misztal

Despite recent progress improving the efficiency and quality of motion planning, planning collision-free and dynamically-feasible trajectories in partially-mapped environments remains challenging, since constantly replanning as unseen…

Robotics · Computer Science 2023-06-16 Abhish Khanal , Hoang-Dung Bui , Gregory J. Stein , Erion Plaku

In autonomous navigation of mobile robots, sensors suffer from massive occlusion in cluttered environments, leaving significant amount of space unknown during planning. In practice, treating the unknown space in optimistic or pessimistic…

Robotics · Computer Science 2021-03-30 Lizi Wang , Hongkai Ye , Qianhao Wang , Yuman Gao , Chao Xu , Fei Gao