Decentralized policies for geometric pattern formation and path coverage
نویسندگان
چکیده
This paper presents a decentralized control policy for symmetric formations in multi-agent systems. It is shown that n agents, each one pursuing its leading neighbor along the line of sight rotated by a common offset angle α, eventually converge to a single point, a circle or a logarithmic spiral pattern, depending on the value of α. In the final part of the paper, we present a strategy to make the agents totally anonymous and we discuss a potential application to coverage path planning.
منابع مشابه
Decentralized Control of Three-Dimensional Mobile Robotic Sensor Networks
Decentralized control of mobile robotic sensor networks is a fundamental problem in robotics that has attracted intensive research in recent decades. Most of the existing works dealt with two-dimensional spaces. This report is concerned with the problem of decentralized self-deployment of mobile robotic sensor networks for coverage, search, and formation building in three-dimensional environmen...
متن کاملA MULTI-OBJECTIVE DECENTRALIZED MULTIPLE CONSTRUCTION PROJECTS SCHEDULING PROBLEM CONSIDERING PERIODIC SERVICES AND ORDERING POLICIES
In decentralized construction projects, costs are mostly related to investment, material, holding, logistics, and other minor costs for implementation. For this reason, simultaneous planning of these items and appropriate scheduling of activities can significantly reduce the total costs of the project undertaken. This paper investigates the decentralized multiple construction projects schedulin...
متن کاملDecentralized Autonomous Navigation Strategies for Multi-Robot Search and Rescue
Use of multi-robot systems has many advantages over single robot systems in various applications. However, it comes with its own complexity and challenges. In this report, we try to improve the performance of existing approaches for search operations in multi-robot context. We propose three novel algorithms that are using a triangular grid pattern, i.e., robots certainly go through the vertices...
متن کاملEthical Perspective: Five Unacceptable Trade-offs on the Path to Universal Health Coverage
This article discusses what ethicists have called “unacceptable trade-offs” in health policy choices related to universal health coverage (UHC). Since the fiscal space is constrained, trade-offs need to be made. But some trade-offs are unacceptable on the path to universal coverage. Unacceptable choices include, among other examples from low-income countries, to expand coverage for services wit...
متن کاملCoordinated Path-Following Control of Multiple Autonomous Underwater Vehicles
The concept of multiple Autonomous Underwater Vehicles (AUVs) cooperatively performing a mission offers several advantages over single vehicles working in a non-cooperative manner such as increased efficiency, performance, reconfigurability, robustness and the emergence of new capabilities. This paper introduces the concept of coordinated path-following control of multiple AUVs. The vehicles ar...
متن کامل