-
Comparative Analysis of Agent-Oriented Task Assignment and Path Planning Algorithms Applied to Drone Swarms
Authors:
Rohith Gandhi Ganesan,
Samantha Kappagoda,
Giuseppe Loianno,
David K. A. Mordecai
Abstract:
Autonomous drone swarms are a burgeoning technology with significant applications in the field of mapping, inspection, transportation and monitoring. To complete a task, each drone has to accomplish a sub-goal within the context of the overall task at hand and navigate through the environment by avoiding collision with obstacles and with other agents in the environment. In this work, we choose the…
▽ More
Autonomous drone swarms are a burgeoning technology with significant applications in the field of mapping, inspection, transportation and monitoring. To complete a task, each drone has to accomplish a sub-goal within the context of the overall task at hand and navigate through the environment by avoiding collision with obstacles and with other agents in the environment. In this work, we choose the task of optimal coverage of an environment with drone swarms where the global knowledge of the goal states and its positions are known but not of the obstacles. The drones have to choose the Points of Interest (PoI) present in the environment to visit, along with the order to be visited to ensure fast coverage. We model this task in a simulation and use an agent-oriented approach to solve the problem. We evaluate different policy networks trained with reinforcement learning algorithms based on their effectiveness, i.e. time taken to map the area and efficiency, i.e. computational requirements. We couple the task assignment with path planning in an unique way for performing collision avoidance during navigation and compare a grid-based global planning algorithm, i.e. Wavefront and a gradient-based local planning algorithm, i.e. Potential Field. We also evaluate the Potential Field planning algorithm with different cost functions, propose a method to adaptively modify the velocity of the drone when using the Huber loss function to perform collision avoidance and observe its effect on the trajectory of the drones. We demonstrate our experiments in 2D and 3D simulations.
△ Less
Submitted 13 January, 2021;
originally announced January 2021.
-
Classification of Pathological and Normal Gait: A Survey
Authors:
Ryan C. Saxe,
Samantha Kappagoda,
David K. A. Mordecai
Abstract:
Gait recognition is a term commonly referred to as an identification problem within the Computer Science field. There are a variety of methods and models capable of identifying an individual based on their pattern of ambulatory locomotion. By surveying the current literature on gait recognition, this paper seeks to identify appropriate metrics, devices, and algorithms for collecting and analyzing…
▽ More
Gait recognition is a term commonly referred to as an identification problem within the Computer Science field. There are a variety of methods and models capable of identifying an individual based on their pattern of ambulatory locomotion. By surveying the current literature on gait recognition, this paper seeks to identify appropriate metrics, devices, and algorithms for collecting and analyzing data regarding patterns and modes of ambulatory movement across individuals. Furthermore, this survey seeks to motivate interest in a broader scope of longitudinal analysis regarding the perturbations in gait across states (i.e. physiological, emotive, and/or cognitive states). More broadly, inferences to normal versus pathological gait patterns can be attributed, based on both longitudinal and non-longitudinal forms of classification. This may indicate promising research directions and experimental designs, such as creating algorithmic metrics for the quantification of fatigue, or models for forecasting episodic disorders. Furthermore, in conjunction with other measurements of physiological and environmental conditions, pathological gait classification might be applicable to inference for syndromic surveillance of infectious disease states or cognitive impairment.
△ Less
Submitted 28 December, 2020;
originally announced December 2020.
-
Energy Disaggregation with Semi-supervised Sparse Coding
Authors:
Mengheng Xue,
Samantha Kappagoda,
David K. A. Mordecai
Abstract:
Residential smart meters have been widely installed in urban houses nationwide to provide efficient and responsive monitoring and billing for consumers. Studies have shown that providing customers with device-level usage information can lead consumers to economize significant amounts of energy, while modern smart meters can only provide informative whole-home data with low resolution. Thus, energy…
▽ More
Residential smart meters have been widely installed in urban houses nationwide to provide efficient and responsive monitoring and billing for consumers. Studies have shown that providing customers with device-level usage information can lead consumers to economize significant amounts of energy, while modern smart meters can only provide informative whole-home data with low resolution. Thus, energy disaggregation research which aims to decompose the aggregated energy consumption data into its component appliances has attracted broad attention. In this paper, a discriminative disaggregation model based on sparse coding has been evaluated on large-scale household power usage dataset for energy conservation. We utilize a structured prediction model for providing discriminative sparse coding training, accordingly, maximizing the energy disaggregation performance. Designing such large scale disaggregation task is investigated analytically, and examined in the real-world smart meter dataset compared with benchmark models.
△ Less
Submitted 13 July, 2020; v1 submitted 20 April, 2020;
originally announced April 2020.
-
Comet Encounters and Carbon 14
Authors:
David Eichler,
David Mordecai
Abstract:
The $^{14}$C production of shock-accelerated particles is calculated in terms of the total energy released in energetic particles. The recently reported 1.2% jump in the $^{14}$C content of the atmosphere in the year C.E. 775, it is found, would require $\gtrsim 10^{34}$ erg in energetic particles, less than first estimates but far more than any known solar flare on record. It is noted that the su…
▽ More
The $^{14}$C production of shock-accelerated particles is calculated in terms of the total energy released in energetic particles. The recently reported 1.2% jump in the $^{14}$C content of the atmosphere in the year C.E. 775, it is found, would require $\gtrsim 10^{34}$ erg in energetic particles, less than first estimates but far more than any known solar flare on record. It is noted that the superflare from a large comet (comparable to C/Hale-Bopp) colliding with the sun could produce shock-accelerated GeV cosmic rays in the solar corona and/or solar wind, and possibly account for the CE 775 event. Several additional predictions of cometary encounters with the sun and other stars may be observable in the future.
△ Less
Submitted 26 November, 2012;
originally announced November 2012.
