arXiv subjects

Swaroop Darbha

Publications and source records attributed to Swaroop Darbha.

At least 19 recordsLinked to original sources

arXiv2026

Longitudinal-Motion-Aware Lateral Control for Autonomous Vehicles: A Robust Nonlinear Control Framework

As autonomous vehicles (AVs) operate in increasingly dynamic traffic conditions, lateral control must be performed while longitudinal speed and acceleration vary. Yet many existing lateral controllers rely on constant-speed or operating-point-based assumptions, which can degrade performance during transient longitudinal maneuvers. Moreover, most methods assume precisely known vehicle parameters, despite real-world parametric uncertainties. To address these limitations, this paper presents a longitudinal-motion-aware robust nonlinear lateral control framework for AVs. It first derives a tracking error model that depends on varying longitudinal speed and acceleration. Using this model, feedback linearization is employed to obtain a linear input-output relation for lateral error tracking while embedding longitudinal motion into the control law. The resulting internal dynamics are then analyzed to ensure overall system stability. To address parameter uncertainty, two robust control designs with distinct implementation trade-offs are proposed: (i) a Lyapunov redesign (LR) approach inspired by sliding mode control, and (ii) an incremental nonlinear dynamic inversion (INDI) method. Both are rigorously analyzed and proven to ensure ultimate boundedness, with key robustness-tuning parameters explicitly identified. Simulations demonstrate enhanced tracking accuracy, consistent performance across varying speeds and accelerations, and robustness to model uncertainties, while also examining the effects of the robustness-related parameters. Real-vehicle tests further confirm real-time implementation and practical path-tracking performance on actual hardware.

cs.RO↗

arXiv2026

Privacy-Preserving Decentralized Cooperative Localization with Range-Only Measurements: A Convex Optimization Based Approach

Cooperative localization using range-based measurements is critical for multi-robot systems operating in GPS-denied and unstructured environments. However, traditional cooperative approaches require sharing explicit spatial coordinates across the network, presenting a severe security vulnerability in privacy-sensitive missions. While recent literature has explored privacy-preserving alternatives, these methods typically rely on accuracy-degrading noise injection or computationally prohibitive cryptographic protocols. To overcome these limitations, we propose a novel, natively privacy-preserving Decentralized Cooperative Localization (DCL) framework based on convex optimization. Discarding probabilistic noise models, we assume strictly bounded measurement noise and formulate the localization problem via Semi-Definite Programming (SDP) to compute a Maximum-Volume Inscribed Ellipsoid (MVE). Our approach introduces novel intersection-plane constraints derived from landmark measurements to significantly tighten individual spatial bounds. To incorporate inter-robot range measurements securely, we uniquely decompose coupling constraints into localized Linear Matrix Inequalities (LMIs). Agents achieve fleet-wide spatial consensus by iteratively exchanging only abstract dual variables, completely avoiding the transmission of explicit primal position estimates. Extensive 3D Monte Carlo simulations demonstrate that our DCL framework outperforms existing SDP-based localization method in accuracy, while guaranteeing operational privacy and maintaining highly scalable, parallelizable computation.

cs.RO↗

arXiv2026

Lateral String Stability for Vehicle Platoons

Connected and automated vehicle (CAV) platooning promises gains in energy efficiency and traffic throughput and, most critically, in safety. These safety benefits hinge on string stability, which determines how disturbances propagate along a platoon. While longitudinal string stability is well studied, lateral string stability, which governs the propagation of path-tracking errors that can lead to unsafe deviations from the intended path, remains underexplored. Its importance is increasing as autonomous vehicles rely more heavily on onboard sensing and map-free navigation, where sensor occlusion and dense formations amplify safety risks. This paper presents a new framework for lateral string stability that directly addresses safety-critical path-relative tracking errors and enables consistent comparison across vehicles following the same road geometry. Central to this framework is an arc-length (Eulerian) viewpoint, a departure from traditional analyses, that clarifies how tracking errors at a given point on the path propagate from one vehicle to the next. A formal definition of lateral string stability is introduced along with two control strategies: an onboard-sensing-only controller and a novel learn-from-predecessor approach utilizing vehicle-to-vehicle (V2V) communication. We show that onboard sensing alone cannot guarantee attenuation of path-tracking errors, imposing a fundamental safety limitation, whereas V2V communication enables true error attenuation.

cs.RO↗

arXiv2026

