Improved cooperative planning for air vehicles searching for a ground object

Graham V. Moon

doi:10.1117/12.800368

16 October 2008 Improved cooperative planning for air vehicles searching for a ground object

Graham V. Moon

Proceedings Volume 7112, Unmanned/Unattended Sensors and Sensor Networks V; 71120W (2008) https://doi.org/10.1117/12.800368
Event: SPIE Security + Defence, 2008, Cardiff, Wales, United Kingdom

Abstract

This paper considers the problem of controlling a group of air vehicles with imaging sensors in order to search a region for a ground object. This can be formulated as a state-space planning problem where the states represent the possible future location and orientation of the air vehicle and resulting footprint seen by the sensor. Previous approaches have identified the mathematically optimal solution to the problem. However the planning tree within which the optimal solution is found grows very rapidly. For large search areas missions have long duration and it is infeasible, in terms of computation time, to consider all branches of the planning tree. Because of this a common approach is to constrain the solution to solving a sub problem, where plans are only created to a planning horizon. This approach can also be challenging in terms of computation time. This is dependent upon the planning horizon required to give good performance and the amount of co-operation required. Therefore many previous approaches have proposed solving sub-problems of this type sub-optimally. This paper presents an algorithm that utilises a best first search, an optimistic node selection technique, and a novel processing framework. This is then applied to optimally solve a specified sub-problem. The results demonstrate the feasibility of the approach by presenting typical computation times for various planning horizons.

Citation Download Citation

Graham V. Moon "Improved cooperative planning for air vehicles searching for a ground object", Proc. SPIE 7112, Unmanned/Unattended Sensors and Sensor Networks V, 71120W (16 October 2008); https://doi.org/10.1117/12.800368

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available