Showing 1–3 of 3 results for author: Manyam, S G

Min-Time Escape of a Dubins Car from a Polygon

Authors: Isaac E. Weintraub, Alexander Von Moll, David Casbeer, Satyanarayana G Manyam, Meir Pachter, Colin Taylor

Abstract: A turn constrained vehicle is initially located inside a polygon region and desires to escape in minimum time. First, the method of characteristics is used to describe the time-optimal strategies for reaching a line of infinite length. Next, the approach is extended to polygons constructed of a series of line segments. Using this construction technique, the min-time path to reach each edge is obta… ▽ More A turn constrained vehicle is initially located inside a polygon region and desires to escape in minimum time. First, the method of characteristics is used to describe the time-optimal strategies for reaching a line of infinite length. Next, the approach is extended to polygons constructed of a series of line segments. Using this construction technique, the min-time path to reach each edge is obtained; the resulting minimum of the set of optimal trajectories is then selected for escaping the polygon. △ Less

Submitted 2 October, 2024; originally announced October 2024.

Comments: 7 Pages, 6 Figures, Submitted to IFAC ACC, DISTRIBUTION STATEMENT A. Approved for public release. Distribution is unlimited; AFRL-2024-5262. This work is funded in-part by AFOSR, LRIR 24RQCOR002

MSC Class: 49J15; 49N90; 51P05

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

Authors: Dejan Milutinovic, Alexander Von Moll, Satyanarayana G. Manyam, David W. Casbeer, Isaac E. Weintraub, Meir Pachter

Abstract: 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. This property was exploited for the construction of the equilibrium strategies for two faster pursuers against one evader. Extensions for planar multiple-pursuer single-evader scenarios have been considered. We study a… ▽ More 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. This property was exploited for the construction of the equilibrium strategies for two faster pursuers against one evader. Extensions for planar multiple-pursuer single-evader scenarios have been considered. We study a pursuit-evasion game on a sphere and the relation of the equilibrium intercept point to the Apollonius domain on the sphere. The domain is a generalization of the planar Apollonius circle set. We find a condition resulting in the intercept point belonging to the Apollonius domain, which is the characteristic of the planar game solution. Finally, we use this characteristic to discuss pursuit and evasion strategies in the context of two pursuers and a single slower evader on the sphere and illustrate it using numerical simulations. △ Less

Submitted 22 March, 2024; originally announced March 2024.

Comments: 8 Pages, 5 figures, To be submitted to 2024 Conference on Decision and Control in Milan, Italy

MSC Class: 58E10; 86A30; 37D40; 91A23; 49L12; 49Q10

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

Authors: Artur Wolek, Isaac E. Weintraub, Alexander Von Moll, David Casbeer, Satyanarayana G. Manyam

Abstract: 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, they scale poorly as the number of engagement zones increases. Furthermore, optimal-control based strategies are sensitive to initial guesses and often converge to local, rather than global, minima. This paper presents a… ▽ More 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, they scale poorly as the number of engagement zones increases. Furthermore, optimal-control based strategies are sensitive to initial guesses and often converge to local, rather than global, minima. This paper presents a novel sampling-based approach to obtain a feasible flight plan for a Dubins vehicle to reach a desired location in a bounded operating region in the presence of a large number of engagement zones. The dynamic EZs are coupled to the vehicle dynamics through its heading angle. Thus, the dynamic two-dimensional obstacles in the (x,y) plane can be transformed into three-dimensional static obstacles in a lifted (x,y,ψ) space. This insight is leveraged in the formulation of a Rapidly-exploring Random Tree (RRT*) algorithm. The algorithm is evaluated with a Monte Carlo experiment that randomizes EZ locations to characterize the success rate and average path length as a function of the number of EZs and as the computation time made available to the planner is increased. △ Less

Submitted 8 March, 2024; originally announced March 2024.

Comments: 6 pages, 6 figures, jointly submitted to ASME Letters in Dynamic Systems and Control and the 2024 Modeling, Estimation and Control Conference

MSC Class: 65K05; 05C05; 91G60; 70Q05 ACM Class: G.1.6