A Centralized Control Algorithm for Target Tracking with UAVs
|
|
- Della Jackson
- 5 years ago
- Views:
Transcription
1 A Centralized Control Algorithm for Tracing with UAVs Pengcheng Zhan, David W. Casbeer, A. Lee Swindlehurst Dept. of Elec. & Comp. Engineering, Brigham Young University, Provo, UT, USA, 8462 Telephone: (81) , Fax: (81) Abstract Due to their wide range of practical applications, Unmanned Air Vehicles (UAVs) have recently attracted considerable attention in the research community. In this paper, we focus on their use in a simple target tracing application, and tae advantage of their maneuverability to improve tracing performance. A centralized control point is used to command the headings of the UAVs in order to minimize a target localization criterion based on the Kalman filter. A practical model for the system s architecture is presented, along with simulation results that show the algorithm significantly improves estimation of the target s parameters compared with the uncontrolled system. I. INTRODUCTION The use of Unmanned Air Vehicles (UAVs) has gained considerable momentum given their success in recent military operations, and their promise for important domestic applications such as border and coast patrol, fire perimeter monitoring, search and rescue, etc. The cooperation of teams of UAVs can be used to accomplish tass that are dangerous for human operators, and they can reduce operational costs by implementing tass using smaller and cheaper UAVs rather than larger more expensive ones. In this paper, we consider the use of a team of UAVs for tracing a maneuvering target, a problem that has recently received some attention in the research literature. In [1], the optimal set of UAV locations is derived based on the wellnown Cramer-Rao bound. However, the results are derived under two assumptions that may not be realistic in practice: (1) the UAVs are able to form local estimates of the target position themselves, and (2) the UAVs are equi-distant to the target. In [2], [3], [4] the trajectories of a team of mobile sensors are optimized assuming a bearings-only measurement model, and [5] extends this wor by adding range measurements to the problem. However, small UAVs may have a difficult time maing accurate bearing measurements given their small aperture and the fact that they are much more sensitive to wind-blown disturbances. In our wor, we assume a multistatic scenario in which a basestation, either airborne or on the ground, illuminates the target with a radar signal, and the UAVs are able to mae time-delay and Doppler measurements of the target s reflected signal. The UAVs feed these measurements to the base, which is running an Extended Kalman Filter (EKF) to trac the This wor was supported by the U. S. National Science Foundation under Information Technology Research Grant CCR target s position and velocity. The base then gives heading commands to each UAV in order to minimize some function of the EKF error, and hence more accurately trac the target. In effect, the maneuverability of the UAVs provide the base with an EKF whose parameters are tunable to minimize the target state estimation error. Our approach can be considered to be a special but more tractable case of the sensor management problem posed in [6]. The format of the paper will be as follows: in Section II we set up the problem and describe the EKF and the assumed dynamic models. Section III describes two algorithms for determining optimal UAV heading angles based on the EKF updates. Section IV presents the results of a simple simulation, and some conclusions are drawn in Section V. II. SYSTEM ARCHITECTURE A. Problem Statement As mentioned above, we consider a multistatic radar problem in which a set of N UAVs receives the signal reflected by a mobile target illuminated by a base transmitter. We assume that the UAVs are able to form time delay (τ i )and Doppler (f i ) estimates based on these signals, and transmit these measurements bac to the base. With an auto-pilot such as that described in [7], the UAVs are capable of velocity and altitude hold. Therefore, for simplicity, we consider only a two-dimensional scenario here. We define the position of the base station as the origin for our (x, y) coordinate system. Let x, y, V x,andv y represent respectively the position of the target and the components of the target velocity vector in the (x, y) directions. Similarly, let x i and y i denote the position of the i th UAV, and assume that each UAV is flying at the same constant speed V, with heading angle ψ i measured counterclocwise from the x-axis. According to [8] and after appropriate scaling, we have: where τ i = x 2 + y 2 + (x x i ) 2 +(y y i ) 2 (1) f i = V xx + V y y x2 + y + V p 2 (x xi ) 2 +(y y i ) 2 (2) V p =(V x V cos ψ i )(x x i )+(V y V sin ψ i )(y y i ). Using all the time-delay and Doppler information sent from the UAVs, the base station runs an Extended Kalman Filter (EKF) to trac the target, and at the same time sends /5/$2. 25 IEEE 1148 Authorized licensed use limited to: Univ of Calif Irvine. Downloaded on September 3, 29 at 2:33 from IEEE Xplore. Restrictions apply.
2 bac the command heading for each UAV such that the next measurement received will produce an improved estimate at the base station. B. Extended Kalman Filter The need for the EKF is apparent from the nonlinear measurement equations in (1) and (2). We represent the target state vector at time as x =[xyv x V y ] T, and arrange the measurements into the observation vector h (x ) = [τ 1... τ N f 1... f N ] T. The discrete-time system and observation models are then written as: x = Ax 1 + ω 1 (3) z = h (x )+ν, (4) where ω 1 N(, Q 1 ) and ν N(, R ) are respectively the process and measurement noise, which are assumed to be uncorrelated and Gaussian with covariances: Eω ω T j = Q δ,j (5) Eν ν T j = R δ,j (6) Eω ν T j =. (7) As with the standard Kalman filter, the EKF can be divided into two stages, the time update and measurement update steps. With the time update, we propagate the target s state estimate and prediction covariance matrix as ˆx - = Aˆx 1 (8) P - = AP 1 A T + Q 1 (9) Once we have the measurements from the sensors, we update our estimate as: K = P - H T (H P - H T + R ) 1 (1) ˆx = ˆx - + K (z h (ˆx - )) (11) P =(I K H )P - (12) In the above equations, H =( h x )T is a function of the UAVs position and heading. The basic idea is to reduce the size of the estimate covariance in equation (12) by updating the heading of the UAVs, and hence H. In essence we are applying an outer control loop around the Kalman filter. C. and UAV Dynamic Models In the simulation studies whose results we present later, we will assume for simplicity a target with a constant velocity model, which can be described by 1 t A = 1 t 1, (13) 1 where t is the time interval between samples. We will also assume white process and measurement noise terms, although this is not necessary either: ) Q =diag (σx,σ 2 y,σ 2 2 Vx,σ 2 Vy (14) R =diag ( στ 2,...,στ 2,σf 2,...,σf 2 ) (15) Modeling errors can be accounted for by tuning the parameters in Q and R. In a similar way, we assume that we have control over each UAV s heading at different time slots. Assuming an instantaneous response to heading commands, the UAVs will fly in a straight line with a velocity V and heading ψ i during each time interval. The inertial position of the UAV i at time is given by: x i, = x i, 1 + Vcos(ψ i, ) t (16) y i, = y i, 1 + Vsin(ψ i, ) t, (17) where ψ i, is its heading at the same time. III. ALGORITHMS We present two algorithms for commanding the UAV headings. In the first, we attempt to minimize the trace of the one-step ahead prediction error covariance of the EKF. In the second, we attempt to maximize the information that the new measurements would provide. These two approaches are outlined in the sections below. A. One-Step Ahead Approach In this approach, we command the UAVs at time t = such that at t = +1 the trace of the prediction covariance P - +1 is minimized. Mathematically, the idea is to find the vector of heading commands Ψ =[ψ 1,...ψ N, ] T such that, Ψ =argmintr(p - +1). (18) Ψ If we recall Equations (9) and (12), and mae appropriate substitutions, our cost function becomes: tr ( P - ) ( +1 = tr A[(P - ) 1 + H T R 1 H ] 1 A T ) + Q. (19) We employ a simple first-order gradient search to minimize (19). The gradient with respect to the heading of the i th UAV at time is given by where, tr(p - +1 ) ( = tr B = P - 1 AB 1 + H T R 1 H. B ) B 1 A T (2) The problem boils down to calculating H. The matrix H is 2N-by-4 matrix. When 1 i N, H (i, j) = τi x (j), otherwise H (i, j) = fi N x (j). Therefore, when 1 i N, we have: x H (i, 1) = x2 + y + 2 H (i, 2) = x x i, (xi, x) 2 +(y i, y) 2 y x2 + y + y y i, 2 (xi, x) 2 +(y i, y) 2 H (i, 3) = H (i, 4) =. (21) When N +1 i 2N, we have the expression for H given in equation (22) Authorized licensed use limited to: Univ of Calif Irvine. Downloaded on September 3, 29 at 2:33 from IEEE Xplore. Restrictions apply.
3 V x H (i, 1) = x2 + y (V x x + V y y) x 2 ( V x V cos ψ + i N, x 2 + y 2 ) 3 (xi N, x) 2 +(y i N, y) (x x i N,) 2 (V x V cos ψ i N, )(x x i N, )+(V y V sin ψ i N, )(y y i N, ) H (i, 2) = ( (x x i N, ) 2 +(y y i N, ) 2 ) 3 V y x2 + y (V x x + V y y) y 2 ( V y V sin ψ + i N, x 2 + y 2 ) 3 (xi N, x) 2 +(y i N, y) (y y i N,) 2 (V x V cos ψ i N, )(x x i N, )+(V y V sin ψ i N, )(y y i N, ) H (i, 3) = H (i N,1) H (i, 4) = H (i N,2). ( (x x i N, ) 2 +(y y i N, ) 2 ) 3 (22) In the expression for H, x, y, V x,v y are the position and velocity of the target at time t =, andx i,,y i,,ψ i, are the position and heading for the i th UAV at time t =. After plugging (16) and (17) in, we tae the derivative of H with respect to ψ i,.when1 i N, we have equation (23), otherwise we have equation (24), where d i = x x i, 1 V cos ψ i, t d i = y y i, 1 V sin ψ i, t R i = (d i )2 +(d i )2 s i = V x V cos ψ i, s i = V y V sin ψ i,. In practical scenarios, the UAV dynamics limit the rate at which its heading may change. Therefore, for each step we restrict the UAVs position to an arc confined by the previous heading. In particular, we append the following constraint to the to optimization problem: ψ i, ψ i, 1 C i =1...N, (25) where C is the upper bound on the turning rate of the UAV. B. Measurement Entropy Maximization Approach In this section, we present an alternative approach based on maximizing the information or entropy introduced at each UAV measurement update. If we recall equation (4) and linearize around the approximate state and measurement vectors, we have: z z + H (x x )+ν, (26) where x = Aˆx 1 and z = h ( x ).Ifwedefine ẽ x x x and ẽ z z z, equation (26) can be simplified as: ẽ z = H ẽ x + ν (27) where ẽ z represents the new information our EKF can use to improve the estimate. We now: E(ẽ z ẽ H z )=H E(ẽ x ẽ H x )H H + R = H P - H T + R, (28) Fig. 1. No Control Case : UAV Trajectory so the entropy of the new measurement is therefore: h(ẽ z )= 1 2 ln ( (2πe) 2N E(ẽ z ẽ H z ) ) (29) After getting rid of the constant term in (29), we simply need to maximize E(ẽ z ẽ H z ). We refer to this approach as Measurement Entropy Maximization (MEM): Ψ =argmax Ψ H P - H T + R. (3) In our implementation, constraint (25) is taen into account, and the simple gradient search approach is used to find the optimum. While the global optimum is not always guaranteed, it yields excellent results in our simulations. IV. SIMULATION RESULTS In this section, we present simulation results for the One- Step-Ahead and MEM algorithms proposed above. Two UAVs are assumed to be tracing a target that moves according to the perturbed constant velocity model of (3). The nominal velocity of the target in the x and y directions is V x = 15m/s and 115 Authorized licensed use limited to: Univ of Calif Irvine. Downloaded on September 3, 29 at 2:33 from IEEE Xplore. Restrictions apply.
4 H (i,1) = d i (di V sin ψ i, t d i V cos ψ i, t) + V sin ψ i, t (R i )3 R i H (i,2) = d i (di V sin ψ i, t d i V cos ψ i, t) V cos ψ i, t (R i )3 R i H (i,3) = H (i,4) = (23) +3 (si N +3 (si N di N di N (di N (di N H (i,1) = V sin ψ i N, R i N V sin ψ i N,+s i N )di N H (i,2) si N V sin ψ i N, t d i N (di N V sin ψ i N, t d i N (di N V sin ψ i N, t d i N s ) 5 = V cos ψ i N, R i N V sin ψ i N,+s i N ) si N V sin ψ i N, t d i N V cos ψ i N, s i N d i N i N di N (di N V sin ψ i N, t d i N (di N V sin ψ i N, t d i N + s ) 5 H (i,3) H (i,4) V sin ψ i N, t V cos ψ i N, s i N d i N = H (i N,1) i N di N V cos ψ i N, t = H (i N,2) (24) Fig. 2. No Control Case : Real Estimation Error Fig. 3. One Step Ahead Case : UAV Trajectory V y =15m/s, and the initial target position is assumed to be at (x, y) = (, ) meters. The two UAVs are initially positioned at (25, 25) and (2, 2) with headings 5π 18 and π 6, respectively. We also assume that each UAV flies at a constant speed of V =1(m/s). In the simulation, the process covariance matrix Q issettobediag(1, 1, 3, 3) and the measurement covariance matrix R to be diag(8, 8, 1, 1). Simulations are run for 9 seconds. In Figure (1) and (2), we first show the case where the UAVs are not controlled. Figure (1) shows the paths of the target and uncontrolled UAVs, and Figure (2) shows the estimation error x ˆx 2. Clearly, the tracing performance in this case is rapidly deteriorating. The performance of the constrained One-Step-Ahead approach is shown in Figure (3) and (4), and that of the MEM algorithm in Figure (5) and (6). Both show 1151 Authorized licensed use limited to: Univ of Calif Irvine. Downloaded on September 3, 29 at 2:33 from IEEE Xplore. Restrictions apply.
5 Fig. 4. One Step Ahead Case : Real Estimation Error Fig. 6. Maximize Entropy Case : Real Estimation Error Fig. 5. Maximize Entropy Case : UAV Trajectory essentially identical results that are significantly better than the uncontrolled EKF. Similar performance improvements were observed in many other cases as well, although the results show wide variations depending on the relative speed of the target and UAVs as well as their initial positions and headings. REFERENCES [1] G. Gu, P.R. Chandler, C.J. Schumacher, A. Spars, and M. Prachter. Optimum cooperative uav sensing based on cramer-rao bound. In Proceedings of the American Control Conference, pages , Portland, Oregon, June 25. [2] B. Grocholsy, A. Maareno, and H. Durrant-Whyte. Informationtheoretic coordinated control of multiple sensor platforms. In Proceedings of the IEEE International Conference on Robotics and Automation, volume 1, pages , 23. [3] Marcel L. Hernandez. Optimal sensor trajectories in bearings-only tracing. In Per Svensson and Johan Schubert, editors, Proceedings of the Seventh International Conference on Information Fusion, volume II, pages 893 9, Mountain View, CA, Jun 24. International Society of Information Fusion. [4] Y. Oshman and P. Davidson. Optimization of observer trajectories for bearings-only target localization. IEEE Trans. Aerosp. Electron. Syst., 35(3):892 92, July [5] J. Ousingsawat and M. Campbell. Establishing trajectories for multivehicle reconnaissance. In Proceedings of the AIAA Guidance, Navigation, and Control Conference, pages , Aug. 24. [6] Ying He and K.P. Chong. Sensor scheduling for target tracing in sensor networs. In Proceedings of the IEEE Conference on Decision and Control, pages , December 24. [7] Randal et al. Beard. Autonomous vehicle technologies for small fixed wing uavs. AIAA Journal of Aerospace Computing, Information, and Communication, 2(1):92 18, 25. [8] Nicholas J. Willis. Bistatic Radar. Artech House, Boston, V. CONCLUSIONS In this paper, we presented two centralized control algorithms for optimally guiding the headings of UAVs employed in a target tracing application. The UAV headings are chosen either to maximize the measurement entropy or to minimize the trace of the prediction error covariance associated with an EKF tracer. By introducing an outer loop control over the EKF in this way, dramatically improved tracing results are achieved Authorized licensed use limited to: Univ of Calif Irvine. Downloaded on September 3, 29 at 2:33 from IEEE Xplore. Restrictions apply.
Consensus Algorithms are Input-to-State Stable
05 American Control Conference June 8-10, 05. Portland, OR, USA WeC16.3 Consensus Algorithms are Input-to-State Stable Derek B. Kingston Wei Ren Randal W. Beard Department of Electrical and Computer Engineering
More informationUAV Navigation: Airborne Inertial SLAM
Introduction UAV Navigation: Airborne Inertial SLAM Jonghyuk Kim Faculty of Engineering and Information Technology Australian National University, Australia Salah Sukkarieh ARC Centre of Excellence in
More informationDistributed estimation in sensor networks
in sensor networks A. Benavoli Dpt. di Sistemi e Informatica Università di Firenze, Italy. e-mail: benavoli@dsi.unifi.it Outline 1 An introduction to 2 3 An introduction to An introduction to In recent
More informationNonlinear Landing Control for Quadrotor UAVs
Nonlinear Landing Control for Quadrotor UAVs Holger Voos University of Applied Sciences Ravensburg-Weingarten, Mobile Robotics Lab, D-88241 Weingarten Abstract. Quadrotor UAVs are one of the most preferred
More informationInformation Exchange in Multi-rover SLAM
nformation Exchange in Multi-rover SLAM Brandon M Jones and Lang Tong School of Electrical and Computer Engineering Cornell University, thaca, NY 53 {bmj3,lt35}@cornelledu Abstract We investigate simultaneous
More informationObservability-based Local Path Planning and Collision Avoidance Using Bearing-only Measurements
Observability-based Local Path Planning and Collision Avoidance Using Bearing-only Measurements Huili Yu a,, Rajnikant Sharma a, Randal W. Beard a, Clark N. Taylor b a Department of Electrical and Computer
More information1 Kalman Filter Introduction
1 Kalman Filter Introduction You should first read Chapter 1 of Stochastic models, estimation, and control: Volume 1 by Peter S. Maybec (available here). 1.1 Explanation of Equations (1-3) and (1-4) Equation
More informationDistributed Estimation for Motion Coordination in an Unknown Spatially Varying Flowfield
Distributed Estimation for Motion Coordination in an Unknown Spatially Varying Flowfield Cameron K Peterson and Derek A Paley University of Maryland, College Park, MD, 742, USA I Introduction This note
More informationA Study of Covariances within Basic and Extended Kalman Filters
A Study of Covariances within Basic and Extended Kalman Filters David Wheeler Kyle Ingersoll December 2, 2013 Abstract This paper explores the role of covariance in the context of Kalman filters. The underlying
More informationOptimum Cooperative UAV Sensing Based on Cramér-Rao Bound
005 American Control Conference June 8-10, 005 Portland, OR, USA FrB0 Optimum Cooperative UAV Sensing Based on Cramér-Rao Bound G Gu, PR Chandler, CJ Schumacher,ASpars, and M Pachter Abstract We investigate
More informationESMF Based Multiple UAVs Active Cooperative Observation Method in Relative Velocity Coordinates
Joint 48th IEEE Conference on Decision and Control and 8th Chinese Control Conference Shanghai, P.R. China, December 6-8, 009 WeCIn5.4 ESMF Based Multiple UAVs Active Cooperative Observation Method in
More informationDistributed Data Fusion with Kalman Filters. Simon Julier Computer Science Department University College London
Distributed Data Fusion with Kalman Filters Simon Julier Computer Science Department University College London S.Julier@cs.ucl.ac.uk Structure of Talk Motivation Kalman Filters Double Counting Optimal
More informationLecture Outline. Target Tracking: Lecture 7 Multiple Sensor Tracking Issues. Multi Sensor Architectures. Multi Sensor Architectures
Lecture Outline Target Tracing: Lecture 7 Multiple Sensor Tracing Issues Umut Orguner umut@metu.edu.tr room: EZ-12 tel: 4425 Department of Electrical & Electronics Engineering Middle East Technical University
More informationAttitude Regulation About a Fixed Rotation Axis
AIAA Journal of Guidance, Control, & Dynamics Revised Submission, December, 22 Attitude Regulation About a Fixed Rotation Axis Jonathan Lawton Raytheon Systems Inc. Tucson, Arizona 85734 Randal W. Beard
More informationUsing the Kalman Filter to Estimate the State of a Maneuvering Aircraft
1 Using the Kalman Filter to Estimate the State of a Maneuvering Aircraft K. Meier and A. Desai Abstract Using sensors that only measure the bearing angle and range of an aircraft, a Kalman filter is implemented
More informationEvaluation of different wind estimation methods in flight tests with a fixed-wing UAV
Evaluation of different wind estimation methods in flight tests with a fixed-wing UAV Julian Sören Lorenz February 5, 2018 Contents 1 Glossary 2 2 Introduction 3 3 Tested algorithms 3 3.1 Unfiltered Method
More informationMiscellaneous. Regarding reading materials. Again, ask questions (if you have) and ask them earlier
Miscellaneous Regarding reading materials Reading materials will be provided as needed If no assigned reading, it means I think the material from class is sufficient Should be enough for you to do your
More informationState Estimation for Nonlinear Systems using Restricted Genetic Optimization
State Estimation for Nonlinear Systems using Restricted Genetic Optimization Santiago Garrido, Luis Moreno, and Carlos Balaguer Universidad Carlos III de Madrid, Leganés 28911, Madrid (Spain) Abstract.
More informationMulti-layer Flight Control Synthesis and Analysis of a Small-scale UAV Helicopter
Multi-layer Flight Control Synthesis and Analysis of a Small-scale UAV Helicopter Ali Karimoddini, Guowei Cai, Ben M. Chen, Hai Lin and Tong H. Lee Graduate School for Integrative Sciences and Engineering,
More informationWind-field Reconstruction Using Flight Data
28 American Control Conference Westin Seattle Hotel, Seattle, Washington, USA June 11-13, 28 WeC18.4 Wind-field Reconstruction Using Flight Data Harish J. Palanthandalam-Madapusi, Anouck Girard, and Dennis
More informationKalman Filter Enhancement for UAV Navigation
Kalman Filter Enhancement for UAV Navigation Roger Johnson* Jerzy Sasiade** Janusz Zalewsi* *University of Central Florida Orlando, FL 86-2450, USA **Carleton University Ottawa, Ont. KS 5B6, Canada Keywords
More informationPerformance of a Dynamic Algorithm For Processing Uncorrelated Tracks
Performance of a Dynamic Algorithm For Processing Uncorrelated Tracs Kyle T. Alfriend Jong-Il Lim Texas A&M University Tracs of space objects, which do not correlate, to a nown space object are called
More informationVector Field Path Following for Miniature Air Vehicles
Brigham Young University BYU ScholarsArchive All Faculty Publications 27-6-25 Vector Field Path Following for Miniature Air Vehicles Timothy McLain Mechanical Engineering Department, Brigham Young University,
More informationAn Evaluation of UAV Path Following Algorithms
213 European Control Conference (ECC) July 17-19, 213, Zürich, Switzerland. An Evaluation of UAV Following Algorithms P.B. Sujit, Srikanth Saripalli, J.B. Sousa Abstract following is the simplest desired
More informationOPTIMAL SENSOR-TARGET GEOMETRIES FOR DOPPLER-SHIFT TARGET LOCALIZATION. Ngoc Hung Nguyen and Kutluyıl Doğançay
OPTIMAL SENSOR-TARGET GEOMETRIES FOR DOPPLER-SHIFT TARGET LOCALIZATION Ngoc Hung Nguyen and Kutluyıl Doğançay Institute for Telecommunications Research, School of Engineering University of South Australia,
More informationBattery Level Estimation of Mobile Agents Under Communication Constraints
Battery Level Estimation of Mobile Agents Under Communication Constraints Jonghoek Kim, Fumin Zhang, and Magnus Egerstedt Electrical and Computer Engineering, Georgia Institute of Technology, USA jkim37@gatech.edu,fumin,
More informationCONTROLLER design for nonlinear systems subject to
706 IEEE TRANSACTIONS ON CONTROL SYSTEMS TECHNOLOGY, VOL 12, NO 5, SEPTEMBER 2004 Trajectory Tracking for Unmanned Air Vehicles With Velocity Heading Rate Constraints Wei Ren, Student Member, IEEE, Ral
More informationComparision of Probabilistic Navigation methods for a Swimming Robot
Comparision of Probabilistic Navigation methods for a Swimming Robot Anwar Ahmad Quraishi Semester Project, Autumn 2013 Supervisor: Yannic Morel BioRobotics Laboratory Headed by Prof. Aue Jan Ijspeert
More informationNonlinear Estimation Techniques for Impact Point Prediction of Ballistic Targets
Nonlinear Estimation Techniques for Impact Point Prediction of Ballistic Targets J. Clayton Kerce a, George C. Brown a, and David F. Hardiman b a Georgia Tech Research Institute, Georgia Institute of Technology,
More informationDiscrete Double Integrator Consensus
Proceedings of the 47th IEEE Conference on Decision and Control Cancun, Mexico, Dec. 9-11, 28 Discrete Double Integrator Consensus David W. Casbeer, Randy Beard, and A. Lee Swindlehurst Abstract A distributed
More informationMinimum Necessary Data Rates for Accurate Track Fusion
Proceedings of the 44th IEEE Conference on Decision Control, the European Control Conference 005 Seville, Spain, December -5, 005 ThIA0.4 Minimum Necessary Data Rates for Accurate Trac Fusion Barbara F.
More informationA New Nonlinear Filtering Method for Ballistic Target Tracking
th International Conference on Information Fusion Seattle, WA, USA, July 6-9, 9 A New Nonlinear Filtering Method for Ballistic arget racing Chunling Wu Institute of Electronic & Information Engineering
More informationv are uncorrelated, zero-mean, white
6.0 EXENDED KALMAN FILER 6.1 Introduction One of the underlying assumptions of the Kalman filter is that it is designed to estimate the states of a linear system based on measurements that are a linear
More informationCooperative Control of Unmanned Vehicles in a Time-Varying Flowfield
To appear in 29 AIAA GNC, Invited session on UAV Flight in Complex Atmospheric Conditions Cooperative Control of Unmanned Vehicles in a Time-Varying Flowfield Cameron Peterson and Dere A. Paley University
More informationState Estimation and Motion Tracking for Spatially Diverse VLC Networks
State Estimation and Motion Tracking for Spatially Diverse VLC Networks GLOBECOM Optical Wireless Communications Workshop December 3, 2012 Anaheim, CA Michael Rahaim mrahaim@bu.edu Gregary Prince gbprince@bu.edu
More informationTSRT14: Sensor Fusion Lecture 9
TSRT14: Sensor Fusion Lecture 9 Simultaneous localization and mapping (SLAM) Gustaf Hendeby gustaf.hendeby@liu.se TSRT14 Lecture 9 Gustaf Hendeby Spring 2018 1 / 28 Le 9: simultaneous localization and
More informationConsistent Triangulation for Mobile Robot Localization Using Discontinuous Angular Measurements
Seminar on Mechanical Robotic Systems Centre for Intelligent Machines McGill University Consistent Triangulation for Mobile Robot Localization Using Discontinuous Angular Measurements Josep M. Font Llagunes
More informationESTIMATOR STABILITY ANALYSIS IN SLAM. Teresa Vidal-Calleja, Juan Andrade-Cetto, Alberto Sanfeliu
ESTIMATOR STABILITY ANALYSIS IN SLAM Teresa Vidal-Calleja, Juan Andrade-Cetto, Alberto Sanfeliu Institut de Robtica i Informtica Industrial, UPC-CSIC Llorens Artigas 4-6, Barcelona, 88 Spain {tvidal, cetto,
More informationAerobatic Maneuvering of Miniature Air Vehicles Using Attitude Trajectories
Brigham Young University BYU ScholarsArchive All Faculty Publications 28-8 Aerobatic Maneuvering of Miniature Air Vehicles Using Attitude Trajectories James K. Hall Brigham Young University - Provo, hallatjk@gmail.com
More informationKalman Filter. Predict: Update: x k k 1 = F k x k 1 k 1 + B k u k P k k 1 = F k P k 1 k 1 F T k + Q
Kalman Filter Kalman Filter Predict: x k k 1 = F k x k 1 k 1 + B k u k P k k 1 = F k P k 1 k 1 F T k + Q Update: K = P k k 1 Hk T (H k P k k 1 Hk T + R) 1 x k k = x k k 1 + K(z k H k x k k 1 ) P k k =(I
More informationFuzzy Adaptive Kalman Filtering for INS/GPS Data Fusion
A99936769 AMA-99-4307 Fuzzy Adaptive Kalman Filtering for INS/GPS Data Fusion J.Z. Sasiadek* and Q. Wang** Dept. of Mechanical & Aerospace Engineering Carleton University 1125 Colonel By Drive, Ottawa,
More informationGMTI Tracking in the Presence of Doppler and Range Ambiguities
14th International Conference on Information Fusion Chicago, Illinois, USA, July 5-8, 2011 GMTI Tracing in the Presence of Doppler and Range Ambiguities Michael Mertens Dept. Sensor Data and Information
More informationThe Scaled Unscented Transformation
The Scaled Unscented Transformation Simon J. Julier, IDAK Industries, 91 Missouri Blvd., #179 Jefferson City, MO 6519 E-mail:sjulier@idak.com Abstract This paper describes a generalisation of the unscented
More informationCLF-based Tracking Control for UAV Kinematic Models with Saturation Constraints
CDC3-IEEE45 CLF-based Tracking Control for UAV Kinematic Models with Saturation Constraints Wei Ren Randal W. Beard Department of Electrical and Computer Engineering Brigham Young University Provo, Utah
More informationSimultaneous Localization and Mapping (SLAM) Corso di Robotica Prof. Davide Brugali Università degli Studi di Bergamo
Simultaneous Localization and Mapping (SLAM) Corso di Robotica Prof. Davide Brugali Università degli Studi di Bergamo Introduction SLAM asks the following question: Is it possible for an autonomous vehicle
More informationUAVBook Supplement Full State Direct and Indirect EKF
UAVBook Supplement Full State Direct and Indirect EKF Randal W. Beard March 14, 217 This supplement will explore alternatives to the state estimation scheme presented in the book. In particular, we will
More informationLocalización Dinámica de Robots Móviles Basada en Filtrado de Kalman y Triangulación
Universidad Pública de Navarra 13 de Noviembre de 2008 Departamento de Ingeniería Mecánica, Energética y de Materiales Localización Dinámica de Robots Móviles Basada en Filtrado de Kalman y Triangulación
More information1 Introduction. 2 Successive Convexification Algorithm
1 Introduction There has been growing interest in cooperative group robotics [], with potential applications in construction and assembly. Most of this research focuses on grounded or mobile manipulator
More informationAccurate Odometry and Error Modelling for a Mobile Robot
Accurate Odometry and Error Modelling for a Mobile Robot Ko Seng CHONG Lindsay KLEEMAN o.seng.chong@eng.monash.edu.au lindsay.leeman@eng.monash.edu.au Intelligent Robotics Research Centre (IRRC Department
More informationEKF and SLAM. McGill COMP 765 Sept 18 th, 2017
EKF and SLAM McGill COMP 765 Sept 18 th, 2017 Outline News and information Instructions for paper presentations Continue on Kalman filter: EKF and extension to mapping Example of a real mapping system:
More informationSpace Surveillance with Star Trackers. Part II: Orbit Estimation
AAS -3 Space Surveillance with Star Trackers. Part II: Orbit Estimation Ossama Abdelkhalik, Daniele Mortari, and John L. Junkins Texas A&M University, College Station, Texas 7783-3 Abstract The problem
More informationNonlinear Trajectory Tracking for Fixed Wing UAVs via Backstepping and Parameter Adaptation. Wei Ren
AIAA Guidance, Naigation, and Control Conference and Exhibit 5-8 August 25, San Francisco, California AIAA 25-696 Nonlinear Trajectory Tracking for Fixed Wing UAVs ia Backstepping and Parameter Adaptation
More informationA NOVEL OPTIMAL PROBABILITY DENSITY FUNCTION TRACKING FILTER DESIGN 1
A NOVEL OPTIMAL PROBABILITY DENSITY FUNCTION TRACKING FILTER DESIGN 1 Jinglin Zhou Hong Wang, Donghua Zhou Department of Automation, Tsinghua University, Beijing 100084, P. R. China Control Systems Centre,
More information12.4 Known Channel (Water-Filling Solution)
ECEn 665: Antennas and Propagation for Wireless Communications 54 2.4 Known Channel (Water-Filling Solution) The channel scenarios we have looed at above represent special cases for which the capacity
More informationFlight Test Results for Circular Path Following by Model Predictive Control
Preprints of the 19th World Congress The International Federation of Automatic Control Flight Test Results for Circular Path Following by Model Predictive Control Yoshiro Hamada Taro Tsukamoto Shinji Ishimoto
More informationAutonomous Navigation for Flying Robots
Computer Vision Group Prof. Daniel Cremers Autonomous Navigation for Flying Robots Lecture 6.2: Kalman Filter Jürgen Sturm Technische Universität München Motivation Bayes filter is a useful tool for state
More informationOptimization-Based Control
Optimization-Based Control Richard M. Murray Control and Dynamical Systems California Institute of Technology DRAFT v1.7a, 19 February 2008 c California Institute of Technology All rights reserved. This
More informationReal-time Attitude Estimation Techniques Applied to a Four Rotor Helicopter
43rd IEEE Conference on Decision and Control December 14-17, 4 Atlantis, Paradise Island, Bahamas ThC9.3 Real- Attitude Estimation Techniques Applied to a Four Rotor Helicopter Matthew G. Earl and Raffaello
More informationMulti-Target Tracking in a Two-Tier Hierarchical Architecture
Multi-Target Tracing in a Two-Tier Hierarchical Architecture Jin Wei Department of Electrical Engineering University of Hawaii at Manoa Honolulu, HI 968, U.S.A. Email: weijin@hawaii.edu Xudong Wang Department
More informationState Estimation for Autopilot Control of Small Unmanned Aerial Vehicles in Windy Conditions
University of Colorado, Boulder CU Scholar Aerospace Engineering Sciences Graduate Theses & Dissertations Aerospace Engineering Sciences Summer 7-23-2014 State Estimation for Autopilot Control of Small
More informationAutopilot design for small fixed wing aerial vehicles. Randy Beard Brigham Young University
Autopilot design for small fixed wing aerial vehicles Randy Beard Brigham Young University Outline Control architecture Low level autopilot loops Path following Dubins airplane paths and path management
More informationDesign of Adaptive Filtering Algorithm for Relative Navigation
Design of Adaptive Filtering Algorithm for Relative Navigation Je Young Lee, Hee Sung Kim, Kwang Ho Choi, Joonhoo Lim, Sung Jin Kang, Sebum Chun, and Hyung Keun Lee Abstract Recently, relative navigation
More informationExtension of Farrenkopf Steady-State Solutions with Estimated Angular Rate
Extension of Farrenopf Steady-State Solutions with Estimated Angular Rate Andrew D. Dianetti and John L. Crassidis University at Buffalo, State University of New Yor, Amherst, NY 46-44 Steady-state solutions
More informationBank-to-Turn Control for a Small UAV using Backstepping and Parameter Adaptation
Bank-to-Turn Control for a Small UA using Backstepping and Parameter Adaptation Dongwon Jung and Panagiotis Tsiotras Georgia Institute of Technology, Atlanta, GA 333 USA (e-mail: dongwon.jung, tsiotras@gatech.edu)
More informationCooperative State Estimation for Mobile Sensors with Optimal Path Planning
Optimal Control/Fall 2008 1 Cooperative State Estimation for Mobile Sensors with Optimal Path Planning Hossein Hajimirsadeghi Abstract This paper studies an optimal control problem of maximizing quality
More informationTarget Assignment for Integrated Search and Tracking by Active Robot Networks
28 IEEE International Conference on Robotics and Automation Pasadena, CA, USA, May 19-23, 28 Target Assignment for Integrated Search and Tracking by Active Robot Networks Eric W. Frew, IEEE Member and
More informationFuzzy Logic Based Nonlinear Kalman Filter Applied to Mobile Robots Modelling
Fuzzy Logic Based Nonlinear Kalman Filter Applied to Mobile Robots Modelling Rodrigo Carrasco Sch. Department of Electrical Engineering Pontificia Universidad Católica de Chile, CHILE E-mail: rax@ing.puc.cl
More informationInformation and Observability Metrics of Inertial SLAM for On-line Path-planning on an Aerial Vehicle
Information and Observability Metrics of Inertial SLAM for On-line Path-planning on an Aerial Vehicle Mitch Bryson, Jonghyuk Kim and Salah Sukkarieh ARC Centre of Excellence in Autonomous Systems University
More informationNonlinear model predictive coordinated standoff tracking of a moving ground vehicle
Loughborough University Institutional Repository Nonlinear model predictive coordinated standoff tracking of a moving ground vehicle This item was submitted to Loughborough University's Institutional Repository
More informationDesign of Norm-Optimal Iterative Learning Controllers: The Effect of an Iteration-Domain Kalman Filter for Disturbance Estimation
Design of Norm-Optimal Iterative Learning Controllers: The Effect of an Iteration-Domain Kalman Filter for Disturbance Estimation Nicolas Degen, Autonomous System Lab, ETH Zürich Angela P. Schoellig, University
More informationRecursive On-orbit Calibration of Star Sensors
Recursive On-orbit Calibration of Star Sensors D. odd Griffith 1 John L. Junins 2 Abstract Estimation of calibration parameters for a star tracer is investigated. Conventional estimation schemes are evaluated
More informationDesign and modelling of an airship station holding controller for low cost satellite operations
AIAA Guidance, Navigation, and Control Conference and Exhibit 15-18 August 25, San Francisco, California AIAA 25-62 Design and modelling of an airship station holding controller for low cost satellite
More informationChapter 10. Path Following. Beard & McLain, Small Unmanned Aircraft, Princeton University Press, 2012, Chapter 10, Slide 1
Chapter 10 Path Following Beard & McLain, Small Unmanned Aircraft, Princeton University Press, 2012, Chapter 10, Slide 1 Control Architecture destination, obstacles map path planner waypoints status path
More informationIsobath following using an altimeter as a unique exteroceptive sensor
Isobath following using an altimeter as a unique exteroceptive sensor Luc Jaulin Lab-STICC, ENSTA Bretagne, Brest, France lucjaulin@gmail.com Abstract. We consider an underwater robot equipped with an
More informationFEATURE AIDED SWITCHING MODEL SET AP- PROACH FOR MANEUVERING TARGET TRACKING
Progress In Electromagnetics Research B, Vol. 45, 251 268, 2012 FEATURE AIDED SWITCHING MODEL SET AP- PROACH FOR MANEUVERING TARGET TRACKING J.-P. Fan, Y.-L. Zhu, S.-J. Fan *, H.-Q. Fan, and Q. Fu ATR
More informationOnline monitoring of MPC disturbance models using closed-loop data
Online monitoring of MPC disturbance models using closed-loop data Brian J. Odelson and James B. Rawlings Department of Chemical Engineering University of Wisconsin-Madison Online Optimization Based Identification
More informationIncorporating Track Uncertainty into the OSPA Metric
14th International Conference on Information Fusion Chicago, Illinois, USA, July 5-8, 211 Incorporating Trac Uncertainty into the OSPA Metric Sharad Nagappa School of EPS Heriot Watt University Edinburgh,
More informationOptimal path planning using Cross-Entropy method
Optimal path planning using Cross-Entropy method F Celeste, FDambreville CEP/Dept of Geomatics Imagery Perception 9 Arcueil France {francisceleste, fredericdambreville}@etcafr J-P Le Cadre IRISA/CNRS Campus
More informationCooperative Motion Control of Multiple Autonomous Marine
Cooperative Motion Control of Multiple Autonomous Marine Collision Avoidance in Dynamic Environments EECI Graduate School on Control Supélec, Feb. 21-25, 2011 Outline Motivation/Objectives Cooperative
More informationSimultaneous Localization and Map Building Using Natural features in Outdoor Environments
Simultaneous Localization and Map Building Using Natural features in Outdoor Environments Jose Guivant, Eduardo Nebot, Hugh Durrant Whyte Australian Centre for Field Robotics Department of Mechanical and
More informationConditions for Suboptimal Filter Stability in SLAM
Conditions for Suboptimal Filter Stability in SLAM Teresa Vidal-Calleja, Juan Andrade-Cetto and Alberto Sanfeliu Institut de Robòtica i Informàtica Industrial, UPC-CSIC Llorens Artigas -, Barcelona, Spain
More informationConditional Posterior Cramér-Rao Lower Bounds for Nonlinear Sequential Bayesian Estimation
1 Conditional Posterior Cramér-Rao Lower Bounds for Nonlinear Sequential Bayesian Estimation Long Zuo, Ruixin Niu, and Pramod K. Varshney Abstract Posterior Cramér-Rao lower bounds (PCRLBs) 1] for sequential
More informationA Comparison of the EKF, SPKF, and the Bayes Filter for Landmark-Based Localization
A Comparison of the EKF, SPKF, and the Bayes Filter for Landmark-Based Localization and Timothy D. Barfoot CRV 2 Outline Background Objective Experimental Setup Results Discussion Conclusion 2 Outline
More informationSensor Fusion Based Missile Guidance
Sensor Fusion Based Missile Guidance Pubudu N Pathirana School of Engineering and Technology, Deakin University, Geelong, Victoria 217, Australia pubudu@deakin.edu.au Andrey V Savkin School of Electrical
More informationX. F. Wang, J. F. Chen, Z. G. Shi *, and K. S. Chen Department of Information and Electronic Engineering, Zhejiang University, Hangzhou , China
Progress In Electromagnetics Research, Vol. 118, 1 15, 211 FUZZY-CONTROL-BASED PARTICLE FILTER FOR MANEUVERING TARGET TRACKING X. F. Wang, J. F. Chen, Z. G. Shi *, and K. S. Chen Department of Information
More informationEstimating the Shape of Targets with a PHD Filter
Estimating the Shape of Targets with a PHD Filter Christian Lundquist, Karl Granström, Umut Orguner Department of Electrical Engineering Linöping University 583 33 Linöping, Sweden Email: {lundquist, arl,
More informationWe are IntechOpen, the first native scientific publisher of Open Access books. International authors and editors. Our authors are among the TOP 1%
We are IntechOpen, the first native scientific publisher of Open Access boos 3,350 108,000 1.7 M Open access boos available International authors and editors Downloads Our authors are among the 151 Countries
More informationInfluence Analysis of Star Sensors Sampling Frequency on Attitude Determination Accuracy
Sensors & ransducers Vol. Special Issue June pp. -8 Sensors & ransducers by IFSA http://www.sensorsportal.com Influence Analysis of Star Sensors Sampling Frequency on Attitude Determination Accuracy Yuanyuan
More informationwith Application to Autonomous Vehicles
Nonlinear with Application to Autonomous Vehicles (Ph.D. Candidate) C. Silvestre (Supervisor) P. Oliveira (Co-supervisor) Institute for s and Robotics Instituto Superior Técnico Portugal January 2010 Presentation
More informationCommunication constraints and latency in Networked Control Systems
Communication constraints and latency in Networked Control Systems João P. Hespanha Center for Control Engineering and Computation University of California Santa Barbara In collaboration with Antonio Ortega
More informationALARGE number of applications require robots to move in
IEEE TRANSACTIONS ON ROBOTICS, VOL. 22, NO. 5, OCTOBER 2006 917 Optimal Sensor Scheduling for Resource-Constrained Localization of Mobile Robot Formations Anastasios I. Mourikis, Student Member, IEEE,
More informationFisher Information Matrix-based Nonlinear System Conversion for State Estimation
Fisher Information Matrix-based Nonlinear System Conversion for State Estimation Ming Lei Christophe Baehr and Pierre Del Moral Abstract In practical target tracing a number of improved measurement conversion
More informationThe Optimality of Beamforming: A Unified View
The Optimality of Beamforming: A Unified View Sudhir Srinivasa and Syed Ali Jafar Electrical Engineering and Computer Science University of California Irvine, Irvine, CA 92697-2625 Email: sudhirs@uciedu,
More informationQuadrotor Modeling and Control for DLO Transportation
Quadrotor Modeling and Control for DLO Transportation Thesis dissertation Advisor: Prof. Manuel Graña Computational Intelligence Group University of the Basque Country (UPV/EHU) Donostia Jun 24, 2016 Abstract
More informationProbability Map Building of Uncertain Dynamic Environments with Indistinguishable Obstacles
Probability Map Building of Uncertain Dynamic Environments with Indistinguishable Obstacles Myungsoo Jun and Raffaello D Andrea Sibley School of Mechanical and Aerospace Engineering Cornell University
More informationInformation Based Aerial Exploration with a Gimballed EO/IR Sensor
Technical report from Automatic Control at Linöpings universitet Information Based Aerial Exploration with a Gimballed EO/IR Sensor Per Soglar Division of Automatic Control E-mail: soglar@isy.liu.se 31st
More informationImproving the Formation-Keeping Performance of Multiple Autonomous Underwater Robotic Vehicles
Proceedings of the IEEE International Conference on Mechatronics & Automation Niagara Falls, Canada July 25 Improving the Formation-Keeping Performance of Multiple Autonomous Underwater Robotic Vehicles
More informationMixed-Integer Nonlinear Programming Formulation of a UAV Path Optimization Problem
Mixed-Integer Nonlinear Programming Formulation of a UAV Path Optimization Problem Shankarachary Ragi and Hans D. Mittelmann Abstract We present a mixed-integer nonlinear programming (MINLP) formulation
More informationModel Reference Adaptive Control of Underwater Robotic Vehicle in Plane Motion
Proceedings of the 11th WSEAS International Conference on SSTEMS Agios ikolaos Crete Island Greece July 23-25 27 38 Model Reference Adaptive Control of Underwater Robotic Vehicle in Plane Motion j.garus@amw.gdynia.pl
More informationNonlinear Tracking Control for Nonholonomic Mobile Robots with Input Constraints: An Experimental Study
5 American Control Conference June 8-, 5. Portland, OR, USA FrC.5 Nonlinear Tracking Control for Nonholonomic Mobile Robots with Input Constraints: An Eperimental Study Wei Ren, Ji-Sang Sun, Randal W.
More information