The Rapidly Exploring Random Tree Star (RRT*) is a probabilistically complete algorithm. It is recognized as a better path planning algorithm, but its path quality and path planning speed still have ...room for improvement. This paper proposes an improved RRT* algorithm based on alternative paths and triangular area sampling (ATS-RRT*). The alternative paths strategy generates multiple initial paths based on whether the sample points can communicate with the target points and set the path with the smallest cost as the final initial path, which can speed up the initial path planning and improve the initial path finding rate. The triangular area sampling strategy combines every three adjacent nodes to generate some triangle areas and corresponding half-triangle areas. The path quality can be improved quickly by limiting the sampling in these triangle areas. In addition, the direct connection strategy with triangle nodes and the tabu table using in the Rewire process also speeds up the algorithm. Experiments show that the speed of finding the initial path and the success rate of finding the suboptimal path are improved by 2.3 and 1.45 times respectively compared with RRT*, Quick-RRT*, and Informed + Quick-RRT*.
Bidirectional rapidly exploring random trees (Bi-RRTs) have been widely applied in path planning and have been demonstrated to yield the optimal path for indoor robots. However, the quality of the ...initial solution is not guaranteed, and the convergence speed to the optimal solution is slow. To overcome these limitations, this paper proposes a novel probability-smoothing Bi-RRT (PSBi-RRT) algorithm for path planning. Specifically, the kinematic model is established, and the posture of the indoor robot is estimated. Thereafter, a target biasing strategy is introduced to select sampling points in the sampling region. In addition, a node correction mechanism is applied to correct node coordinates to reduce the collision probability in cluttered environments. Finally, two trees are connected using the direct connection method. The θ-cut mechanism is designed to remove the redundancy points, and the remaining nodes are connected using a triangular inequality-based RRT to ensure that the final path is optimal. Furthermore, the proposed method benefits from the properties of Bi-RRT, which offers low-cost solutions with fewer iterations compared with Bi-RRT alone. Different simulations were performed to demonstrate the significance of PSBi-RRT in comparison with Bi-RRT, InformedBi-RRT*, and QuickBi-RRT*.
•Probability Smoothing Bi-RRT (PSBi-RRT) algorithm for robot path planning.•Fast iteration speed for path planning.•Reduce blindly expansion probability and smooth the final path.•Design θ-cut mechanism to remove the redundancy points.•Target biasing strategy for selecting sample points.
To avoid the cumbersome calculation of inverse kinematics and improve the efficiency of obstacle avoidance, a novel potential guided bidirectional rapidly-exploring random tree star with the direct ...connection strategy for redundant robot manipulators in the joint space is proposed. Firstly, an expansion strategy based on the artificial potential field is designed in the joint space. Then this expansion strategy is combined with the goal-biased bidirectional rapidly-exploring random tree star (GB-RRT*) to improve the ability of obstacle avoidance. Secondly, a direct connection strategy is designed to improve expansion efficiency. Finally, the effectiveness and superiority of the proposed algorithm are verified by simulations and experiments. The results show that, compared with bidirectional RRT and GB-RRT*, the proposed algorithm can plan a shorter path with a wider clearance between the redundant robot manipulator and obstacles, generate fewer invalid nodes that collide with obstacles, and spend less time. Therefore, it can avoid obstacles more effectively and obtain an optimal path.
This letter proposes a directly connected linear antenna array for ultrawideband applications. Firstly, a wideband antenna element based on multimode resonances is proposed. To facilitate direct ...connection for small array sizes, the mutual coupling between adjacent elements is reduced. Additionally, an extra slot mode is introduced to achieve both band notch property and antenna miniaturization simultaneously. To combat the edge effect of this antenna array, only slight geometry adjustments of periphery elements are required. Finally, to verify the proposed concept, a 1 × 4 array prototype is fabricated and measured. The experimental results are consistent with the simulation ones, obtaining a wide bandwidth of 117% and gain over 10 dBi. Additionally, a band notch at 3.5 GHz with a gain drop to -3.7 dBi is realized.
In distribution systems such as airlines and express package delivery, the use of hub-and-spoke networks is common, and flow consolidation at hub facilities is essential for cost reduction. While a ...constant discount factor is typically used to model cost reduction in interhub links, this paper explores an extension of the incomplete hub location problem with modular capacity that enables direct connections between non-hub nodes. The modified approach, called MHLPDC, aims to locate a set of hub facilities, connect each non-hub node to a hub, and activate hub facility links, access arc links, and direct links between non-hub nodes to minimize network costs. The MHLPDC integrates link activation decisions into the decision-making process and utilizes modular arc costs to model the flow dependence of transportation costs in all arcs. To solve the problem, the paper presents a mixed-integer mathematical programming formulation and heuristic algorithm based on a greedy randomized adaptive search and variable neighborhood search approach. The proposed algorithm produces high-quality solutions, as demonstrated through computational experiments on benchmark instances with up to 40 nodes. Furthermore, a sensitivity analysis of the optimal network structure indicates that increasing the discount factor, by varying hub and access arc capacities as well as the associated variable costs, results in fewer hubs being established and more direct shipments between non-hub nodes being permitted.
A direct connection test of a rotating detonation engine was conducted. The outer and inner diameters of the annular combustors were 206 and 166 mm, respectively. High enthalpy air was used as an ...oxidizer, and a mixture of hydrogen, carbon monoxide, and methane was used as fuel with a volume fraction of 5/4/1. The mixture was injected through small holes, and air was injected through annular slots. The effects of combustor length, width of annular slots, and the equivalent ratio on formation, development, propagation, and flameout of rotating detonation waves were analyzed, and several modes of rotating detonation were observed. It was found that when the width of the air annular slot was within the range of 3–5 mm, the pressure of the detonation wave was augmented with an increased slot width. As width increased, detonation waves became unstable. In study test conditions, an annular slot width of 6 mm was the critical condition for the formation of stable detonation. When the slot width was 4 mm and combustor length 160 mm, the phenomena of the conversion between single and double waves, double-wave collision, and conversion of the propagation direction occurred at different equivalent ratios. When the equivalent ratio was 1.2/1 and the slot width was within the range of 3–6 mm, the slot width was inversely related to the detonation wave velocity. When the slot width was 4 mm and the equivalent ratio was 1.0/1–1.2/1, the slot width was positively correlated with the detonation wave velocity. When the combustor length was shortened to 80 mm, the propagation mode of the detonation wave was changed to a single wave first and then to a double wave in the same direction, and the velocity reduced from 1130.69 to 1024.16 m/s. The injector used in the test inhibited the propagation of back pressure from the combustor.
This paper addresses the problem of deciding the locations of dry ports by providing an intermodal rail-road p-hub median model, adopting a bi-level programming approach. In the proposed model, ...direct transportation and shipment between nodes are allowed instead of transportation merely through the hubs. In the bi-level programming approach, at the top level, the government/authority will decide the locations of the dry ports to increase the utilization of railways and minimize the construction and maintenance costs of dry ports as one of the important transportation infrastructures. Freight forwarders who are considered at the lower level aim to minimize the shipping costs by deciding the optimal shipping routes. A matheuristic approach based on the Genetic Algorithm (GA) is proposed to solve the given problem. Numerical analysis confirms that the proposed algorithm can provide satisfactory solutions for large instances where commercial solvers are not capable of finding the near optimal solutions in a reasonable computational time. Finally, the experimental results show that using the proposed transportation network model can decrease the total transportation costs along with significantly reduction of air pollution.
One of the major challenges in evacuating power from the offshore renewable energy source is reducing the number of equipment involved in the energy conversion process. In the strategy presented in ...this article, the output of a permanent magnet synchronous generator coupled with a wind turbine is converted to a low voltage DC by an AC-DC converter and then directly connected to a Medium Voltage Direct Current (MVDC) corridor using a new fault tolerant soft switched high gain DC-DC converter. During the fault in the MVDC corridor, the DC-DC converter is blocked forcing the fault current to zero, the faulty MVDC corridor is bypassed using the simple DC disconnectors, and then the DC-DC converter is connected to the healthy MVDC corridor. In this article, the efficacy of the proposed scheme is discussed in detail and substantiated through extensive simulation studies done in PSCAD/EMTDC. The theoretical and simulation analysis is also verified by experimental results.