Efficient utilization of cooperating robots in the assembly of aircraft structures relies on balancing the workload of the robots and ensuring collision-free scheduling. We cast this problem as that of allocating a large number of repetitive assembly tasks, such as drilling holes and installing fasteners, among multiple robots. Such task allocation is often formulated as a Traveling Salesman Problem (TSP), which is NPhard, implying that computing an exactly optimal solution is computationally prohibitive for real-world applications. The problem complexity is further exacerbated by intermittent robot failures necessitating real-time task reallocation. In this letter, we present an efficient method that exploits workpart geometry and problem structure to initially generate balanced and conflict-free robot schedules under nominal conditions. Subsequently, we deal with the failures by allowing the robots to first complete their nominal schedules and then employing a market-based optimizer to allocate the leftover tasks. Results show an improvement of 11.5% in schedule efficiency as compared to an optimized greedy multi-agent scheduler on a four robot system, which is especially promising for aircraft assembly processes that take many hours to complete. Moreover, the computation times are similar and small, typically hundreds of milliseconds.
The paper presents the results of applying the generative design method to reconstruct a model driven by irregular data in the form of a partial differential equation. The problem of non-stationary heating of a metal rod is considered as an example. The finite element method is used to construct templates of possible elements of the derived differential equation. The optimization algorithm for determining a model design is based on the procedure of best subset selection. The efficiency of the method for derivating a model of the thermal conduction process based on irregular data is shown. As irregular data, data obtained on spatial meshes with alternating steps of different size, or a step changing in arithmetic progression, are considered.
In a wide range of applications, heating or cooling systems provide not only temperature changes, but also small temperature gradients in a sample or industrial facility. Although a conventional proportional-integral-derivative (PID) controller usually solves the problem, it is not optimal because it does not use information about the main sources of change—the current power of the heater or cooler. The quality of control can be significantly improved by including a model of thermal processes in the control algorithm. Although the temperature distribution in the device can be calculated from a full-fledged 3D model based on partial differential equations, this approach has at least two drawbacks: the presence of many difficult-to-determine parameters and excessive complexity for control tasks. The development of a simplified mathematical model, free from these shortcomings, makes it possible to significantly improve the quality of control. The development of such a model using generative design techniques is considered as an example for a precision adiabatic calorimeter designed to measure the specific heat capacity of solids. The proposed approach, which preserves the physical meaning of the equations, allows for not only significantly improving the consistency between the calculation and experimental data, but also improving the understanding of real processes in the installation.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.