Robert J. Szczerba

Robust algorithm for real-time route planning

Route planning for intelligent guidance and navigation systems is an extremely complex problem with both military and commercial applications. Standard route planning algorithms usually generate a minimum cost route based on a predetermined cost function. Unfortunately, such a solution may not represent a desirable route for various mission scenarios. We present a novel route planning approach to generate mission-adaptable routes in an accurate and efficient manner. The routes are computed in real-time and are able to take into account various mission constraints including: minimum route leg length, maximum turning angle, route distance constraint, and fixed approach vector to goal position.

Multivehicle reconnaissance route and sensor planning

A novel approach is described for the real-time coordination of multivehicle teams to perform reconnaissance and surveillance missions. Our approach incorporates a powerful algorithmic framework, which we have used to develop dynamic route and sensor planning algorithms for multivehicle team coordination. Furthermore, this framework allows the development of a class of algorithms to match the extent of communication and coordination permissible for the particular mission. We have implemented a prototype of this framework and presented results for the case when full coordination between the teammates is allowed.

A NOVEL APPROACH FOR THE COORDINATION OF MULTI-VEHICLE TEAMS

This paper describes a novel approach for the real-time coordination of multi-vehicle teams to perform reconnaissance and surveillance missions. Our approach incorporates a powerful algorithmic framework, which we have used to develop dynamic route and sensor planning algorithms for multi-vehicle team coordination. Furthermore, this framework allows the development of a class of algorithms to match the extent of communication and coordination permissible for the particular mission. We have implemented a prototype of this framework and presented results for the case when full coordination between the teammates is allowed.