7,811 results
Search Results
2. Use of an Evolutionary Approach for Question Paper Template Generation.
- Author
-
Paul, Dimple V., Naik, Shankar B., Rane, Priyanka, and Pawar, Jyoti D.
- Abstract
This paper focuses on question paper template generation and its use in dynamic generation of examination question paper. Question paper template generation is a constrained based optimization problem. Choosing an efficient, scientific and rational algorithm to generate a template is the key to dynamic examination question paper generation. By using the evolutionary computational search technique of evolutionary programming and educational taxonomies, this paper analyses and experimentally proves that the generated question paper templates are best suited for dynamic examination paper generation. This new technique outperforms traditional algorithms in terms of coverage of topics, learning domains and marks distribution in the generated question paper. [ABSTRACT FROM PUBLISHER]
- Published
- 2012
- Full Text
- View/download PDF
3. Energy-Saving Clustering Routing Protocol for Wireless Sensor Networks Using Fuzzy Inference.
- Author
-
Hou, Jun, Qiao, Jianhua, and Han, Xinglong
- Abstract
One of the most important researches in wireless sensor networks is energy saving. The clustering algorithm can efficiently save energy. However, most of the existing clustering algorithms use a fixed cluster head election algorithm and perform each round of clustering, so that unsuitable nodes are continuously elected as cluster heads, leading to rapid exhaustion of node energy and short network life. In order to solve these problems, this paper proposes an Energy-saving Fuzzy Clustering Routing algorithm (EFCR) for wireless sensor networks,which designs two types of clustering, Clustering Type1 and Clustering Type2, and alternately executes them in different rounds according to the threshold. Clustering Type1 considers the parameters that affect the energy consumption of the node: the distance from the node to the base station, the number of neighbor nodes of the node, and the remaining energy of the node as fuzzy inputs, and calculates the fitness of the node as a cluster head through fuzzy inference to avoid the occurrence of unsuitable nodes being successively elected as cluster heads. Clustering Type2 performs data transmission by trusting the last round of cluster heads, which reduces the number of control data packets in each round of clustering and reduces the overall energy consumption of the network. This paper conducted simulations in four different scenarios, compared other clustering algorithms of the same type, and analyzed the remaining energy of the network, the number of surviving nodes, and the life of the network. The results show that EFCR algorithm is better than others. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
4. Optimal Modification of Peak-Valley Period Under Multiple Time-of-Use Schemes Based on Dynamic Load Point Method Considering Reliability.
- Author
-
Yang, Hejun, Gao, Yuan, Ma, Yinghao, and Zhang, Dabo
- Subjects
DYNAMIC loads ,RELIABILITY in engineering ,TEST systems ,POWER resources ,ELECTRIC power distribution grids ,BACK propagation - Abstract
Time-of-use (TOU) is an effective price-based demand response strategy. A reasonable design of TOU strategy can effectively reduce the peak-valley difference, and then produce a lot of benefits (such as delaying power grid investment, reducing interruption cost, and improving reliability). However, changing peak-valley period has a great influence on the peak-valley difference and power supply reliability of power system. Therefore, this paper aims to investigate the optimal modification of peak-valley period considering reliability loss under multiple TOU schemes. Firstly, this paper presents a clustering model and algorithm of optimal load curve based on a minimum error iteration method. Secondly, an optimal modification of peak-valley period based on a dynamic load point method is proposed, and the traditional peak-valley difference is replaced by the global peak-valley difference to calculate the objective function. Thirdly, this paper establishes a load–reliability relation fitting model based on the back propagation neural network. Finally, the effectiveness and correctness of the proposed method are investigated by the Roy Billinton test system and reliability test system. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
5. Sequential Time-Optimal Path-Tracking Algorithm for Robots.
- Author
-
Nagy, Akos and Vajk, Istvan
- Subjects
LINEAR programming ,ROBOTS ,ALGORITHMS ,ROBOT kinematics ,HEURISTIC algorithms ,REINFORCEMENT learning - Abstract
This paper focuses on minimum-time path tracking, a subproblem in motion planning of robotic systems. We generate a time-optimal velocity profile for robotic manipulators taking into account kinematic and dynamic constraints. Based on the special structure of the constraints (called peaked constraints), profile generation is formulated as a linear programming (LP) problem. The LP-based control problem is solved by a sequential optimization method. The presented algorithm has reduced computational time compared to a general LP solver. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
6. An AFD-Based ILC Dynamics Adaptive Matching Method in Frequency Domain for Distributed Consensus Control of Unknown Multiagent Systems.
- Author
-
Ge, Yu, Sheng, Zhichao, Fang, Yong, and Zhang, Liming
- Subjects
MULTIAGENT systems ,ITERATIVE learning control ,HARDY spaces ,REINFORCEMENT learning ,SYSTEM dynamics - Abstract
This paper is concerned with distributed consensus control of unknown multiagent systems. As the system’s dynamics is unknown, an adaptive Fourier decomposition (AFD) based iterative learning control (ILC) dynamics adaptive matching method in frequency domain is put forward to deal with it. First, large amounts of input and output measurement data are used to estimate the frequency domain characteristics of the system by Takenaka-Malmquist functions. Second, convert the traditional time domain ILC to the frequency domain to establish a matching relationship with the estimated frequency domain features. Then, an adaptive iterative learning rate is constructed to achieve the optimal convergence at each sampling point. The feasibility of the proposed algorithm is guaranteed by the convergence of AFD in Hardy space $H^{2}(\mathbb {D})$ under the maximum selection principle. Compared with the reinforcement learning data-driven control scheme, the method proposed in this paper has obvious advantages in the control accuracy and convergence efficiency. In addition, this paper takes two kinds of denoising algorithms based on unwinding AFD to deal with the multi-agent systems with channel noise. Finally, the feasibility and effectiveness of the developed method are verified by a series of simulations. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
7. Dynamic Differential Pricing of High-Speed Railway Based on Improved GBDT Train Classification and Bootstrap Time Node Determination.
- Author
-
Jing, Yun, Guo, Siye, Chen, Fangqiu, Wang, Xuan, and Li, Kaixuan
- Abstract
This paper proposes a differential pricing method and a strategy for determining the time node based on the multi-dimensional characteristics of trains by Markov stochastic process, which focus on the study of dynamic differential pricing of the same class of seats with non-parallel trains with different operating characteristics at the same origin-destination. Firstly, an improved machine learning Boosting model Gradient Boosting Decision Tree(GBDT) is proposed to optimize the price discrimination grouping. Secondly, a dynamic simulation mechanism of passengers’ selection under differential pricing is constructed, which breaks through the traditional measurement method to measure the passengers’ sensitivity to price changes. Thirdly, a new method, which uses Bootstrap to get the dynamic feedback for the adaptability of passengers under a differential pricing system, is proposed to determine the iteration nodes of differential pricing. Finally, based on the Markov property of railway passengers’ selection, the paper breaks through the traditional static pricing mechanism and constructs a dynamic differential pricing solution framework. Taking the Beijing-Shanghai high-speed trains from Beijing South to Shanghai Hongqiao as an example, by comparing with the existing dynamic differential pricing system, it’s proved that the dynamic differential pricing system proposed in this paper can balance the occupancy rate between trains, suppress the fluctuation of occupancy rate, determine the updating node of differential pricing, etc., and hence, is more reasonable and effective than the current system. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
8. Intelligent Bus Operation Optimization by Integrating Cases and Data Driven Based on Business Chain and Enhanced Quantum Genetic Algorithm.
- Author
-
Lin, Haifeng and Tang, Chengpei
- Abstract
Intelligent public transport systems are a key direction for the study of intelligent transportation systems (ITSs), and they perform the following functions: location and tracking, aided navigation, dispatch and command, and dynamic information release; these systems also help travelers determine optimal routes. This paper mainly studies intelligent bus operation optimization by integrating cases and data from business chains, including the optimization of public transport vehicle scheduling according to the characteristics of vehicle scheduling, considers the interests of passengers and public transport companies, and adopts a true-value encoding method with the departure time as the variable goal optimization. In addition, this paper builds a model for the intelligent scheduling problem in public transport based on an enhanced quantum genetic algorithm (EQGA) to find the optimal timetable. This model sets the minimum waiting time cost of passengers and the maximum interests of public transport companies as the goals, restricts the departure interval and two adjacent intervals, and constrains the load factor of passengers. Moreover, based on the analysis of public transport travel characteristics and passenger flow data, this paper evaluates the efficiency of public transport operation, reasonably analyzes the utilization of public transport resources and the travel time of public transport passengers, and thoroughly studies the public transport operation system. This paper selects actual bus line data for empirical analysis, and the empirical results show that the proposed algorithm and model can meet the requirements of many aspects and provides good intelligence, applicability, and optimization. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
9. How Good are Distributed Allocation Algorithms for Solving Urban Search and Rescue Problems? A Comparative Study With Centralized Algorithms.
- Author
-
Geng, Na, Meng, Qinggang, Gong, Dunwei, and Chung, Paul W. H.
- Subjects
DISTRIBUTED algorithms ,RESOURCE allocation ,PROBLEM solving ,HEURISTIC algorithms ,PARTICLE swarm optimization - Abstract
In this paper, a modified centralized algorithm based on particle swarm optimization (MCPSO) is presented to solve the task allocation problem in the search and rescue domain. The reason for this paper is to provide a benchmark against distributed algorithms in search and rescue application area. The hypothesis of this paper is that a centralized algorithm should perform better than distributed algorithms because it has all the available information at hand to solve the problem. Therefore, the centralized approach will provide a benchmark for evaluating how well the distributed algorithms are working and how much improvement can still be gained. Among the distributed algorithms, the consensus-based bundle algorithm (CBBA) is a relatively recent method based on the market auction mechanism, which is receiving considerable attention. Other distributed algorithms, such as PI and PI with softmax, have shown to perform better than CBBA. Therefore, in this paper, the three distributed algorithms mentioned earlier are compared against three centralized algorithms. They are particle swarm optimization, MCPSO, described in this paper, and genetic algorithms. Two experiments were conducted. The first involved comparing all the above-mentioned algorithms, both centralized and distributed, using the same set of application scenarios. It is found that MCPSO always outperforms the other five algorithms in time cost. Due to the high failure rate of CBBA and the other two centralized methods, the second experiment focused on carrying out more tests to compare MCPSO against PI and PI with softmax. All the results are shown and analyzed to determine the performance gaps between the distributed algorithms and the MCPSO. Note to Practitioners—This paper was motivated by the limitation of current distributed task allocation algorithms as they cannot achieve performances that are as good as the centralized ones. Therefore, a centralized algorithm is designed to evaluate the performance gap between the state-of-the-art distributed and centralized approaches. In the future research section, a new distributed particle swarm optimization (PSO) algorithm is proposed based on this paper as the research has shown that the proposed centralized PSO algorithm delivers the best results so it is potentially a strong candidate for adaptation. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
10. HARS: A High-Available and Resource-Saving Service Function Chain Placement Approach in Data Center Networks.
- Author
-
Niu, Meng, Han, Qingmian, Cheng, Bo, Wang, Meng, Xu, Ziqi, Gu, Wenyuan, Zhang, Shuhao, and Chen, Junliang
- Abstract
Network function virtualization (NFV) is a promising technology that decouples network functions from hardware. Connecting virtual network functions (VNFs) in series to form a service function chain (SFC) can flexibly orchestrate and expand network functions. However, there are higher availability requirements for SFCs. This paper aims to solve the SFC placement problem under availability and resource constraints. This paper proposes the sideway cross (SC) backup model, which considers the availability of both VNFs and physical machines (PMs) in a data center. The SC model cross-arranges the backup instances of VNFs to guarantee availability and optimize resource consumption. Then, this paper proposes the heuristic meteor shower optimization (MSO) algorithm to place SFCs. Compared to traditional heuristic algorithms, MSO can improve the execution time by approximately 200%. Combined with the SC backup model, MSO can effectively improve the availability and resource overhead. The evaluation results show that the proposed approach can guarantee higher availability and consumes fewer resources. The proposed approach only needs 75% of the resources to achieve the same availability as the state-of-the-art models. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
11. On the Compensation of Timing Mismatch in Two-Channel Time-Interleaved ADCs: Strategies and a Novel Parallel Compensation Structure.
- Author
-
Wang, Yinan, Johansson, Hakan, Deng, Mingxin, and Li, Zhiwei
- Subjects
PRODUCT management software ,SIGNAL-to-noise ratio ,IRREGULAR sampling (Signal processing) ,ANALOG-to-digital converters - Abstract
In this paper, two different timing-mismatch compensation strategies for two-channel time-interleaved analog-to-digital converters are comprehensively analyzed and compared. In the first strategy (SA), one channel serves as a reference channel, and the other channel is compensated to match the reference channel using the timing mismatch between the channels. In the second strategy (SB), both channels are compensated to match each other, using half the value of the channel mismatch with different signs. For SB, the paper introduces a novel compensation structure that utilizes parallel differentiator-multiplier (PDM) branches. Expressions for the spurious-free dynamic range (SFDR) after compensation are derived for both strategies. These expressions reveal that the novel PDM structure achieves a remarkably greater SFDR than the existing cascaded differentiator-multiplier (CDM) compensation structure which can be used for both SA and SB. This is because, after compensation, the remaining aliasing distortion in the proposed PDM structure is shown to be of higher approximation order (in terms of the mismatch value) and thus substantially smaller than in the CDM structure. Simulations included in the paper validate the theoretical results. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
12. Dynamic Beam Pattern and Bandwidth Allocation Based on Multi-Agent Deep Reinforcement Learning for Beam Hopping Satellite Systems.
- Author
-
Lin, Zhiyuan, Ni, Zuyao, Kuang, Linling, Jiang, Chunxiao, and Huang, Zhen
- Subjects
REINFORCEMENT learning ,BANDWIDTH allocation ,MULTI-degree of freedom ,HEURISTIC algorithms ,GENETIC algorithms - Abstract
Due to the non-uniform geographic distribution and time-varying characteristics of the ground traffic request, how to make full use of the limited beam resources to serve users flexibly and efficiently is a brand-new challenge for beam hopping satellite systems. The conventional greedy-based beam hopping methods do not consider the long-term reward, which is difficult to deal with the time-varying traffic demand. Meanwhile, the heuristic algorithms such as genetic algorithm have a slow convergence time, which can not achieve real-time scheduling. Furthermore, existing methods based on deep reinforcement learning (DRL) only make decisions on beam patterns, lack of the freedom of bandwidth. This paper proposes a dynamic beam pattern and bandwidth allocation scheme based on DRL, which flexibly uses three degrees of freedom of time, space and frequency. Considering that the joint allocation of bandwidth and beam pattern will lead to an explosion of action space, a cooperative multi-agents deep reinforcement learning (MADRL) framework is presented in this paper, where each agent is only responsible for the illumination allocation or bandwidth allocation of one beam. The agents can learn to collaborate by sharing the same reward to achieve the common goal, which refers to maximize the throughput and minimize the delay fairness between cells. Simulation results demonstrate that the offline trained MADRL model can achieve real-time beam pattern and bandwidth allocation to match the non-uniform and time-varying traffic request. Furthermore, when the traffic demand increases, our model has a good generalization ability. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
13. Robust and Efficient Relative Pose With a Multi-Camera System for Autonomous Driving in Highly Dynamic Environments.
- Author
-
Liu, Liu, Li, Hongdong, Dai, Yuchao, and Pan, Quan
- Abstract
This paper studies the relative pose problem for autonomous vehicles driving in highly dynamic and possibly cluttered environments. This is a challenging scenario due to the existence of multiple, large, and independently moving objects in the environment, which often leads to an excessive portion of outliers and results in erroneous motion estimation. Existing algorithms cannot cope with such situations well. This paper proposes a new algorithm for relative pose estimation using a multi-camera system with multiple non-overlapping cameras. The method works robustly even when the number of outliers is overwhelming. By exploiting specific prior knowledge of the autonomous driving scene, we have developed an efficient 4-point algorithm for multi-camera relative pose estimation, which admits analytic solutions by solving a polynomial root-finding equation, and runs extremely fast (at about 0.5 $\mu \text{s}$ per root). When the solver is used in combination with a new random sample consensus sampling scheme by exploiting the conjugate motion constraint, we are able to quickly prune unpromising hypotheses and significantly improve the chance of finding inliers. Experiments on synthetic data have validated the performance of the proposed algorithm. Tests on real data further confirm the method's practical relevance. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
14. Multilevel Humanlike Motion Planning for Mobile Robots in Complex Indoor Environments.
- Author
-
Zhang, Xuebo, Wang, Jiarui, Fang, Yongchun, and Yuan, Jing
- Subjects
MOBILE robots ,ROBOTIC path planning ,HUMAN-robot interaction ,MOTION ,HEURISTIC algorithms ,ECOLOGY - Abstract
In this paper, a multilevel humanlike motion planning approach is proposed for indoor mobile robots. Compared with existing approaches, the novelty of this paper is twofold: 1) the proposed path planning framework is multilevel and humanlike to ensure both foreseeability and flexibility, wherein functions of human brain, eyes, and legs are corresponding to global path planning, sensor-level path planning, and action-level path planning, respectively, and 2) along the planned path, a new velocity-adjustable trajectory planning algorithm is put forward which is provably complete and time optimal considering multiple constraints from both the robot and the environment. Experimental results show that the proposed approach has a better performance in terms of efficiency, smoothness, foreseeability, and flexibility, and autonomous navigation is realized in large-scale, dynamic, partially unknown, and unstructured indoor environments. Note to Practitioners—This paper was motivated by the motion planning problem for mobile robots in complex indoor environments. Existing approaches generally implement a two-level planning scheme, namely, global path planning and local trajectory planning. This paper proposes a novel multilevel humanlike motion planning approach, which is able to guarantee efficiency, smoothness, foreseeability, and flexibility in the presence of kinematic and environmental constraints. Experimental results show that autonomous navigation with the proposed approach is realized in large-scale, dynamic, partially unknown, and unstructured indoor environments, but human motion prediction has not yet been incorporated. In the future research, we will concentrate on human–robot interaction and environment-adaptive planning. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
15. Dynamic Recommendation of Physician Assortment With Patient Preference Learning.
- Author
-
Pan, Xin, Song, Jie, and Zhang, Fan
- Subjects
ONLINE education ,HEALTH care industry ,ARTIFICIAL intelligence ,TASK performance ,MACHINE learning ,PATIENT preferences - Abstract
Web-based appointment systems are emerging in healthcare industry providing patients with convenient and diversiform services, among which physician recommendation is becoming more and more popular tool to make assignments of physicians to patients. Motivated by a popular physician recommendation application on a web-based appointment system in China, this paper gives a pioneer work in modeling and solving the physician recommendation problem. The application delivers personalized recommendations of physician assortments to patients with heterogeneous illness conditions, and then, patients would select one physician for appointment according to their preferences. Capturing patient preferences is essential for physician recommendation delivery; however, it is also challenging due to the lack of data on patient preferences. In this paper, we formulate the physician recommendation problem based on which the preference learning algorithm is proposed that optimizes the recommendations and learns patient preferences at the same time. Since the illness conditions of patients are heterogeneous, the algorithm aims to make personalized recommendation for each patient. Besides demonstrating the effectiveness of algorithm performance in terms of regret bound, we also provide extensive numerical experiments to show the expected algorithm performance under heterogeneous reward scenarios and performance comparison with algorithms in the literature under fixed reward scenarios. We introduce the flexibility of adjusting preference estimate update interval into our algorithm and conclude that short update interval contributes to short-term performance while long update interval leads to good results in the long run. Furthermore, we analyze how preference bound helps the algorithm to make explorations, which constitute two major contributions of our algorithm. Finally, we discuss the relevance between patient preferences and physician utilization and present a utilization-balancing approach that is effective in numerical experiments. Note to Practitioners—This paper aims at addressing the challenge of recommending physicians to patients on web-based appointment systems, so as to achieve efficient and effective utilization of physician resources. Currently, the recommendations are delivered manually by a huge number of general practitioners hired by the platforms based on their expertise and experiences. Upon each arrival of patient, they upload symptom statements of their own illness, and then, general practitioners will give a score or a rating on how well these patients are matched to physicians on the basis of symptom descriptions. With the development of artificial intelligence and information technology, these works might be done efficiently and effectively by algorithms automatically. To accomplish that, challenges will be presented: 1) physicians with adequate expertise might conflict with patient preferences, i.e., patients have strong preference toward senior specialists but their illness should be taken care of by a junior physician. This conflict indicates the importance of capturing patient preferences and choices in web-based appointment system operations and 2) the lack of patient preferences information makes the problem even harder. For newly developed web-based system, there are no available historical data to infer the preference parameters. On the other hand, the historical data in the web-based appointment system might not be able to reveal full information on patient preferences, because the system did not conduct effective and comprehensive explorations over all possible operations in the past. We capture the heterogeneous illness conditions in terms of rewards to imply the potential health improvement of patients. This paper assumes complete information of patient illness descriptions, and therefore, we focus on the operations management of appointment system, i.e., how to deliver the optimized physician assortment. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
16. Safety Assured Online Guidance With Airborne Separation for Urban Air Mobility Operations in Uncertain Environments.
- Author
-
Wu, Pengcheng, Yang, Xuxi, Wei, Peng, and Chen, Jun
- Abstract
The concept of Urban Air Mobility (UAM) proposes to use revolutionary new electrical vertical takeoff and landing (eVTOL) aircraft to provide efficient and on-demand air transportation service between places previously underserved by the current aviation market. A key challenge for the success of UAM is how to manage large-scale autonomous flight operations with safety guarantee in high-density, dynamic and uncertain airspace environments. In this paper, a safety assured decentralized online guidance algorithm with airborne self-separation capability is proposed and analyzed for multi-aircraft autonomous flight operations under uncertainties. The problem is formulated as a multi-agent Markov Decision Process with continuous action space and is solved by a customized decentralized online algorithm based on Monte Carlo Tree Search (MCTS). To guarantee the safety of real-time autonomous flight operations in uncertain environments, the formulation of loss of chance constrained separation is introduced and integrated with the proposed MCTS algorithm. In addition, Gaussian process regression along with Bayesian optimization is employed to discretize the continuous action space, which helps shorten the flight time. A comprehensive numerical study shows that the proposed algorithm can provide safe onboard guidance with guaranteed low near mid-air collision probability in uncertain and high-density airspace environments. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
17. Learning and Generalizing Cooperative Manipulation Skills Using Parametric Dynamic Movement Primitives.
- Author
-
Kim, Hyoin, Oh, Changsuk, Jang, Inkyu, Park, Sungyong, Seo, Hoseong, and Kim, H. Jin
- Subjects
KRIGING ,ROBOT motion ,GROUP work in education ,ROBOT programming ,DECISION making ,ONLINE algorithms - Abstract
This paper presents an approach that generates the overall trajectory of mobile manipulators for a complex mission consisting of several sub-tasks. Parametric dynamic movement primitives (PDMPs) can quickly generalize the online motion of robot manipulation by learning multiple demonstrations in offline. However, regarding complex missions consisting of multiple sub-tasks, a large number of demonstrations are required for full generalization, which is impractical. In this paper, we propose a framework that reduces the number of demonstrations for a complex mission. In the proposed method, complex demonstrations are segmented into multiple unit motions representing sub-tasks, and one PDMP is formed per each segment, resulting in multiple PDMPs. The phase decision process determines which sub-task and associated PDMPs to be executed online, allowing multiple PDMPs to be autonomously configured within an integrated framework. In order to generalize the execution time and regional goal in each phase, the Gaussian process regression (GPR) is applied. Simulation results from two different scenarios confirm that the proposed framework not only effectively reduces the number of demonstrations but also improves generalization performance. The actual experiments also demonstrate that the mobile manipulators effectively perform complex missions through the proposed framework. Note to Practitioners—This paper presents an approach of learning from demonstration (LfD) to generalize complex movements of robots. Parametric dynamic movement primitives (PDMPs) compute styles of movements from multiple demonstrations. However, the complexity of the PDMP increases as the mission involves more sub-tasks. In this paper, we resolve this issue by segmenting the complex mission into multiple sub-tasks and configuring multiple PDMPs. This work effectively reduces the number of required demonstrations for PDMPs, moderates the complexity of the algorithm. Also, the proposed approach allows flexible sub-task sequencing. It enables the mission in an unlearned sequence or a new combination of sub-tasks. The proposed approach is validated in both simulation and experimental results. Our approach is applicable for complex missions whose sub-tasks are clearly identified [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
18. A Memetic Algorithm for Curvature-Constrained Path Planning of Messenger UAV in Air-Ground Coordination.
- Author
-
Ding, Yulong, Xin, Bin, Dou, Lihua, Chen, Jie, and Chen, Ben M.
- Subjects
TRAVELING salesman problem ,GENETIC algorithms ,ALGORITHMS ,PARALLEL algorithms ,AUTONOMOUS vehicles - Abstract
This paper addresses a UAV path planning problem for a team of cooperating heterogeneous vehicles composed of one unmanned aerial vehicle (UAV) and multiple unmanned ground vehicles (UGVs). The UGVs are used as mobile actuators and scattered in a large area. To achieve multi-UGV communication and collaboration, the UAV, modeled as a Dubins vehicle, serves as a messenger to fly over the effective communication range of all UGVs to relay information. The curvature-constrained path planning of the messenger UAV is formulated as a Dubins Traveling Salesman Problem with Dynamic Neighborhood (DTSPDN) which is a complex optimization problem involving coupled variables and contains dynamic constraints. We design an effective memetic algorithm to find the shortest route that enables the messenger UAV to visit all moving UGVs. This algorithm combines the genetic algorithm procedure, two kinds of local search operators based on gradient search and uniform sampling respectively, and a gradient-based repair operator to repair the solutions violating dynamic constraints. During the evolutionary process, a special phenomenon may occur that changing some decision variables (i.e., visiting sequence and location) may not affect the evaluation function value, but may alter the feasible region of another decision variable (i.e., visiting time) due to the encounter constraint between the UAV and UGV. To track and utilize the change of the feasible region, a transformation procedure is proposed to change one solution to another with less visiting time by analyzing the encounter pattern between UAV and UGV. The computational results on random instances with different scales demonstrate that the proposed approach can effectively generate better curvature-constrained tours to encounter all moving UGVs when compared to other four competitive algorithms in the literature. Note to Practitioners—This paper studies an emerging path planning problem for a UAV which is used to provide communication service for multiple moving UGVs. These UGVs are required to execute tasks (e.g., firefighting, search and rescue) within a large area. Due to their limited communication capabilities, they may be unable to obtain necessary information from other UGVs. The UAV serves as a messenger to fly over the effective communication range of all moving UGVs to relay information. We propose a novel memetic algorithm to efficiently search for the shortest tour that enables the messenger UAV to visit all moving UGVs. The memetic algorithm combines the parallel global search virtue of genetic algorithm with efficient local search procedure to improve the generated tour. A gradient-based repair procedure is also employed to make sure that the planned tour can guide the UAV to sequentially encounter each moving UGV. Simulations exhibit that the proposed approach can effectively generate high-quality tours for messenger UAV to rapidly visit all UGVs, which assists UGVs to achieve collaboration in large area. In future work, the proposed memetic algorithm will be extended to plan tours for multiple messenger UAVs. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
19. Inferring Full Diffusion History from Partial Timestamps.
- Author
-
Chen, Zhen, Tong, Hanghang, and Ying, Lei
- Subjects
TIMESTAMPS ,DIFFUSION processes ,DIFFUSION ,NP-hard problems ,TRACE analysis - Abstract
Understanding diffusion processes in networks has emerged as an important research topic because of its wide range of applications. Analysis of diffusion traces can help us answer important questions such as the source(s) of diffusion and the role of each node during the diffusion process. However, in large-scale networks, due to the cost and privacy concerns, it is almost impossible to monitor the entire network and collect the complete diffusion trace. In this paper, we tackle the problem of reconstructing the diffusion history from a partial observation. We formulate the diffusion history reconstruction problem as a maximum a posteriori (MAP) problem and prove the problem is NP-hard. Then, we propose a step-by-step reconstruction algorithm, which can always produce a diffusion history that is consistent with the partial observation. Our experimental results based on synthetic and real networks show that the algorithm significantly outperforms some existing methods. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
20. Dynamic Aggregation of Same Wind Turbine Generators in Parallel Connection for Studying Oscillation Stability of a Wind Farm.
- Author
-
Du, Wenjuan, Dong, Wenkai, Wang, Haifeng, and Cao, Jun
- Subjects
TURBINE generators ,WIND turbines ,OSCILLATIONS ,WIND power plants ,OFFSHORE wind power plants ,DYNAMIC models ,HEURISTIC algorithms - Abstract
This paper examines the dynamic aggregation of a group of M same wind turbine generators (WTGs) in a parallel connection. The group of WTGs could either be a part of a grid-connected wind farm or constitute the entire wind farm. Analytical derivation in this paper indicates that the group of M same WTGs is equivalent to M dynamically independent subsystems. Each of the subsystems is comprised of a single WTG. Hence, the dynamic aggregation of a grid-connected group of same WTGs in a parallel connection can be represented by grid-connected single-WTG subsystems for studying the oscillation stability. Further analysis in this paper reveals that when the number of WTGs in a parallel connection increases, it is possible that oscillation modes of the group of WTGs may move into the right half of a complex plane. Thus, the dynamic coupling of the increasing number of WTGs in a parallel connection may likely cause growing oscillations in the wind farm. An example grid-connected DFIG wind farm is used to demonstrate and evaluate the analysis and conclusions made in this paper. The oscillation stability of the example wind farm was examined when the dynamic models of a group of DFIGs in a parallel connection in the example wind farm were identical and different. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
21. A Multi-Objective Agent-Based Control Approach With Application in Intelligent Traffic Signal System.
- Author
-
Jin, Junchen and Ma, Xiaoliang
- Abstract
Agent-based approaches have gained popularity in engineering applications, but its potential for advanced traffic controls has not been sufficiently explored. This paper presents a multi-agent framework that models traffic control instruments and their interactions with road traffic. A constrained Markov decision process (CMDP) model is used to represent agent decision making in the context of multi-objective policy goals, where the policy goal with the highest priority becomes the single optimization objective and the other goals are transformed as constraints. A reinforcement learning-based computational framework is developed for control applications. To implement the multi-objective decision model, a threshold lexicographic ordering method is introduced and integrated with the learning-based algorithm. Moreover, a two-stage hybrid framework is established to improve the learning efficiency of the model. While the proposed approach is potentially applicable for different road traffic operations, this paper applies the framework for traffic signal control in a network of Stockholm based on traffic simulation. The computational results show that the proposed control approach can handle a complex case of multiple policy requirements. Meanwhile, the agent-based intelligent control has shown superior performance when compared to other optimized signal control methods. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
22. Minimizing the Age-of-Critical-Information: An Imitation Learning-Based Scheduling Approach Under Partial Observations.
- Author
-
Wang, Xiaojie, Ning, Zhaolong, Guo, Song, Wen, Miaowen, and Poor, H. Vincent
- Subjects
HEURISTIC algorithms ,MOBILE learning ,SCHEDULING ,INFORMATION society ,DECISION making ,MOBILE computing - Abstract
Age of Information (AoI) has become an important metric to evaluate the freshness of information, and studies of minimizing AoI in wireless networks have drawn extensive attention. In mobile edge networks, changes in critical levels for distinct information is important for users’ decision making, especially when merely partial observations are available. However, existing research has not yet addressed this issue, which is the subject of this paper. To address this issue, we first establish a system model, in which the information freshness is quantified by changes in its critical levels. We formulate Age-of-Critical-Information (AoCI) minimization as an optimization problem, with the purpose of minimizing the average relative AoCI of mobile clients to help them make timely decisions. Then, we propose an information-aware heuristic algorithm that can reach optimal performance with full obsevations in an offline manner. For online scheduling, an imitation learning-based scheduling approach is designed to choose update preferences for mobile clients under partial observations, where policies obtained by the above heuristic algorithm are utilized for expert policies. Finally, we demonstrate the superiority of our designed algorithm from both theoretical and experimental perspectives. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
23. Informed Sampling-Based Motion Planning for Manipulating Multiple Micro Agents Using Global External Electric Fields.
- Author
-
Li, Xilin, Wu, Juan, Song, Jiaxu, and Yu, Kaiyan
- Subjects
ELECTRIC fields ,TRANSMISSION line matrix methods ,OPTICAL tweezers ,MARKOV processes - Abstract
Online manipulation of multiple micro- and nanoscale agents is of major interest for various research applications. Among the biggest limitations of wireless external actuation are its global and coupled influences in the workspace, which limit the robust manipulation of multiple agents independently and simultaneously. In this paper, we propose novel motion planning algorithms, $\tt Bi$ - $\tt iSST$ and $\tt Ref$ - $\tt iSST$ , to quickly generate time-optimal trajectories for multiple agents sharing global external fields. Both algorithms are extended by the stable sparse rapidly-exploring random tree kinodynamic motion planning algorithm. The $\tt Bi$ - $\tt iSST$ uses a bidirectional approach to speed up the searching process. A novel connection process is proposed to connect the two trees efficiently by applying an optimization procedure. The $\tt Ref$ - $\tt iSST$ uses the workspace information to quickly generate global-routing trajectories as references, then guides the search process more effectively by getting more accurate heuristics according to the reference global-routing trajectories. A transition matrix similar to that in Markov Decision Processes is used to form the reference trajectory. Compared with the state-of-the-art $\tt iSST$ algorithm, the proposed algorithms quickly update feasible solutions and converge to a near-optimal, minimum-time solution to increase the efficiency of the simultaneous manipulation of multiple micro agents using global external fields. Extensive analysis and physical experiments are presented to confirm the effectiveness and the performance of the motion planning algorithms. Note to Practitioners—Autonomous manipulation of multiple micro- and nanoscale agents is of major interest for various research applications. Wireless actuation is a promising way to position those objects. The commonly used non-contact actuation techniques include magnetic actuation, electrical field actuation, optical tweezers, and actuated flows, etc. Among the biggest limitations of wireless external actuation are its global and coupled influences in the workspace, which limit the capability to robustly manipulate multiple agents independently and simultaneously. In this paper, we propose novel bidirectional informed sampling-based motion planning algorithms to quickly generate time-optimal trajectories for multiple agents sharing global external fields. Novel heuristics and informed reference trajectory are used to guide the search for manipulating multiple agents under global fields. Numerical simulations and physical experiments are presented to demonstrate the performance of the motion planning design. The proposed algorithm guarantees anytime performance and quickly converges to a near-optimal minimum time solution for multiple agents. Although we focus on the electric-field actuated multiple-micro-agent system, the proposed motion planning strategies are not limited to the actuation and can be generalized to other field-based applications, in which the actuation among a group of multiple agents are coupled or intertwined. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
24. Iterated Greedy Algorithms for Flow-Shop Scheduling Problems: A Tutorial.
- Author
-
Zhao, ZiYan, Zhou, MengChu, and Liu, ShiXin
- Subjects
FLOW shop scheduling ,GREEDY algorithms ,PRODUCTION scheduling ,HEURISTIC algorithms - Abstract
An iterated greedy algorithm (IGA) is a simple and powerful heuristic algorithm. It is widely used to solve flow-shop scheduling problems (FSPs), an important branch of production scheduling problems. IGA was first developed to solve an FSP in 2007. Since then, various FSPs have been tackled by using IGA-based methods, including basic IGA, its variants, and hybrid algorithms with IGA integrated. Up until now, over 100 articles related to this field have been published. However, to the best of our knowledge, there is no existing tutorial or review paper of IGA. Thus, we focus on FSPs and provide a tutorial and comprehensive literature review of IGA-based methods. First, we introduce a framework of basic IGA and give an example to clearly show its procedure. To help researchers and engineers learn and apply IGA to their FSPs, we provide an open platform to collect and share related materials. Then, we make classifications of the solved FSPs according to their scheduling scenarios, objective functions, and constraints. Next, we classify and introduce the specific methods and strategies used in each phase of IGA for FSPs. Besides, we summarize IGA variants and hybrid algorithms with IGA integrated, respectively. Finally, we discuss the current IGA-based methods and already-solved FSP instances, as well as some important future research directions according to their deficiency and open issues. Note to Practitioners—Many practical scheduling problems can be transformed into flow-shop scheduling problems (FSPs), most of which are NP-hard. In order to solve them in an industrial system setting, designing effective heuristics is important and practically useful and has, thus, attracted much attention from both researchers and engineers. As an easy and high-performance heuristic, an iterated greedy algorithm (IGA) is widely used and adapted to solve numerous FSPs. Its simple framework makes it easy to be implemented by practitioners, and its high performance implies its great potential to solve industrial scheduling problems. In this work, we aim to give practitioners a comprehensive overview of IGA and help them apply IGA to solve their particular industrial scheduling problems. We review the papers that solve FSPs with IGA-based methods, including basic IGA, its variants, and hybrid algorithms with IGA integrated. First, we provide practitioners with a tutorial on IGA, where an example for solving an FSP is introduced and an open platform is constructed. The platform collects and shares the related materials, e.g., open-source code, benchmarks, and website links of important papers. Then, we introduce various FSPs and specific designs of IGA-based methods. Finally, we discuss the current research and point out future research issues. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
25. Learning Graphical Models From the Glauber Dynamics.
- Author
-
Bresler, Guy, Gamarnik, David, and Shah, Devavrat
- Subjects
GRAPHICAL modeling (Statistics) ,MARKOV random fields ,LEARNING modules ,ESTIMATION theory ,MATHEMATICAL variables ,ALGORITHMS - Abstract
In this paper, we consider the problem of learning undirected graphical models from data generated according to the Glauber dynamics (also known as the Gibbs sampler). The Glauber dynamics is a Markov chain that sequentially updates individual nodes (variables) in a graphical model and it is frequently used to sample from the stationary distribution (to which it converges given sufficient time). Additionally, the Glauber dynamics is a natural dynamical model in a variety of settings. This paper deviates from the standard formulation of graphical model learning in the literature, where one assumes access to independent identically distributed samples from the distribution. Much of the research on graphical model learning has been directed toward finding algorithms with low computational cost. As the main result of this paper, we establish that the problem of reconstructing binary pairwise graphical models is computationally tractable when we observe the Glauber dynamics. Specifically, we show that a binary pairwise graphical model on p nodes with maximum degree d can be learned in time f(d)p^2\log p , for a function f(d) defined explicitly in this paper, using nearly the information-theoretic minimum number of samples. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
26. Nonlinear Model-Based Tracking Control of Underwater Vehicles With Three Degree-of-Freedom Fully Coupled Dynamical Plant Models: Theory and Experimental Evaluation.
- Author
-
Martin, Stephen C. and Whitcomb, Louis L.
- Subjects
SUBMERSIBLES ,TRACKING control systems ,DEGREES of freedom - Abstract
This paper reports a comparative experimental evaluation of one model-free proportional derivative (PD) three degree-of-freedom (DOF) controller and two model-based three-DOF controllers designed to enable low-speed, neutrally buoyant, and fully actuated underwater vehicles to perform trajectory tracking in the X, Y, and heading DOFs. We show the model-free PD controller provides locally asymptotically stable set-point regulation. We show the model-based controllers provide locally asymptotically stable trajectory tracking. The reported controllers were experimentally evaluated on the Johns Hopkins University remotely operated vehicle. We report the model-based controller’s mean absolute position and velocity tracking error is significantly smaller than the model-free PD controller for coupled maneuvers. We report the fixed, model-based controllers performed best using a parameter model including fully parameterized quadratic drag model parameters, and that the choice of parameter model has a significant effect on the performance of the model-based controllers during disparate experimental trials. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
27. Accurate Compensation of Armored Thermocouple Based on Fireworks Algorithm.
- Author
-
Xu, Bo, Han, Tailin, Liu, Hong, Wang, Xiao, and Ju, Mingchi
- Abstract
Measurement error occurs if the requirements of undistorted measurements cannot be satisfied by dynamic component characteristics of the sensor. Amplified time constant and longer thermal response time of armored thermocouple is caused by its additional protective cover structure and the inherent thermal inertia of the internal temperature measuring element. Therefore, there is hysteresis dynamic characteristic in actual measurement of sensor. This paper proposes an accurate compensation of armored thermocouple based on fireworks algorithm that balances the contradiction between the accuracy of the existing solution and the complexity of the solution, corrects the measured thermocouple temperature signal. Weight factor is innovatively introduced to design the fitness function of fireworks algorithm, and the iterative process is sectionally executed that achieves the improvement of time constant and thermal response time of armored thermocouple. Finally, results are given in the simulation section. Dynamic compensation time is reduced from 537ms to 130ms, which is 75.79% lower than before compensation result. Moreover, the thermal response time is reduced from 345ms to 110ms, which is 68.16% lower than the before compensation result. From the experimental results, we can observe that the proposed method in this paper can broaden the working bandwidth of the thermocouple sensor through establishing dynamic mathematical model of thermocouple. After compensation, the dynamic characteristics of armored thermocouple are close to bare bead thermocouple without protective sleeve. The proposed method can replace easily damaged bare bead thermocouple to realize accurate measurement in harsh temperature measurement environments without need frequent replacement, which also improves economic benefits. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
28. Process Mining to Discover Shoppers’ Pathways at a Fashion Retail Store Using a WiFi-Base Indoor Positioning System.
- Author
-
Hwang, Illhoe and Jang, Young Jae
- Subjects
RETAIL stores ,COMMERCIAL buildings ,PROCESS mining ,BUSINESS process management ,INTERNET of things - Abstract
We present a preliminary report of a customer pathway analysis in an off-line store. Smart phone WiFi-based positioning technology is used to identify each customer’s pathway behavior. The log data containing the space-time information are analyzed using process mining, a tool that provides a comprehensive view of an entire process. The main benefit of process mining is that it provides the topological structure of the processes. We installed a WiFi signal-capturing device in a retail store of a fashion brand in South Korea and collected data over a two-month period. Halfway through the experimental period, we swapped a set of mannequins displayed at the entrance to the store with an item stand. We then compared the customers’ pathway behavior before and after the change. Through an analysis based on process mining, we observed a change in the topological structure of the pathway behavior following the change in the display setting. This paper demonstrates the possibilities of analyzing customer behavior using WiFi-based technology and the process mining technique.
Note to Practitioners—The main goal of this paper is to demonstrate the possibility of WiFi-based positioning technology and analytical methodology for analyzing indoor movement in the era of Big Data and the Internet of Things. Recently, with advances in communication, sensors, and wearable computing technologies, strong interest has been shown in marketing and retail behavior studies that can capture customer travel data in off-line stores to inform and improve sales and marketing. As the application of off-line store behavior analysis for behavior studies and marketing gains momentum, this paper can be used as a foundation for the development of sensor-based location analysis systems or devices for off-line stores. The focus of this paper is not to investigate customer behavior related to the display change nor the behavioral science related to retail. Rather, we experimentally demonstrate the value of the proposed technology and the process mining technique for future research. [ABSTRACT FROM PUBLISHER]
- Published
- 2017
- Full Text
- View/download PDF
29. Iterative Message Passing Algorithm for Vertex-Disjoint Shortest Paths.
- Author
-
Dai, Guowei, Guo, Longkun, Gutin, Gregory, Zhang, Xiaoyan, and Zhang, Zan-Bo
- Subjects
TANNER graphs ,CODING theory ,ALGORITHMS ,DIRECTED graphs ,ARTIFICIAL intelligence ,GRAPH algorithms ,NP-hard problems ,WEIGHTED graphs - Abstract
As an algorithmic framework, message passing is extremely powerful and has wide applications in the context of different disciplines including communications, coding theory, statistics, signal processing, artificial intelligence and combinatorial optimization. In this paper, we investigate the performance of a message-passing algorithm called min-sum belief propagation (BP) for the vertex-disjoint shortest $k$ -path problem ($k$ -VDSP) on weighted directed graphs, and derive the iterative message-passing update rules. As the main result of this paper, we prove that for a weighted directed graph $G$ of order $n$ , BP algorithm converges to the unique optimal solution of $k$ -VDSP on $G$ within $O(n^{2}w_{max})$ iterations, provided that the weight $w_{e}$ is nonnegative integral for each arc $e\in E(G)$ , where $w_{max}=\max \{w_{e}: e\in E(G)\}$. To the best of our knowledge, this is the first instance where BP algorithm is proved correct for NP-hard problems. Additionally, we establish the extensions of $k$ -VDSP to the case of multiple sources or sinks. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
30. Toward Optimally Efficient Search With Deep Learning for Large-Scale MIMO Systems.
- Author
-
He, Le, He, Ke, Fan, Lisheng, Lei, Xianfu, Nallanathan, Arumugam, and Karagiannidis, George K.
- Subjects
MIMO systems ,DEEP learning ,HEURISTIC algorithms ,BIT error rate ,SEARCH algorithms ,HEURISTIC - Abstract
This paper investigates the optimal signal detection problem with a particular interest in large-scale multiple-input multiple-output (MIMO) systems. The problem is NP-hard and can be solved optimally by searching the shortest path on the decision tree. Unfortunately, the existing optimal search algorithms often involve prohibitively high complexities, which indicates that they are infeasible in large-scale MIMO systems. To address this issue, we propose a general heuristic search algorithm, namely, hyper-accelerated tree search (HATS) algorithm. The proposed algorithm employs a deep neural network (DNN) to estimate the optimal heuristic, and then use the estimated heuristic to speed up the underlying memory-bounded search algorithm. This idea is inspired by the fact that the underlying heuristic search algorithm reaches the optimal efficiency with the optimal heuristic function. Simulation results show that the proposed algorithm reaches almost the optimal bit error rate (BER) performance in large-scale systems, while the memory size can be bounded. In the meanwhile, it visits nearly the fewest tree nodes. This indicates that the proposed algorithm reaches almost the optimal efficiency in practical scenarios, and thereby it is applicable for large-scale systems. Besides, the code for this paper is available at https://github.com/skypitcher/hats. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
31. PassGoodPool: Joint Passengers and Goods Fleet Management With Reinforcement Learning Aided Pricing, Matching, and Route Planning.
- Author
-
Manchella, Kaushik, Haliem, Marina, Aggarwal, Vaneet, and Bhargava, Bharat
- Abstract
The ubiquitous growth of mobility-on-demand services for passenger and goods delivery has brought various challenges and opportunities within the realm of transportation systems. As a result, intelligent transportation systems are being developed to maximize operational profitability, user convenience, and environmental sustainability. The growth of last mile deliveries alongside ridesharing calls for an efficient and cohesive system that transports both passengers and goods. Existing methods address this using static routing methods considering neither the demands of requests nor the transfer of goods between vehicles during route planning. In this paper, we present a dynamic and demand aware fleet management framework for combined goods and passenger transportation that is capable of (1) Involving both passengers and drivers in the decision-making process by allowing drivers to negotiate to a mutually suitable price, and passengers to accept/reject, (2) Matching of goods to vehicles, and the multi-hop transfer of goods, (3) Dynamically generating optimal routes for each vehicle considering demand along their paths, based on the insertion cost which then determines the matching, (4) Dispatching idle vehicles to areas of anticipated high passenger and goods demand using Deep Reinforcement Learning (RL), (5) Allowing for distributed inference at each vehicle while collectively optimizing fleet objectives. Our proposed model is deployable independently within each vehicle as this minimizes computational costs associated with the growth of distributed systems and democratizes decision-making to each individual. Simulations on a variety of vehicle types, goods, and passenger utility functions show the effectiveness of our approach as compared to other methods that do not consider combined load transportation or dynamic multi-hop route planning. Our proposed method showed improvements over the next best baseline in various aspects including a 15% increase in fleet utilization and a 20% increase in average vehicle profits. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
32. A Successive Linearization in Feasible Set Algorithm for Vehicle Motion Planning in Unstructured and Low-Speed Scenarios.
- Author
-
Sun, Chaoyi, Li, Qing, Li, Bai, and Li, Li
- Abstract
Motion planning in unstructured and low-speed environments is a fundamental and difficult task for all mobile robotics. If we view motion planning as an optimization problem, the non-convex collision avoidance constraints and the nonlinear vehicle dynamic constraints make motion planning challenging and time-consuming. In this paper, we propose a Successive Linearization in Feasible Set (SLiFS) algorithm to address these two difficulties. SLiFS consists of two steps. The first step is to iteratively construct convex feasible sets around the current trajectory to approximate non-convex collision avoidance constraints. The second step is to successively linearize the nonlinear dynamic constraints along the current trajectory and further penalize them into the objective function to avoid infeasible linearized constraints, so that the current trajectory can be reshaped within the obtained convex feasible sets by iteratively solving the linearized optimization problem. The main innovation of SLiFS algorithm is that we consider the $L_{1}$ norm type penalty function in the second step. We find that the sparsity of the $L_{1}$ norm might help to satisfy the robotic dynamic constraints by numerical experiments. Numerical testing results show that our proposed SLiFS algorithm has a high success rate to find feasible trajectories and costs much less time than the classical interior-point method. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
33. Energy and Delay Guaranteed Joint Beam and User Scheduling Policy in 5G CoMP Networks.
- Author
-
Kim, Yeongjin, Jeong, Jaehwan, Ahn, Suyoung, Kwak, Jeongho, and Chong, Song
- Abstract
Massive Multi-Input Multi-Output (MIMO) and Coordinated MultiPoint (CoMP) technologies in Cloud-RAN (C-RAN) architecture become inevitable trend due to the advent of next-generation mobile applications, which are traffic-intensive, such as ultra high definition (UHD) video. In this paper, we study a joint beam activation and user scheduling problem in a 5G cellular network with massive MIMO and CoMP utilizing orthogonal random beamforming technique. This paper aims to minimize total Remote Radio Heads’ (RRHs’) energy expenditure in a dynamic C-RAN architecture while ensuring finite service time for all user traffic arrivals in the communication coverage. We leverage Lyapunov drift-plus-penalty framework to transform an original long-term average problem into a series of per-slot modified problems. Since the provided per-slot problem is combinatorial and nonlinear optimization problem, we are inspired by a greedy algorithm to design energy and delay guaranteed joint beam activation and user scheduling policy, namely BEANS. We prove that the proposed BEANS ensures finite upper bounds of average RRH energy consumption and average queue backlogs for all traffic arrival rates within constant ratio of capacity region and all energy-delay tradeoff parameters. These proofs are the first attempt to theoretically demonstrate guarantees of energy and queue bounds in a framework consisting of possibly negative submodular objective function and non-matriod constraints. Finally, via extensive simulations, we compare the capacity region and energy-queue backlog tradeoff of BEANS with optimal and existing algorithms, and show that BEANS attains up to 65% of energy saving for the same average queue backlog compared to the algorithms which do not take traffic dynamics and energy consumption into considerations. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
34. High-Order Internal Model-Based Iterative Learning Control for 2-D Linear FMMI Systems With Iteration-Varying Trajectory Tracking.
- Author
-
Wan, Kai and Li, Xiao-dong
- Subjects
ITERATIVE learning control ,LINEAR systems ,DISCRETE systems - Abstract
This paper is concerned with iterative learning control (ILC) algorithms for two-dimensional (2-D) linear discrete systems described by the first Fornasini–Marchesini model (FMMI) with iteration-varying reference trajectories/profiles. The variation of reference trajectories in iteration domain is represented by a high-order internal model (HOIM) formula. Robustness and convergence of two types of HOIM-based ILC laws with different boundary conditions are investigated, respectively. A strategy employed in this paper is to reconstruct the HOIM-based ILC process of the 2-D linear FMMI system into a set of 2-D linear inequalities or a 2-D linear Roesser model such that sufficient robustness/convergence conditions of the HOIM-based ILC laws are obtained. Under random boundary conditions, the designed ILC law (9) is capable to drive the ILC tracking error into a bounded range. Moreover, under the HOIM-based boundary conditions, a perfect tracking to the iteration-varying reference trajectories can be achieved by utilizing the proposed ILC law (32). Two simulation examples are given to validate the effectiveness of the two proposed ILC algorithms. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
35. Optimal Load Ensemble Control in Chance-Constrained Optimal Power Flow.
- Author
-
Hassan, Ali, Mieth, Robert, Chertkov, Michael, Deka, Deepjyoti, and Dvorkin, Yury
- Abstract
Distribution system operators (DSOs) world-wide foresee a rapid roll-out of distributed energy resources. From the system perspective, their reliable and cost effective integration requires accounting for their physical properties in operating tools used by the DSO. This paper describes a decomposable approach to leverage the dispatch flexibility of thermostatically controlled loads (TCLs) for operating distribution systems with a high penetration level of photovoltaic resources. Each TCL ensemble is modeled using the Markov decision process (MDP). The MDP model is then integrated with a chance constrained optimal power flow that accounts for the uncertainty of photovoltaic resources. Since the integrated optimization model cannot be solved efficiently by existing dynamic programming methods or off-the-shelf solvers, this paper proposes an iterative spatio-temporal dual decomposition algorithm (ST-D2). We demonstrate the merits of the proposed integrated optimization and ST-D2 algorithm on the IEEE 33-bus test system. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
36. Modeling and Register Control of the Speed-Up Phase in Roll-to-Roll Printing Systems.
- Author
-
Chen, Zhihua, Zheng, Ying, Zhang, Tao, Wong, David Shan-Hill, and Deng, Zhonghua
- Subjects
ELECTRONIC systems ,THREE-dimensional printing ,PRINTING presses ,MECHANICAL models ,CONSERVATION of mass ,PRINTING - Abstract
High precision register controls are indispensable in roll-to-roll (R2R) printing systems for mass manufacturing. In R2R printing systems, each gravure cylinder is driven by an individual motor and guiding rolls distributed between two adjacent gravure cylinders are driven by the tension of their wrapped web. In the speed-up phase, tension fluctuations caused by torque balance of guiding rolls generate register errors in each printing unit. Therefore, it is a challenging issue to design a control method to reduce the register errors. In this paper, a mechanical model of R2R printing systems in the speed-up phase is developed based on the principle of mass conservation and torque balance. A model-based feed-forward proportion-derivative controller is designed to reduce the register errors caused by the tension fluctuations. The validity of the proposed method is demonstrated by simulation and experiments carried out on an industrial rotogravure printing press. A comparison with other control methods especially a well-tuned proportion differential control which is widely adopted by printing presses shows that the absolute maximum register error is drastically reduced and the average register error is greatly decreased by the proposed method. The results verify the effectiveness and feasibility of the proposed control method. Note to Practitioners—This paper presents control strategy for the speed-up phase in R2R printing system, particularly for printing systems with electronic line shafts. Few existing systematic research is relevant with the speed-up phase in the R2R printing system. This paper analyses the relationship of the register error and the web tension fluctuations between two adjacent gravure cylinders which are driven by the guiding rolls, then proposes the control strategy based on the identification of the acceleration of guiding rolls. The proposed method can be extended to other similar R2R systems. Simulation and industrial experiments suggest that the control method is feasible and has superior performance compared with the existing methods. In the future research, we will study the adaptive model representing the acceleration of guiding rolls in different R2R web systems. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
37. Reconfiguration of Virtual Cellular Manufacturing Systems via Improved Imperialist Competitive Approach.
- Author
-
Liu, Chunfeng, Wang, Jufeng, and Zhou, MengChu
- Subjects
MANUFACTURING cells ,IMPERIALIST competitive algorithm ,SIMULATED annealing ,OPERATING costs ,PRODUCTION scheduling ,MATERIALS handling - Abstract
This paper constructs an integrated virtual reconfiguration model that can simultaneously group workstations, schedule virtual cells, and select energy consumption levels. If managers prefer the physical proximity of machines in a certain virtual cell, the material handling cost in it can be reduced. However, the distances among machines in other virtual cells are probably large, which may cause greater material handling cost. If a virtual cell for a certain product type has priority to be created, the backorder cost of that type can be decreased or even avoided. Nevertheless, the creation of virtual cells for other product types may be delayed, perhaps leading to the higher backorder cost of other product types. In addition, managers can choose a high energy consumption level of a machine to expedite its production to reduce backorder cost at the expense of more energy consumption cost. To minimize the total operational cost, we develop a novel Discrete Imperialist Competitive Algorithm with a Priority rule-based heuristic (DICAP). It includes a colony movement strategy, a competition strategy, a collapse mechanism, a development strategy, and a sufficient convergence policy. Numerical experiments and t-test are conducted to validate that the proposed DICAP outperforms genetic algorithm and simulated annealing. Note to Practitioners—Virtual cellular manufacturing systems can create an expectation of improving machine utilization and productivity, reducing reconfiguration cost, and adaptation to product specification changes in reality. However, managers often feel difficult to make appropriate decisions for three interrelated issues, i.e., workstation grouping, virtual cell creation and release, and energy consumption options. Workstation grouping depends on the availability of machines and workers, and the availability may be related to the creation and release time of some virtual cells. Whether a virtual cell is created in time has an influence on the selection of energy consumption levels, because managers need to consider both backorder cost and energy consumption cost. In addition, there often exists a bottleneck workstation in each virtual cell. Therefore, it is essential and worthwhile to select appropriate energy consumption levels of machines to smooth the production efficiency of grouped workstations. To effectively address the issues, this paper presents an integrated virtual reconfiguration model. A novel Discrete Imperialist Competitive Algorithm with a Priority rule-based heuristic is developed to minimize the total operational cost. Numerical experiments and t-test results indicate that the proposed algorithm outperforms two commonly used ones, i.e., genetic algorithm and simulated annealing in solution quality. It is suitable for virtual reconfiguration problem with industrial size in practice. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
38. Energy-Saving Dynamic Bias Current Control of Active Magnetic Bearing Positioning System Using Adaptive Differential Evolution.
- Author
-
Chen, Syuan-Yi and Song, Min-Han
- Subjects
MAGNETIC bearings ,FUZZY neural networks ,DIFFERENTIAL evolution ,MAGNETIC control ,ELECTROMAGNETIC forces ,PREJUDICES ,MAGNETIC suspension - Abstract
This paper proposes an evolutionary algorithm-based energy-saving control strategy to control a highly nonlinear and time-varying active magnetic bearing (AMB) positioning system that considers energy efficiency and control performance simultaneously. Most AMB control schemes use a bias current with a superimposed control current to improve the linearity and dynamic performance of the system. However, the bias current causes power losses even if no electromagnetic force is required. As such, a recurrent wavelet fuzzy neural network with adaptive differential evolution (RWFNN-ADE)-based dynamic bias current control strategy is proposed in this paper so as to minimize the energy consumed by an AMB without altering its positioning performance and robustness. To begin with, this paper analyzes the operation principle of the AMB positioning system with a differential driving mode. Subsequently, the proposed RWFNN-ADE control scheme, in which the control current and bias current are controlled by the RWFNN and ADE, respectively, is introduced in detail. Finally, the experimental results demonstrate the high-accuracy control and significant energy-saving performances of the proposed RWFNN-ADE-controlled AMB positioning system. In the tests corresponding to operation periods of 10 and 50 s, the energy improvements compared to the baseline values were 20.24% and 17.65%, respectively, in nominal cases, and 18.89% and 18.68%, respectively, in parameter variation cases, for the proposed control strategy. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
39. Dynamic AP Clustering and Precoding for User-Centric Virtual Cell Networks.
- Author
-
Jianfeng Shi, Ming Chen, Wence Zhang, Zhaohui Yang, and Hao Xu
- Subjects
PARTICLE swarm optimization ,FEMTOCELLS ,ALGORITHMS ,MEAN square algorithms ,MATHEMATICAL optimization - Abstract
This paper investigates the dynamic access point (AP) clustering and precoding problem in the downlink of user-centric virtual cell networks. The goal is to maximize the weighted sum spectral efficiency (SE) while satisfying the power constraints and AP clustering constraints in adjacent time slots (TSs). By adopting the random walk mobility to model the mobile user equipments’ movement behaviors, we consider dynamic and time-varying channel conditions. Therefore, the weighted sum SE maximization programming takes the form of discrete-time sequence of mixed-integer non-convex optimization problems. In this paper, we propose to solve this sequential problem in two stages. In the first stage, a dynamic AP clustering approach based on discrete particle swarm optimization is developed. This approach takes the advantage of the channel correlation by exploiting the relationship between AP clustering solutions in adjacent TSs to improve the SE performance and reduce complexity. In the second stage, given the AP clustering solution obtained in the first stage, a distributed precoding algorithm is devised via applying the weighted minimum mean square error method. By combining these two stages, we propose a novel dynamic AP clustering and precoding algorithm (DAPC-Pre). The effectiveness of the proposed DAPC-Pre algorithm is verified by the simulation results. In particular, the proposed algorithm converges fast and significantly outperforms benchmark algorithms in terms of sum SE under different dynamic environments. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
40. Numerical Studies of Coulomb Collisions, Relaxation, and Debye Shielding by N-Body Simulation.
- Author
-
Wang, Cheng-Pu and Nishimura, Yasutaro
- Subjects
ELASTIC scattering ,CHEMICAL relaxation ,ELECTRON distribution ,PLASMA kinetic theory ,ANISOTROPY - Abstract
Basic kinetic process of plasmas is studied by a first principle based N-body simulation. By confirming Coulomb collisional relaxation process, this paper is extended to investigate the dynamics of Debye shielding. Some of the key numerical techniques are discussed, including how to avoid singularities at the near encounter of two charged particles. Electron distribution function in Debye shielding is revealed, which deviates from conventional Maxwellian distribution function. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
41. Two-Layered Mechanism of Online Unmanned Aerial Vehicles Conflict Detection and Resolution.
- Author
-
Yang, Jian, Yin, Dong, Cheng, Qiao, and Shen, Lincheng
- Abstract
This paper presents a study on short-term cooperative conflict detection and resolution (CDR) of unmanned aerial vehicles (UAVs). A two-layered CDR mechanism is proposed, which aims at guaranteeing safe separation, minimizing the overall cost of UAVs, and improving computational efficiency. In the first layer, the information from the environment is processed. In the second layer, conflicts among UAVs are resolved by applying the local centralized optimization method, with consideration given to the dynamic constraints of UAVs. This paper studies the safe separation constraints of pairwise conflicts in virtue of a geometry-based method. A heading change and speed change mixed conflict resolution approach is applied. To meet with the online planning requirements, the vectorized stochastic parallel gradient descent-based method is proposed to find the local optimal heading change solutions. The linear safe separation constraints on speeds are derived. A periodicity feature-based method is used to depart the feasible sub-regions for each pairwise conflict. A mixed integer linear programming model is established to find the optimal speed change solutions. The experiments results show that the proposed heading change algorithm could greatly reduce the summation of additional flight distances of UAVs, and influences on air traffic, compared with other short-term algorithms; the computational efficiency of this algorithm satisfies the online planning requirement. Comparing with the existing algorithm, our speed change algorithm reduces the number of feasible sub-regions to $2^{n_{c} }$ times lower, where $n_{c}$ is the number of pairwise conflict, and therefore, it reduces computation time dramatically. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
42. Global Finite-Time Controller Design for HOSM Dynamics Subject to Upper-Triangular Structure.
- Author
-
Liu, Lu, Zheng, Wei Xing, and Ding, Shihong
- Subjects
INTEGRATORS ,HEURISTIC algorithms ,INTEGRATED circuits ,NONLINEAR systems - Abstract
In this paper, a novel saturation-based control method is proposed for high-order sliding mode (HOSM) dynamics with upper-triangular nonlinearities. Firstly, a new HOSM dynamics with upper-triangular nonlinearities is constructed based on the traditional HOSM dynamics, so as to reduce the uncertainties in the control input channel. Then, a HOSM controller is established by means of the adding a power integrator method such that the new HOSM dynamics is locally stabilized. Finally, the saturation-based controller is constructed by a combination of the saturation technique and the local HOSM controller to guarantee that the sliding variables can converge into a domain of attraction in a finite time and retain inside it thereafter. The rigorous stability analysis is made by the Lyapunov theory. A simulation example is also given to demonstrate the effectiveness of the proposed method. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
43. ESA-Stream: Efficient Self-Adaptive Online Data Stream Clustering.
- Author
-
Li, Yanni, Li, Hui, Wang, Zhi, Liu, Bing, Cui, Jiangtao, and Fei, Hang
- Subjects
STREAMING video & television ,PARALLEL algorithms ,BIG data ,HEURISTIC algorithms ,ALGORITHMS ,ADAPTIVE natural resource management - Abstract
Many big data applications produce a massive amount of high-dimensional, real-time, and evolving streaming data. Clustering such data streams with both effectiveness and efficiency are critical for these applications. Although there are well-known data stream clustering algorithms that are based on the popular online-offline framework, these algorithms still face some major challenges. Several critical questions are still not answer satisfactorily: How to perform dimensionality reduction effectively and efficiently in the online dynamic environment? How to enable the clustering algorithm to achieve complete real-time online processing? How to make algorithm parameters learn in a self-supervised or self-adaptive manner to cope with high-speed evolving streams? In this paper, we focus on tackling these challenges by proposing a fully online data stream clustering algorithm (called ESA-Stream) that can learn parameters online dynamically in a self-adaptive manner, speedup dimensionality reduction, and cluster data streams effectively and efficiently in an online and dynamic environment. Experiments on a wide range of synthetic and real-world data streams show that ESA-Stream outperforms state-of-the-art baselines considerably in both effectiveness and efficiency. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
44. Learning-Aided Dynamic Access Control in MEC-Enabled Green IoT Networks: A Convolutional Reinforcement Learning Approach.
- Author
-
Xu, Lijuan, Qin, Meng, Yang, Qinghai, and Kwak, Kyung-Sup
- Subjects
ACCESS control ,REINFORCEMENT learning ,REWARD (Psychology) ,INTERNET of things ,MARKOV processes ,ENERGY harvesting - Abstract
The ongoing growth of Internet of Things (IoT) traffic increasesthe emergence of Multi-Access Edge Computing (MEC), which can serve IoT devices to process edge missions properly. The power supply for IoT devices is addressed by energy harvesting (EH) technology. However, the energy arrival model obeys the unknown energy arrival process. In addition, due to the dynamical changes of network state, it is crucial to study the access control in the MEC-based green IoT system. In this paper, we propose an MEC-based access control strategy to maximize the system utility for the green IoT system, considering the spectral efficiency and the successful access ratio from the perspective of operators and users respectively. Specifically, we model the access control problem as a Constrained Markov Decision Process (CMDP), and develop a novel centralized reward-based experience replay deep convolutional Q network algorithm (RCQN) to attain the optimal access control for EH IoT devices. Additionally, to enrich the prior knowledge of access control strategy, we design a Long Short-Term Memory (LSTM) based energy prediction module to predict the energy state of IoT devices by learning the historical energy arrival information, whose output is taken as the state information of RCQN. Simulation results demonstrate that the proposed LSTM-based RCQN access control algorithm significantly improves the system utility with a proper reward design and training mechanism. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
45. Asynchronous Distributed Control of Biogas Supply and Multienergy Demand.
- Author
-
Alkano, Desti, Scherpen, Jacquelien M. A., and Chorfi, Younes
- Subjects
BIOGAS ,ENERGY industries ,ELECTRIC power distribution grids ,HEURISTIC algorithms ,DISTRIBUTED computing - Abstract
In this paper, we study the coordination between biogas producers who can use the biogas themselves, exchange biogas with their neighbors, or deliver it to the various energy grids, such as the low pressure gas grid or the power grid. These producers are called prosumers. In this setting, gas storage, fuel cells, microcombined heat power systems, and heat buffers are all part of the prosumers’ node. We aim to optimize the imbalance, profit, and comfort levels per prosumer, while taking the constraints of the energy grids into account and while allowing prosumers to exchange energy with each other. This results in a two-layer optimization problem formulation. In addition, in practice, the communication between prosumers among each other and with grid operators is done in an asynchronous manner. In this paper, we study the problem of two-layer optimization for biogas prosumers embedded in multiple energy grids, while the (bidirectional) communication between the various partners is done asynchronously. We prove the convergence of the asynchronous coordination algorithm that uses both the inputs and the states. We conduct simulations for the biogas prosumer setting, using realistic data to illustrate the convergence of the algorithm and to study its practical implementation. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
46. Decoding-Delay-Controlled Completion Time Reduction in Instantly Decodable Network Coding.
- Author
-
Douik, Ahmed, Sorour, Sameh, Al-Naffouri, Tareq Y., and Alouini, Mohamed-Slim
- Subjects
LINEAR network coding ,HEURISTIC algorithms ,DECODING algorithms ,DATA transmission systems ,SOFTWARE measurement ,TERMS & phrases - Abstract
For several years, the completion time and the decoding delay problems in instantly decodable network coding (IDNC) were considered separately and were thought to act completely against each other. Recently, some works have aimed to balance the effects of these two important IDNC metrics, but none of them studied a further optimization of one by controlling the other. This paper investigates the effect of controlling the decoding delay to reduce the completion time below its currently best known solution in both perfect and imperfect feedback with persistent erasure channels. To solve the problem, the decoding-delay-dependent expressions of the users' and overall completion times are derived in the complete feedback scenario. Although using such expressions to find the optimal overall completion time is NP-hard, this paper proposes two novel heuristics that minimize the probability of increasing the maximum of these decoding-delay-dependent completion time expressions after each transmission through a layered control of their decoding delays. Afterward, this paper extends the study to the imperfect feedback scenario, in which uncertainties at the sender affect its ability to anticipate accurately the decoding delay increase at each user. This paper formulates the problem in such an environment and derives the expression of the minimum increase in the completion time. Simulation results show the performance of the proposed solutions and suggest that both heuristics achieve a lower mean completion time, as compared with the best known heuristics for completion time reduction in perfect and imperfect feedback. The gap in performance becomes more significant as the erasure of the channel increases. [ABSTRACT FROM PUBLISHER]
- Published
- 2017
- Full Text
- View/download PDF
47. User–Base-Station Association in HetSNets: Complexity and Efficient Algorithms.
- Author
-
Mlika, Zoubeir, Goonewardena, Mathew, Ajib, Wessam, and Elbiaze, Halima
- Subjects
BRANCH & bound algorithms ,HEURISTIC algorithms ,SIGNAL-to-noise ratio ,STATISTICAL association ,MATHEMATICAL optimization - Abstract
This paper considers the problem of user association to small-cell base stations (SBSs) in a heterogeneous and small-cell network (HetSNet). Two optimization problems are investigated, namely, maximizing the set of associated users to the SBSs (the unweighted problem) and maximizing the set of weighted associated users to the SBSs (the weighted problem), under signal-to-interference-plus-noise ratio constraints. Both problems are formulated as linear integer programs. The weighted problem is known to be NP-hard, and in this paper, the unweighted problem is proved to be NP-hard as well. Therefore, this paper develops two heuristic polynomial-time algorithms to solve both problems. The computational complexity of the proposed algorithms is evaluated and is shown to be far more efficient than the complexity of the optimal brute-force (BF) algorithm. Moreover, this paper benchmarks the performance of the proposed algorithms against the BF algorithm, the branch-and-bound CPLEX-based algorithm, and state-of-the-art algorithms, through numerical simulations. The results demonstrate the close-to-optimal performance of the proposed algorithms. They also show that the weighted problem can be solved to provide solutions that are fair between users or to balance the load among SBSs. [ABSTRACT FROM PUBLISHER]
- Published
- 2017
- Full Text
- View/download PDF
48. Towards Real-Time Video Caching at Edge Servers: A Cost-Aware Deep Q-Learning Solution.
- Author
-
Cui, Laizhong, Ni, Erchao, Zhou, Yipeng, Wang, Zhi, Zhang, Lei, Liu, Jiangchuan, and Xu, Yuedong
- Abstract
Given the rapid growth of user-generated videos, internet traffic has been heavily dominated by online video streaming. Caching videos on edge servers in close proximity to users has been an effective approach to reduce the backbone traffic and the request response time, as well as to improve the video quality on the user side. Video popularity, however, can be highly dynamic over time. The cost of cache replacement at edge servers, particularly that related to service interruption during replacement, is not yet well understood. This paper presents a novel lightweight video caching algorithm for edge servers, seeking to optimize the hit rate with real-time decisions and minimized cost. Inspired by recent advances in deep Q-learning, our DQN-based online video caching (DQN-OVC) makes effective use of the rich and readily available information from users and networks. We decompose the Q-value function as a product of the video value function and the action function, which significantly reduces the state space. We instantiate the action function for cost-aware caching decisions with low complexity so that the cached videos can be updated continuously and instantly with dynamic video popularity. We used video traces from Tencent, one of the largest online video providers in China, to evaluate the performance of our DQN-OVC and to compare it with state-of-the-art solutions. The results demonstrate that DQN-OVC significantly outperforms the baseline algorithms in the edge caching context. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
49. A Novel Compute-Efficient Tridiagonal Solver for Many-Core Architectures.
- Author
-
Liu, Kan and Xue, Wei
- Subjects
COMPUTER architecture ,GRAPHICS processing units - Abstract
The tridiagonal solver is an important kernel and is widely supported in mainstream numerical libraries. While parallel algorithms have been studied for many-core architectures, the performance of current algorithms and implementations is still hindered by input size sensitivity and cross-platform portability. In this paper, we propose a novel algorithm WM-pGE for the batched solution of diagonally dominant tridiagonal systems. The algorithm balances the key design objectives, including computation complexity, memory complexity, parallelism, and input size sensitivity, better than existing algorithms. Moreover, an elegant formulation is presented to show the implementation and cross-platform optimization without loss of efficiency and generality, by extracting the platform-dependent works into only four vector operators. The results from our batched tridiagonal experiments show that the proposed algorithm outperforms the prior work PCR-pThomas by 25% and 12% on NVIDIA Tesla V100 in single and double precision, respectively. On Intel KNL, our method achieves a 10% improvement in performance over PCR-pThomas in double precision. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
50. iNavFIter: Next-Generation Inertial Navigation Computation Based on Functional Iteration.
- Author
-
Wu, Yuanxin
- Subjects
INERTIAL navigation systems ,CHEBYSHEV polynomials - Abstract
Inertial navigation computation is to acquire the attitude, velocity, and position information of a moving body by integrating inertial measurements from gyroscopes and accelerometers. Over half a century has witnessed great efforts in coping with the motion noncommutativity errors to accurately compute the navigation information as far as possible, so as not to compromise the quality measurements of inertial sensors. Highly dynamic applications and the forthcoming cold-atom precision inertial navigation systems demand for even more accurate inertial navigation computation. The paper gives birth to an inertial navigation algorithm to fulfill that demand, named the iNavFIter, which is based on a brand-new framework of functional iterative integration and Chebyshev polynomials. Remarkably, the proposed iNavFIter reduces the noncommutativity errors to almost machine precision, namely, the coning/sculling/scrolling errors that have perplexed the navigation community for long. Numerical results are provided to demonstrate its accuracy superiority over the state-of-the-art inertial navigation algorithms at affordable computation cost. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.