The Robotic Darwinian Particle Swarm Optimization (RDPSO) recently introduced in the literature has the ability to dynamically partition the whole population of robots based on simple “punish-reward” rules. Although...
详细信息
ISBN:
(纸本)9781479904532
The Robotic Darwinian Particle Swarm Optimization (RDPSO) recently introduced in the literature has the ability to dynamically partition the whole population of robots based on simple “punish-reward” rules. Although this evolutionary algorithm enables the reduction of the amount of required information exchange among robots, a further analysis on the communication complexity of the RDPSO needs to be carried out so as to evaluate its scalability. This paper analyses the architecture of the RDPSO communication system, thus describing the dynamics of the communication data packet structure shared between teammates. Moreover, a set of simple communication rules is also proposed in order to reduce the communication overhead within swarms of robots. Experimental results with teams of 15 real robots show that the proposed methodology reduces the communication overhead, thus improving the scalability and applicability of the RDPSO algorithm.
The availability of reliable underwater positioning systems to localize one or more vehicles simultaneously based on information received on-board a support ship or an autonomous surface vessel is key to the operation...
详细信息
The availability of reliable underwater positioning systems to localize one or more vehicles simultaneously based on information received on-board a support ship or an autonomous surface vessel is key to the operation of some classes of AUVs. Furthermore, there is considerable interest in reducing the number of sensors involved in acoustic navigation/positioning systems to reduce the costs involved and the time consumed in the deployment, callibration, and recovery phases. Motivated by these considerations, in this paper we address the problem of single underwater target positioning based on measurements of the ranges between the target and a moving sensor at the sea surface, obtained via acoustic ranging devices. In particular, and speaking in loose terms, we are interested in determining the optimal geometric trajectory of the surface sensor that will, in a well defined sense, maximize the range-related information available for underwater target positioning. To this effect, an appropriate Fisher Information Matrix is defined and its determinant is maximized to yield the sensor trajectory that maximizes the accuracy of the target position estimate that can possibly be obtained with any unbiased estimator. It is shown that the optimal trajectory depends on the relative velocity of the sensor, the sampling time between measurements, and the number of measurements acquired for the FIM computation. Simulation examples illustrate the key results derived.
In most human-robot interfaces, the user completely controls the robot that operates as a passive tool without adaptation capabilities. However, a synergetic human-robot interface where both agents collaborate could i...
详细信息
Recent efforts in mission planning for underwater vehicles have utilised predictive models to aid in navigation, optimal path planning and drive opportunistic sampling. Although these models provide information at a u...
详细信息
ISBN:
(纸本)9781467356404
Recent efforts in mission planning for underwater vehicles have utilised predictive models to aid in navigation, optimal path planning and drive opportunistic sampling. Although these models provide information at a unprecedented resolutions and have proven to increase accuracy and effectiveness in multiple campaigns, most are deterministic in nature. Thus, predictions cannot be incorporated into probabilistic planning frameworks, nor do they provide any metric on the variance or confidence of the output variables. In this paper, we provide an initial investigation into determining the confidence of ocean model predictions based on the results of multiple field deployments of two autonomous underwater vehicles. For multiple missions of two autonomous gliders conducted over a two-month period in 2011, we compare actual vehicle executions to simulations of the same missions through the Regional Ocean Modeling System in an ocean region off the coast of southern California. This comparison provides a qualitative analysis of the current velocity predictions for areas within the selected deployment region. Ultimately, we present a spatial heat-map of the correlation between the ocean model predictions and the actual mission executions. Knowing where the model provides unreliable predictions can be incorporated into planners to increase the utility and application of the deterministic estimations.
In this paper, we consider the Hamiltonian alternating path problem for graphs, multigraphs, and digraphs. We describe an approach to solve the problem. This approach is based on constructing logical models for the pr...
详细信息
In this paper, we consider the Hamiltonian alternating path problem for graphs, multigraphs, and digraphs. We describe an approach to solve the problem. This approach is based on constructing logical models for the problem. We use logical models for the Hamiltonian alternating path problem to solve the Hamiltonian path problem and the planning a typical working day for indoor service robots problem. Also, we use these models for Bennett's model of cytogenetics, automatic generation of recognition modules, and algebraic data.
Arc-annotated sequences are useful in representing the structural information of RNA and protein sequences. In particular, arc-annotated sequences are useful in describing the secondary and tertiary structures of RNA ...
详细信息
Arc-annotated sequences are useful in representing the structural information of RNA and protein sequences. In particular, arc-annotated sequences are useful in describing the secondary and tertiary structures of RNA and protein sequences. Structure comparison for RNA and for protein sequences has become a central computational problem bearing many challenging computerscience questions. The longest arc-preserving common subsequence problem has been introduced as a framework for studying the similarity of arc-annotated sequences. It is a sound and meaningful mathematical formalization of comparing the secondary structures of molecular sequences. In this paper, we consider two special cases of the longest arc-preserving common subsequence problem, efragment LAPCS (unlimited, plain), c-fragment LAPCS (unlimited, unlimited). In particular, we consider a parameterized version of the 1-fragment LAPCS (unlimited, plain) problem, parameterized by the length l of the desired subsequence. We show W[1]-completeness of the problem. Also, we describe an approach to solve c-fragment LAPCS (unlimited, unlimited). This approach is based on constructing logical models for the problem.
Range-only simultaneous localization and mapping is addressed in this paper, through the design, analysis, and experimental validation of a globally asymptotically stable (GAS) filter. A nonlinear sensor-based system ...
详细信息
ISBN:
(纸本)9781467357159
Range-only simultaneous localization and mapping is addressed in this paper, through the design, analysis, and experimental validation of a globally asymptotically stable (GAS) filter. A nonlinear sensor-based system is designed and its dynamics augmented so that the proposed formulation can be considered as linear time-varying for the purpose of observability analysis. This allows the establishment of observability results related to the original nonlinear system that naturally lead to the design of a Kalman filter with GAS error dynamics. The performance of the proposed algorithm is assessed resorting to a set of realistic simulations and to the results obtained from experimental tests.
Vertical Take-Off and Landing (VTOL) capable Mini Unmanned Aerial Vehicles (MUAV) are an economic alternative to real helicopters if local aerial pictures or other aerial measurements are needed. With electronic stabi...
详细信息
In this paper, we address the problem of trajectory tracking for a class of underactuated vehicles with full torque actuation and only one dimensional force actuation (thrust). For this class of vehicles, the desired ...
详细信息
ISBN:
(纸本)9781479901777
In this paper, we address the problem of trajectory tracking for a class of underactuated vehicles with full torque actuation and only one dimensional force actuation (thrust). For this class of vehicles, the desired thrust is defined by a saturated control law that achieves global asymptotic stabilization of the position tracking error. The proposed control law also assures that the third component of the angular velocity is regulated to zero. To accomplish this task we propose a hybrid controller that is designed using backstepping techniques and recent developments on synergistic Lyapunov functions. Simulations validating the results are also provided.
In the past decades, embedded system designers moved from simple, predictable system designs towards complex systems equipped with caches. This step was necessary in order to bridge the increasingly growing gap betwee...
详细信息
暂无评论