This paper addresses the problem of an aerial moving target search with a radar on an airborne platform. An observation of the radar is a modeled as a cone covering a set of regions of the search area. We assume overlapping cones of observation, and we want to find the discrete allocation plan of search effort to the cones in order to optimize target detection. For the stationary target search with overlapping cones, we present a dynamic programming algorithm that computes the optimal allocation. An approximate greedy heuristic, which is more appropriate in a real time context, is also presented and assessed. The moving target search problem is solved with the Forward And Backward (FAB) algorithm coupled with the different stationary search algorithms. In this paper, we use radar detection model that has been shown to be more realistic than the ones usually considered. Also, several models of movement of the target are considered with different Markovian transition matrices. We compare the performance of the mentioned algorithms on several scenarios.
2
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
W pracy przedstawiono problem śledzenia ruchomego celu przez grapę robotów mobilnych. Zaprezentowano metodę sterowania ruchem poszczególnych robotów, wykorzystującą gry macierzowe o sumie niezerowej. Zaprezentowano również strukturę scentralizowanego systemu sterowania w ramach, którego rozważany jest omawiany problem. W pracy przedyskutowano użycie koncepcji równowagi Nasha do rozwiązania modelowanego problemu oraz przedstawiono metodę arbitrażu pozwalającą na wybór pojedynczego rozwiązania, w przypadku gdy istnieją rozwiązania wielokrotne. Przedstawiono również wyniki przeprowadzonych symulacji.
EN
In this paper a problem of tracking a moving target by a team of mobile robots is presented. A method of control of individual team-mates based on non-zero sum, one-stage game in a normal form is proposed. The architecture of the control system, with a real-time planner based on centralized sensory system is presented in the paper. The use of non-cooperative solution concepts like the Nash equilibrium and min-max safety strategy is discussed. An arbiter module is used to provide unique control for individual team-mates, and to ensure "fair" distribution of costs among roots. A results of simulation that was carried out is also presented to show an effectiveness of proposed approach.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.