Oct 2026· Zenodo (CERN European Organization for Nuclear Research)
Robotic Path Planning Algorithms
Abstract
Dynamic obstacle avoidance and 4D spacetime pathfinding present severe computational bottlenecks in autonomous robotics. Classical time-expanded graph architectures (e.g., Space-Time A*) suffer from catastrophic state explosion O(|V| x T_horizon), exhausting memory over extended planning horizons. Local continuous optimizers (Timed Elastic Band, Velocity Obstacles) become trapped in non-convex barrier minima or fail when corridors mandate tactical waiting, while Deep Reinforcement Learning (PPO) requires millions of interactions and remains brittle to phase shifts. Building upon prior work, we introduce the 4D Spacetime Hypercomplex Neuron (4D-H-Neuron). Rather than treating time as an unbounded linear dimension, the architecture projects multi-periodic dynamics onto a compact torus M_4D = R^3 x T^m. By exploiting the Chinese Remainder Theorem, compound cyclic airlocks are resolved algebraically in O(1) without temporal branching. Furthermore, stationary holding is formulated as an active geodesic along the toroidal fiber, natively synthesizing phase-locked breaches through moving barriers. In empirical benchmarks on a 3-chamber, 3-airlock 4D dynamic labyrinth (World 9), the 4D-H-Neuron achieves 100% mission success with 0.00% collisions in 340.90 ms (4.16x faster than Space-Time A*), utilizing a 5.32 KB bitwise chunk latch (1,684x lighter than Space-Time A* and 9,022x lighter than PPO) with zero backpropagation and zero training epochs.
The results indicate that software engineering work practices are chosen opportunistically, adapted and configured to provide value under the constrains imposed by the startup context.
Nicolò Paternoster, Carmine Giardino, M. Unterkalmsteiner et al.· Information and Software Tec...· 394 citations· ⚡54
This state-of-practice investigation was performed using a literature review followed by a multiple-case study approach and presents how inconsistency between managerial strategies and execution can lead to failure by means of a behavioral framework.
Carmine Giardino, Xiaofeng Wang, P. Abrahamsson· International Conference on...· 175 citations· ⚡19
This study conducts a case survey study based on the secondary data of the major pivots happened in 49 software startups, and demonstrates that customer need pivot is the most common among all pivot types.
Sohaib Shahid Bajwa, Xiaofeng Wang, Anh Nguyen-Duc et al.· Empirical Software Engineeri...· 127 citations· ⚡15
It is found that roles of MVPs in startups were not fully aware by entrepreneurs, and entrepreneurs should consider a systematic approach to fully explore the value of MVP, as a multiple facet product (MFP).
Anh Nguyen-Duc, P. Abrahamsson· International Conference on...· 93 citations· ⚡9
It is found that what perceived as biggest challenges by software startups do vary across different life cycle stages, even though its significance decreases when the learning focuses of the startups move from problem to solution and their products mature.
Xiaofeng Wang, Henry Edison, Sohaib Shahid Bajwa et al.· International Conference on...· 62 citations· ⚡6
A comprehensive overview of how enhanced sampling methods are reshaping the field, with a particular focus on the data-driven construction of collective variables, is provided.
Kai Zhu, Enrico Trizio, Jintu Zhang et al.· Chemical Reviews· 58 citations
Related blog posts
MIT News · Artificial Intelligence· news.mit.eduOct 14, 2026
Learn how Google DeepMind and GovTech Singapore uses lightweight on-device Gemma models to intercept conversational scams in private chats with zero cloud data egress.
MIT News · Artificial Intelligence· news.mit.eduOct 13, 2026
Machine-learning networks can learn without detailed instructions from a designer. Those that do may offer insight into how the brain reorganizes itself during learning.