An AI tool: Generating paths for racing game

Tan, Charlie Irawan; Chen, Changmin; Tai, Wen‐Kai; Yen, Shi-Jim

doi:10.1109/icmlc.2008.4620946

Cited by 7 publications

(7 citation statements)

References 5 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The implementation is not optimized and we are planning to utilize multi-core architecture (both CPU and GPU) in the future implementation. Tested paths in the database were generated via an automatic race path generation method proposed by Tan et al [22] [21]. We manually selected 2,000 race paths with good quality.…”

Section: Resultsmentioning

confidence: 99%

“…All racing-related path finding investigations and associated methods mentioned above were done with the objective of optimizing the finishing time, focused on a single racer. More closely related to our work, Tan et al proposed a framework to synthesize race paths that focused on several racers using the A* algorithm [8] executed sequentially [22] [21]. While their method is applicable to a racing game in terms of the calculation speed, their work was unable to guarantee that the final ranking of racers would satisfy any ranking constraint given by other modules.…”

Section: Related Workmentioning

confidence: 92%

“…While our method is applicable to any type of racing at large, we use horse racing as example to provide concrete explanation of our method. Our database comes from digitalized videos and simulation results using the method proposed by Tan et al [22] [21]. The digitalized videos are selected carefully from The Hong Kong Jockey Club horse racing videos [1].…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

A Data-Driven Path Synthesis Framework for Racing Games

Tan

Hsu

Tai

et al. 2013

2013 Seventh International Conference on Image and Graphics

Self Cite

View full text Add to dashboard Cite

We propose a data-driven race path synthesis framework with controllability for synthesizing realistic race paths. We represent a set of collected race paths in a path database using a formation graph in the preprocessing stage. By traversing the graph according to a given constraint, we generate a list of race path clips and combine and refine them sequentially to synthesize new race paths. Since the synthesized path is generated from existing paths with quality guaranteed, the synthesized path also provides the same level of quality. As the experimental results and user study results show, our framework produces good results effectively and is suitable for realtime applications such as horse racing games.

show abstract

Section: Resultsmentioning

confidence: 99%

Section: Related Workmentioning

confidence: 92%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

A Data-Driven Path Synthesis Framework for Racing Games

Tan

Hsu

Tai

et al. 2013

2013 Seventh International Conference on Image and Graphics

Self Cite

View full text Add to dashboard Cite

show abstract

“…Terdapat beberapa penelitian sebelumnya yang menjadi dasar dari penelitian ini. Salah satunya adalah penelitian yang dilakukan oleh (Tan, Chen, Tai, & Yen, 2008) mengenai kecerdasan buatan untuk membuat lintasan racing game. Pada penelitian tersebut pencarian lintasan racing game dilakukan dengan menggunakan algoritma A* untuk membuat lintasan, algoritma A* pada penelitian ini juga digunakan untuk menghindari obstacle yang ada pada lintasan.…”

Section: Penelitian Terkaitunclassified

Analisa Perbandingan Algoritma A* dan Dynamic Pathfinding Algorithm dengan Dynamic Pathfinding Algorithm untuk NPC pada Car Racing Game

Sazaki

Satria²,

Primanita³

et al. 2018

JTIIK

View full text Add to dashboard Cite

AbstrakPermainan mobil balap adalah salah satu permainan simulasi yang membutuhkan Non-Playable Character (NPC) sebagai pilihan lawan bermain ketika pemain ingin bermain sendiri. Dalam permainan mobil balap, NPC membutuhkan pathfinding untuk bisa berjalan di lintasan dan menghindari hambatan untuk mencapai garis finish. Metode pathfinding yang digunakan oleh NPC dalam game ini adalah Dynamic Pathfinding Algorithm (DPA) untuk menghindari hambatan statis dan dinamis di lintasan dan Algoritma A* yang digunakan untuk mencari rute terpendek pada lintasan. Hasil percobaan menunjukkan bahwa NPC yang menggunakan gabungan DPA dan Algoritma A* mendapatkan hasil yang lebih baik dari NPC yang hanya menggunakan Algoritma DPA saja, sedangkan posisi rintangan dan bentuk lintasan memiliki pengaruh yang besar terhadap DPA.

show abstract

“…All the aforementioned racing‐related path researches were performed with the objective of optimizing the finishing time of a single racer. In a work more closely related to ours, Tan et al proposed a framework to simulate race paths for several racers using sequential execution of the A* algorithm . Although their method is fast enough to be implemented in a racing game, their work lacks controllability of ranking in the path.…”

Section: Related Workmentioning

confidence: 99%

Characteristics preserving racer animation: a data‐driven race path synthesis in formation space

Tan

Tai

2012

Computer Animation & Virtual

Self Cite

View full text Add to dashboard Cite

We propose a race path synthesis framework based on a data-driven approach that provides good controllability for synthesizing race paths with characteristics preserved for racer animations. We introduce formation field, a data structure that samples regions in formation space that contains formations of exciting and realistic race paths, generated using a set of collected race paths in a path database. By traversing the regions according to a given constraint, we generate a path in formation space that defines how to synthesize the desired race path by interpolation. Because the new race path is synthesized from existing paths with quality guaranteed, it also provides the same level of quality. As the experimental and user study results show, our framework produces good results effectively and is suitable for both real-time applications such as horse racing games and race-path-generating tools.

show abstract

An AI tool: Generating paths for racing game

Cited by 7 publications

References 5 publications

A Data-Driven Path Synthesis Framework for Racing Games

A Data-Driven Path Synthesis Framework for Racing Games

Analisa Perbandingan Algoritma A* dan Dynamic Pathfinding Algorithm dengan Dynamic Pathfinding Algorithm untuk NPC pada Car Racing Game

Characteristics preserving racer animation: a data‐driven race path synthesis in formation space

Contact Info

Product

Resources

About