{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,25]],"date-time":"2025-06-25T05:53:08Z","timestamp":1750830788572,"version":"3.37.3"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2023,10,21]],"date-time":"2023-10-21T00:00:00Z","timestamp":1697846400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,10,21]],"date-time":"2023-10-21T00:00:00Z","timestamp":1697846400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100006643","name":"Federation University Australia","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100006643","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Intell Robot Syst"],"published-print":{"date-parts":[[2023,11]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>By utilizing only depth information, the paper introduces a novel two-stage planning approach that enhances computational efficiency and planning performances for memoryless local planners. First, a depth-based sampling technique is proposed to identify and eliminate a specific type of in-collision trajectories among sampled candidates. Specifically, all trajectories that have obscured endpoints are found through querying the depth values and will then be excluded from the sampled set, which can significantly reduce the computational workload required in collision checking. Subsequently, we apply a tailored local planning algorithm that employs a direction cost function and a depth-based steering mechanism to prevent the robot from being trapped in local minima. Our planning algorithm is theoretically proven to be complete in convex obstacle scenarios. To validate the effectiveness of our DEpth-based both Sampling and Steering (DESS) approaches, we conducted experiments in simulated environments where a quadrotor flew through cluttered regions with multiple various-sized obstacles. The experimental results show that DESS significantly reduces computation time in local planning compared to the uniform sampling method, resulting in the planned trajectory with a lower minimized cost. More importantly, our success rates for navigation to different destinations in testing scenarios are improved considerably compared to the fixed-yawing approach.<\/jats:p>","DOI":"10.1007\/s10846-023-01971-7","type":"journal-article","created":{"date-parts":[[2023,10,21]],"date-time":"2023-10-21T09:02:14Z","timestamp":1697878934000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Depth-based Sampling and Steering Constraints for Memoryless Local Planners"],"prefix":"10.1007","volume":"109","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2942-9014","authenticated-orcid":false,"given":"Binh T.","family":"Nguyen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Linh","family":"Nguyen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tanveer A.","family":"Choudhury","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kathleen","family":"Keogh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Manzur","family":"Murshed","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,10,21]]},"reference":[{"doi-asserted-by":"publisher","unstructured":"Popovic, M., Thomas, F., Papatheodorou, S., Funk, N., Vidal-Calleja, T., Leutenegger, S.: Volumetric occupancy mapping with probabilistic depth completion for robotic navigation. IEEE Robot. Autom. Lett. 6, 5072\u20135079 (2021). https:\/\/doi.org\/10.1109\/LRA.2021.3070308","key":"1971_CR1","DOI":"10.1109\/LRA.2021.3070308"},{"unstructured":"Dey, R.: Monodepth-vslam: a visual ekf-slam using optical flow and monocular depth estimation. (2021). http:\/\/rave.ohiolink.edu\/etdc\/view?acc_num=ucin1627666226301079. Accessed 1 June 2023","key":"1971_CR2"},{"doi-asserted-by":"publisher","unstructured":"Quan, L., Han, L., Zhou, B., Shen, S., Gao, F.: Survey of uav motion planning. IET Cyber-Syst. Robot. 2, 14\u201321 (2020). https:\/\/doi.org\/10.1049\/IET-CSR.2020.0004","key":"1971_CR3","DOI":"10.1049\/IET-CSR.2020.0004"},{"doi-asserted-by":"publisher","unstructured":"Florence, P., Carter, J., Tedrake, R.: Integrated perception and control at high speed: Evaluating collision avoidance maneuvers without maps. Springer Proceed. Adv. Robot. 13, 304\u2013319 (2020). https:\/\/doi.org\/10.1007\/978-3-030-43089-4_20","key":"1971_CR4","DOI":"10.1007\/978-3-030-43089-4_20"},{"doi-asserted-by":"publisher","unstructured":"Lopez, B.T., How, J.P.: Aggressive 3-d collision avoidance for high-speed navigation. Proceedings - IEEE International Conference on Robotics and Automation, 5759\u20135765 (2017) https:\/\/doi.org\/10.1109\/ICRA.2017.7989677","key":"1971_CR5","DOI":"10.1109\/ICRA.2017.7989677"},{"doi-asserted-by":"publisher","unstructured":"Ryll, M., Ware, J., Carter, J., Roy, N.: Efficient trajectory planning for high speed flight in unknown environments. Proceedings - IEEE International Conference on Robotics and Automation. 2019-May, 732\u2013738 (2019). https:\/\/doi.org\/10.1109\/ICRA.2019.8793930","key":"1971_CR6","DOI":"10.1109\/ICRA.2019.8793930"},{"doi-asserted-by":"publisher","unstructured":"Bucki, N., Lee, J., Mueller, M.W.: Rectangular pyramid partitioning using integrated depth sensors (rappids): A fast planner for multicopter navigation. IEEE Robotics and Automation Letters. 5, 4626\u20134633 (2020). https:\/\/doi.org\/10.1109\/LRA.2020.3003277","key":"1971_CR7","DOI":"10.1109\/LRA.2020.3003277"},{"doi-asserted-by":"publisher","unstructured":"Florence, P.R., Carter, J., Ware, J., Tedrake, R.: Nanomap: Fast, uncertainty-aware proximity queries with lazy search over local 3d data. Proceedings - IEEE International Conference on Robotics and Automation, 7631\u20137638 (2018). https:\/\/doi.org\/10.48550\/arxiv.1802.09076","key":"1971_CR8","DOI":"10.48550\/arxiv.1802.09076"},{"doi-asserted-by":"publisher","unstructured":"Heriss\u00e9, B., Hamel, T., Mahony, R., Russotto, F.-X.: Landing a vtol unmanned aerial vehicle on a moving platform using optical flow. IEEE Trans. Robot. 28, 77\u201389 (2012). https:\/\/doi.org\/10.1109\/TRO.2011.2163435","key":"1971_CR9","DOI":"10.1109\/TRO.2011.2163435"},{"doi-asserted-by":"publisher","unstructured":"Maier, J., Humenberger, M.: Movement detection based on dense optical flow for unmanned aerial vehicles. Int. J. Adv. Robot. Syst. 10, 146 (2013). https:\/\/doi.org\/10.5772\/52764","key":"1971_CR10","DOI":"10.5772\/52764"},{"doi-asserted-by":"publisher","unstructured":"Nourani-Vatani, N., Borges, P.V.K., Roberts, J.M., Srinivasan, M.V.: On the use of optical flow for scene change detection and description. J. Intell. Robot. Syst. 74, 817\u2013846 (2014). https:\/\/doi.org\/10.1007\/s10846-013-9840-8","key":"1971_CR11","DOI":"10.1007\/s10846-013-9840-8"},{"issue":"3","key":"1971_CR12","doi-asserted-by":"publisher","first-page":"390","DOI":"10.1109\/TMECH.2003.816818","volume":"8","author":"H Li","year":"2003","unstructured":"Li, H., Yang, S.X.: A behavior-based mobile robot with a visual landmark-recognition system. IEEE\/ASME Trans Mechatronics. 8(3), 390\u2013400 (2003). https:\/\/doi.org\/10.1109\/TMECH.2003.816818","journal-title":"IEEE\/ASME Trans Mechatronics."},{"issue":"5","key":"1971_CR13","doi-asserted-by":"publisher","first-page":"969","DOI":"10.1109\/TRO.2008.2004829","volume":"24","author":"G Silveira","year":"2008","unstructured":"Silveira, G., Malis, E., Rives, P.: An efficient direct approach to visual slam. IEEE Trans. Robot. 24(5), 969\u2013979 (2008). https:\/\/doi.org\/10.1109\/TRO.2008.2004829","journal-title":"IEEE Trans. Robot."},{"doi-asserted-by":"publisher","unstructured":"Cho, D.-M., Tsiotras, P., Zhang, G., Holzinger, M.: Robust feature detection, acquisition and tracking for relative navigation in space with a known target. American Institute of Aeronautics and Astronautics, ??? (2013). https:\/\/doi.org\/10.2514\/6.2013-5197","key":"1971_CR14","DOI":"10.2514\/6.2013-5197"},{"doi-asserted-by":"publisher","unstructured":"Loquercio, A., Kaufmann, E., Ranftl, R., M\u00fcller, M., Koltun, V., Scaramuzza, D.: Learning high-speed flight in the wild. Sci Robot. 6 (2021). https:\/\/doi.org\/10.1126\/SCIROBOTICS.ABG5810\/SUPPL_FILE\/SCIROBOTICS.ABG5810_MOVIES_S1_AND_S2.ZIP","key":"1971_CR15","DOI":"10.1126\/SCIROBOTICS.ABG5810\/SUPPL_FILE\/SCIROBOTICS.ABG5810_MOVIES_S1_AND_S2.ZIP"},{"issue":"2","key":"1971_CR16","doi-asserted-by":"publisher","first-page":"1312","DOI":"10.1109\/LRA.2021.3057023","volume":"6","author":"G Kahn","year":"2021","unstructured":"Kahn, G., Abbeel, P., Levine, S.: Badgr: An autonomous self-supervised learning-based navigation system. IEEE Robot. Automat. Lett. 6(2), 1312\u20131319 (2021). https:\/\/doi.org\/10.1109\/LRA.2021.3057023","journal-title":"IEEE Robot. Automat. Lett."},{"issue":"2","key":"1971_CR17","doi-asserted-by":"publisher","first-page":"1872","DOI":"10.1109\/LRA.2021.3060404","volume":"6","author":"G Kahn","year":"2021","unstructured":"Kahn, G., Abbeel, P., Levine, S.: Land: Learning to navigate from disengagements. IEEE Robot. Automat. Lett. 6(2), 1872\u20131879 (2021). https:\/\/doi.org\/10.1109\/LRA.2021.3060404","journal-title":"IEEE Robot. Automat. Lett."},{"doi-asserted-by":"publisher","unstructured":"Nguyen, H., Fyhn, S.H., Petris, P.D., Alexis, K.: Motion primitives-based navigation planning using deep collision prediction, pp. 9660\u20139667. IEEE, ??? (2022). https:\/\/doi.org\/10.1109\/ICRA46639.2022.9812231. https:\/\/ieeexplore.ieee.org\/document\/9812231\/","key":"1971_CR18","DOI":"10.1109\/ICRA46639.2022.9812231"},{"doi-asserted-by":"publisher","unstructured":"Bircher, A., Kamel, M., Alexis, K., Oleynikova, H., Siegwart, R.: Receding horizon next-best-view planner for 3d exploration. Proceedings - IEEE International Conference on Robotics and Automation. 2016-June, 1462\u20131468 (2016). https:\/\/doi.org\/10.1109\/ICRA.2016.7487281","key":"1971_CR19","DOI":"10.1109\/ICRA.2016.7487281"},{"doi-asserted-by":"publisher","unstructured":"Oleynikova, H., Burri, M., Taylor, Z., Nieto, J., Siegwart, R., Galceran, E.: Continuous-time trajectory optimization for online uav replanning. IEEE International Conference on Intelligent Robots and Systems. 2016-November, 5332\u20135339 (2016). https:\/\/doi.org\/10.1109\/IROS.2016.7759784","key":"1971_CR20","DOI":"10.1109\/IROS.2016.7759784"},{"doi-asserted-by":"publisher","unstructured":"Hornung, A., Wurm, K.M., Bennewitz, M., Stachniss, C., Burgard, W.: Octomap: An efficient probabilistic 3d mapping framework based on octrees. Autonomous Robot. 34, 189\u2013206 (2013). https:\/\/doi.org\/10.1007\/S10514-012-9321-0\/FIGURES\/18","key":"1971_CR21","DOI":"10.1007\/S10514-012-9321-0\/FIGURES\/18"},{"doi-asserted-by":"publisher","unstructured":"Oleynikova, H., Taylor, Z., Fehr, M., Nieto, J., Siegwart, R.: Voxblox: Incremental 3d euclidean signed distance fields for on-board mav planning. IEEE International Conference on Intelligent Robots and Systems. 2017-September, 1366\u20131373 (2016). https:\/\/doi.org\/10.1109\/IROS.2017.8202315","key":"1971_CR22","DOI":"10.1109\/IROS.2017.8202315"},{"doi-asserted-by":"publisher","unstructured":"Karaman, S., Frazzoli, E.: Sampling-based algorithms for optimal motion planning. (2011) https:\/\/doi.org\/10.48550\/arxiv.1105.1186","key":"1971_CR23","DOI":"10.48550\/arxiv.1105.1186"},{"doi-asserted-by":"publisher","unstructured":"Cieslewski, T., Kaufmann, E., Scaramuzza, D.: Rapid exploration with multi-rotors: A frontier selection method for high speed flight. IEEE International Conference on Intelligent Robots and Systems. 2017-September, 2135\u20132142 (2017). https:\/\/doi.org\/10.1109\/IROS.2017.8206030","key":"1971_CR24","DOI":"10.1109\/IROS.2017.8206030"},{"doi-asserted-by":"publisher","unstructured":"Oleynikova, H., Lanegger, C., Taylor, Z., Pantic, M., Millane, A., Siegwart, R., Nieto, J.: An open-source system for vision-based micro-aerial vehicle mapping, planning, and flight in cluttered environments. J. Field Robot. 37, 642\u2013666 (2018). https:\/\/doi.org\/10.1002\/rob.21950","key":"1971_CR25","DOI":"10.1002\/rob.21950"},{"doi-asserted-by":"publisher","unstructured":"Lu, B.X., Tseng, K.S.: 3d map exploration using topological fourier sparse set. J Intell. Robot. Syst. 104, 1\u201322 (2022). https:\/\/doi.org\/10.1007\/S10846-021-01565-1","key":"1971_CR26","DOI":"10.1007\/S10846-021-01565-1"},{"doi-asserted-by":"publisher","unstructured":"Wagner, A., Peterson, J., Donnelly, J., Chourey, S., Kochersberger, K.: Online aerial 2.5d terrain mapping and active aerial vehicle exploration for ground robot navigation. J. Intell. Robot. Syst. 106, 1\u201318 (2022). https:\/\/doi.org\/10.1007\/S10846-022-01751-9","key":"1971_CR27","DOI":"10.1007\/S10846-022-01751-9"},{"doi-asserted-by":"publisher","unstructured":"Faria, M., Maza, I., Viguria, A.: Applying frontier cells based exploration and lazy theta* path planning over single grid-based world representation for autonomous inspection of large 3d structures with an uas. J. Intell. Robot. Syst. 93, 113\u2013133 (2018). https:\/\/doi.org\/10.1007\/S10846-018-0798-4","key":"1971_CR28","DOI":"10.1007\/S10846-018-0798-4"},{"doi-asserted-by":"publisher","unstructured":"Cai, K., Wang, C., Song, S., Chen, H., Meng, M.Q.H.: Risk-aware path planning under uncertainty in dynamic environments. J. Intell. Robot. Syst. 101, 1\u201315 (2021). https:\/\/doi.org\/10.1007\/S10846-021-01323-3","key":"1971_CR29","DOI":"10.1007\/S10846-021-01323-3"},{"doi-asserted-by":"publisher","unstructured":"Grando, R.B., Jesus, J.C., Kich, V.A., Kolling, A.H., Drews-Jr, P.L.J.: Double critic deep reinforcement learning for mapless 3d navigation of unmanned aerial vehicles. J. Intell. Robot. Syst. 104, 1\u201314 (2022). https:\/\/doi.org\/10.1007\/S10846-021-01568-Y","key":"1971_CR30","DOI":"10.1007\/S10846-021-01568-Y"},{"doi-asserted-by":"publisher","unstructured":"Sanchez-Lopez, J.L., Wang, M., Olivares-Mendez, M.A., Molina, M., Voos, H.: A real-time 3d path planning solution for collision-free navigation of multirotor aerial robots in dynamic environments. J. Intell. Robot. Syst. 93, 33\u201353 (2019). https:\/\/doi.org\/10.1007\/s10846-018-0809-5","key":"1971_CR31","DOI":"10.1007\/s10846-018-0809-5"},{"doi-asserted-by":"publisher","unstructured":"Lee, J., Wu, X., Lee, S.J., Mueller, M.W.: Autonomous flight through cluttered outdoor environments using a memoryless planner. 2021 International Conference on Unmanned Aircraft Systems, ICUAS 2021, 1131\u20131138 (2021). https:\/\/doi.org\/10.1109\/ICUAS51884.2021.9476874","key":"1971_CR32","DOI":"10.1109\/ICUAS51884.2021.9476874"},{"doi-asserted-by":"publisher","unstructured":"Dharmadhikari, M., Dang, T., Solanka, L., Loje, J., Nguyen, H., Khedekar, N., Alexis, K.: Motion primitives-based path planning for fast and agile exploration using aerial robots. 2020 IEEE International Conference on Robotics and Automation (ICRA), 179\u2013185 (2020). https:\/\/doi.org\/10.1109\/ICRA40945.2020.9196964","key":"1971_CR33","DOI":"10.1109\/ICRA40945.2020.9196964"},{"doi-asserted-by":"publisher","unstructured":"Kamon, I., Rivlin, E.: Sensory-based motion planning with global proofs. IEEE Trans. Robot. Automat. 13, 814\u2013822 (1997). https:\/\/doi.org\/10.1109\/70.650160","key":"1971_CR34","DOI":"10.1109\/70.650160"},{"doi-asserted-by":"publisher","unstructured":"Mueller, M.W., Hehn, M., D\u2019Andrea, R.: A computationally efficient motion primitive for quadrocopter trajectory generation. IEEE Trans. Robot. 31, 1294\u20131310 (2015). https:\/\/doi.org\/10.1109\/TRO.2015.2479878","key":"1971_CR35","DOI":"10.1109\/TRO.2015.2479878"},{"unstructured":"Song, Y., Kaufmann, E., Bauersfeld, L., Loquercio, A., Scaramuzza, D.: Icra 2022 dodgedrone challenge: Vision-based agile drone flight. https:\/\/uzh-rpg.github.io\/icra2022-dodgedrone\/","key":"1971_CR36"},{"doi-asserted-by":"publisher","unstructured":"Michael, N., Mellinger, D., Lindsey, Q., Kumar, V.: The grasp multiple micro-uav testbed. IEEE Robotics and Automation Magazine. 17, 56\u201365 (2010). https:\/\/doi.org\/10.1109\/MRA.2010.937855","key":"1971_CR37","DOI":"10.1109\/MRA.2010.937855"}],"container-title":["Journal of Intelligent &amp; Robotic Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10846-023-01971-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10846-023-01971-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10846-023-01971-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,23]],"date-time":"2023-11-23T09:17:23Z","timestamp":1700731043000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10846-023-01971-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,10,21]]},"references-count":37,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2023,11]]}},"alternative-id":["1971"],"URL":"https:\/\/doi.org\/10.1007\/s10846-023-01971-7","relation":{},"ISSN":["0921-0296","1573-0409"],"issn-type":[{"type":"print","value":"0921-0296"},{"type":"electronic","value":"1573-0409"}],"subject":[],"published":{"date-parts":[[2023,10,21]]},"assertion":[{"value":"30 March 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 September 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 October 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"No ethical approval is required by this research.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval"}},{"value":"Not applicable","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent to participate"}},{"value":"This paper does not require any consent for publication.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors have no relevant financial or non-financial interests to disclose.","order":5,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"46"}}