activity
20152025
most citedCooperative Routing for an Air-Ground Vehicle Team -- Exact Algorithm, Transformation Method, and Heuristics

64 citations · 138 across the 26 of their papers we have counts for

collaborators
Showing math.OCShow all

21 papers · 1 filter

math.OC2025

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

Deepak Prakash Kumar, Swaroop Darbha, Satyanarayana Gupta Manyam +1

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 , , , and $CCC…

math.OC2025

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

Deepak Prakash Kumar, Swaroop Darbha, Satyanarayana Gupta Manyam +1

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 con…

math.OC2024★ 2 cited

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

Deepak Prakash Kumar, Swaroop Darbha, Satyanarayana Gupta Manyam +2

In this paper, motion planning for a vehicle moving on a unit sphere with unit speed is considered, wherein the desired terminal location is fixed, but the terminal orientation is…

math.OC2024

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

Deepak Prakash Kumar, Swaroop Darbha, Satyanarayana Gupta Manyam +1

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…

math.OC2024

Equivalence of Dubins Path on Sphere with Geographic Coordinates and Moving Frames

Deepak Prakash Kumar, Swaroop Darbha, Satyanarayana G. Manyam +2

In this article, two methods of addressing path planning for a Dubins vehicle moving on a sphere are considered, wherein either spherical coordinates or a moving frame are consider…

math.OC2024

Multi Agent Pathfinding for Noise Restricted Hybrid Fuel Unmanned Aerial Vehicles

Drew Scott, Satyanarayana G. Manyam, David W. Casbeer +2

Multi Agent Path Finding (MAPF) seeks the optimal set of paths for multiple agents from respective start to goal locations such that no paths conflict. We address the MAPF problem…

math.OC2024★ 1 cited

Pursuit-Evasion on a Sphere and When It Can Be Considered Flat

Dejan Milutinovic, Alexander Von Moll, Satyanarayana G. Manyam +3

In classical works on a planar differential pursuit-evasion game with a faster pursuer, the intercept point resulting from the equilibrium strategies lies on the Apollonius circle.…

math.OC2024

Sampling-Based Risk-Aware Path Planning Around Dynamic Engagement Zones

Artur Wolek, Isaac E. Weintraub, Alexander Von Moll +2

Existing methods for avoiding dynamic engagement zones (EZs) and minimizing risk leverage the calculus of variations to obtain optimal paths. While such methods are deterministic,…

math.OC2024★ 1 cited

Noise Aware Path Planning and Power Management of Hybrid Fuel UAVs

Drew Scott, Satyanarayana G. Manyam, Isaac E. Weintraub +2

Hybrid fuel Unmanned Aerial Vehicles (UAV), through their combination of multiple energy sources, offer several advantages over the standard single fuel source configuration, the p…

math.OC2023

Virtual Target Selection for a Multiple-Pursuer Multiple-Evader Scenario

Isaac E. Weintraub, Alexander Von Moll, David W. Casbeer +1

This paper considers an M-pursuer N-evader scenario involving virtual targets. The virtual targets serve as an intermediary target for the pursuers, allowing the pursuers to delay…

math.OC2022

Development of Linear Battery Model for Path Planning with Mixed Integer Linear Programming: Simulated and Experimental Validation

Drew Scott, Satyanarayana G. Manyam, David W. Casbeer +3

Mixed Integer Linear Programs (MILPs) are often used in the path planning of both ground and aerial vehicles. Such a formulation of the path planning problem requires a linear obje…

math.OC2022

The Weighted Markov-Dubins Problem

Deepak Prakash Kumar, Swaroop Darbha, Satyanarayana Gupta Manyam +1

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 fi…

math.OC2022

Path Planning and Energy Management of Hybrid Air Vehicles for Urban Air Mobility

Satyanarayana G. Manyam, David W. Casbeer, Swaroop Darbha +2

A novel coupled path planning and energy management problem for a hybrid unmanned air vehicle is considered, where the hybrid vehicle is powered by a dual gas/electric system. Such…

math.OC2022

Optimal Geodesic Curvature Constrained Dubins' Paths on a Sphere

Swaroop Darbha, Athindra Pavan, K. R. Rajagopal +3

In this article, we consider the motion planning of a rigid object on the unit sphere with a unit speed. The motion of the object is constrained by the maximum absolute value, $U_{…

math.OC2018★ 2 cited

Optimal Target Intercept Paths for Vehicles with Turn Radius Constraints

Satyanarayana Gupta Manyam, David Casbeer, Alexander Von Moll +1

We present a path planning problem for a pursuer to intercept a target traveling on a circle. The pursuer considered here has limited yaw rate, and therefore its path should satisf…

math.OC2018

Shortest Dubins Path to a Circle

Satyanarayana Gupta Manyam, David Casbeer, Alexander Von Moll +1

The Dubins path problem had enormous applications in path planning for autonomous vehicles. In this paper, we consider a generalization of the Dubins path planning problem, which i…

math.OC2018★ 64 cited

Cooperative Routing for an Air-Ground Vehicle Team -- Exact Algorithm, Transformation Method, and Heuristics

Satyanarayana G. Manyam, Kaarthik Sundar, David W. Casbeer

This article considers a cooperative vehicle routing problem for an intelligence, surveillance, and reconnaissance mission in the presence of communication constraints between the…

math.OC2017

Multi-UAV Routing for Persistent Intelligence Surveillance & Reconnaissance Missions

Satyanarayana G. Manyam, Steven Rasmussen, David W. Casbeer +2

We consider a Persistent Intelligence, Surveillance and Reconnaissance (PISR) routing problem, which includes collecting data from a set of specified task locations and delivering…

math.OC2016

Path Planning for Cooperative Routing of Air-Ground Vehicles

Satyanarayana Manyam, David Casbeer, Kaarthik Sundar

We consider a cooperative vehicle routing problem for surveillance and reconnaissance missions with communication constraints between the vehicles. We propose a framework which inv…

math.OC2015★ 6 cited

Shortest Paths of Bounded Curvature for the Dubins Interval Problem

Satyanarayana Manyam, Sivakumar Rathinam, David Casbeer +1

The Dubins interval problem aims to find the shortest path of bounded curvature between two targets such that the departure angle from the first target and the arrival angle at the…

math.OC2015★ 33 cited

On Tightly Bounding the Dubins Traveling Salesman's Optimum

Satyanarayana Manyam, Sivakumar Rathinam

The Dubins Traveling Salesman Problem (DTSP) has generated significant interest over the last decade due to its occurrence in several civil and military surveillance applications.…