A Practical Algorithm for Approximating Shortest Weighted Path between a Pair of Points on Polyhedral Surface

Author(s):  
Sasanka Roy ◽  
Sandip Das ◽  
Subhas C. Nandy
Author(s):  
P. Rambeaud ◽  
Saïd Zeghloul

Abstract This paper describes a method for treating the shortest path planning problem along a convex polyhedral surface using an unfolding process. Since most planning systems use polyhedral environments, finding the shortest possible path is very useful for some typical robotics applications such as spacecraft or submersible robot motions. The basic idea in our algorithm is to unfold the polyhedral surface into a plane, in order to convert the 3D problem to a 2D one. We provide experimental results on a box and on a sphere to illustrate the unfolding process.


1999 ◽  
Vol 9 (3) ◽  
pp. 755-778 ◽  
Author(s):  
Paul T. Boggs ◽  
Anthony J. Kearsley ◽  
Jon W. Tolle

Author(s):  
Thomas Luger ◽  
Uladzimir Adaskevich ◽  
Maryna Anfilova ◽  
Xia Dou ◽  
Nikolay N. Murashkin ◽  
...  

1974 ◽  
Vol 6 (5) ◽  
pp. 565-601 ◽  
Author(s):  
M R Wigan

This paper summarises the program of work carried out at TRRL up to 1971 on traffic restraint treated as a policy for transport planning. The special techniques required were developed and are described here. The theoretical framework within which local traffic effects can be treated at a strategic level is developed using marginal cost road pricing as an example, and the necessarily stringent pricing establishing the convergence, stability, and repeatability of the results is described for a practical algorithm which can readily be used in other transport planning program systems. The application of these techniques to analyse the comparative effects of different traffic restraint policies, and the variations on the techniques required to handle several groups of travellers who react differently to restraint measures, are the subject of companion papers to appear later in this journal.


2017 ◽  
Vol 47 (6) ◽  
pp. 710-718 ◽  
Author(s):  
K. Rutkowski ◽  
C. E. H. Grattan

2011 ◽  
Vol 403-408 ◽  
pp. 4649-4658 ◽  
Author(s):  
Pouya Ghalei ◽  
Alireza Fatehi ◽  
Mohamadreza Arvan

Input-Output data modeling using multi layer perceptron networks (MLP) for a laboratory helicopter is presented in this paper. The behavior of the two degree-of-freedom platform exemplifies a high order unstable, nonlinear system with significant cross-coupling between pitch and yaw directional motions. This paper develops a practical algorithm for identifying nonlinear autoregressive model with exogenous inputs (NARX) and nonlinear output error model (NOE) through closed loop identification. In order to collect input-output identifier pairs, a cascade state feedback (CSF) controller is introduced to stabilize the helicopter and after that the procedure of system identification is proposed. The estimated models can be utilized for nonlinear flight simulation and control and fault detection studies.


Sign in / Sign up

Export Citation Format

Share Document