During path planning, it is necessary to satisfy the requirements of multiple objectives. Multi-objective synthesis is based on the need of flight mission and subjectivity inclination of decision-maker. The decision-m...During path planning, it is necessary to satisfy the requirements of multiple objectives. Multi-objective synthesis is based on the need of flight mission and subjectivity inclination of decision-maker. The decision-maker, however, has illegibility for under- standing the requirements of multiple objectives and the subjectivity inclination. It is important to develop a reasonable cost performance index for describing the illegibility of the decision-maker in multi-objective path planning. Based on Voronoi dia- gram method for the path planning, this paper studies the synthesis method of the multi-objective cost performance index. Ac- cording to the application of the cost performance index to the path planning based on Voronoi diagram method, this paper ana- lyzes the cost performance index which has been referred to at present. The analysis shows the insufficiency of the cost per- formance index at present, i.e., it is difficult to synthesize sub-objective flmctions because of the great disparity of the sub-objective fimctions. Thus, a new approach is developed to optimize the cost performance index with the multi-objective fuzzy optimization strategy, and an improved performance index is established, which could coordinate the weight conflict of the sub-objective functions. Finally, the experimental result shows the effectiveness of the proposed approach.展开更多
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...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.展开更多
Unlike the shortest path problem that has only one optimal solution and can be solved in polynomial time, the muhi-objective shortest path problem （ MSPP ） has a set of pareto optimal solutions and cannot be solved ...Unlike the shortest path problem that has only one optimal solution and can be solved in polynomial time, the muhi-objective shortest path problem （ MSPP ） has a set of pareto optimal solutions and cannot be solved in polynomial time. The present algorithms focused mainly on how to obtain a precisely pareto optimal solution for MSPP resulting in a long time to obtain multiple pareto optimal solutions with them. In order to obtain a set of satisfied solutions for MSPP in reasonable time to meet the demand of a decision maker, a genetic algo- rithm MSPP-GA is presented to solve the MSPP with typically competing objectives, cost and time, in this pa- per. The encoding of the solution and the operators such as crossover, mutation and selection are developed. The algorithm introduced pareto domination tournament and sharing based selection operator, which can not only directly search the pareto optimal frontier but also maintain the diversity of populations in the process of evolutionary computation. Experimental results show that MSPP-GA can obtain most efficient solutions distributed all along the pareto frontier in less time than an exact algorithm. The algorithm proposed in this paper provides a new and effective method of how to obtain the set of pareto optimal solutions for other multiple objective optimization problems in a short time.展开更多
Aiming at the problems of traditional guide devices such as single environmental perception and poor terrain adaptability,this paper proposes an intelligent guide system based on a quadruped robot platform.Data fusion...Aiming at the problems of traditional guide devices such as single environmental perception and poor terrain adaptability,this paper proposes an intelligent guide system based on a quadruped robot platform.Data fusion between millimeter-wave radar(with an accuracy of±0.1°)and an RGB-D camera is achieved through multisensor spatiotemporal registration technology,and a dataset suitable for guide dog robots is constructed.For the application scenario of edge-end guide dog robots,a lightweight CA-YOLOv11 target detection model integrated with an attention mechanism is innovatively adopted,achieving a comprehensive recognition accuracy of 95.8% in complex scenarios,which is 2.2% higher than that of the benchmark YOLOv11 network.The system supports navigation on complex terrains such as stairs(25 cm steps)and slopes(35°gradient),and the response time to sudden disturbances is shortened to 100 ms.Actual tests show that the navigation success rate reaches 95% in eight types of scenarios,the user satisfaction score is 4.8/5.0,and the cost is 50% lower than that of traditional guide dogs.展开更多
Extraction unit operation is the first step in traditional Chinese medicine(TCM)product manufacturing,and it is crucial in determining the quality of the produced medicine.However,due to a lack of effective multimodal...Extraction unit operation is the first step in traditional Chinese medicine(TCM)product manufacturing,and it is crucial in determining the quality of the produced medicine.However,due to a lack of effective multimodal monitoring and adjustment strategies,achieving high quality and efficiency remains a challenge.In this work,we proposed an artificial intelligence(AI)-based robot platform for the multi-objective optimization of the extraction process.First,a perception intelligence method for multimodal process monitoring was established to track active ingredient transfer and production changes during the extraction process.Second,a digital twin model was developed to reconstruct the field information,which interacted with real-time monitoring data.Furthermore,the model performed real-time inference to predict future production process states by using the reconstructing information.Finally,according to the predicted process states,the autonomous decision-making robot implemented multi-objective optimization,ensuring efficient process adjustments for global optimization.Experimental and industrial results demonstrated that the platform could effectively infer component transfer dynamics,monitor temperature variations,and identify boiling states,ensuring product quality while reducing energy consumption.This pharmaceutical robot could promote the integration of AI and pharmaceutical engineering,thereby accelerating the iterative development and improvement of China’s pharmaceutical industry.展开更多
In recent years,the path planning for multi-agent technology has gradually matured,and has made breakthrough progress.The main difficulties in path planning for multi-agent are large state space,long algorithm running...In recent years,the path planning for multi-agent technology has gradually matured,and has made breakthrough progress.The main difficulties in path planning for multi-agent are large state space,long algorithm running time,multiple optimization objectives,and asynchronous action of multiple agents.To solve the above problems,this paper first introduces the main problem of the research:multi-objective multi-agent path finding with asynchronous action,and proposes the algorithm framework of multi-objective loose synchronous(MO-LS)search.By combining A*and M*,MO-LS-A*and MO-LS-M*algorithms are respectively proposed.The completeness and optimality of the algorithm are proved,and a series of comparative experiments are designed to analyze the factors affecting the performance of the algorithm,verifying that the proposed MO-LS-M*algorithm has certain advantages.展开更多
Based on “One Belt and One Road”, this paper studies the path selection of multimodal transport by using the method of multi-objective mixed integer programming. Therefore, this paper studies the factors of transpor...Based on “One Belt and One Road”, this paper studies the path selection of multimodal transport by using the method of multi-objective mixed integer programming. Therefore, this paper studies the factors of transportation time, transportation cost and transportation safety performance, and establishes a mathematical model. In addition, the method of multi-objective mixed integer programming is used to comprehensively consider the different emphasis and differences of customers on cargo transportation. Then we use planning tools of Microsoft Excel to solve path selection and to determine whether the chosen path is economical and reliable. Finally, a relatively complex road network is built as an example to verify the accuracy of this planning method.展开更多
The overall performance of multi-robot collaborative systems is significantly affected by the multi-robot task allocation.To improve the effectiveness,robustness,and safety of multi-robot collaborative systems,a multi...The overall performance of multi-robot collaborative systems is significantly affected by the multi-robot task allocation.To improve the effectiveness,robustness,and safety of multi-robot collaborative systems,a multimodal multi-objective evolutionary algorithm based on deep reinforcement learning is proposed in this paper.The improved multimodal multi-objective evolutionary algorithm is used to solve multi-robot task allo-cation problems.Moreover,a deep reinforcement learning strategy is used in the last generation to provide a high-quality path for each assigned robot via an end-to-end manner.Comparisons with three popular multimodal multi-objective evolutionary algorithms on three different scenarios of multi-robot task allocation problems are carried out to verify the performance of the proposed algorithm.The experimental test results show that the proposed algorithm can generate sufficient equivalent schemes to improve the availability and robustness of multi-robot collaborative systems in uncertain environments,and also produce the best scheme to improve the overall task execution efficiency of multi-robot collaborative systems.展开更多
Studying the spatial structure of ancient villages is helpful to grasp the spatial development of ancient villages and provides scientific methods for the protection and inheritance of villages.Taking Yuliang ancient ...Studying the spatial structure of ancient villages is helpful to grasp the spatial development of ancient villages and provides scientific methods for the protection and inheritance of villages.Taking Yuliang ancient village as an example,the paper analyzed the overall village space,street space and residents’perception of node space through field visits,questionnaire survey,space syntax and space perception.It was found that the spatial perception of Yuliang ancient village focused on the core traffic space,important ancient buildings and other spatial elements and;the residents’perception degree was positively related to the function,economic value and convenience degree of spatial elements.Finally,the methods of spatial form inheritance of ancient villages,such as transforming spatial functions,reserving spatial carriers and increasing spatial connections,are put forward.展开更多
Because of the limitations of electric vehicle(EV)battery technology and relevant supporting facilities,there is a great risk of breakdown of EVs during driving.The resulting driver“range anxiety”greatly affects the...Because of the limitations of electric vehicle(EV)battery technology and relevant supporting facilities,there is a great risk of breakdown of EVs during driving.The resulting driver“range anxiety”greatly affects the travel quality of EVs.These limitations should be overcome to promote the use of EVs.In this study,a method for travel path planning considering EV power supply was developed.First,based on real-time road conditions,a dynamic energy model of EVs was established considering the driving energy and accessory energy.Second,a multi-objective travel path planning model of EVs was constructed considering the power supply,taking the distance,time,energy,and charging cost as the optimization objectives.Finally,taking the actual traffic network of 15 km×15 km area in a city as the research object,the model was simulated and verified in MATLAB based on Dijkstra shortest path algorithm.The simulation results show that compared with the traditional route planning method,the total distance in the proposed optimal route planning method increased by 1.18%,but the energy consumption,charging cost,and driving time decreased by 11.62%,41.26%and 11.00%,respectively,thus effectively reducing the travel cost of EVs and improving the driving quality of EVs.展开更多
In this paper,a new bevel-tip flexible needle path planning method based on the bee-foraging learning particle swarm optimization(BFL-PSO)algorithm and the needle retraction strategy in 3D space is proposed to improve...In this paper,a new bevel-tip flexible needle path planning method based on the bee-foraging learning particle swarm optimization(BFL-PSO)algorithm and the needle retraction strategy in 3D space is proposed to improve the puncture accuracy and shorten the puncture distance in the case of multiple puncture targets.First,the movement of the needle after penetrating the human body is analyzed,and the objective function which includes puncture path error,puncture path length,and collision function is established.Then,the BFL-PSO algorithm and the needle retraction strategy are analyzed.Finally,medical images of the tissue to be punctured are obtained by medical imaging instruments,i.e.,magnetic resonance(MR),and the 3D model of the punctured environment is constructed by 3D Slicer to obtain the environment information on targets and obstacles,and the path of flexible needle is carried out based on the BFL-PSO optimization algorithm and the needle retraction strategy.The simulation results show that,compared with other path planning methods in the related literature,the new path planning method proposed in this paper has higher path planning accuracy,shorter puncture distance,and good adaptability to multi-target path planning problems.展开更多
Path planning of amphibious vehicles on military topographic maps is a hot research topic in the field of amphibious tactical training simulation.According to the dynamic characteristics and maneuvering destination re...Path planning of amphibious vehicles on military topographic maps is a hot research topic in the field of amphibious tactical training simulation.According to the dynamic characteristics and maneuvering destination requirements of amphibious vehicles,a three-dimensional simulation model of amphibious vehicles is designed,and a straight-line driving and steering dynamic model is constructed.The optimal maneuvering destination and constraint conditions under the condition of unconnected graph are put forward,and the problems of simulation and maneuvering path planning of amphibious vehicles on unconnected graph are solved by the theory of region partition and shortest path of graph.Compared with Dijkstra algorithm and heuristic algorithm A~*,the experimental results show that the algorithm designed in this paper has superior applicability and time performance.展开更多
Paths planning of Unmanned Aerial Vehicles(UAVs)in a dynamic environment is considered a challenging task in autonomous flight control design.In this work,an efficient method based on a Multi-Objective MultiVerse Opti...Paths planning of Unmanned Aerial Vehicles(UAVs)in a dynamic environment is considered a challenging task in autonomous flight control design.In this work,an efficient method based on a Multi-Objective MultiVerse Optimization(MOMVO)algorithm is proposed and successfully applied to solve the path planning problem of quadrotors with moving obstacles.Such a path planning task is formulated as a multicriteria optimization problem under operational constraints.The proposed MOMVO-based planning approach aims to lead the drone to traverse the shortest path from the starting point and the target without collision with moving obstacles.The vehicle moves to the next position from its current one such that the line joining minimizes the total path length and allows aligning its direction towards the goal.To choose the best compromise solution among all the non-dominated Pareto ones obtained for compromise objectives,the modified Technique for Order Preference by Similarity to Ideal Solution(TOPSIS)is investigated.A set of homologous metaheuristics such as Multiobjective Salp Swarm Algorithm(MSSA),Multi-Objective Grey Wolf Optimizer(MOGWO),Multi-Objective Particle Swarm Optimization(MOPSO),and Non-Dominated Genetic Algorithm II(NSGAII)is used as a basis for the performance comparison.Demonstrative results and statistical analyses show the superiority and effectiveness of the proposed MOMVO-based planning method.The obtained results are satisfactory and encouraging for future practical implementation of the path planning strategy.展开更多
文摘During path planning, it is necessary to satisfy the requirements of multiple objectives. Multi-objective synthesis is based on the need of flight mission and subjectivity inclination of decision-maker. The decision-maker, however, has illegibility for under- standing the requirements of multiple objectives and the subjectivity inclination. It is important to develop a reasonable cost performance index for describing the illegibility of the decision-maker in multi-objective path planning. Based on Voronoi dia- gram method for the path planning, this paper studies the synthesis method of the multi-objective cost performance index. Ac- cording to the application of the cost performance index to the path planning based on Voronoi diagram method, this paper ana- lyzes the cost performance index which has been referred to at present. The analysis shows the insufficiency of the cost per- formance index at present, i.e., it is difficult to synthesize sub-objective flmctions because of the great disparity of the sub-objective fimctions. Thus, a new approach is developed to optimize the cost performance index with the multi-objective fuzzy optimization strategy, and an improved performance index is established, which could coordinate the weight conflict of the sub-objective functions. Finally, the experimental result shows the effectiveness of the proposed approach.
文摘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.
文摘Unlike the shortest path problem that has only one optimal solution and can be solved in polynomial time, the muhi-objective shortest path problem （ MSPP ） has a set of pareto optimal solutions and cannot be solved in polynomial time. The present algorithms focused mainly on how to obtain a precisely pareto optimal solution for MSPP resulting in a long time to obtain multiple pareto optimal solutions with them. In order to obtain a set of satisfied solutions for MSPP in reasonable time to meet the demand of a decision maker, a genetic algo- rithm MSPP-GA is presented to solve the MSPP with typically competing objectives, cost and time, in this pa- per. The encoding of the solution and the operators such as crossover, mutation and selection are developed. The algorithm introduced pareto domination tournament and sharing based selection operator, which can not only directly search the pareto optimal frontier but also maintain the diversity of populations in the process of evolutionary computation. Experimental results show that MSPP-GA can obtain most efficient solutions distributed all along the pareto frontier in less time than an exact algorithm. The algorithm proposed in this paper provides a new and effective method of how to obtain the set of pareto optimal solutions for other multiple objective optimization problems in a short time.
文摘Aiming at the problems of traditional guide devices such as single environmental perception and poor terrain adaptability,this paper proposes an intelligent guide system based on a quadruped robot platform.Data fusion between millimeter-wave radar(with an accuracy of±0.1°)and an RGB-D camera is achieved through multisensor spatiotemporal registration technology,and a dataset suitable for guide dog robots is constructed.For the application scenario of edge-end guide dog robots,a lightweight CA-YOLOv11 target detection model integrated with an attention mechanism is innovatively adopted,achieving a comprehensive recognition accuracy of 95.8% in complex scenarios,which is 2.2% higher than that of the benchmark YOLOv11 network.The system supports navigation on complex terrains such as stairs(25 cm steps)and slopes(35°gradient),and the response time to sudden disturbances is shortened to 100 ms.Actual tests show that the navigation success rate reaches 95% in eight types of scenarios,the user satisfaction score is 4.8/5.0,and the cost is 50% lower than that of traditional guide dogs.
基金funded by the National Key Research and Development Program of China(2024YFC3506900)the Special Project for Technological Innovation in New Productive Forces of Modern Chinese Medicines(24ZXZKSY00010 and 24ZXZKSY00040)the Innovation Team and Talents Cultivation Program of National Administration of Traditional Chinese Medicine(ZYYCXTD-D-202002)。
文摘Extraction unit operation is the first step in traditional Chinese medicine(TCM)product manufacturing,and it is crucial in determining the quality of the produced medicine.However,due to a lack of effective multimodal monitoring and adjustment strategies,achieving high quality and efficiency remains a challenge.In this work,we proposed an artificial intelligence(AI)-based robot platform for the multi-objective optimization of the extraction process.First,a perception intelligence method for multimodal process monitoring was established to track active ingredient transfer and production changes during the extraction process.Second,a digital twin model was developed to reconstruct the field information,which interacted with real-time monitoring data.Furthermore,the model performed real-time inference to predict future production process states by using the reconstructing information.Finally,according to the predicted process states,the autonomous decision-making robot implemented multi-objective optimization,ensuring efficient process adjustments for global optimization.Experimental and industrial results demonstrated that the platform could effectively infer component transfer dynamics,monitor temperature variations,and identify boiling states,ensuring product quality while reducing energy consumption.This pharmaceutical robot could promote the integration of AI and pharmaceutical engineering,thereby accelerating the iterative development and improvement of China’s pharmaceutical industry.
基金Aeronautical Science Foundation of China(No.20220001057001)。
文摘In recent years,the path planning for multi-agent technology has gradually matured,and has made breakthrough progress.The main difficulties in path planning for multi-agent are large state space,long algorithm running time,multiple optimization objectives,and asynchronous action of multiple agents.To solve the above problems,this paper first introduces the main problem of the research:multi-objective multi-agent path finding with asynchronous action,and proposes the algorithm framework of multi-objective loose synchronous(MO-LS)search.By combining A*and M*,MO-LS-A*and MO-LS-M*algorithms are respectively proposed.The completeness and optimality of the algorithm are proved,and a series of comparative experiments are designed to analyze the factors affecting the performance of the algorithm,verifying that the proposed MO-LS-M*algorithm has certain advantages.
文摘Based on “One Belt and One Road”, this paper studies the path selection of multimodal transport by using the method of multi-objective mixed integer programming. Therefore, this paper studies the factors of transportation time, transportation cost and transportation safety performance, and establishes a mathematical model. In addition, the method of multi-objective mixed integer programming is used to comprehensively consider the different emphasis and differences of customers on cargo transportation. Then we use planning tools of Microsoft Excel to solve path selection and to determine whether the chosen path is economical and reliable. Finally, a relatively complex road network is built as an example to verify the accuracy of this planning method.
基金the Shanghai Pujiang Program (No.22PJD030),the National Natural Science Foundation of China (Nos.61603244 and 71904116)the National Natural Science Foundation of China-Shandong Joint Fund (No.U2006228)。
文摘The overall performance of multi-robot collaborative systems is significantly affected by the multi-robot task allocation.To improve the effectiveness,robustness,and safety of multi-robot collaborative systems,a multimodal multi-objective evolutionary algorithm based on deep reinforcement learning is proposed in this paper.The improved multimodal multi-objective evolutionary algorithm is used to solve multi-robot task allo-cation problems.Moreover,a deep reinforcement learning strategy is used in the last generation to provide a high-quality path for each assigned robot via an end-to-end manner.Comparisons with three popular multimodal multi-objective evolutionary algorithms on three different scenarios of multi-robot task allocation problems are carried out to verify the performance of the proposed algorithm.The experimental test results show that the proposed algorithm can generate sufficient equivalent schemes to improve the availability and robustness of multi-robot collaborative systems in uncertain environments,and also produce the best scheme to improve the overall task execution efficiency of multi-robot collaborative systems.
文摘Studying the spatial structure of ancient villages is helpful to grasp the spatial development of ancient villages and provides scientific methods for the protection and inheritance of villages.Taking Yuliang ancient village as an example,the paper analyzed the overall village space,street space and residents’perception of node space through field visits,questionnaire survey,space syntax and space perception.It was found that the spatial perception of Yuliang ancient village focused on the core traffic space,important ancient buildings and other spatial elements and;the residents’perception degree was positively related to the function,economic value and convenience degree of spatial elements.Finally,the methods of spatial form inheritance of ancient villages,such as transforming spatial functions,reserving spatial carriers and increasing spatial connections,are put forward.
基金Projects(51908388,51508315,51905320)supported by the National Natural Science Foundation of ChinaProject(2019 JZZY 010911)supported by the Key R&D Program of Shandong Province,China+1 种基金Project supported by the Shandong University of Technology&Zibo City Integration Develo pment Project,ChinaProject(ZR 2021 MG 012)supported by Shandong Provincial Natural Science Foundation,China。
文摘Because of the limitations of electric vehicle(EV)battery technology and relevant supporting facilities,there is a great risk of breakdown of EVs during driving.The resulting driver“range anxiety”greatly affects the travel quality of EVs.These limitations should be overcome to promote the use of EVs.In this study,a method for travel path planning considering EV power supply was developed.First,based on real-time road conditions,a dynamic energy model of EVs was established considering the driving energy and accessory energy.Second,a multi-objective travel path planning model of EVs was constructed considering the power supply,taking the distance,time,energy,and charging cost as the optimization objectives.Finally,taking the actual traffic network of 15 km×15 km area in a city as the research object,the model was simulated and verified in MATLAB based on Dijkstra shortest path algorithm.The simulation results show that compared with the traditional route planning method,the total distance in the proposed optimal route planning method increased by 1.18%,but the energy consumption,charging cost,and driving time decreased by 11.62%,41.26%and 11.00%,respectively,thus effectively reducing the travel cost of EVs and improving the driving quality of EVs.
基金supported in part by the National Key R&D Funding(No.2018YFE0206900).
文摘In this paper,a new bevel-tip flexible needle path planning method based on the bee-foraging learning particle swarm optimization(BFL-PSO)algorithm and the needle retraction strategy in 3D space is proposed to improve the puncture accuracy and shorten the puncture distance in the case of multiple puncture targets.First,the movement of the needle after penetrating the human body is analyzed,and the objective function which includes puncture path error,puncture path length,and collision function is established.Then,the BFL-PSO algorithm and the needle retraction strategy are analyzed.Finally,medical images of the tissue to be punctured are obtained by medical imaging instruments,i.e.,magnetic resonance(MR),and the 3D model of the punctured environment is constructed by 3D Slicer to obtain the environment information on targets and obstacles,and the path of flexible needle is carried out based on the BFL-PSO optimization algorithm and the needle retraction strategy.The simulation results show that,compared with other path planning methods in the related literature,the new path planning method proposed in this paper has higher path planning accuracy,shorter puncture distance,and good adaptability to multi-target path planning problems.
基金Supported by the National Natural Science Foundation of China(61401496)。
文摘Path planning of amphibious vehicles on military topographic maps is a hot research topic in the field of amphibious tactical training simulation.According to the dynamic characteristics and maneuvering destination requirements of amphibious vehicles,a three-dimensional simulation model of amphibious vehicles is designed,and a straight-line driving and steering dynamic model is constructed.The optimal maneuvering destination and constraint conditions under the condition of unconnected graph are put forward,and the problems of simulation and maneuvering path planning of amphibious vehicles on unconnected graph are solved by the theory of region partition and shortest path of graph.Compared with Dijkstra algorithm and heuristic algorithm A~*,the experimental results show that the algorithm designed in this paper has superior applicability and time performance.
文摘Paths planning of Unmanned Aerial Vehicles(UAVs)in a dynamic environment is considered a challenging task in autonomous flight control design.In this work,an efficient method based on a Multi-Objective MultiVerse Optimization(MOMVO)algorithm is proposed and successfully applied to solve the path planning problem of quadrotors with moving obstacles.Such a path planning task is formulated as a multicriteria optimization problem under operational constraints.The proposed MOMVO-based planning approach aims to lead the drone to traverse the shortest path from the starting point and the target without collision with moving obstacles.The vehicle moves to the next position from its current one such that the line joining minimizes the total path length and allows aligning its direction towards the goal.To choose the best compromise solution among all the non-dominated Pareto ones obtained for compromise objectives,the modified Technique for Order Preference by Similarity to Ideal Solution(TOPSIS)is investigated.A set of homologous metaheuristics such as Multiobjective Salp Swarm Algorithm(MSSA),Multi-Objective Grey Wolf Optimizer(MOGWO),Multi-Objective Particle Swarm Optimization(MOPSO),and Non-Dominated Genetic Algorithm II(NSGAII)is used as a basis for the performance comparison.Demonstrative results and statistical analyses show the superiority and effectiveness of the proposed MOMVO-based planning method.The obtained results are satisfactory and encouraging for future practical implementation of the path planning strategy.
