Cover
Vol. 16 No. 2 (2016)

Published: November 30, 2016

Pages: 29-47

Original Article

Leader Follower Tracking with Obstacle Avoidance using Circular Paths Algorithm

Abdulmuttalib T. Rashid 1
1 Electrical Engineering Department University of Basrah Basrah, Iraq
History
  • Received: August 30, 2016
  • Available Online: November 30, 2016
DOI

https://doi.org/10.33971/bjes.16.2.4

Abstract

This paper deals with a new algorithm called circular paths for leader follower tracking with obstacle avoidance using. In leader follower tracking, one robot acts as a leader with defined motion and the other robot acts as a follower which position itself in accordance with the position and orientation of the leader. The leader movement is dependent on an assigned trajectory and the follower movement is dependent on the circular paths algorithm. In each step, this algorithm constructs a circular path using three points represented by the next step position of the leader robot, the last step position and the current step position of the follower robot. The next position of the follower robot lays on the circumstance of the circular path and the orientation is represented by the tangent line to this circular path at this next position of the follower robot. When an obstacle intersect any circular path for the follower robot, then this path must be replaced by another circular path construct from the two positions of the follower robot and the leader position is replaced by the tangent point to the obstacle. Simulation results illustrate the soundness of this algorithm.

Keywords

References

  1. J. Liu and J. Wu. “Multi-Agent Robotic Systems”, the CRC Press, 2001.
  2. P. Santana, J. Barata, H. Cruz, A.Mestre, J. Lisboa, and L. Flores, “ A multi-robot system for landmine detection” In Emerging Technologies and Factory Automation, 10 th IEEE Conference on 2005.
  3. W. Burgard, M. Moors, D. Fox, R. Simmons, and S. Thrun, “Collaborative Multi-Robot Exploration” In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), 2000.
  4. E. Luis and N. Serment, “ Modularity in small distributed robots” Proceedings of the SPIE conference on Sensor Fusion and Decentralized Control in Robotic Systems II, 1999.
  5. T. Nakatuka, “Teleportation System for Multiple Mobile Robots with Autonomous Collision Avoidance” 36th SICE Symposium on Intelligent system, 2009.
  6. J. Desai, “Controlling formations of multiple mobile robots”, In Proc. IEEE Int. Conf. Robot. Automat. pp. 2864-2869, 1998.
  7. R. Fierroet, “Cooperative control of robot formations” Submitted to IEEE/RSJ Int. Conf. Intell. Robots and Syst., IROS 2001, 2002.
  8. T. Ikeda, “Formation Control of Multiple Non holonomic Mobile Robots” , IEEJ Trans.IA, vol. 124, no. 8, pp. 814-819, 2004.
  9. K. Sakurama, “ Leader-following formation navigation for multiple robots with collision avoidance” In Proc. of the 17th IFAC World Congress, Seoul, Korea, 2008.
  10. F. Espinosa, C. Santos, M. M. Romera, D. Pizarro, F. Valdés, J. Dongil, “Laser Scanner Fusion Based on a Discrete Extended Kalman Filter for Robotic Platooning Guidance” Sensors, vol. 11, pp. 8339–8357, 2011.
  11. T. Ahamed, L. Tian, T. Takigawa, and Y. Zhang, “ Development of Auto-Hitching Navigation System for Farm Implements using Laser Range Finder” Trans. ASABE 2009, vol. 52, pp. 1793–1803. 2009.
  12. A. Gou, M. Akira, and N. Noguchi, “Study on a Straight Follower Control Algorithm based on a Laser Scanner” J. Jpn. Soc.Agric. vol. 67, pp. 65–71, 2005.
  13. S. Han, Q. Zhang, B. Ni, and J. F. Reid, “A guidance directrix approach to vision-based vehicle guidance system”, Comput. Electron. Agric. vol. 43, pp. 179–195, 2004.
  14. J. Courbon, Y. Mezouar, N. Guenard, and P. Martinet, “Vision-based navigation of unmanned aerial vehicles”, Control Eng. Pract. vol. 18, pp. 789–799, 2010.
  15. F. Caballero, L. Merino, J. Ferruz, and A. Ollero, “Vision-based odometry and SLAM for medium and high altitude flying UAVs”, J. Intell. Rob. Syst. Theory Appl. vol. 54, pp. 137–161, 2009.
  16. H. Hasegawa, T. Takigawa, M. Koike, A. Yoda, and N. Sakai, “Studies on Visual Recognition of an Agricultural Autonomous Tractor-Detection of the Field State by Image Processing”, Jpn. J. Farm Work Res. vol. 35, pp. 141–147, 2000.
  17. S. K. Kannan, E.N. Johnson, Y. Watanabe, and R. Sattigeri, “Vision-Based Tracking of Uncooperative Targets”, Int. J. Aerosp. Eng., 2011.
  18. T. Krajnik, M. Nitsche, J. Faigl, P. Vanek, M. Saska, L. Preucil, T. Duckett, and M. Mejail, “A practical multirobot localization system”, J. Intell. Rob. Syst. vol. 76, pp. 539–562, 2014.
  19. P. Bhattacharya and M. L. Grvrilova, ”Voronoi diagram in optimal path planning”, in 4th IEEE International Symposium on Voronoi Diagrams in Science and Engineering, pp.38-47, 2007.
  20. S. Mohammadi and N. Hazar, ”A Voronoi-Based Reactive Approach for Mobile Robot Navigation”, Advances in Computer Science and Engineering, Springer Berlin Heidelberg, Vol.6, pp.901-904, 2009.
  21. P. Bhattacharya and M. Gavrilova, “Roadmap-Based Path Planning- Using the Voronoi diagram for a clearance- based shortest path,” IEEE Robotics and Automation Magazine, vol. 15, no. 2, pp. 58–66, 2008.
  22. Y. H. Liu and S. Arimoto, “Proposal of tangent graph and extended tangent graph for path planning of mobile robots,” in Proc. IEEE Inr. Con. Robot. Automat., pp. 312- 317, 1991.
  23. Y. Liu and S. Arimoto, “Finding the Shortest Path of a Disc Among Polygonal Obstacles Using a Radius- Independent Graph,” IEEE Transactions on Robotics and Automation. vol. 11, pp. 682-691, 1995.
  24. 0. Takahashi and R. J. Schiling, “Motion planning in a plane using generalized Voronoi diagrams,” IEEE Trans. Robot. Automat., vol. 6, no. 2, pp. 143-150, 1989.
  25. D. pedoe, “A Mathematical View (Spectrum) Paperback “,The Mathematical Association of America; 2 edition, 1997.
  26. N. A. Court, “College Geometry: An Introduction to the Modern Geometry of the Triangle and the Circle”, second edition, Barnes and Noble, 1952; Dover reprint, 2007.