 Research
 Open Access
 Published:
Mobile adaptive crowd optimization scheme based on distance field
EURASIP Journal on Embedded Systems volume 2016, Article number: 23 (2017)
Abstract
For complexity and efficiency of the multiobjective optimization, we proposed the mobile distance fielddriven adaptive crowd optimization algorithm. In space, we modify the surface parameters based on the corresponding changes of the distance field to obtain the moving target’s moving track and moving surface. When the curve of the moving track is changed, the x axis and the y axis of the moving track are adjusted adaptively. In this paper, the moving process is divided into three processes: the target dynamic crowd control, the crowd model algorithm, and the predictive control of linear time domain based on the moving target prediction and crowd control algorithm. Then, the multiobjective optimization algorithm of moving objects is proposed by using the crowd model to predict the status and the position of the target. The experimental results show the high accuracy, low complexity, and high efficiency of the proposed optimization algorithm.
Introduction
Multiobjective optimization can be applied to a large number of practical applications [1]. The multiobjective optimization of the practical problems requires [2] simple architecture, easy implementation, low complexity, and low [3] and high optimization efficiency. However, the above features are often contradictory [4]. The search of a compromise between multiple characteristics [5] becomes the key to the development of multiobjective optimization applications.
The new subspace clustering algorithm was proposed by the authors of article [6], which segments the videos into consistent spatialtemporal regions with multiple classes. A novel algorithm was presented in article [7] that exploits joint optimization of representation and classification for robust tracking in which the goal is to minimize the leastsquares reconstruction errors and discriminative penalties with regularized constraints. In article [8], a multiobjective particle crowd optimization technique is applied to a group of consecutive frames to reduce the number of branches in each tracking tree. The novel algorithm was presented in the article [9] for the removal of reflections generated by objects on reflecting floors. The blockcoordinate GaussNewton/regression method was proposed by Kim D S et.al [10], in order to conduct a correlationbased registration considering the intensity difference between images in the presence of outlier objects. The projection image generation algorithm [11] was proposed to design and fabricate a complex 3D scaffold, which automatically and robustly generates 2D projection image data. The author of article [12] proposed a repeated use of screened Poisson to compute a part coding and extracting distance field. A highly scalable method was proposed in article [13] for computing 3D distance fields on massively parallel distributedmemory machines.
In view of the above achievements and problems, based on the multiobjective optimization model, we proposed adaptive mobile crowd optimization based on distance field. The rest of the paper is organized as follows: Section 2 describes the moving target distance field analysis model. Section 3 proposes the adaptive mobile crowd optimization. The performance evaluation is shown in Section 4. Finally, the conclusions are given in Section 5.
Moving target distance field analysis model
In space, the moving track and the moving surface of the moving target have the following form:
Here, S _{ C } represents the surface formed by the moving object. T _{ C } represents the moving trajectory of a moving target. The t represents the moving time of the target. T represents the total length of the moving target. Parameters x, y, and z represent the three component of the threedimensional space of the moving target. Parameter V _{0} represents the initial movement speed. Parameter a indicates the acceleration. Symbols m and n are the parameters of the moving surface. The moving surface is usually determined by the range of parameters. According to the formula (1), the parameters of the moving surface can be easily generated. In the form of moving surface parameters, the dot sequence of the moving surface is generated. We can get the moving surface by the linear processing of the store sequence and take the parameter value. Therefore, it is very convenient and efficient to form and update the moving surface. The time linearized by the moving surface has the characteristics of free rotation, fast state transition, and so on.
Moving surface has a good character of time and space, but it is a difficult problem to obtain the moving data parameters of a given object. Because the moving object in the threedimensional space must be consistent with the curve of the moving surface. We consider the distance field to avoid the curved surface distortion of moving objects. The distance field is the moving surfaces between two adjacent samples of the moving target. When the shape of the curved surface changes, we modify the surface parameterization based on the corresponding changes in the distance field to keep the matching relationship. When the structure of the moving trajectory changes, we decompose the moving trajectories in the x axis and the y axis according to the formula (2).
Here, ε is the threshold value of the curved surface. Parameter Consistent represents the degree of consistency between the moving objects in the threedimensional space and the curvature of the moving surface. Number 1 indicates complete agreement. Number 0 is not consistent, can be adjusted according to the distance field. Number 2 indicates that it is not consistent and cannot be adjusted.
The distance field function of the moving target is the key to the optimization of the moving target. For the moving surface, the distance field function defines the direction of the moving point to the moving target. The distance field function of the moving surface is given in Eq. (3), which is shown in Fig. 1.
Here, \( d\left(p,{S}_C\right)={\displaystyle \underset{p\in {S}_C}{ \lim }}\left({T}_C(t){S}_C(p)\right) \)
Surface treatment would be finished based on the moving target trajectory data \( P{\left\{{p}_i\right\}}_{t=1}^T \) with formula (1). The distance field function defined on the partition can make the matrix S _{ C } in the zero level. The state is able to approximate the distance field of the realtime data points of the moving target. This process can make the Consistent value of the data points of the moving target to be 1. The Consistent value can be fitted by minimizing the following function as shown in Eq. (4).
In summary, Fig. 2 gives the moving target distance field analysis structure for moving target data surfaces.
Adaptive mobile crowd optimization
Crowd model of moving target
Crowd model of the moving target is a linear fusion intelligent time domain mapping control model. The model is based on the cooperation of moving target prediction model and crowd control algorithm. The model includes the dynamic control, the crowd control model and the linear time domain predictive control. The crowd control can predict the status and position of moving objects by using crowd model. The crowd control model can design the mobile constraints and crowd optimization objectives based on the realtime mobile trajectory information. The model can generate the target state matrix and the target crowd information for the relationship mapping. The realtime continuous optimization is realized by crowd control with output information. The crowd algorithm can transform the tracking problem of moving objects to the target of the crowd optimization problem. This conversion is realized by using the crowd information of each moving target in the time domain to reset the optimization objective and the realtime optimal control conditions.
As shown in Fig. 3, the moving target prediction, optimization, and crowd optimization model can be realized by the mobile location and crowd control scheme. The moving target crowd models are extended to the control problem of the moving optimization of the mapping object according to the prediction, optimization, and correction. The model can be used to the trajectory control of moving objects and be suitable for the realtime decision of the upper control center.
The controller of moving target crowd model is composed of crowd model and mapping model. The two submodels can be used to predict the status and position of moving targets in real time according to the moving trajectory and the moving surface. The model can provide the conditions for crowd optimization of moving objects by the objective state of different time domain.
The moving state of the moving object in the t time and the control state of the crowd control are shown in formula (5). Here, parameter L represents the crowd state transition matrix of the moving object. According to the linear feature in time domain, the output of the moving target module is O((s, l)t). The crowd optimization control weight is φ.
According to the position of the moving target, the crowd distribution of time domain objects is predicted. The output state vector of the model is used to monitor the trajectory of moving objects and the moving surfaces. The objective optimization condition is provided according to the adjustment of crowd weight and change of linear time domain.
Adaptive multiobjective optimization
The multiobjective optimization problem of moving objects can be described as:
When S _{ C }(t) = 0 and T _{ C }(i) = 0, by crowd state transfer and linear mapping, the optimization objective is mapped to the moving trajectory and the moving surface, such as formula (7).
Thus, the multiobjective optimization formula is equivalent to
Adaptive multiobjective optimization algorithm of crowd process is shown in Fig. 4. Algorithm procedure is described as follows:

