crossing.py 4.8 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157
  1. from gym_minigrid.minigrid import *
  2. from gym_minigrid.register import register
  3. import itertools as itt
  4. class CrossingEnv(MiniGridEnv):
  5. """
  6. Environment with wall or lava obstacles, sparse reward.
  7. """
  8. def __init__(self, size=9, num_crossings=1, obstacle_type=Lava, seed=None, **kwargs):
  9. self.num_crossings = num_crossings
  10. self.obstacle_type = obstacle_type
  11. super().__init__(
  12. grid_size=size,
  13. max_steps=4*size*size,
  14. # Set this to True for maximum speed
  15. see_through_walls=False,
  16. seed=None,
  17. **kwargs
  18. )
  19. def _gen_grid(self, width, height):
  20. assert width % 2 == 1 and height % 2 == 1 # odd size
  21. # Create an empty grid
  22. self.grid = Grid(width, height)
  23. # Generate the surrounding walls
  24. self.grid.wall_rect(0, 0, width, height)
  25. # Place the agent in the top-left corner
  26. self.agent_pos = (1, 1)
  27. self.agent_dir = 0
  28. # Place a goal square in the bottom-right corner
  29. self.put_obj(Goal(), width - 2, height - 2)
  30. # Place obstacles (lava or walls)
  31. v, h = object(), object() # singleton `vertical` and `horizontal` objects
  32. # Lava rivers or walls specified by direction and position in grid
  33. rivers = [(v, i) for i in range(2, height - 2, 2)]
  34. rivers += [(h, j) for j in range(2, width - 2, 2)]
  35. self.np_random.shuffle(rivers)
  36. rivers = rivers[:self.num_crossings] # sample random rivers
  37. rivers_v = sorted([pos for direction, pos in rivers if direction is v])
  38. rivers_h = sorted([pos for direction, pos in rivers if direction is h])
  39. obstacle_pos = itt.chain(
  40. itt.product(range(1, width - 1), rivers_h),
  41. itt.product(rivers_v, range(1, height - 1)),
  42. )
  43. for i, j in obstacle_pos:
  44. self.put_obj(self.obstacle_type(), i, j)
  45. # Sample path to goal
  46. path = [h] * len(rivers_v) + [v] * len(rivers_h)
  47. self.np_random.shuffle(path)
  48. # Create openings
  49. limits_v = [0] + rivers_v + [height - 1]
  50. limits_h = [0] + rivers_h + [width - 1]
  51. room_i, room_j = 0, 0
  52. for direction in path:
  53. if direction is h:
  54. i = limits_v[room_i + 1]
  55. j = self.np_random.choice(
  56. range(limits_h[room_j] + 1, limits_h[room_j + 1]))
  57. room_i += 1
  58. elif direction is v:
  59. i = self.np_random.choice(
  60. range(limits_v[room_i] + 1, limits_v[room_i + 1]))
  61. j = limits_h[room_j + 1]
  62. room_j += 1
  63. else:
  64. assert False
  65. self.grid.set(i, j, None)
  66. self.mission = (
  67. "avoid the lava and get to the green goal square"
  68. if self.obstacle_type == Lava
  69. else "find the opening and get to the green goal square"
  70. )
  71. class LavaCrossingEnv(CrossingEnv):
  72. def __init__(self, **kwargs):
  73. super().__init__(size=9, num_crossings=1, **kwargs)
  74. class LavaCrossingS9N2Env(CrossingEnv):
  75. def __init__(self, **kwargs):
  76. super().__init__(size=9, num_crossings=2, **kwargs)
  77. class LavaCrossingS9N3Env(CrossingEnv):
  78. def __init__(self, **kwargs):
  79. super().__init__(size=9, num_crossings=3, **kwargs)
  80. class LavaCrossingS11N5Env(CrossingEnv):
  81. def __init__(self, **kwargs):
  82. super().__init__(size=11, num_crossings=5, **kwargs)
  83. register(
  84. id='MiniGrid-LavaCrossingS9N1-v0',
  85. entry_point='gym_minigrid.envs:LavaCrossingEnv'
  86. )
  87. register(
  88. id='MiniGrid-LavaCrossingS9N2-v0',
  89. entry_point='gym_minigrid.envs:LavaCrossingS9N2Env'
  90. )
  91. register(
  92. id='MiniGrid-LavaCrossingS9N3-v0',
  93. entry_point='gym_minigrid.envs:LavaCrossingS9N3Env'
  94. )
  95. register(
  96. id='MiniGrid-LavaCrossingS11N5-v0',
  97. entry_point='gym_minigrid.envs:LavaCrossingS11N5Env'
  98. )
  99. class SimpleCrossingEnv(CrossingEnv):
  100. def __init__(self):
  101. super().__init__(size=9, num_crossings=1, obstacle_type=Wall)
  102. class SimpleCrossingS9N2Env(CrossingEnv):
  103. def __init__(self):
  104. super().__init__(size=9, num_crossings=2, obstacle_type=Wall)
  105. class SimpleCrossingS9N3Env(CrossingEnv):
  106. def __init__(self):
  107. super().__init__(size=9, num_crossings=3, obstacle_type=Wall)
  108. class SimpleCrossingS11N5Env(CrossingEnv):
  109. def __init__(self):
  110. super().__init__(size=11, num_crossings=5, obstacle_type=Wall)
  111. register(
  112. id='MiniGrid-SimpleCrossingS9N1-v0',
  113. entry_point='gym_minigrid.envs:SimpleCrossingEnv'
  114. )
  115. register(
  116. id='MiniGrid-SimpleCrossingS9N2-v0',
  117. entry_point='gym_minigrid.envs:SimpleCrossingS9N2Env'
  118. )
  119. register(
  120. id='MiniGrid-SimpleCrossingS9N3-v0',
  121. entry_point='gym_minigrid.envs:SimpleCrossingS9N3Env'
  122. )
  123. register(
  124. id='MiniGrid-SimpleCrossingS11N5-v0',
  125. entry_point='gym_minigrid.envs:SimpleCrossingS11N5Env'
  126. )