DocumentCode :
1734884
Title :
Planning the visual measurement of n moving objects by m moving cameras, given their relative trajectories
Author :
Nourzadeh, Hamidreza ; McInroy, John E.
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of Wyoming, Laramie, WY, USA
fYear :
2011
Firstpage :
165
Lastpage :
170
Abstract :
This paper presents a planning algorithm suitable whenever n objects must be collectively characterized by m observers and their relative motions are known a priori. This situation arises in Space Situational Awareness (SSA) problems due to the fixed orbits of spacecraft, and also occurs in several other aerospace and manufacturing environments. The new algorithm is a synthesis of two standard methods used to solve combinatorial optimization problems arising from various large-scale constrained active sensor planning applications. The algorithm allows constituent techniques to operate in domains where they perform better. Both constituent methods, Integer Linear Programming (ILP) Relaxation and a Batch-Greedy algorithm, are elaborated in detail. A very powerful feature of the overall approach is that an upper bound on the gap between the found sub-optimal solution and the unknown optimal solution is available. The ILP-relaxation algorithm provides an optimal but physically unrealizable solution, so if realizable performance approaches that of the ILP-relaxation solution, then the sub-optimal solution is very nearly optimal. A visual inspection problem for SSA, which lies in the strongly NP-hard class, is considered and it has been shown that the mixed method yields very nearly optimal solutions in polynomial time. Simulation results confirm the effectiveness of the proposed planning method on different orbits, including Low Earth and geosynchronous orbits.
Keywords :
computational complexity; greedy algorithms; image motion analysis; integer programming; linear programming; space vehicles; visual databases; ILP-relaxation algorithm; NP-hard class; active sensor planning applications; batch-greedy algorithm; integer linear programming; moving cameras; moving objects; planning algorithm; polynomial time; space situational awareness; spacecraft; visual inspection problem; visual measurement; Approximation algorithms; Approximation methods; Greedy algorithms; Observers; Orbits; Planning; Upper bound;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Control Applications (CCA), 2011 IEEE International Conference on
Conference_Location :
Denver, CO
Print_ISBN :
978-1-4577-1062-9
Electronic_ISBN :
978-1-4577-1061-2
Type :
conf
DOI :
10.1109/CCA.2011.6044372
Filename :
6044372
Link To Document :
بازگشت