Step1. Select the appropriate sampling time. Determine the moving target. Speed and location of sampling are initialized randomly in an optimized range.

Step2. Get the surface by the moving objects in the moving process. Track of moving target is obtained. Tracing the time of moving targets. Get the total length of the moving time. Construction of threedimensional spatial component of moving objects. Get the initial movement speed. Obtain the acceleration of moving target according to the track and speed. Initialize of the parameters of the moving surface.

Step3. Select the state and position of the moving surface.

Step4. For each moment in the moving trajectory, the distance field function is obtained according to the formulas (2) and (3). According to this function, the velocity and position of the moving target are updated, and the new moving trajectory is obtained.

Step5. For each data point of the moving surface, the optimization goal would be set according to the method of distance field function shown in Fig. 1.

Step6. According to the method of Fig. 3, based on mobile positioning and crowd control, crowd optimization model is obtained for predicting and optimizing the moving goal, as well as the crowd acquisition.

Step7. The realtime decision of the upper control center is supported by mobile target trajectory control from mobile crowd multiple target optimization.

Step8. According to formula (6), the multiobjective optimization model of moving objects is obtained.
According to Fig. 4 and formula (5), step 3 realizes the adaptive multiobjective optimization.
Performance evaluation
The five optimization functions are selected to describe the moving objectives. The functions F1, F2, and F3 are as shown the formula (9). The test functions F4 and F5 are shown in the formula (10). Here, the functions F1, F2, and F3 are the main points of the optimal control of the moving crowd target. The functions F4 and F5 have the characteristics of movement shown in Fig. 1. Different parameters are selected for different functions. The test parameters are shown in Table 1.
Figure 5 shows the ACODF (mobile adaptive crowd optimization scheme based on distance field) algorithm and the positioning error of the target optimization algorithm based on mobile search denoted as OOMS. ACODF algorithm tracks the moving surface in the time domain and spatial domain. ACODF algorithm considers the distance field to avoid the distortion of the curved surface of the moving target. The moving object of the threedimensional space is consistent with the arc structure of the moving surface. Positioning error is obviously less than OOMS algorithm. In particular, the ACODF algorithm can effectively reduce the influence of the moving speed on the localization by modifying the surface parameters based on the corresponding change of the distance field.
Figure 6 shows the ACODF algorithm and OOMS algorithm to optimize the number of iterations. Based on the cooperative control of the moving target prediction and crowd control algorithm, the ACODF algorithm can realize the intelligent time domain mapping control based on linear fusion. In addition, the ACODF algorithm obtains the state and the position of the moving target by using the crowd to control the dynamic and predictive control of the moving object. So, the number of iterations of the ACODF algorithm is significantly less than that of the OOMS algorithm. ACODF algorithm based on trajectory information to design a realtime movement restriction and crowd optimization goal is generated for mapping relationship between target state matrix and the target group of metal information. In this way, the area of the moving surface is small, and it is helpful to improve the efficiency and accuracy of multiobjective optimization, which are shown as Fig. 7.
Conclusions
We present the distance fielddriven adaptive mobile goals in intelligent optimization algorithms to solve the multiobjective optimization complexity and efficiency issues. First, based on the corresponding changes in the distance field, we modify the surface parameters in the airspace. In this way, the moving track and surface of the object can be obtained. Secondly, based on the curve structure of the moving track, we adaptively adjust the x axis and the y axis structure of the moving trajectory. Then, we decompose the process into three processes, which are target dynamic crowd control, crowd model algorithm control and linear time domain predictive control. The three processes are based on the cooperative control of the moving target prediction and crowd control algorithm to form a multiobjective optimization framework. Finally, the multiobjective optimization algorithm of moving objects is proposed by using the crowd model to predict the status and the position of the target. The results of the five test functions show that the proposed algorithm has higher localization accuracy, lesser iteration times, and smaller surface area than the target optimization algorithm based on mobile search.
References
G Zhu, Z Wang, G Zhang, Research on a combined device SMESSFCL based on multiobject optimization[J]. IEEE Trans. Appl. Supercond. 15(2), 2019–2022 (2005)
J Liu, L Cao, Z Li et al., Planebased optimization for 3D object reconstruction from single line drawings.[J]. IEEE Trans. Pattern Anal. Mach. Intell. 30(2), 315–327 (2008)
APD Poz, RAB Gallis, JFCD Silva, Threedimensional semiautomatic road extraction from a highresolution aerial image by dynamicprogramming optimization in the object space[J]. IEEE Geosci. Remote Sens. Lett. 7(4), 796–800 (2010)
P Fungtammasan, T Watanabe, Grasp input optimization taking contact position and object information uncertainties into consideration[J]. IEEE Trans. Robot. 28(5), 1170–1177 (2012)
J Stefanski, B Mack, B Waske, Optimization of objectbased image analysis with random forests for land cover mapping[J]. Sel. Top. Appl. Earth Obs. Remote Sens. IEEE J. 6(6), 2492–2504 (2013)
C Wang, Y Guo, J Zhu et al., Video object cosegmentation via subspace, clustering and quadratic pseudoBoolean optimization in an MRF framework[J]. IEEE Trans. Multimedia 16(4), 903–916 (2014)
Q Wang, F Chen, W Xu et al., Object tracking with joint optimization of representation and classification[J]. IEEE Trans. Circuits Syst. Video Technol. 25(4), 638–650 (2015)
K Ahmadi, E Salari, Small dim object tracking using a multi objective particle swarm optimisation technique[J]. IET Image Process. 9(9), 820–826 (2015)
D Conte, P Foggia, G Percannella et al., Removing object reflections in videos by global optimization[J]. IEEE Trans. Circuits Syst. Video Technol. 22(11), 1623–1633 (2012)
DS Kim, K Lee, Blockcoordinate Gauss–Newton optimization and constrained monotone regression for image registration in the presence of outlier objects[J]. IEEE Trans. Image Process. 17(5), 798–810 (2008)
DJ Yoo, Advanced projection image generation algorithm for fabrication of a tissue scaffold using volumetric distance field[J]. Int. J. Precis. Eng. Manuf. 15(10), 2117–2126 (2014)
M Genctav, A Genctav, S Tari, Nonlocal via local–nonlinear via linear: a new partcoding distance field via screened Poisson equation[J]. J. Math. Imaging Vision 55(2), 242–252 (2015)
H Yu, J Xie, KL Ma et al., Scalable parallel distance field construction for largescale applications[J]. IEEE Trans. Vis. Comput. Graph. 21(10), 1187–200.s (2015)
Acknowledgements
This work is supported in part by the Hunan Provincial Department of Education Scientific Research Outstanding Youth Project (14B070) and Science and Technology project of Hunan Province (2014FJ6095).
Competing interests
The authors declare that they have no competing interests.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Tang, Yc., Guo, Xb. & Yin, Xd. Mobile adaptive crowd optimization scheme based on distance field. J Embedded Systems 2016, 23 (2017). https://doi.org/10.1186/s1363901600617
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s1363901600617
Keywords
 Mobile crowd
 Adaptive optimization
 Distance field
 Multiple objects