-
Video Generation with Learned Action Prior
Authors:
Meenakshi Sarkar,
Devansh Bhardwaj,
Debasish Ghose
Abstract:
Stochastic video generation is particularly challenging when the camera is mounted on a moving platform, as camera motion interacts with observed image pixels, creating complex spatio-temporal dynamics and making the problem partially observable. Existing methods typically address this by focusing on raw pixel-level image reconstruction without explicitly modelling camera motion dynamics. We propo…
▽ More
Stochastic video generation is particularly challenging when the camera is mounted on a moving platform, as camera motion interacts with observed image pixels, creating complex spatio-temporal dynamics and making the problem partially observable. Existing methods typically address this by focusing on raw pixel-level image reconstruction without explicitly modelling camera motion dynamics. We propose a solution by considering camera motion or action as part of the observed image state, modelling both image and action within a multi-modal learning framework. We introduce three models: Video Generation with Learning Action Prior (VG-LeAP) treats the image-action pair as an augmented state generated from a single latent stochastic process and uses variational inference to learn the image-action latent prior; Causal-LeAP, which establishes a causal relationship between action and the observed image frame at time $t$, learning an action prior conditioned on the observed image states; and RAFI, which integrates the augmented image-action state concept into flow matching with diffusion generative processes, demonstrating that this action-conditioned image generation concept can be extended to other diffusion-based models. We emphasize the importance of multi-modal training in partially observable video generation problems through detailed empirical studies on our new video action dataset, RoAM.
△ Less
Submitted 20 June, 2024;
originally announced June 2024.
-
Congestion-Aware Path Re-routing Strategy for Dense Urban Airspace
Authors:
Sajid Ahamed Mohammed Abdul,
Prathyush P Menon,
Debasish Ghose
Abstract:
Existing UAS Traffic Management (UTM) frameworks designate preplanned flight paths to uncrewed aircraft systems (UAS), enabling the UAS to deliver payloads. However, with increasing delivery demand between the source-destination pairs in the urban airspace, UAS will likely experience considerable congestion on the nominal paths. We propose a rule-based congestion mitigation strategy that improves…
▽ More
Existing UAS Traffic Management (UTM) frameworks designate preplanned flight paths to uncrewed aircraft systems (UAS), enabling the UAS to deliver payloads. However, with increasing delivery demand between the source-destination pairs in the urban airspace, UAS will likely experience considerable congestion on the nominal paths. We propose a rule-based congestion mitigation strategy that improves UAS safety and airspace utilization in congested traffic streams. The strategy relies on nominal path information from the UTM and positional information of other UAS in the vicinity. Following the strategy, UAS opts for alternative local paths in the unoccupied airspace surrounding the nominal path and avoids congested regions. The strategy results in UAS traffic exploring and spreading to alternative adjacent routes on encountering congestion. The paper presents queuing models to estimate the expected traffic spread for varying stochastic delivery demand at the source, thus helping to reserve the airspace around the nominal path beforehand to accommodate any foreseen congestion. Simulations are presented to validate the queuing results in the presence of static obstacles and intersecting UAS streams.
△ Less
Submitted 14 July, 2024; v1 submitted 31 May, 2024;
originally announced May 2024.
-
CityLearn v2: Energy-flexible, resilient, occupant-centric, and carbon-aware management of grid-interactive communities
Authors:
Kingsley Nweye,
Kathryn Kaspar,
Giacomo Buscemi,
Tiago Fonseca,
Giuseppe Pinto,
Dipanjan Ghose,
Satvik Duddukuru,
Pavani Pratapa,
Han Li,
Javad Mohammadi,
Luis Lino Ferreira,
Tianzhen Hong,
Mohamed Ouf,
Alfonso Capozzoli,
Zoltan Nagy
Abstract:
As more distributed energy resources become part of the demand-side infrastructure, it is important to quantify the energy flexibility they provide on a community scale, particularly to understand the impact of geographic, climatic, and occupant behavioral differences on their effectiveness, as well as identify the best control strategies to accelerate their real-world adoption. CityLearn provides…
▽ More
As more distributed energy resources become part of the demand-side infrastructure, it is important to quantify the energy flexibility they provide on a community scale, particularly to understand the impact of geographic, climatic, and occupant behavioral differences on their effectiveness, as well as identify the best control strategies to accelerate their real-world adoption. CityLearn provides an environment for benchmarking simple and advanced distributed energy resource control algorithms including rule-based, model-predictive, and reinforcement learning control. CityLearn v2 presented here extends CityLearn v1 by providing a simulation environment that leverages the End-Use Load Profiles for the U.S. Building Stock dataset to create virtual grid-interactive communities for resilient, multi-agent distributed energy resources and objective control with dynamic occupant feedback. This work details the v2 environment design and provides application examples that utilize reinforcement learning to manage battery energy storage system charging/discharging cycles, vehicle-to-grid control, and thermal comfort during heat pump power modulation.
△ Less
Submitted 2 May, 2024;
originally announced May 2024.
-
FastVPINNs: Tensor-Driven Acceleration of VPINNs for Complex Geometries
Authors:
Thivin Anandh,
Divij Ghose,
Himanshu Jain,
Sashikumaar Ganesan
Abstract:
Variational Physics-Informed Neural Networks (VPINNs) utilize a variational loss function to solve partial differential equations, mirroring Finite Element Analysis techniques. Traditional hp-VPINNs, while effective for high-frequency problems, are computationally intensive and scale poorly with increasing element counts, limiting their use in complex geometries. This work introduces FastVPINNs, a…
▽ More
Variational Physics-Informed Neural Networks (VPINNs) utilize a variational loss function to solve partial differential equations, mirroring Finite Element Analysis techniques. Traditional hp-VPINNs, while effective for high-frequency problems, are computationally intensive and scale poorly with increasing element counts, limiting their use in complex geometries. This work introduces FastVPINNs, a tensor-based advancement that significantly reduces computational overhead and improves scalability. Using optimized tensor operations, FastVPINNs achieve a 100-fold reduction in the median training time per epoch compared to traditional hp-VPINNs. With proper choice of hyperparameters, FastVPINNs surpass conventional PINNs in both speed and accuracy, especially in problems with high-frequency solutions. Demonstrated effectiveness in solving inverse problems on complex domains underscores FastVPINNs' potential for widespread application in scientific and engineering challenges, opening new avenues for practical implementations in scientific machine learning.
△ Less
Submitted 18 April, 2024;
originally announced April 2024.
-
EVLearn: Extending the CityLearn Framework with Electric Vehicle Simulation
Authors:
Tiago Fonseca,
Luis Ferreira,
Bernardo Cabral,
Ricardo Severino,
Kingsley Nweye,
Dipanjan Ghose,
Zoltan Nagy
Abstract:
Intelligent energy management strategies, such as Vehicle-to-Grid (V2G) and Grid-to-Vehicle (G2V) emerge as a potential solution to the Electric Vehicles' (EVs) integration into the energy grid. These strategies promise enhanced grid resilience and economic benefits for both vehicle owners and grid operators. Despite the announced prospective, the adoption of these strategies is still hindered by…
▽ More
Intelligent energy management strategies, such as Vehicle-to-Grid (V2G) and Grid-to-Vehicle (G2V) emerge as a potential solution to the Electric Vehicles' (EVs) integration into the energy grid. These strategies promise enhanced grid resilience and economic benefits for both vehicle owners and grid operators. Despite the announced prospective, the adoption of these strategies is still hindered by an array of operational problems. Key among these is the lack of a simulation platform that allows to validate and refine V2G and G2V strategies. Including the development, training, and testing in the context of Energy Communities (ECs) incorporating multiple flexible energy assets. Addressing this gap, first we introduce the EVLearn, a simulation module for researching in both V2G and G2V energy management strategies, that models EVs, their charging infrastructure and associated energy flexibility dynamics; second, this paper integrates EVLearn with the existing CityLearn framework, providing V2G and G2V simulation capabilities into the study of broader energy management strategies. Results validated EVLearn and its integration into CityLearn, where the impact of these strategies is highlighted through a comparative simulation scenario.
△ Less
Submitted 8 April, 2024;
originally announced April 2024.
-
Action-conditioned video data improves predictability
Authors:
Meenakshi Sarkar,
Debasish Ghose
Abstract:
Long-term video generation and prediction remain challenging tasks in computer vision, particularly in partially observable scenarios where cameras are mounted on moving platforms. The interaction between observed image frames and the motion of the recording agent introduces additional complexities. To address these issues, we introduce the Action-Conditioned Video Generation (ACVG) framework, a n…
▽ More
Long-term video generation and prediction remain challenging tasks in computer vision, particularly in partially observable scenarios where cameras are mounted on moving platforms. The interaction between observed image frames and the motion of the recording agent introduces additional complexities. To address these issues, we introduce the Action-Conditioned Video Generation (ACVG) framework, a novel approach that investigates the relationship between actions and generated image frames through a deep dual Generator-Actor architecture. ACVG generates video sequences conditioned on the actions of robots, enabling exploration and analysis of how vision and action mutually influence one another in dynamic environments. We evaluate the framework's effectiveness on an indoor robot motion dataset which consists of sequences of image frames along with the sequences of actions taken by the robotic agent, conducting a comprehensive empirical study comparing ACVG to other state-of-the-art frameworks along with a detailed ablation study.
△ Less
Submitted 8 April, 2024;
originally announced April 2024.
-
Optimal Kinematic Design of a Robotic Lizard using Four-Bar and Five-Bar Mechanisms
Authors:
Rajashekhar V S,
Debasish Ghose,
Arockia Selvakumar Arockia Doss
Abstract:
Designing a mechanism to mimic the motion of a common house gecko is the objective of this work. The body of the robot is designed using four five-bar mechanisms (2-RRRRR and 2-RRPRR) and the leg is designed using four four-bar mechanisms. The 2-RRRRR five-bar mechanisms form the head and tail of the robotic lizard. The 2-RRPRR five-bar mechanisms form the left and right sides of the body in the r…
▽ More
Designing a mechanism to mimic the motion of a common house gecko is the objective of this work. The body of the robot is designed using four five-bar mechanisms (2-RRRRR and 2-RRPRR) and the leg is designed using four four-bar mechanisms. The 2-RRRRR five-bar mechanisms form the head and tail of the robotic lizard. The 2-RRPRR five-bar mechanisms form the left and right sides of the body in the robotic lizard. The four five-bar mechanisms are actuated by only four rotary actuators. Of these, two actuators control the head movements and the other two control the tail movements. The RRPRR five-bar mechanism is controlled by one actuator from the head five-bar mechanism and the other by the tail five-bar mechanism. A tension spring connects each active link to a link in the four bar mechanism. When the robot is actuated, the head, tail and the body moves, and simultaneously each leg moves accordingly. This kind of actuation where the motion transfer occurs from body of the robot to the leg is the novelty in our design. The dimensional synthesis of the robotic lizard is done and presented. Then the forward and inverse kinematics of the mechanism, and configuration space singularities identification for the robot are presented. The gait exhibited by the gecko is studied and then simulated. A computer aided design of the robotic lizard is created and a prototype is made by 3D printing the parts. The prototype is controlled using Arduino UNO as a micro-controller. The experimental results are finally presented based on the gait analysis that was done earlier. The forward walking, and turning motion are done and snapshots are presented.
△ Less
Submitted 16 August, 2023;
originally announced August 2023.
-
RIS-Aided Index Modulation with Greedy Detection over Rician Fading Channels
Authors:
Aritra Basu,
Soumya P. Dash,
Aryan Kaushik,
Debasish Ghose,
Marco Di Renzo,
Yonina C. Eldar
Abstract:
Index modulation schemes for reconfigurable intelligent surfaces (RIS)-assisted systems are envisioned as promising technologies for fifth-generation-advanced and sixth-generation (6G) wireless communication systems to enhance various system capabilities such as coverage area and network capacity. In this paper, we consider a receive diversity RIS-assisted wireless communication system employing I…
▽ More
Index modulation schemes for reconfigurable intelligent surfaces (RIS)-assisted systems are envisioned as promising technologies for fifth-generation-advanced and sixth-generation (6G) wireless communication systems to enhance various system capabilities such as coverage area and network capacity. In this paper, we consider a receive diversity RIS-assisted wireless communication system employing IM schemes, namely, space-shift keying (SSK) for binary modulation and spatial modulation (SM) for M-ary modulation for data transmission. The RIS lies in close proximity to the transmitter, and the transmitted data is subjected to a fading environment with a prominent line-of-sight component modeled by a Rician distribution. A receiver structure based on a greedy detection rule is employed to select the receive diversity branch with the highest received signal energy for demodulation. The performance of the considered system is evaluated by obtaining a series-form expression for the probability of erroneous index detection (PED) of the considered target antenna using a characteristic function approach. In addition, closed-form and asymptotic expressions at high and low signal-to-noise ratios (SNRs) for the bit error rate (BER) for the SSK-based system, and the SM-based system employing M-ary phase-shift keying and M-ary quadrature amplitude modulation schemes, are derived. The dependencies of the system performance on the various parameters are corroborated via numerical results. The asymptotic expressions and results of PED and BER at high and low SNR values lead to the observation of a performance saturation and the presence of an SNR value as a point of inflection, which is attributed to the greedy detector's structure.
△ Less
Submitted 18 July, 2023;
originally announced July 2023.
-
Action-conditioned Deep Visual Prediction with RoAM, a new Indoor Human Motion Dataset for Autonomous Robots
Authors:
Meenakshi Sarkar,
Vinayak Honkote,
Dibyendu Das,
Debasish Ghose
Abstract:
With the increasing adoption of robots across industries, it is crucial to focus on developing advanced algorithms that enable robots to anticipate, comprehend, and plan their actions effectively in collaboration with humans. We introduce the Robot Autonomous Motion (RoAM) video dataset, which is collected with a custom-made turtlebot3 Burger robot in a variety of indoor environments recording var…
▽ More
With the increasing adoption of robots across industries, it is crucial to focus on developing advanced algorithms that enable robots to anticipate, comprehend, and plan their actions effectively in collaboration with humans. We introduce the Robot Autonomous Motion (RoAM) video dataset, which is collected with a custom-made turtlebot3 Burger robot in a variety of indoor environments recording various human motions from the robot's ego-vision. The dataset also includes synchronized records of the LiDAR scan and all control actions taken by the robot as it navigates around static and moving human agents. The unique dataset provides an opportunity to develop and benchmark new visual prediction frameworks that can predict future image frames based on the action taken by the recording agent in partially observable scenarios or cases where the imaging sensor is mounted on a moving platform. We have benchmarked the dataset on our novel deep visual prediction framework called ACPNet where the approximated future image frames are also conditioned on action taken by the robot and demonstrated its potential for incorporating robot dynamics into the video prediction paradigm for mobile robotics and autonomous navigation research.
△ Less
Submitted 27 June, 2023;
originally announced June 2023.
-
Development of Decision Support System for Effective COVID-19 Management
Authors:
shuvrangshu Jana,
Rudrashis Majumder,
Aashay Bhise,
Nobin Paul,
Stuti Garg,
Debasish Ghose
Abstract:
This paper discusses a Decision Support System (DSS) for cases prediction, allocation of resources, and lockdown management for managing COVID-19 at different levels of a government authority. Algorithms incorporated in the DSS are based on a data-driven modeling approach and independent of physical parameters of the region, and hence the proposed DSS is applicable to any area. Based on predicted…
▽ More
This paper discusses a Decision Support System (DSS) for cases prediction, allocation of resources, and lockdown management for managing COVID-19 at different levels of a government authority. Algorithms incorporated in the DSS are based on a data-driven modeling approach and independent of physical parameters of the region, and hence the proposed DSS is applicable to any area. Based on predicted active cases, the demand of lower-level units and total availability, allocation, and lockdown decision is made. A MATLAB-based GUI is developed based on the proposed DSS and could be implemented by the local authority.
△ Less
Submitted 12 March, 2022;
originally announced March 2022.
-
Degrees of Freedom Analysis of Mechanisms using the New Zebra Crossing Method
Authors:
Rajashekhar V S,
Debasish Ghose
Abstract:
Mobility, which is a basic property for a mechanism has to be analyzed to find the degrees of freedom. A quick method for calculation of degrees of freedom in a mechanism is proposed in this work. The mechanism is represented in a way that resembles a zebra crossing. An algorithm is proposed which is used to determine the mobility from the zebra crossing diagram. This algorithm takes into account…
▽ More
Mobility, which is a basic property for a mechanism has to be analyzed to find the degrees of freedom. A quick method for calculation of degrees of freedom in a mechanism is proposed in this work. The mechanism is represented in a way that resembles a zebra crossing. An algorithm is proposed which is used to determine the mobility from the zebra crossing diagram. This algorithm takes into account the number of patches between the black patches, the number of joints attached to the fixed link and the number of loops in the mechanism. A number of cases have been discussed which fail to give the desired results using the widely used classical Kutzbach-Grubler formula.
△ Less
Submitted 7 January, 2022;
originally announced January 2022.
-
Bounded Distance-control for Multi-UAV Formation Safety and Preservation in Target-tracking Applications
Authors:
Aditya Hegde,
Jasmine Jerry Aloor,
Debasish Ghose
Abstract:
The notion of safety in multi-agent systems assumes great significance in many emerging collaborative multi-robot applications. In this paper, we present a multi-UAV collaborative target-tracking application by defining bounded inter-UAV distances in the formation in order to ensure safe operation. In doing so, we address the problem of prioritizing specific objectives over others in a multi-objec…
▽ More
The notion of safety in multi-agent systems assumes great significance in many emerging collaborative multi-robot applications. In this paper, we present a multi-UAV collaborative target-tracking application by defining bounded inter-UAV distances in the formation in order to ensure safe operation. In doing so, we address the problem of prioritizing specific objectives over others in a multi-objective control framework. We propose a barrier Lyapunov function-based distributed control law to enforce the bounds on the distances and assess its Lyapunov stability using a kinematic model. The theoretical analysis is supported by numerical results, which account for measurement noise and moving targets. Straight-line and circular motion of the target are considered, and results for quadratic Lyapunov function-based control, often used in multi-agent multi-objective problems, are also presented. A comparison of the two control approaches elucidates the advantages of our proposed safe-control in bounding the inter-agent distances in a formation. A concluding evaluation using ROS simulations illustrates the practical applicability of the proposed control to a pair of multi-rotors visually estimating and maintaining their mutual separation within specified bounds, as they track a moving target.
△ Less
Submitted 8 January, 2023; v1 submitted 6 December, 2021;
originally announced December 2021.
-
Game-Theoretic Model Based Resource Allocation During Floods
Authors:
Rudrashis Majumder,
Rakesh R Warier,
Debasish Ghose
Abstract:
For multiple emergencies caused by natural disasters, it is crucial to allocate resources equitably to each emergency location, especially when the availability of resources is limited in quantity. This paper has developed a multi-event crisis management system using a non-cooperative, complete information, strategic form game model. In the proposed system, each emergency event is assumed to occur…
▽ More
For multiple emergencies caused by natural disasters, it is crucial to allocate resources equitably to each emergency location, especially when the availability of resources is limited in quantity. This paper has developed a multi-event crisis management system using a non-cooperative, complete information, strategic form game model. In the proposed system, each emergency event is assumed to occur in different locations simultaneously. These locations are represented as the players in the game, competing with the other players for an optimal allocation of scarce resources available at different resource stations. The players incur a non-monetary cost for obtaining resource units. The objective of the proposed game is to derive optimal strategies for an effective and fair allocation of resources to the respective players.
△ Less
Submitted 2 December, 2021;
originally announced December 2021.
-
Active Learning for Improved Semi-Supervised Semantic Segmentation in Satellite Images
Authors:
Shasvat Desai,
Debasmita Ghose
Abstract:
Remote sensing data is crucial for applications ranging from monitoring forest fires and deforestation to tracking urbanization. Most of these tasks require dense pixel-level annotations for the model to parse visual information from limited labeled data available for these satellite images. Due to the dearth of high-quality labeled training data in this domain, there is a need to focus on semi-su…
▽ More
Remote sensing data is crucial for applications ranging from monitoring forest fires and deforestation to tracking urbanization. Most of these tasks require dense pixel-level annotations for the model to parse visual information from limited labeled data available for these satellite images. Due to the dearth of high-quality labeled training data in this domain, there is a need to focus on semi-supervised techniques. These techniques generate pseudo-labels from a small set of labeled examples which are used to augment the labeled training set. This makes it necessary to have a highly representative and diverse labeled training set. Therefore, we propose to use an active learning-based sampling strategy to select a highly representative set of labeled training data. We demonstrate our proposed method's effectiveness on two existing semantic segmentation datasets containing satellite images: UC Merced Land Use Classification Dataset and DeepGlobe Land Cover Classification Dataset. We report a 27% improvement in mIoU with as little as 2% labeled data using active learning sampling strategies over randomly sampling the small set of labeled training data.
△ Less
Submitted 14 October, 2021;
originally announced October 2021.
-
Autonomous Cooperative Multi-Vehicle System for Interception of Aerial and Stationary Targets in Unknown Environments
Authors:
Lima Agnel Tony,
Shuvrangshu Jana,
Varun V. P.,
Aashay Anil Bhise,
Aruul Mozhi Varman S.,
Vidyadhara B. V.,
Mohitvishnu S. Gadde,
Raghu Krishnapuram,
Debasish Ghose
Abstract:
This paper presents the design, development, and testing of hardware-software systems by the IISc-TCS team for Challenge 1 of the Mohammed Bin Zayed International Robotics Challenge 2020. The goal of Challenge 1 was to grab a ball suspended from a moving and maneuvering UAV and pop balloons anchored to the ground, using suitable manipulators. The important tasks carried out to address this challen…
▽ More
This paper presents the design, development, and testing of hardware-software systems by the IISc-TCS team for Challenge 1 of the Mohammed Bin Zayed International Robotics Challenge 2020. The goal of Challenge 1 was to grab a ball suspended from a moving and maneuvering UAV and pop balloons anchored to the ground, using suitable manipulators. The important tasks carried out to address this challenge include the design and development of a hardware system with efficient grabbing and popping mechanisms, considering the restrictions in volume and payload, design of accurate target interception algorithms using visual information suitable for outdoor environments, and development of a software architecture for dynamic multi-agent aerial systems performing complex dynamic missions. In this paper, a single degree of freedom manipulator attached with an end-effector is designed for grabbing and popping, and robust algorithms are developed for the interception of targets in an uncertain environment. Vision-based guidance and tracking laws are proposed based on the concept of pursuit engagement and artificial potential function. The software architecture presented in this work proposes an Operation Management System (OMS) architecture that allocates static and dynamic tasks collaboratively among multiple UAVs to perform any given mission. An important aspect of this work is that all the systems developed were designed to operate in completely autonomous mode. A detailed description of the architecture along with simulations of complete challenge in the Gazebo environment and field experiment results are also included in this work. The proposed hardware-software system is particularly useful for counter-UAV systems and can also be modified in order to cater to several other applications.
△ Less
Submitted 1 September, 2021;
originally announced September 2021.
-
Model Based Control of Commercial-Off-TheShelf (COTS) Unmanned Rotorcraft for BrickWall Construction
Authors:
Nithya Sridhar,
Sai Abhinay. N,
Chaithanya Krishna. B,
Shubhankar Shobhit,
Kaushik Das,
Debasish Ghose
Abstract:
This work proposes a systematic framework for modelling and controller design of a Commercial-Off-The Shelf (COTS) unmanned rotorcraft using control theory and principles, for brick wall construction. With point to point navigation as the primary application, command velocities in the three axes of the Unmanned Aerial Vehicle (UAV) are considered as inputs of the system while its actual velocities…
▽ More
This work proposes a systematic framework for modelling and controller design of a Commercial-Off-The Shelf (COTS) unmanned rotorcraft using control theory and principles, for brick wall construction. With point to point navigation as the primary application, command velocities in the three axes of the Unmanned Aerial Vehicle (UAV) are considered as inputs of the system while its actual velocities are system outputs. Using the sine and step response data acquired from a Hardware-in-Loop (HiL) test simulator, the considered system was modelled in individual axes with the help of the proposed framework. This model was employed for controller design where a sliding mode controller was chosen to satisfy certain requirements of the application like robustness, flexibility and accuracy. The model was validated using step response data and produced a deviation of only 9%. Finally, the controller results from field test showed fine control up to 8 cms accuracy. Sliding Mode Control (SMC) was also compared with a linear controller derived from iterative experimentations and seen to perform better than the latter in terms of accuracy, and robustness to parametric variations and wind disturbances.
△ Less
Submitted 23 March, 2021;
originally announced March 2021.
-
Design and Integration of a Drone based Passive Manipulator for Capturing Flying Targets
Authors:
B. V. Vidyadhara,
Lima Agnel Tony,
Mohitvishnu S. Gadde,
Shuvrangshu Jana,
V. P. Varun,
Aashay Anil Bhise,
Suresh Sundaram,
Debasish Ghose
Abstract:
In this paper, we present a novel passive single Degree-of-Freedom (DoF) manipulator design and its integration on an autonomous drone to capture a moving target. The end-effector is designed to be passive, to disengage the moving target from a flying UAV and capture it efficiently in the presence of disturbances, with minimal energy usage. It is also designed to handle target sway and the effect…
▽ More
In this paper, we present a novel passive single Degree-of-Freedom (DoF) manipulator design and its integration on an autonomous drone to capture a moving target. The end-effector is designed to be passive, to disengage the moving target from a flying UAV and capture it efficiently in the presence of disturbances, with minimal energy usage. It is also designed to handle target sway and the effect of downwash. The passive manipulator is integrated with the drone through a single Degree of Freedom (DoF) arm, and experiments are carried out in an outdoor environment. The rack-and-pinion mechanism incorporated for this manipulator ensures safety by extending the manipulator beyond the body of the drone to capture the target. The autonomous capturing experiments are conducted using a red ball hanging from a stationary drone and subsequently from a moving drone. The experiments show that the manipulator captures the target with a success rate of 70\% even under environmental/measurement uncertainties and errors.
△ Less
Submitted 23 February, 2021;
originally announced February 2021.
-
Design Iterations for Passive Aerial Manipulator
Authors:
Vidyadhara B V,
Lima Agnel Tony,
Mohitvishnu S. Gadde,
Shuvrangshu Jana,
Varun V. P.,
Aashay Anil Bhise,
Suresh Sundaram,
Debasish Ghose
Abstract:
Grabbing a manoeuvring target using drones is a challenging problem. This paper presents the design, development, and prototyping of a novel aerial manipulator for target interception. It is a single Degree of Freedom (DoF) manipulator with passive basket-type end-effector. The proposed design is energy efficient, light weight and suitable for aerial grabbing applications. The detailed design of t…
▽ More
Grabbing a manoeuvring target using drones is a challenging problem. This paper presents the design, development, and prototyping of a novel aerial manipulator for target interception. It is a single Degree of Freedom (DoF) manipulator with passive basket-type end-effector. The proposed design is energy efficient, light weight and suitable for aerial grabbing applications. The detailed design of the proposed manipulation mechanism and a novel in-flight extending propeller guard, is reported in this paper.
△ Less
Submitted 16 February, 2021;
originally announced February 2021.
-
Weight-Based Exploration for Unmanned Aerial Teams Searching for Multiple Survivors
Authors:
Sarthak J. Shetty,
Debasish Ghose
Abstract:
During floods, reaching survivors in the shortest possible time is a priority for rescue teams. Given their ability to explore difficult terrain in short spans of time, Unmanned Aerial Vehicles (UAVs) have become an increasingly valuable aid to search and rescue operations. Traditionally, UAVs utilize exhaustive lawnmower exploration patterns to locate stranded survivors, without any information r…
▽ More
During floods, reaching survivors in the shortest possible time is a priority for rescue teams. Given their ability to explore difficult terrain in short spans of time, Unmanned Aerial Vehicles (UAVs) have become an increasingly valuable aid to search and rescue operations. Traditionally, UAVs utilize exhaustive lawnmower exploration patterns to locate stranded survivors, without any information regarding the survivor's whereabouts. In real life disaster scenarios however, on-ground observers provide valuable information to the rescue effort, such as the survivor's last known location and heading. In earlier work, a Weight Based Exploration (WBE) model, which utilizes this information to generate a prioritized list of waypoints to aid the UAV in its search mission, was proposed. This approach was shown to be effective for a single UAV locating a single survivor. In this paper, we extend the WBE model to a team of UAVs locating multiple survivors. The model initially partitions the search environment amongst the UAVs using Voronoi cells. The UAVs then utilize the WBE model to locate survivors in their partitions. We test this model with varying survivor locations and headings. We demonstrate the scalability of the model developed by testing the model with aerial teams comprising several UAVs.
△ Less
Submitted 21 December, 2020;
originally announced December 2020.
-
Synthesis of a Six-Bar Gripper Mechanism for Aerial Grasping
Authors:
Rajashekhar V S,
Rokesh Laishram,
Kaushik Das,
Debasish Ghose
Abstract:
In this paper, a 1-DoF gripper mechanism has been synthesized for the type of mechanism, number of links and joints, and the dimensions of length, width and thickness of links. The type synthesis is done by selecting the proper class of mechanism from Reuleaux's six classes of mechanisms. The number synthesis is done by using an algebraic method. The dimensions of the linkages are found using the…
▽ More
In this paper, a 1-DoF gripper mechanism has been synthesized for the type of mechanism, number of links and joints, and the dimensions of length, width and thickness of links. The type synthesis is done by selecting the proper class of mechanism from Reuleaux's six classes of mechanisms. The number synthesis is done by using an algebraic method. The dimensions of the linkages are found using the geometric programming method. The gripper is then modeled in a computer aided design software and then fabricated using an additive manufacturing technique. Finally the gripper mechanism with DC motor as an actuator is mounted on an Unmanned Aerial Vehicle (UAV) to grip a spherical object moving in space. This work is related to a task in challenge 1 of Mohamed Bin Zayed International Robotics Challenge (MBZIRC)-2020.
△ Less
Submitted 11 December, 2020;
originally announced December 2020.
-
A Robust Aerial Gripper for Passive Grasping and Impulsive Release using Scotch Yoke Mechanism
Authors:
V. SRajashekhar,
M. R. Vibha,
Kaushik Das,
Debasish Ghose
Abstract:
Aerial transportation requires a simple yet reliable gripper for picking and placing objects of interest. In this work, we design an aerial gripper for passive grasping and impulsive release of ferrous coated objects. Permanent magnets are used for passive grasping and the Scotch Yoke mechanism is used for providing impulsive force to drop the object. The load carrying capacity of the gripper is c…
▽ More
Aerial transportation requires a simple yet reliable gripper for picking and placing objects of interest. In this work, we design an aerial gripper for passive grasping and impulsive release of ferrous coated objects. Permanent magnets are used for passive grasping and the Scotch Yoke mechanism is used for providing impulsive force to drop the object. The load carrying capacity of the gripper is calculated theoretically and experimentally. The parameters such as the radius of the rotating disk and length of the slider in the Scotch Yoke mechanism were optimized using weighted geometric programming. The dimensions of the gripper mount were derived considering the various components of the gripper. The gripper was mounted on an Unmanned Aerial Vehicle (UAV) and the tests were done by carrying ferrous coated cuboid shaped objects of different sizes and masses. These tests were done in manual and autonomous mode in the outdoor environment.
△ Less
Submitted 11 December, 2020;
originally announced December 2020.
-
CORRIDRONE: Corridors for Drones, An Adaptive On-Demand Multi-Lane Design and Testbed
Authors:
Lima Agnel Tony,
Ashwini Ratnoo,
Debasish Ghose
Abstract:
In this article, a novel drone skyway framework called CORRIDRONE is proposed. As the name suggests, this represents virtual air corridors for point-to-point safe passage of multiple drones. The corridors are not permanent but can be set up on demand. A few such scenarios could be those in warehouse/factory floors, package delivery, shore-to-ship delivery, border patrol, etc. Several factors play…
▽ More
In this article, a novel drone skyway framework called CORRIDRONE is proposed. As the name suggests, this represents virtual air corridors for point-to-point safe passage of multiple drones. The corridors are not permanent but can be set up on demand. A few such scenarios could be those in warehouse/factory floors, package delivery, shore-to-ship delivery, border patrol, etc. Several factors play major roles in the planning and design of such aerial passages. The proposed framework includes many novel features which aid safe and efficient integration of UAVs into the airspace with already available technologies. A several kilometres long test bed is proposed to be set-up at the 1500 acres Challekere campus of Indian Institute of Science, in the state of Karnataka, to design and test the infrastructure required for CORRIDRONE.
△ Less
Submitted 2 December, 2020;
originally announced December 2020.
-
Target State Estimation and Prediction for High Speed Interception
Authors:
Aashay Bhise,
Shuvrangshu Jana,
Lima Agnel Tony,
Debasish Ghose
Abstract:
Accurate estimation and prediction of trajectory is essential for interception of any high speed target. In this paper, an extended Kalman filter is used to estimate the current location of target from its visual information and then predict its future position by using the observation sequence. Target motion model is developed considering the approximate known pattern of the target trajectory. In…
▽ More
Accurate estimation and prediction of trajectory is essential for interception of any high speed target. In this paper, an extended Kalman filter is used to estimate the current location of target from its visual information and then predict its future position by using the observation sequence. Target motion model is developed considering the approximate known pattern of the target trajectory. In this work, we utilise visual information of the target to carry out the predictions. The proposed algorithm is developed in ROS-Gazebo environment and is verified using hardware implementation.
△ Less
Submitted 4 October, 2020;
originally announced October 2020.
-
Collaborative Tracking and Capture of Aerial Object using UAVs
Authors:
Lima Agnel Tony,
Shuvrangshu Jana,
Varun V P,
Vidyadhara B V,
Mohitvishnu S Gadde,
Abhishek Kashyap,
Rahul Ravichandran,
Debasish Ghose
Abstract:
This work details the problem of aerial target capture using multiple UAVs. This problem is motivated from the challenge 1 of Mohammed Bin Zayed International Robotic Challenge 2020. The UAVs utilise visual feedback to autonomously detect target, approach it and capture without disturbing the vehicle which carries the target. Multi-UAV collaboration improves the efficiency of the system and increa…
▽ More
This work details the problem of aerial target capture using multiple UAVs. This problem is motivated from the challenge 1 of Mohammed Bin Zayed International Robotic Challenge 2020. The UAVs utilise visual feedback to autonomously detect target, approach it and capture without disturbing the vehicle which carries the target. Multi-UAV collaboration improves the efficiency of the system and increases the chance of capturing the ball robustly in short span of time. In this paper, the proposed architecture is validated through simulation in ROS-Gazebo environment and is further implemented on hardware.
△ Less
Submitted 4 October, 2020;
originally announced October 2020.
-
Vision based Target Interception using Aerial Manipulation
Authors:
Lima Agnel Tony,
Shuvrangshu Jana,
Aashay Bhise,
Varun V P,
Aruul Mozhi Varman S,
Vidyadhara B V,
Mohitvishnu S Gadde,
Debasish Ghose,
Raghu Krishnapuram
Abstract:
Selective interception of objects in unknown environment autonomously by UAVs is an interesting problem. In this work, vision based interception is carried out. This problem is a part of challenge 1 of Mohammed Bin Zayed International Robotic Challenge, 2020, where, balloons are kept at five random locations for the UAVs to autonomously explore, detect, approach and intercept. The problem requires…
▽ More
Selective interception of objects in unknown environment autonomously by UAVs is an interesting problem. In this work, vision based interception is carried out. This problem is a part of challenge 1 of Mohammed Bin Zayed International Robotic Challenge, 2020, where, balloons are kept at five random locations for the UAVs to autonomously explore, detect, approach and intercept. The problem requires a different formulation to execute compared to the normal interception problems in literature. This work details the different aspect of this problem from vision to manipulator design. The frame work is implemented on hardware using Robot Operating System (ROS) communication architecture.
△ Less
Submitted 28 September, 2020;
originally announced September 2020.
-
Multi-Agent Collaboration for Building Construction
Authors:
Kumar Ankit,
Lima Agnel Tony,
Shuvrangshu Jana,
Debasish Ghose
Abstract:
This paper details the algorithms involved and task planner for vehicle collaboration in building a structure. This is the problem defined in challenge 2 of Mohammed Bin Zayed International Robotic Challenge 2020 (MBZIRC). The work addresses various aspects of the challenge for Unmanned Aerial Vehicles (UAVs) and Unmanned Ground Vehicle (UGV). The challenge involves repeated pick and place operati…
▽ More
This paper details the algorithms involved and task planner for vehicle collaboration in building a structure. This is the problem defined in challenge 2 of Mohammed Bin Zayed International Robotic Challenge 2020 (MBZIRC). The work addresses various aspects of the challenge for Unmanned Aerial Vehicles (UAVs) and Unmanned Ground Vehicle (UGV). The challenge involves repeated pick and place operations using UAVs and UGV to build two structures of different shape and sizes. The algorithms are implemented using the Robot Operating System (ROS) framework and visualised in Gazebo. The whole developed architecture could readily be implemented in suitable hardware.
△ Less
Submitted 25 September, 2020; v1 submitted 8 September, 2020;
originally announced September 2020.
-
Accurate Prediction and Estimation of 3D-Repetitive-Trajectories using Kalman Filter, Machine Learning and Curve-Fitting Method
Authors:
Aakriti Agrawal,
Aashay Bhise,
Rohitkumar Arasanipalai,
Lima Agnel Tony,
Shuvrangshu Jana,
Debasish Ghose
Abstract:
Accurate estimation and prediction of trajectory is essential for the capture of any high speed target. In this paper, an extended Kalman filter (EKF) is used to track the target in the first loop of the trajectory to collect data points and then a combination of machine learning with least-square curve-fitting is used to accurately estimate future positions for the subsequent loops. The EKF estim…
▽ More
Accurate estimation and prediction of trajectory is essential for the capture of any high speed target. In this paper, an extended Kalman filter (EKF) is used to track the target in the first loop of the trajectory to collect data points and then a combination of machine learning with least-square curve-fitting is used to accurately estimate future positions for the subsequent loops. The EKF estimates the current location of target from its visual information and then predicts its future position by using the observation sequence. We utilize noisy visual information of the target from the three dimensional trajectory to carry out the predictions. The proposed algorithm is developed in ROS-Gazebo environment and is implemented on hardware.
△ Less
Submitted 31 August, 2020;
originally announced September 2020.
-
Control of a Nature-inspired Scorpion using Reinforcement Learning
Authors:
Aakriti Agrawal,
V S Rajashekhar,
Rohitkumar Arasanipalai,
Debasish Ghose
Abstract:
A terrestrial robot that can maneuver rough terrain and scout places is very useful in mapping out unknown areas. It can also be used explore dangerous areas in place of humans. A terrestrial robot modeled after a scorpion will be able to traverse undetected and can be used for surveillance purposes. Therefore, this paper proposes modelling of a scorpion inspired robot and a reinforcement learning…
▽ More
A terrestrial robot that can maneuver rough terrain and scout places is very useful in mapping out unknown areas. It can also be used explore dangerous areas in place of humans. A terrestrial robot modeled after a scorpion will be able to traverse undetected and can be used for surveillance purposes. Therefore, this paper proposes modelling of a scorpion inspired robot and a reinforcement learning (RL) based controller for navigation. The robot scorpion uses serial four bar mechanisms for the legs movements. It also has an active tail and a movable claw. The controller is trained to navigate the robot scorpion to the target waypoint. The simulation results demonstrate efficient navigation of the robot scorpion.
△ Less
Submitted 31 August, 2020;
originally announced August 2020.
-
Implementation of Survivor Detection Strategies Using Drones
Authors:
Sarthak J. Shetty,
Rahul Ravichandran,
Lima Agnel Tony,
N. Sai Abhinay,
Kaushik Das,
Debasish Ghose
Abstract:
Survivors stranded during floods tend to seek refuge on dry land. It is important to search for these survivors and help them reach safety as quickly as possible. The terrain in such situations however, is heavily damaged and restricts the movement of emergency personnel towards these survivors. Therefore, it is advantageous to utilize Unmanned Aerial Vehicles (UAVs) in cooperation with on-ground…
▽ More
Survivors stranded during floods tend to seek refuge on dry land. It is important to search for these survivors and help them reach safety as quickly as possible. The terrain in such situations however, is heavily damaged and restricts the movement of emergency personnel towards these survivors. Therefore, it is advantageous to utilize Unmanned Aerial Vehicles (UAVs) in cooperation with on-ground first responders to aid search and rescue efforts. In this article we demonstrate an implementation and improvement of the weight-based path planning algorithm using an off-the-shelf UAV. The coordinates of the survivor and their heading is reported by an on-ground observer to the UAV to generate a weighted map of the surroundings for exploration. Each coordinate in the map is assigned a weight which dictates the priority of exploration. These waypoints are then sorted on the basis of their weights to arrive at an ordered list for exploration by the UAV. We developed the model in MATLAB, followed by prototyping on Robot Operating System (ROS) using a 3DR Iris quadcopter. We tested the model on an off-the-shelf UAV by utilizing the MAVROS and MAVLINK capabilities of ROS. During the implementation of the algorithm on the UAV, several additional factors such as unreliable GPS signals and limited field of view which could effect the performance of the model were in effect, despite which the algorithm performed fairly well. We compared our model with conventional algorithms described in the literature, and showed that our implementation outperforms them.
△ Less
Submitted 4 April, 2020; v1 submitted 27 March, 2020;
originally announced March 2020.
-
Mid-flight Propeller Failure Detection and Control of Propeller-deficient Quadcopter using Reinforcement Learning
Authors:
Rohitkumar Arasanipalai,
Aakriti Agrawal,
Debasish Ghose
Abstract:
Quadcopters can suffer from loss of propellers in mid-flight, thus requiring a need to have a system that detects single and multiple propeller failures and an adaptive controller that stabilizes the propeller-deficient quadcopter. This paper presents reinforcement learning based controllers for quadcopters with 4, 3, and 2 (opposing) functional propellers. The paper also proposes a neural network…
▽ More
Quadcopters can suffer from loss of propellers in mid-flight, thus requiring a need to have a system that detects single and multiple propeller failures and an adaptive controller that stabilizes the propeller-deficient quadcopter. This paper presents reinforcement learning based controllers for quadcopters with 4, 3, and 2 (opposing) functional propellers. The paper also proposes a neural network based propeller fault detection system to detect propeller loss and switch to the appropriate controller. The simulation results demonstrate a stable quadcopter with efficient waypoint tracking for all controllers. The detection system is able to detect propeller failure in a short time and stabilize the quadcopter.
△ Less
Submitted 6 July, 2020; v1 submitted 26 February, 2020;
originally announced February 2020.
-
Planning Robot Motion using Deep Visual Prediction
Authors:
Meenakshi Sarkar,
Prabhu Pradhan,
Debasish Ghose
Abstract:
In this paper, we introduce a novel framework that can learn to make visual predictions about the motion of a robotic agent from raw video frames. Our proposed motion prediction network (PROM-Net) can learn in a completely unsupervised manner and efficiently predict up to 10 frames in the future. Moreover, unlike any other motion prediction models, it is lightweight and once trained it can be easi…
▽ More
In this paper, we introduce a novel framework that can learn to make visual predictions about the motion of a robotic agent from raw video frames. Our proposed motion prediction network (PROM-Net) can learn in a completely unsupervised manner and efficiently predict up to 10 frames in the future. Moreover, unlike any other motion prediction models, it is lightweight and once trained it can be easily implemented on mobile platforms that have very limited computing capabilities. We have created a new robotic data set comprising LEGO Mindstorms moving along various trajectories in three different environments under different lighting conditions for testing and training the network. Finally, we introduce a framework that would use the predicted frames from the network as an input to a model predictive controller for motion planning in unknown dynamic environments with moving obstacles.
△ Less
Submitted 24 June, 2019;
originally announced June 2019.
-
Analysis of Obstacle based Probabilistic RoadMap Method using Geometric Probability
Authors:
Titas Bera,
M. Seetharama Bhat,
Debasish Ghose
Abstract:
Sampling based planners have been successful in robot motion planning, with many degrees of freedom, but still remain ineffective in the presence of narrow passages within the configuration space. There exist several heuristics, which generate samples in the critical regions and improve the efficiency of probabilistic roadmap planners. In this paper, we present an evaluation of success probability…
▽ More
Sampling based planners have been successful in robot motion planning, with many degrees of freedom, but still remain ineffective in the presence of narrow passages within the configuration space. There exist several heuristics, which generate samples in the critical regions and improve the efficiency of probabilistic roadmap planners. In this paper, we present an evaluation of success probability of one such heuristic method, called obstacle based probabilistic roadmap planners or OBPRM, using geometric probability theory. The result indicates that the probability of success of generating free sample points around the surface of the $n$ dimensional configuration space obstacle is directly proportional to the surface area of the obstacles.
△ Less
Submitted 31 May, 2019;
originally announced June 2019.
-
Pedestrian Detection in Thermal Images using Saliency Maps
Authors:
Debasmita Ghose,
Shasvat Mukeshkumar Desai,
Sneha Bhattacharya,
Deep Chakraborty,
Madalina Fiterau,
Tauhidur Rahman
Abstract:
Thermal images are mainly used to detect the presence of people at night or in bad lighting conditions, but perform poorly at daytime. To solve this problem, most state-of-the-art techniques employ a fusion network that uses features from paired thermal and color images. Instead, we propose to augment thermal images with their saliency maps, to serve as an attention mechanism for the pedestrian de…
▽ More
Thermal images are mainly used to detect the presence of people at night or in bad lighting conditions, but perform poorly at daytime. To solve this problem, most state-of-the-art techniques employ a fusion network that uses features from paired thermal and color images. Instead, we propose to augment thermal images with their saliency maps, to serve as an attention mechanism for the pedestrian detector especially during daytime. We investigate how such an approach results in improved performance for pedestrian detection using only thermal images, eliminating the need for paired color images. For our experiments, we train the Faster R-CNN for pedestrian detection and report the added effect of saliency maps generated using static and deep methods (PiCA-Net and R3-Net). Our best performing model results in an absolute reduction of miss rate by 13.4% and 19.4% over the baseline in day and night images respectively. We also annotate and release pixel level masks of pedestrians on a subset of the KAIST Multispectral Pedestrian Detection dataset, which is a first publicly available dataset for salient pedestrian detection.
△ Less
Submitted 15 April, 2019;
originally announced April 2019.
-
Sequential Learning of Movement Prediction in Dynamic Environments using LSTM Autoencoder
Authors:
Meenakshi Sarkar,
Debasish Ghose
Abstract:
Predicting movement of objects while the action of learning agent interacts with the dynamics of the scene still remains a key challenge in robotics. We propose a multi-layer Long Short Term Memory (LSTM) autoendocer network that predicts future frames for a robot navigating in a dynamic environment with moving obstacles. The autoencoder network is composed of a state and action conditioned decode…
▽ More
Predicting movement of objects while the action of learning agent interacts with the dynamics of the scene still remains a key challenge in robotics. We propose a multi-layer Long Short Term Memory (LSTM) autoendocer network that predicts future frames for a robot navigating in a dynamic environment with moving obstacles. The autoencoder network is composed of a state and action conditioned decoder network that reconstructs the future frames of video, conditioned on the action taken by the agent. The input image frames are first transformed into low dimensional feature vectors with a pre-trained encoder network and then reconstructed with the LSTM autoencoder network to generate the future frames. A virtual environment, based on the OpenAi-Gym framework for robotics, is used to gather training data and test the proposed network. The initial experiments show promising results indicating that these predicted frames can be used by an appropriate reinforcement learning framework in future to navigate around dynamic obstacles.
△ Less
Submitted 12 October, 2018;
originally announced October 2018.
-
Influence Dynamics and Consensus in an Opinion-Neighborhood based Modified Vicsek-like Social Network
Authors:
Narayani Vedam,
Debasish Ghose
Abstract:
We propose a modified Vicsek-like model to study influence dynamics and opinion formation in social networks. We work on the premise that opinions of members of a group may be considered to be analogous to the direction of motion of a particle in space. The opinions are susceptible to change under the influence of familiar individuals who maintain similar beliefs. This is unlike the bounded-confid…
▽ More
We propose a modified Vicsek-like model to study influence dynamics and opinion formation in social networks. We work on the premise that opinions of members of a group may be considered to be analogous to the direction of motion of a particle in space. The opinions are susceptible to change under the influence of familiar individuals who maintain similar beliefs. This is unlike the bounded-confidence models which solely rely on interactions based on closeness of opinions. The influence network evolves either when similar-minded individuals acquaint or when they fall out over their beliefs. This yields an adaptive network to which are assigned dynamic centrality scores and varying influence strengths. A mix of individuals - rigid and flexible - is assumed to constitute groups - liberal and conservative. We analyse emergent group behaviours subject to different initial conditions, agent types, their densities and tolerances. The model accurately predicts the role of rigid agents in hampering consensus. Also, a few structural properties of the dynamic network, which result as a consequence of the proposed model have been established.
△ Less
Submitted 31 August, 2018;
originally announced August 2018.
-
Asymptotic Optimality of Rapidly Exploring Random Tree
Authors:
Titas Bera,
Debasish Ghose,
Sundaram Suresh
Abstract:
In this paper we investigate the asymptotic optimality property of a randomized sampling based motion planner, namely RRT. We prove that a RRT planner is not an asymptotically optimal motion planner. Our result, while being consistent with similar results which exist in the literature, however, brings out an important characteristics of a RRT planner. We show that the degree distribution of the tr…
▽ More
In this paper we investigate the asymptotic optimality property of a randomized sampling based motion planner, namely RRT. We prove that a RRT planner is not an asymptotically optimal motion planner. Our result, while being consistent with similar results which exist in the literature, however, brings out an important characteristics of a RRT planner. We show that the degree distribution of the tree vertices follows a power law in an asymptotic sense. A simulation result is presented to support the theoretical claim. Based on these results we also try to establish a simple necessary condition for sampling based motion planners to be asymptotically optimal.
△ Less
Submitted 13 July, 2017;
originally announced July 2017.
-
Emotional Metaheuristics For in-situ Foraging Using Sensor Constrained Robot Swarms
Authors:
Esh Vckay,
Debasish Ghose
Abstract:
We present a new social animal inspired emotional swarm intelligence technique. This technique is used to solve a variant of the popular collective robots problem called foraging. We show with a simulation study how simple interaction rules based on sensations like hunger and loneliness can lead to globally coherent emergent behavior which allows sensor constrained robots to solve the given proble…
▽ More
We present a new social animal inspired emotional swarm intelligence technique. This technique is used to solve a variant of the popular collective robots problem called foraging. We show with a simulation study how simple interaction rules based on sensations like hunger and loneliness can lead to globally coherent emergent behavior which allows sensor constrained robots to solve the given problem
△ Less
Submitted 27 June, 2019; v1 submitted 9 May, 2017;
originally announced May 2017.
-
Tropical Algebraic approach to Consensus over Networks
Authors:
Joel George Manathara,
Ambedkar Dukkipati,
Dabasish Ghose
Abstract:
In this paper we study the convergence of the max-consensus protocol. Tropical algebra is used to formulate the problem. Necessary and sufficient conditions for convergence of the max-consensus protocol over fixed as well as switching topology networks are given.
In this paper we study the convergence of the max-consensus protocol. Tropical algebra is used to formulate the problem. Necessary and sufficient conditions for convergence of the max-consensus protocol over fixed as well as switching topology networks are given.
△ Less
Submitted 2 September, 2011;
originally announced September 2011.
-
On Consensus under Polynomial Protocols
Authors:
Joel George Manathara,
Ambedkar Dukkipati,
Debasish Ghose
Abstract:
In this paper we explore the possibility of using computational algebraic methods to analyze a class of consensus protocols. We state some necessary conditions for convergence under consensus protocols that are polynomials.
In this paper we explore the possibility of using computational algebraic methods to analyze a class of consensus protocols. We state some necessary conditions for convergence under consensus protocols that are polynomials.
△ Less
Submitted 18 July, 2011;
originally announced July 2011.