Eksperimentiniai „D-star Lite“ algoritmo ir jo dinaminio kelio planavimo tyrimai

Experimental Research D Star Lite Algorithm



Šis straipsnis paimtas iš: http://www.chinaaet.com/article/3000014476

[1] DIJKSTRA E W. Pastaba apie dvi problemas, susijusias su grafikais [J]. Numerische Mathematik , 1959 m. 1 d. 1 d. 269–271.



[2] NILSSON N J. Dirbtinio intelekto principai [M]. Berlynas : Springeris : 1982 m.



[3] HART P E , NILSSON N J , RAPHAEL B. Oficialus minimalių sąnaudų kelių euristinio nustatymo pagrindas [J]. Sistemų mokslas ir kibernetika , IEEE sandoriai , 1968 , 4 (2) : 100-107.



[4] LUBY M , RAGDE P. Dvikryptis trumpiausio kelio algoritmas, turintis gerą vidutinio elgesio elgesį [J]. „Algorithmica“ , 1989,4 (1-4) : 551–567.

[5] SCHULZ M H F , WAGNERT D. Inžineriniai daugiapakopiai perdangos grafikai trumpiausio kelio užklausoms ′ [C]. Aštuntojo algoritmų inžinerijos ir eksperimentų seminaro ir trečiojo analitinės algoritmitikos ir kombinatorikos seminaro , SIAM , 2006 : 123-156 darbai.

[6] SANDERS P , SCHULTES D. Algoritmai-ESA 2006 [M]. Berlyno Heidelbergo „Springer“ , 2006 m.



[7] STENTZ A. Optimalus ir efektyvus kelio planavimas iš dalies žinomoje aplinkoje [C]. Robotika ir automatika , 1994. 1994 m. IEEE tarptautinės konferencijos pranešimų medžiaga. IEEE , 1994 : 3310-3317.

[8] STENTZ A. Dėmesio sutelktas D ^ * algoritmas realaus laiko perplanavimui [C]. IJCAI. 1995 , 95 : 1652–1659.

[9] KOENIG S , LIKHACHEV M , FURCY D. Viso gyvenimo planavimas A * [J]. Dirbtinis intelektas , 2004 , 155 (1 : : 93-146.

[10] KOENIG S , LIKHACHEV M. Greitas navigacijos planavimas nežinomoje vietovėje [J]. Robotika , IEEE sandoriai , 2005,21 (3) 4 354-363.

[11] AL-MUTIB K , ALSULAIMAN M , EMADUDDIN M , ir kt. D * Lite pagrįstas realaus laiko kelių agentų kelio planavimas dinaminėse aplinkose [C]. Kompiuterinė intelektas, modeliavimas ir modeliavimas, CIMSiM, 2011 m. Trečioji tarptautinė konferencija. IEEE, 2011, 170–174.

[12] RAMALINGAM G , REPS T. Inkrementalusis trumpiausio kelio problemos apibendrinimo algoritmas [J]. Algoritmų žurnalas , 1996 , 21 (2 : 7 267-305.