Integrated Clustering and Routing Design and Triangle Path Optimization for UAV-Assisted Wireless Sensor Networks

With the development of the Internet of Things(IoT),it requires better performance from wireless sensor networks(WSNs),such as larger coverage,longer lifetime,and lower latency.However,a large amount of data generated from monitoring and long-distance transmission places a heavy burden on sensor nodes with the limited battery power.For this,we investigate an unmanned aerial vehicles assisted mobile wireless sensor network(UAV-assisted WSN)to prolong the network lifetime in this paper.Specifically,we use UAVs to assist the WSN in collecting data.In the current UAV-assisted WSN,the clustering and routing schemes are determined sequentially.However,such a separate consideration might not maximize the lifetime of the whole WSN due to the mutual coupling of clustering and routing.To efficiently prolong the lifetime of the WSN,we propose an integrated clustering and routing scheme that jointly optimizes the clustering and routing together.In the whole network space,it is intractable to efficiently obtain the optimal integrated clustering and routing scheme.Therefore,we propose the Monte-Las search strategy based on Monte Carlo and Las Vegas ideas,which can generate the chain matrix to guide the algorithm to find the solution faster.Unnecessary point-to-point collection leads to long collection paths,so a triangle optimization strategy is then proposed that finds a compromise path to shorten the collection path based on the geometric distribution and energy of sensor nodes.To avoid the coverage hole caused by the death of sensor nodes,the deployment of mobile sensor nodes and the preventive mechanism design are indispensable.An emergency data transmission mechanism is further proposed to reduce the latency of collecting the latency-sensitive data due to the absence of UAVs.Compared with the existing schemes,the proposed scheme can prolong the lifetime of the UAVassisted WSN at least by 360%,and shorten the collection path of UAVs by 56.24%.

Research on dual-command operation path optimization based on Flying-V warehouse layout

To enhance the efficiency of warehouse order management,this study investigates a dual-com-mand operation mode in the Flying-V non-traditional warehouse layout.Three dual-command opera-tion strategies are designed,and a dual-command operation path optimization model is established with the shortest path as the optimization goal.Furthermore,a genetic algorithm based on a dynamic decoding strategy is proposed.Simulation results demonstrate that the Flying-V layout warehouse management and access cooperation operation can reduce the operation time by an average of 25%-35%compared with the single access operation path,and by an average of 13%-23%compared with the‘deposit first and then pick’operation path.These findings provide evidence for the effec-tiveness of the optimization model and algorithm.

TOOL PATH OPTIMIZATION OF POCKET CORNER

In milling around sharp corners, residual materials are left at sharp corners when the stepover is extremely long in the contour-parallel tool path. Milling force at the sharp corner rises momentarily due to the increase of the cutter contact length, thus shortening the tool life and leading to machine chatter, even cutter breakage. Then a tool path improvement method by inserting biarc transition segments in the contour-parallel tool path is proposed for milling the pocket. Using the method, the cutter moves along the biarc transition tool path. And the corner material is removed. The improved tool path is continuous for clearing residual materials at the sharp corner. Finally, the machining experiment validates the proposed method.

Improved Ant Colony-Genetic Algorithm for Information Transmission Path Optimization in Remanufacturing Service System

The information transmission path optimization(ITPO) can often a ect the e ciency and accuracy of remanufactur?ing service. However, there is a greater degree of uncertainty and complexity in information transmission of remanu?facturing service system, which leads to a critical need for designing planning models to deal with this added uncer?tainty and complexity. In this paper, a three?dimensional(3D) model of remanufacturing service information network for information transmission is developed, which combines the physic coordinate and the transmitted properties of all the devices in the remanufacturing service system. In order to solve the basic ITPO in the 3D model, an improved 3D ant colony algorithm(Improved AC) was put forward. Moreover, to further improve the operation e ciency of the algorithm, an improved ant colony?genetic algorithm(AC?GA) that combines the improved AC and genetic algorithm was developed. In addition, by taking the transmission of remanufacturing service demand information of certain roller as example, the e ectiveness of AC?GA algorithm was analyzed and compared with that of improved AC, and the results demonstrated that AC?GA algorithm was superior to AC algorithm in aspects of information transmission delay, information transmission cost, and rate of information loss.

