arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Edison Tse

23 papers · 1967–2016

1967: 11968: 01969: 01970: 01971: 11972: 21973: 41974: 01975: 21976: 11977: 01978: 11979: 01980: 01981: 11982: 21983: 21984: 01985: 01986: 11987: 01988: 11989: 01990: 01991: 01992: 01993: 01994: 01995: 01996: 01997: 01998: 01999: 02000: 02001: 02002: 12003: 12004: 02005: 02006: 02007: 02008: 02009: 02010: 02011: 02012: 02013: 12014: 02015: 02016: 1
1967peak 4 in 19732016

Frequent co-authors

Papers

showing 1–23 of 23 RSS

Wide-sense adaptive dual control for nonlinear stochastic systems

Edison Tse, Yaakov Bar‐Shalom, L. Meier

Artificial Intelligence · IEEE Transactions on Automatic Control · · cited 171× · DOI ↗ · more like this ·

A new approach is presented for the problem of stochastic control of nonlinear systems. It is well known that, except for the linear-quadratic problem, the optimal stochastic controller cannot be obtained in practice. In general it is the curse of dimensionality that makes the strict application of the principle of optimality infeasible. The two subproblems of stochastic control, estimation and control proper, are, except for the linear-quadratic case, intercoupled. As pointed out by Feldbaum, in addition to its effects on the state of the system, the control also affects the estimation performance. In this paper, the control problem is formulated such that this dual property of the control appears explicitly. The resulting control sequence exhibits the closed-loop property, i.e., it takes into account the past observations and also the future observation program. Thus, in addition to…

Tracking and classifying multiple targets without<tex>a priori</tex>identification

Shintaro Mori, Chee-Yee Chong, Edison Tse +1 more

Artificial Intelligence · IEEE Transactions on Automatic Control · · cited 157× · DOI ↗ · more like this ·

Based on a general target/sensor model which allows dependence among targets and state-dependent target detection, a Bayesian solution to the multitarget multisensor tracking problem is derived for cases where targets do not have a priori identification, i.e., targets are not labeled a priori. When this solution is applied to a class of independent target models, a more implementable class of algorithms is obtained. A clear definition is given to a newly-detected-target likelihood, thereby eliminating the ambiguous notion of Poisson arrival of new targets. Representative existing algorithms are then compared to our results.

A direct derivation of the optimal linear filter using the maximum principle

Michael Athans, Edison Tse

Artificial Intelligence · IEEE Transactions on Automatic Control · · cited 148× · DOI ↗ · more like this ·

The purpose of this paper is to present an alternate derivation of optimal linear filters. The basic technique is the use of a matrix version of the maximum principle of Pontryagin coupled with the use of gradient matrices to derive the optimal values of the filter coefficients for minimum variance estimation under the requirement that the estimates be unbiased. The optimal filter which is derived turns out to be identical to the well-known Kalman-Bucy filter.

Observer-estimators for discrete-time systems

Edison Tse

Artificial Intelligence · IEEE Transactions on Automatic Control · · cited 51× · DOI ↗ · more like this ·

The theory of observer-estimators for linear discrete-time systems is described. Both deterministic and stochastic cases are considered; in particular, the case that some observations are noise free while others are noisy is considered. Asymptotic properties for both time-varying and time-invariant systems are analyzed and the influence of observability and detectability assumptions is considered. The results unify approaches to deterministic and stochastic state estimation problems for linear discrete-time systems. Optimal filtering in the presence of colored noise is considered as a special case.

On the optimal control of stochastic linear systems

Edison Tse

Artificial Intelligence · IEEE Transactions on Automatic Control · · cited 47× · DOI ↗ · more like this ·

The problem of controlling stochastic linear systems with quadratic criteria is considered. It is proved that the optimal control law can be realized by the cascade of a Kalman filter and a linear feedback. The importance of different assumptions required in this proof is discussed in detail. This discussion provides some motivation for different extension results.

An intelligent control system

Edison Tse, Michael Fehling

Artificial Intelligence · · cited 34× · DOI ↗ · more like this ·

The authors describe an intelligent control system that combines mathematical control theory and artificial intelligence (AI) technology. A controlled reasoning paradigm is proposed to carry out such an integration. An advanced (AI) control architecture, called Schemer, is described that can support such a paradigm. Schemer embodies a computational model of problem-solving 'agents' that react to, and interact with, the dynamically changing conditions of a complex task environment carrying out their problem-solving activities.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

Distributed Estimation in Networks

Chee-Yee Chong, Edison Tse, Shintaro Mori

Computer Networks and Communications · · cited 33× · DOI ↗ · more like this ·

