Can the Ellipsoid Method be Efficient?

1984 ◽  
pp. 337-343 ◽  
Author(s):  
Bernhard Korte ◽  
Rainer Schrader
Keyword(s):  
Ellipsoid Method

Building decision trees for characteristic ellipsoid method to monitor power system transient behaviors

2010 ◽  
Author(s):  
J Ma ◽  
R Diao ◽  
Y V Makarov ◽  
P V Etingov ◽  
N Zhou ◽  
...  
Keyword(s):  
Power System ◽  
Decision Trees ◽  
Ellipsoid Method

Variable metric relaxation methods, part II: The ellipsoid method

1984 ◽  
Vol 30 (2) ◽  
pp. 147-162 ◽  
Author(s):  
Jean-Louis Goffin
Keyword(s):  
Relaxation Methods ◽  
Variable Metric ◽  
Ellipsoid Method

Robust global observer position-yaw control based on ellipsoid method for quadrotors

2021 ◽  
Vol 158 ◽  
pp. 107721
Author(s):  
Fátima Oliva-Palomo ◽  
Anand Sanchez-Orta ◽  
Hussain Alazki ◽  
Pedro Castillo ◽  
Aldo-Jonathan Muñoz-Vázquez
Keyword(s):  
Ellipsoid Method ◽  
Yaw Control

Real-Time Robot Capability Analysis

2005 ◽  
Author(s):  
Chalongrath Pholsiri ◽  
Chetan Kapoor ◽  
Delbert Tesar
Keyword(s):  
Decision Making ◽  
Path Planning ◽  
Real Time ◽  
Computationally Efficient ◽  
New Approach ◽  
Ellipsoid Method ◽  
Capability Analysis ◽  
Computationally Intensive ◽  
Planar Robots

Robot Capability Analysis (RCA) is a process in which force/motion capabilities of a manipulator are evaluated. It is very useful in both the design and operational phases of robotics. Traditionally, ellipsoids and polytopes are used to both graphically and numerically represent these capabilities. Ellipsoids are computationally efficient but tend to underestimate while polytopes are accurate but computationally intensive. This article proposes a new approach to RCA called the Vector Expansion (VE) method. The VE method offers accurate estimates of robot capabilities in real time and therefore is very suitable in applications like task-based decision making or online path planning. In addition, this method can provide information about the joint that is limiting a robot capability at a given time, thus giving an insight as to how to improve the performance of the robot. This method is then used to estimate capabilities of 4-DOF planar robots and the results discussed and compared with the conventional ellipsoid method. The proposed method is also successfully applied to the 7-DOF Mitsubishi PA10-7C robot.

The Ellipsoid Method

1993 ◽  
pp. 64-101
Author(s):  
Martin Grötschel ◽  
László Lovász ◽  
Alexander Schrijver
Keyword(s):  
Ellipsoid Method
Sign in / Sign up

Export Citation Format

Share Document