Bi-objective path optimization of flapping airfoils based on a surrogate model

A bi-objective optimization problem for flapping airfoils is solved to maximize the time-averaged thrust coefficient and the propulsive efficiency. Design variables include the plunging amplitude, the pitching amplitude and the phase shift angle. A well defined Kriging model is used to substitute the time-consuming high fidelity model, and a multi-objective genetic algorithm is employed as the search algorithm. The optimization results show that the propulsive efficiency can be improved by reducing the plunging amplitude and the phase shift angle in a proper way. The results of global sensitivity analysis using the Sobol’s method show that both of the time-averaged thrust coefficient and the propulsive efficiency are most sensitive to the plunging amplitude, and second most sensitive to the pitching amplitude. It is also observed that the phase shift angle has an un-negligible influence on the propulsive efficiency, and has little effect on the time-averaged thrust coefficient.

Niche pseudo-parallel genetic algorithms for path optimization of autonomous mobile robot

A new genetic algorithm named niche pseudo-parallel genetic algorithm （NPPGA） is presented for path evolution and genetic optimization of autonomous mobile robot. The NPPGA is an effective improvement to maintain the population diversity as well for the sake of avoiding premature and strengthen parallelism of the population to accelerate the search process combined with niche genetic algorithms and pseudo-parallel genetic algorithms. The proposed approach is evaluated by robotic path optimization, which is a specific application of traveler salesman problem （TSP）. Experimental results indicated that a shortest path could be obtained in the practical traveling salesman problem named ＂Robot tour around Pekin＂, and the performance conducted by NPPGA is better than simple genetic algorithm （SGA） and distributed paralell genetic algorithms （DPGA）.

Energy saving analysis of segment positioning in shield tunneling machine considering assembling path optimization

A motion parameter optimization method based on the objective of minimizing the total energy consumption in segment positioning was proposed for segment erector of shield tunneling machine. The segment positioning process was decomposed into rotation, lifting and sliding actions in deriving the energy calculation model of segment erection. The work of gravity was taken into account in the mathematical modeling of energy consumed by each actuator. In order to investigate the relationship between the work done by the actuator and the path moved along by the segment, the upward and downward directions as well as the operating quadrant of the segment erector were defined. Piecewise nonlinear function of energy was presented, of which the result is determined by closely coupled components as working parameters and some intermediate variables. Finally, the effectiveness of the optimization method was proved by conducting a case study with a segment erector for the tunnel with a diameter of 3 m and drawing comparisons between different assembling paths. The results show that the energy required by assembling a ring of segments along the optimized moving path can be reduced up to 5%. The method proposed in this work definitely provides an effective energy saving solution for shield tunneling machine.

ENVELOPING THEORY BASED METHOD FOR THE DETERMINATION OF PATH INTERVAL AND TOOL PATH OPTIMIZATION FOR SURFACE MACHINING

An enveloping theory based method for the determination of path interval in three axis NC machining of free form surface is presented, and a practical algorithm and the measures for improving the calculating efficiency of the algorithm are given. Not only the given algorithm can be used for ball end cutter, flat end cutter, torus cutter and drum cutter, but also the proposed method can be extended to arbitrary milling cutters. Thus, the problem how to strictly calculate path interval in the occasion of three axis NC machining of free form surfaces with non ball end cutters has been resolved effectively. On this basis, the factors that affect path interval are analyzed, and the methods for optimizing tool path are explored.

The Existing Problems and Optimization Paths of Digital Textbooks Under Background of Internet

With the rapid development of information technology,the combination of terminal technology,big data and mobile Internet and textbooks has become an irresistible trend in the modern education field.Under the context of the Internet,carrying out education and teaching activities based on digital textbooks can give full play to the rich media,openness and interaction of digital textbooks,broaden students′horizon,enrich students′knowledge,and promote the improvement of students′ability and all-round development.However,in the specific teaching practice,there are also problems such as old compilation ideas,single compilation mode and low efficiency of personalized learning.Therefore,schools and teachers need to constantly innovate the presentation and arrangement of digital textbooks,strengthen technical support,deepen students′understanding of the teaching content of digital textbooks,promote the comprehensive development of students and improve the effectiveness of digital textbook teaching.

