The Infona portal uses cookies, i.e. strings of text saved by a browser on the user's device. The portal can access those files and use them to remember the user's data, such as their chosen settings (screen view, interface language, etc.), or their login data. By using the Infona portal the user accepts automatic saving and using this information for portal operation purposes. More information on the subject can be found in the Privacy Policy and Terms of Service. By closing this window the user confirms that they have read the information on cookie usage, and they accept the privacy policy and the way cookies are used by the portal. You can change the cookie settings in your browser.
Multi-agent path planning on grid maps is a challenging problem and has numerous real-life applications ranging from robotics to real-time strategy games and non-player characters in video games. A∗ is a cost-optimal forward search algorithm for path planning which scales up poorly in practice since both the search space and the branching factor grow exponentially in the number of agents. In this...
In the application of 3D interactive narratives, virtual camera is a crucial element for appropriate presentation of scenarios happening dynamically. In this work, we have designed a virtual cinematographic system to generate appropriate camera plans automatically in a 3D virtual environment for interactive storytelling. In such a system, not only the story line but also the relative positions between...
This paper presents a prototype for an educational toolkit (DIY GIS) to learn and teach some important elements of urban design, planning and management. The project aimed at developing a platform that addresses geographic mapping as a process that is subjective (of a projection of the user-inhabitant's imagination) as well as objective (of the territory as a concrete structure). The platform applies...
Reinforcement Learning (RL) is a paradigm for learning decision-making tasks that could enable robots to learn and adapt to their situation on-line. For an RL algorithm to be practical for robotic control tasks, it must learn in very few samples, while continually taking actions in real-time. Existing model-based RL methods learn in relatively few samples, but typically take too much time between...
This application track paper describes the Change Risk Expert (CRE) tool, which is designed to help reduce change failure rates. CRE assists Change Requesters to adequately plan changes by semi-automatically classifying change tickets, by informing about past failure rates and reasons, by systematically managing change risks, and by providing standard change implementation plans.
This study compares the real time and incremental heuristic search methods used for stationary target search in real time situated agents. The agent with a sensor is modeled in such a way that it can observe only the area inside its sensor range and update its observations as it proceeds through the environment. Two well known representatives of incremental and real time approaches, namely D* Lite...
Abstract-The line loss of power system is an important economic indicator in the operation of power system.The analysis method of line loss for planning grid is developed. The data of system are taken from EMS. After getting data from EMS, state estimation will be carried out periodically. The feature program is that it can analyze the line loss for planning grid in the corresponding period.The program...
Mass traffic evacuations during Hurricanes Rita and Katrina demonstrated limitations of static planning-based evacuation models based on data from historical events. Evacuation dynamics are complex due to the number of people and vehicles, road networks, the uncertainty and perception of the event, public safety advisories, and human decisions regarding evacuation routes and behaviors. We describe...
Experience using real-time full-topology models in the planning environment has revealed some important differences between how contingency actions and other devices are modeled between real-time and planning power system models. Full-topology models include the full node and breaker detail of a power system while a planning model includes only bus-branch detail. The differences in the modeling appear...
Effective planning of the complex electricity supply network is essential because of the long lead times required for the development and placing in service of large new generators and transmission lines. Yet much can change while this physical process is being undertaken in terms of costs, prices, technological innovation and public policies, particularly about the environment and fuel diversity...
A previous paper presented a new smart grid infrastructure for active distribution systems that will allow continuous and accurate monitoring of distribution system operations and customer utilization of electric power. This paper presents the utilization of this system for the purpose of optimizing the operation of the system over a rolling planning horizon. Specifically, we propose the use of a...
Current researches about multi-vehicle cooperation task assignment models, such as capacitated transshipment assignment problem (CTAP) and mixed integer linear programming (MILP), have extreme amounts of computation needed for the dynamic coordination planning of Unmanned Vehicles (UV) team. In this paper, we propose the Action-Seeking Team coordination (ASTC) model with an aim to promote the UV team's...
In order to maintain their replay value and entertain the users, interactive storytelling systems demand the support of algorithms that, besides providing diversity of plots (without losing coherence) and possibilities of interaction, are capable of generating stories in a suitable amount of time, so that the user experience doesn't result in frustration. In this context, automated planning algorithms...
This article describes techniques developed for generating and scheduling actions using partial order planning and SLA* in the production of resources for Real-time Strategy (RTS) Games. RTS games are characterized by two important steps. In the first step a plan of action should be carried out to produce resources. In the second step, the resources produced in the former step are employed in battles...
In the context of real-time planning, this paper investigates the contributions of two enhancements for selecting actions. First, the agenda-driven planning enhancement ranks relevant atomic goals and solves them incrementally in a best-first manner. Second, the committed actions enhancement commits a sequence of actions to be executed at the following time steps. To assess these two enhancements,...
The planning and scheduling problem of distributed guidance system (DGS) is investigated. A distributed planning and scheduling approach for DGS is proposed based on negotiation of Multiple Agent System (MAS). A distributed architecture of MAS for DGS is designed, and the functions of agents for different layers are presented elaborately. A contract-net-based coordinate protocol between launching...
Real-time search algorithms solve the problem of path planning, regardless the size and complexity of the maps, and the massive presence of entities in the same environment. In such methods, the learning step aims to avoid local minima and improve the results for future searches, ensuring the convergence to the optimal path when the same planning task is solved repeatedly. However, performing search...
Developing Multi-Agent Systems for Real-Time environments is a complex task. If the foundations are well settled in the students, it is desirable that they spend most of the time for their projects focused on the algorithms and design and code of the system, not with the Real-Time system implementation details. A toolkit has been used to teach a subject of the Pattern Recognition, Artificial Intelligence...
According to the strict aerodynamic heating environment in the reentry process, a new reentry trajectory planning method is presented. A reasonable Heat Flux Rate (HFR) curve is designed with the energy of the aircraft, and the real-time instruction of the Angle of Attack (AOA) is decoded. Then, the flight corridor is planned by the multi-constraint conditions. After that, the flight trajectory could...
The equipment maintenance materials (EMM) supply chain is a kind of service supply chain(SSC) The EMM supply chain has its own inherent characteristics. The EMM supply chain should be integrated according to these characteristics. The integration content is provided from four aspects of information integration, process integration, organization integration and supplier relationship management. The...
Set the date range to filter the displayed results. You can set a starting date, ending date or both. You can enter the dates manually or choose them from the calendar.