SimulationManager.java 22 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600
  1. package ui.controller;
  2. import classes.*;
  3. import ui.model.Model;
  4. import ui.view.FlexiblePane;
  5. import ui.view.MyCanvas;
  6. import java.util.ArrayList;
  7. import java.util.HashMap;
  8. /**
  9. * Controller for Simulation.
  10. *
  11. * @author Gruppe14
  12. */
  13. public class SimulationManager {
  14. int global = 0;
  15. private Model model;
  16. private ArrayList<AbstractCpsObject> objectsToHandle;
  17. // private ArrayList<CpsEdge> allConnections;
  18. private ArrayList<SubNet> subNets;
  19. private ArrayList<CpsEdge> brokenEdges;
  20. private MyCanvas canvas;
  21. private int timeStep;
  22. private HashMap<Integer, Float> tagTable = new HashMap<>();
  23. private FlexiblePane flexPane;
  24. private HashMap<HolonElement, Float> flexDevicesTurnedOnThisTurn = new HashMap<>();
  25. /**
  26. * Constructor.
  27. *
  28. * @param m Model
  29. */
  30. SimulationManager(Model m) {
  31. canvas = null;
  32. model = m;
  33. subNets = new ArrayList<>();
  34. brokenEdges = new ArrayList<>();
  35. }
  36. /**
  37. * calculates the flow of the edges and the supply for objects.
  38. *
  39. * @param x current Iteration
  40. */
  41. void calculateStateForTimeStep(int x) {
  42. reset();
  43. timeStep = x;
  44. searchForSubNets();
  45. for (SubNet singleSubNet : subNets) {
  46. resetConnections(singleSubNet.getObjects().get(0), new ArrayList<>(), new ArrayList<>());
  47. }
  48. for (SubNet singleSubNet : subNets) {
  49. float production = calculateEnergy("prod", singleSubNet, timeStep);
  50. float consumption = calculateEnergy("cons", singleSubNet, timeStep);
  51. // surplus of energy is computed by sum, since consumption is a negative value
  52. float energySurplus = production + consumption;
  53. float minConsumption = calculateMinimumEnergy(singleSubNet, timeStep);
  54. // --------------- use flexible devices ---------------
  55. if (energySurplus != 0 && model.useFlexibleDevices()) {
  56. turnOnFlexibleDevices(singleSubNet, energySurplus, x);
  57. if (!flexDevicesTurnedOnThisTurn.isEmpty()) {
  58. System.out.println("The following devices were turned on in this turn: ");
  59. System.out.println(flexDevicesTurnedOnThisTurn.toString());
  60. }
  61. // recompute after having examined/turned on all flexible devices
  62. production = calculateEnergy("prod", singleSubNet, timeStep);
  63. consumption = calculateEnergy("cons", singleSubNet, timeStep);
  64. energySurplus = production + consumption;
  65. }
  66. // --------------- set flow simulation ---------------
  67. setFlowSimulation(singleSubNet);
  68. // --------------- visualise graph ---------------
  69. for (HolonObject hl : singleSubNet.getObjects()) {
  70. if (hl.getState() != HolonObject.NO_ENERGY
  71. && hl.getState() != HolonObject.PRODUCER) {
  72. for (int i = 0; i < hl.getConnections().size(); i++) {
  73. CpsEdge edge = hl.getConnectedTo().get(i);
  74. if (edge.isWorking() && edge.getFlow() > 0
  75. || edge.getCapacity() == CpsEdge.CAPACITY_INFINITE) {
  76. if ((production + consumption) >= 0) {
  77. if (energySurplus > 0) {
  78. hl.setState(HolonObject.OVER_SUPPLIED);
  79. } else {
  80. hl.setState(HolonObject.SUPPLIED);
  81. }
  82. } else {
  83. if ((production + minConsumption) >= 0) {
  84. hl.setState(HolonObject.PARTIALLY_SUPPLIED);
  85. } else if (hl.checkIfPartiallySupplied(timeStep)) {
  86. hl.setState(HolonObject.PARTIALLY_SUPPLIED);
  87. } else {
  88. hl.setState(HolonObject.NOT_SUPPLIED);
  89. }
  90. }
  91. break;
  92. }
  93. }
  94. if (hl.checkIfPartiallySupplied(timeStep)
  95. && hl.getState() != HolonObject.SUPPLIED
  96. && hl.getState() != HolonObject.OVER_SUPPLIED) {
  97. hl.setState(HolonObject.PARTIALLY_SUPPLIED);
  98. }
  99. }
  100. }
  101. }
  102. canvas.repaint();
  103. flexPane.recalculate();
  104. }
  105. /**
  106. * search for all flexible devices in the network and turn them on, until wasted energy = 0
  107. * or all devices have been examined
  108. *
  109. * @param subNet the subnet
  110. * @param energySurplus the current surplus of energy
  111. */
  112. private void turnOnFlexibleDevices(SubNet subNet, float energySurplus, int timestep) {
  113. for (HolonObject holonOb : subNet.getObjects()) {
  114. for (HolonElement holonEl : holonOb.getElements()) {
  115. if (holonEl.isFlexible() && holonEl.isActive()) {
  116. // if this element is flexible
  117. float actuallyUsedEnergy = holonEl.getEnergyPerElement();
  118. float energyAvailable = holonEl.getAvailableEnergyAt(timestep) - actuallyUsedEnergy;
  119. // ------------- flexible consumer -------------
  120. if (energyAvailable < 0 && energySurplus > 0) {
  121. // System.out.println("flexible consumer in " + subNet.toString(timestep));
  122. // if there is more wasted Energy than energy that this device can give
  123. if (Math.abs(energyAvailable) <= Math.abs(energySurplus)) {
  124. energySurplus += energyAvailable;
  125. // set the new energy consumption to the maximum
  126. holonEl.setEnergyPerElement(holonEl.getAvailableEnergyAt(timestep));
  127. flexDevicesTurnedOnThisTurn.put(holonEl, energyAvailable);
  128. }
  129. // else if we just need to turn on part of the flexible energy available
  130. else {
  131. float energyNeeded = -energySurplus;
  132. energySurplus += energyNeeded; // should give 0, but was kept this was for consistency
  133. // add to the currently used energy the energy needed divided through the amount of elements
  134. float newEnergyConsumption = holonEl.getEnergyPerElement() + energyNeeded / holonEl.getAmount();
  135. holonEl.setEnergyPerElement(newEnergyConsumption);
  136. flexDevicesTurnedOnThisTurn.put(holonEl, energyNeeded);
  137. }
  138. System.out.println("One element was turned on, wastedEnergy after: " + energySurplus + "\n");
  139. }
  140. // ------------- flexible producer -------------
  141. else if (energyAvailable > 0 && energySurplus < 0) {
  142. // System.out.println("flexible producer in " + subNet.toString(timestep));
  143. // TODO
  144. }
  145. }
  146. }
  147. }
  148. }
  149. /**
  150. * Set Flow Simulation.
  151. *
  152. * @param sN Subnet
  153. */
  154. private void setFlowSimulation(SubNet sN) {
  155. ArrayList<AbstractCpsObject> producers = new ArrayList<>();
  156. AbstractCpsObject tmp = null;
  157. tagTable = new HashMap<>();
  158. // traverse all objects in this subnet
  159. for (HolonObject hl : sN.getObjects()) {
  160. float energy = hl.getCurrentEnergyAtTimeStep(timeStep);
  161. // if their production is higher than their consumption
  162. if (energy > 0) {
  163. tagTable.put(hl.getId(), energy);
  164. hl.addTag(hl.getId());
  165. for (CpsEdge edge : hl.getConnections()) {
  166. if (edge.isWorking()) {
  167. // set other end of edge as tmp-object
  168. // and add this end to the other end's tag-list
  169. AbstractCpsObject a = edge.getA();
  170. AbstractCpsObject b = edge.getB();
  171. if (a.getId() == hl.getId()) {
  172. b.addTag(hl.getId());
  173. tmp = b;
  174. }
  175. if (b.getId() == hl.getId()) {
  176. a.addTag(hl.getId());
  177. tmp = a;
  178. }
  179. edge.setFlow(edge.getFlow() + energy);
  180. edge.calculateState();
  181. edge.addTag(hl.getId());
  182. if (edge.isWorking() && !producers.contains(tmp)) {
  183. if (tmp instanceof HolonSwitch) {
  184. if (((HolonSwitch) tmp).getState(timeStep)) {
  185. producers.add(tmp);
  186. }
  187. } else if (!(tmp instanceof CpsUpperNode)) {
  188. producers.add(tmp);
  189. }
  190. }
  191. }
  192. }
  193. }
  194. }
  195. setFlowSimRec(producers, 0);
  196. }
  197. /**
  198. * Set Flow Simulation Rec.
  199. *
  200. * @param nodes the nodes
  201. * @param iter the Iteration
  202. */
  203. private void setFlowSimRec(ArrayList<AbstractCpsObject> nodes, int iter) {
  204. ArrayList<AbstractCpsObject> newNodes = new ArrayList<>();
  205. ArrayList<CpsEdge> changedEdges = new ArrayList<>();
  206. AbstractCpsObject tmp;
  207. if (nodes.size() != 0) {
  208. for (AbstractCpsObject cps : nodes) {
  209. // check whether the cps is in a legit state if it is a switch
  210. if (legitState(cps)) {
  211. for (CpsEdge edge : cps.getConnections()) {
  212. // is edge working
  213. // and does the edge's tag-list not (yet) contain all tags of the cps
  214. if (edge.isWorking()
  215. && (!(edge.containsTags(edge.getTags(), cps.getTag())))) {
  216. if (edge.getA().getId() == cps.getId()) {
  217. tmp = edge.getB();
  218. } else {
  219. tmp = edge.getA();
  220. }
  221. for (Integer tag : cps.getTag()) {
  222. if (!(edge.getTags().contains(tag))
  223. && !(edge.getPseudoTags().contains(tag))) {
  224. edge.setFlow(edge.getFlow() + tagTable.get(tag));
  225. edge.addTag(tag);
  226. }
  227. }
  228. // uppernodes do not spread energy
  229. if (!(tmp instanceof CpsUpperNode)) {
  230. for (Integer tag : tmp.getTag()) {
  231. if (!(edge.getTags().contains(tag))
  232. && tagTable.get(tag) != null
  233. && !(edge.getPseudoTags().contains(tag))) {
  234. edge.setFlow(edge.getFlow() + tagTable.get(tag));
  235. edge.addPseudoTag(tag);
  236. changedEdges.add(edge);
  237. }
  238. }
  239. }
  240. edge.calculateState();
  241. if (edge.isWorking()
  242. && !(tmp instanceof CpsUpperNode)) {
  243. tmp.addAllPseudoTags(cps.getTag());
  244. if (!newNodes.contains(tmp)) {
  245. newNodes.add(tmp);
  246. }
  247. }
  248. }
  249. }
  250. }
  251. }
  252. setPseudoTags(newNodes, changedEdges);
  253. setFlowSimRec(newNodes, iter + 1);
  254. }
  255. }
  256. /**
  257. * Set the Pseudo Tags.
  258. *
  259. * @param nodes Array of AbstractCpsObjects
  260. */
  261. private void setPseudoTags(ArrayList<AbstractCpsObject> nodes, ArrayList<CpsEdge> edges) {
  262. for (AbstractCpsObject node : nodes) {
  263. node.recalculateTags();
  264. node.setPseudoTags(new ArrayList<>());
  265. }
  266. for (CpsEdge edge : edges) {
  267. edge.recalculateTags();
  268. edge.setPseudoTag(new ArrayList<>());
  269. }
  270. }
  271. /**
  272. * Reset the Connection.
  273. *
  274. * @param cps CpsObject
  275. * @param visitedObj the visited Objects
  276. * @param visitedEdges the visited Edges
  277. */
  278. private void resetConnections(AbstractCpsObject cps, ArrayList<Integer> visitedObj,
  279. ArrayList<CpsEdge> visitedEdges) {
  280. visitedObj.add(cps.getId());
  281. cps.resetTags();
  282. for (CpsEdge e : cps.getConnections()) {
  283. if (!(visitedEdges.contains(e))) {
  284. e.setFlow(0);
  285. e.calculateState();
  286. e.setTags(new ArrayList<>());
  287. visitedEdges.add(e);
  288. if (!(visitedObj.contains(e.getA().getId()))) {
  289. resetConnections(e.getA(), visitedObj, visitedEdges);
  290. e.getA().resetTags();
  291. }
  292. if (!(visitedObj.contains(e.getB().getId()))) {
  293. resetConnections(e.getB(), visitedObj, visitedEdges);
  294. e.getB().resetTags();
  295. }
  296. }
  297. }
  298. }
  299. /**
  300. * calculates the energy of either all producers or consumers.
  301. *
  302. * @param type Type
  303. * @param sN Subnet
  304. * @param x Integer
  305. * @return The Energy
  306. */
  307. private float calculateEnergy(String type, SubNet sN, int x) {
  308. float energy = 0;
  309. for (HolonObject hl : sN.getObjects()) {
  310. if (type.equals("prod")) {
  311. if (hl.getCurrentEnergyAtTimeStep(x) > 0) {
  312. energy = energy + hl.getCurrentEnergyAtTimeStep(x);
  313. hl.setState(HolonObject.PRODUCER);
  314. }
  315. }
  316. if (type.equals("cons")) {
  317. if (hl.getCurrentEnergyAtTimeStep(x) < 0) {
  318. energy = energy + hl.getCurrentEnergyAtTimeStep(x);
  319. hl.setState(HolonObject.NOT_SUPPLIED);
  320. }
  321. }
  322. if (hl.getCurrentEnergyAtTimeStep(x) == 0) {
  323. hl.setState(HolonObject.NO_ENERGY);
  324. }
  325. }
  326. return energy;
  327. }
  328. /**
  329. * Calculate the Minimum Energy.
  330. *
  331. * @param sN Subnet
  332. * @param x Integer
  333. * @return the Calculated minimum Energy
  334. */
  335. private float calculateMinimumEnergy(SubNet sN, int x) {
  336. float min = 0;
  337. float minElement = 0;
  338. for (HolonObject hl : sN.getObjects()) {
  339. if (hl.getElements().size() > 0 && hl.getElements().get(0).getOverallEnergyAtTimeStep(x) < 0) {
  340. minElement = hl.getElements().get(0).getOverallEnergyAtTimeStep(x);
  341. }
  342. for (HolonElement he : hl.getElements()) {
  343. float overallEnergy = he.getOverallEnergyAtTimeStep(x);
  344. if (minElement < overallEnergy && overallEnergy < 0) {
  345. minElement = overallEnergy;
  346. }
  347. }
  348. min = min + minElement;
  349. }
  350. return min;
  351. }
  352. /**
  353. * generates all subNets from all objectsToHandle.
  354. */
  355. private void searchForSubNets() {
  356. subNets = new ArrayList<>();
  357. brokenEdges.clear();
  358. boolean end = false;
  359. int i = 0;
  360. AbstractCpsObject cps;
  361. if (objectsToHandle.size() > 0) {
  362. while (!end) {
  363. cps = objectsToHandle.get(i);
  364. SubNet singleSubNet = new SubNet(new ArrayList<>(), new ArrayList<>(),
  365. new ArrayList<>());
  366. singleSubNet = buildSubNet(cps, new ArrayList<>(), singleSubNet);
  367. if (singleSubNet.getObjects().size() != 0) {
  368. subNets.add(singleSubNet);
  369. }
  370. if (0 == objectsToHandle.size()) {
  371. end = true;
  372. }
  373. }
  374. }
  375. }
  376. /**
  377. * recursivly generates a subnet of all objects, that one specific object is
  378. * connected to.
  379. *
  380. * @param cps AbstractCpsObject
  381. * @param visited visited Array of Integer
  382. * @param sN Subnets
  383. * @return Subnet
  384. */
  385. private SubNet buildSubNet(AbstractCpsObject cps, ArrayList<Integer> visited, SubNet sN) {
  386. visited.add(cps.getId());
  387. if (cps instanceof HolonObject) {
  388. sN.getObjects().add((HolonObject) cps);
  389. }
  390. if (cps instanceof HolonSwitch) {
  391. sN.getSwitches().add((HolonSwitch) cps);
  392. }
  393. removeFromToHandle(cps.getId());
  394. AbstractCpsObject a;
  395. AbstractCpsObject b;
  396. for (CpsEdge edge : cps.getConnections()) {
  397. if (edge.isWorking()) {
  398. a = edge.getA();
  399. b = edge.getB();
  400. if (!(cps instanceof HolonSwitch)) {
  401. if (!(sN.getEdges().contains(edge))) {
  402. sN.getEdges().add(edge);
  403. }
  404. }
  405. if (cps instanceof HolonSwitch && ((HolonSwitch) cps).getState(timeStep)) {
  406. if (!(sN.getEdges().contains(edge))) {
  407. sN.getEdges().add(edge);
  408. }
  409. }
  410. if (!visited.contains(a.getId()) && legitState(cps) && !(a instanceof CpsUpperNode)) {
  411. sN = buildSubNet(a, visited, sN);
  412. }
  413. if (!visited.contains(b.getId()) && legitState(cps) && !(b instanceof CpsUpperNode)) {
  414. sN = buildSubNet(b, visited, sN);
  415. }
  416. if (a instanceof CpsUpperNode && a.getId() != cps.getId()) {
  417. edge.setConnected(CpsEdge.CON_UPPER_NODE_NOT_INSIDE);
  418. checkForConnectedStates(b, (CpsUpperNode) a, edge);
  419. }
  420. if (b instanceof CpsUpperNode && b.getId() != cps.getId()) {
  421. edge.setConnected(CpsEdge.CON_UPPER_NODE_NOT_INSIDE);
  422. checkForConnectedStates(a, (CpsUpperNode) b, edge);
  423. }
  424. } else {
  425. brokenEdges.add(edge);
  426. }
  427. }
  428. return sN;
  429. }
  430. /**
  431. * is the Switch in a legitimate State.
  432. *
  433. * @param current AbstractCpsObject
  434. * @return boolean
  435. */
  436. private boolean legitState(AbstractCpsObject current) {
  437. return !(current instanceof HolonSwitch)
  438. || ((HolonSwitch) current).getState(timeStep);
  439. }
  440. // /**
  441. // * ensures that objectsToHandle only contains HolonObjects.
  442. // */
  443. // public void cleanObjectsToHandle() {
  444. // for (int i = 0; i < objectsToHandle.size(); i++) {
  445. // if (!(objectsToHandle.get(i) instanceof HolonObject)) {
  446. // objectsToHandle.remove(i);
  447. // }
  448. // }
  449. // }
  450. /**
  451. * removes an Object that already has been handled.
  452. *
  453. * @param id the Object ID
  454. */
  455. private void removeFromToHandle(int id) {
  456. for (int i = 0; i < objectsToHandle.size(); i++) {
  457. if (objectsToHandle.get(i).getId() == id) {
  458. objectsToHandle.remove(i);
  459. }
  460. }
  461. }
  462. /**
  463. * copies the data of an array of Objects.
  464. *
  465. * @param toCopy the ArrayList of CpsObjects co Copy
  466. */
  467. private void copyObjects(ArrayList<AbstractCpsObject> toCopy) {
  468. for (AbstractCpsObject cps : toCopy) {
  469. if (cps instanceof CpsUpperNode) {
  470. copyObjects(((CpsUpperNode) cps).getNodes());
  471. } else {
  472. objectsToHandle.add(cps);
  473. }
  474. }
  475. }
  476. /**
  477. * Prints the Components auf all subnets.
  478. */
  479. private void printNetsToConsole() {
  480. for (int i = 0; i < subNets.size(); i++) {
  481. SubNet subNet = subNets.get(i);
  482. System.out.println("SUBNET NR:" + i);
  483. subNet.toString(timeStep);
  484. }
  485. }
  486. /**
  487. * Set the Canvas.
  488. *
  489. * @param can the Canvas
  490. */
  491. public void setCanvas(MyCanvas can) {
  492. canvas = can;
  493. }
  494. /**
  495. * Reset all Data to the current state of the Model.
  496. */
  497. public void reset() {
  498. objectsToHandle = new ArrayList<>();
  499. copyObjects(model.getObjectsOnCanvas());
  500. flexDevicesTurnedOnThisTurn = new HashMap<>();
  501. }
  502. /**
  503. * Resets the State of all Edges
  504. */
  505. private void resetEdges() {
  506. for (CpsEdge e : brokenEdges) {
  507. e.setWorkingState(true);
  508. }
  509. }
  510. /**
  511. * Resets the State for the whole Simulation Model
  512. */
  513. void resetSimulation() {
  514. reset();
  515. resetEdges();
  516. }
  517. /**
  518. * Get all Subnets.
  519. *
  520. * @return all Subnets
  521. */
  522. public ArrayList<SubNet> getSubNets() {
  523. return subNets;
  524. }
  525. /**
  526. * Get broken Edges
  527. */
  528. // public ArrayList<CpsEdge> getBrokenEdges() {
  529. // return brokenEdges;
  530. // }
  531. /**
  532. * checks whether a given object is connected to an object inside the upperNode.
  533. * if yes, the state for the edge is changed in "connected" or "not connected"
  534. */
  535. private void checkForConnectedStates(AbstractCpsObject cps, CpsUpperNode cUNode, CpsEdge theEdge) {
  536. AbstractCpsObject tmp;
  537. for (CpsEdge edge : cps.getConnections()) {
  538. if (edge.getA().getId() == cps.getId()) {
  539. tmp = edge.getB();
  540. } else {
  541. tmp = edge.getA();
  542. }
  543. if (cUNode.getNodes().contains(tmp)) {
  544. if (tmp instanceof CpsUpperNode) {
  545. checkForConnectedStates(cps, (CpsUpperNode) tmp, theEdge);
  546. } else {
  547. theEdge.setConnected(CpsEdge.CON_UPPER_NODE_AND_INSIDE);
  548. break;
  549. }
  550. }
  551. }
  552. }
  553. public FlexiblePane getFlexiblePane() {
  554. return flexPane;
  555. }
  556. void setFlexiblePane(FlexiblePane fp) {
  557. flexPane = fp;
  558. }
  559. }