An Exact Algorithm for Load-Dependent Traveling Salesman Problem for Unmanned Aerial Vehicle Package Delivery

In this article, we present a novel formulation for the load-dependent traveling salesman problem (LD-TSP), in which travel cost (or energy expended) depends on the vehicle's current load. This problem is relevant for package delivery and urban air mobility, where vehicles must transport and drop cargo at specified locations. The challenge lies in modeling the cost, which varies with both route sequence and onboard load. Our key contributions are: (i) formulating an energy dissipation model and proving energy expenditure depends linearly on vehicle mass and distance; and (ii) formulating a mixed-integer nonlinear programming formulation and providing a novel relaxation to obtain a mixed-integer linear program. Extensive numerical results show that optimal solutions for most instances with up to 50 targets are obtained within one minute. For unsolved instances within a 10-minute limit, optimality gaps are under 13%, highlighting the formulation's tightness. We further benchmark our approach against three proposed baseline formulations and another algorithm from a related problem, and demonstrate that our formulation outperforms all baselines.

math.OC↗

arXiv2026

Lateral String Stability for Vehicle Platoons: Formulation, Definition, and Analysis

Platooning of connected and automated vehicles provides significant benefits in terms of energy efficiency, traffic throughput, and, most critically, safety. These safety benefits depend on string stability, which dictates how disturbances propagate along a vehicle string. Although longitudinal string stability has been extensively examined, lateral string stability, which governs the propagation of path-tracking errors that can lead to unsafe deviations from the desired path, remains underexplored. Its importance is growing as autonomous vehicles increasingly depend on onboard sensing and map-free navigation, where sensor occlusions and tight formations amplify safety risks. This paper presents a framework for lateral string stability that focuses directly on safety-critical, path-relative tracking errors and enables consistent comparison across vehicles that follow the same planned path. The key element of the framework is an arc-length (Eulerian) viewpoint, a departure from traditional analyses, that clarifies how tracking errors at a given point on the path propagate from one vehicle to the next. Building on this foundation, we propose the definition of L2 lateral string stability along with two control strategies: a feedback-feedforward strategy that relies solely on onboard sensing, and a novel learn-from-predecessor strategy that makes use of vehicle-to-vehicle communication. Both strategies are analyzed for lateral string stability with respect to two error measures: tracking error vector and lateral (cross-track) error. Our results show that onboard sensing alone cannot guarantee attenuation of path-tracking errors, imposing a fundamental safety limitation, while V2V communication enables true error attenuation. The analysis further identifies structural controller requirements, showing that nonzero feedback on specific measurements is essential for guaranteeing stability.

cs.RO↗

arXiv2026

The Inverse Micromechanics Problem given Dielectric Constants for Isotropic Composites with Spherical Inclusions

In this article, convex optimization is introduced as a promising tool to study Eshelby based inverse micromechanics problems. The focus is on inverse micromechanics using the Eshelby-Mori-Tanaka model given the dielectric constants of the composite material and of all of its components. The model is exactly the same for the conductivity properties as well. This choice of model is made since the model is fairly simple and has a closed form analytical solution for the case of spheroidal inclusions as well. The forward or direct micromechanics problem deals with the determination of effective properties of a composite material given the properties of its components and microstructural information. The focus is on isotropic composites and the distribution of inclusions is assumed to be such that this holds. The inverse micromechanics problem considered in this paper deals with the determination of microstructural information given the properties of the composite material and all of its components. Since in this paper, isotropy of the composite and only spherical inclusions are considered, the goal is to determine just volume fractions of the components of the composite material. The inverse problem is formulated as a Linear Programming problem and is solved. Before this, the inverse problem and certain important variants of it are examined through the lens of convex optimization. Lastly, promising results regarding the relationship between dispersive materials, noise in measurements, and quality of obtained volumetric splits are showcased. The scope of the use of convex optimization in inverse micromechanics is discussed.

math.OC↗

arXiv2025

Parasitic actuation delay limits the minimum employable time headway in connected and autonomous vehicles