In this paper, we consider the distributed estimation problem by a set of agents connected by an arbitrary communication network. Specifically, the problem of reconstructing the conditional probability of the random state using the conditional probabilities communicated from other agents is discussed. It is discovered that in general the agents have to remember some of the past conditional probabilities and may even have to request additional informtion. A method for generating the fusion algorithm for each agent based on the network structure is presented and applied to some examples. The results are applicable to both dynamic and static states.

Parallel Processing Algorithms for the Optimal Control of Nonlinear Dynamic Systems

Robert E. Larson, Edison Tse

Artificial Intelligence · IEEE Transactions on Computers · · cited 27× · DOI ↗ · more like this ·

This paper describes the recent development of parallel processing algorithms for solving optimal control problems for nonlinear dynamic systems. Both the deterministic and stochastic cases are considered. The resulting algorithms are applicable to a large range of parallel architecture computers, including Iliac IV, associative processors, and potential designs based on integrated circuit technology.

Actively adaptive control for nonlinear stochastic systems

Edison Tse, Yaakov Bar‐Shalom

Artificial Intelligence · Proceedings of the IEEE · · cited 26× · DOI ↗ · more like this ·

An adaptive control method can be classified into two categories, actively adaptive or passively adaptive, according to how the available information is being utilized in the on-line calculation of the control. An actively adaptive controller utilizes, in addition to the , available real-time information, the knowledge that future observations will be made, and regulates its adaptation (learning). This is done by anticipating how future estimation will be beneficial to the control objective. On the other hand, a passively adaptive controller, while utilizing the available real-time measurements, does not account for the fact that future observations will be made. Thus any learning in such a case will occur in an accidental manner. This paper summarizes a recent research effort in the development of an actively adaptive control method for nonlinear stochastic systems. A new and simpler…

A Quantitative Measure of Identifiability

Edison Tse

Statistics and Probability · IEEE Transactions on Systems Man and Cybernetics · · cited 19× · DOI ↗ · more like this ·

The identifiability problem is studied through the establishment of upper and lower bounds for identification error for finite observation samples. Two cases are considered. In the first case, the parameter set is assumed to be finite and in the second case, the parameter set is assumed to be a metric space. An upper bound for the maximum likelihood estimation method and a lower bound for the optimum estimation method are established for each of the cases. It is shown that the behavior of the upper and lower bounds for both cases are described completely by a resolvability function which describes the degree of resolvability between different parameters in the parameter set. By investigating the asymptotic behavior of this function, one can deduce conditions for identifiability. Moreover, the resolvability function provides a quantitative measure of identifiability. An example on a…

Adaptive dual control for stochastic nonlinear systems with free end-time

Edison Tse, Yaakov Bar‐Shalom

Artificial Intelligence · IEEE Transactions on Automatic Control · · cited 16× · DOI ↗ · more like this ·

This short paper discusses the problem of controlling stochastic nonlinear systems where the end-time of the process has to be determined on-line. Since the optimal solution is not obtainable, a dual control method is developed for this class of problems. The algorithm has the property that the control, which is restricted to be causal, utilizes the statistical description of the future observations, i.e., it is of the closed-loop, rather than feedback type. This property allows the controller to enhance the estimation via the dual effect and thus improve the overall performance. The method is illustrated by applying it to an interception problem. Simulation studies on this particular problem provide further insight into how the dual effect of the control can be utilized in nonlinear problems. They also indicate the potential value of the algorithm presented here to practical problems.

Reply

Robert S. Larson, Edison Tse

Artificial Intelligence · IEEE Transactions on Automatic Control · · cited 11× · DOI ↗ · more like this ·

The authors of the previous discussion claim a counterexample to the theorem in Larson's work. This counterexample is not valid because of their incorrect interpretation of the extension to the multistage case. They do, however, present the correct interpretation of this extension. These points are discussed in some detail in this reply, as well as some additional results on conditions under which the theorem is valid and some comments on the practical value of the theorem.

Distributed hypothesis formation in sensor fusion systems

Richard M. Tong, R. P. Wishner, Edison Tse

Artificial Intelligence · · cited 10× · DOI ↗ · more like this ·

This paper describes some preliminary results from a study of the relative importance of communication capacity and computing capacity in multi-sensor fusion systems. Our approach is to let each sensor, or group of sensors, generate a set of hypotheses about targets and then examine the effects of various kinds of information exchange. We demonstrate our ideas on a three-target scenario with a variety of communication/computing configurations.

Multi-Target Multi-Sensor Tracking Problems: A General Bayesian Approach

Shintaro Mori, Chee-Yee Chong, R. P. Wishner +1 more

Artificial Intelligence · · cited 7× · DOI ↗ · more like this ·

Based upon a general probabilistic target/sensor model and the Bayes' rule, a general solution to the multi-target tracking problem is derived. A less general but more implementable class of multi-target tracking algorithms is shown with an additional set of independence assumptions. Existing algorithms are then related to the general formulation. Hypothesis management (reduction) and other implementation issues are briefly discussed.

