We present an algorithm based on hierarchical decomposition that finds close-to-optimal search paths for a cooperative team of agents searching for one or more targets on a graph. The method partitions the graph to cr...
详细信息
We present an algorithm based on hierarchical decomposition that finds close-to-optimal search paths for a cooperative team of agents searching for one or more targets on a graph. The method partitions the graph to create a high-level problem and several lower-level problems. Since the computations on each level are identical, the lower-level problems can be further decomposed. In this way, the problem becomes fractal in nature. We use best-case and worst-case instances of the decomposed problem to establish upper and lower bounds on the optimal search reward, and the bounds are determined with much less computation than what is required to solve the full problem. We show that as the number of decomposition levels increases, the computational complexity approaches O(n) at the expense of looser bounds on the optimal reward. A large-scale test case shows that this method is computationally fast, produces good results, and achieves true cooperation between agents.
作者:
Michael FryeChunjiang QianControl
Computation and Cybernetics Laboratory Department of Electrical and Computer Engineering University of Technology San Antonio TX USA
This paper examines the problem of controlling a system of airships that are operating as a temporary mobile cell phone network. The primary requirements are maintaining a formation that is subjected to environmental ...
详细信息
This paper examines the problem of controlling a system of airships that are operating as a temporary mobile cell phone network. The primary requirements are maintaining a formation that is subjected to environmental gust disturbances while holding either a fixed position or attempting to hold a reference velocity. The purpose of having both position and velocity hold modes is to have the performance of an aerostat while maintaining the ability to relocate as required by cell phone load usage. This paper examines the use of a predictive real-time control technique which solves an optimal control problem that takes into account minimum control energy, desired velocity, formation constraints, and control constraints. The control problem is reformulated as a linear programming problem for rapid convergence to a solution. This paper will illustrate the optimal control technique using a simulation on two airships.
作者:
Cai ChaohongGoebel RafalG. Sanfelice RicardoR. Teel AndrewDepartment of Electrical and Computer Engineering
University of California Santa Barbara CA USA Center for Control
Dynamical Systems and Computation Department of Electrical and Computer Engineering University of California Seattle WA USA Seattle
WA USA Center for Control
Dynamical Systems and Computation Department of Electrical and Computer Engineering University of California Santa Barbara CA 93106-9560 USA. E-mail: rsanfelice@ece.ucsb.edu Center for Control
Dynamical Systems and Computation Department of Electrical and Computer Engineering University of California Santa Barbara CA 93106-9560 USA. E-mail: teel@ece.ucsb.edu
Modeling issues for hybrid dynamical systems are discussed and fundamental stability analysis tools are summarized. These tools are useful for the development of hybrid control algorithms.
Modeling issues for hybrid dynamical systems are discussed and fundamental stability analysis tools are summarized. These tools are useful for the development of hybrid control algorithms.
A smooth patchy control Lyapunov function for a nonlinear control system consists of an ordered family of smooth local control Lyapunov functions, whose open domains form a locally finite cover of the state space of t...
详细信息
The Electroencephalogram (EEG) dynamics which relate to motion sickness are studied in this paper. Instead of providing visual or motion stimuli to the subjects to induce motion sickness, we employed a dynamic virtual...
详细信息
The Electroencephalogram (EEG) dynamics which relate to motion sickness are studied in this paper. Instead of providing visual or motion stimuli to the subjects to induce motion sickness, we employed a dynamic virtual-reality (VR) environment in our research. The environment consisted of a 3D surrounding VR scene and a motion platform providing a realistic situation. This environment provided the advantages of safety, low cost, and the realistic stimuli to induce motion sickness. The Motion Sickness Questionnaire (MSQ) was used to assess the sickness level, and the EEG effects on the subjects with high sickness levels were investigated using the independent component analysis (ICA). The fake-epoch extraction was then applied to the nausea-related independent components. Finally we employed the Event-Related Spectral Perturbation (ERSP) technology on the fake-epochs in order to determine the EEG dynamics during motion sickness. The experimental results show that most subjects experienced an 8-10Hz power increase to their motion sickness-related phenomena in the parietal and motor areas. Moreover, some subjects experienced an EEG power increase of 18-20Hz in their synchronized responses recorded in the same areas. The motion sickness-related effects and regions can be successfully obtained from our experimental results.
The unique characteristic of a repetitive process is a series of sweeps or passes through a set of dynamics defined over a finite duration known as the pass length. At the end of each pass, the process is reset and th...
详细信息
We present an innovative hybrid control strategy for contact detection and force regulation of robotic manipulators. This hybrid architecture controls the robotic manipulator during the following stages of interaction...
详细信息
We present an innovative hybrid control strategy for contact detection and force regulation of robotic manipulators. This hybrid architecture controls the robotic manipulator during the following stages of interaction with the work environment: the free motion, the transition phase, and the constrained motion. The proposed control strategy is to switch between a position and a force controller with hysteresis relying only on contact force measurements. We implement this strategy in a hybrid controller and provide a design procedure which depends on the viscoelastic parameters of the work environment. Our controller guarantees contact detection and force regulation without bounce-off effects between the robotic manipulator and the work environment from compact sets of initial conditions. Additionally, the resulting closed-loop system is robust to measurement noise. We include simulations that show how the proposed hybrid control strategy guarantees good performance in the cases of stiff and compliant work environments, and in the presence of measurement noise.
This paper focuses on the asymptotic stability properties of omega limit sets for complex hybrid dynamical systems,which are commonly found in systems and *** spells out specific stability results that follow when a h...
详细信息
This paper focuses on the asymptotic stability properties of omega limit sets for complex hybrid dynamical systems,which are commonly found in systems and *** spells out specific stability results that follow when a hybrid dynamical system has certain structure,e.g.,when it admits a decomposition resembling a cascade of hybrid dynamical systems.
Three basic movements for path planning of a nonholonomic wheel-based pole climbing robot, UT-PCR, are proposed. In order to simplify the system equations, the state equations are first derived in the velocity space i...
详细信息
ISBN:
(纸本)9781424412631;1424412633
Three basic movements for path planning of a nonholonomic wheel-based pole climbing robot, UT-PCR, are proposed. In order to simplify the system equations, the state equations are first derived in the velocity space in which the nonholonomic constraint is easily shown. Subsequently, according to the derived equations, three basic movements are defined and a suitable control method is proposed. Finally, the proposed movements and the control method are tested via simulations.
暂无评论