{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,19]],"date-time":"2026-01-19T02:31:27Z","timestamp":1768789887903,"version":"3.49.0"},"reference-count":24,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2018,5,18]],"date-time":"2018-05-18T00:00:00Z","timestamp":1526601600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Robotics"],"abstract":"<jats:p>Traditionally, motion planning involved navigating one robot from source to goal for accomplishing a task. Now, tasks mostly require movement of a team of robots to the goal site, requiring a chain of robots to reach the desired goal. While numerous efforts are made in the literature for solving the problems of motion planning of a single robot and collective robot navigation in isolation, this paper fuses the two paradigms to let a chain of robot navigate. Further, this paper uses SLAM to first make a static map using a high-end robot, over which the physical low-sensing robots run. Deliberative Planning uses A* algorithm to plan the path. Reactive planning uses the Potential Field Approach to avoid obstacles and stay as close to the initial path planned as possible. These two algorithms are then merged to provide an algorithm that allows the robot to reach its goal via the shortest path possible while avoiding obstacles. The algorithm is further extended to multiple robots so that one robot is followed by the next robot and so on, thus forming a chain. In order to maintain the robots in a chain form, the Elastic Strip model is used. The algorithm proposed successfully executes the above stated when tested on Amigobot robots in an office environment using a map made by the Pioneer LX robot. The proposed algorithm works well for moving a group of robots in a chain in a mapped environment.<\/jats:p>","DOI":"10.3390\/robotics7020020","type":"journal-article","created":{"date-parts":[[2018,5,21]],"date-time":"2018-05-21T04:07:30Z","timestamp":1526875650000},"page":"20","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["Motion Planning for a Chain of Mobile Robots Using A* and Potential Field"],"prefix":"10.3390","volume":"7","author":[{"family":"Apoorva","sequence":"first","affiliation":[{"name":"Indian Institute of Information Technology, Allahabad 211012, India"}]},{"given":"Rahul","family":"Gautam","sequence":"additional","affiliation":[{"name":"Indian Institute of Information Technology, Allahabad 211012, India"}]},{"given":"Rahul","family":"Kala","sequence":"additional","affiliation":[{"name":"Indian Institute of Information Technology, Allahabad 211012, India"}]}],"member":"1968","published-online":{"date-parts":[[2018,5,18]]},"reference":[{"key":"ref_1","unstructured":"Thrun, S., Burgard, W., and Fox, D. (2005). Probabilistic Robotics, MIT Press."},{"key":"ref_2","unstructured":"Russell, S., and Norvig, P. (2009). Solving Problems by Searching. Artificial Intelligence: A Modern Approach, Pearson. [3rd ed.]."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1177\/027836498600500106","article-title":"Real-Time Obstacle Avoidance for Manipulators and Mobile Robots","volume":"5","author":"Khatib","year":"1986","journal-title":"Int. J. Robot. Res."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Sariff, N., and Buniyamin, N. (2006, January 27\u201328). An Overview of Autonomous Mobile Robot Path Planning Algorithms. Proceedings of the 2006 4th Student Conference on Research and Development, Selangor, Malaysia.","DOI":"10.1109\/SCORED.2006.4339335"},{"key":"ref_5","unstructured":"Ratering, S., and Gini, M. (1993, January 2\u20136). Robot navigation in a known environment with unknown moving obstacles. Proceedings of the 1993 IEEE International Conference on Robotics and Automation, Atlanta, GA, USA."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1007\/s10462-010-9157-y","article-title":"Fusion of probabilistic A* algorithm and fuzzy inference system for robotic path planning","volume":"33","author":"Kala","year":"2010","journal-title":"Artif. Intell. Rev."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1109\/TSSC.1968.300136","article-title":"A Formal Basis for the Heuristic Determination of Minimum Cost Paths","volume":"4","author":"Hart","year":"1968","journal-title":"IEEE Trans. Syst. Sci. Cybern."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"144","DOI":"10.1016\/j.protcy.2016.03.010","article-title":"Time-efficient A* Algorithm for Robot Path Planning","volume":"23","author":"Guruji","year":"2016","journal-title":"Procedia Technol."},{"key":"ref_9","unstructured":"Warren, C.W. (1989, January 14\u201319). Global path planning using artificial potential fields. Proceedings of the 1989 International Conference on Robotics and Automation, Scottsdale, AZ, USA."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Hess, W., Kohler, D., Rapp, H., and Andor, D. (2016, January 16\u201321). Real-time loop closure in 2D LIDAR SLAM. Proceedings of the 2016 IEEE International Conference on Robotics and Automation (ICRA), Stockholm, Sweden.","DOI":"10.1109\/ICRA.2016.7487258"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"566","DOI":"10.1109\/70.508439","article-title":"Probabilistic roadmaps for path planning in high-dimensional configuration spaces","volume":"12","author":"Kavralu","year":"1996","journal-title":"IEEE Trans. Robot. Autom."},{"key":"ref_12","unstructured":"Abatari, H.T., and Tafti, A.D. (2013, January 13\u201315). Using a fuzzy PID controller for the path following of a car-like mobile robot. Proceedings of the 2013 First RSI\/ISM International Conference on Robotics and Mechatronics (ICRoM), Tehran, Iran."},{"key":"ref_13","unstructured":"Chong, K.S., and Kleeman, L. (1997, January 25). Sonar based map building for a mobile robot. Proceedings of the International Conference on Robotics and Automation, Albuquerque, NM, USA."},{"key":"ref_14","unstructured":"Burgard, W., Moors, M., Fox, D., Simmons, R., and Thrun, S. (2000, January 24\u201328). Collaborative multi-robot exploration. Proceedings of the IEEE International Conference on Robotics and Automation (2000 ICRA Millennium Conference), Symposia Proceedings (Cat. No.00CH37065), San Francisco, CA, USA."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Pati, C.S., and Kala, R. (2017). Vision-Based Robot Following Using PID Control. Technologies, 5.","DOI":"10.3390\/technologies5020034"},{"key":"ref_16","unstructured":"Desai, J.P., Ostrowski, J., and Kumar, V. (1998, January 20). Controlling formations of multiple mobile robots. Proceedings of the 1998 IEEE International Conference on Robotics and Automation (Cat. No. 98CH36146), Leuven, Belgium."},{"key":"ref_17","first-page":"3207950","article-title":"Path Planning for a Space-Based Manipulator System Based on Quantum Genetic Algorithm","volume":"2017","author":"Chen","year":"2017","journal-title":"J. Robot."},{"key":"ref_18","first-page":"842717","article-title":"An Obstacle Avoidance Method for Action Support using 7-DOF Manipulators Using Impedance Control","volume":"2013","author":"Hamaguchi","year":"2013","journal-title":"J. Robot."},{"key":"ref_19","unstructured":"Chang, K., Hwan, J., Lee, E., and Kazadi, S. (2005, January 12). The Application of Swarm Engineering Technique to Robust Multi-chain Robot System. Systems, Man and Cybernatics. 2005 IEEE Internationa Conference, Waikoloa, HI, USA."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Abshoff, S., Cord-Landwehr, A., Fischer, M., Jung, D., and auf der Heide, F.M. (2016, January 23\u201327). Gathering a Closed Chain of Robots on a Grid. Proceedings of the 2016 IEEE International Parallel and Distributed Processing Symposium, Chicago, IL, USA.","DOI":"10.1109\/IPDPS.2016.51"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"19","DOI":"10.3390\/robotics2010019","article-title":"Sensor Based Trajectory Generation for Advanced Driver Assistance System","volume":"2","author":"Shackleton","year":"2013","journal-title":"Robotics"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Recoskie, S., Lanteigne, E., and Gueaieb, W. (2017). A High Fidelity Energy Efficient Path Planner for Unmanned Airship. Robotics, 6.","DOI":"10.3390\/robotics6040028"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1109\/JRA.1987.1087096","article-title":"Sonar-Based Real World Mapping and Navigation","volume":"3","author":"Elfes","year":"1987","journal-title":"IEEE J. Robot. Autom."},{"key":"ref_24","unstructured":"(2017, October 06). Mapper3: Omron Adept MobileRobots LLC. Available online: http:\/\/robots.mobilerobots.com\/wiki\/Mapper3."}],"container-title":["Robotics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2218-6581\/7\/2\/20\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:04:52Z","timestamp":1760195092000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2218-6581\/7\/2\/20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,5,18]]},"references-count":24,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2018,6]]}},"alternative-id":["robotics7020020"],"URL":"https:\/\/doi.org\/10.3390\/robotics7020020","relation":{},"ISSN":["2218-6581"],"issn-type":[{"value":"2218-6581","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,5,18]]}}}