Dissertation > Excellent graduate degree dissertation topics show

Research and Implementation of group behavior planning techniques

Author: LuoWeiPing
Tutor: TanHao
School: University of Electronic Science and Technology
Course: Applied Computer Technology
Keywords: Group behavior simulation Behavioral engine Path planning Parallel speedup Behavior LOD Groups modeling
CLC: TP391.9
Type: Master's thesis
Year: 2010
Downloads: 103
Quote: 0
Read: Download Dissertation

Abstract


Group Animation has a wide range of applications in many aspects of computer games, film and television animation, urban construction planning. However, to simulate the behavior of large groups, especially the real-time simulation is a complex and arduous work. Simulation of group behavior is not only related to high-level decision-making process, but also taking into account the interaction between the underlying representation of things as well as things calculated. More troublesome, The the complex constraint relations between the individual and the individual and between the individual and the environment determines when the population size increases, the simulation will show a nonlinear growth of computational complexity. To this end, we propose to build an efficient group behavior engine to solve this problem. This paper first discusses the behavior of the system design, and then focuses on the implementation of improved path planning algorithm and system acceleration technology to improve system performance, group modeling method as well as the behavior of how the engine is used to quickly achieve . Build the engine of conduct aims to simplify the process of the development of groups of simulation applications. The difficulty lies in how abstraction, organization and integration of the various elements of behavioral simulation. The behavior engine design information management module, path planning module, as well as part of the third of the system control module. The role and design of each functional module to do a more detailed explanation. Preset some key algorithm to improve the quality of behavioral simulation also provides good expansion interface to the user. Path planning is the most important part of the large-scale mass consumption simulation performance. This paper presents a real-time and efficient groups based on the potential field navigation method. The method to the local potential field with global potential field combining effective solution to a local minimum value of the potential field, while avoiding the global potential field can not meet local flexibility. Parallel computing technology is currently the most popular computing acceleration. This paper analyzes how the collision avoidance and behavior of individual updates the appropriate modifications to accommodate parallel execution. OpenMP parallel programs is how they are used in parallel computing behavior engine. This article explores another simplified operation - LOD technology, and how it can be used in behavioral simulation to simplify computing. Finally, the article describes the group behavior modeling, traffic simulation and outdoor escape system, for example, will focus on how to take advantage of the behavior engine system fast group modeling, as well as the verification of the effectiveness of behavioral engine system . Subsequently, the paper summarizes the current research, and further work in the future prospects.

Related Dissertations

  1. Research on Navigation System Related Technology for Moving Objects under Dynamic Environment,TP301.6
  2. Improvement of Ant Colony Algorithmand Its Application in Robot Path Planning,TP242
  3. Mobile WSN data collection based on the virtual cluster head Strategy,TP212.9
  4. CAD/CAPP/CAM Integrated System Development for Key Components in Marine Diesel,U664.121
  5. Research on the Complete Coverage Path Planning Algorithm of Mobile Robot,TP242
  6. Research of Path Planning for Small-Size Intelligent Soccer Robot in Complex and Dynamic Environment,TP242
  7. Research on Optimal Global Path Planning for Complete Coverage with GPS Guidance on Tractor,TN967.1
  8. Research on Mobile Robot Path Planning and Simulation Realization,TP242
  9. Decision Support System of Vehicle Scheduling in Double Level Garage,TP242
  10. Design and Implementation of Hardware Platform for Path Planning System Based on Multi-DSP,TP368.12
  11. Path Planning for Mobile Robots Based on Digital Elevation Model Grid Map,TP242
  12. Garage management system line method of generation and reuse,TP315
  13. Urban Traffic Intelligent Control Strategy and Simulation System,U495
  14. Technological Research on Path Planning in Vehicle Navigation System,TP301.6
  15. Hull section robotic welding path planning and offline programming,TP242
  16. City Bus Transfer System Optimization Study and Implementation,U12
  17. For Intelligent Cleaning Robot Path Planning,TP242
  18. Shield tunneling process automatic tracking control technology,U455.3
  19. Research on Crowd Simulation Model Based on Multi-Agent,TP391.9
  20. Research on the Route Planning Method of Multi-Scale Road Networks in Embedded GIS,P208
  21. Research on NC Path-Planning of Multi-Spindle Drilling Machine and Auto-Programming System,TG527

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > Information processing (information processing) > Computer simulation
© 2012 www.DissertationTopic.Net  Mobile