Add RA usage limit on the number of applicable elementary actions per TSO #1009

bqth29 · 2024-05-13T10:21:26Z

Please check if the PR fulfills these requirements

The commit message follows our guidelines
Tests for the changes have been added (for bug fixes / features)
Docs have been added / updated (for bug fixes / features)

What kind of change does this PR introduce?
This PR introduced a new RA usage limit called max-elementary-actions-per-tso. An elementary action is defined as follows:

for network actions, it is one topology action or one injection set-point action
for PST range actions, it corresponds to moving the tap by one step

For CSA, TSOs may want to limit the number of elementary actions they will use for curative remedial actions.

"ra-usage-limits-per-instant" : [ {
    "instant": "preventive",
    "max-elementary-actions-per-tso" : {"TSO": 3}
} ]

In this example, the TSO can apply at most 3 elementary actions during the preventive optimization. This may be for example:

moving a PST tap with 3 steps
setting one generator, opening one line and moving a PST tap with 1 step
etc.

⚠️ Warning: To use this RA usage limit, the "pst-model" RAO parameter must be set to "APPROXIMATED_INTEGERS" because this constraint would be intractable if PSTs were modelled using continuous values.

What is the new behavior (if this is a feature change)?
The limit has been defined in the CRAC API and the CRAC creation parameters. In the optimization, this limit is a constraint that appears both in the search tree bloomer (for network actions) and in the linear programming model (for PSTs' taps).

Does this PR introduce a breaking change or deprecate an API?

Yes
No

Signed-off-by: Thomas Bouquet <thomas.bouquet@rte-france.com>

# Conflicts: # data/crac/crac-api/src/main/java/com/powsybl/openrao/data/cracapi/RaUsageLimits.java

Signed-off-by: Thomas Bouquet <thomas.bouquet@rte-france.com>

# Conflicts: # ra-optimisation/search-tree-rao/src/main/java/com/powsybl/openrao/searchtreerao/searchtree/algorithms/SearchTree.java # ra-optimisation/search-tree-rao/src/main/java/com/powsybl/openrao/searchtreerao/searchtree/algorithms/SearchTreeBloomer.java # ra-optimisation/search-tree-rao/src/test/java/com/powsybl/openrao/searchtreerao/searchtree/algorithms/SearchTreeBloomerTest.java

Signed-off-by: Thomas Bouquet <thomas.bouquet@rte-france.com>

# Conflicts: # ra-optimisation/search-tree-rao/src/main/java/com/powsybl/openrao/searchtreerao/linearoptimisation/algorithms/fillers/RaUsageLimitsFiller.java

Signed-off-by: Thomas Bouquet <thomas.bouquet@rte-france.com>

...ybl/openrao/searchtreerao/linearoptimisation/algorithms/fillers/RaUsageLimitsFillerTest.java

Signed-off-by: Thomas Bouquet <thomas.bouquet@rte-france.com>

# Conflicts: # data/crac/crac-impl/src/test/java/com/powsybl/openrao/data/cracimpl/utils/ExhaustiveCracCreation.java

...-io/crac-io-json/src/test/java/com/powsybl/openrao/data/craciojson/CracImportExportTest.java

data/crac/crac-api/src/main/java/com/powsybl/openrao/data/cracapi/RaUsageLimits.java

docs/castor/linear-problem/ra-usage-limits-filler.md

phiedw · 2024-06-04T07:56:51Z

...powsybl/openrao/searchtreerao/linearoptimisation/algorithms/fillers/RaUsageLimitsFiller.java

+            for (String tso : maxElementaryActionsPerTso.keySet()) {
+                for (PstRangeAction pstRangeAction : pstRangeActionsPerTso.getOrDefault(tso, Set.of())) {
+                    // use pre-perimeter tap because PST's tap may be different from the initial tap after previous perimeter
+                    int initialTap = prePerimeterRangeActionSetpoints.getTap(pstRangeAction);


if we want this to work in second preventif, we'll need to check the tap of the preventive variable (see how we compute relative taps for inspiration)

it would probably be worth creating a test case for this

phiedw · 2024-06-04T07:58:35Z

...powsybl/openrao/searchtreerao/linearoptimisation/algorithms/fillers/RaUsageLimitsFiller.java

+            OpenRaoMPConstraint maxElementaryActionsConstraint = linearProblem.addTsoMaxElementaryActionsConstraint(0, maxElementaryActionsPerTso.get(tso), tso, state);
+            for (PstRangeAction pstRangeAction : pstRangeActionsPerTso.getOrDefault(tso, Set.of())) {
+                // use pre-perimeter tap because PST's tap may be different from the initial tap after previous perimeter
+                int initialTap = prePerimeterRangeActionSetpoints.getTap(pstRangeAction);


same here for 2P

...sybl/openrao/searchtreerao/searchtree/algorithms/MaximumNumberOfElementaryActionsFilter.java

phiedw · 2024-06-04T08:35:49Z

.../resources/com/powsybl/openrao/tests/features/epic19_specific_rao_parameters/US19_11.feature

+    And the tap of PstRangeAction "pst_fr" should be 10 in preventive
+    And the worst margin is 7.0 MW
+
+  # TODO: second prev


do the todo, some with global optimisation and some without

Signed-off-by: Thomas Bouquet <thomas.bouquet@rte-france.com>

bqth29 added 3 commits May 13, 2024 10:27

Create max-elementary-actions usage limit

a04035d

Signed-off-by: Thomas Bouquet <thomas.bouquet@rte-france.com>

Limit RA with elementary actions on topo only

fff914e

Signed-off-by: Thomas Bouquet <thomas.bouquet@rte-france.com>

Remove PSTs to apply topo - max elem. actions

8d4815e

Signed-off-by: Thomas Bouquet <thomas.bouquet@rte-france.com>

bqth29 added feature New feature or request PR : dont-merge-before-other PR mustn't be merged before another (referenced in the description or in the comments) labels May 13, 2024

bqth29 added 8 commits May 13, 2024 17:23

Add CastorFullOptimization test

49c3e39

Signed-off-by: Thomas Bouquet <thomas.bouquet@rte-france.com>

Update version of CRAC in test

b54d648

Signed-off-by: Thomas Bouquet <thomas.bouquet@rte-france.com>

Move test to cucumber

a23703c

Signed-off-by: Thomas Bouquet <thomas.bouquet@rte-france.com>

Merge branch 'main' into feature/filter_ra_on_elementary_actions

1ad464c

# Conflicts: # data/crac/crac-api/src/main/java/com/powsybl/openrao/data/cracapi/RaUsageLimits.java

Test with PSTs

2edd46f

Signed-off-by: Thomas Bouquet <thomas.bouquet@rte-france.com>

Update doc

d3af9c3

Signed-off-by: Thomas Bouquet <thomas.bouquet@rte-france.com>

Broken links in doc

a14fedf

Signed-off-by: Thomas Bouquet <thomas.bouquet@rte-france.com>

Operational constrain + cucumber tests

e19a97c

Signed-off-by: Thomas Bouquet <thomas.bouquet@rte-france.com>

bqth29 removed the PR : dont-merge-before-other PR mustn't be merged before another (referenced in the description or in the comments) label May 16, 2024

bqth29 added 9 commits May 16, 2024 16:08

Create separate US for cucumber tests

9dcf9c8

Signed-off-by: Thomas Bouquet <thomas.bouquet@rte-france.com>

Create separate filter for constraint in bloomer

cee4f5c

Signed-off-by: Thomas Bouquet <thomas.bouquet@rte-france.com>

Fix tests

ec55c79

Signed-off-by: Thomas Bouquet <thomas.bouquet@rte-france.com>

Add cumulative effect of max EA usage limit

2ddac7c

Signed-off-by: Thomas Bouquet <thomas.bouquet@rte-france.com>

Cucumber test: same PST used in preventive and curative

f45dc25

Signed-off-by: Thomas Bouquet <thomas.bouquet@rte-france.com>

Cucumber test: multi-curative with mixed PSTs and topos

252920a

Signed-off-by: Thomas Bouquet <thomas.bouquet@rte-france.com>

Refactor decrease max EA / TSO

2905bc9

Signed-off-by: Thomas Bouquet <thomas.bouquet@rte-france.com>

Cucumber test: multiple TSOs with EA limit

8999440

Signed-off-by: Thomas Bouquet <thomas.bouquet@rte-france.com>

bqth29 marked this pull request as ready for review May 22, 2024 06:46

Test Filler

a475a68

Signed-off-by: Thomas Bouquet <thomas.bouquet@rte-france.com>

bqth29 added the PR: waiting-for-review This PR is waiting to be reviewed label May 22, 2024

bqth29 requested a review from phiedw May 22, 2024 08:58

Merge branch 'main' into feature/filter_ra_on_elementary_actions

7f25369

OpenSuze requested a review from jipea May 24, 2024 09:29

Merge branch 'main' into feature/filter_ra_on_elementary_actions

982132b

# Conflicts: # ra-optimisation/search-tree-rao/src/main/java/com/powsybl/openrao/searchtreerao/linearoptimisation/algorithms/fillers/RaUsageLimitsFiller.java

bqth29 added 2 commits May 24, 2024 11:46

Merge main

e5b8280

Signed-off-by: Thomas Bouquet <thomas.bouquet@rte-france.com>

Merge branch 'main' into feature/filter_ra_on_elementary_actions

d24abec

bqth29 linked an issue May 29, 2024 that may be closed by this pull request

Add a RA limits per simple maneuver #896

Open

bqth29 commented May 30, 2024

View reviewed changes

...ybl/openrao/searchtreerao/linearoptimisation/algorithms/fillers/RaUsageLimitsFillerTest.java Outdated Show resolved Hide resolved

Move discrete PSTs check in RaoUtil

4401d66

Signed-off-by: Thomas Bouquet <thomas.bouquet@rte-france.com>

bqth29 mentioned this pull request May 31, 2024

Make relative ranges more precise in MIP #1020

Open

bqth29 added 3 commits May 31, 2024 14:00

Merge branch 'main' into feature/filter_ra_on_elementary_actions

ecc8687

Merge branch 'main' into feature/filter_ra_on_elementary_actions

16d2dfc

# Conflicts: # data/crac/crac-impl/src/test/java/com/powsybl/openrao/data/cracimpl/utils/ExhaustiveCracCreation.java

Merge branch 'main' into feature/filter_ra_on_elementary_actions

29be637

phiedw requested changes Jun 4, 2024

View reviewed changes

bqth29 added 2 commits June 7, 2024 08:33

Merge branch 'main' into feature/filter_ra_on_elementary_actions

5fcc726

some fixes after review

542e275

Signed-off-by: Thomas Bouquet <thomas.bouquet@rte-france.com>

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Add RA usage limit on the number of applicable elementary actions per TSO #1009

Add RA usage limit on the number of applicable elementary actions per TSO #1009

bqth29 commented May 13, 2024 •

edited

phiedw Jun 4, 2024

phiedw Jun 4, 2024

phiedw Jun 4, 2024

phiedw Jun 4, 2024

Add RA usage limit on the number of applicable elementary actions per TSO #1009

Are you sure you want to change the base?

Add RA usage limit on the number of applicable elementary actions per TSO #1009

Conversation

bqth29 commented May 13, 2024 • edited

phiedw Jun 4, 2024

Choose a reason for hiding this comment

phiedw Jun 4, 2024

Choose a reason for hiding this comment

phiedw Jun 4, 2024

Choose a reason for hiding this comment

phiedw Jun 4, 2024

Choose a reason for hiding this comment

bqth29 commented May 13, 2024 •

edited