We have developed a movement behavior model for soldier agents who populate a virtual battlefield environment. Whereas many simulations have addressed human movement behavior before, none of them has comprehensively addressed realistic military movement at individual and unit levels. To design an appropriate movement behavior model, we found it necessary to elaborate all of the requirements on movement from the military tasks of interest, define a behavior architecture that encompasses all required movement tasks, select appropriate movement planning and control approaches in light of the requirements, and implement the planning and control algorithms with novel enhancements to achieve satisfactory results. The breadth of requirements in this problem domain makes simple behavior architectures inadequate and prevents any single planning approach from easily accomplishing all tasks. In our behavior architecture, a hierarchy of tasks is distributed over unit leaders and unit members. For movement planning, we use an A* search algorithm on a hybrid search space comprising a two-dimensional regular grid and a topological map; the plan produced is a series of waypoints annotated with posture and speed changes. Individuals control movement with reactive steering behaviors. The result is a system that can realistically plan and execute a variety of unit and individual agent movement tasks on a virtual battlefield.
Mobile robot movement planning and control intelligent system in unknown environment