def add_calibration_to_arduino_moves(moves_arduino, robot): from Algo.real_robot import Robot clone_robot = Robot(exploration_status=robot.exploration_status, facing=robot.facing, discovered_map=robot.discovered_map) is_calibration = False moves_ardiono_with_calibration = [] for moves in moves_arduino: if moves[0] is not 'W': is_calibration = True new_move = '' for move in moves: new_move += move print(move) clone_robot.move_robot_algo(convert_arduino_cmd_to_direction(move)) if is_calibration and clone_robot.is_calibrate_side_possible(): moves_ardiono_with_calibration.append(new_move) moves_ardiono_with_calibration.append('C') new_move = '' is_calibration = False if new_move != '': moves_ardiono_with_calibration.append(new_move) print('Arduino Commands with Calibration: {}'.format( moves_ardiono_with_calibration)) # Convert arduino forward movements Commands "WWWWDWAWW" will be converted to "4DWA2". 6 forward is max, 1 forward remains as W # 1 forward: W # 2 forward: 2 # 6 forward: 6 moves_arduino = [] for move in moves_ardiono_with_calibration: if move[0] == 'W': if len(move) == 1: moves_arduino.append(move) else: moves_arduino.append(str(len(move))) else: moves_arduino.append(move) print('New Arduino Commands: {}'.format(moves_arduino)) return moves_arduino
class Window(Frame): """ This class is the main GUI window. """ _grid_size = 30 # size of one grid square in pixels def __init__(self, master): enable_print() """Initializes the GUI.""" Frame.__init__(self, master) self._master = master self._filename = '' print("Init window starting") self._init_window() print("Init window completed") """ Initialize the Controller class. """ from Algo.real_robot import Robot self._robot = Robot(exploration_status=[[0] * ROW_LENGTH for _ in range(COL_LENGTH)], facing=NORTH, discovered_map=[[2] * ROW_LENGTH for _ in range(COL_LENGTH)]) self._paint_map() self._explore_limit = COMPLETION_THRESHOLD self._time_limit = TIME_LIMITE # Initialize connention client thread self._sender = Message_Handler(self._receive_handler) self._auto_update = True print('Init complete!') self._sender.send_rpi("Hello from PC to RPi\n") self._sender.send_arduino("Hello from PC to Arduino\n") self._sender.send_android("Hello from PC to Android\n") self._facing = self._robot.facing self._draw_robot(START, self._facing) self.is_arrow_scan = IS_ARROW_SCAN disable_print() self._set_way_point('3,17') def _init_window(self): """ Load all window elements. """ self._master.title("MDP Team 15 Robot Simulation") self.pack(fill=BOTH, expand=1) bg_frame = Frame(self) bg_frame.pack(fill=X, padx=90) self._explore_label = Label(bg_frame, text="Explore Completion:") self._explore_label.grid(row=0, column=0) self._completion_label = Label(bg_frame, text="0") self._completion_label.grid(row=0, column=1) self._time_limit_label = Label(bg_frame, text="Time Spent(seconds):") self._time_limit_label.grid(row=1, column=0) self._time_spent_label = Label(bg_frame, text="0.0s") self._time_spent_label.grid(row=1, column=1) self._canvas = Canvas(self, height=COL_LENGTH * self._grid_size + 1, width=ROW_LENGTH * self._grid_size + 1, borderwidth=0, highlightthickness=0, background='#ffffff') self._canvas.pack(padx=20, pady=20) # Draw grid self._draw_grid() def _receive_handler(self, msg): """ Parse and handle messages from the Android device. :param msg: The message received from the Android device. :return: N/A """ if msg[0:8] == ANDROID_WAYPOINT: self._set_way_point(msg[8:]) elif msg == ANDROID_CALIBRATE: thread = threading.Thread(target=self._calibrate) thread.daemon = True thread.start() enable_print() print('Start CALIBRATION') disable_print() elif msg == ANDROID_EXPLORE: thread = threading.Thread(target=self._explore) thread.daemon = True thread.start() enable_print() print('Start EXPLORATION') disable_print() elif msg == ANDROID_MOVE_FAST_PATH: thread = threading.Thread(target=self._move_fastest_path) thread.daemon = True thread.start() enable_print() print('Start FAST PATH') disable_print() elif msg == ANDROID_LOAD_EXPLORE_MAP: thread = threading.Thread(target=self._load_explore_map) thread.daemon = True thread.start() enable_print() print('LOAD EXPLORE MAP') disable_print() elif msg == ANDROID_FORWARD: self._sender.send_arduino(ARDUINO_FORWARD) elif msg == ANDROID_TURN_LEFT: self._sender.send_arduino(ARDUINO_TURN_LEFT) elif msg == ANDROID_TURN_RIGHT: self._sender.send_arduino(ARDUINO_TURN_RIGHT) elif msg == ANDROID_TURN_TO_BACKWARD: self._sender.send_arduino(ARDUINO_TURN_TO_BACKWARD) elif msg == 'arrow_on': self.is_arrow_scan = True elif msg == 'arrow_off': self.is_arrow_scan = False elif msg == 'S': self._sender.send_arduino(ARDUINO_SENSOR) elif msg == ANDROID_BATTERY_DRAINER: thread = threading.Thread(target=self._battery_drainer) thread.daemon = True thread.start() enable_print() print('START BATTERY DRAINER') disable_print() def _load_explore_map(self): from Algo.real_robot import Robot self._robot = Robot(exploration_status=EXPLORE_STATUS_MAP, facing=NORTH, discovered_map=EXPLORATION_OBSTACLE_MAP) cells = [item for sublist in EXPLORATION_OBSTACLE_MAP for item in sublist] updated_cells = {i+1: cells[i] for i in range(len(cells))} self._update_cells(updated_cells) self._update_android() self._calibrate() sleep(1) self._calibrate_after_exploration() sleep(1) def _set_way_point(self, coordinate): """ Set the waypoint coordinates. :param coordinate: The coordinates received from the Android device. :return: N/A """ enable_print() (col, row) = literal_eval(coordinate) self._way_point = (19 - row, col) print('Set Waypoint: {}'.format(self._way_point)) self._mark_way_point(get_grid_index(19 - row, col)) disable_print() def _calibrate(self): """ Calibrate the robot. :return: N/A """ for move in ['C', 'S', 'L', 'D', 'C', 'L', 'D', 'C']: self._sender.send_arduino(move) self._sender.wait_arduino(ARDUIMO_MOVED) enable_print() print('Calibrating Done!') disable_print() def _battery_drainer(self): for j in range(2): for i in range(min(BATTERY_DRAINER_STEP_Y, 17)): self._robot.move_robot(self._sender, FORWARD) self._sender.send_arduino(BATTERY_DRAINER_TURN) self._sender.wait_arduino(ARDUIMO_MOVED) for i in range(min(BATTERY_DRAINER_STEP_X, 12)): self._robot.move_robot(self._sender, FORWARD) self._sender.send_arduino(BATTERY_DRAINER_TURN) self._sender.wait_arduino(ARDUIMO_MOVED) def _update_android(self): """ Send the latest updates to the Android device. :return: N/A """ msgs = [] # Send the latest MDF strings to the Android device. msgs.append('"exploreMap":"%s"'%self._robot.get_explore_string()) msgs.append('"obstacleMap":"%s"'%self._robot.get_map_string()) y, x = get_matrix_coords(self._robot.center) msgs.append('"robotPosition":"%s,%s,%s"' % (str(x), str(19 - y), str(self._robot.facing))) msgs.append('"arrowPosition":"{}"'.format(';'.join(self._robot.arrows_arduino))) self._sender.send_android('{' + ','.join(msgs) + '}') def _explore(self): """Start the exploration.""" start_time = time() exploration = Exploration(self._robot, start_time, self.is_arrow_scan, self._explore_limit, self._time_limit) run = exploration.start_real(self._sender) initial_pos = next(run) self._update_cells(initial_pos) self._update_android() while True: try: # Exploration until completion while True: print('=' * 100) updated_cells = run.send(0) print('-' * 50) print('updated_cells (sensor_readings): {}'.format(updated_cells)) # sensor_reading self._update_cells(updated_cells) self._update_android() direction, move_or_turn, updated_cells = run.send(0) print('direction, move_or_turn, updated_cells (robot standing): {}'.format((MOVEMENTS[direction], MOVE_TURN[move_or_turn], updated_cells))) self._time_spent_label.config(text="%.2f" % get_time_elapsed(start_time) + "s") self._update_cells(updated_cells) if move_or_turn == MOVE: self._move_robot(direction) elif move_or_turn == TURN: self._turn_head(self._facing, direction) self._update_android() print_map_info(self._robot) is_complete = run.send(0) if is_complete: self._update_android() enable_print() print_map_info(self._robot) disable_print() break is_back_at_start = run.send(0) if is_back_at_start: enable_print() print('Back to start......') print_map_info(self._robot) disable_print() # Move to unexplored area while True: print('=' * 100) updated_or_moved_or_turned, value, is_complete = run.send(0) self._time_spent_label.config(text="%.2f" % get_time_elapsed(start_time) + "s") print('-' * 50) if updated_or_moved_or_turned == "updated": self._update_cells(value) self._update_android() print('updated_cells: {}'.format(value)) # sensor_reading elif updated_or_moved_or_turned == "moved": self._move_robot(value) self._update_android() print('moved robot: {}'.format(MOVEMENTS[value])) # sensor_reading elif updated_or_moved_or_turned == "turned": self._turn_head(self._facing, value) self._update_android() print('turned robot: {}'.format(MOVEMENTS[value])) # sensor_reading else: # invalid (no path find) break if is_complete: self._update_android() enable_print() print_map_info(self._robot) disable_print() break print_map_info(self._robot) break # Returning to start after completion enable_print() print("Returning to Start...") disable_print() while True: direction = run.send(0) self._move_robot(direction) self._update_android() except StopIteration: print_map_info(self._robot) break enable_print() print('Exploration Done') disable_print() self._calibrate() sleep(1) self._calibrate_after_exploration() sleep(1) if self.is_arrow_scan: if self._robot.arrows: for y, x, facing in self._robot.arrows: self._draw_arrow(get_grid_index(y, x), facing) self._update_android() enable_print() print_map_info(self._robot) disable_print() def _calibrate_after_exploration(self): """ Post-exploration calibration to prepare the robot for the fastest path. :return: N/A """ enable_print() print('Calibrating for fast path...') disable_print() self._fastest_path = self._find_fastest_path() if self._fastest_path[0] != FORWARD: print('Turning Robot') self._robot.turn_robot(self._sender, self._fastest_path[0], self.is_arrow_scan) print('Robot Turned') self._turn_head(self._facing, self._fastest_path[0]) self._fastest_path[0] = FORWARD self._update_android() enable_print() print('Calibrating Done!') disable_print() def _find_fastest_path(self): """Calculate and return the set of moves required for the fastest path.""" from Algo.sim_robot import Robot clone_robot = Robot(exploration_status=self._robot.exploration_status, facing=self._robot.facing, discovered_map=self._robot.discovered_map, real_map=[[0] * ROW_LENGTH for _ in range(COL_LENGTH)]) fastest_path_start_way_point = get_shortest_path_moves(clone_robot, start=(1, 1), goal=self._way_point) if fastest_path_start_way_point: for move in fastest_path_start_way_point: clone_robot.move_robot(move) before_way_point = previous_cell(clone_robot.center, clone_robot.facing) fastest_path_way_point_goal = get_shortest_path_moves(clone_robot, start=self._way_point, goal=(18, 13), before_start_point=before_way_point) return fastest_path_start_way_point + fastest_path_way_point_goal def _move_fastest_path(self): """Move the robot along the fastest path.""" if self._fastest_path: self._robot.is_fast_path = True self._moves_arduino = get_fastest_path_moves(self._fastest_path) moves_ardiono_with_calibration = add_calibration_to_arduino_moves(self._moves_arduino, self._robot) thread = threading.Thread(target=self._update_android_fast_path) thread.daemon = True thread.start() self._sender.send_arduino(''.join(moves_ardiono_with_calibration)) # for moves in moves_ardiono_with_calibration: # self._sender.send_arduino(moves) # self._sender.wait_arduino(ARDUIMO_MOVED) enable_print() print('Reached GOAL!') disable_print() else: enable_print() print("No valid path") disable_print() def _update_android_fast_path(self): for move in ''.join(self._moves_arduino): sleep(ANDROID_FAST_PATH_SLEEP_SEC) self._robot.move_robot_algo(convert_arduino_cmd_to_direction(move)) if convert_arduino_cmd_to_direction(move) == FORWARD: self._move_robot(convert_arduino_cmd_to_direction(move)) else: self._turn_head(self._facing, convert_arduino_cmd_to_direction(move)) self._update_android() def _draw_grid(self): """Draw the virtual maze.""" self._grid_squares = [] for y in range(COL_LENGTH): temp_row = [] for x in range(ROW_LENGTH): temp_square = self._canvas.create_rectangle(x * self._grid_size, (COL_LENGTH - 1 - y) * self._grid_size, (x + 1) * self._grid_size, (COL_LENGTH - y) * self._grid_size, width=3) temp_row.append(temp_square) self._grid_squares.append(temp_row) def _draw_robot(self, location, facing): """Draw the robot in a given location with a given facing.""" if location in BORDERS[NORTH] or location in BORDERS[SOUTH] \ or location in BORDERS[EAST] or location in BORDERS[WEST]: print("invalid location") return top_left_grid = self._canvas.coords(location + ROW_LENGTH - 1) x = top_left_grid[0] y = top_left_grid[1] self._robot_graphic = self._canvas.create_oval(x, y, x + (3 * self._grid_size), y + (3 * self._grid_size), width=2, fill="#354458", outline="#252a33") self._draw_head(location, facing) def _draw_head(self, location, facing): """Draw the head of the robot based on the robot's location and facing.""" if facing == NORTH: corner = self._canvas.coords(location + ROW_LENGTH) elif facing == SOUTH: corner = self._canvas.coords(location - ROW_LENGTH) elif facing == EAST: corner = self._canvas.coords(location + 1) else: corner = self._canvas.coords(location - 1) x, y = corner[0], corner[1] self._head = self._canvas.create_oval(x + (self._grid_size // 3), y + (self._grid_size // 3), x + (2 * (self._grid_size // 3)) + 1, y + (2 * (self._grid_size // 3)) + 1, width=0, fill="#7acdc8") def _turn_head(self, facing, direction): """Move the graphical head of the robot in a certain direction.""" if facing == NORTH: if direction == LEFT: self._canvas.move(self._head, -self._grid_size, self._grid_size) self._facing = WEST elif direction == RIGHT: self._canvas.move(self._head, self._grid_size, self._grid_size) self._facing = EAST elif direction == BACKWARD: self._canvas.move(self._head, 0, self._grid_size * 2) self._facing = SOUTH elif facing == SOUTH: if direction == LEFT: self._canvas.move(self._head, self._grid_size, -self._grid_size) self._facing = EAST elif direction == RIGHT: self._canvas.move(self._head, -self._grid_size, -self._grid_size) self._facing = WEST elif direction == BACKWARD: self._canvas.move(self._head, 0, -self._grid_size * 2) self._facing = NORTH elif facing == EAST: if direction == LEFT: self._canvas.move(self._head, -self._grid_size, -self._grid_size) self._facing = NORTH elif direction == RIGHT: self._canvas.move(self._head, -self._grid_size, self._grid_size) self._facing = SOUTH elif direction == BACKWARD: self._canvas.move(self._head, -self._grid_size * 2, 0) self._facing = WEST else: if direction == LEFT: self._canvas.move(self._head, self._grid_size, self._grid_size) self._facing = SOUTH elif direction == RIGHT: self._canvas.move(self._head, self._grid_size, -self._grid_size) self._facing = NORTH elif direction == BACKWARD: self._canvas.move(self._head, self._grid_size * 2, 0) self._facing = EAST self.update() def _move_robot(self, direction): """Move the graphical robot in a certain direction.""" switcher = { NORTH: self._north_facing_move, SOUTH: self._south_facing_move, EAST: self._east_facing_move, WEST: self._west_facing_move } f = switcher.get(self._facing) if direction == BACKWARD: self._turn_head(self._facing, RIGHT) self._turn_head(self._facing, RIGHT) elif direction != FORWARD: self._turn_head(self._facing, direction) f(direction) def _north_facing_move(self, direction): """Move the graphical robot as it is facing north.""" switcher = { FORWARD: self._move_up, LEFT: self._move_left, RIGHT: self._move_right, BACKWARD: self._move_down } f = switcher.get(direction) f() def _south_facing_move(self, direction): """Move the graphical robot as it is facing south.""" switcher = { FORWARD: self._move_down, LEFT: self._move_right, RIGHT: self._move_left, BACKWARD: self._move_up } f = switcher.get(direction) f() def _east_facing_move(self, direction): """Move the graphical robot as it is facing east.""" switcher = { FORWARD: self._move_right, LEFT: self._move_up, RIGHT: self._move_down, BACKWARD: self._move_left } f = switcher.get(direction) f() def _west_facing_move(self, direction): """Move the graphical robot as it is facing west.""" switcher = { FORWARD: self._move_left, LEFT: self._move_down, RIGHT: self._move_up, BACKWARD: self._move_right } f = switcher.get(direction) f() def _move_up(self): """Move the graphical robot toward the top of the maze regardless of its facing.""" self._canvas.move(self._robot_graphic, 0, -self._grid_size) self._canvas.move(self._head, 0, -self._grid_size) self.update() def _move_left(self): """Move the graphical robot toward the left of the maze regardless of its facing.""" self._canvas.move(self._robot_graphic, -self._grid_size, 0) self._canvas.move(self._head, -self._grid_size, 0) self.update() def _move_right(self): """Move the graphical robot toward the right of the maze regardless of its facing.""" self._canvas.move(self._robot_graphic, self._grid_size, 0) self._canvas.move(self._head, self._grid_size, 0) self.update() def _move_down(self): """Move the graphical robot toward the right of the maze regardless of its facing.""" self._canvas.move(self._robot_graphic, 0, self._grid_size) self._canvas.move(self._head, 0, self._grid_size) self.update() def _update_cells(self, updated_cells): """Repaint the cells that have been updated.""" start_cells = get_robot_cells(START) goal_cells = get_robot_cells(GOAL) for cell, value in updated_cells.items(): if cell in start_cells: self.mark_cell(cell, START_AREA) elif cell in goal_cells: self.mark_cell(cell, GOAL_AREA) elif not value: self.mark_cell(cell, EXPLORED) else: self.mark_cell(cell, OBSTACLE) if self.is_arrow_scan: for y, x, facing in self._robot.arrows: self._draw_arrow(get_grid_index(y, x), facing) self._completion_label.config(text=(str(self._robot.get_completion_count()))) def _load_map(self): """ Load a map descriptor text file. :return: True if the file exists and is able to be successfully parsed, false otherwise. """ self._filename = askopenfilename(title="Select Map Descriptor", filetypes=[("Text Files (*.txt)", "*.txt")]) if self._filename: print(self._filename) if self._parse_map(self._filename): self._paint_map() return True print("File %s cannot be parsed" % self._filename) return False print("File %s does not exist" % self._filename) return False def _mark_way_point(self, grid_num): """ Mark a grid as obstructed :param grid_num: ID of the grid to be marked :return: N/A """ self._canvas.itemconfig(grid_num, fill="#ffc700") self.update() def _parse_map(self, filename): """ Parse a map descriptor text file :param filename: The name of the map descriptor file :return: True if the file is able to be successfully parsed, false otherwise. """ file = open(filename, mode="r") map_str = file.read() match = re.fullmatch("[012345\n]*", map_str) if match: self._grid_map = [] row_strings = map_str.split("\n") for row_string in row_strings[:NUM_ROWS]: grid_row = [] for char in row_string: bit = int(char) grid_row.append(bit) self._grid_map.append(grid_row) return True return False def _paint_map(self): """Paint the unexplored map on the grid.""" for i in range(NUM_ROWS): for j in range(NUM_COLS): grid_num = i * ROW_LENGTH + j + 1 self.mark_cell(grid_num, UNEXPLORED) def mark_cell(self, cell_index, cell_type): """Mark a cell as a certain type.""" self._canvas.itemconfig(cell_index, fill=cell_type) self.update() def _draw_arrow(self, location, facing): top_left_grid = self._canvas.coords(location) x, y = top_left_grid[0], top_left_grid[1] if facing == NORTH: points = [x, y + self._grid_size, x + self._grid_size, y + self._grid_size, x + self._grid_size/2, y] elif facing == SOUTH: points = [x, y, x + self._grid_size, y, x + self._grid_size/2, y + self._grid_size] elif facing == EAST: points = [x, y, x, y + self._grid_size, x + self._grid_size, y + self._grid_size/2] else: points = [x + self._grid_size, y, x + self._grid_size, y + self._grid_size, x, y + self._grid_size/2] self._canvas.create_polygon(points, fill='gold', width=3)
class Controller: """ This class is the controller that relays messages to the Android. """ def __init__(self): enable_print() """ Initialize the Controller class. """ self._filename = '' print('Real run') from Algo.real_robot import Robot self._robot = Robot(exploration_status=[[0] * ROW_LENGTH for _ in range(COL_LENGTH)], facing=NORTH, discovered_map=[[2] * ROW_LENGTH for _ in range(COL_LENGTH)]) self._explore_limit = COMPLETION_THRESHOLD self._time_limit = TIME_LIMITE # Initialize connention client thread self._sender = Message_Handler(self._receive_handler) self._auto_update = True print('Init complete!') self._sender.send_rpi("Hello from PC to RPi\n") self._sender.send_arduino("Hello from PC to Arduino\n") self._sender.send_android("Hello from PC to Android\n") disable_print() self.is_arrow_scan = IS_ARROW_SCAN self._set_way_point('3,17') def _receive_handler(self, msg): """ Parse and handle messages from the Android device. :param msg: The message received from the Android device. :return: N/A """ if msg[0:8] == ANDROID_WAYPOINT: self._set_way_point(msg[8:]) elif msg == ANDROID_CALIBRATE: thread = threading.Thread(target=self._calibrate) thread.daemon = True thread.start() enable_print() print('Start CALIBRATION') disable_print() elif msg == ANDROID_EXPLORE: thread = threading.Thread(target=self._explore) thread.daemon = True thread.start() enable_print() print('Start EXPLORATION') disable_print() elif msg == ANDROID_MOVE_FAST_PATH: thread = threading.Thread(target=self._move_fastest_path) thread.daemon = True thread.start() enable_print() print('Start FAST PATH') disable_print() elif msg == ANDROID_LOAD_EXPLORE_MAP: thread = threading.Thread(target=self._load_explore_map) thread.daemon = True thread.start() enable_print() print('LOAD EXPLORE MAP') disable_print() elif msg == ANDROID_FORWARD: self._sender.send_arduino(ARDUINO_FORWARD) elif msg == ANDROID_TURN_LEFT: self._sender.send_arduino(ARDUINO_TURN_LEFT) elif msg == ANDROID_TURN_RIGHT: self._sender.send_arduino(ARDUINO_TURN_RIGHT) elif msg == ANDROID_TURN_TO_BACKWARD: self._sender.send_arduino(ARDUINO_TURN_TO_BACKWARD) elif msg == 'arrow_on': self.is_arrow_scan = True elif msg == 'arrow_off': self.is_arrow_scan = False elif msg == 'S': self._sender.send_arduino(ARDUINO_SENSOR) elif msg == ANDROID_BATTERY_DRAINER: thread = threading.Thread(target=self._battery_drainer) thread.daemon = True thread.start() enable_print() print('START BATTERY DRAINER') disable_print() def _load_explore_map(self): from Algo.real_robot import Robot self._robot = Robot(exploration_status=EXPLORE_STATUS_MAP, facing=NORTH, discovered_map=EXPLORATION_OBSTACLE_MAP) cells = [item for sublist in EXPLORATION_OBSTACLE_MAP for item in sublist] updated_cells = {i+1: cells[i] for i in range(len(cells))} self._update_android() self._calibrate() sleep(1) self._calibrate_after_exploration() sleep(1) def _set_way_point(self, coordinate): """ Set the waypoint coordinates. :param coordinate: The coordinates received from the Android device. :return: N/A """ enable_print() (col, row) = literal_eval(coordinate) self._way_point = (19 - row, col) print('Set Waypoint: {}'.format(self._way_point)) disable_print() def _calibrate(self): """ Calibrate the robot. :return: N/A """ for move in ['C', 'S', 'L', 'D', 'C', 'L', 'D', 'C']: self._sender.send_arduino(move) self._sender.wait_arduino(ARDUIMO_MOVED) enable_print() print('Calibrating Done!') disable_print() def _battery_drainer(self): for j in range(2): for i in range(min(BATTERY_DRAINER_STEP_Y, 17)): self._robot.move_robot(self._sender, FORWARD) self._sender.send_arduino(BATTERY_DRAINER_TURN) self._sender.wait_arduino(ARDUIMO_MOVED) for i in range(min(BATTERY_DRAINER_STEP_X, 12)): self._robot.move_robot(self._sender, FORWARD) self._sender.send_arduino(BATTERY_DRAINER_TURN) self._sender.wait_arduino(ARDUIMO_MOVED) def _update_android(self): """ Send the latest updates to the Android device. :return: N/A """ msgs = [] # Send the latest MDF strings to the Android device. msgs.append('"exploreMap":"%s"'%self._robot.get_explore_string()) msgs.append('"obstacleMap":"%s"'%self._robot.get_map_string()) y, x = get_matrix_coords(self._robot.center) msgs.append('"robotPosition":"%s,%s,%s"' % (str(x), str(19 - y), str(self._robot.facing))) msgs.append('"arrowPosition":"{}"'.format(';'.join(self._robot.arrows_arduino))) self._sender.send_android('{' + ','.join(msgs) + '}') def _explore(self): """Start the exploration.""" start_time = time() exploration = Exploration(self._robot, start_time, self.is_arrow_scan, self._explore_limit, self._time_limit) run = exploration.start_real(self._sender) initial_pos = next(run) self._update_android() while True: try: # Exploration until completion while True: print('=' * 100) updated_cells = run.send(0) print('-' * 50) print('updated_cells (sensor_readings): {}'.format(updated_cells)) # sensor_reading self._update_android() direction, move_or_turn, updated_cells = run.send(0) print('direction, move_or_turn, updated_cells (robot standing): {}'.format((MOVEMENTS[direction], MOVE_TURN[move_or_turn], updated_cells))) self._update_android() print_map_info(self._robot) is_complete = run.send(0) if is_complete: self._update_android() enable_print() print_map_info(self._robot) disable_print() break is_back_at_start = run.send(0) if is_back_at_start: enable_print() print('Back to start......') print_map_info(self._robot) disable_print() # Move to unexplored area while True: print('=' * 100) updated_or_moved_or_turned, value, is_complete = run.send(0) print('-' * 50) if updated_or_moved_or_turned == "updated": self._update_android() print('updated_cells: {}'.format(value)) # sensor_reading elif updated_or_moved_or_turned == "moved": self._update_android() print('moved robot: {}'.format(MOVEMENTS[value])) # sensor_reading elif updated_or_moved_or_turned == "turned": self._update_android() print('turned robot: {}'.format(MOVEMENTS[value])) # sensor_reading else: # invalid (no path find) break if is_complete: self._update_android() enable_print() print_map_info(self._robot) disable_print() break print_map_info(self._robot) break # Returning to start after completion enable_print() print("Returning to Start...") disable_print() while True: direction = run.send(0) self._update_android() except StopIteration: print_map_info(self._robot) break enable_print() print('Exploration Done') disable_print() self._calibrate() sleep(1) self._calibrate_after_exploration() sleep(1) self._update_android() enable_print() print_map_info(self._robot) disable_print() def _calibrate_after_exploration(self): """ Post-exploration calibration to prepare the robot for the fastest path. :return: N/A """ enable_print() print('Calibrating for fast path...') disable_print() self._fastest_path = self._find_fastest_path() if self._fastest_path[0] != FORWARD: print('Turning Robot') self._robot.turn_robot(self._sender, self._fastest_path[0], self.is_arrow_scan) print('Robot Turned') self._fastest_path[0] = FORWARD self._update_android() enable_print() print('Calibrating Done!') disable_print() def _find_fastest_path(self): """Calculate and return the set of moves required for the fastest path.""" from Algo.sim_robot import Robot clone_robot = Robot(exploration_status=self._robot.exploration_status, facing=self._robot.facing, discovered_map=self._robot.discovered_map, real_map=[[0] * ROW_LENGTH for _ in range(COL_LENGTH)]) fastest_path_start_way_point = get_shortest_path_moves(clone_robot, start=(1, 1), goal=self._way_point) if fastest_path_start_way_point: for move in fastest_path_start_way_point: clone_robot.move_robot(move) before_way_point = previous_cell(clone_robot.center, clone_robot.facing) fastest_path_way_point_goal = get_shortest_path_moves(clone_robot, start=self._way_point, goal=(18, 13), before_start_point=before_way_point) return fastest_path_start_way_point + fastest_path_way_point_goal def _move_fastest_path(self): """Move the robot along the fastest path.""" if self._fastest_path: self._robot.is_fast_path = True self._moves_arduino = get_fastest_path_moves(self._fastest_path) moves_ardiono_with_calibration = add_calibration_to_arduino_moves(self._moves_arduino, self._robot) thread = threading.Thread(target=self._update_android_fast_path) thread.daemon = True thread.start() # self._sender.send_arduino(''.join(moves_ardiono_with_calibration)) self._sender.send_arduino(''.join([s for s in moves_ardiono_with_calibration if s !='C'])) # for moves in moves_ardiono_with_calibration: # self._sender.send_arduino(moves) # self._sender.wait_arduino(ARDUIMO_MOVED) enable_print() print('Reached GOAL!') disable_print() else: enable_print() print("No valid path") disable_print() def _update_android_fast_path(self): for move in ''.join(self._moves_arduino): sleep(ANDROID_FAST_PATH_SLEEP_SEC) self._robot.move_robot_algo(convert_arduino_cmd_to_direction(move)) self._update_android() def _load_map(self): """ Load a map descriptor text file. :return: True if the file exists and is able to be successfully parsed, false otherwise. """ self._filename = askopenfilename(title="Select Map Descriptor", filetypes=[("Text Files (*.txt)", "*.txt")]) if self._filename: print(self._filename) if self._parse_map(self._filename): self._paint_map() return True print("File %s cannot be parsed" % self._filename) return False print("File %s does not exist" % self._filename) return False def _parse_map(self, filename): """ Parse a map descriptor text file :param filename: The name of the map descriptor file :return: True if the file is able to be successfully parsed, false otherwise. """ file = open(filename, mode="r") map_str = file.read() match = re.fullmatch("[012345\n]*", map_str) if match: self._grid_map = [] row_strings = map_str.split("\n") for row_string in row_strings[:NUM_ROWS]: grid_row = [] for char in row_string: bit = int(char) grid_row.append(bit) self._grid_map.append(grid_row) return True return False