1,770 research outputs found

    Human-Machine Collaborative Optimization via Apprenticeship Scheduling

    Full text link
    Coordinating agents to complete a set of tasks with intercoupled temporal and resource constraints is computationally challenging, yet human domain experts can solve these difficult scheduling problems using paradigms learned through years of apprenticeship. A process for manually codifying this domain knowledge within a computational framework is necessary to scale beyond the ``single-expert, single-trainee" apprenticeship model. However, human domain experts often have difficulty describing their decision-making processes, causing the codification of this knowledge to become laborious. We propose a new approach for capturing domain-expert heuristics through a pairwise ranking formulation. Our approach is model-free and does not require enumerating or iterating through a large state space. We empirically demonstrate that this approach accurately learns multifaceted heuristics on a synthetic data set incorporating job-shop scheduling and vehicle routing problems, as well as on two real-world data sets consisting of demonstrations of experts solving a weapon-to-target assignment problem and a hospital resource allocation problem. We also demonstrate that policies learned from human scheduling demonstration via apprenticeship learning can substantially improve the efficiency of a branch-and-bound search for an optimal schedule. We employ this human-machine collaborative optimization technique on a variant of the weapon-to-target assignment problem. We demonstrate that this technique generates solutions substantially superior to those produced by human domain experts at a rate up to 9.5 times faster than an optimization approach and can be applied to optimally solve problems twice as complex as those solved by a human demonstrator.Comment: Portions of this paper were published in the Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI) in 2016 and in the Proceedings of Robotics: Science and Systems (RSS) in 2016. The paper consists of 50 pages with 11 figures and 4 table

    Determination of Biaxial Flow Stress Using Frictionless Dome Test

    Get PDF
    AbstractThe frictionless dome test can be used to evaluate formability and determine the flow stress curve of sheet materials under biaxial forming conditions. The flow stress curve, obtained from the frictionless dome test can be determined up to larger strains than in tensile test. As a result the need for extrapolation of the stress-strain curve is reduced. The objectives of this study are to (a) for a given sheet material determine K and n values in Hollomon's Law (Ļƒ = Kɛn) by using experimental punch force vs. stroke curve and (b) develop the computer program, ā€œPRODOMEā€, to automate the calculation of K and n values

    Characteristics of the aberrant pyramidal tract in comparison with the pyramidal tract in the human brain

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>The aberrant pyramidal tract (APT) refers to the collateral pathway of the pyramidal tract (PT) through the medial lemniscus in the midbrain and pons. Using diffusion tensor tractography (DTT), we investigated the characteristics of the APT in comparison with the PT in the normal human brain.</p> <p>Results</p> <p>In thirty-four (18.3%, right hemisphere: 20, left hemisphere: 14) of the 186 hemispheres, the APTs separated from the PT at the upper midbrain level, descended through the medial lemniscus from the midbrain to the pons, and then rejoined with the PT at the upper medulla. Nine (26.5%) of the 34 APTs were found to originate from the primary somatosensory cortex without a primary motor cortex origin. Values of fractional anisotropy (FA) and tract volume of the APT were lower than those of the PT (<it>P </it>< 0.05); however, no difference in mean diffusivity (MD) value was observed (<it>P ></it>0.05).</p> <p>Conclusion</p> <p>We found that the APT has different characteristics, including less directionality, fewer neural fibers, and less origin from the primary motor cortex than the PT.</p

    Simulated microgravity with floating environment promotes migration of non-small cell lung cancers

    Get PDF
    A migration of cancer is one of the most important factors affecting cancer therapy. Particularly, a cancer migration study in a microgravity environment has gained attention as a tool for developing cancer therapy. In this study, we evaluated the proliferation and migration of two types (adenocarcinoma A549, squamous cell carcinoma H1703) of non-small cell lung cancers (NSCLC) in a floating environment with microgravity. When we measured proliferation of two NSCLCs in the microgravity (MG) and ground-gravity (CONT), although initial cell adhesion in MG was low, a normalized proliferation rate of A549 in MG was higher than that in CONT. Wound healing results of A549 and H1703 showed rapid recovery in MG; particularly, the migration rate of A549 was faster than that of H1703 both the normal and low proliferating conditions. Gene expression results showed that the microgravity accelerated the migration of NSCLC. Both A549 and H1703 in MG highly expressed the migration-related genes MMP-2, MMP-9, TIMP-1, and TIMP-2 compared to CONT at 24 h. Furthermore, analysis of MMP-2 protein synthesis revealed weaker metastatic performance of H1703 than that of A549. Therefore, the simulated microgravity based cancer culture environment will be a potential for migration and metastasis studies of lung cancers

    Effectiveness of a Virtual Reality Head-Mounted Display System-based Developmental Eye Movement Test

    Get PDF
    By transplanting the Developmental Eye Movement (DEM) test chart to a virtual reality head-mounted display (VR HMD) system, this study sought to evaluate the effectiveness of the DEM test for measuring dynamic visual acuity.Thirty-nine adults aged 20ā€“39 years of both genders were the subjects of the study. After undergoing measurement of their visual function, through medical questionnaire, interpupillary distance, near point of convergence (NPC), near point of accommodation (NPA), and far and near phoria, the correlation between the tests was analyzed performing DEM vertical, horizontal test and VR HMD DEM (VHD) vertical, horizontal test.NPC and NPA decreased significantly after the VHD test, while phoria did not. The horizontal was quicker than the vertical in the DEM test, and vice versa in the VHD test. DEM was quicker than VHD in both the vertical and horizontal directions. There was no notable difference in error frequency between DEM and VHD. In terms of DEM and VHD test, there was no notable difference in the short-range IPD and subjective symptoms of the top 10 and bottom 10 subjects. There was also no notable difference between the exercise and non-exercise groups and the game and non-game groups.The performance time for VHD, in which the chart must be read while moving the body, was longer than that of DEM. Therefore, based on the consistency of the results of both tests and the lack of a difference in error frequency and subjective symptoms, the VHD equipment proposed in this thesis is as effective as dynamic visual acuity measurement equipment. In addition, the lack of a difference between the exercise and non-exercise groups and the game and non-game groups demonstrated that the amount of exercise and game by an ordinary person does not influence their dynamic visual function
    • ā€¦
    corecore