Tobias Berger / Mbed 2 deprecated Robocode

Tobis Programm forked to not destroy your golden files

Dependencies:   mbed

Fork of Robocode by PES 2 - Gruppe 1

source/Mapping.cpp@136:906ac19fb850, 2017-05-22 (annotated)

Committer:
PESGruppe1
Date:
Mon May 22 13:18:13 2017 +0000
Revision:
136:906ac19fb850
Parent:
132:8ae08f41bb43 
New finepostitioning mit vor und zur?ckdrehen 1 grad;

Who changed what in which revision?

UserRevisionLine numberNew contents of line
cittecla 12:91c2e07d2b5b 1 /**
cittecla 12:91c2e07d2b5b 2 * Mapping function library
cittecla 12:91c2e07d2b5b 3 * Handels Mapping of the arena and LEGO-stones
cittecla 12:91c2e07d2b5b 4 **/
cittecla 12:91c2e07d2b5b 5
cittecla 38:3526c36e4c73 6 #include "Mapping.h"
cittecla 38:3526c36e4c73 7
cittecla 51:4a18b47fd659 8 #define list_time_value 60
cittecla 51:4a18b47fd659 9 #define list_target_value 1
cittecla 51:4a18b47fd659 10 #define list_boundry_value 255
cittecla 51:4a18b47fd659 11 #define servo_angle 50
cittecla 51:4a18b47fd659 12
cittecla 51:4a18b47fd659 13
cittecla 47:728502df3cb6 14 uint8_t obstacle_list[row][col] = { 0 };
cittecla 49:652438112348 15 uint8_t target_list[row][col] = {0};
cittecla 51:4a18b47fd659 16
cittecla 47:728502df3cb6 17 uint8_t a = list_time_value; //Substitution um Matrix übersichtlich zu halten
cittecla 49:652438112348 18 uint8_t superpos[7][7] = {{0,0,a,a,a,0,0},
cittecla 47:728502df3cb6 19 {0,a,a,a,a,a,0},
cittecla 47:728502df3cb6 20 {a,a,a,a,a,a,a},
cittecla 47:728502df3cb6 21 {a,a,a,a,a,a,a},
cittecla 47:728502df3cb6 22 {a,a,a,a,a,a,a},
cittecla 47:728502df3cb6 23 {0,a,a,a,a,a,0},
cittecla 47:728502df3cb6 24 {0,0,a,a,a,0,0}
cittecla 47:728502df3cb6 25 };
cittecla 47:728502df3cb6 26
cittecla 46:8b52c7b34d34 27 position old_pos = {0};
cittecla 49:652438112348 28 float old_heading = 0;
cittecla 46:8b52c7b34d34 29
cittecla 49:652438112348 30 //******************************************************************************
cittecla 13:57f5a7876d2f 31 void mapping()
cittecla 13:57f5a7876d2f 32 {
cittecla 132:8ae08f41bb43 33 printf("mapping...\r\n");
cittecla 132:8ae08f41bb43 34
cittecla 50:2e2bf0815fd9 35 position current_pos = get_current_pos();
cittecla 50:2e2bf0815fd9 36 float current_heading = get_current_heading();
cittecla 50:2e2bf0815fd9 37 if(old_heading != current_heading || old_pos.x != current_pos.x || old_pos.y != current_pos.y) {
cittecla 47:728502df3cb6 38 //check_sensor(left);
cittecla 49:652438112348 39 float distance0 = getDistanceIR(0);
cittecla 49:652438112348 40 if(distance0 < 0.75f && distance0 > 0.1f) {
cittecla 51:4a18b47fd659 41 set_servo_position(0, servo_angle);
cittecla 49:652438112348 42 float distance = getDistanceIR(1);
cittecla 49:652438112348 43 int object = 0;
cittecla 57:1a395b6928ee 44 if(distance < 0.75f && distance > 0.1f && (distance -0.05f < distance0 || distance + 0.05f > distance0)) {
cittecla 49:652438112348 45 object = 0;
cittecla 49:652438112348 46 } else {
cittecla 49:652438112348 47 object = 1;
cittecla 49:652438112348 48 }
cittecla 52:56399c2f13cd 49 position mapping_pos = position_calculation(distance0, servo_angle, 0.12, -0.12, current_heading, current_pos);
cittecla 49:652438112348 50 draw_to_map(mapping_pos, object);
cittecla 47:728502df3cb6 51 }
cittecla 47:728502df3cb6 52 //check_sensor(right);
cittecla 51:4a18b47fd659 53 float distance4 = getDistanceIR(4);
cittecla 49:652438112348 54 if(distance4 < 0.75f && distance4 > 0.1f) {
cittecla 129:0f60bf9640bb 55 set_servo_position(2, -servo_angle);
cittecla 51:4a18b47fd659 56 float distance = getDistanceIR(5);
cittecla 49:652438112348 57 int object = 0;
cittecla 57:1a395b6928ee 58 if(distance < 0.75f && distance > 0.1f && (distance -0.05f < distance4 || distance + 0.05f > distance4)) {
cittecla 49:652438112348 59 object = 0;
cittecla 49:652438112348 60 } else {
cittecla 49:652438112348 61 object = 1;
cittecla 49:652438112348 62 }
cittecla 52:56399c2f13cd 63 position mapping_pos = position_calculation(distance4, -servo_angle, -0.12, -0.12, current_heading, current_pos);
cittecla 49:652438112348 64 draw_to_map(mapping_pos, object);
cittecla 49:652438112348 65 }
cittecla 49:652438112348 66 //check_sensor(center);
cittecla 51:4a18b47fd659 67 float distance2 = getDistanceIR(2);
cittecla 49:652438112348 68 if(distance2 < 0.75f && distance2 > 0.1f) {
cittecla 51:4a18b47fd659 69 float distance = getDistanceIR(3);
cittecla 49:652438112348 70 int object = 0;
cittecla 57:1a395b6928ee 71 if(distance < 0.75f && distance > 0.1f && (distance -0.05f < distance2 || distance + 0.05f > distance2)) {
cittecla 49:652438112348 72 object = 0;
cittecla 49:652438112348 73 } else {
cittecla 49:652438112348 74 object = 1;
cittecla 49:652438112348 75 }
cittecla 52:56399c2f13cd 76 position mapping_pos = position_calculation(distance2, 0, -0.12, -0.12, current_heading, current_pos);
cittecla 49:652438112348 77 draw_to_map(mapping_pos, object);
cittecla 47:728502df3cb6 78 }
cittecla 47:728502df3cb6 79
cittecla 50:2e2bf0815fd9 80 old_pos = current_pos;
cittecla 50:2e2bf0815fd9 81 old_heading = current_heading;
cittecla 62:c2fcf3b349e9 82 }
cittecla 47:728502df3cb6 83 }
cittecla 47:728502df3cb6 84
cittecla 129:0f60bf9640bb 85 /**
cittecla 129:0f60bf9640bb 86 * draws something on the map, object defines what to draw
cittecla 129:0f60bf9640bb 87 * 0 = obstacle
cittecla 129:0f60bf9640bb 88 * 1 = target
cittecla 132:8ae08f41bb43 89 * 2 =
cittecla 129:0f60bf9640bb 90 * by Claudio Citterio
cittecla 129:0f60bf9640bb 91 **/
cittecla 49:652438112348 92 void draw_to_map(position pos, int object)
cittecla 47:728502df3cb6 93 {
cittecla 47:728502df3cb6 94 uint8_t x_negative_offset = 0;
cittecla 47:728502df3cb6 95 uint8_t x_positive_offset = 0;
cittecla 47:728502df3cb6 96 uint8_t y_negative_offset = 0;
cittecla 47:728502df3cb6 97 uint8_t y_positive_offset = 0;
cittecla 47:728502df3cb6 98
cittecla 48:4078877669e4 99 if (pos.x < 5) {
cittecla 48:4078877669e4 100 x_negative_offset = 3 - pos.x;
cittecla 48:4078877669e4 101 }
cittecla 48:4078877669e4 102 if (pos.x > (col-5)) {
cittecla 48:4078877669e4 103 x_positive_offset = pos.x - (col - 4);
cittecla 47:728502df3cb6 104 }
cittecla 48:4078877669e4 105
cittecla 48:4078877669e4 106 if (pos.y < 5) {
cittecla 49:652438112348 107 y_negative_offset = 3 - pos.y;
cittecla 48:4078877669e4 108 }
cittecla 48:4078877669e4 109 if (pos.y > (row-5)) {
cittecla 48:4078877669e4 110 y_positive_offset = pos.y - (row - 4);
cittecla 47:728502df3cb6 111 }
cittecla 47:728502df3cb6 112
cittecla 48:4078877669e4 113 for (int y = 0 + y_negative_offset; y < 7 - y_positive_offset; y++) {
cittecla 48:4078877669e4 114 for (int x = 0 + x_negative_offset; x < 7 - x_positive_offset; x++) {
cittecla 49:652438112348 115 switch(object) {
cittecla 49:652438112348 116 case 0:
cittecla 132:8ae08f41bb43 117 //a = list_time_value;
cittecla 49:652438112348 118 obstacle_list[pos.y - 3 + y][pos.x - 3 + x] = superpos[y][x];
cittecla 49:652438112348 119 break;
cittecla 49:652438112348 120 case 1:
cittecla 132:8ae08f41bb43 121 //a = list_target_value;
cittecla 49:652438112348 122 target_list[pos.y - 3 + y][pos.x - 3 + x] = superpos[y][x];
cittecla 49:652438112348 123 break;
cittecla 49:652438112348 124 case 2:
cittecla 132:8ae08f41bb43 125 //a = list_boundry_value;
cittecla 49:652438112348 126 target_list[pos.y - 3 + y][pos.x - 3 + x] = superpos[y][x];
cittecla 49:652438112348 127 break;
cittecla 49:652438112348 128 default:
cittecla 49:652438112348 129 break;
cittecla 49:652438112348 130 }
cittecla 47:728502df3cb6 131 }
cittecla 47:728502df3cb6 132 }
cittecla 28:274e1d4ecac5 133 }
cittecla 28:274e1d4ecac5 134
cittecla 130:670a954495bf 135
cittecla 48:4078877669e4 136
cittecla 49:652438112348 137 //******************************************************************************
cittecla 129:0f60bf9640bb 138 /**
cittecla 129:0f60bf9640bb 139 * calculates a position given by numerouse distances and angels
cittecla 129:0f60bf9640bb 140 * is called by mapping to define where to object is
cittecla 129:0f60bf9640bb 141 * by Claudio Citterio
cittecla 129:0f60bf9640bb 142 **/
cittecla 50:2e2bf0815fd9 143 position position_calculation(float distance, float degree, float offsetx, float offsety, float heading, position current_pos)
cittecla 47:728502df3cb6 144 {
cittecla 50:2e2bf0815fd9 145 distance *= 100;
cittecla 50:2e2bf0815fd9 146 offsetx *= 100;
cittecla 50:2e2bf0815fd9 147 offsety *= 100;
cittecla 50:2e2bf0815fd9 148
cittecla 50:2e2bf0815fd9 149 position pos = { 0 };
cittecla 50:2e2bf0815fd9 150 float direction = 0;
cittecla 50:2e2bf0815fd9 151
cittecla 50:2e2bf0815fd9 152 float x = (offsetx + sin(degree/180*(float)M_PI)*distance)/4;
cittecla 50:2e2bf0815fd9 153 float y = (-offsety - cos(degree/180*(float)M_PI)*distance)/4;
cittecla 50:2e2bf0815fd9 154 float hyp = sqrt(x*x+y*y);
cittecla 50:2e2bf0815fd9 155 direction = asin(x/hyp)/(float)M_PI*180;
cittecla 50:2e2bf0815fd9 156 direction += heading;
cittecla 47:728502df3cb6 157
cittecla 50:2e2bf0815fd9 158 while (direction >= 360) direction -= 360;
cittecla 50:2e2bf0815fd9 159 while (direction < 0) direction += 360;
cittecla 47:728502df3cb6 160
cittecla 71:ddf4eb5c3081 161 printf("%f || %f || %f || %f\r\n", x, y, hyp, degree);
cittecla 50:2e2bf0815fd9 162
cittecla 50:2e2bf0815fd9 163 if ((0 <= direction && direction < 90) || (180 <= direction && direction < 270)) {
cittecla 50:2e2bf0815fd9 164 pos.x = current_pos.x + rint(sin(direction / 180 * (float)M_PI)*hyp);
cittecla 50:2e2bf0815fd9 165 pos.y = current_pos.y - rint(cos(direction / 180 * (float)M_PI)*hyp);
cittecla 71:ddf4eb5c3081 166 printf("%d || %d\r\n", pos.x,pos.y);
cittecla 50:2e2bf0815fd9 167 }
cittecla 50:2e2bf0815fd9 168 if ((90 <= direction && direction < 180) || (270 <= direction && direction < 360)) {
cittecla 50:2e2bf0815fd9 169 pos.x = current_pos.x + rint(sin((180-direction) / 180 * (float)M_PI)*hyp);
cittecla 50:2e2bf0815fd9 170 pos.y = current_pos.y + rint(cos((180-direction) / 180 * (float)M_PI)*hyp);
cittecla 71:ddf4eb5c3081 171 printf("%d || %d\r\n", pos.x, pos.y);
cittecla 50:2e2bf0815fd9 172 }
cittecla 50:2e2bf0815fd9 173
cittecla 46:8b52c7b34d34 174 return pos;
cittecla 46:8b52c7b34d34 175 }
cittecla 38:3526c36e4c73 176
cittecla 62:c2fcf3b349e9 177
cittecla 62:c2fcf3b349e9 178 coordinates coordinates_calculation(float distance, float degree, float offsetx, float offsety, float heading, coordinates current_coord)
cittecla 62:c2fcf3b349e9 179 {
cittecla 62:c2fcf3b349e9 180 distance *= 100;
cittecla 62:c2fcf3b349e9 181 offsetx *= 100;
cittecla 62:c2fcf3b349e9 182 offsety *= 100;
cittecla 62:c2fcf3b349e9 183
cittecla 62:c2fcf3b349e9 184 coordinates coord = { 0 };
cittecla 62:c2fcf3b349e9 185 float direction = 0;
cittecla 62:c2fcf3b349e9 186
cittecla 62:c2fcf3b349e9 187 float x = (offsetx + sin(degree/180*(float)M_PI)*distance)/4;
cittecla 62:c2fcf3b349e9 188 float y = (-offsety - cos(degree/180*(float)M_PI)*distance)/4;
cittecla 62:c2fcf3b349e9 189 float hyp = sqrt(x*x+y*y);
cittecla 62:c2fcf3b349e9 190 direction = asin(x/hyp)/(float)M_PI*180;
cittecla 62:c2fcf3b349e9 191 direction += heading;
cittecla 62:c2fcf3b349e9 192
cittecla 62:c2fcf3b349e9 193 while (direction >= 360) direction -= 360;
cittecla 62:c2fcf3b349e9 194 while (direction < 0) direction += 360;
cittecla 62:c2fcf3b349e9 195
cittecla 62:c2fcf3b349e9 196 printf("%f || %f || %f || %f\n", x, y, hyp, degree);
cittecla 62:c2fcf3b349e9 197
cittecla 62:c2fcf3b349e9 198 if ((0 <= direction && direction < 90) || (180 <= direction && direction < 270)) {
cittecla 62:c2fcf3b349e9 199 coord.x = current_coord.x + sin(direction / 180 * (float)M_PI)*hyp;
cittecla 62:c2fcf3b349e9 200 coord.y = current_coord.y - cos(direction / 180 * (float)M_PI)*hyp;
cittecla 62:c2fcf3b349e9 201 printf("%f || %f\n", coord.x,coord.y);
cittecla 62:c2fcf3b349e9 202 }
cittecla 62:c2fcf3b349e9 203 if ((90 <= direction && direction < 180) || (270 <= direction && direction < 360)) {
cittecla 62:c2fcf3b349e9 204 coord.x = current_coord.x + sin((180-direction) / 180 * (float)M_PI)*hyp;
cittecla 62:c2fcf3b349e9 205 coord.y = current_coord.y + cos((180-direction) / 180 * (float)M_PI)*hyp;
cittecla 62:c2fcf3b349e9 206 printf("%f || %f\n", coord.x, coord.y);
cittecla 62:c2fcf3b349e9 207 }
cittecla 62:c2fcf3b349e9 208
cittecla 62:c2fcf3b349e9 209 return coord;
cittecla 62:c2fcf3b349e9 210 }
cittecla 129:0f60bf9640bb 211
cittecla 129:0f60bf9640bb 212 /**
cittecla 129:0f60bf9640bb 213 * selects closest target from current position
cittecla 129:0f60bf9640bb 214 * targets ar printed as 1 in target_list
cittecla 129:0f60bf9640bb 215 * by Claudio Citterio
cittecla 129:0f60bf9640bb 216 **/
cittecla 41:462d379e85c4 217 int select_target()
cittecla 41:462d379e85c4 218 {
cittecla 41:462d379e85c4 219 position myPos = get_current_pos();
cittecla 41:462d379e85c4 220 position diff = {0};
cittecla 41:462d379e85c4 221 target.x = 0;
cittecla 41:462d379e85c4 222 int closest_dist = 10000;
cittecla 41:462d379e85c4 223 int current_dist = 0;
cittecla 41:462d379e85c4 224
cittecla 41:462d379e85c4 225 for(int i = 0; i < row; i++) {
cittecla 41:462d379e85c4 226 for(int j = 0; j < col; j++) {
cittecla 132:8ae08f41bb43 227 //printf("tl: %d\r\n",target_list[i][j]);
cittecla 132:8ae08f41bb43 228 if(target_list[i][j] > 0) {
cittecla 41:462d379e85c4 229 diff.x = abs(myPos.x - j);
cittecla 41:462d379e85c4 230 diff.y = abs(myPos.y - i);
cittecla 132:8ae08f41bb43 231 current_dist = diff.x*diff.x * diff.y*diff.y;
cittecla 132:8ae08f41bb43 232
cittecla 132:8ae08f41bb43 233 target.x = 25;
cittecla 132:8ae08f41bb43 234 target.y = 25;
cittecla 132:8ae08f41bb43 235 closest_dist = 1;
cittecla 41:462d379e85c4 236 if(current_dist < closest_dist) {
cittecla 132:8ae08f41bb43 237 //closest_dist = current_dist;
cittecla 132:8ae08f41bb43 238 // target.x = j;
cittecla 132:8ae08f41bb43 239 //target.y = i;
cittecla 132:8ae08f41bb43 240
cittecla 41:462d379e85c4 241 }
cittecla 41:462d379e85c4 242 }
cittecla 41:462d379e85c4 243 }
cittecla 41:462d379e85c4 244 }
cittecla 41:462d379e85c4 245 if(target.x == 0) {
cittecla 132:8ae08f41bb43 246 printf("no target found\r\n");
cittecla 132:8ae08f41bb43 247 print_map(2);
cittecla 128:6bde4483ce7b 248 return 48; // No Target found
cittecla 41:462d379e85c4 249 } else {
cittecla 128:6bde4483ce7b 250 start = get_current_pos();
cittecla 132:8ae08f41bb43 251 printf("Target found\r\n");
cittecla 128:6bde4483ce7b 252 printf("start: %d || %d\r\n", start.x, start.y);
cittecla 129:0f60bf9640bb 253 printf("Target: %d || %d\r\n", target.x, target.y);
cittecla 132:8ae08f41bb43 254
cittecla 41:462d379e85c4 255 return 36; // Target found
cittecla 41:462d379e85c4 256 }
cittecla 41:462d379e85c4 257 }
cittecla 41:462d379e85c4 258
cittecla 132:8ae08f41bb43 259 int generate_fake_target()
cittecla 132:8ae08f41bb43 260 {
cittecla 132:8ae08f41bb43 261 position pos = {25,25};
cittecla 132:8ae08f41bb43 262 draw_to_map(pos,1);
cittecla 126:d0b2057272d0 263 return 35;
cittecla 86:df8c869a5a52 264 }
cittecla 86:df8c869a5a52 265
cittecla 49:652438112348 266 //******************************************************************************
cittecla 41:462d379e85c4 267 int switch_target_red()
cittecla 41:462d379e85c4 268 {
cittecla 41:462d379e85c4 269 obstacle_list[target.y][target.x] = 0;
cittecla 47:728502df3cb6 270 return 0;
cittecla 49:652438112348 271 }