Академический Документы
Профессиональный Документы
Культура Документы
ning
for
ROBOTS
1/31
PRESENTATION BY
Deepak Kumar
: 2K13/CSE/26
Sandeep Jain
: 2K13/CSE/29
Nidhi Joshi
: 2K13/CSE/27
Archana Saxena : 2K13/CSE/3
Nitin Saini
: 2K13/CSE/28
Sunil Bisaiya
: 2K13/CSE/30
2/31
INTRODUCTION
Path and Trajectory planning means the way that a robot is mov
ed from one location to another in a controlled manner.
Trajectories can be planned either in joint space (directly specif
ying the time evolution of the joint angles) or in Cartesian Space
(specifying the position and orientation of the end frame).
Issues in trajectory planning include attaining a specic target f
rom an initial starting point, avoiding obstacles, and staying wit
hin manipulator capabilities.
3/31
RESEARCH
TOPICS
COVERED
4/31
By :
Deepak Kumar
Roll No : 2K13/CSE/26
5/31
6/31
Objective
Industrial robots must have high flexibility to execute different
technological operations and work together with human workers.
To move between two space points, different tasks must be solved. The
best trajectory must be found, obstacles and collisions must be avoided,
other limitations must be considered, and the high efficiency and work
productivity
must
be
achieved.
7/31
Research References
1. Guan Xiaoqing and Wang Jidong Trajectory planning theory and method of
Industrial Robot IEEE 3rd International Conference on Computer Research and
Development (ICCRD), 2011 at Shanghai .
2. Panwadee Tangpattanakul and Pramin Artrit Minimum Time Trajectory of
Robot Manipulator using Harmony Search Algorithm, IEEE 6th International
Conference
on
Electrical
Engineering/
Electronics,
Computer,
Telecommunications and Information Technology (ECTI-CON) 2009 at Pattaya,
Chonburi.
3. Guangliang Liu, Yali Wang, Jianbin Zhi, Shiguo Ma and Tie Chen Optimized
Trajectory planning algorithm for Industrial Robot, IEEE 9th International
Conference on Fuzzy Systems and Knowledge Discovery (FSKD), 2012 at
Sichuan.
4. Olabi, A. Bearee and R. Nyiri, Enhanced Trajectory planning for Machining
with Industrial Six-Axis Robots, IEEE International Conference on Industrial
Technology (ICIT), 2010 at Vi a del Mar.
5. R. Saravanan, S.Ramabalan and J. Fakrudeen Ali Ahamed Evolutionary
Minimum Cost Trajectory planning for Industrial Robots Journal of Mechanical
Sciences, Vol. 1, No. 1, pp 24-36.
8/31
This paper focus on the basic theory of Trajectory planning and control for
industrial robots which means that the joint trajectories of a industrial robot
should take the minimum traveling time of the motion of the robots hand
between two point.
9/31
Initialization
Interfaceinitialization
No
linkage
success?
linkageagain
Yes
Extractjobfileinformation
Trajectoryplanningalgorithm
Performindustrialrobot
ProcessofTrajectoryplanningofindustrialrobot
10/31
Moreover HS does not need to use the initial values in the optimization
solving process like SQp. The study case indicates that HS algorithm is
efficient for solving the optimal trajectory and the obtained trajectory keep
under the kinematics limitations.
The simulation compares two techniques, the sqp and HS. Sqp techniques
result for minimum time trajectory is 8.572sec. The HS simulation results give
the minimum time trajectory 8.5718sec for 10,000 iterations an 8.5577sec for
2,00,000 iterations. Although the HS process uses the more number of
iterations, the whole sqp process takes computation time nearby the 10,000
iterations of HS process. Therefore, the HS method gives a better time of
trajectory than sqp method where the kinematics constraint is satisfied.
11/31
The basis to find this algorithm is to obtain the expected trajectory by taking
into consideration not only the constraints of the controller, but also the
specification of the task.
In order to obtain the optimal cubic spline joint trajectories, firstly the
planning is formalized as a global constrained mini-max optimization problem.
Then an algorithm based on interval analysis is exposed which converges
within an arbitrary precision to a global solution.
The algorithm is tested on the simulated robot with one smooth trajectory in
the Cartesian space of the robot, which has given the reasonable output of
each joint of the robot.
12/31
This paper focus on the trajectory planning stage, which can roughly be split in
two parts : path planning and feed rate profiling.
These two different trajectories along the selected path have been tested on a
six-axis industrial robot. It was observed that the feed rate planning strategy is
an effective solution for controlling the tool-tip motion of a robot.
13/31
This paper focus on a method for computing minimum cost trajectory planning
for Industrial robots manipulators. The objective function minimizes the cost
function with the constraints being joint positions, velocities, jerks and torques
by considering dynamic equations of motion. A clamped cubic spline is used to
represent the trajectory. This is a non-linear constrained optimization problem.
The proposed NSGA-II and DE converge quickly and show their superior nature
by giving better results than the conventional optimization method SQP.
14/31
Conclusion
The optimal trajectory planning is an important function in a robot control area.
Generally, the operating function of manipulators requires the highest
performance such as minimum time, minimum energy, and no damage to the
system
.
Each of these working parameters has an impact on the work of the robot. Most
of the algorithms that address the problem of collision-free trajectory planning
for industrial robots try to optimize some of the working parameters or some of
the objective functions. The optimization criteria most widely used can be
classified
as
follows:
minimum execution time (related to productivity);
minimum jerk (related to the quality of work, accuracy and equipment
maintenance);
minimum energy consumed (or minimum actuator effort) (related to savings);
and
hybrid
criteria,
e.g.
minimum
time
and
energy.
The selected algorithm should take into account the presence of obstacles (to
avoid collisions) and the dynamics of the robotic system and the method to solve
an optimization problem to find the minimum time trajectory to perform the
tasks
the
robot
should
do.
15/31
By :
Sandeep Jain
Roll No : 2K13/CSE/29
16/31
Introduction to Nano-Robots
A nanorobot is a tiny machine designed to perform a specific tasks with
precision at nanoscale dimensions (1 nm = 10 to power of -9 meter).
Nanotechnology based nanorobots has framed science with engineering
activities at the cellular level. Nano-sized nanorobots can investigate any
biological environment (cell culture or human body) at the microscopic level.
Recently, nanorobots has been
tried to function as a next
generation pills which is a nanoshaped
capsule,
carrying
the
required therapeutic material for
the targeted region. These capsules
are considered to have their own
decision making ability for avoiding
obstacles such as immune system
attack and reaching the particular
region based on path planning
algorithm. The human body is a
complex system with 3D structure,
thus modelling of such system at
cellular level also requires 3D
mapping of each cell.
ANHUI UNIVERSITY OF FINANCE & ECONOMICS
17/31
Objective
Since the Human Body is a highly liquid environment that too consist variety of
liquid like blood, chemical, acid etc. The objective is to design a path and
trajectory for a nanorobot that should be having collision free navigation in a
liquid environment inside the human body. It is important that the nanorobot
should have a smooth path and trajectory movement while navigating in the
blood environment.
It is important to note that since the human body is highly sensitive to the
foreign particles and their movements in the body as it may cause high
reaction in the body so it is important, while planning control motion of
nanorobots, that these should be safe for human and not cause any damage to
the other cells.
18/31
Research References
1. Cavalcanti A., Hardware Architecture for Nanorobot Application in Cerebral
Aneurysm, 7th IEEE International Conference on Nanotechnology August 2 5, 2007, Hong Kong.
2. Sanchita Paul Nano Robots : A Survey on Recent Development in Medical
Applications, International Journal of Advanced Research in Computer
Science and Software Engineering, 2012.
3. Khin Haymar Saw Hla Obstacle Avoidance Algorithm for Collective Movement
in Nanorobots, IJCSNS International Journal of Computer Science and
Network Security 2008.
4. John Reif Nano-Robotics Motion Planning and Its Applications in
Nanotechnology and Biomolecular Computing, 3rd Workshop of the
Algorithmic Foundations of Robotics, Houston, Texas.
5. Khin Haymar Saw Hla Mobility Enhancement in Nanorobots by using Particle
Swarm Optimization. IEEE International Conference on Computational
Intelligence and Security 2008.
19/31
The Architecture
The architecture of the nanorobot plays a very important role in the Trajectory & Path
Planning of the nanorobots.
In the designing of the architecture
a) the integrated system,
b) smart biosensors and
c) programmable nano devices
are important parts. Recently, use of RFID (radio frequency identification) are
explored for data collection and transmission inside the body. The nanorobots are
designed in such a fashion so as to prevent it from the immune attacks.
Now Chemical Assembled Electronic Nanotechnology has been adopted as an
alternative to the metal oxide semiconductors (CMOS). Emphasis is given to ASIC
(application specific integrated circuit) based nanorobots. The nanorobot
architecture depends upon the environment in which it is to be used. For biomedical
application, temperature, concentration of chemicals in blood, electromagnetic
signatures, acoustic signals, velocity of nanorobot and fluid are some of the
parameters which are required to be considered for the nanorobot architecture.
20/31
21/31
22/31
23/31
24/31
25/31
26/31
27/31
28/31
Conclusion
The Trajectory and Path Planning for the Nanorobots mainly depends upon the
following factors.
1.
2.
3.
4.
The polar coordinate system based Particle Swarm Optimization approach has
been proposed as a feasible approach for the self organized control of
nanoscale robots. Obstacles and possible collisions can be avoided while still
continuing on an efficient trajectory, leading towards convergence on the
target. The simulation results have approved that the proposed scheme
effectively constructs a self organized mobility within the optimized coverage
area.
The nanorobots are a topic of advanced research work and many different
technological approaches are under study. Nanorobots are at a far earlier
stage of development in medical field and it can be extended to study the
adaptation techniques inside our body using nanorobots. Though MRI, PET, CT
(computer Tomography) can find the affected regions at tissue level.
However, we can find the affected regions at the cellular level using these
tiny robots.
ANHUI UNIVERSITY OF FINANCE & ECONOMICS
29/31
By :
Nidhi Joshi
Roll No : 2K13/CSE/27
30/31
31/31
Research References
1. Bak, T.Andersen, H.J. Trajectory Planning for Robots in Dynamic Human
Environment, IEEE/RSJ International Conference on Intelligent Robots and
Systems (IROS), 2010 at Taipei.
2. Gong Dunwei, Geng Na Local Robot path planning with predicting band
trajectories of obstacles, IEEE Seventh International Conference on Natural
Computation (ICNC), 2011 at Shanghai.
3. Mike Phillips and Maxim Likhachev, Safe Interval Path Planning for Dynamic
Environment, 2011 IEEE International Conference on Robotics and
Automation, Shanghai International Conference Center
4. Liang Liu, Qing Liu and Yongyu Qu Improvement of D* Algorithm for Mobile
Robot Path Planning in Partial Unknown Environment, IEEE Second
International Conference on Intelligent Computation Technology and
Automation, ICICTA 2009.
5. Conesa-Munoz , Ribeiro, A. , Andujar, D., Fernandez-Quintanilla C. and Dorado,
J. Multi-Path Planning for a Fleet of Robots to work on Agricultural Tasks,
IEEE Congress on Evolutionary Computation (CEC), 2012.
32/31
33/31
34/31
Safe interval is a time period for a configuration with no collisions and if it were
extended one time step in either direction it would then be in collision.
Developed a planner that uses state defined by config. (x,y, etc) and safe interval
as independent variables, while only storing actual time step as dependent variable
A* algorithm with safe interval has been used which makes a call to getSuccessors
function. When generating successors, we say that s uses wait and move actions.
It means that for each safe interval in the new config, we wait the minimal amount
of time possible, so that when the move to the new configuration is used, we arrive
in the new safe interval as early as possible.
During A*, whenever a shorter path to is found, the cost is replaced with the
smaller one.
35/31
A node is written which uses PR2s lidar sensors to track people. A basic clustering
of lidar points from each scan is done and the matching of clusters is done to ident
ify
dynamic
or
static
obstacle
Result: Person was walking towards the robot , so planner had the robot duck into
doorway , wait for the person to go and then proceed to its goal.
Conclusion - It proves completeness and optimality by arriving at state in earliest
possible time and by providing a collision free path to the goal
36/31
37/31
Improved D* reduces the unnecessary path cost and makes the mobot path planning
smoother by searching on 16 directions.
Tested on WiRobotX80 - It was proved total length of path and total angles changes
planned by improved D* algorithm are less than the conventional one.
38/31
Using multiple robots to handle tasks that are too complex or too expensive to
be performed by a single robot. In such scenarios, path has to be planned in
such a way that robots do not collide with each other. In this paper, Weed
treatment in an agricultural field has been considered.
NSGA II (Non Dominated Sorting Genetic Algorithm) is used for solving this.
Aim is to determine multi-path plan that ensures lowest cost in term of both
money and time for overall treatment.
To define order of treatment i> given a robot, col closest to its original
position on the 2 most external cols in selected; ii>once robot has left the col it
must advance to the header to the closest untreated col
39/31
40/31
CONCLUSION
41/31
By :
Archana Saxena
Roll No : 2K13/CSE/3
42/31
Introduction
One of the most important issues in the design and development of intelligent
mobile system is the navigation problem. This consists of the ability of a mobile
robot to plan and execute collision free motions within its environment.
This environment may be imprecise, vast, dynamical and either partially or nonstructured. Robots must be able to understand the structure of this
environment.
To reach their targets without collisions, the robots must be endowed with
perception, data processing, recognition, learning, reasoning, interpreting,
decision-making and action capacities. The ability to acquire these faculties to
treat and transmit knowledge constitutes the key of a certain kind of artificial
intelligence.
43/31
References
1.
Dmitry Berenson, Pieter Abbeel and Ken Goldberg, A Robot Path Planning
Framework that Learns from Experience, IEEE International Conference on
Robotics and Automation, 2012.
2.
3.
4.
Masoud Samadi and Mohd Fauzi Othman, Global Path Planning for
Autonomous Mobile Robot using Genetic Algorithm, IEEE International
Conference on Signal-Image Technology & Internet-Based Systems, 2013.
5.
Wing Kwong Chung and Yangsheng Xu, A Generalized 3-D Path Planning
Method for Robots Using Genetic Algorithm with An Adaptive Evolution
Process, IEEE Proceedings of the 8th World Congress on Intelligent Control
and Automation, 2010.
44/31
Given an object with an initial location and orientation, a goal location and
orientation, and a set of obstacles located in workspace, the problem is to find a
continuous path from the initial position to the goal position, which avoids
collisions with obstacles along the way.
The major difficulties in the path planning approach are: expensive computation
is required to create the configuration space from the robot shape and the
obstacles and the number of searching steps increases exponentially with the
number of nodes.
Thus, there is a motivation to investigate the use of algorithms for solving these
problems, which has the potential for much increased speed of calculations.
45/31
A path planning algorithm is only given the robot and environment models along
with the start and goal configurations and asked to generate a path.
This paper propose a framework, called Lightning, for planning paths in highdimensional spaces that is able to learn from experience, with the aim of
reducing computation time.
46/31
47/31
48/31
49/31
50/31
51/31
In the SFL, the population is partitioned into subsets called memeplexes. The
different memeplexes are considered as different cultures of frogs, each
performing a local search. Within each memeplex, the individual a frogs hold
ideas, that can be influenced by the ideas of other frogs, and evolve through a
process of memetic evolution. After a defined number of memetic evolution
steps, ideas are passed among memeplexes in a shuffling process. The local
search and the shuffling processes continue until defined convergence criteria
are satisfied.
The procedure of real-time path planning is divided into the following three
steps.
Transform the path planning problem into an optimization one, and define
the optimization objective based on the target and the obstacles in the
environment.
Apply the SFL to solve the above optimization problem. During this process,
the position of the globally best frog in each iterative is selected, and the
robot reaches these positions in sequence.
The robot constantly updates the information detected by its sensors, and
the optimization objective function changes accordingly.
52/31
The proposed method is a global path planning method with hexagonal grid map
modeling. It reads the map of the environment and plans the optimized path by
using GA method simulated in MATLAB R2012b software.
The initial population may include impassable paths and there is a possibility for
the next generation to have the same issue and convert the search environment
into a graph.
Based on the original genetic algorithm, the initialization, fitness function,
Selection and other parts should be defined.
53/31
54/31
Results
55/31
Propose a new criterion for the selection of genetic operators during evolution
in order to further facilitate the searching efficiency.
Propose a generalized 3-D path planning method for robots using GA with an
adaptive evolution process.
Introduce a new genetic operator, called Bind-NN which randomly divides and
recombines an elitist chromosome based on nearest neighbor. It not only keeps
the randomness of the genetic evolution (randomly cut of a chromosome) but
also introduces a greedy local search effort by nearest neighbor recombination
of genes segments.
56/31
For the workspace of a robot, it used as a frame structure. Different check points
can be defined by a user at those edge points. The length of an edge represents
the distance between the two edge points.
Fitness function counts the total distance travel (DT) along the path given by a
chromosome.
During the evolution process, different chromosomes are first grouped into
different portions each with equal size. For each portion, a chromosome with the
highest fitness value is selected. Reproduction is then performed.
Genetic operators are
Genes Flip
Genes Swap
Gene Slide
Bind-NN: NN means nearest neighbor
57/31
Conclusion
This investigation is based on AI for path planning as well as development of
autonomous navigation learning algorithm for a mobile robot, functioning in a
known and partially unknown environment in presence of obstacles.
58/31
Trajectory Planning
in
Air Craft
By :
Nitin Saini
Roll No : 2K13/CSE/28
59/31
Introduction
Several concepts in Air Traffic Management involve the use of long term
prediction of aircraft trajectories as a way of ensuring efficient and conflict free
flights from gate to gate.
Preferred trajectories from several aircraft will inevitably lead to conflicts which
60/31
Research Publications
delivery
trajectory
using
61/31
Aim
The aim of wing trajectory planning is to solve intermediate position and pose between
the initial and target position and pose during the adjustment process. In engineering
application, wing should move smoothly, and beginning and terminating velocities as
well as accelerations should be zero to eliminate impact.
The traditional adjustment of wing by manual labor employs a lot of craft equipment.
Moreover, it is inefficient with low and unstable precision.
The traditional adjustment method cannot satisfy final assembly requirements of
modern civil aircraft.
62/31
63/31
Methodology
ARJ21, is a jet manufactured with traditional adjustment method for wingfuselage. Based on the automatic and digital assembly technology, a 6-degree of
freedom (6-DOF) wing automatic position and pose adjustment method is
proposed to improve ARJ21 wing adjustment efficiency and precision.
The method combines laser tracker tracking and measuring, automatic positioning
and wing-fuselage connection integrated software system.
According to initial, target position and pose, as well as engineering constraining
conditions, wing trajectory planning algorithm based on quaternion is proposed to
avoid singular and multiple solutions of Euler angle.
Results
The method realizes accurate adjustment of wing position and pose, improves
wing-fuselage connection efficiency and employs less craft equipment. The method
employs fewer servo motors than the over-actuated position and pose adjustment
method.
Simulation results show that the automatic position and pose adjustment method
has good dynamic characteristics, steady response performances, and all
engineering constraining conditions are satisfied during the adjustment process.
Conclusion
The automatic adjustment method can also be used for other aircraft wings in
addition to ARJ21, and the method provides theoretical and practical basis for
China-made large aircraft wing-fuselage automation connection.
64/31
possible,
while avoiding the detection and engagement of surface-based air
defenses. The idea of directly commanding the UCAV to track and attack a
moving target, would be impractical, considering the fast and complicated
dynamics of a typical UCAV. Therefore, one of the key technologies of UCAV is
the autonomous, on-board, real-time trajectory planning.
Aim
The objective is to develop an efficient real time trajectory planning framework
for the typical UCAV platform, which can provide a solution that optimizes the
system objective while satisfying the boundary, path and platform kinematic and
dynamic constraints, as well as sensor and weapon employment constraints
65/31
Method
66/31
Results
The results show that the framework is able to generate both feasible
and near-optimal attack trajectories very efficiently, even in the
presence of moving target or obstacles, as well as disturbances due to
wind. The results show that the computational speed of inverse dynamics
method is more than an order of magnitude faster than that of GPM, at
small loss of optimality
67/31
AIM
Methodology
The route planning problem for LSA was dealt with three stages: (1) threat
identification and modeling; (2) the spatial segmentation and the generation of
initial routes; (3) the search of an optimized route.
In this work, the Dijkstra algorithm is adopted to find the optimized route.
Dijkstra algorithm is one of the most popular graph search algorithm to solve
the single-source path problem for a graph with non-negative edge path costs.
Its inefficiency can be ignored by higher computing capability of modern
computers. The efficiency can be improved by largely reducing the data number
considering only the obstacles higher than cruise height.
68/31
Result
A straight lane,
A continuous curved lane for curved valleys,
A dispersed prohibited areas and obstacles between the departure airfield and
the destination.
Conclusion
This work provides one feasible way to construct the safe sky lanes for LSA
flight for expanding the airspace
69/31
Aim
The aim of this paper is to create a robust and efficient approach for aircraft trajectory
optimization under complex mission environments.
Method
In this study, a new framework named tactics template is proposed to model an aircraft
weapon delivery trajectory through templates of basic flight maneuvers (BFMs). The BFMs are
a set of parameterized simple maneuvers, such as level turn, climb, and so on. The
combination of the BFMs (also called BFM sequence) can build up complex aircraft maneuvers.
A template represents a specified BFM sequence containing a set of maneuver variables,
through which the profile of the trajectory can be determined.
Result
Results reveal that the proposed approach is capable of generating robust and optimal
trajectories with both accuracy and efficiency.
70/31
Aim
To find an optimal 4D trajectory for each aircraft that avoids conflicts with other aircraft, a
destination point and optimizes a cost function which depends on the travel duration.
Method
This paper deals with an important Air Traffic Management (ATM) problem that involve,
generation of sets of 4D conflict-free trajectories (the tactical planning problem). A
methodology was developed that permit to solve real-world conflict resolution problems under
uncertainty. This methodology includes two steps. The first step takes into account the
conservative open-loop uncertainty model whereas the second step imposes RTA (Real Time of
Arrival constraints) points on some conflicting trajectories. The goal of RTA points is to impose
an aircraft to be at a specied position at some given time.
Uncertinity-LPA assumes that each aircraft follows perfectly its intended trajectory during this time window. This
assumption is not realistic. The uncertainty that we consider in this study, is the di erence between the aircraft
actual position and its intended position during the prediction time horizon t. This uncertainty depends on
weather data accuracy, including actual wind speed and actual temperature at the aircraft ight level.
71/31
72/31
Result
Results show that taking into account uncertainty on aircraft positions, there
has been a considerable increase in the problem difficulty. Indeed, the
number of detected conflicts is 1.5 times greater than in the case without
uncertainty, due to the protection-area volume growth, for the same traffic
situation. On the other hand, the conflict resolution percentage drops to
88% in the case of open-loop uncertainty, and improves to 93% when
applying RTA point.
Conclusion
Indeed, RTA (Real Time of Arrival constraints) can be used, but there are
probably more sensible rules that would achieve results that could be almost
as good as the ones obtained in the framework without uncertainty. Hence it
is concluded that future work will improve the way they place RTA
73/31
By :
SUNIL BISAIYA
Roll No : 2K13/CSE/30
74/31
A trajectory planning underwater aim to identify path that is safe and effici
ent in unsafe water-space.
Submarine robots are one of the widely applied robots, which are used in su
bmarine exploration and marine environmental research.
75/31
Research Publications
LOW COST AUTONOMOUS UNDERWATER VEHICLE FOR PIPELINES AND CABLE INSPECTIONS.
CONICET and INTELYMEC Group, Electromechanical Dept., Engineering Faculty,
Universidad Nac. del Centro Prov. de Buenos Aires - UNCPBA, Argentina;A. Calvo Ibanfiez
GTE Group, Physic Dept., Universitat de les Illes Balears - UIB, Spain;
H. J. Curti INTIA Group, Computer Sciences Dept., Exact Sciences Faculty, Universidad Nac. del
Centro Prov. de Buenos Aires - UNCPBA, Argentina;A. F. Rozenfeld,Physic Dept., Universitat de les Ille
s Balears - UIB, Spain
76/31
A light weight, flexibility and small structure provided by PVC can be used to c
onstruct the torpedo-liked shape robot.
Hydraulic seal and O-ring rubbers are used to prevent water leaking. This robo
t is controlled by a wired communication system.
This robot can be moved up and down by controlling air pressure in its ballast,
while in the study of Bokser et al. (2003) the movements of the robot were con
trolled by adjusting air pressure using water ballast.
Hardware Specifications
The low cost submarine robot is a small size robot with 81-116 centimeters in l
ength, and 10.16 centimeters in diameter.
Most of electronic devices, motor, and batteries are in the hull, which is waterti
ght. O-ring rubbers were used to make a watertight system.
77/31
78/31
The robots structure was designed and patented using the novel ide
a of the diving system employing a volume adjustment mechanism to
vary the robots density. When the robot volume decreases, the dens
ity increases, so that the robot can move downward and vice versa.
79/31
80/31
Path planner
1.
2.
3.
4.
Monitoring Resources
Planning with Multiple heeds
Planning with Corridors
Planning along Great Circles
Path Generation
. The path planner is given a start task point and a goal task point along with cons
traints about the path that is to be generated between them.
. The planner will attempt to generate a minimum-cost, collision-free, great circle
path that meets the time and resource constraints.
. A path is considered collision-free if it does not cross obstacles, active exclusion
zones, or land masses (collectively referred to as non entry zones).
. In the event that a direct path does not exist between the start and goal task poi
nts, the planner will insert navigation points to guide the AUV around non entry z
ones. If an exclusion zone blocks the desired path.
A* ALGORITHM
. It is implemented as a search engine to find the optimum path in a given ocean c
ondition.
. The traditional Euclidean distance between field point and the destination goal, d
ivided by the maximum possible nominal speed was employed like Heuristic func
tion.
.
This election ensures the heuristic cost will always lower than the actual cost to
reach the goal from a given node and thus the optimum solution is guaranteed.
ANHUI UNIVERSITY OF FINANCE & ECONOMICS
81/31
82/31
From these data, the DMP is able to decide a trajectory according to different si
tuations like searching a pipeline, following it, navigating closer to it, or recogni
zing other objects surrounding it.
The Path Planner in this architecture only decides if the desired trajectory given
by the DMP is possible or not, according to the outcome of the OAS.
The Obstacle Avoidance System (OAS) receives data from a forward looking mu
lti-beam sonar.
Finally, guidance and control systems modules command the from the 4-waypoi
nts trajectories, vehicle actuators (propellers, rudders and pumps).
ANHUI UNIVERSITY OF FINANCE & ECONOMICS
83/31
84/31
AUVI PROTOTYPE
85/31
86/31
87/31
88/31
89/31
Blue light system is selected as the main part for the sensing and communication ar
chitectures.
The choice of using optical system is due to its capability to be modulated/encoded
and due to its directional pattern.
EXPERIMENTS
The algorithm developed for guiding the docking is based on the master-slave appro
ach.
The robot with the master status, which is selected for robot with lower ID number,
is kept in a fixed position.
The master robot transmits blue-light signals to the slave robot during the whole do
cking procedure.
A. Using encoded blue-light and digital compass for guiding the docking.
B. Using encoded blue-light, Analog blue-light, and Compass for guiding the docking
By combining the blue light system and the compass, it is possible to create an auto
nomous docking method that can work at a inter-robot distance up to five times the
robot body length(total distance of 100 cm).
The addition of the analog blue light circuit for measuring gradient at low distance
20cm) improves the performance of the docking process.
ANHUI UNIVERSITY OF FINANCE & ECONOMICS
90/31
Each member of the swarm must update its knowledge about the environ
ment as soon as possible, thus every effort to expand the time horizon is u
seful.
The biologically inspired swarm control has advantages over the more com
plex but single robot: it covers a larger area, is fault tolerant, is self-awar
e.
91/31
Goals
The other source of delay is the management of the acoustic channel by proper
MAC (medium access control) protocols.
We focus on the reduction of delays when the fast propagation of short warnin
g messages to the whole swarm is needed.
We consider the existence of a small group Of AUV equipped with high quality
communication devices able to reduce the transmission time with their closest
neighbors.
92/31
Scenario 2, each link between two nodes is affected from its own Gaussian distri
bution with positive support, because delays are strictly positive.
The Configurations
The configurations assumed by the AUV (in the following called graphs or netwo
rks) considered in this prepare the random Erdos-Renyi (E-R), a graph whose n
odes are connected almost randomly; the Grid, a regular disposition of nodes; th
e Small-World (S-W), a configuration between the grid and the random graph; t
he Galaxy, a group of interconnected star configurations; the Cluster, a group of
interconnected ring configurations.
93/31
We are interested in those who can determinate a small set of nodes (the bud
get) equipped with particular spreading influence.
The methods we use are: AV11, degree centrality, betweenness centrality and
finally the random choice (in order to check results against the banal predicto
r).
Others parameter are available, but these are probably the more relevant to ou
r investigation.
The degree centrality is the simples algorithm. It suffices to count the number
of links connected to a node. It is also intuitive that an high degree designate
an influent node (called hub).
Protocol
The important point here is the relative time difference among the topologie
s in each scenario.
95/31
Thanks
96/31