A Time-Efficient Co-Operative Path Planning Model Combined with Task Assignment for Multi-Agent Systems
نویسندگان
چکیده
منابع مشابه
Efficient Multi-Agent Path Planning
Animating goal-driven agents in an environment with obstacles is a time consuming process, particularly when the number of agents is large. In this paper, we introduce an efficient algorithm that creates path plans for objects that move between user defined goal points and avoids collisions. In addition, the system allows “culling” of some of the computation for invisible agents: agents are acc...
متن کاملCo-Optimizating Multi-Agent Placement with Task Assignment and Scheduling
To enable large-scale multi-agent coordination under temporal and spatial constraints, we formulate it as a multi-level optimization problem and develop a multi-abstraction search approach for cooptimizing agent placement with task assignment and scheduling. This approach begins with a highly abstract agent placement problem and the rapid computation of an initial solution, which is then improv...
متن کاملMulti-Agent Path Planning Based on Task-Swap Negotiation
Symbolic path planning in autonomous robotic agents is the search, on a network of places and routes modeling the environment, for a sequence of routes which enables an agent to execute a set of interrelated tasks. When several agents are present in the environment, each having been assigned a set of tasks, the adoption of coordination mechanisms allows the task-execution costs to be decreased....
متن کاملAdaptive Multi-Agent Path Planning for Distributed UAV Systems
In recent years, unmanned aerial vehicles (UAVs) have become increasingly prevalent in the modern world. These systems are used for a wide variety of applications, from recreation and entertainment to warfare and espionage. UAVs are favored for their low cost and low risk, not to mention their ability to execute tasks in environments which might be inaccessible or dangerous to humans. In tactic...
متن کاملMulti-Agent UAV Path Planning
This paper introduces a simulation designed to test real-time path planning done by single and multiple agents. The components of the simulation include a road network, several Uninhabited Aerial Vehicles (UAVs) with electro-optic sensors, a target and an Uninhabited Ground Vehicle (UGV). The target and UGV are located on the road network. Random blockages are placed on the road network, possib...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Robotics
سال: 2019
ISSN: 2218-6581
DOI: 10.3390/robotics8020035