The trend towards automation and intelligence in aircraft final assembly testing has led to a new demand for autonomous perception of unknown cockpit operation scenes in robotic collaborative airborne system testing.T...The trend towards automation and intelligence in aircraft final assembly testing has led to a new demand for autonomous perception of unknown cockpit operation scenes in robotic collaborative airborne system testing.To address this demand,a robotic automated 3D reconstruction cell which enables to autonomously plan the robot end-camera’s trajectory is developed for image acquisition and 3D modeling of the cockpit operation scene.A continuous viewpoint path planning algorithm is proposed that incorporates both 3D reconstruction quality and robot path quality into optimization process.Smoothness metrics for viewpoint position paths and orientation paths are introduced together for the first time in 3D reconstruction.To ensure safe and effective movement,two spatial constraints,Domain of View Admissible Position(DVAP)and Domain of View Admissible Orientation(DVAO),are implemented to account for robot reachability and collision avoidance.By using diffeomorphism mapping,the orientation path is transformed into 3D,consistent with the position path.Both orientation and position paths can be optimized in a unified framework to maximize the gain of reconstruction quality and path smoothness within DVAP and DVAO.The reconstruction cell is capable of automatic data acquisition and fine scene modeling,using the generated robot C-space trajectory.Simulation and physical scene experiments have confirmed the effectiveness of the proposed method to achieve highprecision 3D reconstruction while optimizing robot motion quality.展开更多
The utilization of biomimicry of bacterial foraging strategy was considered to develop an adaptive control strategy for mobile robot, and a bacterial foraging approach was proposed for robot path planning. In the prop...The utilization of biomimicry of bacterial foraging strategy was considered to develop an adaptive control strategy for mobile robot, and a bacterial foraging approach was proposed for robot path planning. In the proposed model, robot that mimics the behavior of bacteria is able to determine an optimal collision-free path between a start and a target point in the environment surrounded by obstacles. In the simulation, two test scenarios of static environment with different number obstacles were adopted to evaluate the performance of the proposed method. Simulation results show that the robot which reflects the bacterial foraging behavior can adapt to complex environments in the planned trajectories with both satisfactory accuracy and stability.展开更多
Soccer robot system is a tremendously challenging intelligent system developed to mimic human soccer competition based on the multi discipline research: robotics, intelligent control, computer vision, etc. robot path ...Soccer robot system is a tremendously challenging intelligent system developed to mimic human soccer competition based on the multi discipline research: robotics, intelligent control, computer vision, etc. robot path planning strategy is a very important subject concerning to the performance and intelligence degree of the multi robot system. Therefore, this paper studies the path planning strategy of soccer system by using fuzzy logic. After setting up two fuzziers and two sorts of fuzzy rules for soccer system, fuzzy logic is applied to workspace partition and path revision. The experiment results show that this technique can well enhance the performance and intelligence degree of the system.展开更多
A novel approach for collision-free path planning of a multiple degree-of-freedom （DOF） articulated robot in a complex environment is proposed. Firstly, based on visual neighbor point （VNP）, a numerical artificial...A novel approach for collision-free path planning of a multiple degree-of-freedom （DOF） articulated robot in a complex environment is proposed. Firstly, based on visual neighbor point （VNP）, a numerical artificial potential field is constructed in Cartesian space, which provides the heuristic information, effective distance to the goal and the motion direction for the motion of the robot joints. Secondly, a genetic algorithm, combined with the heuristic rules, is used in joint space to determine a series of contiguous configurations piecewise from initial configuration until the goal configuration is attained. A simulation shows that the method can not only handle issues on path planning of the articulated robots in environment with complex obstacles, but also improve the efficiency and quality of path planning.展开更多
Recently,the path planning problem may be considered one of the most interesting researched topics in autonomous robotics.That is why finding a safe path in a cluttered environment for a mobile robot is a significant ...Recently,the path planning problem may be considered one of the most interesting researched topics in autonomous robotics.That is why finding a safe path in a cluttered environment for a mobile robot is a significant requisite.A promising route planning for mobile robots on one side saves time and,on the other side,reduces the wear and tear on the robot,saving the capital investment.Numerous route planning methods for the mobile robot have been developed and applied.According to our best knowledge,no method offers an optimum solution among the existing methods.Particle Swarm Optimization(PSO),a numerical optimization method based on the mobility of virtual particles in a multidimensional space,is considered one of the best algorithms for route planning under constantly changing environmental circumstances.Among the researchers,reactive methods are increasingly common and extensively used for the training of neural networks in order to have efficient route planning for mobile robots.This paper proposes a PSO Weighted Grey Wolf Optimization(PSOWGWO)algorithm.PSOWGWO is a hybrid algorithm based on enhanced Grey Wolf Optimization(GWO)with weights.In order to measure the statistical efficiency of the proposed algorithm,Wilcoxon rank-sum and ANOVA statistical tests are applied.The experimental results demonstrate a 25%to 45%enhancement in terms of Area Under Curve(AUC).Moreover,superior performance in terms of data size,path planning time,and accuracy is demonstrated over other state-of-the-art techniques.展开更多
The honey badger algorithm(HBA),as a new swarm intelligence(SI)optimization algorithm,has shown certain effectiveness in its applications.Aiming at the problems of unsatisfactory initial population distribution of HBA...The honey badger algorithm(HBA),as a new swarm intelligence(SI)optimization algorithm,has shown certain effectiveness in its applications.Aiming at the problems of unsatisfactory initial population distribution of HBA,poor ability to avoid local optimum,and slow convergence speed,this paper proposes a multi-strategy improved HBA based on periodical mutation and t-distribution perturbation,called MHBA.Firstly,a good point set population initialization is introduced to get a uniform initial population.Secondly,periodic mutation and t-distribution perturbation are successively used to improve the algorithm’s ability to avoid local optimum.Finally,the density factor is improved for balancing exploration and exploitation.By comparing MHBA with HBA and 7 other SIs on 6 benchmark functions,it is evident that the performance of MHBA is far superior to HBA.In addition,by applying MHBA to robot path planning,MHBA can identify the shortest path more quickly and consistently compared with competitors.展开更多
Sampling-based path planning is a popular methodology for robot path planning.With a uniform sampling strategy to explore the state space,a feasible path can be found without the complex geometric modeling of the conf...Sampling-based path planning is a popular methodology for robot path planning.With a uniform sampling strategy to explore the state space,a feasible path can be found without the complex geometric modeling of the configuration space.However,the quality of the initial solution is not guaranteed,and the convergence speed to the optimal solution is slow.In this paper,we present a novel image-based path planning algorithm to overcome these limitations.Specifically,a generative adversarial network(GAN)is designed to take the environment map(denoted as RGB image)as the input without other preprocessing works.The output is also an RGB image where the promising region(where a feasible path probably exists)is segmented.This promising region is utilized as a heuristic to achieve non-uniform sampling for the path planner.We conduct a number of simulation experiments to validate the effectiveness of the proposed method,and the results demonstrate that our method performs much better in terms of the quality of the initial solution and the convergence speed to the optimal solution.Furthermore,apart from the environments similar to the training set,our method also works well on the environments which are very different from the training set.展开更多
Input torque is the main power to maintain bipedal walking of robot, and can be calculated from trajectory planning and dynamic modeling on biped robot. During bipedal walking, the input torque is usually required to ...Input torque is the main power to maintain bipedal walking of robot, and can be calculated from trajectory planning and dynamic modeling on biped robot. During bipedal walking, the input torque is usually required to be adjusted due to some uncertain parameters arising from objective or subjective factors in the dynamical model to maintain the pre-planned stable trajectory. Here, a planar 5-link biped robot is used as an illustrating example to investigate the effects of uncertain parameters on the input torques. Kine-matic equations of the biped robot are firstly established by the third-order spline curves based on the trajectory planning method, and the dynamic modeling is accomplished by taking both the certain and uncertain parameters into account. Next, several evaluation indices on input torques are intro-duced to perform sensitivity analysis of the input torque with respect to the uncertain parameters. Finally, based on the Monte Carlo simulation, the values of evaluation indices on input torques are presented, from which all the robot param-eters are classified into three categories, i.e., strongly sensi-tive, sensitive and almost insensitive parameters.展开更多
This paper investigates the motion planning of redundant free-floating manipulators with seven prismatic joints. On the earth, prismatic-jointed manipulators could only position their end-effectors in a desired way. H...This paper investigates the motion planning of redundant free-floating manipulators with seven prismatic joints. On the earth, prismatic-jointed manipulators could only position their end-effectors in a desired way. However, in space, the end-effectors of free-floating manipulators can achieve both the desired orientation and desired position due to the dynamical coupling between manipulator and satellite movement, which is formally expressed by linear and angular momentum conservation laws. In this study, a tractable algorithm particle swarm optimization combined with differential evolution （PSODE） is provided to deal with the motion planning of redundant free-floating prismatic-jointed manipulators, which could avoid the pseudo inverse of the Jacobian matrix. The polynomial functions, as argument in sine functions are used to specify the joint paths. The co- efficients of the polynomials are optimized to achieve the desired end-effector orientation and position, and simulta- neously minimize the unit-mass-kinetic energy using the redundancy. Relevant simulations prove that this method pro- vides satisfactory smooth paths for redundant free-floating prismatic-jointed manipulators. This study could help to recognize the advantages of redundant prismatic-jointed space manipulators.展开更多
In this paper, robot path planning in globally unknown environments is studied. Using the rolling optimization concept in predictive control for reference, a new strategy of path planning for a mobile robot, based on ...In this paper, robot path planning in globally unknown environments is studied. Using the rolling optimization concept in predictive control for reference, a new strategy of path planning for a mobile robot, based on rolling windows, is proposed. The method makes full use of the real-time local environmental information detected by the robot and the on-line path planning is carried on in a rolling style. Optimization and feedback are combined in a reasonable way. The convergence of the planning algorithm is also discussed.展开更多
Two new heuristic models are developed for motion planning of point robots in known environments.The first model is a combination of an improved particle swarm optimization (PSO) algorithm used as a global planner and...Two new heuristic models are developed for motion planning of point robots in known environments.The first model is a combination of an improved particle swarm optimization (PSO) algorithm used as a global planner and the probabilistic roadmap (PRM) method acting as a local obstacle avoidance planner.For the PSO component,new improvements are proposed in initial particle generation,the weighting mechanism,and position-and velocity-updating processes.Moreover,two objective functions which aim to minimize the path length and oscillations,govern the robot’s movements towards its goal.The PSO and PRM components are further intertwined by incorporating the best PSO particles into the randomly generated PRM.The second model combines a genetic algorithm component with the PRM method.In this model,new specific selection,mutation,and crossover operators are designed to evolve the population of discrete particles located in continuous space.Thorough comparisons of the developed models with each other,and against the standard PRM method,show the advantages of the PSO method.展开更多
The equilibrium optimizer(EO)represents a new,physics-inspired metaheuristic optimization approach that draws inspiration from the principles governing the control of volume-based mixing to achieve dynamic mass equili...The equilibrium optimizer(EO)represents a new,physics-inspired metaheuristic optimization approach that draws inspiration from the principles governing the control of volume-based mixing to achieve dynamic mass equilibrium.Despite its innovative foundation,the EO exhibits certain limitations,including imbalances between exploration and exploitation,the tendency to local optima,and the susceptibility to loss of population diversity.To alleviate these drawbacks,this paper introduces an improved EO that adopts three strategies:adaptive inertia weight,Cauchy mutation,and adaptive sine cosine mechanism,called SCEO.Firstly,a new update formula is conceived by incorporating an adaptive inertia weight to reach an appropriate balance between exploration and exploitation.Next,an adaptive sine cosine mechanism is embedded to boost the global exploratory capacity.Finally,the Cauchy mutation is utilized to prevent the loss of population diversity during searching.To validate the efficacy of the proposed SCEO,a comprehensive evaluation is conducted on 15 classical benchmark functions and the CEC2017 test suite.The outcomes are subsequently benchmarked against both the conventional EO,its variants,and other cutting-edge metaheuristic techniques.The comparisons reveal that the SCEO method provides significantly superior results against the standard EO and other competitors.In addition,the developed SCEO is implemented to deal with a mobile robot path planning(MRPP)task,and compared to some classical metaheuristic approaches.The analysis results demonstrate that the SCEO approach provides the best performance and is a prospective tool for MRPP.展开更多
This paper explores the realization of robotic motion planning, especially Findpath problem, which is a basic motion planning problem that arises in the development of robotics. Findpath means: Give the initial and de...This paper explores the realization of robotic motion planning, especially Findpath problem, which is a basic motion planning problem that arises in the development of robotics. Findpath means: Give the initial and desired final configurations of a robotic arm in 3-dimensionnl space, and give descriptions of the obstacles in the space, determine whether there is a continuous collision-free motion of the robotic arm from one configure- tion to the other and find such a motion if it exists. There are several branches of approach in motion planning area, but in reality the important things are feasibility, efficiency and accuracy of the method. In this paper ac- cording to the concepts of Configuration Space (C-Space) and Rotation Mapping Graph (RMG) discussed in [1], a topological method named Dimension Reduction Method (DRM) for investigating the connectivity of the RMG (or the topologic structure of the RMG )is presented by using topologic technique. Based on this ap- proach the Findpath problem is thus transformed to that of finding a connected way in a finite Characteristic Network (CN). The method has shown great potentiality in practice. Here a simulation system is designed to embody DRM and it is in sight that DRM can he adopted in the first overall planning of real robot sys- tem in the near future.展开更多
The authors propose a complete software and hardware framework for a novel spherical robot to cope with exploration in harsh and unknown environments.The proposed robot is driven by a heavy pendulum covered by a fully...The authors propose a complete software and hardware framework for a novel spherical robot to cope with exploration in harsh and unknown environments.The proposed robot is driven by a heavy pendulum covered by a fully enclosed spherical shell,which is strongly protected,amphibious,anti-overturn and has a long-battery-life.Algorithms for location and perception,planning and motion control are comprehensively designed.On the one hand,the authors fully consider the kinematic model of a spherical robot,propose a positioning algorithm that fuses data from inertial measurement units,motor encoder and Global Navigation Satellite System,improve global path planning algorithm based on Hybrid A*and design an instruction planning controller based on model predictive control(MPC).On the other hand,the dynamic model is built,linear MPC and robust servo linear quadratic regulator algorithm is improved,and a speed controller and a direction controller are designed.In addition,based on the pose and motion charac-teristics of a spherical robot,a visual obstacle perception algorithm and an electronic image stabilisation algorithm are designed.Finally,the authors build physical systems to verify the effectiveness of the above algorithms through experiments.展开更多
Obstacle avoidance is quite an important issue in the field of legged robotic applications, such as rescuing and detecting in complicated environment. Most related researchers focused on the legged robot’s gait gener...Obstacle avoidance is quite an important issue in the field of legged robotic applications, such as rescuing and detecting in complicated environment. Most related researchers focused on the legged robot’s gait generation after ssuming that obstacles have been detected and the walking path has been given. In this paper we propose and validate a novel obstacle avoidance framework for a six-legged walking robot Hexapod-III in unknown environment. Throughout the paper we highlight three themes: (1) The terrain map modeling and the obstacle detection; (2) the obstacle avoidance path planning method; (3) motion planning for the legged robot. Concretely, a novel geometric feature grid map (GFGM) is proposed to describe the terrain. Based on the GFGM, the obstacle detection algorithm is presented. Then the concepts of virtual obstacles and safe conversion pose are introduced. Virtual obstacles restrict the robot to walk on the detection terrain. A safe path based on Bezier curves, passing through safe conversion poses, is obtained by minimizing a penalty function taking into account the path length subjected to obstacle avoidance. Thirdly, motion planning for the legged robot to walk along the generated path is discussed in detail. At last, we apply the proposed framework to the Hexapod-III robot. The experimental result shows that our methodology allows the robot to walk safely without encountering with any obstacles in unknown environment.展开更多
The widespread adoption of autonomous vehicles has generated considerable interest in their autonomous operation,with path planning emerging as a critical aspect.However,existing road infrastructure confronts challeng...The widespread adoption of autonomous vehicles has generated considerable interest in their autonomous operation,with path planning emerging as a critical aspect.However,existing road infrastructure confronts challenges due to prolonged use and insufficient maintenance.Previous research on autonomous vehicle navigation has focused on determining the trajectory with the shortest distance,while neglecting road construction information,leading to potential time and energy inefficiencies in real-world scenarios involving infrastructure development.To address this issue,a digital twin-embedded multi-objective autonomous vehicle navigation is proposed under the condition of infrastructure construction.The authors propose an image processing algorithm that leverages captured images of the road construction environment to enable road extrac-tion and modelling of the autonomous vehicle workspace.Additionally,a wavelet neural network is developed to predict real-time traffic flow,considering its inherent charac-teristics.Moreover,a multi-objective brainstorm optimisation(BSO)-based method for path planning is introduced,which optimises total time-cost and energy consumption objective functions.To ensure optimal trajectory planning during infrastructure con-struction,the algorithm incorporates a real-time updated digital twin throughout autonomous vehicle operations.The effectiveness and robustness of the proposed model are validated through simulation and comparative studies conducted in diverse scenarios involving road construction.The results highlight the improved performance and reli-ability of the autonomous vehicle system when equipped with the authors’approach,demonstrating its potential for enhancing efficiency and minimising disruptions caused by road infrastructure development.展开更多
In the field of autonomous robots,achieving complete precision is challenging,underscoring the need for human intervention,particularly in ensuring safety.Human Autonomy Teaming(HAT)is crucial for promoting safe and e...In the field of autonomous robots,achieving complete precision is challenging,underscoring the need for human intervention,particularly in ensuring safety.Human Autonomy Teaming(HAT)is crucial for promoting safe and efficient human-robot collaboration in dynamic indoor environments.This paper introduces a framework designed to address these precision gaps,enhancing safety and robotic interactions within such settings.Central to our approach is a hybrid graph system that integrates the Generalized Voronoi Diagram(GVD)with spatio-temporal graphs,effectively combining human feedback,environmental factors,and key waypoints.An integral component of this system is the improved Node Selection Algorithm(iNSA),which utilizes the revised Grey Wolf Optimization(rGWO)for better adaptability and performance.Furthermore,an obstacle tracking model is employed to provide predictive data,enhancing the efficiency of the system.Human insights play a critical role,from supplying initial environmental data and determining key waypoints to intervening during unexpected challenges or dynamic environmental changes.Extensive simulation and comparison tests confirm the reliability and effectiveness of our proposed model,highlighting its unique advantages in the domain of HAT.This comprehensive approach ensures that the system remains robust and responsive to the complexities of real-world applications.展开更多
基金supported by the National Key Research and Development Program of China(2019YFB1707505)the National Natural Science Foundation of China(Grant No.52005436)。
文摘The trend towards automation and intelligence in aircraft final assembly testing has led to a new demand for autonomous perception of unknown cockpit operation scenes in robotic collaborative airborne system testing.To address this demand,a robotic automated 3D reconstruction cell which enables to autonomously plan the robot end-camera’s trajectory is developed for image acquisition and 3D modeling of the cockpit operation scene.A continuous viewpoint path planning algorithm is proposed that incorporates both 3D reconstruction quality and robot path quality into optimization process.Smoothness metrics for viewpoint position paths and orientation paths are introduced together for the first time in 3D reconstruction.To ensure safe and effective movement,two spatial constraints,Domain of View Admissible Position(DVAP)and Domain of View Admissible Orientation(DVAO),are implemented to account for robot reachability and collision avoidance.By using diffeomorphism mapping,the orientation path is transformed into 3D,consistent with the position path.Both orientation and position paths can be optimized in a unified framework to maximize the gain of reconstruction quality and path smoothness within DVAP and DVAO.The reconstruction cell is capable of automatic data acquisition and fine scene modeling,using the generated robot C-space trajectory.Simulation and physical scene experiments have confirmed the effectiveness of the proposed method to achieve highprecision 3D reconstruction while optimizing robot motion quality.
基金Project(61173032)supported by the National Natural Science Foundation of ChinaProject(20090406)supported by the Tianjin Scientific and Technological Development Fund of Higher Education of China
文摘The utilization of biomimicry of bacterial foraging strategy was considered to develop an adaptive control strategy for mobile robot, and a bacterial foraging approach was proposed for robot path planning. In the proposed model, robot that mimics the behavior of bacteria is able to determine an optimal collision-free path between a start and a target point in the environment surrounded by obstacles. In the simulation, two test scenarios of static environment with different number obstacles were adopted to evaluate the performance of the proposed method. Simulation results show that the robot which reflects the bacterial foraging behavior can adapt to complex environments in the planned trajectories with both satisfactory accuracy and stability.
文摘Soccer robot system is a tremendously challenging intelligent system developed to mimic human soccer competition based on the multi discipline research: robotics, intelligent control, computer vision, etc. robot path planning strategy is a very important subject concerning to the performance and intelligence degree of the multi robot system. Therefore, this paper studies the path planning strategy of soccer system by using fuzzy logic. After setting up two fuzziers and two sorts of fuzzy rules for soccer system, fuzzy logic is applied to workspace partition and path revision. The experiment results show that this technique can well enhance the performance and intelligence degree of the system.
文摘A novel approach for collision-free path planning of a multiple degree-of-freedom （DOF） articulated robot in a complex environment is proposed. Firstly, based on visual neighbor point （VNP）, a numerical artificial potential field is constructed in Cartesian space, which provides the heuristic information, effective distance to the goal and the motion direction for the motion of the robot joints. Secondly, a genetic algorithm, combined with the heuristic rules, is used in joint space to determine a series of contiguous configurations piecewise from initial configuration until the goal configuration is attained. A simulation shows that the method can not only handle issues on path planning of the articulated robots in environment with complex obstacles, but also improve the efficiency and quality of path planning.
文摘Recently,the path planning problem may be considered one of the most interesting researched topics in autonomous robotics.That is why finding a safe path in a cluttered environment for a mobile robot is a significant requisite.A promising route planning for mobile robots on one side saves time and,on the other side,reduces the wear and tear on the robot,saving the capital investment.Numerous route planning methods for the mobile robot have been developed and applied.According to our best knowledge,no method offers an optimum solution among the existing methods.Particle Swarm Optimization(PSO),a numerical optimization method based on the mobility of virtual particles in a multidimensional space,is considered one of the best algorithms for route planning under constantly changing environmental circumstances.Among the researchers,reactive methods are increasingly common and extensively used for the training of neural networks in order to have efficient route planning for mobile robots.This paper proposes a PSO Weighted Grey Wolf Optimization(PSOWGWO)algorithm.PSOWGWO is a hybrid algorithm based on enhanced Grey Wolf Optimization(GWO)with weights.In order to measure the statistical efficiency of the proposed algorithm,Wilcoxon rank-sum and ANOVA statistical tests are applied.The experimental results demonstrate a 25%to 45%enhancement in terms of Area Under Curve(AUC).Moreover,superior performance in terms of data size,path planning time,and accuracy is demonstrated over other state-of-the-art techniques.
基金Supported by the National Key Research and Development Program of China(No.2022ZD0119001)。
文摘The honey badger algorithm(HBA),as a new swarm intelligence(SI)optimization algorithm,has shown certain effectiveness in its applications.Aiming at the problems of unsatisfactory initial population distribution of HBA,poor ability to avoid local optimum,and slow convergence speed,this paper proposes a multi-strategy improved HBA based on periodical mutation and t-distribution perturbation,called MHBA.Firstly,a good point set population initialization is introduced to get a uniform initial population.Secondly,periodic mutation and t-distribution perturbation are successively used to improve the algorithm’s ability to avoid local optimum.Finally,the density factor is improved for balancing exploration and exploitation.By comparing MHBA with HBA and 7 other SIs on 6 benchmark functions,it is evident that the performance of MHBA is far superior to HBA.In addition,by applying MHBA to robot path planning,MHBA can identify the shortest path more quickly and consistently compared with competitors.
基金This work was partially supported by National Key R&D Program of China(2019YFB1312400)Shenzhen Key Laboratory of Robotics Perception and Intelligence(ZDSYS20200810171800001)+1 种基金Hong Kong RGC GRF(14200618)Hong Kong RGC CRF(C4063-18G).
文摘Sampling-based path planning is a popular methodology for robot path planning.With a uniform sampling strategy to explore the state space,a feasible path can be found without the complex geometric modeling of the configuration space.However,the quality of the initial solution is not guaranteed,and the convergence speed to the optimal solution is slow.In this paper,we present a novel image-based path planning algorithm to overcome these limitations.Specifically,a generative adversarial network(GAN)is designed to take the environment map(denoted as RGB image)as the input without other preprocessing works.The output is also an RGB image where the promising region(where a feasible path probably exists)is segmented.This promising region is utilized as a heuristic to achieve non-uniform sampling for the path planner.We conduct a number of simulation experiments to validate the effectiveness of the proposed method,and the results demonstrate that our method performs much better in terms of the quality of the initial solution and the convergence speed to the optimal solution.Furthermore,apart from the environments similar to the training set,our method also works well on the environments which are very different from the training set.
基金supported by the National Natural Science Foundation of China (11142013, 11172260 and 11072214)the Doctoral Fund of Ministry of Education of China (20110101110016)the Fundamental Research Funds for the Central Universities of China(2011QNA4001)
文摘Input torque is the main power to maintain bipedal walking of robot, and can be calculated from trajectory planning and dynamic modeling on biped robot. During bipedal walking, the input torque is usually required to be adjusted due to some uncertain parameters arising from objective or subjective factors in the dynamical model to maintain the pre-planned stable trajectory. Here, a planar 5-link biped robot is used as an illustrating example to investigate the effects of uncertain parameters on the input torques. Kine-matic equations of the biped robot are firstly established by the third-order spline curves based on the trajectory planning method, and the dynamic modeling is accomplished by taking both the certain and uncertain parameters into account. Next, several evaluation indices on input torques are intro-duced to perform sensitivity analysis of the input torque with respect to the uncertain parameters. Finally, based on the Monte Carlo simulation, the values of evaluation indices on input torques are presented, from which all the robot param-eters are classified into three categories, i.e., strongly sensi-tive, sensitive and almost insensitive parameters.
基金supported by the National Natural Science Foundation of China (11072122)
文摘This paper investigates the motion planning of redundant free-floating manipulators with seven prismatic joints. On the earth, prismatic-jointed manipulators could only position their end-effectors in a desired way. However, in space, the end-effectors of free-floating manipulators can achieve both the desired orientation and desired position due to the dynamical coupling between manipulator and satellite movement, which is formally expressed by linear and angular momentum conservation laws. In this study, a tractable algorithm particle swarm optimization combined with differential evolution （PSODE） is provided to deal with the motion planning of redundant free-floating prismatic-jointed manipulators, which could avoid the pseudo inverse of the Jacobian matrix. The polynomial functions, as argument in sine functions are used to specify the joint paths. The co- efficients of the polynomials are optimized to achieve the desired end-effector orientation and position, and simulta- neously minimize the unit-mass-kinetic energy using the redundancy. Relevant simulations prove that this method pro- vides satisfactory smooth paths for redundant free-floating prismatic-jointed manipulators. This study could help to recognize the advantages of redundant prismatic-jointed space manipulators.
基金the National 973 Plan (Grant No. G1998030415) and the National Natural Science Foundation of China (Grant No. 69774004) and the National 863 Program (Grant No. 9805-18).
文摘In this paper, robot path planning in globally unknown environments is studied. Using the rolling optimization concept in predictive control for reference, a new strategy of path planning for a mobile robot, based on rolling windows, is proposed. The method makes full use of the real-time local environmental information detected by the robot and the on-line path planning is carried on in a rolling style. Optimization and feedback are combined in a reasonable way. The convergence of the planning algorithm is also discussed.
文摘Two new heuristic models are developed for motion planning of point robots in known environments.The first model is a combination of an improved particle swarm optimization (PSO) algorithm used as a global planner and the probabilistic roadmap (PRM) method acting as a local obstacle avoidance planner.For the PSO component,new improvements are proposed in initial particle generation,the weighting mechanism,and position-and velocity-updating processes.Moreover,two objective functions which aim to minimize the path length and oscillations,govern the robot’s movements towards its goal.The PSO and PRM components are further intertwined by incorporating the best PSO particles into the randomly generated PRM.The second model combines a genetic algorithm component with the PRM method.In this model,new specific selection,mutation,and crossover operators are designed to evolve the population of discrete particles located in continuous space.Thorough comparisons of the developed models with each other,and against the standard PRM method,show the advantages of the PSO method.
基金support from the National Natural Science Foundation of China[Grant Nos.61461053,61461054,and 61072079]Yunnan Provincial Education Department Scientific Research Fund Project[2022Y008].
文摘The equilibrium optimizer(EO)represents a new,physics-inspired metaheuristic optimization approach that draws inspiration from the principles governing the control of volume-based mixing to achieve dynamic mass equilibrium.Despite its innovative foundation,the EO exhibits certain limitations,including imbalances between exploration and exploitation,the tendency to local optima,and the susceptibility to loss of population diversity.To alleviate these drawbacks,this paper introduces an improved EO that adopts three strategies:adaptive inertia weight,Cauchy mutation,and adaptive sine cosine mechanism,called SCEO.Firstly,a new update formula is conceived by incorporating an adaptive inertia weight to reach an appropriate balance between exploration and exploitation.Next,an adaptive sine cosine mechanism is embedded to boost the global exploratory capacity.Finally,the Cauchy mutation is utilized to prevent the loss of population diversity during searching.To validate the efficacy of the proposed SCEO,a comprehensive evaluation is conducted on 15 classical benchmark functions and the CEC2017 test suite.The outcomes are subsequently benchmarked against both the conventional EO,its variants,and other cutting-edge metaheuristic techniques.The comparisons reveal that the SCEO method provides significantly superior results against the standard EO and other competitors.In addition,the developed SCEO is implemented to deal with a mobile robot path planning(MRPP)task,and compared to some classical metaheuristic approaches.The analysis results demonstrate that the SCEO approach provides the best performance and is a prospective tool for MRPP.
文摘This paper explores the realization of robotic motion planning, especially Findpath problem, which is a basic motion planning problem that arises in the development of robotics. Findpath means: Give the initial and desired final configurations of a robotic arm in 3-dimensionnl space, and give descriptions of the obstacles in the space, determine whether there is a continuous collision-free motion of the robotic arm from one configure- tion to the other and find such a motion if it exists. There are several branches of approach in motion planning area, but in reality the important things are feasibility, efficiency and accuracy of the method. In this paper ac- cording to the concepts of Configuration Space (C-Space) and Rotation Mapping Graph (RMG) discussed in [1], a topological method named Dimension Reduction Method (DRM) for investigating the connectivity of the RMG (or the topologic structure of the RMG )is presented by using topologic technique. Based on this ap- proach the Findpath problem is thus transformed to that of finding a connected way in a finite Characteristic Network (CN). The method has shown great potentiality in practice. Here a simulation system is designed to embody DRM and it is in sight that DRM can he adopted in the first overall planning of real robot sys- tem in the near future.
基金Fundamental Research Funds for the Central Universities,Grant/Award Number:No.226-2022-00086。
文摘The authors propose a complete software and hardware framework for a novel spherical robot to cope with exploration in harsh and unknown environments.The proposed robot is driven by a heavy pendulum covered by a fully enclosed spherical shell,which is strongly protected,amphibious,anti-overturn and has a long-battery-life.Algorithms for location and perception,planning and motion control are comprehensively designed.On the one hand,the authors fully consider the kinematic model of a spherical robot,propose a positioning algorithm that fuses data from inertial measurement units,motor encoder and Global Navigation Satellite System,improve global path planning algorithm based on Hybrid A*and design an instruction planning controller based on model predictive control(MPC).On the other hand,the dynamic model is built,linear MPC and robust servo linear quadratic regulator algorithm is improved,and a speed controller and a direction controller are designed.In addition,based on the pose and motion charac-teristics of a spherical robot,a visual obstacle perception algorithm and an electronic image stabilisation algorithm are designed.Finally,the authors build physical systems to verify the effectiveness of the above algorithms through experiments.
基金supported by the National Basic Research Program of China (Grant No. 2013CB035501)
文摘Obstacle avoidance is quite an important issue in the field of legged robotic applications, such as rescuing and detecting in complicated environment. Most related researchers focused on the legged robot’s gait generation after ssuming that obstacles have been detected and the walking path has been given. In this paper we propose and validate a novel obstacle avoidance framework for a six-legged walking robot Hexapod-III in unknown environment. Throughout the paper we highlight three themes: (1) The terrain map modeling and the obstacle detection; (2) the obstacle avoidance path planning method; (3) motion planning for the legged robot. Concretely, a novel geometric feature grid map (GFGM) is proposed to describe the terrain. Based on the GFGM, the obstacle detection algorithm is presented. Then the concepts of virtual obstacles and safe conversion pose are introduced. Virtual obstacles restrict the robot to walk on the detection terrain. A safe path based on Bezier curves, passing through safe conversion poses, is obtained by minimizing a penalty function taking into account the path length subjected to obstacle avoidance. Thirdly, motion planning for the legged robot to walk along the generated path is discussed in detail. At last, we apply the proposed framework to the Hexapod-III robot. The experimental result shows that our methodology allows the robot to walk safely without encountering with any obstacles in unknown environment.
文摘The widespread adoption of autonomous vehicles has generated considerable interest in their autonomous operation,with path planning emerging as a critical aspect.However,existing road infrastructure confronts challenges due to prolonged use and insufficient maintenance.Previous research on autonomous vehicle navigation has focused on determining the trajectory with the shortest distance,while neglecting road construction information,leading to potential time and energy inefficiencies in real-world scenarios involving infrastructure development.To address this issue,a digital twin-embedded multi-objective autonomous vehicle navigation is proposed under the condition of infrastructure construction.The authors propose an image processing algorithm that leverages captured images of the road construction environment to enable road extrac-tion and modelling of the autonomous vehicle workspace.Additionally,a wavelet neural network is developed to predict real-time traffic flow,considering its inherent charac-teristics.Moreover,a multi-objective brainstorm optimisation(BSO)-based method for path planning is introduced,which optimises total time-cost and energy consumption objective functions.To ensure optimal trajectory planning during infrastructure con-struction,the algorithm incorporates a real-time updated digital twin throughout autonomous vehicle operations.The effectiveness and robustness of the proposed model are validated through simulation and comparative studies conducted in diverse scenarios involving road construction.The results highlight the improved performance and reli-ability of the autonomous vehicle system when equipped with the authors’approach,demonstrating its potential for enhancing efficiency and minimising disruptions caused by road infrastructure development.
基金supported by the Mississippi Space Grant Consortium under NASA EPSCoR RID grant.
文摘In the field of autonomous robots,achieving complete precision is challenging,underscoring the need for human intervention,particularly in ensuring safety.Human Autonomy Teaming(HAT)is crucial for promoting safe and efficient human-robot collaboration in dynamic indoor environments.This paper introduces a framework designed to address these precision gaps,enhancing safety and robotic interactions within such settings.Central to our approach is a hybrid graph system that integrates the Generalized Voronoi Diagram(GVD)with spatio-temporal graphs,effectively combining human feedback,environmental factors,and key waypoints.An integral component of this system is the improved Node Selection Algorithm(iNSA),which utilizes the revised Grey Wolf Optimization(rGWO)for better adaptability and performance.Furthermore,an obstacle tracking model is employed to provide predictive data,enhancing the efficiency of the system.Human insights play a critical role,from supplying initial environmental data and determining key waypoints to intervening during unexpected challenges or dynamic environmental changes.Extensive simulation and comparison tests confirm the reliability and effectiveness of our proposed model,highlighting its unique advantages in the domain of HAT.This comprehensive approach ensures that the system remains robust and responsive to the complexities of real-world applications.
