| Paper Abstract and Keywords |
| Presentation |
2025-03-10 11:25
Path finding using the range goal
Haruto Nakadai, Mizuki Morishita, Takashi Imagire (TPU) |
| Abstract |
(in Japanese) |
(See Japanese page) |
| (in English) |
In digital games, path finding is performed to find the location of enemies. Although the virtual world of games continues to expand, path finding does not always require the exact shortest route to the final goal. In this study, we propose a method to perform efficient path searching by introducing range goals. A range goal that connects to the final end point at a distance away is constructed as an intermediate end point, and the shortest route is derived as a path finding to the range goal. If the end point is immutable, path searching for multiple agents can be performed as a short-distance path finding by reusing the range goal. The proposed method can also adjust the accuracy and speed by changing the size of the range goal. |
| Keyword |
(in Japanese) |
(See Japanese page) |
| (in English) |
Path finding / Range goal / Path tracking / Behavior Planning / Game AI / / / |
| Reference Info. |
ITE Tech. Rep., vol. 49, pp. 61-64, March 2025. |
| Paper # |
|
| Date of Issue |
2025-03-03 (AIT) |
| ISSN |
Online edition: ISSN 2424-1970 |
| Download PDF |
|
| Conference Information |
| Committee |
AIT IIEEJ AS CG-ARTS |
| Conference Date |
2025-03-10 - 2025-03-10 |
| Place (in Japanese) |
(See Japanese page) |
| Place (in English) |
Tokyo Polytechnic Univ. (Nakano) |
| Topics (in Japanese) |
(See Japanese page) |
| Topics (in English) |
Expressive Japan 2025 |
| Paper Information |
| Registration To |
AS |
| Conference Code |
2025-03-AIT-IIEEJ-AS-ARTS |
| Language |
Japanese |
| Title (in Japanese) |
(See Japanese page) |
| Sub Title (in Japanese) |
(See Japanese page) |
| Title (in English) |
Path finding using the range goal |
| Sub Title (in English) |
|
| Keyword(1) |
Path finding |
| Keyword(2) |
Range goal |
| Keyword(3) |
Path tracking |
| Keyword(4) |
Behavior Planning |
| Keyword(5) |
Game AI |
| Keyword(6) |
|
| Keyword(7) |
|
| Keyword(8) |
|
| 1st Author's Name |
Haruto Nakadai |
| 1st Author's Affiliation |
Tokyo Polytechnic University (TPU) |
| 2nd Author's Name |
Mizuki Morishita |
| 2nd Author's Affiliation |
Tokyo Polytechnic University (TPU) |
| 3rd Author's Name |
Takashi Imagire |
| 3rd Author's Affiliation |
Tokyo Polytechnic University (TPU) |
| 4th Author's Name |
|
| 4th Author's Affiliation |
() |
| 5th Author's Name |
|
| 5th Author's Affiliation |
() |
| 6th Author's Name |
|
| 6th Author's Affiliation |
() |
| 7th Author's Name |
|
| 7th Author's Affiliation |
() |
| 8th Author's Name |
|
| 8th Author's Affiliation |
() |
| 9th Author's Name |
|
| 9th Author's Affiliation |
() |
| 10th Author's Name |
|
| 10th Author's Affiliation |
() |
| 11th Author's Name |
|
| 11th Author's Affiliation |
() |
| 12th Author's Name |
|
| 12th Author's Affiliation |
() |
| 13th Author's Name |
|
| 13th Author's Affiliation |
() |
| 14th Author's Name |
|
| 14th Author's Affiliation |
() |
| 15th Author's Name |
|
| 15th Author's Affiliation |
() |
| 16th Author's Name |
|
| 16th Author's Affiliation |
() |
| 17th Author's Name |
|
| 17th Author's Affiliation |
() |
| 18th Author's Name |
|
| 18th Author's Affiliation |
() |
| 19th Author's Name |
|
| 19th Author's Affiliation |
() |
| 20th Author's Name |
|
| 20th Author's Affiliation |
() |
| 21st Author's Name |
|
| 21st Author's Affiliation |
() |
| 22nd Author's Name |
|
| 22nd Author's Affiliation |
() |
| 23rd Author's Name |
|
| 23rd Author's Affiliation |
() |
| 24th Author's Name |
|
| 24th Author's Affiliation |
() |
| 25th Author's Name |
|
| 25th Author's Affiliation |
() |
| 26th Author's Name |
/ / |
| 26th Author's Affiliation |
()
() |
| 27th Author's Name |
/ / |
| 27th Author's Affiliation |
()
() |
| 28th Author's Name |
/ / |
| 28th Author's Affiliation |
()
() |
| 29th Author's Name |
/ / |
| 29th Author's Affiliation |
()
() |
| 30th Author's Name |
/ / |
| 30th Author's Affiliation |
()
() |
| 31st Author's Name |
/ / |
| 31st Author's Affiliation |
()
() |
| 32nd Author's Name |
/ / |
| 32nd Author's Affiliation |
()
() |
| 33rd Author's Name |
/ / |
| 33rd Author's Affiliation |
()
() |
| 34th Author's Name |
/ / |
| 34th Author's Affiliation |
()
() |
| 35th Author's Name |
/ / |
| 35th Author's Affiliation |
()
() |
| 36th Author's Name |
/ / |
| 36th Author's Affiliation |
()
() |
| Speaker |
Author-1 |
| Date Time |
2025-03-10 11:25:00 |
| Presentation Time |
12 minutes |
| Registration for |
AS |
| Paper # |
AIT2025-56 |
| Volume (vol) |
vol.49 |
| Number (no) |
no.10 |
| Page |
pp.61-64 |
| #Pages |
4 |
| Date of Issue |
2025-03-03 (AIT) |