Articles by Sanjeev
-
Importance of Meditation in the Present Day of Illnesses and Diseases: Sharing a Personal Experience
Importance of Meditation in the Present Day of Illnesses and Diseases: Sharing a Personal Experience
By Sanjeev Sharma
-
Lane/Road Boundaries Detection and Generation in the Absence of Lane Markers for Self-Driving Vehicles
Lane/Road Boundaries Detection and Generation in the Absence of Lane Markers for Self-Driving Vehicles
By Sanjeev Sharma
-
Swaayatt's All Terrain Perception Software to Rule Unruly and Unstructured Indian Roads
Swaayatt's All Terrain Perception Software to Rule Unruly and Unstructured Indian Roads
By Sanjeev Sharma
Activity
Experience
Education
-
University of Alberta
-
CMPUT 551 - "Machine Learning": A+; CMPUT 654 - "Online Learning": A-; CMPUT 603 - "Robotics: Visual Navigation": A-; CMPUT 651 - "Probabilistic Graphical Models": A+; CMPUT 204 - "Algorithms I": A
CMPUT 609 - "Reinforcement Learning for AI": A+ -
-
Publications
-
On-Line Obstacle Avoidance at High Speeds
International Journal of Robotics Research (IJRR)
This paper presents an efficient algorithm for online avoidance of static obstacles that accounts for robot dynamics and actuator constraints. The robot trajectory (path and speed) is generated incrementally by avoiding obstacles optimally one at a time, thus reducing the original problem from one that avoids m obstacles to m simpler problems that avoid one obstacle each. The computational complexity of this planner is therefore linear in the number of obstacles, instead of the typical…
This paper presents an efficient algorithm for online avoidance of static obstacles that accounts for robot dynamics and actuator constraints. The robot trajectory (path and speed) is generated incrementally by avoiding obstacles optimally one at a time, thus reducing the original problem from one that avoids m obstacles to m simpler problems that avoid one obstacle each. The computational complexity of this planner is therefore linear in the number of obstacles, instead of the typical exponential complexity of traditional geometric planners. This approach is quite general and applicable to any cost function and to any robot dynamics; it is treated here for minimum time motions, a planar point mass robot, and circular obstacles. Numerical experiments demonstrate the algorithm for very cluttered environments (70 obstacles) and narrow passages. Upper and lower bounds on the motion time and on the path length were derived as functions of the Euclidean distance between the end points and the average obstacle size. Comparing a kinematic version of this algorithm to the RRT and RRT* planners showed significant advantages over both the planners. The algorithm was demonstrated on an experimental mobile robot moving at high speeds in a known environment.
Other authors -
-
Learning Markov Networks with Bounded Inference Complexity
ICML Workshop on Interactions between Inference and Learning
In this paper, we study the problem of learning the structure of Markov Networks which permit efficient inference. We formulate our problem as an optimization problem to maximize the likelihood of the model such that the inference complexity on the resulting structure is bounded. The inference complexity is measured with respect to any chosen algorithm (either exact or approximate), or a distribution over any marginal or conditional query. We relate our work to previous approaches for learning…
In this paper, we study the problem of learning the structure of Markov Networks which permit efficient inference. We formulate our problem as an optimization problem to maximize the likelihood of the model such that the inference complexity on the resulting structure is bounded. The inference complexity is measured with respect to any chosen algorithm (either exact or approximate), or a distribution over any marginal or conditional query. We relate our work to previous approaches for learning bounded tree-width models and arithmetic circuits. The main contribution of our work is to isolate the inference penalty from the incremental structure building process. We show that our algorithm can be used to learn networks which bound the inference time of both exact and approximate algorithms. Further, we show that bounding inference time for approximate inference
results in networks that exhibit less approximation error.Other authors -
-
Autonomous Waypoint Generation with Safety Guarantee: On-Line Motion Planning in Unknown Environments
International Conference on Advanced Robotics (ICAR)
On-line motion planning in unknown environments is a challenging problem as it requires (i) ensuring collision avoidance and (ii) minimizing the motion time, while continuously predicting where to go next. Previous approaches to on-line motion planning assume that a rough map of the environment is available, thereby simplifying the problem. This paper presents a reactive on-line motion planner, Robust Autonomous Waypoint generation (RAW), for mobile robots navigating in unknown and unstructured…
On-line motion planning in unknown environments is a challenging problem as it requires (i) ensuring collision avoidance and (ii) minimizing the motion time, while continuously predicting where to go next. Previous approaches to on-line motion planning assume that a rough map of the environment is available, thereby simplifying the problem. This paper presents a reactive on-line motion planner, Robust Autonomous Waypoint generation (RAW), for mobile robots navigating in unknown and unstructured environments. RAW generates a locally maximal ellipsoid around the robot, using semi-definite programming, such that the surrounding obstacles lie outside the ellipsoid. A reinforcement learning agent then generates a local waypoint in the robot’s field of view, inside the ellipsoid. The robot navigates to the waypoint and the process iterates until it reaches the goal. By following the waypoints the robot navigates through a sequence of overlapping ellipsoids, and avoids collision. Robot’s safety is guaranteed theoretically and the claims are validated through rigorous numerical experiments in four different experimental setups. Near-optimality is shown empirically by comparing RAW trajectories with the global optimal trajectories.
-
Autonomous Waypoint Generation Strategy for On-Line Navigation in Unknown Environments
IROS Workshop on Robot Motion Planning
This paper introduces a reinforcement learning (RL) based autonomous waypoint generation strategy (AWGS), for on-line path planning in unknown environments. An RL agent intelligently analyzes its surroundings and generates waypoints within the robot’s field of view. The RL agent uses an MDP for waypoint generation that is formulated to be independent of the domain, robot model, and state space dimensionality. The RL agent requires no environment-specific information beyond the robot’s field of…
This paper introduces a reinforcement learning (RL) based autonomous waypoint generation strategy (AWGS), for on-line path planning in unknown environments. An RL agent intelligently analyzes its surroundings and generates waypoints within the robot’s field of view. The RL agent uses an MDP for waypoint generation that is formulated to be independent of the domain, robot model, and state space dimensionality. The RL agent requires no environment-specific information beyond the robot’s field of view. A path to the selected waypoint is then generated by a path planner. AWGS is applicable to many path or motion planners. However, for brevity, this paper focuses on path planning without the robot’s dynamics constraint. Experiments (i) compare the performance of RL agent’s policies with RRTs and A⋆, and (ii) show that AWGS can: (a) be trained and then used with different robot models, domains, and state-spaces, and (b) successfully navigate in environments with non-convex obstacles.
Other authors -
-
On-Line Obstacle Avoidance at High Speeds
ROMANSY
This paper presents an efficient algorithm for on-line obstacle avoidance that accounts for robot dynamics and actuator constraints. The robot trajectory (path and speed) is generated on-line by avoiding obstacles, optimally, one at a time. The trajectory is generated recursively using a basic algorithm that plans trajectory segments to intermediate goals. The use of intermediate goals ensures safety and convergence to the global goal. This approach reduces the original problem of avoiding m…
This paper presents an efficient algorithm for on-line obstacle avoidance that accounts for robot dynamics and actuator constraints. The robot trajectory (path and speed) is generated on-line by avoiding obstacles, optimally, one at a time. The trajectory is generated recursively using a basic algorithm that plans trajectory segments to intermediate goals. The use of intermediate goals ensures safety and convergence to the global goal. This approach reduces the original problem of avoiding m obstacles to m simpler problems of avoiding one obstacle each, producing a planner that is linear, instead of exponential, in the number of obstacles.
Other authors -
-
High Speed On-Line Motoin Planning in Cluttered Environments
IROS
This paper presents an efficient algorithm for online obstacle avoidance that accounts for robot dynamics and actuator constraints. The robot trajectory (path and speed) is generated on-line by avoiding obstacles optimally one at a time. This reduces the original problem from one with m obstacles to m simpler problems with one obstacle each, thus resulting in a
planner that is linear, instead of exponential, in the number of
obstacles. While this approach is quite general and…This paper presents an efficient algorithm for online obstacle avoidance that accounts for robot dynamics and actuator constraints. The robot trajectory (path and speed) is generated on-line by avoiding obstacles optimally one at a time. This reduces the original problem from one with m obstacles to m simpler problems with one obstacle each, thus resulting in a
planner that is linear, instead of exponential, in the number of
obstacles. While this approach is quite general and applicable
to any cost function and to any robot dynamics, it is treated
here for minimum time motions, a point mass robot, and planar
circular obstacles.Other authors -
-
QCQP-Tunneling: Ellipsoidal Constrained Agent Navigation
ACTA Press
Abstract: This paper presents a convex-QCQP based novel path planning algorithm named ellipsoidal constrained agent navigation (ECAN), for a challenging problem of online path planning in completely unknown and unseen continuous environments. ECAN plans path for the agent by making a tunnel of overlapping ellipsoids, in an online fashion, through the environment. Convex constraints in the ellipsoid-formation step circumvent collision with the obstacles. The problem of online-tunneling is solved…
Abstract: This paper presents a convex-QCQP based novel path planning algorithm named ellipsoidal constrained agent navigation (ECAN), for a challenging problem of online path planning in completely unknown and unseen continuous environments. ECAN plans path for the agent by making a tunnel of overlapping ellipsoids, in an online fashion, through the environment. Convex constraints in the ellipsoid-formation step circumvent collision with the obstacles. The problem of online-tunneling is solved as a convex-QCQP. This paper assumes no constraints on shape of the agent and the obstacles. However, to make the approach clearer, this paper first introduces the framework for a point-mass agent with point-size obstacles. After explaining the underlying principle in drawing an ellipsoid tunnel, the framework is extended to the agent and obstacles having finite area (2d space) and finite-volume (3d-space).
-
Autonomous Waypoint Selection For Navigation and Path Planning: A Navigation Framework for Multiple Planning Algorithms
Technical Report
This paper introduces a novel waypoints selection framework for autonomous navigation in unknown and continuous environments, which may use a number of existing path planners. The Autonomous Waypoint Selection Framework (AWSF) is domain- and space-independent framework, which selects waypoints within an agent’s field-of-view. Each waypoint is treated as a temporary goal location, allowing the agent to eventually reach the goal state. Using AWSF, both local and global path planning algorithms…
This paper introduces a novel waypoints selection framework for autonomous navigation in unknown and continuous environments, which may use a number of existing path planners. The Autonomous Waypoint Selection Framework (AWSF) is domain- and space-independent framework, which selects waypoints within an agent’s field-of-view. Each waypoint is treated as a temporary goal location, allowing the agent to eventually reach the goal state. Using AWSF, both local and global path planning algorithms can be used for online local waypoint planning. The key benefits of AWSF are: (i) allowing the agent to navigate in unknown and unseen spaces, using waypoints, with any path planning algorithm; (ii) significantly reducing planning time of existing planners by reducing the workspace; and (iii) learning in 2D spaces but automatically generalizing to planning in 3D-spaces. We empirically evaluate our framework with 5 path planning algorithms: an A* planner, an unconstrained cubic spline interpolation in both 2D- and 3Dspaces, the 2D- and 3D-ECAN planners, and a MILP-based dynamically feasible trajectory planner.
Other authors -
Honors & Awards
-
51 Most Impactful Smart Cities Leaders (Global Listing), 2019
Global Smart Cities Congress & Awards
Received the 51 Most Impactful Smart Cities Leaders Award (Global Listing) at the World CSR Day, by the Global Smart Cities Congress & Awards.
-
40 Under 40 Data Scientist in India
Machine Learning Developers Summit 2019; INSOFE; Analytics India Magazine
Received the award to Leading 40 Under 40 Data Scientists in India on January 31st 2019 at the Machine Learning Developers Summit in Bangalore.
-
CII Indian Innovation Summit 2018, Pitch Perfect Winner
Confederation of Indian Industries
Won the national Pitch Perfect competition at the CII India Innovation Summit 2018. Only 3 startups from all over India were finally selected to pitch on stage, and one winner was selected.
Presented the Swaayatt Robots' autonomous driving technology to won the competition, with cash prize of INR 100K.
More activity by Sanjeev
Other similar profiles
Explore collaborative articles
We’re unlocking community knowledge in a new way. Experts add insights directly into each article, started with the help of AI.
Explore MoreOthers named Sanjeev Sharma in India
-
Sanjeev Sharma
Executive Vice President at Jindal Steel & Power Ltd.
-
Sanjeev Sharma
COO at Manohar filaments (P) Ltd | Driving business growth and profitability through process Excellence and win win mindset
-
Sanjeev Sharma
-
Sanjeev Sharma
5965 others named Sanjeev Sharma in India are on LinkedIn
See others named Sanjeev Sharma