Skip to main content

Polytope operations --- limited functionality

Project description

pytope

Package with a limited set of operations for polytopes, zonotopes, and invariant sets.

The currently implemented features include

  • constructing polytopes from inequalities (halfspace representation), vertices, and upper and lower bounds,
  • linear mapping (multiplying a matrix M and a polytope P: M P),
  • the Minkowski sum and Pontryagin difference of polytopes,
  • the intersection of polytopes, and
  • simple plotting.

The figures below are generated with pytope. The first two illustrate the currently implemented operations (see demo.py); the third uses pytope to plot a robust MPC trajectory (implemented in CasADi, combining Figures 1 and 2 from Mayne et al. (2005)) (with a rough approximation of the disturbance sequence); the fourth shows an outer ε-approximation of a minimal robust positively invariant (or MRPI) set (computed with pytope), reproducing the example from Raković et al. (2005).

Most of pytope is experimental, fragile, largely untested, and buggy.

Illustration of various polytope operations
Figure: Illustration of various polytope operations.

The Minkowski sum of two polytopes
Figure: The Minkowski sum of two polytopes.

Robust MPC trajectory from Mayne et al. (2005)
Figure: Robust MPC trajectory from Mayne et al. (2005), combining Figures 1 and 2.

Outer ε-approximation of a minimal RPI
Figure: Outer ε-approximation of a minimal robust positively invariant (MRPI) set – a reproduction of the example in Raković et al. (2005).

References

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

pytope-0.0.4.tar.gz (12.0 kB view details)

Uploaded Source

Built Distribution

pytope-0.0.4-py3-none-any.whl (11.7 kB view details)

Uploaded Python 3

File details

Details for the file pytope-0.0.4.tar.gz.

File metadata

  • Download URL: pytope-0.0.4.tar.gz
  • Upload date:
  • Size: 12.0 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/1.13.0 pkginfo/1.5.0.1 requests/2.19.1 setuptools/39.2.0 requests-toolbelt/0.9.1 tqdm/4.35.0 CPython/3.6.5

File hashes

Hashes for pytope-0.0.4.tar.gz
Algorithm Hash digest
SHA256 0caf6abd840bf5cfacbae80e887ed8c6f5c0d0c2089fb531899a0206d3a11145
MD5 8b3c81cea778c76b5195a3875a56aed4
BLAKE2b-256 f13847d1a335b132ce14de93336152694c01d406ef71eeb408a43ae7170922d0

See more details on using hashes here.

File details

Details for the file pytope-0.0.4-py3-none-any.whl.

File metadata

  • Download URL: pytope-0.0.4-py3-none-any.whl
  • Upload date:
  • Size: 11.7 kB
  • Tags: Python 3
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/1.13.0 pkginfo/1.5.0.1 requests/2.19.1 setuptools/39.2.0 requests-toolbelt/0.9.1 tqdm/4.35.0 CPython/3.6.5

File hashes

Hashes for pytope-0.0.4-py3-none-any.whl
Algorithm Hash digest
SHA256 4e86f8d240c38ac229368ee481e459b4171fb88729fc5a7505d43f9e36a7afed
MD5 afdd059f1fa2fe5db95af5168b18f29a
BLAKE2b-256 e3bb0f422fa1e1a0613389ac20b18a31ff841f91739539d09e03178912ded122

See more details on using hashes here.

Supported by

AWS Cloud computing and Security Sponsor Datadog Monitoring Fastly CDN Google Download Analytics Pingdom Monitoring Sentry Error logging StatusPage Status page