Apa alternatif yang ada tentang bagaimana agen dapat mengikuti jalur yang dihitung oleh algoritma pencarian jalur?

8

Saya telah melihat bahwa bentuk yang paling mudah adalah pergi ke satu titik dan ketika agen telah mencapai titik ini, buang dan pergi ke titik berikutnya.

Saya pikir pendekatan ini memiliki masalah ketika permainan memiliki fisika dengan objek dinamis yang dapat menghalangi perjalanan antara titik A dan titik B, maka agen tersebut diambil dari trayectory aslinya dan kadang-kadang pergi ke titik takdir terakhir bukan perilaku yang paling alami .

Dalam literatur selalu saya telah membaca bahwa jalan hanya saran dari mana agen harus pergi, tetapi saya tidak tahu bagaimana jalan yang disarankan ini harus diikuti.

Terima kasih.

ai path-finding

— momboco
sumber

8

Path following
gambar dari http://www.red3d.com/cwr/steer/PathFollow.html

Apa yang Anda cari sebenarnya adalah jalan mengikuti perilaku kemudi. AI bergerak ke titik masa depan di sepanjang jalur alih-alih dari satu titik ke titik lainnya. Sebuah buffer abu-abu di sekitar jalan memungkinkan AI untuk menavigasi dalam wilayah ini sebelum AI harus mengarahkan untuk tetap berada di jalan.

Craig Reynold memiliki artikel yang bagus tentang cara kerja perilaku ini dan mengimplementasikannya di pustaka OpenSteer Open Source

Path Mengikuti perilaku kemudi

— David Young
sumber

+1 Hanya untuk menambahkan Anda juga dapat memasukkan faktor dalam perilaku kemudi penghindaran rintangan dan menggabungkan perilaku sesuka Anda (jumlah tertimbang, dithering yang diprioritaskan, dll.)

— Ray Dey

0

Banyak tergantung pada bagaimana gerakan ditangani dalam gim Anda. Jika Anda ingin agen Anda bekerja menghindari rintangan dan hal itu dapat terjadi secara real time terpisah dari penemuan jalur asli, Anda mungkin ingin melakukan lapisan kedua penghindaran rintangan, menggunakan simpul jalur berikutnya sebagai "tujuan".

Metode untuk melakukan ini sangat bervariasi, dari melakukan pencarian jalur jarak pendek hingga memberi "sensor" agen dan membuat mereka bereaksi terhadap apa yang mereka perhatikan di sekitar mereka.

Setiap metode yang Anda gunakan akan memengaruhi perilaku itu, tentu saja, dan rekomendasi mengenai jenis apa yang akan sangat tergantung pada kepadatan hambatan, jarak antar node, dan perilaku agen yang diinginkan.

— Lunin
sumber