The contract net protocol has developed to specify problem solving communication for nodes in a distributed problem solving. Task distribution is affected by a negotiation process,a discussion carried on between node...The contract net protocol has developed to specify problem solving communication for nodes in a distributed problem solving. Task distribution is affected by a negotiation process,a discussion carried on between nodes with tasks to he executed and nodes that may be able to execute those tasks. In contract net protocol,once negotiation successes,tbe task execution is assumed to success. However,in real world,even though a task is awarded to successfully bidding nodes,it may be delayed. Such delay may badly propagate in whole system. Here,we introduce real-time constraints into contract net protocol to manage task execution for avoiding the, task's delay,or even though being delayed,the railure cannot propagate to whole system. In this paper,we first present a real-time contract net protocol which is an extension of contract net protocol with real-time constraints for distributed computing. Our proposition extends the basic negotiation protocol to negotiation and controlling execution or task. The controlling process is based on task deadline time,we also present an extension of the internode language of contract net protocol specification with real-time constraints.展开更多
This paper investigates the collective behavior of a class of dynamic agents with time delay in transmission networks. It is assumed that the agents are Lyapunov stable distributed on a plane and their location coordi...This paper investigates the collective behavior of a class of dynamic agents with time delay in transmission networks. It is assumed that the agents are Lyapunov stable distributed on a plane and their location coordinates are measured by some remote sensors with certain error and transmitted to their neighbors. The control protocol is designed on the transmitted information by a linear decentralized law. The coordination of dynamical agents is shown under the condition that the error is small enough. Numerical simulations demonstrate that our theoretical results are effective.展开更多
This paper is concerned with consensus of a secondorder linear time-invariant multi-agent system in the situation that there exists a communication delay among the agents in the network.A proportional-integral consens...This paper is concerned with consensus of a secondorder linear time-invariant multi-agent system in the situation that there exists a communication delay among the agents in the network.A proportional-integral consensus protocol is designed by using delayed and memorized state information.Under the proportional-integral consensus protocol,the consensus problem of the multi-agent system is transformed into the problem of asymptotic stability of the corresponding linear time-invariant time-delay system.Note that the location of the eigenvalues of the corresponding characteristic function of the linear time-invariant time-delay system not only determines the stability of the system,but also plays a critical role in the dynamic performance of the system.In this paper,based on recent results on the distribution of roots of quasi-polynomials,several necessary conditions for Hurwitz stability for a class of quasi-polynomials are first derived.Then allowable regions of consensus protocol parameters are estimated.Some necessary and sufficient conditions for determining effective protocol parameters are provided.The designed protocol can achieve consensus and improve the dynamic performance of the second-order multi-agent system.Moreover,the effects of delays on consensus of systems of harmonic oscillators/double integrators under proportional-integral consensus protocols are investigated.Furthermore,some results on proportional-integral consensus are derived for a class of high-order linear time-invariant multi-agent systems.展开更多
Based on QoS (quality of service) parameters: time delay, jitter, bandwidth and package loss. As time delay in the Internet is variable, it is hard to compensate it by traditional methods. Event synchronization commun...Based on QoS (quality of service) parameters: time delay, jitter, bandwidth and package loss. As time delay in the Internet is variable, it is hard to compensate it by traditional methods. Event synchronization communication driven method is proposed to overcome the negative effects induced by time delay. This method is a non-time based method and it can get rid of the effects of time in the control loop of telerobotics. Stability, transparency and synchronization can be maintained in it by event-driven method. Multimodal enhanced telerobotics is put forward with its feedback including force, video, audio and temperature etc. The use of multimodal feedback improves the efficiency and safety of the whole system. Synchronization in multimodal feedback is hard to ensure and event-driven method is also good for it. Experiments on an Internet-based shaft-hole assemblage system show good results by using event synchronization communication driven method and UDP protocol.展开更多
Active queue management(AQM)is essential to prevent the degradation of quality of service in TCP/AQM systems with round-trip time(RTT)delay.RTT delays are primarily caused by packet-propagation delays,but they can als...Active queue management(AQM)is essential to prevent the degradation of quality of service in TCP/AQM systems with round-trip time(RTT)delay.RTT delays are primarily caused by packet-propagation delays,but they can also be caused by the processing time of queuing operations and dynamically changing network situations.This study focuses on the design and analysis of an AQM digital controller under time-delay uncertainty.The controller is based on the Smith predictor algorithm and is called the SMITHPI controller.This study also demonstrates the stability of the controller and its robustness against network parameter variations such as the number of TCP connections,time delays,and user datagram protocol flows.The performance,robustness,and effectiveness of the proposed SMITHPI controller are evaluated using the NS-2 simulator.Finally,the performance of the SMITHPI controller is compared with that of a well-known queue-based AQM,called the proportional-integral controller.展开更多
This paper analyzes the necessity of the measurement of one-way delay, and it also points out the errors caused by the time offset between measurement devices. Then we propose an algorithm to estimate time offset betw...This paper analyzes the necessity of the measurement of one-way delay, and it also points out the errors caused by the time offset between measurement devices. Then we propose an algorithm to estimate time offset between measurement devices in network. With the estimated time offset, we can correct our measuring results. Simulation shows the effectiveness of our algorithm.展开更多
The vehicle routing problem with time windows (VRPTW) involves assigning a fleet of limited capacity vehicles to serve a set of customers without violating the capacity and time constraints. This paper presents a mu...The vehicle routing problem with time windows (VRPTW) involves assigning a fleet of limited capacity vehicles to serve a set of customers without violating the capacity and time constraints. This paper presents a multi-agent model system for the VRPTW based on the internal behavior of agents and coordination among the agents. The system presents a formal view of coordination using the traditional contract-net protocol (CNP) that relies on the basic loop of agent behavior for order receiving, order announcement, bid calculation, and order scheduling followed by order execution. An improved CNP method based on a vehicle selection strategy is used to reduce the number of negotiations and the negotiation time. The model is validated using Solomon's benchmarks, with the results showing that the improved CNP uses only 30% as many negotiations and only 70% of the negotiation time of the traditional CNP.展开更多
文摘The contract net protocol has developed to specify problem solving communication for nodes in a distributed problem solving. Task distribution is affected by a negotiation process,a discussion carried on between nodes with tasks to he executed and nodes that may be able to execute those tasks. In contract net protocol,once negotiation successes,tbe task execution is assumed to success. However,in real world,even though a task is awarded to successfully bidding nodes,it may be delayed. Such delay may badly propagate in whole system. Here,we introduce real-time constraints into contract net protocol to manage task execution for avoiding the, task's delay,or even though being delayed,the railure cannot propagate to whole system. In this paper,we first present a real-time contract net protocol which is an extension of contract net protocol with real-time constraints for distributed computing. Our proposition extends the basic negotiation protocol to negotiation and controlling execution or task. The controlling process is based on task deadline time,we also present an extension of the internode language of contract net protocol specification with real-time constraints.
文摘This paper investigates the collective behavior of a class of dynamic agents with time delay in transmission networks. It is assumed that the agents are Lyapunov stable distributed on a plane and their location coordinates are measured by some remote sensors with certain error and transmitted to their neighbors. The control protocol is designed on the transmitted information by a linear decentralized law. The coordination of dynamical agents is shown under the condition that the error is small enough. Numerical simulations demonstrate that our theoretical results are effective.
基金supported in part by the National Natural Science Foundation of China (NSFC)(61703086, 61773106)the IAPI Fundamental Research Funds (2018ZCX27)
文摘This paper is concerned with consensus of a secondorder linear time-invariant multi-agent system in the situation that there exists a communication delay among the agents in the network.A proportional-integral consensus protocol is designed by using delayed and memorized state information.Under the proportional-integral consensus protocol,the consensus problem of the multi-agent system is transformed into the problem of asymptotic stability of the corresponding linear time-invariant time-delay system.Note that the location of the eigenvalues of the corresponding characteristic function of the linear time-invariant time-delay system not only determines the stability of the system,but also plays a critical role in the dynamic performance of the system.In this paper,based on recent results on the distribution of roots of quasi-polynomials,several necessary conditions for Hurwitz stability for a class of quasi-polynomials are first derived.Then allowable regions of consensus protocol parameters are estimated.Some necessary and sufficient conditions for determining effective protocol parameters are provided.The designed protocol can achieve consensus and improve the dynamic performance of the second-order multi-agent system.Moreover,the effects of delays on consensus of systems of harmonic oscillators/double integrators under proportional-integral consensus protocols are investigated.Furthermore,some results on proportional-integral consensus are derived for a class of high-order linear time-invariant multi-agent systems.
文摘Based on QoS (quality of service) parameters: time delay, jitter, bandwidth and package loss. As time delay in the Internet is variable, it is hard to compensate it by traditional methods. Event synchronization communication driven method is proposed to overcome the negative effects induced by time delay. This method is a non-time based method and it can get rid of the effects of time in the control loop of telerobotics. Stability, transparency and synchronization can be maintained in it by event-driven method. Multimodal enhanced telerobotics is put forward with its feedback including force, video, audio and temperature etc. The use of multimodal feedback improves the efficiency and safety of the whole system. Synchronization in multimodal feedback is hard to ensure and event-driven method is also good for it. Experiments on an Internet-based shaft-hole assemblage system show good results by using event synchronization communication driven method and UDP protocol.
文摘Active queue management(AQM)is essential to prevent the degradation of quality of service in TCP/AQM systems with round-trip time(RTT)delay.RTT delays are primarily caused by packet-propagation delays,but they can also be caused by the processing time of queuing operations and dynamically changing network situations.This study focuses on the design and analysis of an AQM digital controller under time-delay uncertainty.The controller is based on the Smith predictor algorithm and is called the SMITHPI controller.This study also demonstrates the stability of the controller and its robustness against network parameter variations such as the number of TCP connections,time delays,and user datagram protocol flows.The performance,robustness,and effectiveness of the proposed SMITHPI controller are evaluated using the NS-2 simulator.Finally,the performance of the SMITHPI controller is compared with that of a well-known queue-based AQM,called the proportional-integral controller.
文摘This paper analyzes the necessity of the measurement of one-way delay, and it also points out the errors caused by the time offset between measurement devices. Then we propose an algorithm to estimate time offset between measurement devices in network. With the estimated time offset, we can correct our measuring results. Simulation shows the effectiveness of our algorithm.
文摘The vehicle routing problem with time windows (VRPTW) involves assigning a fleet of limited capacity vehicles to serve a set of customers without violating the capacity and time constraints. This paper presents a multi-agent model system for the VRPTW based on the internal behavior of agents and coordination among the agents. The system presents a formal view of coordination using the traditional contract-net protocol (CNP) that relies on the basic loop of agent behavior for order receiving, order announcement, bid calculation, and order scheduling followed by order execution. An improved CNP method based on a vehicle selection strategy is used to reduce the number of negotiations and the negotiation time. The model is validated using Solomon's benchmarks, with the results showing that the improved CNP uses only 30% as many negotiations and only 70% of the negotiation time of the traditional CNP.