Font Size: a A A

Dynamic Path Planning Based On Agent

Posted on:2017-04-01Degree:MasterType:Thesis
Country:ChinaCandidate:L SongFull Text:PDF
GTID:2308330503458930Subject:Computer Science and Technology
Abstract/Summary:PDF Full Text Request
Agent is a computing entity that can be continuously and independently in a certain environment, with the characteristics of reactive, social, initiative and so on. It has a wide range of applications in the direction of artificial intelligence. The organic combination of multiple Agents is a computing Society – Multi-Agent System(MAS). Virtual battlefield simulation platform is a MAS, it uses ABMS modeling approach. This paper mainly analyzes and studies the path planning technology and Agent technology, and puts forward the dynamic path planning based on Agent, which is applied to the Virtual battlefield simulation platform. The main work is as follows:(1) The path planning technology is analyzed, and a new algorithm of the tracking path planning based on Bezier curve is proposed. Bezier three order curve is used to predict the location of the target Agent, so that the tracking behavior of the tracking Agent step ahead, to predict the next step of the target Agent. We can get more smooth, more quickly tracking to the target Agent.(2) In view of the obstacle avoidance problem of Agent path planning, a static obstacle avoidance method based on Lenard-Jones potential function is proposed. The advantage is that the process of collision avoidance is very simple. The potential function of the static obstacle is generated to generate the steering force, which is based on the change of the physical movement. For four typical dynamic collisions, the corresponding dynamic obstacle avoidance strategy is given, which effectively solves the problem of dynamic path planning based on Agent.(3) Agent based dynamic path planning technology is successfully applied in the virtual battlefield simulation platform. For example, we take the missile as the target Agent, the interceptor missile as the tracking Agent, tracking Agent to the target Agent to intercept missile success. The trajectory of the missile is to track the trajectory of Agent. Based on the Bezier curve of the path tracking algorithm and the dynamic obstacle avoidance algorithm integrated application in the Agent, you can successfully achieve the path planning of intercepting missile Agent. Effectively improve the intelligence of Agent, optimize its operating efficiency.
Keywords/Search Tags:Agent, MAS, Path planning, Dynamic obstacle avoidance, Simulation platform
PDF Full Text Request
Related items