Deep Learning rooted Potential piloted RRT* for expeditious Path Planning

Authors: Snehal Reddy Koukuntla, Manjunath Bhat, Shamin Aggarwal, Rajat Kumar Jenamani, Jayanta Mukhopadhyay
Abstract: Randomised sampling-based algorithms such as RRT and RRT* have widespread use in path planning, but they tend to take a considerable amount of time and space to converge towards the destination. RRT* with artificial potential field (RRT*-APF) is a novel solution to pilot the RRT* sampling towards the destination and away from the obstacles, thus leading to faster convergence. But the ideal potential function varies from one configuration space to another and different sections within a single configuration space as well. Finding the potential function for each section for every configuration space is a grueling task. In this paper, we divide the 2 dimensional configuration space into multiple regions and propose a deep learning based approach in the form of a custom feedforward neural network to tune the sensitive parameters , upon which the potential function depends. These parameters act as a heuristic and pilots the tree towards the destination, which has a substantial effect on both the rate of convergence and path length. Our algorithm, DL-P-RRT* has shown the ability to learn and emulate the shortest path and converges much faster than the current random sampling algorithms as well as deterministic path planning algorithms. So, this algorithm can be used effectively in environments where the path planner is called multiple times, which is typical to events such as Robo-Soccer.


Potential and Sampling Based RRT Star for Real-Time Dynamic Motion Planning Accounting for Momentum in Cost Function

Authors: Saurabh Agarwal, Ashish Kumar Gaurav, Mehul Kumar Nirala, Sayan Sinha
Abstract: Path planning is an extremely important step in every robotics related activity today. In this paper, we present an approach to a real-time path planner which makes use of concepts from the random sampling of the Rapidly-exploring random tree and potential fields. It revises the cost function to incorporate the dynamics of the obstacles in the environment. Not only the path generated is significantly different but also it is much more optimal and rigid to breakdowns and features faster replanning. This variant of the Real-Time RRT* incorporates artificial potential field with a revised cost function.


Bayesian Optimisation with Prior Reuse for Motion Planning in Robot Soccer

Authors: Abhinav Agarwalla, Arnav Kumar Jain, KV Manohar, Arpit Saxena, Jayanta Mukhopadhyay
Abstract: We integrate learning and motion planning for soccer playing differential drive robots using Bayesian optimisation. Trajectories generated using end-slope cubic Bezier splines are first optimised globally through Bayesian optimisation for a set of candidate points with obstacles. The optimised trajectories along with robot and obstacle positions and velocities are stored in a database. The closest planning situation is identified from the database using k-Nearest Neighbour approach. It is further optimised online through reuse of prior information from previously optimised trajectory. Our approach reduces computation time of trajectory optimisation considerably. Velocity profiling generates velocities consistent with robot kinodynamoic constraints, and avoids collision and slipping. Extensive testing is done on developed simulator, as well as on physical differential drive robots. Our method shows marked improvements in mitigating tracking error, and reducing traversal and computational time over competing techniques under the constraints of performing tasks in real time.


KgpKubs Team Description Paper, Robocup SSL 2018

Abstract: This paper describes the mechanical, electronic and software designs developed by Kharagpur RoboSoccer Students’ Group (KRSSG) team to compete in RoboCup 2018. All designs are in agreement with the rules and regulations of Small Size League 2018. Software Architecture implemented over Robot Operating System(ROS), trajectory planning and velocity profiling, dribbler/kicker design and embedded circuits over the last year have been listed.


KgpKubs Team Description Paper, Robocup 3D Simulation League 2018

Abstract: This paper reports the recent developments by the Kgpkubs team. It describes the work on passing, formation strategies, heuristic role assignment and other tactics used to improve the game play.


KgpKubs Team Description Paper, Robocup SSL 2017

Abstract: This paper describes the mechanical, electronic and software designs developed by Kharagpur RoboSoccer Students’ Group (KRSSG) team to compete in RoboCup 2017. All designs are in agreement with the rules and regulations of Small Size League 2017. Software Architecture implemented over Robot Operating System(ROS), trajectory planning and velocity profiling, dribbler/kicker design and embedded circuits over the last year have been listed.