Professional Documents
Culture Documents
Abstract—Mobile Robots have become an integral part of avoid the collision of multiple robots in a junction, a priority-
the environment and one of the main focus is on multiple robot based scheduling algorithm is added. When the robot leaves
coordination systems. This research article proposes a modified the configuration space, encoder based feedback is used to
grid-based A* path planning algorithm that can be used for
the simultaneous planning and motion of mobile robots in a trace the drift and bring the robot back to its old position.
dynamic environment. The algorithm includes priority-based Image processing techniques have been applied to get
scheduling of robots for practical applications. It also takes into the position of the robot in the configuration space in a
account, the re-planning of the path of the robot using motion grid-based approach. The robot position and orientation are
feedback from encoders, in the case where the robot leaves the determined by using a specific two-colour pattern on the
configuration space due to dynamic obstacles. A multi-robot
system is set up to verify the proposed method of path planning. top of the robot. The FPGA (Nexys 2 Spartan 500 E)
is used to drive the two motors present in the robot and
Keywords— Path-planning, Image processing, A* algorithm, wireless serial communication is established with the image
Dynamic environment, Priority-based scheduling, Encoder-based processing laptop which sends commands to the actuator.
motion feedback The static obstacles have been assigned a specific colour and
I. I NTRODUCTION similarly, image processing is used to determine the location
of the obstacles.
Path planning is a term used to evaluate a set of valid
configurations that moves the mobile robot from source to II. R ELATED WORK
destination. The usual implementation of these path plan- In the last few decades, several prototypes were designed
ning is in autonomous vehicles, search and rescue robots, for path planning using various sensors and computer vision-
humanoid robots and are usually vision-based. These fields based techniques.
require the perfect accuracy of the path to ensure safety and Adiyabaatar Janchiv et al. [2] worked on Complete Cov-
functioning. These algorithms perform complex calculations erage Path Planning algorithm, which divides the whole
to determine the optimum path in the dynamic environment configuration space into cells and traverses every part of the
for the traversal of the robot to the destination smoothly. In cell, mostly used in cleaning applications. In our research, we
a dynamic environment, the obstacles are mobile and can have used a similar grid-based approach, but their algorithm
make the planned path opaque. In this condition, a new is time-consuming and does not give the shortest path to
path has to be planned from the point where the obstacle move to the destination, which we have improved.
occurs. In other words, the path is re-planned. According Peter E. Hart et al. [3] worked on the A* based approach of
to a reputed US-based website Forbes, the United States path planning which has a better efficiency as it takes heuris-
has recorded approximately 37,000 deaths per year due to tics into account and in our research, we have implemented
car accidents [1]. To mollify the scenario, it is safer to a modified version of this algorithm.
implement autonomous systems for cars to reduce fatality. Heramb Nandkishor Joshi et al. [4] worked on grid-
The autonomous robot path planning system is essential in based A* path planning for autonomous robots using image
robotics to explore and learn dynamic environments. Also, in processing for a single robot with static obstacles. In our
real-world applications, the robot has to coordinate with other research, a multi-robot approach with dynamic obstacles was
robots in the system for efficient and collision-free traversal done.
and the algorithm needs to be versatile. But there is the issue J. P. van den Berg et al. [5] proposed a priority-based
of which car needs to move first for hassle-free traversal. method of motion planning for any degree-of-freedom robot
For example, multiple autonomous cars moving in a junction which shows better results than usual coordination-based
need to communicate with each other to avoid a collision. planning. Due to the motion conflicts in the formation
This paper proposes a modified A* based search for a forming, deadlocks often occurred when the priority based on
mobile robot to plan a path in given configuration space. To traversing distance was applied, so that more time was wasted
978-1-7281-3069-9/20/$31.00
2020
c IEEE
for planning new paths. A dynamic priority strategy in [5] f value = estimated minimum cost of the cell between all
could improve the performance but still not solve the motion the paths from start node to the goal node forced to go
conflicts in the formation forming. Liu et al. [6] proposed through the node n.
a dynamic priority-based path-planning approach by setting g value = the actual cost function from start node to the
priority constants to multiple robots and the rate of movement current expanding node n.
of robots is based on these constants which has been adopted h value = the actual cost function from any given node to
in our research. the end node.
Abhijeet Ravankar et al. [7] explains about multiple robot-
based obstacle mapping technique, which helps other robots The path is then planned by moving on the grids with the
to update their maps and consider the obstacle while other least f value as shown in the Fig. 1.
robots plan their paths. But the proposed method has not
been tested in real environments, where the different scale
and orientation of the robots matter.
Multi-robot collision avoidance system is discussed in
[8] and this system has various real-time applications like
explored in [9].
TABLE I
T IME TAKEN ( IN SECONDS ) FOR BOTH ROBOTS ALONG WITH THEIR
PRIORITY CONSTANT
In this paper, we describe an efficient dynamic path- [8] J. Stenzel and D. Luensch, “Concept of decentralized cooper-
ative path conflict resolution for heterogeneous mobile robots,”
planning approach for multi-robot system. We used an 2016 IEEE International Conference on Automation Science and
improved A* based path planning algorithm to plan the Engineering (CASE), Fort Worth, TX, 2016, pp. 715-720, doi:
trajectory for each individual robot. When we consider the 10.1109/COASE.2016.7743472.
real-world applications of robots, practicability in dynamic [9] N. Pinkam, F. Bonnet and N. Y. Chong, “Robot collaboration in ware-
environments where unknown and moving obstacles exist house,” 2016 16th International Conference on Control, Automation
and Systems (ICCAS), Gyeongju, 2016, pp. 269-272, doi: 10.1109/IC-
is also a critical issue. To generate more efficient motion, CAS.2016.7832331.
the robot’s velocity is altered with respect to the priority
[10] G. Tatar and S. Bayar, “FPGA Based Bluetooth Controlled Land
constants for hassle-free traversal in intersections. This re- Vehicle,” 2018 International Symposium on Advanced Electrical and
duces the motion conflicts among the robots. Simulations and Communication Technologies (ISAECT), Rabat, Morocco, 2018, pp. 1-
experiments are performed to demonstrate that the proposed 6, doi: 10.1109/ISAECT.2018.8618830.
path planner is effective to drive multiple mobile robots to
the destination efficiently.