Abstract:
A methodology for exact robot motion planning and control that unifies the purely kinematic path planning problem with the lower level feedback controller design is prese...Show MoreMetadata
Abstract:
A methodology for exact robot motion planning and control that unifies the purely kinematic path planning problem with the lower level feedback controller design is presented. Complete information about a freespace and goal is encoded in the form of a special artificial potential function, called a navigation function, that connects the kinematic planning problem with the dynamic execution problem in a provably correct fashion. The navigation function automatically gives rise to a bounded-torque feedback controller for the robot's actuators that guarantees collision-free motion and convergence to the destination from almost all initial free configurations. A formula for navigation functions that guide a point-mass robot in a generalized sphere world is developed. The simplest member of this family is a space obtained by puncturing a disk by an arbitrary number of smaller disjoint disks representing obstacles. The other spaces are obtained from this model by a suitable coordinate transformation. Simulation results for planar scenarios are provided.<>
Published in: IEEE Transactions on Robotics and Automation ( Volume: 8, Issue: 5, October 1992)
DOI: 10.1109/70.163777
Citations are not available for this document.
Cites in Papers - |
Cites in Papers - IEEE (835)
Select All
1.
Xavier Guidetti, Efe C. Balta, and John Lygeros, "Swarm-Based Trajectory Generation and Optimization for Stress-Aligned 3D Printing", IEEE Access, vol.13, pp.10735-10745, 2025.
2.
Ishak Cheniouni, Soulaimane Berkane, Abdelhamid Tayebi, "Safe and Quasi-Optimal Autonomous Navigation in Environments With Convex Obstacles", IEEE Transactions on Automatic Control, vol.70, no.3, pp.1761-1776, 2025.
3.
Yan Gao, Chenggang Bai, Quan Quan, "Distributed Control Within a Trapezoid Virtual Tube Containing Obstacles for Robotic Swarms Subject to Speed Constraints", IEEE Transactions on Control of Network Systems, vol.12, no.1, pp.287-299, 2025.
4.
Arash Amini, Qiyu Sun, Nader Motee, "Learning Nonlinear Couplings in Network of Agents From a Single Sample Trajectory", IEEE Transactions on Control of Network Systems, vol.12, no.1, pp.74-84, 2025.
5.
Huazi Cao, Jiahao Shen, Cunjia Liu, Bo Zhu, Shiyu Zhao, "Motion Planning for Aerial Pick-and-Place With Geometric Feasibility Constraints", IEEE Transactions on Automation Science and Engineering, vol.22, pp.2577-2594, 2025.
6.
Theodor-Gabriel Nicu, Florin Stoican, Daniel Ioan, Ionela Prodan, "Safe Motion Along Harmonic Potential Surfaces with Cardinal Spline Dirichlet Boundary Conditions", 2024 IEEE 63rd Conference on Decision and Control (CDC), pp.6578-6583, 2024.
7.
Zhengping Ji, Yacine Chitour, Emmanuel Trélat, "Regularized Continuation Method For Motion Planning", 2024 IEEE 63rd Conference on Decision and Control (CDC), pp.8219-8224, 2024.
8.
Philipp Braun, Tarek Hamel, Robert Mahony, "Robot navigation through cluttered environments: A Lyapunov based control design approach", 2024 IEEE 63rd Conference on Decision and Control (CDC), pp.8852-8857, 2024.
9.
Erik Reyes-Reyes, Benjamin Natanael Santiago-Nogales, Ramón Silva-Ortigoza, Magdalena Marciano-Melchor, José Rafael García-Sánchez, Ángel Adrián Orta-Quintana, Gilberto Silva-Ortigoza, Hind Taud, Miguel Hernández-Bolaños, "Three-Tiered Controller for Obstacle Avoidance in a PV Panel-Powered Wheeled Mobile Robot: Considering Actuators and Power Electronics Stages", IEEE Access, vol.12, pp.192958-192978, 2024.
10.
Tianyao Zhang, Lixin Guo, Yiwen Wei, "Research on Obstacle Avoidance Path Planning for Unmanned Aerial Vehicle Formation in Urban Environment", 2024 14th International Symposium on Antennas, Propagation and EM Theory (ISAPE), pp.1-4, 2024.
11.
Marios Malliaropoulos, Panagiotis Rousseas, Charalampos P. Bechlioulis, Kostas J. Kyriakopoulos, "An Actor-Critic Reinforcement Learning Scheme for Reactive 3D Optimal Motion Planning Based on Fluid Dynamics", 2024 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp.5332-5339, 2024.
12.
Bill Goodwine, "Effect of Network Size on Fractional-Order Dynamics in Large, Scale-Free Robotics Swarms and Platoons", 2024 28th International Conference on Methods and Models in Automation and Robotics (MMAR), pp.423-428, 2024.
13.
Kehan Long, Khoa Tran, Melvin Leok, Nikolay Atanasov, "Safe Stabilizing Control for Polygonal Robots in Dynamic Elliptical Environments", 2024 American Control Conference (ACC), pp.312-317, 2024.
14.
Ishak Cheniouni, Soulaimane Berkane, Abdelhamid Tayebi, "Hybrid Feedback Control for Global and Optimal Safe Navigation", 2024 American Control Conference (ACC), pp.1133-1138, 2024.
15.
Joseph Moyalan, Sriram S.K.S Narayanan, Andrew Zheng, Umesh Vaidya, "Synthesizing Controller for Safe Navigation Using Control Density Function", 2024 American Control Conference (ACC), pp.3397-3402, 2024.
16.
Lyes Smaili, Soulaimane Berkane, "Real-Time Sensor-Based Feedback Control for Obstacle Avoidance in Unknown Environments", 2024 American Control Conference (ACC), pp.2691-2696, 2024.
17.
Aradhana Nayak, Aude Billard, "Dynamical System Approach to Navigation Around Obstacles", 2024 European Control Conference (ECC), pp.284-289, 2024.
18.
Jiaheng Lu, Yonghoon Ji, "Autonomous Navigation with Route Opening Capability Based on Deep Reinforcement Learning by Material Recognition", 2024 21st International Conference on Ubiquitous Robots (UR), pp.732-737, 2024.
19.
Abdullah Al Redwan Newaz, Tauhidul Alam, "Adaptive Dynamic Window Approach for Robot Navigation in Disturbance Vector Fields", 2024 21st International Conference on Ubiquitous Robots (UR), pp.312-318, 2024.
20.
Xiaodong He, Zhongkui Li, "Simultaneous Position and Orientation Planning of Nonholonomic Multirobot Systems: A Dynamic Vector Field Approach", IEEE Transactions on Automatic Control, vol.69, no.12, pp.8354-8369, 2024.
21.
Panagiotis Rousseas, Charalampos P. Bechlioulis, Kostas J. Kyriakopoulos, "A Tube-Based Reinforcement Learning Approach for Optimal Motion Planning in Unknown Workspaces", 2024 IEEE International Conference on Robotics and Automation (ICRA), pp.16439-16444, 2024.
22.
Himani Sinhmar, Marcus Greiff, Stefano Di Cairano, "Practical and Safe Navigation Function Based Motion Planning of UAVs", 2024 IEEE International Conference on Robotics and Automation (ICRA), pp.12186-12192, 2024.
23.
Felix Eberle, Riddhiman Laha, Haowen Yao, Abdeldjallil Naceri, Luis F.C. Figueredo, Sami Haddadin, "RETOM: Leveraging Maneuverability for Reactive Tool Manipulation using Wrench-Fields", 2024 IEEE International Conference on Robotics and Automation (ICRA), pp.13178-13184, 2024.
24.
Matej Dobrevski, Danijel Skočaj, "Dynamic Adaptive Dynamic Window Approach", IEEE Transactions on Robotics, vol.40, pp.3068-3081, 2024.
25.
Mayur Sawant, Ilia Polushin, Abdelhamid Tayebi, "Hybrid Feedback Control Design for Nonconvex Obstacle Avoidance", IEEE Transactions on Automatic Control, vol.69, no.11, pp.7508-7523, 2024.
26.
Esteban Restrepo, Josef Matouš, Kristin Y. Pettersen, "Tracking Control of Cooperative Marine Vehicles Under Hard and Soft Constraints", IEEE Transactions on Control of Network Systems, vol.11, no.4, pp.2126-2138, 2024.
27.
Christopher K. Fourie, Nadia Figueroa, Julie A. Shah, "On-Manifold Strategies for Reactive Dynamical System Modulation With Nonconvex Obstacles", IEEE Transactions on Robotics, vol.40, pp.2390-2409, 2024.
28.
PANAGIOTIS ROUSSEAS, Charalampos Bechlioulis, Kostas Kyriakopoulos, "An Efficient Solution to Optimal Motion Planning With Provable Safety and Convergence", IEEE Open Journal of Control Systems, vol.3, pp.143-157, 2024.
29.
Vinicius Mariano Gonçalves, Prashanth Krishnamurthy, Anthony Tzes, Farshad Khorrami, "Control Barrier Functions With Circulation Inequalities", IEEE Transactions on Control Systems Technology, vol.32, no.4, pp.1426-1441, 2024.
30.
Dan P. Guralnik, Peter F. Stiller, Federico M. Zegers, Warren E. Dixon, "Plug-and-Play Cooperative Navigation: From Single-Agent Navigation Fields to Graph- Maintaining Distributed MAS Controllers", IEEE Transactions on Automatic Control, vol.69, no.8, pp.5262-5277, 2024.
Cites in Papers - Other Publishers (626)
1.
Ajitesh Gautam, Yuping He, Xianke Lin, "An Overview of Motion-Planning Algorithms for Autonomous Ground\ Vehicles with Various Applications", SAE International Journal of Vehicle Dynamics, Stability, and NVH, vol.8, no.2, 2024.
2.
Panagiotis Rousseas, Charalampos Bechlioulis, Kostas Kyriakopoulos, "Reactive optimal motion planning to anywhere in the presence of moving obstacles", The International Journal of Robotics Research, 2024.
3.
Atakan Durmaz, Oguz Ozdemir, Mustafa Mert Ankarali, "Feedback motion planning via sequential composition of random elliptical funnels", Ocean Engineering, vol.310, pp.118694, 2024.
4.
Pei-Gen Ye, Jun Zheng, Xiaojun Ren, Jinbin Huang, Zhenxin Zhang, Yan Pang, Guang Kou, "Optimizing Resource Allocation in UAV-assisted Ultra-Dense Networks for Enhanced Performance and Security", Information Sciences, pp.120788, 2024.
5.
Mikhail Koptev, Nadia Figueroa, Aude Billard, "Reactive collision-free motion generation in joint space via dynamical systems and sampling-based MPC", The International Journal of Robotics Research, 2024.
6.
Marija Seder, Gregor Klančar, "Convergent wheeled robot navigation based on an interpolated potential function and gradient", Robotics and Autonomous Systems, pp.104712, 2024.
7.
Ali Keymasi-Khalaji, Monem Haghjoo, "Passivity-based stabilizing controller for an underwater robot", Ocean Engineering, vol.302, pp.117656, 2024.
8.
Simone Fiori, Francesco Rachiglia, Luca Sabatini, Edoardo Sampaolesi, "Modeling, Simulation and Control of a Spacecraft: Automated Rendezvous under Positional Constraints", Aerospace, vol.11, no.3, pp.245, 2024.
9.
Michael A. Sebok, Herbert G. Tanner, "Cooperative planning for physically interacting heterogeneous robots", Frontiers in Robotics and AI, vol.11, 2024.
10.
Ramón Silva-Ortigoza, Erik Reyes-Reyes, Ángel Adrián Orta-Quintana, Magdalena Marciano-Melchor, Eduardo Hernández-Márquez, Jesús Huerta-Chua, José Rafael García-Sánchez, Gilberto Silva-Ortigoza, "Hierarchical Controller for Obstacle Avoidance Task in WMRs Considering Actuators and Power Electronics Subsystems: When Artificial Potential Fields Approach is Used", e-Prime - Advances in Electrical Engineering, Electronics and Energy, pp.100454, 2024.
11.
Panagiotis Rousseas, Charalampos Bechlioulis, Kostas Kyriakopoulos, "Reactive optimal motion planning for a class of holonomic planar agents using reinforcement learning with provable guarantees", Frontiers in Robotics and AI, vol.10, 2024.
12.
Hamed Farivarnejad, Amir Salimi Lafmejani, Spring Berman, "Local navigation-like functions for safe robot navigation in bounded domains with unknown convex obstacles", Automatica, vol.161, pp.111452, 2024.
13.
Qihan Xuan, Chen Li, "Environmental force sensing helps robots traverse cluttered large obstacles", Bioinspiration & Biomimetics, vol.19, no.1, pp.016002, 2024.
14.
Victoria Grushkovskaya, Alexander Zuyev, "Motion planning and stabilization of nonholonomic systems using gradient flow approximations", Nonlinear Dynamics, 2023.
15.
Cong Li, Zengjie Zhang, Nesrin Ahmed, Qingchen Liu, Fangzhou Liu, Martin Buss, "Safe Feedback Motion Planning in Unknown Environments: An Instantaneous Local Control Barrier Function Approach", Journal of Intelligent & Robotic Systems, vol.109, no.2, 2023.
16.
Cong Wei, Chuchu Chen, Herbert G. Tanner, "Navigation functions with moving destinations and obstacles", Autonomous Robots, 2023.
17.
Jai Raj, Krishna Raghuwaiya, Robin Havea, Jito Vanualailai, "Autonomous control of multiple quadrotors for collision?free navigation", IET Control Theory & Applications, 2023.
18.
Pangcheng David Cen Cheng, Marina Indri, Corrado Possieri, Mario Sassano, Fiorella Sibona, "Path planning in formation and collision avoidance for multi-agent systems", Nonlinear Analysis: Hybrid Systems, vol.47, pp.101293, 2023.
19.
Paolo Boscariol, Alessandro Gasparetto, Lorenzo Scalera, "Path Planning for Special Robotic Operations", Robot Design, vol.123, pp.69, 2023.
20.
Jinze Liu, Minzhe Li, Jessy Grizzle, Jiunn-Kai Huang, , 2023.
21.
Yuh Yamashita, Wataru Hashimoto, Koichi Kobayashi, "Automatic Generation of Control Lyapunov Functions for Vehicle Guidance on Complex Paths", IFAC-PapersOnLine, vol.56, no.2, pp.8036, 2023.
22.
Ryo IWATANI, Tohru KAWABE, "Motion Control for an Autonomous Personal Mobility Using Angular Velocity Information of Obstacle and Variable Resolution of Potential Fields", Transactions of the Society of Instrument and Control Engineers, vol.59, no.6, pp.278, 2023.
23.
Matteo Melchiorre, Laura Salamina, Leonardo Sabatino Scimmi, Stefano Mauro, Stefano Pastorelli, "Experiments on the Artificial Potential Field with Local Attractors for Mobile Robot Navigation", Robotics, vol.12, no.3, pp.81, 2023.
24.
Indrajeet Yadav, Michael Sebok, Herbert G. Tanner, "Receding horizon navigation and target tracking for aerial detection of transient radioactivity", The International Journal of Robotics Research, vol.42, no.3, pp.66, 2023.
25.
Panagiotis Vlantis, Charalampos P. Bechlioulis, Kostas J. Kyriakopoulos, "Robot Navigation in Complex Workspaces Employing Harmonic Maps and Adaptive Artificial Potential Fields", Sensors, vol.23, no.9, pp.4464, 2023.
26.
Md. Saiful Islam, Imraan A. Faruque, "Insect visuomotor delay adjustments in group flight support swarm cohesion", Scientific Reports, vol.13, no.1, 2023.
27.
Zhigang Xiong, Yasong Luo, Zhong Liu, Jianqiang Zhang, Zhikun Liu, "Collision and obstacle avoidance for agents based on velocity programming in unknown environments under kinematical constraints", IET Control Theory & Applications, 2023.
28.
Yicong Guo, Xiaoxiong Liu, Wei Jiang, Weiguo Zhang, "Collision-Free 4D Dynamic Path Planning for Multiple UAVs Based on Dynamic Priority RRT* and Artificial Potential Field", Drones, vol.7, no.3, pp.180, 2023.
29.
Md. Saiful Islam, Imraan A. Faruque, "Experimental identification of individual insect visual tracking delays in free flight and their effects on visual swarm patterns", PLOS ONE, vol.17, no.11, pp.e0278167, 2022.
30.
Andrei Marchidan, Efstathios Bakolas, "A local reactive steering law for 2D collision avoidance with curvature constraints and constant speed", Robotics and Autonomous Systems, vol.155, pp.104156, 2022.
