Pub Date : 2024-08-02DOI: 10.1007/s12555-023-0358-y
Xuan Zheng, Shuaiming Yuan, Pengzhan Chen
With the increasing complexity of the robot grasping environment, it puts forward higher requirements on the grasping strategy of manipulators. However, grasping cluttered multi-class objects is a challenging task because the objects are stacked and occluded from each other, and it is often difficult for robots to find a suitable grasping position. Deep reinforcement learning with DQN algorithm has been used to study the pushing and grasping strategy to manipulate cluttered multi-class objects. However, there exists long learning time and low success rate. To solve this problem, we adopt two fully convolutional networks (FCN) to map the color and depth maps to actions: pushing and grasping. These two networks are trained by an improved soft actor-critic algorithm that includes auto entropy regularization, regularized objective function and clipped double Q learning. Pushing and grasping synergies has been learned with the dense reward feedback. The simulation experiment demonstrate that the learning process converges quickly and stable with a grasp success rate up to 83.3%. We further demonstrate the generalization ability and well performance of our models when novel objects appear in the scenes that the robot has never grasped before. Finally, real-world experiments with trained models from simulations are conducted to test the grasping performance on manually arranged scenes.
{"title":"Robotic Autonomous Grasping Strategy and System for Cluttered Multi-class Objects","authors":"Xuan Zheng, Shuaiming Yuan, Pengzhan Chen","doi":"10.1007/s12555-023-0358-y","DOIUrl":"https://doi.org/10.1007/s12555-023-0358-y","url":null,"abstract":"<p>With the increasing complexity of the robot grasping environment, it puts forward higher requirements on the grasping strategy of manipulators. However, grasping cluttered multi-class objects is a challenging task because the objects are stacked and occluded from each other, and it is often difficult for robots to find a suitable grasping position. Deep reinforcement learning with DQN algorithm has been used to study the pushing and grasping strategy to manipulate cluttered multi-class objects. However, there exists long learning time and low success rate. To solve this problem, we adopt two fully convolutional networks (FCN) to map the color and depth maps to actions: pushing and grasping. These two networks are trained by an improved soft actor-critic algorithm that includes auto entropy regularization, regularized objective function and clipped double <i>Q</i> learning. Pushing and grasping synergies has been learned with the dense reward feedback. The simulation experiment demonstrate that the learning process converges quickly and stable with a grasp success rate up to 83.3%. We further demonstrate the generalization ability and well performance of our models when novel objects appear in the scenes that the robot has never grasped before. Finally, real-world experiments with trained models from simulations are conducted to test the grasping performance on manually arranged scenes.</p>","PeriodicalId":54965,"journal":{"name":"International Journal of Control Automation and Systems","volume":"75 1","pages":""},"PeriodicalIF":3.2,"publicationDate":"2024-08-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141882746","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-08-02DOI: 10.1007/s12555-023-0015-5
Te Ma, Zhenhua Deng, Chen Hu
This paper investigates the N-coalition game, which covers the generalized Nash equilibrium problems (GNEPs) and distributed optimization problems. To seek the Nash equilibrium of the N-coalition games, we firstly exploit a centralized algorithm. Under the full information, the algorithm can exponentially converge to the Nash equilibrium of the N-coalition games. Then, based on the extremum seeking (ES) approach, we extend the centralized algorithm to distributed counterpart. Different from the centralized algorithm, the explicit cost functions are not available in the distributed algorithm. The players not only can converge to a small neighborhood of the Nash equilibrium, but do not communicate with the other coalitions. Furthermore, in order to reduce the communication burden in intra-coalition, an event-triggered based distributed algorithm is proposed. By the algorithm, the players only communicate with their neighbors in intra-coalition at event-triggered time constants, and also can converge to a neighborhood of the Nash equilibrium of the N-coalition games. Finally, an example about Nash-Cournot game is given to illustrate the effectiveness of our algorithms.
本文研究了 N 个联盟博弈,其中包括广义纳什均衡问题(GNEP)和分布式优化问题。为了寻求 N 个联盟博弈的纳什均衡,我们首先利用了一种集中算法。在全信息条件下,该算法可以指数级收敛到 N 个联盟博弈的纳什均衡。然后,基于极值搜索(ES)方法,我们将集中式算法扩展为分布式算法。与集中式算法不同,分布式算法中没有显式成本函数。玩家不仅可以收敛到纳什均衡的一个小邻域,而且不会与其他联盟交流。此外,为了减少联盟内部的通信负担,还提出了一种基于事件触发的分布式算法。通过该算法,博弈者只需在事件触发的时间常数下与联盟内的邻居交流,而且还能收敛到 N 个联盟博弈的纳什均衡邻域。最后,我们举了一个纳什-库诺博弈的例子来说明算法的有效性。
{"title":"Extremum-seeking Based Approach for Distributed Noncooperative N-coalition Games","authors":"Te Ma, Zhenhua Deng, Chen Hu","doi":"10.1007/s12555-023-0015-5","DOIUrl":"https://doi.org/10.1007/s12555-023-0015-5","url":null,"abstract":"<p>This paper investigates the N-coalition game, which covers the generalized Nash equilibrium problems (GNEPs) and distributed optimization problems. To seek the Nash equilibrium of the N-coalition games, we firstly exploit a centralized algorithm. Under the full information, the algorithm can exponentially converge to the Nash equilibrium of the N-coalition games. Then, based on the extremum seeking (ES) approach, we extend the centralized algorithm to distributed counterpart. Different from the centralized algorithm, the explicit cost functions are not available in the distributed algorithm. The players not only can converge to a small neighborhood of the Nash equilibrium, but do not communicate with the other coalitions. Furthermore, in order to reduce the communication burden in intra-coalition, an event-triggered based distributed algorithm is proposed. By the algorithm, the players only communicate with their neighbors in intra-coalition at event-triggered time constants, and also can converge to a neighborhood of the Nash equilibrium of the N-coalition games. Finally, an example about Nash-Cournot game is given to illustrate the effectiveness of our algorithms.</p>","PeriodicalId":54965,"journal":{"name":"International Journal of Control Automation and Systems","volume":"43 1","pages":""},"PeriodicalIF":3.2,"publicationDate":"2024-08-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141882749","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-08-02DOI: 10.1007/s12555-023-0587-0
Lin-Jing Chen, Tao Han, Bo Xiao, Huaicheng Yan
This article mainly tackles the finite-time time-varying formation tracking (Fin-TVFT) problem and fixed-time time-varying formation tracking (Fix-TVFT) problem of multiple Euler-Lagrange systems (MELSs) subject to the external disturbances under the directed interaction topology. The distributed estimator-based hierarchical control (EBHC) algorithms are respectively formulated to achieve the foregoing problems. Note that the settling time of Fin-TVFT depends on the initial values, but the convergence time of Fix-TVFT is independent of the initial conditions. According to the Lyapunov stability analysis, several sufficient conditions for accomplishing the Fin-TVFT and Fix-TVFT are derived. Eventually, the simulation results are exhibited in order to illustrate the feasibility of the designed algorithms.
{"title":"Finite-time and Fixed-time Time-varying Formation Tracking for Multiple Euler-Lagrange Systems With Disturbances","authors":"Lin-Jing Chen, Tao Han, Bo Xiao, Huaicheng Yan","doi":"10.1007/s12555-023-0587-0","DOIUrl":"https://doi.org/10.1007/s12555-023-0587-0","url":null,"abstract":"<p>This article mainly tackles the finite-time time-varying formation tracking (Fin-TVFT) problem and fixed-time time-varying formation tracking (Fix-TVFT) problem of multiple Euler-Lagrange systems (MELSs) subject to the external disturbances under the directed interaction topology. The distributed estimator-based hierarchical control (EBHC) algorithms are respectively formulated to achieve the foregoing problems. Note that the settling time of Fin-TVFT depends on the initial values, but the convergence time of Fix-TVFT is independent of the initial conditions. According to the Lyapunov stability analysis, several sufficient conditions for accomplishing the Fin-TVFT and Fix-TVFT are derived. Eventually, the simulation results are exhibited in order to illustrate the feasibility of the designed algorithms.</p>","PeriodicalId":54965,"journal":{"name":"International Journal of Control Automation and Systems","volume":"26 1","pages":""},"PeriodicalIF":3.2,"publicationDate":"2024-08-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141882739","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-08-02DOI: 10.1007/s12555-023-0117-0
Sang Deok Lee, Seul Jung
This article presents a data-driven control application to robot manipulation for implementing the time-delayed control (TDC) algorithm. TDC scheme uses the previous information to cancel out all the dynamics except the inertial torque in robot manipulators. The accuracy of estimating the inertia matrix plays an important role in control performance as well as the stability of TDC. Necessary information for the time-delayed control is inertia and acceleration signals. Since selecting the constant inertia matrix is simple but concerned with the poor performance, better estimation is required. Based on the input and output data of a robot manipulator, necessary models are obtained by a recursive least squares (RLS) algorithm and those models are used for estimating acceleration signals by designing a state observer (SOB). Here the models of a robot arm are decoupled, linearized, and identified by RLS algorithm and the joint acceleration signals are identified by a state observer in on-line fashion. Combining RLS, SOB, and TDC yields RST scheme for a robot manipulator to improve the tracking control performance by providing solutions for TDC problems. Tracking control performances of a mobile manipulator by the RST scheme are empirically tested.
{"title":"A Data-driven Control Scheme for Improving Tracking Control Performance of Robot Manipulators: Experimental Studies","authors":"Sang Deok Lee, Seul Jung","doi":"10.1007/s12555-023-0117-0","DOIUrl":"https://doi.org/10.1007/s12555-023-0117-0","url":null,"abstract":"<p>This article presents a data-driven control application to robot manipulation for implementing the time-delayed control (TDC) algorithm. TDC scheme uses the previous information to cancel out all the dynamics except the inertial torque in robot manipulators. The accuracy of estimating the inertia matrix plays an important role in control performance as well as the stability of TDC. Necessary information for the time-delayed control is inertia and acceleration signals. Since selecting the constant inertia matrix is simple but concerned with the poor performance, better estimation is required. Based on the input and output data of a robot manipulator, necessary models are obtained by a recursive least squares (RLS) algorithm and those models are used for estimating acceleration signals by designing a state observer (SOB). Here the models of a robot arm are decoupled, linearized, and identified by RLS algorithm and the joint acceleration signals are identified by a state observer in on-line fashion. Combining RLS, SOB, and TDC yields RST scheme for a robot manipulator to improve the tracking control performance by providing solutions for TDC problems. Tracking control performances of a mobile manipulator by the RST scheme are empirically tested.</p>","PeriodicalId":54965,"journal":{"name":"International Journal of Control Automation and Systems","volume":"216 1","pages":""},"PeriodicalIF":3.2,"publicationDate":"2024-08-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141882743","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-08-02DOI: 10.1007/s12555-023-0483-7
Shuqing Wu, Shuang Shi, Xinhua Wang, Ju Jiang
In this paper, the integral event-triggered time-varying formation tracking (TVFT) problem is investigated for unmanned aerial vehicle (UAV) swarm systems with switching directed topologies. An improved integral event-triggered mechanism (ETM) is introduced into the TVFT control protocol, which can further reduce communication frequency and resource consumption compared with traditional static ETM. The switching topology is considered to improve the reliability of the communication network. Different from traditional TVFT, the addition of the switching signal and the ETM brings challenges to the system analysis and design. To this end, the control protocol of TVFT, the admissible edge-dependent average dwell time switching signal and the ETM are co-designed, the global exponential stability criterion is further deduced. The simulation verifies the effectiveness and merits of the design scheme.
{"title":"Integral Event-triggered Time-varying Formation Tracking for UAV Swarm Systems With Switching Directed Topologies","authors":"Shuqing Wu, Shuang Shi, Xinhua Wang, Ju Jiang","doi":"10.1007/s12555-023-0483-7","DOIUrl":"https://doi.org/10.1007/s12555-023-0483-7","url":null,"abstract":"<p>In this paper, the integral event-triggered time-varying formation tracking (TVFT) problem is investigated for unmanned aerial vehicle (UAV) swarm systems with switching directed topologies. An improved integral event-triggered mechanism (ETM) is introduced into the TVFT control protocol, which can further reduce communication frequency and resource consumption compared with traditional static ETM. The switching topology is considered to improve the reliability of the communication network. Different from traditional TVFT, the addition of the switching signal and the ETM brings challenges to the system analysis and design. To this end, the control protocol of TVFT, the admissible edge-dependent average dwell time switching signal and the ETM are co-designed, the global exponential stability criterion is further deduced. The simulation verifies the effectiveness and merits of the design scheme.</p>","PeriodicalId":54965,"journal":{"name":"International Journal of Control Automation and Systems","volume":"93 1","pages":""},"PeriodicalIF":3.2,"publicationDate":"2024-08-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141882747","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-08-02DOI: 10.1007/s12555-023-0600-7
Xin Liu, Yong Chen, Siweihua Zhang, Pengcheng Fu
As unmanned aerial vehicles (UAVs) have limited energy resources and diverse constraints, the reconfiguration of their formation encounters substantial challenges. In this paper, we employ a leader-follower method. In order to minimize flight distance and resource consumption, a greedy algorithm is used to allocate leader and follower positions. Based on the limitations of the receding horizon control (RHC) method and the control parameterization and time discretization (CPTD) method, we propose the no reference path RHC (NRPRHC) method. The proposed method transforms the formation reconfiguration into smaller local optimization problems, leading to a reduction in the size of the optimization stages and computational complexity. For each local optimization problem, we propose the adaptive population differential evolution (APDE) algorithm to optimize the control inputs. Finally, the results are provided to illustrate the feasibility and effectiveness of the proposed method.
{"title":"No-reference Path Receding Horizon Control for Multi-UAV Formation Reconfiguration Based on Adaptive Differential Evolution","authors":"Xin Liu, Yong Chen, Siweihua Zhang, Pengcheng Fu","doi":"10.1007/s12555-023-0600-7","DOIUrl":"https://doi.org/10.1007/s12555-023-0600-7","url":null,"abstract":"<p>As unmanned aerial vehicles (UAVs) have limited energy resources and diverse constraints, the reconfiguration of their formation encounters substantial challenges. In this paper, we employ a leader-follower method. In order to minimize flight distance and resource consumption, a greedy algorithm is used to allocate leader and follower positions. Based on the limitations of the receding horizon control (RHC) method and the control parameterization and time discretization (CPTD) method, we propose the no reference path RHC (NRPRHC) method. The proposed method transforms the formation reconfiguration into smaller local optimization problems, leading to a reduction in the size of the optimization stages and computational complexity. For each local optimization problem, we propose the adaptive population differential evolution (APDE) algorithm to optimize the control inputs. Finally, the results are provided to illustrate the feasibility and effectiveness of the proposed method.</p>","PeriodicalId":54965,"journal":{"name":"International Journal of Control Automation and Systems","volume":"53 1","pages":""},"PeriodicalIF":3.2,"publicationDate":"2024-08-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141882748","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-08-02DOI: 10.1007/s12555-023-0724-9
Jianjun Ni, Yu Gu, Yang Gu, Yonghao Zhao, Pengfei Shi
In response to the increasingly complex problem of patrolling urban areas, the utilization of deep reinforcement learning algorithms for autonomous unmanned aerial vehicle (UAV) coverage path planning (CPP) has gradually become a research hotspot. CPP’s solution needs to consider several complex factors, including landing area, target area coverage and limited battery capacity. Consequently, based on incomplete environmental information, policy learned by sample inefficient deep reinforcement learning algorithms are prone to getting trapped in local optima. To enhance the quality of experience data, a novel reward is proposed to guide UAVs in efficiently traversing the target area under battery limitations. Subsequently, to improve the sample efficiency of deep reinforcement learning algorithms, this paper introduces a novel dynamic soft update method, incorporates the prioritized experience replay mechanism, and presents an improved deep double Q-network (IDDQN) algorithm. Finally, simulation experiments conducted on two different grid maps demonstrate that IDDQN outperforms DDQN significantly. Our method simultaneously enhances the algorithm’s sample efficiency and safety performance, thereby enabling UAVs to cover a larger number of target areas.
{"title":"UAV Coverage Path Planning With Limited Battery Energy Based on Improved Deep Double Q-network","authors":"Jianjun Ni, Yu Gu, Yang Gu, Yonghao Zhao, Pengfei Shi","doi":"10.1007/s12555-023-0724-9","DOIUrl":"https://doi.org/10.1007/s12555-023-0724-9","url":null,"abstract":"<p>In response to the increasingly complex problem of patrolling urban areas, the utilization of deep reinforcement learning algorithms for autonomous unmanned aerial vehicle (UAV) coverage path planning (CPP) has gradually become a research hotspot. CPP’s solution needs to consider several complex factors, including landing area, target area coverage and limited battery capacity. Consequently, based on incomplete environmental information, policy learned by sample inefficient deep reinforcement learning algorithms are prone to getting trapped in local optima. To enhance the quality of experience data, a novel reward is proposed to guide UAVs in efficiently traversing the target area under battery limitations. Subsequently, to improve the sample efficiency of deep reinforcement learning algorithms, this paper introduces a novel dynamic soft update method, incorporates the prioritized experience replay mechanism, and presents an improved deep double Q-network (IDDQN) algorithm. Finally, simulation experiments conducted on two different grid maps demonstrate that IDDQN outperforms DDQN significantly. Our method simultaneously enhances the algorithm’s sample efficiency and safety performance, thereby enabling UAVs to cover a larger number of target areas.</p>","PeriodicalId":54965,"journal":{"name":"International Journal of Control Automation and Systems","volume":"8 1","pages":""},"PeriodicalIF":3.2,"publicationDate":"2024-08-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141882661","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
In this paper, the optimal backstepping control method based on game theory is designed for strict feedback nonlinear systems with input saturation. In order to improve the robustness of the system, the zero-sum game problem of control input and disturbance for strict feedback systems is studied in this paper. Specifically, reinforcement learning (RL) is used to obtain the Nash equilibrium solution of the subsystem corresponding to the virtual control input and the virtual disturbance based on the HJB equation. By using the recursive process of backstepping, the controller of the tracking game problem between the control input and the disturbance of the high-order system is designed. In addition, according to the Lyapunov stability theory, it is proved that all internal signals of the closed-loop systems are uniformly ultimately bounded (UUB). Finally, simulation results are provided to illustrate the validity of the proposed method.
{"title":"Game-based Optimized Backstepping Control for Strict-feedback Systems With Input Constraints","authors":"Liuliu Zhang, Hailong Jing, Cheng Qian, Changchun Hua","doi":"10.1007/s12555-023-0727-6","DOIUrl":"https://doi.org/10.1007/s12555-023-0727-6","url":null,"abstract":"<p>In this paper, the optimal backstepping control method based on game theory is designed for strict feedback nonlinear systems with input saturation. In order to improve the robustness of the system, the zero-sum game problem of control input and disturbance for strict feedback systems is studied in this paper. Specifically, reinforcement learning (RL) is used to obtain the Nash equilibrium solution of the subsystem corresponding to the virtual control input and the virtual disturbance based on the HJB equation. By using the recursive process of backstepping, the controller of the tracking game problem between the control input and the disturbance of the high-order system is designed. In addition, according to the Lyapunov stability theory, it is proved that all internal signals of the closed-loop systems are uniformly ultimately bounded (UUB). Finally, simulation results are provided to illustrate the validity of the proposed method.</p>","PeriodicalId":54965,"journal":{"name":"International Journal of Control Automation and Systems","volume":"29 1","pages":""},"PeriodicalIF":3.2,"publicationDate":"2024-08-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141882741","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-08-02DOI: 10.1007/s12555-023-0610-5
Yufang Xie, Mengjie Li, Lijun Gao
The main purpose of this paper is to study the stability of discrete-time impulsive switched T-S fuzzy systems with two kinds of asynchronous behaviors, including asynchronous behavior between impulse and switching, and asynchronous switching between controllers and subsystems. We divide the subsystems into stable and unstable subsystems, which respectively adopt slow switching and fast switching methods. Then, based on multiple Lyapunov functions, admissible edge-dependent average dwell time (AED-ADT) and admissible edge-dependent average impulsive interval (AED-AII) methods, sufficient conditions for global uniform exponential stability (GUES) of the closed-loop system are established, and the results are less conservative than that based on mode-dependent average dwell time (MDADT) and mode-dependent average impulsive interval (MDAII) methods. In addition, we provide the solvability conditions for the state feedback controller. Finally, several numerical examples are provided to verify the effectiveness of the results in this paper.
{"title":"Stability Analysis of Asynchronous Impulsive Switched T-S Fuzzy Systems Based on the Admissible Edge-dependent Scheme","authors":"Yufang Xie, Mengjie Li, Lijun Gao","doi":"10.1007/s12555-023-0610-5","DOIUrl":"https://doi.org/10.1007/s12555-023-0610-5","url":null,"abstract":"<p>The main purpose of this paper is to study the stability of discrete-time impulsive switched T-S fuzzy systems with two kinds of asynchronous behaviors, including asynchronous behavior between impulse and switching, and asynchronous switching between controllers and subsystems. We divide the subsystems into stable and unstable subsystems, which respectively adopt slow switching and fast switching methods. Then, based on multiple Lyapunov functions, admissible edge-dependent average dwell time (AED-ADT) and admissible edge-dependent average impulsive interval (AED-AII) methods, sufficient conditions for global uniform exponential stability (GUES) of the closed-loop system are established, and the results are less conservative than that based on mode-dependent average dwell time (MDADT) and mode-dependent average impulsive interval (MDAII) methods. In addition, we provide the solvability conditions for the state feedback controller. Finally, several numerical examples are provided to verify the effectiveness of the results in this paper.</p>","PeriodicalId":54965,"journal":{"name":"International Journal of Control Automation and Systems","volume":"26 1","pages":""},"PeriodicalIF":3.2,"publicationDate":"2024-08-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141882742","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-08-02DOI: 10.1007/s12555-023-0745-4
Yifan Bai, Björn Lindqvist, Samuel Nordström, Christoforos Kanellakis, George Nikolakopoulos
This paper presents a complete system architecture for multi-robot coordination for unbalanced task assignments, where a number of robots are supposed to visit and accomplish missions at different locations. The proposed method first clusters tasks into clusters according to the number of robots, then the assignment is done in the form of one-cluster-to-one-robot, followed by solving the traveling salesman problem (TSP) to determine the visiting order of tasks within each cluster. A nonlinear model predictive controller (NMPC) is designed for robots to navigate to their assigned tasks while avoiding colliding with other robots. Several simulations are conducted to evaluate the feasibility of the proposed architecture. Video examples of the simulations can be viewed at https://youtu.be/5C7zTnv2sfo and https://youtu.be/-JtSg5V2fTI?si=7PfzZbleOOsRdzRd. Besides, we compare the cluster-based assignment with a simulated annealing (SA) algorithm, one of the typical solutions for the multiple traveling salesman problem (mTSP), and the result reveals that with a similar optimization effect, the cluster-based assignment demonstrates a notable reduction in computation time. This efficiency becomes increasingly pronounced as the task-to-agent ratio grows.
{"title":"Cluster-based Multi-robot Task Assignment, Planning, and Control","authors":"Yifan Bai, Björn Lindqvist, Samuel Nordström, Christoforos Kanellakis, George Nikolakopoulos","doi":"10.1007/s12555-023-0745-4","DOIUrl":"https://doi.org/10.1007/s12555-023-0745-4","url":null,"abstract":"<p>This paper presents a complete system architecture for multi-robot coordination for unbalanced task assignments, where a number of robots are supposed to visit and accomplish missions at different locations. The proposed method first clusters tasks into clusters according to the number of robots, then the assignment is done in the form of one-cluster-to-one-robot, followed by solving the traveling salesman problem (TSP) to determine the visiting order of tasks within each cluster. A nonlinear model predictive controller (NMPC) is designed for robots to navigate to their assigned tasks while avoiding colliding with other robots. Several simulations are conducted to evaluate the feasibility of the proposed architecture. Video examples of the simulations can be viewed at https://youtu.be/5C7zTnv2sfo and https://youtu.be/-JtSg5V2fTI?si=7PfzZbleOOsRdzRd. Besides, we compare the cluster-based assignment with a simulated annealing (SA) algorithm, one of the typical solutions for the multiple traveling salesman problem (mTSP), and the result reveals that with a similar optimization effect, the cluster-based assignment demonstrates a notable reduction in computation time. This efficiency becomes increasingly pronounced as the task-to-agent ratio grows.</p>","PeriodicalId":54965,"journal":{"name":"International Journal of Control Automation and Systems","volume":"45 1","pages":""},"PeriodicalIF":3.2,"publicationDate":"2024-08-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141882744","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}