scholarly journals A Closed-Form Method for Simultaneous Target Localization and UAV Trajectory Optimization

2020 ◽  
Vol 11 (1) ◽  
pp. 114
Author(s):  
Dongzhen Wang ◽  
Daqing Huang ◽  
Cheng Xu ◽  
Wei Han
Keyword(s):  
Closed Form ◽  
Trajectory Optimization ◽  
Field Experiments ◽  
Information Filtering ◽  
Information Matrix ◽  
Target Position ◽  
Optimization Method ◽  
Target Localization ◽  
Main Challenge ◽  
Two Phases

Unmanned aerial vehicles (UAVs) play a key role in modern surveillance-related missions. A major task for performing these missions is to find the precise location of a moving target in real-time, for which the main challenge is to estimate the target position to high precision using the noisy measurements from the airborne sensors. In this paper, we present a closed-form on-line simultaneous target localization and UAV trajectory optimization method based on the visual platform, which can effectively minimize the localization uncertainty to the target. The proposed method can be elucidated explicitly using two phases, of which, in the target localization phase, the expended information filtering (EIF) is exploited, which can express the predicted Fisher information matrix (FIM) of the target explicitly and iteratively, and in the UAV trajectory optimization phase, the property of the predicted FIM is exploited to establish the UAV waypoint optimization objective by taking account of the UAV motion limit. Compared with existing methods of the same class, the proposed method not only estimates the next target position more correctly, but also takes the error of the target motion into consideration, thus improving the effectiveness of the optimized UAV trajectory. Both simulations and field experiments were conducted, which show that the proposed method outperformed the existing methods.

Virtual Motion Camouflage Based Visual Servo Control of a Leaf Picking Mechanism

2018 ◽  
Author(s):  
Sinem Gozde Defterli ◽  
Yunjun Xu
Keyword(s):  
Trajectory Optimization ◽  
Inverse Kinematics ◽  
Visual Servoing ◽  
Target Position ◽  
Optimization Method ◽  
Inverse Kinematic ◽  
Servo Control ◽  
Biological Phenomenon ◽  
End Effector ◽  
Motion Camouflage

For a lately constructed disease detection field robot, the segregation of unhealthy leaves from strawberry plants is a major task. In field operations, the picking mechanism is actuated via three previously derived inverse kinematic algorithms and their performances are compared. Due to the high risk of rapid and unexpected deviation from the target position under field circumstances, some compensation is considered necessary. For this purpose, an image-based visual servoing method via the camera-in-hand configuration is activated when the end-effector is nearby to the target leaf subsequent to performing the inverse kinematics algorithms. In this study, a bio-inspired trajectory optimization method is proposed for visual servoing and the method is constructed based on a prey-predator relationship observed in nature (“motion camouflage”). In this biological phenomenon, the predator constructs its path in a certain subspace while catching the prey. The proposed algorithm is tested both in simulations and in hardware experiments.

scholarly journals Target Localization Based on Bistatic T/R Pair Selection in GNSS-Based Multistatic Radar System

2021 ◽  
Vol 13 (4) ◽  
pp. 707
Author(s):  
Yu’e Shao ◽  
Hui Ma ◽  
Shenghua Zhou ◽  
Xue Wang ◽  
Michail Antoniou ◽  
...  
Keyword(s):  
Optimization Methods ◽  
Optimization Method ◽  
Satellite System ◽  
Radar System ◽  
Target Localization ◽  
Computational Load ◽  
Matrix Fusion ◽  
Global Navigation Satellite ◽  
Multistatic Radar ◽  
Combined Algorithm

To cope with the increasingly complex electromagnetic environment, multistatic radar systems, especially the passive multistatic radar, are becoming a trend of future radar development due to their advantages in anti-electronic jam, anti-destruction properties, and no electromagnetic pollution. However, one problem with this multi-source network is that it brings a huge amount of information and leads to considerable computational load. Aiming at the problem, this paper introduces the idea of selecting external illuminators in the multistatic passive radar system. Its essence is to optimize the configuration of multistatic T/R pairs. Based on this, this paper respectively proposes two multi-source optimization algorithms from the perspective of resolution unit and resolution capability, the Covariance Matrix Fusion Method and Convex Hull Optimization Method, and then uses a Global Navigation Satellite System (GNSS) as an external illuminator to verify the algorithms. The experimental results show that the two optimization methods significantly improve the accuracy of multistatic positioning, and obtain a more reasonable use of system resources. To evaluate the algorithm performance under large number of transmitting/receiving stations, further simulation was conducted, in which a combination of the two algorithms were applied and the combined algorithm has shown its effectiveness in minimize the computational load and retain the target localization precision at the same time.

Trajectory Optimization Applied to Space Rendezvous

2013 ◽  
Vol 756-759 ◽  
pp. 3466-3470
Author(s):  
Xu Min Song ◽  
Qi Lin
Keyword(s):  
Simulated Annealing ◽  
Optimization Model ◽  
Trajectory Optimization ◽  
Optimization Problem ◽  
Optimization Method ◽  
Nonlinear Constraints ◽  
Design Variables ◽  
Adaptive Simulated Annealing ◽  
Simulation Results