Adaptive andcooperative adaptive cruise control (ACC and CACC) and next generation CACC (CACC+) systems usually employ a constant time headway policy (CTHP) for platooning of connected and autonomous vehicles (CAVs). In ACC, the ego vehicle uses onboard sensors to measure the position and velocity of the predecessor vehicle to maintain a desired spacing. The CACC and CACC+systems use additional information, such as acceleration(s) communicated through vehicle-to-vehicle (V2V) communication of the predecessor vehicle(s); these systems have been shown to result in improved spacing performance, throughput, and safety over ACC. Parasitic dynamics are generally difficult to model and the parasitic parameters (delay, lag, etc.) are difficult to obtain. Parasitic actuation delays can have deleterious effects and impose limits on the mobility and safety of CAVs. It is reasonable to assume that the bounds on parasitic actuation delays are known a priori. For CAVs, we need to address both internal stability and string stability in the presence of parasitic actuation delays. This requires robustness of string and internal stability for all values of parasitic actuation delays that are within the specified upper bound. In this paper, we provide the minimum employable time headway for ACC, CACC, and CACC+ (`r' predecessors look-ahead), respectively. The inclusion of the internal stability in the string stability condition is analyzed based on Pontryagin's interlacing theorem for time delay systems. We provide comparative numerical results to corroborate the achieved theoretical results.

eess.SY↗

arXiv2025

A Novel Model for 3D Motion Planning for a Generalized Dubins Vehicle with Pitch and Yaw Rate Constraints

In this paper, we propose a new modeling approach and a fast algorithm for 3D motion planning, applicable for fixed-wing unmanned aerial vehicles. The goal is to construct the shortest path connecting given initial and final configurations subject to motion constraints. Our work differs from existing literature in two ways. First, we consider full vehicle orientation using a body-attached frame, which includes roll, pitch, and yaw angles. However, existing work uses only pitch and/or heading angle, which is insufficient to uniquely determine orientation. Second, we use two control inputs to represent bounded pitch and yaw rates, reflecting control by two separate actuators. In contrast, most previous methods rely on a single input, such as path curvature, which is insufficient for accurately modeling the vehicle's kinematics in 3D. We use a rotation minimizing frame to describe the vehicle's configuration and its evolution, and construct paths by concatenating optimal Dubins paths on spherical, cylindrical, or planar surfaces. Numerical simulations show our approach generates feasible paths within 10 seconds on average and yields shorter paths than existing methods in most cases.

cs.RO↗

arXiv2025

A Path Planning Algorithm for a Hybrid UAV Traveling in Noise Restricted Zones

This paper presents an integrated approach for efficient path planning and energy management in hybrid unmanned aerial vehicles (HUAVs) equipped with dual fuel-electric propulsion systems. These HUAVs operate in environments that include noise-restricted zones, referred to as quiet zones, where only electric mode is permitted. We address the problem by parameterizing the position of a point along the side of the quiet zone using its endpoints and a scalar parameter, transforming the problem into a variant of finding the shortest path over a graph of convex sets. We formulate this problem as a mixed-integer convex program (MICP), which can be efficiently solved using commercial solvers. Additionally, a tight lower bound can be obtained by relaxing the path-selection variable. Through extensive computations across 200 instances over four maps, we show a substantial improvement in computational efficiency over a state-of-the-art method, achieving up to a 100-fold and 10-fold decrease in computation time for calculating the lower bound and the exact solution, respectively. Moreover, the average gap between the exact cost and the lower bound was approximately 0.24%, and the exact cost was 1.05% lower than the feasible solution from the state-of-the-art approach on average, highlighting the effectiveness of our method. We also extend our approach to plan the HUAV route to visit a set of targets and return to its starting location in environments with quiet zones, yielding a Traveling Salesman Problem (TSP). We employ two methodologies to solve the TSP: one where the SOC at each target is discretized, and another where it is assumed to be the minimum allowable level upon departure. A comparative analysis reveals the second method achieves a cost within 1.02% of the first on average while requiring significantly less computational time.

math.OC↗

arXiv2025

Generation of Paths for Motion Planning for a Dubins Vehicle on Sphere

In this article, the candidate optimal paths for a Dubins vehicle on a sphere are analytically derived. In particular, the arc angles for segments in $CGC$, $CCC$, $CCCC$, and $CCCCC$ paths, which have previously been shown to be optimal depending on the turning radius $r$ of the vehicle by Kumar \textit{et al.}, are analytically derived. The derived expressions are used for the implementation provided in https://github.com/DeepakPrakashKumar/Motion-planning-on-sphere.

math.OC↗

arXiv2025

Time-optimal Convexified Reeds-Shepp Paths on a Sphere

This article studies the time-optimal path planning problem for a convexified Reeds-Shepp (CRS) vehicle on a unit sphere, capable of both forward and backward motion, with speed bounded in magnitude by 1 and turning rate bounded in magnitude by a given constant. For the case in which the turning-rate bound is at least 1, using Pontryagin's Maximum Principle and a phase-portrait analysis, we show that the optimal path connecting a given initial configuration to a desired terminal configuration consists of at most six segments drawn from three motion primitives: tight turns, great circular arcs, and turn-in-place motions. A complete classification yields a finite sufficient list of 23 optimal path types with closed-form segment angles derived. The complementary case in which the turning-rate bound is less than 1 is addressed via an equivalent reformulation. The proposed formulation is applicable to underactuated satellite attitude control, spherical rolling robots, and mobile robots operating on spherical or gently curved surfaces. 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.

cs.RO↗

arXiv2025

A New Approach to Motion Planning in 3D for a Dubins Vehicle: Special Case on a Sphere

In this article, a new model for 3D motion planning, applicable to aerial vehicles, is proposed to connect an initial and final configuration subject to pitch rate and yaw rate constraints. The motion planning problem for a curvature-constrained vehicle over the surface of a sphere is identified as an intermediary problem to be solved, and it is the focus of this paper. In this article, the optimal path candidates for a vehicle with a minimum turning radius $r$ moving over a unit sphere are derived using a phase portrait approach. We show that the optimal path is $CGC$ or concatenations of $C$ segments through simple proofs, where $C = L, R$ denotes a turn of radius $r$ and $G$ denotes a great circular arc. We generalize the previous result of optimal paths being $CGC$ and $CCC$ paths for $r \in \left(0, \frac{1}{2} \right]\bigcup\{\frac{1}{\sqrt{2}}\}$ to $r \leq \frac{\sqrt{3}}{2}$ to account for vehicles with a larger $r$. We show that the optimal path is $CGC, CCCC,$ for $r \leq \frac{1}{\sqrt{2}},$ and $CGC, CC_\pi C, CCCCC$ for $r \leq \frac{\sqrt{3}}{2}.$ Additionally, we analytically construct all candidate paths and provide the code in a publicly accessible repository.

math.OC↗

arXiv2025

Lateral String Stability in Autonomous & Connected Vehicle Platoons

This paper addresses the lateral control of Autonomous and Connected Vehicles (ACVs) in a platoon executing an Emergency Lane Change (ELC) maneuver. These maneuvers are typically triggered by emergency signals from the front or rear of the platoon in response to the need to avoid obstacles or allow other vehicles to pass. The study assumes that ACVs maintain reliable connectivity, enabling each following vehicle to access GPS position traces of both the lead and immediately preceding vehicles in the platoon. We demonstrate that lateral string stability in the ACV platoon can be achieved using communicated information solely from the lead and preceding vehicles. Additionally, we present a lateral control framework for ACVs, which helps track a discretized preview of the trajectory constructed from the communicated data. This framework involves constructing two distinct trajectories based on the preview data from the lead and preceding vehicles, calculating the associated errors and lateral control actions for each, and then integrating these to generate a steering command. Numerical results validate the effectiveness of the proposed lateral control scheme.

eess.SY↗

arXiv2024

Benefits of V2V communication in connected and autonomous vehicles in the presence of delays in communicated signals

In this paper, we investigate the effect of signal delay in communicated information in connected and autonomous vehicles. In particular, we relate this delay's effect on the selection of the time headway in predecessor-follower type vehicle platooning with a constant time headway policy (CTHP). We employ a CTHP control law for each vehicle in the platoon by considering two cases: cooperative adaptive cruise control (CACC) strategy where information from only one predecessor vehicle is employed and CACC+ where information from multiple predecessor vehicles is employed. We investigate how the lower bound on the time headway is affected by signal transmission delay due to wireless communication. We provide a systematic approach to the derivation of the lower bound of the time headway and selection of the appropriate CTHP controller gains for predecessor acceleration, velocity error and spacing error which will ensure robust string stability of the platoon under the presence of signal delay. We corroborate the main result with numerical simulations.

eess.SY↗

arXiv2024

Heterogeneous Min-Max Multi-Vehicle Multi-Depot Traveling Salesman Problem: Heuristics and Computational Results

In this paper, a heuristic for a heterogeneous min-max multi-vehicle multi-depot traveling salesman problem is proposed, wherein heterogeneous vehicles start from given depot locations and need to cover a given set of targets. In the considered problem, vehicles can be structurally heterogeneous due to different vehicle speeds and/or functionally heterogeneous due to different vehicle-target assignments originating from different sensing capabilities of vehicles. The proposed heuristic for the considered problem has three stages: an initialization stage to generate an initial feasible solution, a local search stage to improve the incumbent solution by searching through different neighborhoods, and a perturbation/shaking stage, wherein the incumbent solution is perturbed to break from a local minimum. In this study, three types of neighborhood searches are employed. Furthermore, two different methods for constructing the initial feasible solution are considered, and multiple variations in the neighborhoods considered are explored in this study. The considered variations and construction methods are evaluated on a total of 128 instances generated with varying vehicle-to-target ratios, distribution for generating the targets, and vehicle-target assignment and are benchmarked against the best-known heuristic for this problem. Two heuristics were finally proposed based on the importance provided to objective value or computation time through extensive computational studies.

math.OC↗

arXiv2024

Robust Lateral Control of a Convoy of Autonomous & Connected Vehicles with Limited Preview

This paper addresses the lateral control of Autonomous & Connected Vehicles (ACVs) convoys during Emergency Lane Change (ELC) maneuvers. These maneuvers are initiated in response to emergency cues from either the front or rear of the convoy, responding to the need to avoid obstacles or facilitate the passage of other vehicles. The primary objective of this study is to develop a lateral control scheme for ACVs based on the available information. The foundational assumption in this study is the existence of reliable connectivity among ACVs, wherein each subsequent ACV possesses information concerning the GPS position traces of both the lead and immediately preceding vehicles within the convoy. This connectivity facilitates the construction of a composite ELC trajectory that synthesizes this information, serving as a "discretized" preview of the trajectory to be tracked. The procedural steps include constructing this composite trajectory, determining cross-track error, heading, and yaw rate errors relative to it, and subsequently formulating a lateral control strategy. Furthermore, the paper presents findings on the lateral string stability of ACV convoys across various scenarios, encompassing changes in longitudinal velocity and scenarios where lead vehicle information is unavailable. Numerical and experimental results validate the efficacy of the proposed lateral control scheme for ACV convoys.

eess.SY↗

arXiv2024

Spectral Graph Theoretic Methods for Enhancing Network Robustness in Robot Localization

This paper addresses the optimization of edge-weighted networks by maximizing algebraic connectivity to enhance network robustness. Motivated by the need for precise robot position estimation in cooperative localization and pose-graph sparsification in Simultaneous Localization and Mapping (SLAM), the algebraic connectivity maximization problem is formulated as a Mixed Integer Semi-Definite Program (MISDP), which is NP-hard. Leveraging spectral graph theoretic methods, specifically Cheeger's inequality, this work introduces novel "Cheeger cuts" to strengthen and efficiently solve medium-scale MISDPs. Further, a new Mixed Integer Linear Program (MILP) is developed for efficiently computing Cheeger cuts, implemented within an outer-approximation algorithm for solving the MISDP. A greedy k-opt heuristic is also presented, producing high-quality solutions that serve as valid lower bounds for Cheeger cuts. Comprehensive numerical analyses demonstrate the efficacy of strengthened cuts via substantial improvements in run times on synthetic and realistic robot localization datasets.

eess.SY↗

arXiv2024

Generalization of Optimal Geodesic Curvature Constrained Dubins' Path on Sphere with Free Terminal Orientation

In this paper, motion planning for a Dubins vehicle on a unit sphere to attain a desired final location is considered. The radius of the Dubins path on the sphere is lower bounded by $r$. In a previous study, this problem was addressed, wherein it was shown that the optimal path is of type $CG, CC,$ or a degenerate path of the same for $r \leq \frac{1}{2}.$ Here, $C = L, R$ denotes an arc of a tight left or right turn of minimum turning radius $r,$ and $G$ denotes an arc of a great circle. In this study, the candidate paths for the same problem are generalized to model vehicles with a larger turning radius. In particular, it is shown that the candidate optimal paths are of type $CG, CC,$ or a degenerate path of the same for $r \leq \frac{\sqrt{3}}{2}.$ Noting that at most two $LG$ paths and two $RG$ paths can exist for a given final location, this article further reduces the candidate optimal paths by showing that only one $LG$ and one $RG$ path can be optimal, yielding a total of seven candidate paths for $r \leq \frac{\sqrt{3}}{2}.$ Additional conditions for the optimality of $CC$ paths are also derived in this study.

math.OC↗