Matemaatilise programmeerimise lähenemisviisid mitme sõiduki liikumise planeerimiseks

Reaalse maailma mitme sõiduki liikumise planeerimise (MVMP) probleemid nõuavad sobivate jõudlusnäitajate optimeerimist mitmete keerukate ja väljakutseid pakkuvate piirangute korral, mis hõlmavad kinemaatikat, dünaamikat, kokkupõrke vältimist ja kommunikatsiooniühendust. Üldine MVMP probleem on seega formuleeritud matemaatilise programmeerimise (optimeerimise) probleemina. See raamat esitab matemaatilise programmeerimise (MP) raamistiku, mis hõlmab üldise MVMP probleemi olulisi omadusi. MP kasutamise demonstreerimiseks MVMP probleemide formuleerimisel ja lahendamisel uurib see üksikasjalikult nelja representatiivset tööd ja võtab kokku mitu muud seotud tööd. Pärast seda kontseptuaalset arutelu pakub see samm-sammult demonstratsiooni, kuidas formuleerida, lahendada ja eksperimentaalselt valideerida MP probleemi, mis esindab MVMP-d. Lõpuks käsitleb see selle raamistiku eeliseid, tehnilisi väljakutseid ja piiranguid. Kuna lahendusalgoritmid ja nende rakendused lahendajates arenevad jätkuvalt, eeldatakse, et MP lahendustehnikaid rakendatakse üha suuremale arvule MVMP probleemidele. Siin esitatud raamistik, formuleeringud ja eksperimentaalne lähenemine võivad olla juhiseks tulevastele MVMP uuringutele.