NA-OR:A path optimization method for manipulators via node attraction and obstacle repulsion

This paper is concerned with the issue of path optimization for manipulators in multi-obstacle environments.Aimed at overcoming the deficiencies of the sampling-based path planning algorithm with high path curvature and low safety margin,a path optimization method,named NA-OR,is proposed for manipulators,where the NA(node attraction)and OR(obstacle repulsion)functions are developed to refine the path by iterations.In the iterations of path optimization,the node attraction function is designed to pull the path nodes toward the center of their neighbor nodes,thereby reducing the path curvature and improving the smoothness.Also,the obstacle repulsion function is developed to push the path nodes out of the potentially unsafe region by generating a repulsive torque on the path nodes,thus improving the safety margin of the motion.By introducing the effect of NAOR,the optimized path has a significant improvement in path curvature and safety margin compared with the initial path planned by Bi-RRT,which meaningfully enhances the operation ability of manipulators for the applications that give a strong emphasis on security.Experimental results on a 6-DOF manipulator in 4 scenarios demonstrate the effectiveness and superiority of the proposed method in terms of the path cost,safety margin,and path smoothness.

Multi-Objective Redundancy Optimization of Continuous-Point Robot Milling Path in Shipbuilding

The 6-DOF manipulator provides a new option for traditional shipbuilding for its advantages of vast working space,low power consumption,and excellent flexibility.However,the rotation of the end effector along the tool axis is functionally redundant when using a robotic arm for five-axis machining.In the process of ship construction,the performance of the parts’protective coating needs to bemachined tomeet the Performance Standard of Protective Coatings(PSPC).The arbitrary redundancy configuration in path planning will result in drastic fluctuations in the robot joint angle,greatly reducing machining quality and efficiency.There have been some studies on singleobjective optimization of redundant variables,However,the quality and efficiency of milling are not affected by a single factor,it is usually influenced by several factors,such as the manipulator stiffness,the joint motion smoothness,and the energy consumption.To solve this problem,this paper proposed a new path optimization method for the industrial robot when it is used for five-axis machining.The path smoothness performance index and the energy consumption index are established based on the joint acceleration and the joint velocity,respectively.The path planning issue is formulated as a constrained multi-objective optimization problem by taking into account the constraints of joint limits and singularity avoidance.Then,the path is split into multiple segments for optimization to avoid the slow convergence rate caused by the high dimension.An algorithm combining the non-dominated sorting genetic algorithm(NSGA-II)and the differential evolution(DE)algorithm is employed to solve the above optimization problem.The simulations validate the effectiveness of the algorithm,showing the improvement of smoothness and the reduction of energy consumption.

Types and Optimization Paths Between Poverty Alleviation Effectiveness and Rural Revitalization:A Case Study of Hunan Province,China

Exploring the synergy types and optimization paths between Poverty Alleviation Effectiveness and Rural Revitalization is necessary for achieving the two centenary goals.Taking poverty alleviation counties in Hunan Province,China as an example,our study proposed an indicator to measure the synergistic development between Poverty Alleviation Effectiveness and Rural Revitalization using the multi-index integrated evaluation method.Then,the coupling types were classified based on both the proposed indicator and regional characteristics.Besides,the corresponding optimization path for each coupling type was proposed to promote the synergistic development of Poverty Alleviation and Rural Revitalization.Results are as follows:1)Lower synergy focused on the southwestern Hunan,while low synergy is widely distributed(such as the west,southwest,northwest,and midland).Moderate synergy is in the midland,such as Huaihua and Chenzhou cities.High synergy is distributed in Yongzhou,Huaihua,Xiangxi cities,etc.Besides,only Hecheng City belongs to the higher synergy.2)This paper proposes corresponding development paths for different development characteristics and main problems from multiple perspectives of the protection system,industrial planning,and rural market.Continuously consolidate and enhance the effectiveness of Poverty Alleviation and Rural Revitalization to achieve coupled and synergistic development of the two systems.Our research results can provide theoretical support for implementing Poverty Alleviation and Rural Revitalization in Hunan Province,China.