The trajcetory plan problem of spece reandezvous mission was studied in this paper using nolinear optimization method. The optimization model was built based on the Hills equations. And by analysis property of the design variables, a transform was put forward , which eliminated the equation and nonlinear constraints as well as decreaseing the problem dimensions. The optimization problem was solved using Adaptive Simulated Annealing (ASA) method, and the rendezvous trajectory was designed.The method was validated by simulation results.

Multi-Objective Trajectory Optimization of Free-Floating Space Manipulator Using NSGA-II

2015 ◽  
Vol 713-715 ◽  
pp. 800-804 ◽  
Author(s):  
Gang Chen ◽  
Cong Wei ◽  
Qing Xuan Jia ◽  
Han Xu Sun ◽  
Bo Yang Yu
Keyword(s):  
Trajectory Optimization ◽  
Interpolation Method ◽  
Optimal Solution ◽  
Optimization Method ◽  
Joint Space ◽  
Motion Path ◽  
Objective Functions ◽  
Nsga Ii ◽  
Space Manipulator ◽  
Multi Objective

In this paper, a kind of multi-objective trajectory optimization method based on non-dominated sorting genetic algorithm II (NSGA-II) is proposed for free-floating space manipulator. The aim is to optimize the motion path of the space manipulator with joint angle constraints and joint velocity constraints. Firstly, the kinematics and dynamics model are built. Secondly, the 3-5-3 piecewise polynomial is selected as interpolation method for trajectory planning of joint space. Thirdly, three objective functions are established to simultaneously minimize execution time, energy consumption and jerk of the joints. At last, the objective functions are combined with the NSGA-II algorithm to get the Pareto optimal solution set. The effectiveness of the mentioned method is verified by simulations.

scholarly journals A Closed-Form Solution for Estimating the Accuracy of Circular Feature’ Pose for Object 2D-3D Pose Estimation System

2021 ◽  
Vol 2021 ◽  
pp. 1-17
Author(s):  
Cui Li ◽  
Derong Chen ◽  
Jiulu Gong ◽  
Yangyu Wu
Keyword(s):  
Closed Form ◽  
Covariance Matrix ◽  
Pose Estimation ◽  
Closed Form Solution ◽  
Optimization Method ◽  
Form Solution ◽  
Synthetic Image ◽  
Point Selection ◽  
3D Pose Estimation ◽  
Estimation System

Many objects in the real world have circular feature. In general, circular feature’s pose is represented by 5-DoF (degree of freedom) vector ξ = X , Y , Z , α , β T . It is a difficult task to measure the accuracy of circular feature’s pose in each direction and the correlation between each direction. This paper proposes a closed-form solution for estimating the accuracy of pose transformation of circular feature. The covariance matrix of ξ is used to measure the accuracy of the pose. The relationship between the pose of the circular feature of 3D object and the 2D points is analyzed to yield an implicit function, and then Gauss–Newton theorem is employed to compute the partial derivatives of the function with respect to such point, and after that the covariance matrix is computed from both the 2D points and the extraction error. In addition, the method utilizes the covariance matrix of 5-DoF circular feature’s pose variables to optimize the pose estimator. Based on pose covariance, minimize the mean square error (Min-MSE) metric is introduced to guide good 2D imaging point selection, and the total amount of noise introduced into the pose estimator can be reduced. This work provides an accuracy method for object 2D-3D pose estimation using circular feature. At last, the effectiveness of the method for estimating the accuracy is validated based on both random data sets and synthetic images. Various synthetic image sequences are illustrated to show the performance and advantages of the proposed pose optimization method for estimating circular feature’s pose.

A general trajectory optimization method for aircraft taxiing on flight deck of carrier

2018 ◽  
Vol 233 (4) ◽  
pp. 1340-1353 ◽  
Author(s):  
Yu Wu ◽  
Ning Hu ◽  
Xiangju Qu
Keyword(s):  
Optimization Algorithm ◽  
Trajectory Optimization ◽  
Fitness Function ◽  
Control Variable ◽  
Optimization Method ◽  
Operation Efficiency ◽  
Ground Motion Model ◽  
Aircraft System ◽  
Chicken Swarm Optimization ◽  
Flight Deck

Enhancing operation efficiency of flight deck has become a hotspot because it has an important impact on the fighting capacity of the carrier–aircraft system. To improve the operation efficiency, aircraft need taxi to the destination on deck with the optimal trajectory. In this paper, a general method is proposed to solve the trajectory optimization problem for aircraft taxiing on flight deck considering that the existing methods can only deal with the problem in some specific cases. Firstly, the ground motion model of aircraft, the collision detection strategy and the constraints are included in the mathematical model. Then the principles of the chicken swarm optimization algorithm and the generality of the proposed method are explained. In the trajectory optimization algorithm, several strategies, i.e. generation of collocation points, transformation of control variable, and setting of segmented fitness function, are developed to meet the terminal constraints easier and make the search efficient. Three groups of experiments with different environments are conducted. Aircraft with different initial states can reach the targets with the minimum taxiing time, and the taxiing trajectories meet all the constraints. The reason why the general trajectory optimization method is validated in all kinds of situations is also explained.

