Modified Extremum Seeking Control for Target Tracking and Formation Control in Pursuit-Evasion Game

Fachruddin Ari Setiawan, Trihastuti Agustinah, Muhammad Fuad

Abstract


In a pursuit-evasion game, the mobile robot pursuer's ability to navigate from its initial position to the evader while maintaining a safe distance from other objects requires a good obstacle avoidance system. This study aims to perform target tracking in evader sieges and obstacle avoidance against other pursuer robots and static obstacles by proposing a modified extreme seeking controller (ESC). A modified backstepping control (BC) was used as an autopilot control for a nonholonomic mobile robot to execute the modified ESC command. The modified BC based on the modified ESC requires the positions of the targeted evader, pursuers, and obstacles. The pursuer uses this information to capture an evader by arranging the desired formation without colliding with static obstacles or other robots. The results of the simulations show that the pursuers successfully surround the evader and construct the formation without colliding with obstacles. The proposed method resulted in the closest distance of 2.071 m between the pursuers, 1.954 m between each pursuer and the evader, and 2.425 m between the pursuers and static obstacles.

Full Text:

PDF

References


M. Aydın, E. Bostancı, M. Serdar Güzel, and N. Kanwal, “Multiagent Systems for 3D Reconstruction Applications,” in Multi Agent Systems - Strategies and Applications, R. López – Ruiz E d., IntechOpen, 2020, doi: 10.5772/intechopen.88460.

S. Peng, S. Mukhopadhyay, R. Raje, M. Palakal, and J. Mostafa, “A comparison between single-agent and multi-agent classification of documents,” in Proc. 15th Parallel and Distributed Processing Symposium, pp. 935–944, 2001, doi: 10.1109/IPDPS.2001.925048.

R. Ahmad, S. Ali and D. H. Kim, "A Multi-Agent system for documents classification," 2012 International Conference on Open Source Systems and Technologies, pp. 28-32, 2012.

A. Dorri, S. S. Kanhere, and R. Jurdak, “Multi-Agent Systems: A Survey,” IEEE Access, vol. 6, pp. 28573-28593, Dec. 2018.

P. Benavidez and M. Jamshidi, “Mobile robot navigation and target tracking system,” in. Proc. the 2011 6th International Conference on System of Systems Engineering, pp. 299-304, Jun. 2011.

C. Robin and S. Lacroix, “Multi-robot target detection and tracking: taxonomy and survey,” Autonomous Robots, vol. 40, no. 4, pp. 729-760, 2016, doi: 10.1007/s10514-015-9491-7.

R. Toyota and T. Namerikawa, “Formation control of multi-agent system considering obstacle avoidance,” in Proc. 2017 56th Annual Conference of the Society of Instrument and Control Engineers of Japan (SICE), pp. 446-451, Sep. 2017.

Z. Yang, Q. Zhang, and Z. Chen, “Formation Control of Multi-Agent Systems with Region Constraint,” Complexity, vol. 2019, 2019, doi: 10.1155/2019/8481060.

M. Lu, Y. Zou and S. Li, "Multi-agent formation control with obstacle avoidance based on receding horizon strategy," in Proc. 2019 IEEE 15th International Conference on Control and Automation (ICCA), pp. 1361-1366. Jun. 2019.

Y. Chen, A. Singletary, and A. D. Ames, “Guaranteed obstacle avoidance for multi-robot operations with limited actuation: A control barrier function approach,” IEEE Contr. Syst. Lett., vol. 5, no. 1, 2021.

J. Y. Kuo, H. F. Yu, K. F. R. Liu, and F. W. Lee, “Multiagent Cooperative Learning Strategies for Pursuit-Evasion Games,” Mathematical Problems in Engineering, vol. 2015, 2015, doi: 10.1155/2015/964871.

C. Yu, Y. Dong, Y. Li, and Y. Chen, “Distributed multi‐agent deep reinforcement learning for cooperative multi‐robot pursuit,” The Journal of Engineering, vol. 2020, no. 13, 2020, doi: 10.1049/joe.2019.1200.

I. Ahmed and P. Kumam, “An Optimal Pursuit Differential Game Problem with One Evader and Many Pursuers,” Mathematics, vol. 7 (9), pp. 1–11, 2019, doi: 10.3390/math7090842.

X. Fang, C. Wang, L. Xie, and J. Chen, “Cooperative Pursuit With Multi-Pursuer and One Faster Free-Moving Evader,” IEEE Trans. Cybern., vol. 52, no. 3, 2022, doi: 10.1109/TCYB.2019.2958548.

L. Liu, C. Luo, and F. Shen, “Multi-agent Formation Control with Target Tracking and Navigation,” in Proc. IEEE International Conference on Information and Automation (ICIA), pp. 98-103, Jul. 2017.

R. Fierro and F. L. Lewis, “Control of a Nonholonomic Mobile Robot: Backstepping Kinematics Into Dynamics,” in Proc. IEEE Conference on Decision and Control, pp. 3805-3810, Dec. 1995.

Omron, “Mobile Robots LD Series - Autonomous Mobile Robots (AMRs), self-mapping, self-navigating.,” Data Sheets, 2020. https://assets.omron.eu/downloads/datasheet/en/v10/i828_ld-series_mobile_robot_datasheet_en.pdf (accessed Jun. 02, 2021).




DOI: https://doi.org/10.12962/jaree.v6i2.320

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.