Construction of Legal System of China's Farmland Protection under the Coexistence of Multiple Objectives:Historical Logic,Practical Problems and Optimization Paths

[Objectives]To explore the evolution of the legal system of farmland protection and explore the rules and characteristics of policy development based on the theory and logic of institutional change since China's reform and opening up,reveal the problems and deep-seated reasons of its legislation,clarify the direction of farmland protection in the new period,and solve the"non-agricultural""non-grain"and ecological problems of farmland.[Methods]Literature analysis and inductive deduction methods were used.[Results]The evolution of the farmland protection legal system has gone through the process of"national consciousness-policy guidelines-institutional system",the change from"single subject to multiple subjects";change from the use of"one-way administrative means to coordinated use of administrative,economic and technical means".The practical problems of the farmland protection legal system are mainly due to the insufficient systematization of the farmland protection legal system itself,the generalization of quantity protection,the transformation of quality protection,and the absence of ecological protection.[Conclusions]It is recommended to improve the existing farmland protection legal system from the establishment of the Farmland Protection Law,the improvement of the farmland protection public participation mechanism and supervision mechanism,the establishment of the farmland quality construction and improvement system,the differentiated farmland occupation and supplementation balance system,and the ecological restoration system.

Research on the Teaching Optimization Path in Children’s Creative Art Curriculum Under the Perspective of“Sanquan Education”

Children’s creative art curriculum is a professional course supported by art materials and techniques and facilitated through creative activities,aiming at cultivating students’ability to organize creative art activities using various art materials and techniques.In light of the evolving focus in China’s colleges and universities from“what to know”to“how to apply,”the pivotal question for educators is how to maximize the value of children’s creative art curriculum.Based on this,this article takes“Sanquan education”as the starting point,combines factual and theoretical arguments,and analyzes the teaching optimization path of children’s creative art curriculum under the perspective of Sanquan education,to improve the quality and efficiency of teaching.

Optimal search path planning of UUV in battlefeld ambush scene

Aiming at the practical application of Unmanned Underwater Vehicle(UUV)in underwater combat,this paper proposes a battlefield ambush scene with UUV considering ocean current.Firstly,by establishing these mathematical models of ocean current environment,target movement,and sonar detection,the probability calculation methods of single UUV searching target and multiple UUV cooperatively searching target are given respectively.Then,based on the Hybrid Quantum-behaved Particle Swarm Optimization(HQPSO)algorithm,the path with the highest target search probability is found.Finally,through simulation calculations,the influence of different UUV parameters and target parameters on the target search probability is analyzed,and the minimum number of UUVs that need to be deployed to complete the ambush task is demonstrated,and the optimal search path scheme is obtained.The method proposed in this paper provides a theoretical basis for the practical application of UUV in the future combat.

Smoothness-oriented path optimization for robotic milling processes

Industrial robots are increasingly used for five-axis machining operations, where the rotation of the end effector along the toolaxis direction is functionally redundant. This functional redundancy should be carefully resolved when planning the robot path according to the tool path generated by a computer-aided manufacturing(CAM) system. Improper planning of the redundancy may cause drastic variations of the joint motions, which could significantly decrease the machining efficiency as well as the machining accuracy. To tackle this problem, this paper presents a new optimization-based methodology to globally resolve the functional redundancy for the robotic milling process. Firstly, a global performance index concerning the smoothness of the robot path at the joint acceleration level is proposed. By minimizing the smoothness performance index while considering the avoidance of joint limits and the singularity and the constraint of the stiffness performance, the resolution of the redundancy is formulated as a constrained optimization problem. To efficiently solve the problem, the sequential linearization programming method is employed to improve the initial solution provided by the conventional graph-based method. Then, simulations for a given tool path are presented. Compared with the graph-based method, the proposed method can generate a smoother robot path in which a significant reduction of the magnitude of the maximum joint acceleration is obtained, resulting in a smoother tool-tip feedrate profile. Finally, the experiment on the robotic milling system is also presented. The results show that the optimized robot path of the proposed method obtains better surface quality and higher machining efficiency, which verifies the effectiveness of the proposed method.

