-
Software Compensation of Undesirable Racking Motion of H-frame 3D Printers using Filtered B-Splines
Authors:
Nosakhare Edoimioya,
Keval S. Ramani,
Chinedum E. Okwudire
Abstract:
The H-frame (also known as H-Bot) architecture is a simple and elegant two-axis parallel positioning system used to construct the XY stage of 3D printers. It holds potential for high speed and excellent dynamic performance due to the use of frame-mounted motors that reduce the moving mass of the printer while allowing for the use of (heavy) higher torque motors. However, the H-frame's dynamic accu…
▽ More
The H-frame (also known as H-Bot) architecture is a simple and elegant two-axis parallel positioning system used to construct the XY stage of 3D printers. It holds potential for high speed and excellent dynamic performance due to the use of frame-mounted motors that reduce the moving mass of the printer while allowing for the use of (heavy) higher torque motors. However, the H-frame's dynamic accuracy is limited during high-acceleration and high-speed motion due to racking -- i.e., parasitic torsional motions of the printer's gantry due to a force couple. Mechanical solutions to the racking problem are either costly or detract from the simplicity of the H-frame. In this paper, we introduce a feedforward software compensation algorithm, based on the filtered B-splines (FBS) method, that rectifies errors due to racking. The FBS approach expresses the motion command to the machine as a linear combination of B-splines. The B-splines are filtered through an identified model of the machine dynamics and the control points of the B-spline based motion command are optimized such that the tracking error is minimized. To compensate racking using the FBS algorithm, an accurate frequency response function of the racking motion is obtained and coupled to the H-frame's x- and y-axis dynamics with a kinematic model. The result is a coupled linear parameter varying model of the H-frame that is utilized in the FBS framework to compensate racking. An approximation of the proposed racking compensation algorithm, that decouples the x- and y-axis compensation, is developed to significantly improve its computational efficiency with almost no loss of compensation accuracy. Experiments on an H-frame 3D printer demonstrate a 43 percent improvement in the shape accuracy of a printed part using the proposed algorithm compared to the standard FBS approach without racking compensation.
△ Less
Submitted 20 May, 2021;
originally announced May 2021.
-
Managing Industrial Communication Delays with Software-Defined Networking
Authors:
Rutvij H. Jhaveri,
Rui Tan,
Arvind Easwaran,
Sagar V. Ramani
Abstract:
Recent technological advances have fostered the development of complex industrial cyber-physical systems which demand real-time communication with delay guarantees. The consequences of delay requirement violation in such systems may become increasingly severe. In this paper, we propose a contract-based fault-resilient methodology which aims at managing the communication delays of real-time flows i…
▽ More
Recent technological advances have fostered the development of complex industrial cyber-physical systems which demand real-time communication with delay guarantees. The consequences of delay requirement violation in such systems may become increasingly severe. In this paper, we propose a contract-based fault-resilient methodology which aims at managing the communication delays of real-time flows in industries. With this objective, we present a light-weight mechanism to estimate end-to-end delay in the network in which the clocks of the switches are not synchronized. The mechanism aims at providing high level of accuracy with lower communication overhead. We then propose a contract-based framework using software-defined networking where the components are associated with delay contracts and a resilience manager. The proposed resilience management framework contains: (1) contracts which state guarantees about components behaviors, (2) observers which are responsible to detect contract failure (fault), (3) monitors to detect events such as run-time changes in the delay requirements and link failure, (4) control logic to take suitable decisions based on the type of the fault, (5) resilience manager to decide response strategies containing the best course of action as per the control logic decision. Finally, we present a delay-aware path finding algorithm which is used to route/reroute the real-time flows to provide resiliency in the case of faults and, to adapt to the changes in the network state. Performance of the proposed framework is evaluated with the Ryu SDN controller and Mininet network emulator.
△ Less
Submitted 14 April, 2020;
originally announced April 2020.
-
Real-time QoS Routing Scheme in SDN-based Robotic Cyber-Physical Systems
Authors:
Rutvij H. Jhaveri,
Rui Tan,
Sagar V. Ramani
Abstract:
Industrial cyber-physical systems (CPS) have gained enormous attention of manufacturers in recent years due to their automation and cost reduction capabilities in the fourth industrial revolution (Industry 4.0). Such an industrial network of connected cyber and physical components may consist of highly expensive components such as robots. In order to provide efficient communication in such a netwo…
▽ More
Industrial cyber-physical systems (CPS) have gained enormous attention of manufacturers in recent years due to their automation and cost reduction capabilities in the fourth industrial revolution (Industry 4.0). Such an industrial network of connected cyber and physical components may consist of highly expensive components such as robots. In order to provide efficient communication in such a network, it is imperative to improve the Quality-of-Service (QoS). Software Defined Networking (SDN) has become a key technology in realizing QoS concepts in a dynamic fashion by allowing a centralized controller to program each flow with a unified interface. However, state-of-the-art solutions do not effectively use the centralized visibility of SDN to fulfill QoS requirements of such industrial networks. In this paper, we propose an SDN-based routing mechanism which attempts to improve QoS in robotic cyber-physical systems which have hard real-time requirements. We exploit the SDN capabilities to dynamically select paths based on current link parameters in order to improve the QoS in such delay-constrained networks. We verify the efficiency of the proposed approach on a realistic industrial OpenFlow topology. Our experiments reveal that the proposed approach significantly outperforms an existing delay-based routing mechanism in terms of average throughput, end-to-end delay and jitter. The proposed solution would prove to be significant for the industrial applications in robotic cyber-physical systems.
△ Less
Submitted 9 April, 2020;
originally announced April 2020.
-
NAC: Automating Access Control via Named Data
Authors:
Zhiyi Zhang,
Yingdi Yu,
Sanjeev Kaushik Ramani,
Alex Afanasyev,
Lixia Zhang
Abstract:
In this paper we present the design of Name-based Access Control (NAC) scheme, which supports data confidentiality and access control in Named Data Networking (NDN) architecture by encrypting content at the time of production, and by automating the distribution of encryption and decryption keys. NAC achieves the above design goals by leveraging specially crafted NDN naming conventions to define an…
▽ More
In this paper we present the design of Name-based Access Control (NAC) scheme, which supports data confidentiality and access control in Named Data Networking (NDN) architecture by encrypting content at the time of production, and by automating the distribution of encryption and decryption keys. NAC achieves the above design goals by leveraging specially crafted NDN naming conventions to define and enforce access control policies, and to automate the cryptographic key management. The paper also explains how NDN's hierarchically structured namespace allows NAC to support fine-grained access control policies, and how NDN's Interest-Data exchange can help NAC to function in case of intermittent connectivity. Moreover, we show that NAC design can be further extended to support Attribute-based Encryption (ABE), which supports access control with additional levels of flexibility and scalability.
△ Less
Submitted 25 February, 2019;
originally announced February 2019.
-
The HyperKron Graph Model for higher-order features
Authors:
Nicole Eikmeier,
Arjun S. Ramani,
David F. Gleich
Abstract:
Graph models have long been used in lieu of real data which can be expensive and hard to come by. A common class of models constructs a matrix of probabilities, and samples an adjacency matrix by flip** a weighted coin for each entry. Examples include the Erdős-Rényi model, Chung-Lu model, and the Kronecker model. Here we present the HyperKron Graph model: an extension of the Kronecker Model, bu…
▽ More
Graph models have long been used in lieu of real data which can be expensive and hard to come by. A common class of models constructs a matrix of probabilities, and samples an adjacency matrix by flip** a weighted coin for each entry. Examples include the Erdős-Rényi model, Chung-Lu model, and the Kronecker model. Here we present the HyperKron Graph model: an extension of the Kronecker Model, but with a distribution over hyperedges. We prove that we can efficiently generate graphs from this model in order proportional to the number of edges times a small log-factor, and find that in practice the runtime is linear with respect to the number of edges. We illustrate a number of useful features of the HyperKron model including non-trivial clustering and highly skewed degree distributions. Finally, we fit the HyperKron model to real-world networks, and demonstrate the model's flexibility with a complex application of the HyperKron model to networks with coherent feed-forward loops.
△ Less
Submitted 10 September, 2018;
originally announced September 2018.
-
Coin-flip**, ball-drop**, and grass-hop** for generating random graphs from matrices of edge probabilities
Authors:
Arjun S. Ramani,
Nicole Eikmeier,
David F. Gleich
Abstract:
Common models for random graphs, such as Erdős-Rényi and Kronecker graphs, correspond to generating random adjacency matrices where each entry is non-zero based on a large matrix of probabilities. Generating an instance of a random graph based on these models is easy, although inefficient, by flip** biased coins (i.e. sampling binomial random variables) for each possible edge. This process is in…
▽ More
Common models for random graphs, such as Erdős-Rényi and Kronecker graphs, correspond to generating random adjacency matrices where each entry is non-zero based on a large matrix of probabilities. Generating an instance of a random graph based on these models is easy, although inefficient, by flip** biased coins (i.e. sampling binomial random variables) for each possible edge. This process is inefficient because most large graph models correspond to sparse graphs where the vast majority of coin flips will result in no edges. We describe some not-entirely-well-known, but not-entirely-unknown, techniques that will enable us to sample a graph by finding only the coin flips that will produce edges. Our analogies for these procedures are ball-drop**, which is easier to implement, but may need extra work due to duplicate edges, and grass-hop**, which results in no duplicated work or extra edges.
Grass-hop** does this using geometric random variables. In order to use this idea on complex probability matrices such as those in Kronecker graphs, we decompose the problem into three steps, each of which are independently useful computational primitives: (i) enumerating non-decreasing sequences, (ii) unranking multiset permutations, and (iii) decoding and encoding z-curve and Morton codes and permutations. The third step is the result of a new connection between repeated Kronecker product operations and Morton codes. Throughout, we draw connections to ideas underlying applied math and computer science including coupon collector problems.
△ Less
Submitted 11 September, 2017;
originally announced September 2017.
-
Indoor Navigation on Google Maps and Indoor Localization Using RSS Fingerprinting
Authors:
Sagar V. Ramani,
Yagnik N. Tank
Abstract:
Contrasting to advances in street/outdoor navigation, wall mounted maps and signs continue to be the primary reference indoor navigation in hospitals, malls, museums, etc. The proliferation of mobile devices and the growing demand for location aware systems that filter information based on currently device location have led to an increase in research and product development in this field. An attem…
▽ More
Contrasting to advances in street/outdoor navigation, wall mounted maps and signs continue to be the primary reference indoor navigation in hospitals, malls, museums, etc. The proliferation of mobile devices and the growing demand for location aware systems that filter information based on currently device location have led to an increase in research and product development in this field. An attempt has been made to provide solution for indoor navigation on Google maps and to provide location of a user in a building using Wi-Fi signal strength on android Smartphone.
△ Less
Submitted 22 May, 2014;
originally announced May 2014.
-
Ontology Guided Information Extraction from Unstructured Text
Authors:
Raghu Anantharangachar,
Srinivasan Ramani,
S Rajagopalan
Abstract:
In this paper, we describe an approach to populate an existing ontology with instance information present in the natural language text provided as input. An ontology is defined as an explicit conceptualization of a shared domain. This approach starts with a list of relevant domain ontologies created by human experts, and techniques for identifying the most appropriate ontology to be extended with…
▽ More
In this paper, we describe an approach to populate an existing ontology with instance information present in the natural language text provided as input. An ontology is defined as an explicit conceptualization of a shared domain. This approach starts with a list of relevant domain ontologies created by human experts, and techniques for identifying the most appropriate ontology to be extended with information from a given text. Then we demonstrate heuristics to extract information from the unstructured text and for adding it as structured information to the selected ontology. This identification of the relevant ontology is critical, as it is used in identifying relevant information in the text. We extract information in the form of semantic triples from the text, guided by the concepts in the ontology. We then convert the extracted information about the semantic class instances into Resource Description Framework (RDF3) and append it to the existing domain ontology. This enables us to perform more precise semantic queries over the semantic triple store thus created. We have achieved 95% accuracy of information extraction in our implementation.
△ Less
Submitted 6 February, 2013;
originally announced February 2013.
-
Impact of resonator geometry and its coupling with ground plane on ultrathin metamaterial perfect absorbers
Authors:
Li Huang,
Dibakar Roy Chowdhury,
Suchitra Ramani,
Matthew T. Reiten,
Sheng-Nian Luo,
Abul K. Azad,
Antoinette J. Taylor,
Hou-Tong Chen
Abstract:
We investigate the impact of resonator geometry and its coupling with ground plane on the performance of metamaterial perfect absorbers. Using a cross-resonator as an example structure, we find that the absorber thickness can be further reduced through modifying the geometric dimensions of the resonators. Numerical simulations and theoretical calculations reveal that destructive interference of mu…
▽ More
We investigate the impact of resonator geometry and its coupling with ground plane on the performance of metamaterial perfect absorbers. Using a cross-resonator as an example structure, we find that the absorber thickness can be further reduced through modifying the geometric dimensions of the resonators. Numerical simulations and theoretical calculations reveal that destructive interference of multiple reflections is responsible for the near-unity absorption. The near-field coupling between the resonator array and ground plane can be significant. When this coupling is taken into account, the theoretical results calculated using the interference model are in excellent agreement with experiments and numerical simulations.
△ Less
Submitted 2 July, 2012;
originally announced July 2012.
-
Experimental demonstration of terahertz metamaterial absorbers with a broad and flat high absorption band
Authors:
Li Huang,
Dibakar Roy Chowdhury,
Suchitra Ramani,
Matthew T. Reiten,
Sheng-Nian Luo,
Antoinette J. Taylor,
Hou-Tong Chen
Abstract:
We present the design, numerical simulations and experimental measurements of THz metamaterial absorbers with a broad and flat absorption top both for transverse electric and transverse magnetic polarizations over a wide incidence angle range. The metamaterial absorber unit cell consists of two sets of structures resonating at different but close frequencies. The overall absorption spectrum is the…
▽ More
We present the design, numerical simulations and experimental measurements of THz metamaterial absorbers with a broad and flat absorption top both for transverse electric and transverse magnetic polarizations over a wide incidence angle range. The metamaterial absorber unit cell consists of two sets of structures resonating at different but close frequencies. The overall absorption spectrum is the superposition of individual components and becomes flat at the top over a significant bandwidth. The experimental results are in excellent agreement with numerical simulations.
△ Less
Submitted 18 September, 2011;
originally announced September 2011.