Distributed Estimation in Distributed Sensor Networks

Chee-Yee Chong, Shintaro Mori, Edison Tse +1 more

Artificial Intelligence · · cited 4× · DOI ↗ · more like this ·

A distributed sensor network (DSN) provides a very rich scenario for the study of distributed estimation problems. Two important distributed estimation problems in DSN which hitherto have not received much attention in the literature are considered in this paper. The first problem is distributed multi-target tracking and classification. A distributed multi-target tracker and classifier, obtained by decomposing a centralized Generalized Tracker/Classifier is presented. The second problem is related to the network structure of a DSN. By considering a static estimation problem, we illustrate the main issues and present some results.

Integrating Logical and Probabilistic Reasoning for Decision Making

John S. Breese, Edison Tse

cs.AI · · cited 2× · arXiv ↗ · more like this ·

We describe a representation and a set of inference methods that combine logic programming techniques with probabilistic network representations for uncertainty (influence diagrams). The techniques emphasize the dynamic construction and solution of probabilistic and decision-theoretic models for complex and uncertain domains. Given a query, a logical proof is produced if possible; if not, an influence diagram based on the query and the knowledge of the decision domain is produced and subsequently solved. A uniform declarative, first-order, knowledge representation is combined with a set of integrated inference procedures for logical, probabilistic, and decision-theoretic reasoning.

Optimum Quantization and Parallel Algorithms for Nonlinear State Estimation

Edison Tse, Robert E. Larson

Artificial Intelligence · · cited 2× · OpenAlex ↗ · more like this ·

Abstract : The paper describes different parallel algorithms for computing the conditional mean estimate for nonlinear dynamical systems. It is shown how the estimation problem can be reformulated so as to use parallel computers effectively to approximate the optimal state estimate. The problem of quantization, which plays an important role in numerical approximation, is considered. An optimal wide-sense quantizer is obtained which can be realized by simple hardware. The parallel algorithms described in the paper are suitable for a large class of parallel computers. (Author)

Structure composing for situation assessment

Edison Tse, Robert Fung

Artificial Intelligence · · cited 1× · OpenAlex ↗ · more like this ·

Situation assessment is the integration of internal information and external evidence with the aim of understanding a situation of interest. Situation assessment is a major component of almost all intelligent behavior and includes such activities as medical diagnosis, market research, and multi-target tracking. This research aims at exploring concepts and techniques for automating and supporting situation assessment processes with computer-based systems. In particular, the research focuses on solving situation assessment problems which have significant uncertainties by dynamically creating and exercising of probabilistic models. Concepts and techniques from three fields are integrated in this research: artificial intelligence, probabilistic influence diagrams, and multi-target tracking. The result of this research is the Probabilistic Situation Assessment Architecture (PSAA). PSAA…

Adaptive observer for discrete linear time-invariant systems

Edison Tse

Artificial Intelligence · · cited 1× · DOI ↗ · more like this ·

This paper considers the problem of estimating the state of a discrete linear time-invariant system when the noise statistics are unknown. In the absent of any knowledge of the noise statistics, an observer with a fixed gain can be used in estimating the state. When more observation information is accumulated, the estimation performance can be improved by directly adjusting the gain of the observer adaptively. An adaptive observer is developed which will converge in mean square to the optimum filter asymptotically.

Rule development process for positioning strategies in the fast changing high-technology market

C.S. Kim, Edison Tse

Information Systems · · cited 0× · DOI ↗ · more like this ·

A discussion is presented of how to develop adaptively a rule-based system which can provide firms with guidelines in deciding positioning strategies for their products in the fast-changing high-technology market. The rule-development and revision processes and positioning strategies are considered. The authors stress that one important issue of the rule-development process is credibility of rules developed. The methodology is applied to workstation products and is proven to be useful for decision-making in positioning strategy. Rules developed with a rule-revision process using workstation industry data up to 1987 and applied to 1988 give 91.7% prediction accuracy.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

A General Theory for Bayesian Multitarget Tracking and Classification - Generalized Tracker/Classifier (GTC)

Chee-Yee Chong, Shuji Mori, Edison Tse +1 more

Artificial Intelligence · OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information) · · cited 0× · OpenAlex ↗ · more like this ·

Abstract : A general theory for the tracking and classification of multiple targets using a Bayesian approach is presented, together with its specialization to independent, identically distributed target models. The implementation of the theory is through the Generalized Tracker/Classifier. Simulation results to illustrate the algorithm are also given.

Status of dual control theory

Edison Tse

Artificial Intelligence · · cited 0× · OpenAlex ↗ · more like this ·

Theoretical studies of decision making and stochastic processes are discussed. Several approaches are described for an improved performing control method. It is shown that control performance is highly dependent on the knowledge of the unknown parameters in the system.