Path Planning and Replanning for Mobile Robot Navigation on 3D Terrain: An Approach Based on Geodesic

<div>An environment with obstacles. The hazardous region or prohibited area <svg height="13.9769pt" id="M181" style="vertical-align:-5.341001pt" version="1.1" viewbox="-0.0498162 -8.6359 19.2284 13.9769" width="19.2284pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M488 658H270V630C328 626 335 619 335 579C217 574 44 509 44 330C44 147 221 88 335 86C335 38 328 32 265 28V0H488V28C425 32 418 38 418 86C534 88 710 153 710 337C710 517 538 575 418 579C418 619 425 626 488 630V658ZM335 118C249 124 136 180 136 337C136 490 251 543 335 547V118ZM418 547C502 543 618 491 618 333S503 124 418 118V547Z" id="g113-150"></path><glyph.data ascent="3473" descent="-2876" horiz-adv-x="754" vert-adv-y="754"></glyph.data></g><g transform="matrix(.0091,0,0,-0.0091,9.802,3.132)"><path d="M750 359C750 550 603 667 427 667C199 667 24 499 24 287C24 100 166 -17 344 -17C573 -17 750 136 750 359ZM645 356C645 196 538 24 350 24C205 24 127 136 127 285C127 471 247 626 422 626C571 626 645 521 645 356Z" id="g50-80"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="774" vert-adv-y="774"></glyph.data></g><g transform="matrix(.0065,0,0,-0.0065,16.199,5.233)"><path d="M256 606C256 635 239 657 207 657C171 657 147 619 147 593C147 563 173 543 194 543C234 543 256 573 256 606ZM233 98L216 125C191 101 156 75 139 75C133 75 132 82 139 107L214 377C226 420 224 454 198 454C169 454 98 415 31 351L46 323C81 353 110 372 116 372C129 372 126 356 121 338L57 101C31 5 47 -12 72 -12C115 -12 197 52 233 98Z" id="g176-106"></path><glyph.data ascent="3439" descent="-2858" horiz-adv-x="287" vert-adv-y="287"></glyph.data></g></svg> is the circle with the hazard grade tuned radius derived from the obstacle <svg height="11.927pt" id="M182" style="vertical-align:-3.291101pt" version="1.1" viewbox="-0.0498162 -8.6359 12.2503 11.927" width="12.2503pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M699 369C699 549 575 666 407 666C186 666 23 488 23 278C23 101 145 -16 312 -16C535 -16 699 153 699 369ZM600 373C600 210 500 19 321 19C186 19 120 129 120 272C120 450 232 631 399 631C541 631 600 522 600 373Z" id="g113-80"></path><glyph.data ascent="3473" descent="-2876" horiz-adv-x="722" vert-adv-y="722"></glyph.data></g><g transform="matrix(.0091,0,0,-0.0091,9.061,3.132)"><path d="M250 606C250 634 233 656 203 656C168 656 146 618 146 593C146 564 169 545 192 545C227 545 250 573 250 606ZM227 95L212 119C187 98 152 71 135 71C129 71 128 78 134 102L207 373C219 418 217 451 194 451C165 451 92 411 30 351L44 326C77 353 106 371 114 371C124 371 121 357 117 341L55 97C32 5 46 -12 70 -12C108 -12 191 51 227 95Z" id="g50-106"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="280" vert-adv-y="280"></glyph.data></g></svg>.</div>

Mathematical Problems in Engineering

fig3

Figure 3

Figure 3: Path Planning and Replanning for Mobile Robot Navigation on 3D Terrain: An Approach Based on Geodesic 