208 results on '"Coverage control"'
Search Results
2. Dynamic Coverage Control Based on K-Means
- Author
-
C. L. Philip Chen, Wenjie Bai, Zhen Wang, Dengxiu Yu, and Hao Xu
- Subjects
Mathematical optimization ,Control and Systems Engineering ,Voronoi partition ,Computer science ,Control (management) ,Regular polygon ,k-means clustering ,Stability (learning theory) ,Coverage control ,Electrical and Electronic Engineering ,Space (mathematics) ,Sliding mode control - Abstract
In this paper, we propose the dynamic coverage control method based on K-means. In the traditional coverage control, Voronoi partition method is used to assign the coverage positions for intelligent units. However, the Voronoi partition method requires that the space to be covered is compact and convex, and it is difficult to realize the coverage control of high-dimensional space. Therefore, in this paper we propose a dynamic coverage planning algorithm based on K-means, which relaxes the requirements on the coverage objects and can calculate the optimal coverage positions of the intelligent units. In addition, we also design a dynamic coverage control law based on discrete sliding mode control to drive the intelligent units to the optimal coverage positions. Through the combination of planning algorithm and control law, the optimal coverage control performance can be achieved for the specified targets and the specified area, which can be discrete, non-convex and high-dimensional. The stability of the planning algorithm and the control law are proved by theoretical deduction. And the effectiveness and superiority of the dynamic coverage control method are verified by two examples.
- Published
- 2022
- Full Text
- View/download PDF
3. Effective Dynamic Coverage Control for Heterogeneous Driftless Control Affine Systems
- Author
-
Songqun Gao and Zhen Kan
- Subjects
0209 industrial biotechnology ,Control and Optimization ,Computer science ,Control (management) ,020302 automobile design & engineering ,Mobile robot ,02 engineering and technology ,Function (mathematics) ,Telecommunications network ,Computer Science::Robotics ,020901 industrial engineering & automation ,0203 mechanical engineering ,Control and Systems Engineering ,Control theory ,Control system ,Saddle point ,Coverage control ,Robot ,Affine transformation - Abstract
To dynamically monitor areas of interest by a group of mobile robots, an effective coverage control strategy for heterogeneous driftless control affine systems is developed in this letter. The coverage strategy guides the robot to move in the direction of the effective coverage and escape the saddle point when the loss function stops descending. In addition, the connectivity of the underlying communication network of the robots is maintained during coverage control. Simulation validates the effectiveness of our proposed coverage strategy.
- Published
- 2021
- Full Text
- View/download PDF
4. Asynchronous Distributed Event-Triggered Coordination for Multiagent Coverage Control
- Author
-
Mohanad Ajina, Cameron Nowzari, and Daniel Tabatabai
- Subjects
0209 industrial biotechnology ,business.industry ,Computer science ,02 engineering and technology ,Broadcasting ,Computer Science Applications ,Human-Computer Interaction ,020901 industrial engineering & automation ,Control and Systems Engineering ,Software deployment ,Asynchronous communication ,Convergence (routing) ,Coverage control ,Electrical and Electronic Engineering ,business ,Software ,Event triggered ,Information Systems ,Computer network - Abstract
This article revisits a multiagent deployment problem where agents are restricted from requesting information from other agents as well as sending acknowledgments when information is received. These communication constraints relax the assumptions of instantaneous communication and synchronous actions by agents (request and response actions). In this article, we propose a fully asynchronous communication aware solution to the multiagent deployment problem that uses an event-triggered broadcasting strategy. Unlike all existing triggered solutions, our event-triggered broadcasting algorithm relies on agents to decide when to broadcast (push) information to others in the network without the need for a response from other agents. In addition, the proposed strategy determines how best to move when up-to-date information is unavailable and cannot be requested. The algorithm is capable of achieving similar levels of performance to that of a continuous or periodic strategy. Our solution is proven to achieve asymptotic convergence, and simulation results are provided to demonstrate that the proposed event-triggered broadcasting algorithm can achieve an adequate level of performance under the communication constraints.
- Published
- 2021
- Full Text
- View/download PDF
5. Distributed Nonconvex Optimization of Multiagent Systems Using Boosting Functions to Escape Local Optima
- Author
-
Shirantha Welikala and Christos G. Cassandras
- Subjects
0209 industrial biotechnology ,Mathematical optimization ,Boosting (machine learning) ,Optimization problem ,Optimization algorithm ,Linear programming ,Computer science ,Multi-agent system ,MathematicsofComputing_NUMERICALANALYSIS ,Satellite broadcasting ,02 engineering and technology ,Computer Science Applications ,020901 industrial engineering & automation ,Local optimum ,Control and Systems Engineering ,Coverage control ,Electrical and Electronic Engineering - Abstract
In this article, we address the problem of multiple local optima arising due to nonconvex objective functions in cooperative multiagent optimization problems. To escape such local optima, we propose a systematic approach based on the concept of boosting functions . The underlying idea is to temporarily transform the gradient at a local optimum into a boosted gradient with a nonzero magnitude. We develop a distributed boosting scheme based on a gradient-based optimization algorithm using a novel optimal variable step size mechanism so as to guarantee convergence. Even though our motivation is based on the coverage control problem setting, our analysis applies to a broad class of multiagent problems. Simulation results are provided to compare the performance of different boosting functions families and to demonstrate the effectiveness of the boosting function approach in attaining improved (still generally local) optima.
- Published
- 2021
- Full Text
- View/download PDF
6. The Effective Coverage of Homogeneous Teams with Radial Attenuation Models
- Author
-
Yuan-Rui Yang, Qiyu Kang, Rui She, School of Mechanical and Aerospace Engineering, and Centre for Information Sciences and Systems
- Subjects
coverage control ,multi-robot ,cooperative sensors ,optimization ,Coverage Control ,Mechanical engineering [Engineering] ,Multi-Robot ,Electrical and Electronic Engineering ,Biochemistry ,Instrumentation ,Atomic and Molecular Physics, and Optics ,Analytical Chemistry - Abstract
For the area coverage (e.g., using a WSN), despite the comprehensive research works on full-plane coverage using a multi-node team equipped with the ideal constant model, only very few works have discussed the coverage of practical models with varying intensity. This paper analyzes the properties of the effective coverage of multi-node teams consisting of a given numbers of nodes. Each node is equipped with a radial attenuation disk model as its individual model of coverage, which conforms to the natural characteristics of devices in the real world. Based on our previous analysis of 2-node teams, the properties of the effective coverage of 3-node and n-node (n≥4) teams in regular geometric formations are analyzed as generalized cases. Numerical analysis and simulations for 3-node and n-node teams (n≥4) are conducted separately. For the 3-node cases, the relations between the side lengths of equilateral triangle formation and the effective coverage of the team equipped with two different types of models are respectively inspected. For the n-node cases (n≥4), the effective coverage of a team in three formations, namely regular polygon, regular star, and equilateral triangular tessellation (for n=6), are investigated. The results can be applied to many scenarios, either dynamic (e.g., robots with sensors) or static, where a team of multiple nodes cooperate to produce a larger effective coverage. Published version
- Published
- 2022
7. Coverage control of multiple robots in cluttered three‐dimensional environments
- Author
-
Jonghoek Kim
- Subjects
business.industry ,Computer science ,Telecommunication ,Coverage control ,Robot ,Computer vision ,TK5101-6720 ,Artificial intelligence ,Electrical and Electronic Engineering ,business - Abstract
Distributed network systems can be utilized to measure environmental conditions such as temperature, sound, pollution levels, humidity, wind, and so on. Multiple autonomously moving mobile sensors are used to construct distributed sensor networks in an unknown cluttered 3‐D workspace. The proposed strategy is to deploy mobile sensors (robots) sequentially and individually to extend the network until the network fully covers the entire open space. This strategy results in 3‐D sensor networks without sensing holes and does not require global localization of a robot except for a single robot called the Communication Navigation Aid. The authors believe this article is unique in constructing sensor networks in 3‐D workspaces cluttered with many obstacles. Moreover, this article presents an innovative recovery algorithm to handle sensor failures in the constructed network. Network connectivity is maintained while robots move in unknown 3‐D cluttered environments. Once a robot is deployed at its designated location, it becomes localized in global coordinate systems. Utilizing MATLAB, the effectiveness of the proposed deployment methods is demonstrated.
- Published
- 2021
- Full Text
- View/download PDF
8. Persistent Visual Coverage Control Ensuring Field of Views' Overlap with Information Reliability and Energy Management
- Author
-
Riku Funada, Masayuki Fujita, Takuma Gencho, Takeshi Hatanaka, and Junya Yamauchi
- Subjects
Information reliability ,Field (physics) ,Computer science ,Energy management ,Coverage control ,Electrical and Electronic Engineering ,Reliability engineering - Published
- 2021
- Full Text
- View/download PDF
9. Multi-agent coverage control for enhanced geohazard monitoring: a brief review
- Author
-
Jie Dou, Zhaoxu Wang, and Chao Zhai
- Subjects
Control and Optimization ,Control and Systems Engineering ,Computer science ,Coverage control ,Systems engineering ,Aerospace Engineering ,Computational intelligence ,Geohazard - Published
- 2021
- Full Text
- View/download PDF
10. Flight Model Using Voronoi Tessellation for a Delay-Tolerant Wireless Relay Network Using Drones
- Author
-
Hiroyuki Asano, Hiraku Okada, Chedlia Ben Naila, and Masaaki Katayama
- Subjects
0209 industrial biotechnology ,General Computer Science ,Computer science ,Real-time computing ,02 engineering and technology ,Communications system ,Data modeling ,Disaster area ,020901 industrial engineering & automation ,coverage control ,0202 electrical engineering, electronic engineering, information engineering ,flight model ,Wireless ,General Materials Science ,Voronoi tessellation ,wireless relay network ,Wireless network ,business.industry ,General Engineering ,020206 networking & telecommunications ,Drone ,Computer Science::Computers and Society ,lcsh:Electrical engineering. Electronics. Nuclear engineering ,Voronoi diagram ,business ,lcsh:TK1-9971 - Abstract
In this article, we consider a wireless relay network using drones as a temporary communication system in a large-scale disaster area. We assume that insufficient drones are present to maintain a wireless connection, and we apply a delay-tolerant network to this system. In this system, information is transmitted by wireless transmission between drones and their movement, and as the delivery delay mainly depends on the latter, the movement pattern of the drones, which we call a flight model, is of great importance. We utilize coverage control to handle the deployment of multiple drones and propose a novel flight model of drones using Voronoi tessellation. In the proposed model, we calculate the Voronoi cell using the predicted positions of some drones, and we associate weights with those positions to utilize the weighted Voronoi cell. Through simulation, we evaluate the relationship among the weight decay method, distribution and movement of drones, and delay characteristics. Simulation results demonstrate that the proposed flight model achieves better delay characteristics by setting appropriate weights compared to a previous flight model.
- Published
- 2021
- Full Text
- View/download PDF
11. Distributed Encirclement Points Deployment of Autonomous Mobile Multi-Agents Based on Finite-Time Consensus
- Author
-
Yuanlin Chen, Pengpeng Yan, Mingang Wang, and Yonghua Fan
- Subjects
0209 industrial biotechnology ,Computer science ,multi-agents ,Distributed computing ,Control (management) ,General Engineering ,TL1-4050 ,02 engineering and technology ,Encirclement ,01 natural sciences ,010305 fluids & plasmas ,cooperative encirclement ,finite-time consensus ,020901 industrial engineering & automation ,Rate of convergence ,Software deployment ,coverage control ,0103 physical sciences ,Coverage control ,Finite time ,Protocol (object-oriented programming) ,Motor vehicles. Aeronautics. Astronautics - Abstract
In the many-to-one pursuit-evasion game, autonomous mobile multi-agents can effectively improve the probability of successful hunting by achieving the cooperative encirclement to the target from multiple directions. To solve the encirclement points deployment, a distributed control protocol is proposed based on finite-time consensus. Firstly, the encirclement points deployment is formulated as the coverage control problem on a circle. The presented distributed control protocol can realize uniform coverage on the circle, i.e., optimal encirclement around the target. Secondly, by introducing the strategy of time-varying feedback gain, the convergence rate of closed-loop system turns into finite-time consensus from asymptotical consensus, such that the efficiency of the deployment is improved greatly. Finally, numerical simulations are carried out to verify the effectiveness of the presented distributed control protocols.
- Published
- 2020
- Full Text
- View/download PDF
12. A reinforcement learning‐based approach for modeling and coverage of an unknown field using a team of autonomous ground vehicles
- Author
-
Saba Faryadi and Javad Mohammadpour Velni
- Subjects
Human-Computer Interaction ,Field (physics) ,Artificial Intelligence ,Computer science ,Multi-agent system ,Coverage control ,Reinforcement learning ,Control engineering ,Ground vehicles ,Software ,Theoretical Computer Science - Published
- 2020
- Full Text
- View/download PDF
13. Multi-Robot Energy-Efficient Coverage Control with Hopfield Networks
- Author
-
Mert Turanli and Hakan Temeltas
- Subjects
Hopfield network ,General Computer Science ,Computer science ,Real-time computing ,Coverage control ,Robot ,Electrical and Electronic Engineering ,Efficient energy use - Published
- 2020
- Full Text
- View/download PDF
14. Coverage‐Controlled Superstructures of C 3 ‐Symmetric Molecules: Honeycomb versus Hexagonal Tiling
- Author
-
Richard Berndt, Manuel Gruber, Torben Jasper-Tönnies, Rainer Herges, and Sandra Ulrich
- Subjects
Materials science ,Surface Coverage ,Pattern formation ,010402 general chemistry ,01 natural sciences ,Catalysis ,law.invention ,law ,coverage control ,Molecule ,Research Articles ,Hexagonal tiling ,Mesoscopic physics ,010405 organic chemistry ,Honeycomb (geometry) ,General Medicine ,General Chemistry ,molecular tiling model ,C3-symmetric molecules ,0104 chemical sciences ,Template ,Chemical physics ,scanning tunneling microscopy ,Scanning tunneling microscope ,honeycomb superstructure ,Order of magnitude ,Research Article - Abstract
The competition between honeycomb and hexagonal tiling of molecular units can lead to large honeycomb superstructures on surfaces. Such superstructures exhibit pores that may be used as 2D templates for functional guest molecules. Honeycomb superstructures of molecules that comprise a C3 symmetric platform on Au(111) and Ag(111) surfaces are presented. The superstructures cover nearly mesoscopic areas with unit cells containing up to 3000 molecules, more than an order of magnitude larger than previously reported. The unit cell size may be controlled by the coverage. A fairly general model was developed to describe the energetics of honeycomb superstructures built from C 3 symmetric units. Based on three parameters that characterize two competing bonding arrangements, the model is consistent with the present experimental data and also reproduces various published results. The model identifies the relevant driving force, mostly related to geometric aspects, of the pattern formation., Molecular honeycomb superstructures were investigated using scanning tunneling microscopy, covering nearly mesoscopic areas and with unit cells containing up to 3000 molecules. A fairly general model was developed that describes the energetics of such structures and show that their sizes can be controlled by coverage.
- Published
- 2020
- Full Text
- View/download PDF
15. Application of shot peening for welded joints of existing steel bridges
- Author
-
Yuki Banno, Yuki Ono, Mitsuru Handa, Shohey Yamada, and Koji Kinoshita
- Subjects
0209 industrial biotechnology ,Materials science ,Mechanical Engineering ,technology, industry, and agriculture ,Metals and Alloys ,02 engineering and technology ,Welding ,Shot peening ,Fatigue limit ,Chlorinated Biphenyls ,020501 mining & metallurgy ,law.invention ,020901 industrial engineering & automation ,0205 materials engineering ,Mechanics of Materials ,Shot (pellet) ,law ,Residual stress ,Solid mechanics ,Coverage control ,Composite material - Abstract
Concerning environmental protection from removal of existing paint containing lead and poly chlorinated biphenyl on existing steel bridges during re-painting, circulating blasted techniques at bridge site using both steel grits and steel shots that can be reused several times have been recently developed and practically used in Japan. The techniques can be upgraded to apply shot peening techniques by controlling treatment that ensures beneficial compressive residual stress. This study investigated an application of shot peening by utilizing circulating blasted techniques using steel rounded shots to welded joints during re-painting of a pilot existing steel bridge. In order to ensure the quality of the shot peening, the surface coverage near welded joints, indicating whether shot media uniformly hit the treatment area, was measured and controlled. After the surface coverage control, to verify the compressive residual stress introduced by the shot peening, the residual stress in the vicinity of weld toes of the pilot bridge was measured by means of X-ray diffraction method. The measurement results indicated that shot peening can introduce compressive residual stress that is the least − 350 MPa at a depth of 100 μm and is kept up to a depth of 400 to 500 μm. In addition, this compressive residual stress was compared with that of plate specimens treated by shot peening under almost the same quality control as the pilot bridge. The compressive residual stress introduced to the specimens agreed well with that of the pilot bridge, and therefore, this result implied that this shot peening could enhance the fatigue strength of welded joints on existing steel bridges.
- Published
- 2020
- Full Text
- View/download PDF
16. Application of Artificial Potential Field for Coverage Control with Collision Avoidance Under Sensing Constraints
- Author
-
Wahyu Kurnia Dewanto, Igi Ardiyanto, Eki Darmawan, and Adha Imam Cahyadi
- Subjects
Scheme (programming language) ,0209 industrial biotechnology ,Mathematical optimization ,Computer science ,Potential field ,Energy Engineering and Power Technology ,020206 networking & telecommunications ,02 engineering and technology ,Collision ,Computer Science Applications ,020901 industrial engineering & automation ,Dimension (vector space) ,Control and Systems Engineering ,0202 electrical engineering, electronic engineering, information engineering ,Coverage control ,Power diagram ,Electrical and Electronic Engineering ,Voronoi diagram ,computer ,Collision avoidance ,computer.programming_language - Abstract
In multi-agent coverage control, the Voronoi diagram optimization strategy is widely used. However, the limitation of sensing radius makes Voronoi diagram optimization strategy not suitable to implement. Moreover, when the agent’s dimension and obstacles are considered, the Voronoi diagram cannot deal further due to the collision that may occur. Considering these limitations, power diagram optimization strategy is used. To deal with obstacles, artificial potential field strategy is combined with the power diagram. Despite its simplicity, the numerical study shows that the proposed scheme of coverage control works well under sensing constraints even with the presence of obstacles. The proposed strategy is convergent to the objective without collision with obstacles as well as among the agents.
- Published
- 2020
- Full Text
- View/download PDF
17. Coverage control of mobile sensor networks with directional sensing
- Author
-
Zhiyang Ju, Hui Zhang, Ying Tan, and Xiang Chen
- Subjects
directional sensors ,sensor networks ,distributed control ,gradient-based control ,coverage control ,Computer Science::Networking and Internet Architecture ,QA1-939 ,TP248.13-248.65 ,Mathematics ,Biotechnology - Abstract
Control design of mobile sensors for coverage problem is addressed in this paper. The mobile sensors have non-linear dynamics and directional sensing properties which mean the sensing performance is also affected by the pointing directions of the sensors. Different from the standard optimal coverage problem where sensors are assumed to be omni-directional ones, orientation angles of the directional sensors should also be controlled, other than the position control, to achieve the coverage purpose. Considering also the non-linear dynamics of the mobile sensors, new control methodology is necessarily developed for the coverage problem with directional sensors. In the approach proposed, an innovative gradient based non-smooth motion controller is designed for the mobile sensors with unicycle dynamics. With the proposed controllers, the states of sensors will always stay in an positive invariant set where the gradient of the performance valuation function is well-defined if they are initialized within this set. Moreover, the sensors' states are proved to converge to some critical point where the gradient is zero. Simulation results are provided to illustrate the performance of the proposed coverage control strategy.
- Published
- 2022
18. Coverage control of unicycle multi‐agent network in dynamic environment
- Author
-
Zhi-Wei Liu, Qihai Sun, Dingxin He, Yangming Dou, Ming Chi, and Yijie Qin
- Subjects
General Mathematics ,Distributed computing ,General Engineering ,Coverage control ,Mathematics - Published
- 2021
- Full Text
- View/download PDF
19. Multi-robot energy-aware coverage control in the presence of time-varying importance regions
- Author
-
Marvin K. Bugeja and Rachael N. Duca
- Subjects
0209 industrial biotechnology ,Optimization problem ,Cover (telecommunications) ,Computer science ,Voronoi polygons ,Distributed computing ,020208 electrical & electronic engineering ,Work (physics) ,02 engineering and technology ,Task (project management) ,020901 industrial engineering & automation ,Multiagent systems ,Control and Systems Engineering ,Mobile robots ,0202 electrical engineering, electronic engineering, information engineering ,Coverage control ,Robot ,Robots -- Control systems ,Algorithms ,Search and rescue ,Energy (signal processing) - Abstract
Multi-robot systems are becoming widely popular in applications where a rapid response is required or where various different robotic capabilities are required. Applications such as surveillance, or search and rescue, would require an efficient team that can be deployed and optimally dispersed over the environment. This is known as the coverage control problem. The solution to this research optimization problem is affected by several external aspects, such as characteristics of the environment as well as factors that pertain to the robotic team. This work proposes a novel solution to the complete coverage problem where the team of robots is restricted with energy limitations, and must cover an environment that has time-varying regions of importance. Our results show that in a realistic scenario, where the robots have limited energy for the task in question, the proposed solution performs significantly better than a typical coverage algorithm which disregards the energy considerations of the robotic team., peer-reviewed
- Published
- 2020
- Full Text
- View/download PDF
20. Communication Constrained Distributed Spatial Field estimation Using Mobile Sensor Networks
- Author
-
Magnus Egerstedt and Gennaro Notomista
- Subjects
Estimation ,0209 industrial biotechnology ,Computer science ,020208 electrical & electronic engineering ,Real-time computing ,Mobile robot ,02 engineering and technology ,Field (computer science) ,020901 industrial engineering & automation ,Control and Systems Engineering ,Communication bandwidth ,0202 electrical engineering, electronic engineering, information engineering ,Coverage control ,Mobile sensor networks - Abstract
In this paper we address the problem of distributed estimation of spatial fields using mobile sensor networks with communication constraints. These constraints consist of a maximum communication bandwidth which limits the amount of data that can be exchanged between any two nodes of the network at each time instant. An algorithm to select the most significant data to be transferred between neighboring sensor nodes is developed starting from derived analytical error bounds. Moreover, the motion of the network nodes is controlled using a coverage control algorithm with the objective of minimizing the estimation uncertainty of each of the nodes. The resulting communication constrained distributed estimation algorithm is deployed on a team of ground mobile robots in the Robotarium, and its performance is evaluated both in terms of estimation accuracy of a simulated spatial field, and of the amount of data transferred.
- Published
- 2020
- Full Text
- View/download PDF
21. A Two-Phase Coverage Control Algorithm for Self-Orienting Heterogeneous Directional Sensor Networks
- Author
-
Xiaoli Cao, Ming Li, and Jiangping Hu
- Subjects
Optimization problem ,General Computer Science ,Computer science ,heterogeneous network ,General Engineering ,Phase (waves) ,virtual force ,020206 networking & telecommunications ,02 engineering and technology ,Radius ,Energy consumption ,Field (computer science) ,Directional sensor networks ,coverage control ,0202 electrical engineering, electronic engineering, information engineering ,Coverage control ,self-adaptive differential evolution algorithm ,020201 artificial intelligence & image processing ,General Materials Science ,lcsh:Electrical engineering. Electronics. Nuclear engineering ,lcsh:TK1-9971 ,Algorithm ,Wireless sensor network - Abstract
Maximizing network coverage is very important for heterogeneous directional sensor networks (HDSNs). HDSNs consist of directional sensor nodes with different parameters in terms of the sensing radius, the communication radius and the angle of view. After the initial deployment of the HDSNs, coverage problems occur, such as overlapped areas and holes in the coverage, which are not covered by any one of the sensor nodes. To solve these coverage problems, motility and mobility are often utilized. Motility means the ability to adjust the working direction of the nodes, while mobility presents the physical movement of the nodes. The coverage problem that we solved in this paper is characterized by the heterogeneity of the directional sensor nodes in terms of the sensing radius, the field of angle, the motility, the mobility, and the communication radius. A two-phase algorithm was proposed to solve the coverage optimization problem of the HDSNs. In the first phase of the proposed algorithm, a stepwise method was used to adjust the working direction of the nodes; in the second phase of the proposed algorithm, a virtual force-directed self-adaptive differential evolution algorithm was proposed to achieve a tradeoff between the coverage and the energy consumption. Extensive simulation experiments were performed to demonstrate the effectiveness of our proposed algorithm over alternative algorithms in terms of the coverage rate and energy consumption.
- Published
- 2020
- Full Text
- View/download PDF
22. Model Predictive Coverage Control
- Author
-
Melanie N. Zeilinger, Andrea Carron, Findeisen, Rolf, Hirche, Sandra, Janschek, Klaus, and Mönnigmann, Martin
- Subjects
Coverage control ,Model predictive control ,Control engineering theory (electrical engineering) ,Control and Systems Engineering ,Control theory ,Computer science ,Control (mechanical engineering) ,Voronoi partitioning - Abstract
Cooperative robotic problems often require coordination in space in order to complete a given task, important examples include search and rescue, operations in hazardous environments, and autonomous taxi deployment. Events can be quickly detected by partitioning the working environment and assigning one robot to each partition. However, a crucial factor that limits the effectiveness and usage of coverage algorithms is related to the ability of taking decisions in the presence of constraints. In this paper, we propose a coverage control algorithm that is capable of handling nonlinear dynamics, and state and input constraints. The proposed algorithm is based on a nonlinear tracking model predictive controller and is proven to converge to a centroidal Voronoi configuration. We also introduce a procedure to design the terminal ingredients of the model predictive controller. The effectiveness of the algorithm is then highlighted with a numerical simulation., IFAC-PapersOnLine, 53 (2), ISSN:2405-8963, 21th IFAC World Congress. Proceedings
- Published
- 2020
- Full Text
- View/download PDF
23. Distributed persistent coverage control and performance evaluation of multi-agent system
- Author
-
Youdan Kim and Suwon Lee
- Subjects
0209 industrial biotechnology ,021103 operations research ,Discretization ,Computer simulation ,Computer science ,Information sharing ,Multi-agent system ,0211 other engineering and technologies ,Aerospace Engineering ,02 engineering and technology ,Space (mathematics) ,020901 industrial engineering & automation ,Probabilistic method ,Coverage control ,Voronoi diagram ,Algorithm - Abstract
The persistent coverage control problem is formulated based on cell discretisation of two-dimensional mission space and time-increasing cell ages. A new performance function is defined to represent the coverage level of the mission space, and time behaviour is evaluated by the probabilistic method based on the detection model of agents. For comparison, persistent coverage controllers are designed by a target-based approach and a reactive approach. Both controllers are designed in a distributed manner using Voronoi tessellation and Delaunay graph-based local information sharing. Numerical simulation is performed to analyse the evaluated mean age of cells and evaluated coverage level over time for the designed persistent coverage controllers. The differences between the evaluation model and simulation situation are discussed.
- Published
- 2019
- Full Text
- View/download PDF
24. Collision-Free Coverage Control of Swarm Robotics Based on Gaussian Process Regression to Estimate Sensory Function in non-Convex Environment
- Author
-
Bambang Riyanto Trilaksono and Yaqub Aris Prabowo
- Subjects
Sensory function ,Computer science ,Kriging ,Collision free ,General Engineering ,Coverage control ,Regular polygon ,Swarm robotics ,Algorithm - Published
- 2019
- Full Text
- View/download PDF
25. 3D Multi-Camera Coverage Control of Unmanned Aerial Multirotors
- Author
-
Wai Lun Leong, Rodney Teo, and Sunan Huang
- Subjects
3d space ,Cover (telecommunications) ,Aerospace electronics ,Computer science ,Range (aeronautics) ,Real-time computing ,ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION ,Coverage control ,ComputerApplications_COMPUTERSINOTHERSYSTEMS ,Multi camera ,View angle ,Mobile sensor networks - Abstract
Unmanned aerial vehicles (UAVs) are gaining a lot of attentions over the past two decades. They have a wide range of civil applications such as for persistent surveillance, exploration, and rescue, monitoring operations in hazardous environment and providing mobile sensor networks. Currently, an important issue in UAVs is coverage control, especially in 3D space. In this paper, we propose a 3D coverage control. First, we consider a wall coverage issue in a 3D environment. The approach is to design a view angle and occlusion which intersects with the wall. For each UAV, it is a distributed coverage control with exchanging neighbouring UAV information. Subsequently, we extend this approach to cover a 3D polyhedron form. Finally, the proposed 3D coverage control algorithm is tested in two case studies and the results show that the proposed method is effective.
- Published
- 2021
- Full Text
- View/download PDF
26. Distributed Multi-Target Tracking for Heterogeneous Mobile Sensing Networks with Limited Field of Views
- Author
-
Philip Dames and Jun Chen
- Subjects
Measure (data warehouse) ,Computer science ,Reliability (computer networking) ,Real-time computing ,Coverage control ,Multi target tracking ,Mobile sensing ,Tracking (particle physics) ,Field (computer science) - Abstract
This paper introduces the normalized unused sensing capacity to measure the amount of information that a sensor is currently gathering relative to its theoretical maximum. This quantity can be computed using entirely local information and works for arbitrary sensor models, unlike previous literature on the subject. This is then used to develop a distributed coverage control strategy for a team of heterogeneous sensors that automatically balances the load based on the current unused capacity of each team member. This algorithm is validated in a multi-target tracking scenario, yielding superior results to standard approaches that do not account for heterogeneity or current usage rates.
- Published
- 2021
- Full Text
- View/download PDF
27. Robust Adaptive Multi-Agent Coverage Control for Flood Monitoring
- Author
-
Dongfeng Guo, Evgeni Magid, Yang Bai, and Mikhail Svinin
- Subjects
0209 industrial biotechnology ,Adaptive control ,Unmanned surface vehicle ,Flood myth ,Computer science ,Real-time computing ,02 engineering and technology ,01 natural sciences ,Flight duration ,020901 industrial engineering & automation ,Control theory ,Control system ,0103 physical sciences ,Coverage control ,010301 acoustics - Abstract
This paper presents a control strategy for monitoring a dynamically changing flood zone by using a group of unmanned aerial vehicles (UAVs) and an unmanned surface vehicle (USV). The strategy requires to allocate UAVs in the flood zone, achieving an optimal coverage efficiency. As the flight duration of UAVs is limited, they need to be called back to the USV for recharging or for battery swapping. Therefore, the UAVs are required to be allocated near the USV while covering the flood area. A robust adaptive control controller is proposed to implement the aforementioned strategy, the validity of which is tested under simulations.
- Published
- 2021
- Full Text
- View/download PDF
28. A comparison of coverage control techniques for decentralized swarms of autonomous agents
- Author
-
Anthony Bloch
- Subjects
Mathematical optimization ,Computer science ,Autonomous agent ,Coverage control ,Evolutionary algorithm ,Probability density function ,Lloyd's algorithm ,Voronoi diagram - Abstract
Five algorithms are implemented for coverage control techniques for decentralized swarms of autonomous agents. Some of the algorithms are used for covering an area in general while others are intended for covering an area with an underlying priority density function. Standard Lloyd’s algorithm and Basic Weighted Lloyd’s algorithm are used as baselines in the analysis against three new algorithms: Even Distribution, Biased Weighted Lloyd’s, and Evolutionary. Experimental results demonstrate that each of these new algorithms improve the quality of the agents’ performance by either reducing coverage cost or distance travelled and/or time spent settling into an equilibrium formation.
- Published
- 2021
- Full Text
- View/download PDF
29. Approximation Algorithms for Distributed Multi-robot Coverage in Non-convex Environments
- Author
-
Armin Sadeghi, Stephen L. Smith, and Ahmad Asghar
- Subjects
0209 industrial biotechnology ,Mathematical optimization ,Event (computing) ,Computer science ,Regular polygon ,Approximation algorithm ,02 engineering and technology ,Range (mathematics) ,020901 industrial engineering & automation ,020204 information systems ,Metric (mathematics) ,0202 electrical engineering, electronic engineering, information engineering ,Coverage control ,Robot ,Wireless sensor network - Abstract
In this paper, we revisit the distributed coverage control problem with multiple robots on both metric graphs and in non-convex continuous environments. Traditionally, the solutions provided for this problem converge to a locally optimal solution with no guarantees on the quality of the solution. We consider sub-additive sensing functions, which capture the scenarios where sensing an event requires the robot to visit the event location. For these sensing functions, we provide the first constant factor approximation algorithms for the distributed coverage problem. The approximation results require twice the conventional communication range in the existing coverage algorithms. However, we show through extensive simulation results that the proposed approximation algorithms outperform several existing algorithms in convex, non-convex continuous, and discrete environments even with the conventional communication ranges. Moreover, the proposed algorithms match the state-of-the-art centralized algorithms in the solution quality.
- Published
- 2021
- Full Text
- View/download PDF
30. Directional Sensing Models and Coverage Control
- Author
-
Liang Liu, Huadong Ma, and Hong Luo
- Subjects
Percolation theory ,Computer science ,Software deployment ,Path (graph theory) ,Real-time computing ,Potential field ,Coverage control ,Field of view ,Image sensor ,Wireless sensor network - Abstract
“How well do the sensors observe the physical space?” is a fundamental problem for designing a sensing system. Considering some commonly used sensors (the typical example is camera sensor) with the FoV (field of view) limitation, this chapter defines 2D and 3D directional sensing model, and then design a potential field based method to maximize the coverage by adjusting sensors’ orientations under the random deployment strategy. Furthermore, this chapter presents the concepts of Directional K-Coverage (DKC) and Localization-oriented coverage (L-coverage) for MSNs. They are different from the coverage problem in conventional sensor networks due to combining the directionality of sensing model and the sensing requirements of target recognition/localization. This chapter also discusses the partial coverage by applying the percolation theory to solve the exposure path problem for MSNs.
- Published
- 2021
- Full Text
- View/download PDF
31. Introduction to Multimedia Sensor Networks
- Author
-
Huadong Ma, Liang Liu, and Hong Luo
- Subjects
Network architecture ,Transmission (telecommunications) ,Software deployment ,business.industry ,Computer science ,Information processing ,Coverage control ,business ,Wireless multimedia sensor networks ,Wireless sensor network ,Conceptual architecture ,Computer network - Abstract
Multimedia Sensor Networks (MSNs), being capable of gathering the visual and acoustic information from the surrounding environment, has opened a new vision to traditional wireless sensor networks by enhancing its existing capability. This chapter introduces the basic concepts of MSNs, and describes the conceptual architecture. The main research topics of MSNs are also discussed as the five aspects: network architecture, deployment and coverage control, fusion transmission of multimedia, in-network information processing, and typical applications and IoT services.
- Published
- 2021
- Full Text
- View/download PDF
32. Safe navigation and motion coordination control strategies for unmanned aerial vehicles
- Author
-
Elmokadem, Taha
- Subjects
Autonomous Navigation ,Path Planning ,UAV ,Coverage Control ,ComputerApplications_COMPUTERSINOTHERSYSTEMS ,Multi Vehicle Systems ,Systems Control ,Obstacle Avoidance ,Unmanned Aerial Vehicles - Abstract
Unmanned aerial vehicles (UAVs) have become very popular for many military and civilian applications including in agriculture, construction, mining, environmental monitoring, etc. A desirable feature for UAVs is the ability to navigate and perform tasks autonomously with least human interaction. This is a very challenging problem due to several factors such as the high complexity of UAV applications, operation in harsh environments, limited payload and onboard computing power and highly nonlinear dynamics. Therefore, more research is still needed towards developing advanced reliable control strategies for UAVs to enable safe navigation in unknown and dynamic environments. This problem is even more challenging for multi-UAV systems where it is more efficient to utilize information shared among the networked vehicles. Therefore, the work presented in this thesis contributes towards the state-of-the-art in UAV control for safe autonomous navigation and motion coordination of multi-UAV systems. The first part of this thesis deals with single-UAV systems. Initially, a hybrid navigation framework is developed for autonomous mobile robots using a general 2D nonholonomic unicycle model that can be applied to different types of UAVs, ground vehicles and underwater vehicles considering only lateral motion. Then, the more complex problem of three-dimensional (3D) collision-free navigation in unknown/dynamic environments is addressed. To that end, advanced 3D reactive control strategies are developed adopting the sense-and-avoid paradigm to produce quick reactions around obstacles. A special case of navigation in 3D unknown confined environments (i.e. tunnel-like) is also addressed. General 3D kinematic models are considered in the design which makes these methods applicable to different UAV types in addition to underwater vehicles. Moreover, different implementation methods for these strategies with quadrotor-type UAVs are also investigated considering UAV dynamics in the control design. Practical experiments and simulations were carried out to analyze the performance of the developed methods. The second part of this thesis addresses safe navigation for multi-UAV systems. Distributed motion coordination methods of multi-UAV systems for flocking and 3D area coverage are developed. These methods offer good computational cost for large-scale systems. Simulations were performed to verify the performance of these methods considering systems with different sizes.
- Published
- 2021
- Full Text
- View/download PDF
33. Persistent Awareness-Based Multi-Robot Coverage Control
- Author
-
Xiaotian Xu, Yancy Diaz-Mercado, and Erick J. Rodriguez-Seda
- Subjects
Nonholonomic system ,0209 industrial biotechnology ,Robot kinematics ,020901 industrial engineering & automation ,Computer science ,Distributed computing ,020208 electrical & electronic engineering ,Control (management) ,0202 electrical engineering, electronic engineering, information engineering ,Coverage control ,Robot ,02 engineering and technology ,Domain (software engineering) - Abstract
The persistent coverage control problem is solved in a decentralized fashion for a multi-robot team with limited sensing capability and loss of awareness over time. Each agent in the multi-robot team possesses a measure of awareness about the environment, encoded as time-varying density functions. The team is tasked with increasing their awareness of the domain in a decentralized way while coordinating with neigh-boring agents to maintain coverage over the entire domain. Local exchanges of awareness levels between neighbors is shown to allow awareness information over the entire domain to propagate to all agents with performance guarantees. A control law is proposed to obtain (locally) optimal coverage, and a bound of number of robots for guaranteed loss of awareness of the domain is provided. The proposed control law is verified in silico for a team of nonholonomic planar robots.
- Published
- 2020
- Full Text
- View/download PDF
34. Rapid Coverage Control with Multi-agent Systems Based on K-Means Algorithm
- Author
-
YuMo Bai, WenJie Bai, JianHang Zhao, Tao Xu, YuZe Feng, and Gang Lu
- Subjects
Range (mathematics) ,Cover (topology) ,Computer science ,Multi-agent system ,k-means clustering ,Coverage control ,Algorithm ,Partition (database) - Abstract
This paper presents a strategy for covering particles in a specific region with multi-agent systems. Previous strategies that study on partitioning regions, have struggled to cover complex regions. The proposed approach in this paper, based on k-Means algorithm, can partition particles in some complex regions and calculate the locations of agents which have limited range of detection. And then the agents can cooperate to monitor the whole particles. Simulation results show that the particles in different regions can be covered well by multi-agent systems based on k-Means algorithm.
- Published
- 2020
- Full Text
- View/download PDF
35. Economic Theoretic LEO Satellite Coverage Control: An Auction-based Framework
- Author
-
Jung Hyun Kim, Paul S. Oh, Thong D. Ngo, Sean S.-C. Kwon, Changhee Han, and Joongheon Kim
- Subjects
Networking and Internet Architecture (cs.NI) ,FOS: Computer and information sciences ,Computer science ,Real-time computing ,Satellite constellation ,020206 networking & telecommunications ,020302 automobile design & engineering ,02 engineering and technology ,Computer Science - Networking and Internet Architecture ,C.2.1 ,Spot beam ,0203 mechanical engineering ,Low earth orbit ,0202 electrical engineering, electronic engineering, information engineering ,Coverage control ,Physics::Accelerator Physics ,Satellite ,Beam (structure) ,Constellation - Abstract
Recently, ultra-dense low earth orbit (LEO) satelliteconstellation over high-frequency bands has considered as one ofpromising solutions to supply coverage all over the world. Givensatellite constellations, efficient beam coverage schemes should beemployed at satellites to provide seamless services and full-viewcoverage. In LEO systems, hybrid wide and spot beam coverageschemes are generally used, where the LEO provides a widebeam for large area coverage and additional several steering spotbeams for high speed data access. In this given setting, schedulingmultiple spot beams is essentially required. In order to achievethis goal, Vickery-Clarke-Groves (VCG) auction-based trustfulalgorithm is proposed in this paper for scheduling multiple spotbeams for more efficient seamless services and full-view coverage., 3 pages
- Published
- 2020
- Full Text
- View/download PDF
36. Theory and algorithm of fire alarm coverage control in network
- Author
-
Mengjie Li and Chao Liu
- Subjects
ALARM ,Computer Networks and Communications ,Computer science ,Real-time computing ,Genetic algorithm ,Coverage control ,Electrical and Electronic Engineering ,Wireless sensor network - Published
- 2020
- Full Text
- View/download PDF
37. Multi-Player Pursuer Coordination for Nonlinear Reach-Avoid Games in Arbitrary Dimensions via Coverage Control
- Author
-
Phillip Rivera-Ortiz, Yancy Diaz-Mercado, and Marin Kobilarov
- Subjects
Computer Science::Computer Science and Game Theory ,Mathematical optimization ,Nonlinear system ,Computer science ,Convergence (routing) ,Coverage control ,Pursuer ,Cooperative strategy ,Nonlinear control - Abstract
The concept of reach-avoid (RA) games via coverage control is generalized to players with nonlinear dynamics and in arbitrary dimensions. Pursuer coordination on defense surfaces is formally shown sufficient as a cooperative strategy for RA games in any dimensions. Nonlinear control synthesis strategies with convergence guarantees are provided to enforce coverage on said surfaces. The effectiveness of two coverage control formulations is verified through simulation.
- Published
- 2020
- Full Text
- View/download PDF
38. Coverage control for mobile sensor networks subject to bounded measurement errors
- Author
-
Yuan Fan and Cheng Song
- Subjects
0209 industrial biotechnology ,Observational error ,Computer science ,02 engineering and technology ,Upper and lower bounds ,020901 industrial engineering & automation ,Position (vector) ,Bounded function ,Computer Science::Networking and Internet Architecture ,0202 electrical engineering, electronic engineering, information engineering ,Coverage control ,020201 artificial intelligence & image processing ,Mobile sensor networks ,Algorithm - Abstract
The coverage control problem for mobile sensor networks with bound position measurement errors on a circle is addressed in this paper. A practical measurement error model is considered in which only the upper bound on each sensor’s measurement error is assumed to be known by it a priori. Firstly, the upper bound on the measurement errors are employed to design an estimation algorithm for each sensor to estimate the difference between neighboring sensors’ positions. Then, a distributed coverage control law is developed by using the estimated difference to drive networked mobile sensors to a neighborhood of the optimal configuration. It is shown that the effect of the measurement errors on the coverage performance can be reduced or even eliminated under the proposed coverage control law.
- Published
- 2020
- Full Text
- View/download PDF
39. Coverage control of multi-agent systems for ergodic exploration
- Author
-
Li Xiao, Zhulei Chen, Qi Wang, Wang Zhuo, and Zhi-gang Sun
- Subjects
0209 industrial biotechnology ,Mathematical optimization ,Computer science ,Multi-agent system ,Control (management) ,Boundary (topology) ,02 engineering and technology ,020901 industrial engineering & automation ,Metric (mathematics) ,0202 electrical engineering, electronic engineering, information engineering ,Range (statistics) ,Coverage control ,Ergodic theory ,020201 artificial intelligence & image processing - Abstract
In this paper, according to the ergodic theory, the ergodic metric is defined as the distance of the time average statistics of the agent’s trajectories from the spatial distribution probability of the terrain. The feedback control law of the agent's dynamic is designed using the ergodic metric to achieve uniform or non-uniform coverage of a given area. At the same time, in order to expand the detection range, and obtain more complete and accurate environmental information and performed different types of tasks, the multi-agent system covers in the form of formation, and can adapt to move along the boundary. In this paper, the combination of the leader-follower method and the artificial potential field method are used to control the formation of a multi-agent system.
- Published
- 2020
- Full Text
- View/download PDF
40. Optimal Coverage Control of Multi-agent Systems in Constrained Environments with Line-of-sight Connectivity Preservation
- Author
-
Siqi wang, Xinmiao Sun, and Da-Wei Ding
- Subjects
0209 industrial biotechnology ,Mathematical optimization ,Line-of-sight ,Computer science ,Multi-agent system ,02 engineering and technology ,Computer Science::Multiagent Systems ,Nonlinear system ,020901 industrial engineering & automation ,Obstacle avoidance ,Metric (mathematics) ,0202 electrical engineering, electronic engineering, information engineering ,Trajectory ,Coverage control ,020201 artificial intelligence & image processing - Abstract
This paper addresses the optimal coverage control problem of multi-agent systems in constrained environments with static or moving obstacles. The multi-agent systems take a leader-follower framework while the leader’s trajectory is given and the goal of the team is to maximize the coverage metric while maintaining the line-of-sight communication connectivity and obstacle avoidance along with the leader’s movement. We propose a Mixed Integer Nonlinear Programming (MINLP) approach by modeling the connectivity constraints and the obstacle avoidance constraints as some nonlinear constraints. This approach will provide an off-line solution for dealing with constrained coverage problems with obstacles. Simulation results are provided to show the effectiveness of the method.
- Published
- 2020
- Full Text
- View/download PDF
41. Distributed Non-convex Optimization of Multi-agent Systems Using Boosting Functions to Escape Local Optima
- Author
-
Shirantha Welikala and Christos G. Cassandras
- Subjects
0209 industrial biotechnology ,Mathematical optimization ,Boosting (machine learning) ,Optimization problem ,Optimization algorithm ,Computer science ,Multi-agent system ,020208 electrical & electronic engineering ,02 engineering and technology ,020901 industrial engineering & automation ,Local optimum ,0202 electrical engineering, electronic engineering, information engineering ,Coverage control ,Non convex optimization - Abstract
We address the problem of multiple local optima arising due to non-convex objective functions in cooperative multi-agent optimization problems. To escape such local optima, we propose a systematic approach based on the concept of boosting functions. The underlying idea is to temporarily transform the gradient at a local optimum into a boosted gradient with a non-zero magnitude. We develop a Distributed Boosting Scheme (DBS) based on a gradient-based optimization algorithm using a novel optimal variable step size mechanism so as to guarantee convergence. Even though our motivation is based on the coverage control problem setting, our analysis applies to a broad class of multi-agent problems. Simulation results are provided to compare the performance of different boosting functions families and to demonstrate the effectiveness of the boosting function approach in attaining improved (still generally local) optima.
- Published
- 2020
- Full Text
- View/download PDF
42. Low-Mobility Atmospheric Sensing via Multi-Vehicle Adaptive Coverage Control
- Author
-
Alexander Davydov, Derrick Yeo, and Yancy Diaz-Mercado
- Subjects
Computer science ,Real-time computing ,Coverage control ,Low mobility - Published
- 2020
- Full Text
- View/download PDF
43. Coverage control of multi-agent systems with different entry times
- Author
-
Longbiao Ma and Fenghua He
- Subjects
Computer Science::Multiagent Systems ,0209 industrial biotechnology ,Focus (computing) ,020901 industrial engineering & automation ,Computer science ,Multi-agent system ,Distributed computing ,020208 electrical & electronic engineering ,0202 electrical engineering, electronic engineering, information engineering ,Coverage control ,Cover (algebra) ,02 engineering and technology ,Instrumentation - Abstract
This paper proposes a coverage problem of multi-agent systems, in which a group of agents enter a given region at different times and are required to cover the given region cooperatively. The focus...
- Published
- 2019
- Full Text
- View/download PDF
44. Distributed Control of Multi-Agent Systems With Limited Communication Range in the Fixed Obstacle Environments
- Author
-
Youmin Zhang, Hamid Mahboubi, Farid Sharifi, and Amir G. Aghdam
- Subjects
0209 industrial biotechnology ,General Computer Science ,Computer science ,media_common.quotation_subject ,Distributed computing ,Multi-agent system ,020208 electrical & electronic engineering ,Control (management) ,General Engineering ,distributed coordination ,02 engineering and technology ,Coverage control ,Range (mathematics) ,020901 industrial engineering & automation ,Distributed algorithm ,Obstacle ,0202 electrical engineering, electronic engineering, information engineering ,General Materials Science ,multi-agent networks ,lcsh:Electrical engineering. Electronics. Nuclear engineering ,Function (engineering) ,Voronoi diagram ,lcsh:TK1-9971 ,media_common - Abstract
This paper presents distributed algorithms for the coordination of a multi-agent network to minimize a prescribed cost function. The problem is studied for both cases of an environment without obstacles and an environment with fixed obstacles. The centric multiplicatively weighted Voronoi configuration is introduced, which is proved to be optimal for the former case. A distributed coverage control strategy is also proposed under which the agents' configuration is guaranteed to converge to this optimal configuration. For the case, when the communication range of every agent is limited, the notions of limited communication MW-Voronoi diagram and limited communication visibility-aware MW-Voronoi diagram are introduced, and appropriate motion coordination strategies are provided for both the cases of an environment without obstacles and an environment with obstacles. The simulation results demonstrate that the efficacy of the proposed coordination techniques.
- Published
- 2019
- Full Text
- View/download PDF
45. Distributed Coverage Control of Quadrotor Multi-UAV Systems for Precision Agriculture
- Author
-
Taha Elmokadem
- Subjects
0209 industrial biotechnology ,020901 industrial engineering & automation ,Control and Systems Engineering ,Computer science ,020208 electrical & electronic engineering ,Real-time computing ,0202 electrical engineering, electronic engineering, information engineering ,Coverage control ,ComputerApplications_COMPUTERSINOTHERSYSTEMS ,02 engineering and technology ,Precision agriculture ,Voronoi diagram ,Collision avoidance - Abstract
A distributed control strategy of multi quadrotor UAV systems is proposed in this work to address area coverage in precision agriculture. It adopts a region-based control approach by restricting the motion of UAVs within a desired dynamical region with planned dynamics while providing collision avoidance between UAVs. Voronoi partitions that can be computed in a distributed way are used to determine UAVs positions within the moving region which provides a robust and scalable solution. Simulations are done using Gazebo and Robot Operating System (ROS) to evaluate the performance of the proposed method showing good results.
- Published
- 2019
- Full Text
- View/download PDF
46. Frontispiz: Coverage‐Controlled Superstructures of C 3 ‐Symmetric Molecules: Honeycomb versus Hexagonal Tiling
- Author
-
Manuel Gruber, Rainer Herges, Richard Berndt, Torben Jasper-Tönnies, and Sandra Ulrich
- Subjects
Materials science ,Condensed matter physics ,law ,Coverage control ,Honeycomb (geometry) ,Molecule ,General Medicine ,Scanning tunneling microscope ,Hexagonal tiling ,law.invention - Published
- 2020
- Full Text
- View/download PDF
47. Multi-Camera Networks for Coverage Control of Drones
- Author
-
Sunan Huang, Rodney Swee Huat Teo, and William Wai Lun Leong
- Subjects
Artificial Intelligence ,Control and Systems Engineering ,Aerospace Engineering ,coverage control ,distributed control ,unmanned aerial vehicles ,Computer Science Applications ,Information Systems - Abstract
Multiple unmanned multirotor (MUM) systems are becoming a reality. They have a wide range of applications such as for surveillance, search and rescue, monitoring operations in hazardous environments and providing communication coverage services. Currently, an important issue in MUM is coverage control. In this paper, an existing coverage control algorithm has been extended to incorporate a new sensor model, which is downward facing and allows pan-tilt-zoom (PTZ). Two new constraints, namely view angle and collision avoidance, have also been included. Mobile network coverage among the MUMs is studied. Finally, the proposed scheme is tested in computer simulations.
- Published
- 2022
- Full Text
- View/download PDF
48. Dynamic coverage control design of multi-agent systems under ellipse sensing regions
- Author
-
Fenghua He, Long Wang, Yu Yao, Denggao Ji, and Longbiao Ma
- Subjects
0209 industrial biotechnology ,Computer science ,Multi-agent system ,Perturbation (astronomy) ,02 engineering and technology ,Ellipse ,Performance index ,Theoretical Computer Science ,020901 industrial engineering & automation ,Artificial Intelligence ,Control and Systems Engineering ,Control theory ,0202 electrical engineering, electronic engineering, information engineering ,Coverage control ,020201 artificial intelligence & image processing ,Electrical and Electronic Engineering ,Software ,Information Systems - Abstract
This paper studies the dynamic coverage control problem for cooperative region reconnaissance where a group of agents are required to reconnoitre a given region. The main challenge of this problem is that the sensing region of each agent is an ellipse. This modeling results in asymmetric(directed) interactions among agents. First, the region reconnaissance is formulated as a coverage problem, where each point in the given region should be surveyed until a preset level is achieved. Then, a coverage control law is designed that minimizes coverage performance index by finite switches between nominal control laws and perturbation control law. Finally, numerical simulations are provided to indicate the efficiency of the proposed control law.
- Published
- 2018
- Full Text
- View/download PDF
49. On Guaranteed Capture in Multi-Player Reach-Avoid Games via Coverage Control
- Author
-
Phillip Rivera-Ortiz and Yancy Diaz-Mercado
- Subjects
Mathematical optimization ,Control and Optimization ,Game theoretic ,Control and Systems Engineering ,Computer science ,Coverage control ,Context (language use) ,Kinematics ,Control (linguistics) - Abstract
The main objective of this letter is to provide a control solution for guaranteed capture in multi-player reach-avoid (RA) games in the presence of different vehicle kinematic constraints. To that end, this letter seeks to convert the RA problem from the traditional game theoretic framework to a coverage control problem, which makes it more suitable to find solutions in the multi-agent context. Within this framework, a distributed coverage control law is provided, as well as formal capture guarantees that are verified via simulation..
- Published
- 2018
- Full Text
- View/download PDF
50. Multi-agent coverage control design with dynamic sensing regions
- Author
-
Longbiao Ma, Long Wang, Yu Yao, and Fenghua He
- Subjects
0209 industrial biotechnology ,Control and Optimization ,Computer science ,Multi-agent system ,Aerospace Engineering ,Computational intelligence ,02 engineering and technology ,Performance index ,Computer Science::Multiagent Systems ,Constraint (information theory) ,020901 industrial engineering & automation ,Altitude ,Control and Systems Engineering ,Control theory ,Region of interest ,Physics::Space Physics ,0202 electrical engineering, electronic engineering, information engineering ,Coverage control ,020201 artificial intelligence & image processing ,Point (geometry) ,Astrophysics::Earth and Planetary Astrophysics - Abstract
A cooperative region reconnaissance problem is considered in this paper where a group of agents are required to reconnoitre a region of interest. A main challenge of this problem is the sensing region of each agent varies with its altitude within an altitude constraint. Meanwhile, the reconnaissance ability of an agent is determined by its altitude and radial distance. First, the region reconnaissance is formulated as an effective coverage problem, which means that each point in the given region should be surveyed until a preset level is achieved. Then, an effective coverage control law is proposed to minimize coverage performance index by adjusting the altitude of an agent. Finally, the effectiveness of the proposed control law is verified through numerical simulations.
- Published
- 2018
- Full Text
- View/download PDF
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.