A Three-dimensional Packing Optimization Model for UAV Rescue

Author(s):  
Yindong Zi ◽  
Zhengling Cao ◽  
Meng Li ◽  
Jundong Yang ◽  
Haijiang Li ◽  
...  
Author(s):  
Hong Dong ◽  
Georges M. Fadel ◽  
Vincent Y. Blouin

In this paper, some new developments to the packing optimization method based on the rubber band analogy are presented. This method solves packing problems by simulating the physical movements of a set of objects wrapped by a rubber band in the case of two-dimensional problems or by a rubber balloon in the case of three-dimensional problems. The objects are subjected to elastic forces applied by the rubber band to their vertices as well as reaction forces when contacts between objects occur. Based on these forces, objects translate or rotate until maximum compactness is reached. To improve the compactness further, the method is enhanced by adding two new operators: volume relaxation and temporary retraction. These two operators allow temporary volume (elastic energy) increase to get potentially better packing results. The method is implemented and applied for three-dimensional arbitrary shape objects.


2011 ◽  
Vol 27 (3) ◽  
pp. 258-265 ◽  
Author(s):  
Yanxin Zhang ◽  
David G. Lloyd ◽  
Amity C. Campbell ◽  
Jacqueline A. Alderson

The purpose of this study was to quantify the effect of soft tissue artifact during three-dimensional motion capture and assess the effectiveness of an optimization method to reduce this effect. Four subjects were captured performing upper-arm internal-external rotation with retro-reflective marker sets attached to their upper extremities. A mechanical arm, with the same marker set attached, replicated the tasks human subjects performed. Artificial sinusoidal noise was then added to the recorded mechanical arm data to simulate soft tissue artifact. All data were processed by an optimization model. The result from both human and mechanical arm kinematic data demonstrates that soft tissue artifact can be reduced by an optimization model, although this error cannot be successfully eliminated. The soft tissue artifact from human subjects and the simulated soft tissue artifact from artificial sinusoidal noise were demonstrated to be considerably different. It was therefore concluded that the kinematic noise caused by skin movement artifact during upper-arm internal-external rotation does not follow a sinusoidal pattern and cannot be effectively eliminated by an optimization model.


Author(s):  
Bo Wu ◽  
Wei Huang ◽  
Yu Fang Wu

Developing countries are still in the stage of infrastructure construction. For the reasons of design and economy, it is inevitable to encounter large section tunnel when building subway and expressway in urban construction. Taking the tunnel project of Central Park East Station of Chongqing Metro Line 10 as the case background, the cross-section optimization and process optimization of each section in the construction of extra-large cross-section tunnel are studied. Based on the principle of analogy analysis, the optimization model of the super-large section tunnel is constructed from five aspects: horizontal stratification optimization, horizontal block optimization, plane partition optimization, longitudinal section optimization and three-dimensional block optimization. Finally, a better excavation scheme than the original design is obtained by using the plane optimization model. Therefore, it can be used as a reference for similar projects to optimize tunnel construction methods.


2015 ◽  
Vol 744-746 ◽  
pp. 1919-1923
Author(s):  
Zhan Zhong Wang ◽  
Jing Fu ◽  
Lan Fang Liu ◽  
Rui Rui Liu

In this paper, we try to solve 3D offline packing optimization problem by combining two methods-genetic algorithm’ global performance and simulated annealing algorithm’ local performance. Given Heuristic rules in loading conditions, we use the optimal preservation strategy and the roulette wheel method to choose selection operator, integrating simulated annealing algorithm into genetic algorithm , and achieving code programming and algorithms by Matlab.This paper carries out an actual loading in a vehicle company in Changchun City, then makes a contrast between the final optimization results and each suppliers’ current packing data.The experimental results show that the algorithm has a certain validity and practicability in multiple container packing problem.


2020 ◽  
Vol 16 (5) ◽  
pp. 155014772092637
Author(s):  
Peng Yu ◽  
Jianli Guo ◽  
Yonghua Huo ◽  
Xiujuan Shi ◽  
Jiahui Wu ◽  
...  

Data volume demand has increased dramatically due to huge user device increasement along with the development of cellular networks. And macrocell in 5G networks may encounter sudden traffic due to dense users caused by sports or celebration activities. To resolve such temporal hotspot, additional network access point has become a new solution for it, and unmanned aerial vehicle equipped with base stations is taken as an effective solution for coverage and capacity improvement. How to plan the best three-dimensional location of the aerial base station according to the users’ business needs and service scenarios is a key issue to be solved. In this article, first, aiming at maximizing the spectral efficiency and considering the effects of line-of-sight and non-line-of-sight path loss for 5G mmWave networks, a mathematical optimization model for the location planning of the aerial base station is proposed. For this model, the model definition and training process of deep Q-learning are constructed, and through the large-scale pre-learning experience of different user layouts in the training process to gain experience, finally improve the timeliness of the training process. Through the simulation results, it points out that the optimization model can achieve more than 90% of the theoretical maximum spectral efficiency with acceptable service quality.


2021 ◽  
Vol 17 (6) ◽  
pp. e1009043
Author(s):  
Misaki Sakashita ◽  
Shintaro Yamasaki ◽  
Kentaro Yaji ◽  
Atsushi Kawamoto ◽  
Shigeru Kondo

Elucidation of the mechanism by which the shape of bones is formed is essential for understanding vertebrate development. Bones support the body of vertebrates by withstanding external loads, such as those imposed by gravity and muscle tension. Many studies have reported that bone formation varies in response to external loads. An increased external load induces bone synthesis, whereas a decreased external load induces bone resorption. This relationship led to the hypothesis that bone shape adapts to external load. In fact, by simulating this relationship through topology optimization, the internal trabecular structure of bones can be successfully reproduced, thereby facilitating the study of bone diseases. In contrast, there have been few attempts to simulate the external structure of bones, which determines vertebrate morphology. However, the external shape of bones may be reproduced through topology optimization because cells of the same type form both the internal and external structures of bones. Here, we constructed a three-dimensional topology optimization model to attempt the reproduction of the external shape of teleost vertebrae. In teleosts, the internal structure of the vertebral bodies is invariable, exhibiting an hourglass shape, whereas the lateral structure supporting the internal structure differs among species. Based on the anatomical observations, we applied different external loads to the hourglass-shaped part. The simulations produced a variety of three-dimensional structures, some of which exhibited several structural features similar to those of actual teleost vertebrae. In addition, by adjusting the geometric parameters, such as the width of the hourglass shape, we reproduced the variation in the teleost vertebrae shapes. These results suggest that a simulation using topology optimization can successfully reproduce the external shapes of teleost vertebrae. By applying our topology optimization model to various bones of vertebrates, we can understand how the external shape of bones adapts to external loads.


Sign in / Sign up

Export Citation Format

Share Document