A Parallel Euclidean Distance Transformation Algorithm

1996 ◽  
Vol 63 (1) ◽  
pp. 15-26 ◽  
Author(s):  
Hugo Embrechts ◽  
Dirk Roose
2021 ◽  
Author(s):  
Geesara Kulathunga ◽  
Dmitry Devitt ◽  
Alexandr Klimchik

Abstract We present an optimization-based reference trajectory tracking method for quadrotor robots for slow-speed maneuvers. The proposed method uses planning followed by the controlling paradigm. The basic concept of the proposed method is an analogy to Linear Quadratic Gaussian (LQG) in which Nonlinear Model Predictive Control (NMPC) is employed for predicting optimal control policy in each iteration. Multiple-shooting (MS) is suggested over Direct-collocation (DC) for imposing constraints when modelling the NMPC. Incremental Euclidean Distance Transformation Map (EDTM) is constructed for obtaining the closest free distances relative to the predicted trajectory; these distances are considered obstacle constraints. The reference trajectory is generated, ensuring dynamic feasibility. The objective is to minimize the error between the quadrotor’s current pose and the desired reference trajectory pose in each iteration. Finally, we evaluated the proposed method with two other approaches and showed that our proposal is better than those two in terms of reaching the goal without any collision. Additionally, we published a new dataset, which can be used for evaluating the performance of trajectory tracking algorithms.


2015 ◽  
Vol 1 (3) ◽  
pp. 239-251 ◽  
Author(s):  
Yuen-Shan Leung ◽  
Xiaoning Wang ◽  
Ying He ◽  
Yong-Jin Liu ◽  
Charlie C. L. Wang

Sign in / Sign up

Export Citation Format

Share Document