def generate_NBA():
start = datetime.datetime.now()
task = Task()
buchi = Buchi(task)
buchi.construct_buchi_graph()
buchi.get_minimal_length()
buchi.get_feasible_accepting_state()
buchi_graph = buchi.buchi_graph
NBA_time = (datetime.datetime.now() - start).total_seconds()
print('Time for constructing the NBA: {0:.4f} s'.format(NBA_time))
return buchi, buchi_graph
identity = 'run1'
number_of_trials = 1
save_waypoints = True
save_covariances = True
drone_height = 16.0 # altitude of drones
waypoint_folder_location = "/home/samarth/catkin_ws/src/rotors_simulator/rotors_gazebo/resource"
launch_folder_location = "/home/samarth/catkin_ws/src/rotors_simulator/rotors_gazebo/launch"
time_array = [] #stores time for each trial run
cost_array = [] #stores cost of each trial run
for round_num in range(number_of_trials):
print('Trial {}'.format(round_num + 1))
start = datetime.datetime.now()
task = Task()
buchi = Buchi(task)
buchi.construct_buchi_graph()
buchi.get_minimal_length()
buchi.get_feasible_accepting_state()
buchi_graph = buchi.buchi_graph
NBA_time = (datetime.datetime.now() - start).total_seconds()
print('Time for constructing the NBA: {0:.4f} s'.format(NBA_time))
# workspace
workspace = Workspace()
geodesic = Geodesic(workspace, task.threshold)
# parameters
n_max = 100000
para = dict()
# lite version, excluding extending and rewiring
para['is_lite'] = True
# plot_workspace(workspace)
# plt.show()
with open('data/workspace', 'wb') as filehandle:
pickle.dump(workspace, filehandle)
# with open('data/workspace', 'rb') as filehandle:
# workspace.p2p = pickle.load(filehandle)
# workspace.plot_workspace()
# plt.show()
start = datetime.now()
task = Task()
buchi = Buchi(task, workspace)
buchi.construct_buchi_graph()
print((datetime.now()-start).total_seconds())
# print('partial time: {0}'.format((datetime.now() - start).total_seconds()))
print(buchi.buchi_graph.number_of_nodes(), buchi.buchi_graph.number_of_edges())
init_state, accept_state, is_nonempty_self_loop = buchi.get_init_accept()
# is_nonempty_self_loop = False
pruned_subgraph, paths = buchi.get_subgraph(init_state, accept_state, is_nonempty_self_loop)
print(pruned_subgraph.number_of_nodes(), pruned_subgraph.number_of_edges())