Regular Topology Formation Based on Artificial Forces for Distributed Mobile Robotic Networks
- 1 October 2018
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Mobile Computing
- Vol. 18 (10) , 2415-2429
Abstract
The distributed mobile robotic network consists of a group of mobile nodes, such as mobile sensors, unmanned vehicles, unmanned submarines, unmanned air vehicles or mobile robots. The mobile robotic network keeping a regular topology can utilize efficient network protocols and is also promising in many application scenarios. We present a distributed algorithm that controls multiple distributed robotic nodes to form regular topology, including straight line, ring, triangular lattice and square lattice. Our algorithm generates artificial forces, including the attractive force towards a reference point to gather the distributed nodes, the repulsive force from neighboring nodes to keep the desirable distance among them, the formation force to form a specific shape and the obstacle avoidance force to avoid possible obstacles, such that each node simply follows the resultant force to move. The algorithm works in a fully distributed manner, converges fast and is easy to deploy, requiring only one-hop local network geometry information. And it is effective under both 2D and 3D scenarios. A computer demo is developed to demonstrate the effectiveness of the algorithm for large numbers of robotic nodes.Keywords
Funding Information
- National Natural Science Foundation of China (61471376)
This publication has 35 references indexed in Scilit:
- Randomized carrier-based sensor relocation in wireless sensor and robot networksAd Hoc Networks, 2013
- Localization in Wireless Sensor Networks and Anchor PlacementJournal of Sensor and Actuator Networks, 2012
- Modelling and solving optimal placement problems in wireless sensor networksApplied Mathematical Modelling, 2011
- A geometric approach to deploying robot swarmsAnnals of Mathematics and Artificial Intelligence, 2008
- Flocking for Multi-Agent Dynamic Systems: Algorithms and TheoryIEEE Transactions on Automatic Control, 2006
- Consensus Problems in Networks of Agents With Switching Topology and Time-DelaysIEEE Transactions on Automatic Control, 2004
- Leader-to-Formation StabilityIEEE Transactions on Robotics and Automation, 2004
- Coverage Control for Mobile Sensing NetworksIEEE Transactions on Robotics and Automation, 2004
- Sensor deployment and target localization in distributed sensor networksACM Transactions on Embedded Computing Systems, 2004
- Mobile Sensor Network Deployment using Potential Fields: A Distributed, Scalable Solution to the Area Coverage Problem2002