Access the full text.
Sign up today, get DeepDyve free for 14 days.
O. Montiel, Ulises Orozco-Rosas, R. Sepúlveda (2015)
Path planning for mobile robots using Bacterial Potential Field for avoiding static and dynamic obstaclesExpert Syst. Appl., 42
P Szulczyński, D Pazderski, K Kozłowski (2011)
Harmonic functions and collision probabilitiesJournal of Automation Mobile Robotics and Intelligent Systems, 5
P. Anish, ey, P. Shalini, D. Parhi (2017)
Mobile Robot Navigation and Obstacle Avoidance Techniques: A Review, 2
(2009)
Autonomous mobile robot navigation using hybrid virtual force field concept.European
S. Karaman, Emilio Frazzoli (2011)
Sampling-based algorithms for optimal motion planningThe International Journal of Robotics Research, 30
L. Jaillet, T. Siméon (2004)
A PRM-based motion planner for dynamically changing environments2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566), 2
Dong Xu, Yicheng Fang, Ziying Zhang, Yulong Meng (2017)
Path Planning Method Combining Depth Learning and Sarsa Algorithm2017 10th International Symposium on Computational Intelligence and Design (ISCID), 2
Anthony Francis, Aleksandra Faust, H. Chiang, Jasmine Hsu, J. Kew, Marek Fiser, T. Lee (2019)
Long-Range Indoor Navigation With PRM-RLIEEE Transactions on Robotics, 36
Chuchu Chen, Caili Li, H. Tanner (2020)
Navigation Functions with non-Point Destinations and Moving Obstacles2020 American Control Conference (ACC)
A. Short, Z. Pan, N. Larkin, S. Duin (2016)
Recent progress on sampling based dynamic motion planning algorithms2016 IEEE International Conference on Advanced Intelligent Mechatronics (AIM)
S. Iizuka, Takahiko Nakamura, Satoshi Suzuki (2014)
Robot navigation in dynamic environment using Navigation function APF with SLAM2014 10th France-Japan/ 8th Europe-Asia Congress on Mecatronics (MECATRONICS2014- Tokyo)
VOS Olunloyo, MKO Ayomoh (2009)
Autonomous mobile robot navigation using hybrid virtual force field conceptEuropean Journal of Scientific Research, 31
D. Koditschek, E. Rimon (1990)
Robot navigation functions on manifolds with boundaryAdvances in Applied Mathematics, 11
Erik Wijmans, Abhishek Kadian, Ari Morcos, Stefan Lee, Irfan Essa, Devi Parikh, M. Savva, Dhruv Batra (2019)
DD-PPO: Learning Near-Perfect PointGoal Navigators from 2.5 Billion Frames
Ahmad Alsaab, R. Bicker (2014)
Improving velocity obstacle approach for obstacle avoidance in indoor environments2014 UKACC International Conference on Control (CONTROL)
Jiankun Wang, M. Meng, O. Khatib (2020)
EB-RRT: Optimal Motion Planning for Mobile RobotsIEEE Transactions on Automation Science and Engineering, 17
D. González, Joshué Pérez, V. Montero, F. Nashashibi (2016)
A Review of Motion Planning Techniques for Automated VehiclesIEEE Transactions on Intelligent Transportation Systems, 17
E Rimon, DE Koditschek (1992)
Exact robot navigation using artificial potential functionsTransactions on Robotics and Automation, 8
M. Mohanan, Ambuja Salgoankar (2018)
A survey of robotic motion planning in dynamic environmentsRobotics Auton. Syst., 100
Indrajeet Yadav, Kevin Eckenhoff, G. Huang, H. Tanner (2018)
Visual-Inertial Target Tracking and Motion Planning for UAV-based Radiation DetectionArXiv, abs/1805.09061
Jianxin Sun, H. Tanner (2015)
Constrained decision-making for low-count radiation detection by mobile sensorsAutonomous Robots, 39
N. Shvalb, Shlomi Hacohen (2019)
Motion in Potential Field and Navigation FunctionAutonomous Mobile Robots and Multi‐Robot Systems
J Qi, H Yang, H Sun (2021)
MOD-RRT*: A sampling-based algorithm for robot path planning in dynamic environmentIEEE Transactions on Robotics, 68
S. Waydo, R. Murray (2003)
Vehicle motion planning using stream functions2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422), 2
Guanrong Chen (2020)
Nonlinear systemsStudent Solution Manual for Differential Equations: Techniques, Theory, and Applications
H. Tanner, A. Jadbabaie, George Pappas (2003)
Stable flocking of mobile agents, part I: fixed topology42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475), 2
J. Minguez, F. Lamiraux, J. Laumond (2008)
Motion Planning and Obstacle Avoidance
Z. Ajanović, B. Lacevic, Barys Shyrokau, M. Stolz, M. Horn (2018)
Search-Based Optimal Motion Planning for Automated Driving2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)
Pang Chen, Y. Hwang (1998)
SANDROS: a dynamic graph search algorithm for motion planningIEEE Trans. Robotics Autom., 14
D. Ferguson, A. Stentz (2006)
Using interpolation to improve path planning: The Field D* algorithmJournal of Field Robotics, 23
Santiago Paternain, D. Koditschek, Alejandro Ribeiro (2016)
Navigation Functions for Convex Potentials in a Space With Convex ObstaclesIEEE Transactions on Automatic Control, 63
Luca Tiseni, D. Chiaradia, Massimiliano Gabardi, M. Solazzi, D. Leonardis, A. Frisoli (2021)
UV-C Mobile Robots with Optimized Path Planning: Algorithm Design and On-Field Measurements to Improve Surface Disinfection Against SARS-CoV-2IEEE Robotics & Automation Magazine, 28
J. Berg, D. Nieuwenhuisen, L. Jaillet, M. Overmars (2005)
Creating robust roadmaps for motion planning in changing environments2005 IEEE/RSJ International Conference on Intelligent Robots and Systems
C. Connolly (1994)
Harmonic Functions and Collision ProbabilitiesThe International Journal of Robotics Research, 16
H. Tanner, K. Kyriakopoulos (2000)
Nonholonomic motion planning for mobile manipulatorsProceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065), 2
J. Warnke, Abdulaziz Shamsah, Yingke Li, Ye Zhao (2020)
Towards Safe Locomotion Navigation in Partially Observable Environments with Uneven Terrain2020 59th IEEE Conference on Decision and Control (CDC)
(2009)
Probabilistic rapidlyexploring random trees for autonomous navigation amongmoving obstacles
V. Vasilopoulos, G. Pavlakos, Sean Bowman, J. Caporale, Kostas Daniilidis, George Pappas, D. Koditschek (2020)
Reactive Semantic Planning in Unexplored Semantic Environments Using Deep Perceptual FeedbackIEEE Robotics and Automation Letters, 5
Peng Yao, Honglun Wang, Zikang Su (2015)
Real-time path planning of unmanned aerial vehicle for target tracking and obstacle avoidance in complex dynamic environmentAerospace Science and Technology, 47
Jie Qi, Hui Yang, Haixin Sun (2021)
MOD-RRT*: A Sampling-Based Algorithm for Robot Path Planning in Dynamic EnvironmentIEEE Transactions on Industrial Electronics, 68
Kuanqi Cai, Chaoqun Wang, Jiyu Cheng, C. Silva, M. Meng (2020)
Mobile Robot Path Planning in Dynamic Environments: A SurveyArXiv, abs/2006.14195
(2014)
Sampling - based robotmotion planning : A review
Omur Arslan, D. Koditschek (2018)
Sensor-based reactive navigation in unknown convex sphere worldsThe International Journal of Robotics Research, 38
Indrajeet Yadav, H. Tanner (2021)
Exact Decentralized Receding Horizon Planning for Multiple Aerial Vehicles2021 60th IEEE Conference on Decision and Control (CDC)
Aleksandra Faust, Oscar Ramirez, Marek Fiser, Kenneth Oslund, Anthony Francis, James Davidson, Lydia Tapia (2017)
PRM-RL: Long-range Robotic Navigation Tasks by Combining Reinforcement Learning and Sampling-Based Planning2018 IEEE International Conference on Robotics and Automation (ICRA)
Ninad Pradhan, T. Burg, Stan Birchfield (2011)
Robot crowd navigation using predictive position fields in the potential function frameworkProceedings of the 2011 American Control Conference
Caili Li, H. Tanner (2019)
Navigation Functions With Time-Varying Destination Manifolds in Star WorldsIEEE Transactions on Robotics, 35
S. Loizou, H. Tanner, Vijay Kumar, K. Kyriakopoulos (2003)
Closed loop navigation for mobile agents in dynamic environmentsProceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453), 4
L. Fernandes, J. Souza, P. Shinzato, G. Pessin, C. Mendes, F. Osório, D. Wolf (2012)
Intelligent Robotic Car for Autonomous Navigation: Platform and System Architecture2012 Second Brazilian Conference on Critical Embedded Systems
E. Prassler, J. Scholz, P. Fiorini (2001)
A robotics wheelchair for crowded public environmentIEEE Robotics Autom. Mag., 8
H. Tanner, A. Jadbabaie, George Pappas (2003)
Flocking in Teams of Nonholonomic Agents
Javier Alonso-Mora, Jonathan DeCastro, Vasumathi Raman, D. Rus, H. Kress-Gazit (2017)
Reactive mission and motion planning with deadlock resolution avoiding dynamic obstaclesAutonomous Robots, 42
Matthew Zucker, J. Kuffner, M. Branicky (2007)
Multipartite RRTs for Rapid Replanning in Dynamic EnvironmentsProceedings 2007 IEEE International Conference on Robotics and Automation
E. Rimon, D. Koditschek (1992)
Exact robot navigation using artificial potential functionsIEEE Trans. Robotics Autom., 8
H. Hasselt, A. Guez, David Silver (2015)
Deep Reinforcement Learning with Double Q-Learning
S. Akishita, Takashi Hisanobu, S. Kawamura (1993)
Fast path planning available for moving obstacle avoidance by use of Laplace potentialProceedings of 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '93), 1
(2021)
received the Ph.D degree in Mechanical Engineering from the University of Delaware in 2021
Dynamic environments challenge existing robot navigation methods, and motivate either stringent assumptions on workspace variation or relinquishing of collision avoidance and convergence guarantees. This paper shows that the latter can be preserved even in the absence of knowledge of how the environment evolves, through a navigation function methodology applicable to sphere-worlds with moving obstacles and robot destinations. Assuming bounds on speeds of robot destination and obstacles, and sufficiently higher maximum robot speed, the navigation function gradient can be used produce robot feedback laws that guarantee obstacle avoidance, and theoretical guarantees of bounded tracking errors and asymptotic convergence to the target when the latter eventually stops moving. The efficacy of the gradient-based feedback controller derived from the new navigation function construction is demonstrated both in numerical simulations as well as experimentally.
Autonomous Robots – Springer Journals
Published: Apr 1, 2023
Keywords: Reactive navigation; Dynamic environments; Convergence; Non-point destinations
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.