A comparison of stochastic optimizers applied to dynamic sensor scheduling for satellite tracking

Andrew J. Newman; Sean R. Martin; Benjamin M. Rodriguez; Nishant L. Mehta; Eric M. Klatt

doi:10.1117/12.850204

27 April 2010 A comparison of stochastic optimizers applied to dynamic sensor scheduling for satellite tracking

Andrew J. Newman, Sean R. Martin, Benjamin M. Rodriguez, Nishant L. Mehta, Eric M. Klatt

Proceedings Volume 7697, Signal Processing, Sensor Fusion, and Target Recognition XIX; 76970M (2010) https://doi.org/10.1117/12.850204
Event: SPIE Defense, Security, and Sensing, 2010, Orlando, Florida, United States

Abstract

This paper presents a comparison of stochastic optimizers running inside a centralized sensor resource manager (SRM) for scheduling the tasks (observations) of an ensemble of space observing kinematic sensors. The manager is designed to operate as a receding horizon controller in a closed feedback loop with a linear filter based multiple hypothesis tracker (MHT) that fuses the disparate sensor data to produce target declarations and state estimates. The reward function is based on expected entropic information gain of satellite tracks over the planning horizon. A comparison between several stochastic optimizers, namely: particle swarm optimizers (PSO), evolutionary algorithms (EA), and the simultaneous perturbation and stochastic approximation (SPSA) algorithm is performed over the resulting high dimensional, Markovian, and discontinuous reward function. The algorithms were evaluated by simulating space surveillance scenarios using idealized optical sensors, satellite two-line element (TLE) sets from the US Space Track catalog, and relevant factors such as line of sight visibility. Simulation results show a hybrid PSO and EA algorithm outperforms the other algorithms over the tests performed.

Citation Download Citation

Andrew J. Newman, Sean R. Martin, Benjamin M. Rodriguez, Nishant L. Mehta, and Eric M. Klatt "A comparison of stochastic optimizers applied to dynamic sensor scheduling for satellite tracking", Proc. SPIE 7697, Signal Processing, Sensor Fusion, and Target Recognition XIX, 76970M (27 April 2010); https://doi.org/10.1117/12.850204

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

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
12 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Sensors

Satellites

Stochastic processes

Evolutionary algorithms

Detection and tracking algorithms

Particle swarm optimization

Computer simulations

Show All Keywords

Keywords/Phrases

Search In:

Publication Years