Академический Документы
Профессиональный Документы
Культура Документы
Abstract—Internet of Robotic Things (IoRT) is a new concept fact, a team of robots can accomplish tasks more efficiently,
introduced for the first time by ABI Research. Unlike the Internet faster and more reliable than a single robot [5][14][3]. To
of Things (IoT), IoRT provides an active sensorization and carry out cooperative tasks, IoRT team members need to
is considered as the new evolution of IoT. This new concept communicate with each other, often via a wireless link (i.e.
will bring new opportunities and challenges, while providing Wifi, Bluetooth). Maintaining communication among multiple
new business ideas for IoT and robotics’ entrepreneurs. In this
paper, we will focus particularly on two issues: (i) connectivity
mobile IoRT robots is therefore a crucial issue.
maintenance among multiple IoRT robots, and (ii) their collective Many approaches have been designed to maintain the
coverage. We will propose (i) IoRT-based, and (ii) a neural connectivity of multi-robot and multi-agent systems. These
network control scheme to efficiently maintain the global con- approaches can be classified into two groups i.e. (i) local
nectivity among multiple mobile robots to a desired quality-of-
and (ii) global connectivity maintenance. With the local con-
service (QoS) level. The proposed approaches will try to find a
trade-off between collective coverage and communication quality. nectivity maintenance, the initial set of edges which define
The IoT-based approach is based on the computation of the the graph connectivity must be always preserved over time.
algebraic connectivity and the use of virtual force algorithm. The Unlike local connectivity maintenance, global connectivity
neural network controller, in turn, is completely distributed and maintenance allows suppression and creation of some edges,
mimics perfectly the IoT-based approach. Results show that our as long as the overall connectivity of the graph is conserved.
approaches are efficient, in terms of convergence, connectivity, Different examples and results related to these approaches can
and energy consumption. be found in [11][20][4][21][12][6].
Keywords—IoT-based, connectivity maintenance, coverage, In Multi-Robot Systems (MRS), global connectivity main-
IoRT, neural network. tenance is often used since the local connectivity maintenance
presents some restrictions. Besides connectivity maintenance,
I. I NTRODUCTION the major problematic in global connectivity maintenance
approaches is how to maximize the network connectivity.
Nowadays, Internet of Things (IoT) technology begins to Maximizing the connectivity is important to ensure reliable
take an important place in economic systems and in society communication between any pair of IoRT robots. Many works
daily life [8]. It has got a large success in several application based on graph theory were proposed in the literature to
areas, ranging from smart city applications [2] [16], smart grid face this problematic. These works are extensively used in
[17], etc. However, sensors constituting IoT paradigm are only multi-agent systems and are based on the maximization of the
passive so far. Later, adding an active role for sensors will algebraic connectivity. In this paper, we try to migrate some
be needed, in order to optimize the systems where they are of these ideas in IoRT applications. Precisely, we will use the
present. graph connectivity metric to maintain the global connectivity
Robotic systems match very well to this new need, since of IoRT robots’ team, when they are in mobility.
robots can sense and interact with their environment. That is This paper addresses also the coverage issue. In general,
why ABI Research introduced a new concept called Internet of coverage issue aims to determine how well the sensing field
Robotic Things (IoRT) [18]. IoRT was defined as an intelligent is monitored or tracked by sensors. In literature, Virtual Force
set of devices that can monitor events, fuse sensor data from Algorithm (VFA) was widely used to formulate this problem
a variety of sources, use local and distributed intelligence to [22]. However, these methods have limitations since there are
determine a best course of action, and then act to control situations that do not allow the systems to converge in a stable
or manipulate objects in the physical world [18]. This new state [7]. We will present a new solution to this problem later
concept is expected to be the evolution of IoT and robotics. in this paper.
In various IoRT applications (e.g: smart agriculture, smart To summarize, in this paper we address two problems
environment monitoring, smart exploration, smart disaster i.e. (i) connectivity maintenance, and (ii) collective coverage.
rescue, etc), the use of mobile robots’ teams brings many However, it is interesting to mention that maximizing these
advantages over one powerful IoRT robot. As a matter of two parameters simultaneously is difficult (if not impossible).
242
typical artificial neuron and a basic ANN are illustrated in • is a lower bound of error. It will be used in order
Figure 1. to avoid useless small movements.
In order to overcome the problem in the original VFA, we set
the attractive coefficient wa to one tenth of repulsive coefficient
k (wa = 0.1 × k).
When the i − th IoRT robot has more than one neighbor,
its new position is calculated as the summation of the position
decisions with respect to all the neighbors :
−
→ −→
Pi = Pij (8)
j∈Ni
Figure 1: Architecture of an artificial neuron and a multilayered After calculating their new positions, each IoRT robot
neural network sends the computed position to the Central Object (CO). Then,
CO computes the algebraic connectivity λ2 of the IoRT robots
network according to the formula (3). The central object CO
A key element of an artificial neural network is its ability to allows each IoRT robot to move to their new positions if and
learn. This meant that ANN has to learn from a data set in order only if λ2 > 0. This guarantees that global connectivity is
to match the inputs to the desired output. During the learning always kept all along the deployment procedure. It is important
process, weights and biases are adjusted till the desired output to note that IoRT robots and CO can communicate to each
will be reached. There are several learning algorithm but in other through an IoT platform.
this paper we will use the backpropagation algorithm [19]. The following algorithm summarizes our approach:
III. I OT- BASED APPROACH Algorithm 1 IoT-based (runs every t units of time)
As we saw in the previous section, an undirected graph is Phase I : Neighbor Discovery
connected if and only if λ2 > 0. Therefore, any strategy which MyNeighbor = FindNeighbor(RobotId)
maintiens λ2 at positive values guarantees global connectivity −→
among multi-robot systems. Phase II : Compute the position Pij between two robots
In this section, we present an IoT-based approach which −→
Compute Pij using Formula (7)
is capable of maintaining desired wireless communication −
→
coverage among neighboring robots. Phase III : Compute the new position Pi
→
−
The proposed approach uses a Central Object (CO) with Compute Pi using Formula (8)
high computation capability to compute and monitor the con-
nectivity of the overall multi-robot system. We assume that
each IoRT robot knows its own position by using GPS or other Phase IV : Compute algebraic connectivity
localisation system. Beacon messages are used to allow IoRT Compute λ2 of the dynamic Laplacian matrix L(G)
robots exchange their positions with their one-hop neighbors.
Each IoRT robot in the system applies a distributed virtual Phase V : Deployment
force algorithm to control its movement. This computation is if λ2 > 0 then
only based on the local neighborhood information. In order to −
→
move to Pi
keep the desired distance and hence the desired connectivity else
quality with its neighbor, the i − th IoRT robot should move do not move
away from the IoRT robot j ∈ Ni if d(i, j) < Dth and should
move close if d(i, j) > Dth . Dth is the desired distance
between each pair of IoRT robots. This simple control law IV. ANN- BASED APPROACH
−→
generates a vector position Pij such that the i − th IoRT robot
−→ As we mentioned before, the connection to the central
keeps the line of sight of the IoRT robot j. Pij is defined as : object is not always possible. For example, a rescue operation
may be difficult after a disaster when the access to the central
−→ (0.1 × k × error, θij ) if d(i, j) > Dth and error >
Pij = node is not available. An approach which easily adapts to any
(k × error, θji ) if d(i, j) < Dth and error >
type of situation and environment is more than necessary.
(7)
To meet this need, we provide an ANN-based technique
where : which can perfectly mimic the behaviors of IoT-based ap-
• error =| d(i, j) − Dth | (7) proach. The ANN-based approach is completely distributed
and is trained from a set of data. The data set is obtained
• θij is the orientation of the line segment from robots by using the IoT-based approach and we use backpropagation
i to j; algorithm to train ANN. The trained ANN is constituted by
• k is the damping coefficient 2 input units and 1 output unit. The 2 input units are d(i, j)
243
−→ Propagation model Two ray ground
and θij , while the output is Pij . Therefore, the trained ANN is Error model Real
executed locally for each IoRT robot to control its movement Physical Antennas gain Gt = Gr = 1
Antennas height ht = hr = 1 m
according to its neighbor’s distance d(i, j) and angle θij .
−→ −
→ Communication range 250 m
When the position Pij is estimated, the new position Pi of Statistics Number of samples 100
Simulation time 3000s
the IoRT robot is computed by using the formula (8). Then, Confidence Interval 95%
the collective movement of all IoRT robots will allow our Computation of the new position see formula (8)
trained ANN converge to the desired distance Dth . The global Mobility Damping coefficient k 0.5
Dth 212 m
connectivity will also keep if our ANN is well trained (i.e. Layer number 4
if training error equals zero or near to zero). The algorithm Input number 2
below illustrates our ANN-based approach: Output number 1
ANN Neuron’s number in hidden layers 15
Desired Error 0.00001
Algorithm 2 ANN approach (runs every t units of time) Max epochs 10000
Activation function sigmoid symmetric
Phase I: Neighbor Discovery Learning rate 0.2
Training algorithm backpropagation
MyNeighbor = FindNeighbor(RobotId) Topology Topology width 3000 m
−→ Topology height 3000 m
Phase II: Estimate the position Pij between two robots
−→ Table I: Simulation parameters
Pij = trained ann(d(i, j), θij )
→
−
Phase III: Compute the new position Pi
−
→ employed [15]. Table 1 summarizes the parameters used in the
Compute Pi using Formula (8) simulations.
244
It should be noted that the coverage rate strongly depends [3] Tamio Arai, Enrico Pagello, and Lynne E Parker. Editorial: Advances
on the initial network topology. If initially the robots are in multi-robot systems. IEEE Transactions on robotics and automation,
18(5):655–661, 2002.
very close to each other, the convergence to the desired
[4] Noury Bouraqadi, Serge Stinckwich, Victor Moraru, Arnaud Doniec,
distance enlarges the collective coverage. Else, if the distances et al. Making networked robots connectivity-aware. In Robotics and
between robots are initially bigger than the desired distance, Automation, 2009. ICRA’09. IEEE International Conference on, pages
the coverage rate will decrease but the communication quality 3502–3507. IEEE, 2009.
will improved. This has been proven but we omit it in this [5] Y Uny Cao, Alex S Fukunaga, and Andrew Kahng. Cooperative mobile
paper for lack of space. robotics: Antecedents and directions. Autonomous robots, 4(1):7–27,
1997.
25000 [6] Arnaud Casteigts, Jérémie Albert, Serge Chaumette, Amiya Nayak, and
EVFA
IoT-based Ivan Stojmenovic. Biconnecting a network of mobile robots using
Traveled distance [m]
EVFA [12] M Ani Hsieh, Anthony Cowley, R Vijay Kumar, and Camillo J Taylor.
300 ANN-based Maintaining network connectivity and performance in robot teams.
IoT-based
200
2008.
[13] Jun Li, Baihai Zhang, Lingguo Cui, and Senchun Chai. An extended
100
virtual force-based approach to distributed self-deployment in mobile
0 sensor networks. International Journal of Distributed Sensor Networks,
0 10 20 30 40 50
Number of robots
2012, 2012.
[14] Lynne E Parker. Multiple mobile robot systems. In Springer Handbook
(b) Robot step of Robotics, pages 921–941. Springer, 2008.
[15] Javier Del Prado Pavon and Sunghyun Choi. Link adaptation strategy
Figure 2: Traveled distance and robot step according to the for ieee 802.11 wlan via received signal strength measurement. 2:1108–
robots number 1113, 2003.
[16] Riccardo Petrolo, Valeria Loscri, and Nathalie Mitton. Towards a smart
city based on cloud of thoings. In Proceedings of the 2014 ACM
international workshop on Wireless and mobile technologies for smart
VI. C ONCLUSIONS cities, WiMobCity, pages 61–66. ACM, 2014.
[17] Ou Qinghai, Zhen Yan, Li Xianghen, Zhang Yiying, and Zeng
In this paper, we implemented a IoT-based and an ANN Lingkang. Application of internet of things in smart grid power trans-
control scheme to maintain global connectivity among mul- mission. In INFOCOM 2003. Twenty-Second Annual Joint Conference
tiple IoRT robots. The proposed approaches tried to capture of the IEEE Computer and Communications. IEEE Societies, volume 2,
the trade-off between network coverage and communication pages 1293–1303. IEEE, 2003.
quality expressed as RSSI level. The proposed algorithms [18] ABI Research. Internet of robotic things. https://www.abiresearch.com/
allow the whole IoRT robot network converges to the de- market-research/product/1019712-the-internet-of-robotic-things. Ac-
cessed November 2, 2015.
sired distance, and hence the desired communication quality.
[19] Martin Riedmiller. Advanced supervised learning in multi-layer percep-
Through extensive simulation we showed that our approaches tronsfrom backpropagation to adaptive learning algorithms. Computer
outperform the EVFA approach proposed in [13], in terms Standards & Interfaces, 16(3):265–278, 1994.
of traveled distance and convergence time. Moreover, Our [20] Lorenzo Sabattini, Cristian Secchi, Nikhil Chopra, and Andrea Gasparri.
proposed methods always maintain the global connectivity Distributed control of multirobot systems with global connectivity
throughout the simulation. maintenance. Robotics, IEEE Transactions on, 29(5):1326–1332, 2013.
[21] Ethan Stump, Ali Jadbabaie, and Vijay Kumar. Connectivity manage-
ACKNOWLEDGMENT ment in mobile robot teams. In Robotics and Automation, 2008. ICRA
2008. IEEE International Conference on, pages 1525–1530. IEEE,
This work was partially supported by a grant from CPER 2008.
Nord-Pas-de-Calais/FEDER Campus Intelligence Ambiante. [22] Yao Zou and Krishnendu Chakrabarty. Sensor deployment and target
localization based on virtual forces. In INFOCOM 2003. Twenty-Second
Annual Joint Conference of the IEEE Computer and Communications.
R EFERENCES IEEE Societies, volume 2, pages 1293–1303. IEEE, 2003.
[1] Ajith Abraham. Artificial neural networks. handbook of measuring
system design, 2005.
[2] Gianluca Aloi, Luca Bedogni, Marco Di Felice, Valeria Loscri, An-
tonella Molinaro, Enrico Natalizio, Pasquale Pace, Giuseppe Ruggei,
Angelo Trotta, and Nicola Roberto Zema. Stemnet: an evolutionary
network architecture for smart and sustainable cities. Transactions on
Emerging Telecommunications Technologies, 25(1):21–40, 2012.
245
5 10000 250 1
EVFA EVFA EVFA
IoT-based IoT-based IoT-based
Algebraic connectivity
RSSI [pw]
3 6000 30 150 0.6
20
10
2 4000 0 100 0.4
0 400
1 2000 50 EVFA 0.2
IoT-based
ANN-based
0 0 0 0
0 500 1000 1500 2000 2500 3000 0 500 1000 1500 2000 2500 3000 0 500 1000 1500 2000 2500 3000 0 500 1000 1500 2000 2500 3000
Simulation time [s] Simulation time [s] Simulation time [s] Simulation time [s]
(a) Algebraic connectivity (b) Traveled distance (c) Position (d) RSSI
RSSI [pw]
60000 150 60 0.5
3 30 0
40000 100 40 0 400
2 0
20000 0 400 50 EVFA 20
1
IoT-based
ANN-based
0 0 0 0
0 500 1000 1500 2000 2500 3000 0 500 1000 1500 2000 2500 3000 0 500 1000 1500 2000 2500 3000 0 500 1000 1500 2000 2500 3000
Simulation time [s] Simulation time [s] Simulation time [s] Simulation time [s]
(a) Algebraic connectivity (b) Traveled distance (c) Position (d) RSSI
10 1800 250 1
EVFA EVFA
IoT-based 1600 IoT-based
Algebraic connectivity
RSSI [pw]
6 EVFA 150 0.6
1000
IoT-based
800 ANN-based
4 100 0.4
600
2 400 50 EVFA 0.2
200 IoT-based
ANN-based
0 0 0 0
0 500 1000 1500 2000 2500 3000 0 500 1000 1500 2000 2500 3000 0 500 1000 1500 2000 2500 3000 0 500 1000 1500 2000 2500 3000
Simulation time [s] Simulation time [s] Simulation time [s] Simulation time [s]
(a) Algebraic connectivity (b) Traveled distance (c) Position (d) RSSI
10 250 1
EVFA 2500 EVFA
IoT-based IoT-based
Algebraic connectivity
(a) Algebraic connectivity (b) Traveled distance (c) Position (d) RSSI
246