English
Related papers

Related papers: Real-Time, Energy-Efficient, Sampling-Based Optima…

200 papers

A faster implementation of the Quadratic Programming (QP) solver used in the Model Predictive Control scheme for Iter Plasma current and shape control was developed for Xilinx Field-Programmable Gate Array (FPGA) platforms using a…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-06-19 Samo Gerkšič , Boštjan Pregelj , Matija Perne

Embedded vision systems need efficient and robust image processing algorithms to perform real-time, with resource-constrained hardware. This research investigates image processing algorithms, specifically edge detection, corner detection,…

Image and Video Processing · Electrical Eng. & Systems 2026-01-13 Soundes Oumaima Boufaida , Abdemadjid Benmachiche , Majda Maatallah

In our past few years' of commercial deployment experiences, we identify localization as a critical task in autonomous machine applications, and a great acceleration target. In this paper, based on the observation that the visual frontend…

Hardware Architecture · Computer Science 2021-04-02 Zishen Wan , Yuyang Zhang , Arijit Raychowdhury , Bo Yu , Yanjun Zhang , Shaoshan Liu

Field Programmable Gate Arrays(FPGA) exceed the computing power of software based implementations by breaking the paradigm of sequential execution and accomplishing more per clock cycle by enabling hardware level parallelization at an…

Robotics · Computer Science 2016-07-20 Gurshaant Malik , Krishna Gupta , Raunak Dharani , K Madhava Krishna

An underlying structure in several sampling-based methods for continuous multi-robot motion planning (MRMP) is the tensor roadmap (TR), which emerges from combining multiple PRM graphs constructed for the individual robots via a tensor…

Robotics · Computer Science 2023-02-13 Dror Dayan , Kiril Solovey , Marco Pavone , Dan Halperin

As field-programmable gate arrays become prevalent in critical application domains, their power consumption is of high concern. In this paper, we present and evaluate a power monitoring scheme capable of accurately estimating the runtime…

Hardware Architecture · Computer Science 2020-09-04 Zhe Lin , Sharad Sinha , Wei Zhang

Real-time trajectory optimization for nonlinear constrained autonomous systems is critical and typically performed by CPU-based sequential solvers. Specifically, reliance on global sparse linear algebra or the serial nature of dynamic…

Robotics · Computer Science 2026-03-13 Yilin Zou , Zhong Zhang , Maxime Robic , Fanghua Jiang

Time-optimal motion planning of autonomous vehicles in complex environments is a highly researched topic. This paper describes a novel approach to optimize and execute locally feasible trajectories for the maneuvering of a truck-trailer…

Robotics · Computer Science 2023-02-08 Mathias Bos , Bastiaan Vandewal , Wilm Decré , Jan Swevers

Safe autonomous vehicles must be able to predict and react to the drivers around them. Previous control methods rely heavily on pre-computation and are unable to react to dynamic events as they unfold in real-time. In this paper, we extend…

Robotics · Computer Science 2017-07-17 Grady Williams , Brian Goldfain , Paul Drews , James M. Rehg , Evangelos A. Theodorou

This paper introduces a novel nonlinear stochastic model predictive control path integral (MPPI) method, which considers chance constraints on system states. The proposed belief-space stochastic MPPI (BSS-MPPI) applies Monte-Carlo sampling…

Robotics · Computer Science 2024-08-16 Ji Yin , Panagiotis Tsiotras , Karl Berntorp

Autonomous marine vehicles play an essential role in many ocean science and engineering applications. Planning time and energy optimal paths for these vehicles to navigate in stochastic dynamic ocean environments is essential to reduce…

Artificial Intelligence · Computer Science 2021-09-21 Rohit Chowdhury , Deepak Subramani

Dedicated hardware accelerators are suitable for parallel computational tasks. Moreover, they have the tendency to accept inexact results. These hardware accelerators are extensively used in image processing and computer vision…

Signal Processing · Electrical Eng. & Systems 2020-01-14 Mahmoud Masadeh , Osman Hasan , Sofiene Tahar

Today's fast linear algebra and numerical optimization tools have pushed the frontier of model predictive control (MPC) forward, to the efficient control of highly nonlinear and hybrid systems. The field of hybrid MPC has demonstrated that…

Optimization and Control · Mathematics 2020-05-11 Jia-Jie Zhu , Georg Martius

Modern sampling-based motion planning algorithms typically take between hundreds of milliseconds to dozens of seconds to find collision-free motions for high degree-of-freedom problems. This paper presents performance improvements of more…

Robotics · Computer Science 2023-10-02 Wil Thomason , Zachary Kingston , Lydia E. Kavraki

Developing high-performance and energy-efficient algorithms for maximum matchings is becoming increasingly important in social network analysis, computational sciences, scheduling, and others. In this work, we propose the first maximum…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-10-29 Maciej Besta , Marc Fischer , Tal Ben-Nun , Dimitri Stanojevic , Johannes De Fine Licht , Torsten Hoefler

This paper presents a novel approach, named the Group Marching Tree (GMT*) algorithm, to planning on GPUs at rates amenable to application within control loops, allowing planning in real-world settings via repeated computation of…

Robotics · Computer Science 2017-05-09 Brian Ichter , Edward Schmerling , Marco Pavone

This paper proposes a new sampling-based nonlinear model predictive control (MPC) algorithm, with a bound on complexity quadratic in the prediction horizon N and linear in the number of samples. The idea of the proposed algorithm is to use…

Systems and Control · Computer Science 2017-01-13 R. V. Bobiti , M. Lazar

Model Predictive Path Integral (MPPI) control has proven to be a powerful tool for the control of uncertain systems (such as systems subject to disturbances and systems with unmodeled dynamics). One important limitation of the baseline MPPI…

Systems and Control · Electrical Eng. & Systems 2024-03-28 Steven Patrick , Efstathios Bakolas

Algorithms based on Monte-Carlo sampling have been widely adapted in robotics and other areas of engineering due to their performance robustness. However, these sampling-based approaches have high computational requirements, making them…

Robotics · Computer Science 2020-07-16 Yanqi Liu , Giuseppe Calderoni , R. Iris Bahar

Graph dynamic random walks (GDRWs) have recently emerged as a powerful paradigm for graph analytics and learning applications, including graph embedding and graph neural networks. Despite the fact that many existing studies optimize the…

Hardware Architecture · Computer Science 2023-04-24 Hongshi Tan , Xinyu Chen , Yao Chen , Bingsheng He , Weng-Fai Wong