1,2,3
,
1,2
1. 100190
E-mail: lina314@mails.ucas.ac.cn
2. 100190
3. 100049
:
:
Estimation-based Path Planning for Dynamic Environment Monitoring
Na Li
1,2,3
, Zairong Xi
1,2
,
1. Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, P. R. China
E-mail: lina314@mails.ucas.ac.cn
2. Key Laboratory of Systems and Control, Chinese Academy of Sciences, Beijing 100190, P. R. China
3. School of Mathemaical Sciences, University of Chinese Academy of Sciences, Beijing 100049, P. R. China
Abstract: We present an optimal control framework for persistent monitoring problems. The movements of multiple cooperating
agents are regulated to minimize a covariance metric associated with state estimation errors of a finite number of targets in a
dynamic environment. The optimal solution of the one-dimensional problem is shown to be for each agent to move at full speed
from one switching point to the next, possibly waiting for a period at each point before changing its direction. Thus, the problem
is reduced to a parametric optimization one: determining a sequence of switching locations and corresponding waiting times
at these points for each agent. We set up a hybrid system and analyze it through infinitesimal perturbation analysis. Complete
solutions of a 1-D problem containing one agent and two targets through a gradient-based algorithm are obtained. Simulations
with different system features which lead to different schemes of paths are shown. This provides the basis for solving problem
with cooperative multiple agents and extending this approach to decentralized solutions.
Key Words: Persistent Monitoring, Path Planning, State Estimation
1
[1]
[3] [4] [5]
[6]
[7][8]
[9]
[6][10]
[6] [10]
[6]
[11]
[12]
, : 61573343.
Proceedings of the 38th Chinese Control Conference
Jul
27-30, 2019, Guan
zhou, China
5752