Analysis and Optimal Synthesis of the RSCR Spatial Mechanism

1991 ◽  
Author(s):  
G. K. Ananthasuresh ◽  
Steven N. Kramer
Keyword(s):  
Closed Form ◽  
Closed Form Solution ◽  
Optimization Method ◽  
Form Solution ◽  
Mechanism Analysis ◽  
Motion Generation ◽  
Spatial Mechanism ◽  
Geometric Characteristics ◽  
Nonlinear Inequality ◽  
Nonlinear Inequality Constraints

Abstract The closed form solution of the analysis of the RSCR (Revolute-Spherical-Cylindrical-Revolute) spatial mechanism is presented in this paper. This work is based on the geometric characteristics of the mechanism involving the following three cases: the cone, the cylinder and the one-sheet hyperboloid. These cases derive their names from the nature of the locus of the slider of the linkage as viewed from the output side. Each case is then treated separately to develop a closed form, geometry based analysis technique. These analysis modules are then used to optimally synthesize the mechanism for function, path and motion generation problems satisfying precision conditions within prescribed accuracy limits. The Selective Precision Synthesis technique is employed to formulate the nonlinear inequality constraints. These constraints along with an objective function and other constraints are solved using the Generalized Reduced Gradient method of optimization. In addition, the use of mobility charts is used to aid the designer in making a judicious choice for the initial design point before invoking the optimization method. The determination of the transmission angle for the RSCR mechanism is also described and numerical examples for function, path and motion generation are also included. This new closed form method of analysis based on geometric characteristics is computationally less intensive than other available techniques for spatial mechanism analysis and helps in the visualization of the physical mechanism; something that is not possible with most vector and matrix methods.

scholarly journals A trajectory design method for RLV via artificialmemory-principle optimization

2018 ◽  
Vol 189 ◽  
pp. 10019
Author(s):  
Hao Li ◽  
Changzhu Wei
Keyword(s):  
Trajectory Optimization ◽  
Optimization Problem ◽  
Optimization Problems ◽  
Memory Cell ◽  
Optimization Method ◽  
Alternative Solution ◽  
Trajectory Design ◽  
Memory State ◽  
Artificial Memory

A trajectory optimization method for RLV based on artificial memory principles is proposed. Firstly the optimization problem is modelled in Euclidean space. Then in order to solve the complicated optimization problem of RLV in entry phase, Artificial-memory-principle optimization (AMPO) is introduced. AMPO is inspired by memory principles, in which a memory cell consists the whole information of an alternative solution. The information includes solution state and memory state. The former is an evolutional alternative solution, the latter indicates the state type of memory cell: temporary, short-and long-term. In the evolution of optimization, AMPO makes a various search (stimulus) to ensure adaptability, if the stimulus is good, memory state will turn temporary to short-term, even long-term, otherwise it not. Finally, simulation of different methods is carried out respectively. Results show that the method based on AMPO has better performance and high convergence speed when solving complicated optimization problems of RLV.

Enable Traditional Laptops with Virtual Writing Capability Leveraging Acoustic Signals

2020 ◽  
Author(s):  
Li Lu ◽  
Jian Liu ◽  
Jiadi Yu ◽  
Yingying Chen ◽  
Yanmin Zhu ◽  
...  
Keyword(s):  
Character Recognition ◽  
Trajectory Optimization ◽  
Optimization Method ◽  
Acoustic Signals ◽  
Hand Movements ◽  
Average Error ◽  
Daily Lives ◽  
Doppler Shifts ◽  
Touch Screens ◽  
Additional Hardware

Abstract Human–computer interaction through touch screens plays an increasingly important role in our daily lives. Besides smartphones and tablets, laptops are the most prevalent mobile devices for both work and leisure. To satisfy the requirements of some applications, it is desirable to re-equip a typical laptop with both handwriting and drawing capability. In this paper, we design a virtual writing tablet system, VPad, for traditional laptops without touch screens. VPad leverages two speakers and one microphone, which are available in most commodity laptops, to accurately track hand movements and recognize writing characters in the air without additional hardware. Specifically, VPad emits inaudible acoustic signals from two speakers in a laptop and then analyzes energy features and Doppler shifts of acoustic signals received by the microphone to track the trajectory of hand movements. Furthermore, we propose a state machine-based trajectory optimization method to correct the unexpected trajectory and employ a stroke direction sequence model based on probability estimation to recognize characters users write in the air. Experimental results show that VPad achieves the average error of 1.55 cm for trajectory tracking and the accuracy over 90% of character recognition merely through built-in audio devices on a laptop.

Sign in / Sign up

Export Citation Format

Share Document