A Novel Collision-Free Navigation Approach for Multiple Nonholonomic Robots Based on ORCA and Linear MPC

<div>The velocity obstacle for a short time horizon <span class="nowrap"><svg height="15.2883pt" id="M28" style="vertical-align:-5.331909pt" version="1.1" viewbox="-0.0498162 -9.95639 33.5405 15.2883" width="33.5405pt" 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="M687 650H462V622C543 612 549 605 530 547C498 447 422 252 372 126H370C302 298 229 492 204 563C188 607 191 615 262 622V650H17V622C77 616 93 608 122 534C180 389 262 172 329 -11H360C436 196 541 450 568 516C606 605 619 614 687 622V650Z"></path></g><g transform="matrix(.013,0,0,-0.013,8.656,0)"><path d="M381 665C170 665 44 498 44 318C44 125 188 -15 369 -15C552 -15 703 117 703 333C703 534 550 665 381 665ZM359 629C491 629 601 517 601 306C601 114 502 21 390 21C249 21 146 158 146 346S248 629 359 629Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,18.438,-5.741)"><path d="M487 458L455 460C436 434 425 433 397 433C331 433 279 437 225 437C103 437 52 374 24 338L49 312C100 363 152 379 229 374C210 308 184 213 163 117C158 94 156 74 156 58C156 6 180 -12 211 -12C261 -12 313 27 348 68L332 99C307 76 285 64 267 64C252 64 236 86 250 148L301 373C320 373 344 369 364 369C399 369 435 370 450 372C458 386 470 411 487 458Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,18.438,3.784)"><path d="M722 32C646 41 636 48 622 116L544 496L509 667L472 658L153 123C106 45 93 42 27 32L18 0H259L268 32C178 40 172 48 204 107L272 233H509C523 180 533 137 540 96C548 50 546 39 466 32L457 0H714L722 32ZM502 283H299L448 547H450L502 283Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,24.905,3.784)"><path d="M167 -163V704H102V-163H167Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,27.353,3.784)"><path d="M598 511C598 627 497 650 401 650H141L131 618C219 611 222 606 210 538L130 119C117 43 108 39 25 32L18 0H236C324 0 396 5 456 30C531 59 585 119 585 193C585 285 520 331 428 351V353C529 373 598 423 598 511ZM502 508C502 418 431 368 330 368H263L298 559C303 584 308 595 317 600C329 608 345 612 369 612C428 612 502 595 502 508ZM483 197C483 95 404 39 309 39C225 39 206 58 219 139L256 330H317C395 330 483 301 483 197Z"></path></g></svg>.</span></div>

Mathematical Problems in Engineering

fig1

Figure 1

Figure 1: A Novel Collision-Free Navigation Approach for Multiple Nonholonomic Robots Based on ORCA and Linear MPC 