root / scout / libscout / src / behaviors / navigationMap.h @ 2d697b1f
History | View | Annotate | Download (3.7 KB)
1 |
/**
|
---|---|
2 |
* Copyright (c) 2011 Colony Project
|
3 |
*
|
4 |
* Permission is hereby granted, free of charge, to any person
|
5 |
* obtaining a copy of this software and associated documentation
|
6 |
* files (the "Software"), to deal in the Software without
|
7 |
* restriction, including without limitation the rights to use,
|
8 |
* copy, modify, merge, publish, distribute, sublicense, and/or sell
|
9 |
* copies of the Software, and to permit persons to whom the
|
10 |
* Software is furnished to do so, subject to the following
|
11 |
* conditions:
|
12 |
*
|
13 |
* The above copyright notice and this permission notice shall be
|
14 |
* included in all copies or substantial portions of the Software.
|
15 |
*
|
16 |
* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
|
17 |
* EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES
|
18 |
* OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
|
19 |
* NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT
|
20 |
* HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY,
|
21 |
* WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
|
22 |
* FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR
|
23 |
* OTHER DEALINGS IN THE SOFTWARE.
|
24 |
*/
|
25 |
|
26 |
/**
|
27 |
* @file navigationMap.h
|
28 |
* @brief Contains navigation map Behavior declarations and definitions
|
29 |
*
|
30 |
* Contains functions and definitions for the use of
|
31 |
* navigation map Behavior
|
32 |
*
|
33 |
* @author Colony Project, CMU Robotics Club
|
34 |
* @author Priya Deo
|
35 |
* @author Lalitha
|
36 |
* @author James
|
37 |
* @author Leon
|
38 |
**/
|
39 |
|
40 |
#ifndef _NAVIGATION_MAP_
|
41 |
#define _NAVIGATION_MAP_
|
42 |
|
43 |
#include <cstdlib> |
44 |
#include <queue> |
45 |
#include "../Behavior.h" |
46 |
//#include "lineDrive.h" // Get turn Macros
|
47 |
|
48 |
/** Turn defintions */
|
49 |
#define ISTRAIGHT 0 |
50 |
#define ILEFT 1 |
51 |
#define IRIGHT 2 |
52 |
#define IUTURN 3 |
53 |
|
54 |
#define START_STATE 1 |
55 |
|
56 |
#define DEADEND -1 |
57 |
#define ARRAY_SIZE 3 |
58 |
#define MAX_NODES 12 |
59 |
|
60 |
/** used to extract information from an encoded Edge */
|
61 |
#define GET_EDGE_DIR(edge) ((edge)&0x3) |
62 |
#define GET_EDGE_STATE(edge) (((edge)>>2)&0xFF) |
63 |
#define GET_EDGE_DIST(edge) (((edge)>>10)&0x3FFFFF) |
64 |
|
65 |
/** used to change or build an Edge's information */
|
66 |
#define SET_EDGE_DIR(dir) ((dir)&0x3) |
67 |
#define SET_EDGE_STATE(state) (((state)&0xFF)<<2) |
68 |
#define SET_EDGE_DIST(dist) (((dist)&0x3FFFFF)<<10) |
69 |
|
70 |
#define MAKE_EDGE(dir, state, dist) \
|
71 |
SET_EDGE_DIR(dir)+SET_EDGE_STATE(state)+SET_EDGE_DIST(dist) |
72 |
|
73 |
/** an integer with a direction, an associated state, and distance
|
74 |
* encoded into its bits*/
|
75 |
typedef int Edge; |
76 |
|
77 |
/** a simple number representing the number of a node*/
|
78 |
typedef int State; |
79 |
|
80 |
/** a number representing a type of turn, as defined above*/
|
81 |
typedef int Turn; |
82 |
|
83 |
/** a list of turns to follow a path */
|
84 |
typedef struct{ |
85 |
int len;
|
86 |
Turn* path; |
87 |
} Path; |
88 |
|
89 |
class navigationMap : Behavior |
90 |
{ |
91 |
public:
|
92 |
/** Initializes the navigation map */
|
93 |
navigationMap(std::string scoutname); |
94 |
/** Goes through and frees all allocated memory */
|
95 |
~navigationMap(); |
96 |
|
97 |
/** FSM implementation */
|
98 |
void run();
|
99 |
|
100 |
/** sets the current state to the state associated with the turn made */
|
101 |
State update_state(Turn turn_made); |
102 |
|
103 |
/** returns the predicted time of arrival for our current task */
|
104 |
Time get_eta(); |
105 |
/** returns the predicted amount of time it will take to finish our task */
|
106 |
Duration get_time_remaining(); |
107 |
|
108 |
/** returns the Edges connecting from a given State */
|
109 |
Edge* get_outbound_edges(State state); |
110 |
|
111 |
/** returns the current state of the scout in the map*/
|
112 |
State get_state(); |
113 |
/** uses BFS to find the shortest path to a target State node */
|
114 |
Path shortest_path(State target_state); |
115 |
|
116 |
private:
|
117 |
/** the dynamic array of edge arrays representing individual State nodes */
|
118 |
std::vector <Edge*> map; |
119 |
/** the current State node */
|
120 |
State curr_state; |
121 |
/** the predicted time of arrival for our current task */
|
122 |
Time arrival_time; |
123 |
}; |
124 |
#endif
|