การใช้เซลลูลาร์ออโตมาตาในการลดการคำนวณในปัญญาประดิษฐ์แบบใช้เอเจนต์สำหรับการทำฟลอกกิง

กิติคุณ จงเสรีกิจ

Please use this identifier to cite or link to this item: https://cuir.car.chula.ac.th/handle/123456789/19037

Full metadata record

DC Field	Value	Language
dc.contributor.advisor	วิษณุ โคตรจรัส	-
dc.contributor.author	กิติคุณ จงเสรีกิจ	-
dc.contributor.other	จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์	-
dc.date.accessioned	2012-04-06T12:23:00Z	-
dc.date.available	2012-04-06T12:23:00Z	-
dc.date.issued	2552	-
dc.identifier.uri	http://cuir.car.chula.ac.th/handle/123456789/19037	-
dc.description	วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2552	en
dc.description.abstract	โปรแกรมจัดการอนิเมชันโดยทั่วไปใช้การควบคุมฝูงชนโดยควบคุมเอเจนต์แต่ละตัว ซึ่ง การใช้เอเจนต์หนึ่งตัวแทนตัวละครหนึ่งตัวนั้นเปิดโอกาสให้ผู้ทำอนิเมชันสามารถเปลี่ยนแปลงตัว ละครเฉพาะตัวได้ในรายละเอียด โดยยังคงพฤติกรรมรูปแบบมาตรฐานไว้กับตัวละครอื่นๆได้ แต่ การที่ตัวละครแต่ละตัวต้องตัดสินใจนั้นทำให้การประมวลผลทำได้ช้าเพราะซีพียูต้องคำนวณการ ตัดสินใจของเอเจนต์แต่ละตัว ทีละตัว งานวิทยานิพนธ์นี้นำเสนอเทคนิคที่เรียกว่าเซลลูลาร์ฟลอก กิง ซึ่งเป็นการลดการทำงานของซีพียู โดยให้เอเจนต์ที่อยู่ในพื้นที่เดียวกันใช้สมองร่วมกัน ดังนั้น การตัดสินใจในระดับกลุ่มจึงเกิดขึ้นได้โดยอาศัยเทคนิคฟลอกกิงที่กระทำในระดับของเซลลูลาร์ออ โตมาตา ทำให้สามารถลดการคำนวณได้อย่างมาก การรักษาระยะห่างระหว่างเอเจนต์และการ คำนวณทิศทางของเอเจนต์ได้ถูกเปลี่ยนมาเป็นการคำนวณในระดับกลุ่ม ในขณะที่การหลีกเลี่ยง การชนกันนั้นไม่ถูกนำมาใช้งาน งานวิทยานิพนธ์นี้ได้สร้างโปรแกรมต้นแบบด้วยแม๊กซ์สคริปต์ ผล การทดลองพบว่า วิธีการที่นำเสนอนั้น สามารถลดการคำนวณได้อย่างมากโดยที่พฤติกรรมที่ แสดงออกยังเป็นที่ยอมรับได้สำหรับการเคลื่อนที่ของฝูงชนในระยะจำกัด	-
dc.description.abstractalternative	Commercial animation software utilizes its crowd feature based on agent technologies. Using an intelligent agent for one character allows animators to easily modify a specific character’s behavior in detail, while most other characters can still use the same behavioral template. An agent based crowd, however, suffers from poor performance because a CPU needs to calculate each and every agent’s decision. This thesis presents Cellular Flocking, an approach for reducing the CPU load. By giving agents in the same map cell a shared brain, a group decision can be made using flocking algorithm at cellular automata level. This reduces the calculations significantly. Maintaining the distance among agents and computing agents’ direction are made into group decisions, while collision avoidance is omitted. The prototype was implemented in Max Script. Results show that the proposed technique not only significantly reduces the calculations, but also maintains acceptable group movement in a limited distance.	-
dc.format.extent	3725853 bytes	-
dc.format.mimetype	application/pdf	-
dc.language.iso	th	es
dc.publisher	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.relation.uri	http://doi.org/10.14457/CU.the.2009.419	-
dc.rights	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.subject	ปัญญาประดิษฐ์	en
dc.subject	Artificial intelligence	-
dc.title	การใช้เซลลูลาร์ออโตมาตาในการลดการคำนวณในปัญญาประดิษฐ์แบบใช้เอเจนต์สำหรับการทำฟลอกกิง	en
dc.title.alternative	Using cellular automata to reduce calations in agent-based flocking artificial intelligence	en
dc.type	Thesis	es
dc.degree.name	วิทยาศาสตรมหาบัณฑิต	es
dc.degree.level	ปริญญาโท	es
dc.degree.discipline	วิทยาศาสตร์คอมพิวเตอร์	es
dc.degree.grantor	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.email.advisor	[email protected]	-
dc.identifier.DOI	10.14457/CU.the.2009.419	-
Appears in Collections:	Eng - Theses

Files in This Item:

File	Description	Size	Format
Kitikun_Jo.pdf		3.64 MB	Adobe PDF	View/Open

Show simple item record