This paper presents a new heuristic algorithm useful for long-term planning of survivable WDM networks. A multi-period model is formulated that combines network topology design and capacity expansion. The ability to determine network expansion schedules of this type becomes increasingly important to the telecommunications industry and to its customers. The solution technique consists of a Genet...

Mobile agent is a task proxy of the social member that is able to migrate continuously among hosts and use the local services to complete tasks. The hosts, known as workplaces, can be regarded as service proxies of other social members. The sequence of workplaces on which mobile agent completes its tasks is called path. The main contribution of this paper is proposed a dynamic planning method f...

Video games are complex simulation environments with many real-world properties that need to be addressed in order to build robust intelligence. In particular, realtime strategy games provide a multi-scale challenge which requires both deliberative and reactive reasoning processes. Experts approach this task by studying a corpus of games, building models for anticipating opponent actions, and p...

Reactive methods for controlling intelligent agents have proven to be a very strong alternative to planning methods, especially in areas such as robotics and game agents, where real-time performance is critical. Despite this success, coordinating teams of reactive agents can be a nontrivial problem. In this work, we present our initial development of a novel method for coordinating reactive age...

This paper examines the tradeoffs between agents that can predict (and, therefore, take into account) other agent’s actions and agents that act on their own without taking other agents’ actions into account. A simple prediction mechanism allows agents to make reasonably accurate guesses about other agents’ future actions, thereby making better decisions about their own actions. Our experimental...

Key points • New publishing models lead to new players – not all of them good. • No commonly accepted criteria aid scholars to select 'good' journals. • Journals (and publishers) need to assert their good practice. • How do publishers serve their different customers – readers, authors, reviewers, and the public? The scholarly publishing market has been disrupted by several recent innovations, a...

Planning for multiple mobile robots in dynamic environments involves determining the optimal path each robot should follow to accomplish the goals of the mission, given the current knowledge available about the world. As knowledge increases or improves, the planning system should dynamically reassign robots to goals in order to continually minimize the time to complete the mission. In this pape...

We present a data-driven method for the real-time synthesis of believable steering behaviors for virtual crowds. The proposed method interlinks the input examples into a structure we call the Perception–Action Graph (PAG) which can be used at run-time to efficiently synthesize believable virtual crowds. A virtual character’s state is encoded using a temporal representation, the Temporal Percept...

This paper proposes an architecture for real-time behavioral animation based on parallel interactions between simple recursive reactive agents and allowing for integration with external articulated figure software. An animated sequence of a navigation scene where two actors play different roles is generated by a prototype.

In this paper I will show how reactive agents can solve relatively complex tasks without requiring any internal state and I will demonstrate that this is due to their ability to coordinate perception and action. By acting (i.e. by modifying their position with respect to the external environment and/or the external environment itself), agents partially determine the sensory patterns they receiv...