English
Related papers

Related papers: Informed Hybrid Zonotope-based Motion Planning Alg…

200 papers

We propose Parallelised Diffeomorphic Sampling-based Motion Planning (PDMP). PDMP is a novel parallelised framework that uses bijective and differentiable mappings, or diffeomorphisms, to transform sampling distributions of sampling-based…

Robotics · Computer Science 2021-09-24 Tin Lai , Weiming Zhi , Tucker Hermans , Fabio Ramos

We present an integrated Task-Motion Planning (TMP) framework for navigation in large-scale environments. Of late, TMP for manipulation has attracted significant interest resulting in a proliferation of different approaches. In contrast,…

Robotics · Computer Science 2021-11-05 Antony Thomas , Fulvio Mastrogiovanni , Marco Baglietto

Dynamic Movement Primitives (DMP) are an established and efficient method for encoding robotic tasks that require adaptation based on reference motions. Typically, the nominal trajectory is obtained through Programming by Demonstration…

Robotics · Computer Science 2025-07-23 Giovanni Braglia , Davide Tebaldi , Luigi Biagiotti

This paper proposes a framework for scheduling the observation and download tasks of multiple agile satellites with practical considerations such as attitude transition time, onboard data capacity, and stereoscopic image acquisition. A…

Systems and Control · Electrical Eng. & Systems 2019-12-03 Junhong Kim , Doo-Hyun Cho , Jaemyung Ahn , Han-Lim Choi

In this paper, we investigate the constraint typology of mixed-integer linear programming MILP formulations. MILP is a commonly used mathematical programming technique for modelling and solving real-life scheduling, routing, planning,…

Artificial Intelligence · Computer Science 2021-03-02 Vicky Mak-Hau , John Yearwood , William Moran

Recent studies have introduced various approaches for prompt-tuning black-box vision-language models, referred to as black-box prompt-tuning (BBPT). While BBPT has demonstrated considerable potential, it is often found that many existing…

Computer Vision and Pattern Recognition · Computer Science 2025-04-10 Seonghwan Park , Jaehyeon Jeong , Yongjun Kim , Jaeho Lee , Namhoon Lee

Autonomous highway driving involves high-speed safety risks due to limited reaction time, where rare but dangerous events may lead to severe consequences. This places stringent requirements on trajectory planning in terms of both…

Robotics · Computer Science 2026-04-14 Yujia Lu , Chong Wei , Lu Ma , Lounis Adouane

We present a centralized algorithm for labeled, disk-shaped Multi-Robot Path Planning (MPP) in a continuous planar workspace with polygonal boundaries. Our method automatically transform the continuous problem into a discrete, graph-based…

Robotics · Computer Science 2022-07-20 Liang He , Zherong Pan , Kiril Solovey , Biao Jia , Dinesh Manocha

We study informative path planning (IPP) with travel budgets in cluttered environments, where an agent collects measurements of a latent field modeled as a Gaussian process (GP) to reduce uncertainty at target locations. Graph-based solvers…

Robotics · Computer Science 2026-01-27 Avraiem Iskandar , Shamak Dutta , Kevin Murrant , Yash Vardhan Pant , Stephen L. Smith

Accurate human motion prediction (HMP) is critical for seamless human-robot collaboration, particularly in handover tasks that require real-time adaptability. Despite the high accuracy of state-of-the-art models, their computational…

Robotics · Computer Science 2025-03-04 Gerard Gómez-Izquierdo , Javier Laplaza , Alberto Sanfeliu , Anaís Garrell

We consider a cooperative vehicle routing problem for surveillance and reconnaissance missions with communication constraints between the vehicles. We propose a framework which involves a ground vehicle and an aerial vehicle; the vehicles…

Optimization and Control · Mathematics 2016-06-01 Satyanarayana Manyam , David Casbeer , Kaarthik Sundar

Sampling-based model predictive control (MPC) offers strong performance in nonlinear and contact-rich robotic tasks, yet often suffers from poor exploration due to locally greedy sampling schemes. We propose \emph{Model Tensor Planning}…

Robotics · Computer Science 2025-08-05 An T. Le , Khai Nguyen , Minh Nhat Vu , João Carvalho , Jan Peters

Path planning has long been one of the major research areas in robotics, with PRM and RRT being two of the most effective classes of planners. Though generally very efficient, these sampling-based planners can become computationally…

Robotics · Computer Science 2023-05-26 Sipu Ruan , Karen L. Poblete , Hongtao Wu , Qianli Ma , Gregory S. Chirikjian

We transform join ordering into a mixed integer linear program (MILP). This allows to address query optimization by mature MILP solver implementations that have evolved over decades and steadily improved their performance. They offer…

Databases · Computer Science 2015-11-09 Immanuel Trummer , Christoph Koch

Predicting the motion of surrounding vehicles is key to safe autonomous driving, especially in unstructured environments without prior information. This paper proposes a novel online method to accurately predict the occupancy sets of…

Systems and Control · Electrical Eng. & Systems 2025-10-24 Alvaro Carrizosa-Rendon , Jian Zhou , Erik Frisk , Vicenc Puig , Fatiha Nejjari

We study the problem of computing robust controllable sets for discrete-time linear systems with additive uncertainty. We propose a tractable and scalable approach to inner- and outer-approximate robust controllable sets using constrained…

Optimization and Control · Mathematics 2025-01-22 Abraham P. Vinod , Avishai Weiss , Stefano Di Cairano

Many exciting robotic applications require multiple robots with many degrees of freedom, such as manipulators, to coordinate their motion in a shared workspace. Discovering high-quality paths in such scenarios can be achieved, in principle,…

Robotics · Computer Science 2019-03-05 Rahul Shome , Kiril Solovey , Andrew Dobson , Dan Halperin , Kostas E. Bekris

Learning-based motion planning can quickly generate near-optimal trajectories. However, it often requires either large training datasets or costly collection of human demonstrations. This work proposes an alternative approach that quickly…

Robotics · Computer Science 2025-10-13 Dominik Urbaniak , Alejandro Agostini , Pol Ramon , Jan Rosell , Raúl Suárez , Michael Suppa

This work addresses the problem of kinematic trajectory planning for mobile manipulators with non-holonomic constraints, and holonomic operational-space tracking constraints. We obtain whole-body trajectories and time-varying kinematic…

Robotics · Computer Science 2018-01-17 Markus Giftthaler , Farbod Farshidian , Timothy Sandy , Lukas Stadelmann , Jonas Buchli

In logistics, the ability to quickly compute and execute pick-and-place motions from bins is critical to increasing productivity. We present Bin-Optimized Motion Planning (BOMP), a motion planning framework that plans arm motions for a…

Robotics · Computer Science 2024-11-04 Zachary Tam , Karthik Dharmarajan , Tianshuang Qiu , Yahav Avigal , Jeffrey Ichnowski , Ken Goldberg