-
Time-optimal Convexified Reeds-Shepp Paths on a Sphere
Authors:
Sixu Li,
Deepak Prakash Kumar,
Swaroop Darbha,
Yang Zhou
Abstract:
This article addresses time-optimal path planning for a vehicle capable of moving both forward and backward on a unit sphere with a unit maximum speed, and constrained by a maximum absolute turning rate $U_{max}$. The proposed formulation can be utilized for optimal attitude control of underactuated satellites, optimal motion planning for spherical rolling robots, and optimal path planning for mob…
▽ More
This article addresses time-optimal path planning for a vehicle capable of moving both forward and backward on a unit sphere with a unit maximum speed, and constrained by a maximum absolute turning rate $U_{max}$. The proposed formulation can be utilized for optimal attitude control of underactuated satellites, optimal motion planning for spherical rolling robots, and optimal path planning for mobile robots on spherical surfaces or uneven terrains. By utilizing Pontryagin's Maximum Principle and analyzing phase portraits, it is shown that for $U_{max}\geq1$, the optimal path connecting a given initial configuration to a desired terminal configuration falls within a sufficient list of 23 path types, each comprising at most 6 segments. These segments belong to the set $\{C,G,T\}$, where $C$ represents a tight turn with radius $r=\frac{1}{\sqrt{1+U_{max}^2}}$, $G$ represents a great circular arc, and $T$ represents a turn-in-place motion. Closed-form expressions for the angles of each path in the sufficient list are derived. The source code for solving the time-optimal path problem and visualization is publicly available at https://github.com/sixuli97/Optimal-Spherical-Convexified-Reeds-Shepp-Paths.
△ Less
Submitted 1 April, 2025;
originally announced April 2025.
-
The Weighted Markov-Dubins Problem
Authors:
Deepak Prakash Kumar,
Swaroop Darbha,
Satyanarayana Gupta Manyam,
David Casbeer
Abstract:
In this article, a variation of the classical Markov-Dubins problem is considered, which deals with curvature-constrained least-cost paths in a plane with prescribed initial and final configurations, different bounds for the sinistral and dextral curvatures, and penalties $μ_L$ and $μ_R$ for the sinistral and dextral turns, respectively. The addressed problem generalizes the classical Markov-Dubin…
▽ More
In this article, a variation of the classical Markov-Dubins problem is considered, which deals with curvature-constrained least-cost paths in a plane with prescribed initial and final configurations, different bounds for the sinistral and dextral curvatures, and penalties $μ_L$ and $μ_R$ for the sinistral and dextral turns, respectively. The addressed problem generalizes the classical Markov-Dubins problem and the asymmetric sinistral/dextral Markov-Dubins problem. The proposed formulation can be used to model an Unmanned Aerial Vehicle (UAV) with a penalty associated with a turn due to a loss in altitude while turning or a UAV with different costs for the sinistral and dextral turns due to hardware failures or environmental conditions. Using optimal control theory, the main result of this paper shows that the optimal path belongs to a set of at most $21$ candidate paths, each comprising of at most five segments. Unlike in the classical Markov-Dubins problem, the $CCC$ path, which is a candidate path for the classical Markov-Dubins problem, is not optimal for the weighted Markov-Dubins problem. Moreover, the obtained list of candidate paths for the weighted Markov-Dubins problem reduces to the standard $CSC$ and $CCC$ paths and the corresponding degenerate paths when $μ_L$ and $μ_R$ approach zero.
△ Less
Submitted 13 November, 2022;
originally announced November 2022.
-
An Improvised Frequent Pattern Tree Based Association Rule Mining Technique with Mining Frequent Item Sets Algorithm and a Modified Header Table
Authors:
Vandit Agarwal,
Mandhani Kushal,
Dr. Preetham Kumar
Abstract:
In todays world there is a wide availability of huge amount of data and thus there is a need for turning this data into useful information which is referred to as knowledge. This demand for knowledge discovery process has led to the development of many algorithms used to determine the association rules. One of the major problems faced by these algorithms is generation of candidate sets. The FP Tre…
▽ More
In todays world there is a wide availability of huge amount of data and thus there is a need for turning this data into useful information which is referred to as knowledge. This demand for knowledge discovery process has led to the development of many algorithms used to determine the association rules. One of the major problems faced by these algorithms is generation of candidate sets. The FP Tree algorithm is one of the most preferred algorithms for association rule mining because it gives association rules without generating candidate sets. But in the process of doing so, it generates many CP trees which decreases its efficiency. In this research paper, an improvised FP tree algorithm with a modified header table, along with a spare table and the MFI algorithm for association rule mining is proposed. This algorithm generates frequent item sets without using candidate sets and CP trees.
△ Less
Submitted 27 April, 2015;
originally announced April 2015.
-
Seamless Data Services for Real Time Communication in a Heterogeneous Networks using Network Tracking and Management
Authors:
Adiline Macriga. T,
Dr. P. Anandha Kumar
Abstract:
Heterogeneous Networks is the integration of all existing networks under a single environment with an understanding between the functional operations and also includes the ability to make use of multiple broadband transport technologies and to support generalized mobility. It is a challenging feature for Heterogeneous networks to integrate several IP-based access technologies in a seamless way. Th…
▽ More
Heterogeneous Networks is the integration of all existing networks under a single environment with an understanding between the functional operations and also includes the ability to make use of multiple broadband transport technologies and to support generalized mobility. It is a challenging feature for Heterogeneous networks to integrate several IP-based access technologies in a seamless way. The focus of this paper is on the requirements of a mobility management scheme for multimedia real-time communication services - Mobile Video Conferencing. Nowadays, the range of available wireless access network technologies includes cellular or wide-area wireless systems, such as cellular networks (GSM/GPRS/UMTS) or Wi-Max, local area Network or personal area wireless systems, comprising for example, WLAN (802.11 a/b/g) and Bluetooth. As the mobile video conferencing is considered, the more advanced mobile terminals are capable of having more than one interface active at the same time. In addition, the heterogeneity of access technologies and also the seamless flow of information will increase in the future, making the seamless integration of the access network a key challenge for mobility management in a heterogeneous network environment. Services must be provided to the user regardless of the particular access technology and also the type of service provider or the network used.
△ Less
Submitted 9 April, 2010;
originally announced April 2010.