Analytical modeling of geometric errors induced by cutter runout and tool path optimization for five-axis flank machining

The cutter runout effect has significant influence on the shape of cutter swept surface and the machining surface quality. Hence,it is necessary to integrate the cutter runout effect in cutter swept surface modeling,geometric error prediction and tool path optimization for five-axis flank machining. In this paper,an envelope surface model considering cutter runout effect is first established,and geometric errors induced by runout effect are derived based on the relative motion analysis between the cutter and part in machining. In the model,the cutter runout is defined by four parameters,including inclination angle,location angle,offset value and the length of cutter axis. Then the runout parameters are integrated into the rotation surface of each cutting edge that is used to form the final cutter envelope surface for the five-axis machining process. Thus,the final resulting geometric errors of the machined surface induced by cutter runout can be obtained through computing the deviations from the nominal cutter swept surface. To reduce these errors,an iterative least square method is used to optimize the tool paths for five-axis flank machining. Finally,a validation example is given for a specific ruled surface. Results show the effectiveness and feasibility of the analytical model of geometric errors induced by cutter runout,and also show that the geometric errors can be reduced significantly using the proposed tool path planning method.

Theoretical and Experimental Research on Error Analysis and Optimization of Tool Path in Fabricating Aspheric Compound Eyes by Precision Micro Milling

Structure design and fabricating methods of three-dimensional （3D） artificial spherical compound eyes have been researched by many scholars. Micro-nano optical manufacturing is mostly used to process 3D artificial compound eyes. However, spherical optical compound eyes are less at optical performance than the eyes of insects, and it is difficult to further improve the imaging quality of compound eyes by means of micro-nano optical manufacturing. In this research, nonhomogeneous aspheric compound eyes （ACEs） are designed and fabricated. The nonhomogeneous aspheric structure is applied to calibrate the spherical aberration. Micro milling with advantages in processing three-dimensional micro structures is adopted to manufacture ACEs. In order to obtain ACEs with high imaging quality, the tool paths are optimized by analyzing the influence factors consisting of interpolation allowable error, scallop height and tool path pattern. In the experiments, two kinds of ACEs are manufactured by micro-milling with different too path patterns and cutting parameter on the miniature precision five-axis milling machine tool. The experimental results indicate that the ACEs of high surface quality can be achieved by circularly milling small micro-lens individually with changeable cutting depth. A prototype of the aspheric compound eye （ACE） with surface roughness （Ra） below 0.12 p.m is obtained with good imaging performance. This research ameliorates the imaging quality of 3D artificial compound eyes, and the proposed method of micro-milling can improve surface processing quality of compound eyes.

Tool path generation and optimization for freeform surface diamond turning based on an independently controlled fast tool servo

Diamond turning based on a fast tool servo(FTS)is widely used in freeform optics fabrication due to its high accuracy and machining efficiency.As a new trend,recently developed high-frequency and long-stroke FTS units are independently driven by a separate control system from the machine tool controller.However,the tool path generation strategy for the independently controlled FTS is far from complete.This study aims to establish methods for optimizing tool path for the independent control FTS to reduce form errors in a single step of machining.Different from the conventional integrated FTS control system,where control points are distributed in a spiral pattern,in this study,the tool path for the independent FTS controller is generated by the ring method and the mesh method,respectively.The machined surface profile is predicted by simulation and the parameters for the control point generation are optimized by minimizing the deviation between the predicted and the designed surfaces.To demonstrate the feasibility of the proposed tool path generation strategies,cutting tests of a two-dimensional sinewave and a micro-lens array were conducted and the results were compared.As a result,after tool path optimization,the peak-to-valley form error of the machined surface was reduced from 429 nm to 56 nm for the two-dimensional sinewave by using the ring method,and from 191 nm to 103 nm for the micro-lens array by using the mesh method,respectively.