research-article

Adaptive evolutionary planner/navigator for mobile robots

Authors:

Jing Xiao,

Z. Michalewicz,

Lixin Zhang,

K. TrojanowskiAuthors Info & Claims

IEEE Transactions on Evolutionary Computation, Volume 1, Issue 1

Pages 18 - 28

https://doi.org/10.1109/4235.585889

Published: 01 April 1997 Publication History

Abstract

Based on evolutionary computation (EC) concepts, we developed an adaptive evolutionary planner/navigator (EP/N) as a novel approach to path planning and navigation. The EP/N is characterized by generality, flexibility, and adaptability. It unifies off-line planning and online planning/navigation processes in the same evolutionary algorithm which 1) accommodates different optimization criteria and changes in these criteria, 2) incorporates various types of problem-specific domain knowledge, and 3) enables good tradeoffs among near-optimality of paths, high planning efficiency, and effective handling of unknown obstacles. More importantly, the EP/N can self-tune its performance for different task environments and changes in such environments, mostly through adapting probabilities of its operators and adjusting paths constantly, even during a robot's motion toward the goal

Cited By

View all

Kumar SSikander A(2024)A novel hybrid framework for single and multi-robot path planning in a complex industrial environmentJournal of Intelligent Manufacturing10.1007/s10845-022-02056-235:2(587-612)Online publication date: 1-Feb-2024
https://dl.acm.org/doi/10.1007/s10845-022-02056-2
Bi JGuo QLi XZhao YWen YGuo YZhou EHu XDu ZLi LChen HChen TAamodt TJerger NSwift M(2023)Heron: Automatically Constrained High-Performance Library Generation for Deep Learning AcceleratorsProceedings of the 28th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 310.1145/3582016.3582061(314-328)Online publication date: 25-Mar-2023
https://dl.acm.org/doi/10.1145/3582016.3582061
Coello CWagner M(2022)Constraint-handling techniques used with evolutionary algorithmsProceedings of the Genetic and Evolutionary Computation Conference Companion10.1145/3520304.3533640(1310-1333)Online publication date: 9-Jul-2022
https://dl.acm.org/doi/10.1145/3520304.3533640
Show More Cited By

Adaptive evolutionary planner/navigator for mobile robots
1. Computer systems organization
  1. Embedded and cyber-physical systems
2. Computing methodologies
  1. Artificial intelligence
    1. Control methods
    2. Planning and scheduling

Recommendations

Navigation of mobile robots in the presence of obstacles

Robot navigation is one of the basic problems in robotics. In general, the robot navigation algorithms are classified as global or local, depending on surrounding environment. In global navigation, the environment surrounding the robot is known and the ...
Design and implementation of a navigation system for autonomous mobile robots

In this paper, a navigation system for autonomous mobile robots is proposed. Our navigation system is a hybrid of behaviour-based and model-based navigation systems. In our system, a behaviour-based subsystem is in charge of low-level reactive actions, ...
A hierarchical and adaptive mobile manipulator planner with base pose uncertainty

We present a hierarchical and adaptive mobile manipulator planner (HAMP) that plans for both the base and the arm in a judicious manner--allowing the manipulator to change its configuration autonomously when needed if the current arm configuration is in ...

Comments

Information & Contributors

Information

Published In

cover image IEEE Transactions on Evolutionary Computation

IEEE Transactions on Evolutionary Computation Volume 1, Issue 1

April 1997

97 pages

ISSN:1089-778X

Issue’s Table of Contents

Publisher

IEEE Press

Publication History

Published: 01 April 1997

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

49
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 10 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Kumar SSikander A(2024)A novel hybrid framework for single and multi-robot path planning in a complex industrial environmentJournal of Intelligent Manufacturing10.1007/s10845-022-02056-235:2(587-612)Online publication date: 1-Feb-2024
https://dl.acm.org/doi/10.1007/s10845-022-02056-2
Bi JGuo QLi XZhao YWen YGuo YZhou EHu XDu ZLi LChen HChen TAamodt TJerger NSwift M(2023)Heron: Automatically Constrained High-Performance Library Generation for Deep Learning AcceleratorsProceedings of the 28th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 310.1145/3582016.3582061(314-328)Online publication date: 25-Mar-2023
https://dl.acm.org/doi/10.1145/3582016.3582061
Coello CWagner M(2022)Constraint-handling techniques used with evolutionary algorithmsProceedings of the Genetic and Evolutionary Computation Conference Companion10.1145/3520304.3533640(1310-1333)Online publication date: 9-Jul-2022
https://dl.acm.org/doi/10.1145/3520304.3533640
Chen ZZhou JSun RKang L(2021)A new evolving mechanism of genetic algorithm for multi-constraint intelligent camera path planningSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-020-05510-625:7(5073-5092)Online publication date: 1-Apr-2021
https://dl.acm.org/doi/10.1007/s00500-020-05510-6
Mathias HFoley SFurlani T(2019)Improving a Genetic Algorithm for Route Planning Using Parallelism with Speculative ExecutionPractice and Experience in Advanced Research Computing 2019: Rise of the Machines (learning)10.1145/3332186.3333251(1-5)Online publication date: 28-Jul-2019
https://dl.acm.org/doi/10.1145/3332186.3333251
Jalali SKhosravi AKebria PHedjam RNahavandi S(2019)Autonomous Robot Navigation System Using the Evolutionary Multi-Verse optimizer Algorithm2019 IEEE International Conference on Systems, Man and Cybernetics (SMC)10.1109/SMC.2019.8914399(1221-1226)Online publication date: 6-Oct-2019
https://dl.acm.org/doi/10.1109/SMC.2019.8914399
Kala R(2019)Evolutionary Planning for Multi-User Multi-Task Missions2019 IEEE Congress on Evolutionary Computation (CEC)10.1109/CEC.2019.8790350(2689-2696)Online publication date: 10-Jun-2019
https://dl.acm.org/doi/10.1109/CEC.2019.8790350
Kala RKhan ADiksha DShelly SSinha S(2018)Evolutionary Mission Planning2018 IEEE Congress on Evolutionary Computation (CEC)10.1109/CEC.2018.8477952(1-8)Online publication date: 8-Jul-2018
https://dl.acm.org/doi/10.1109/CEC.2018.8477952
Dumka SMaheshwari SKala R(2018)Decentralized Multi-Robot Mission Planning Using Evolutionary Computation2018 IEEE Congress on Evolutionary Computation (CEC)10.1109/CEC.2018.8477839(1-8)Online publication date: 8-Jul-2018
https://dl.acm.org/doi/10.1109/CEC.2018.8477839
Faridi ASharma SShukla ATiwari RDhar J(2018)Multi-robot multi-target dynamic path planning using artificial bee colony and evolutionary programming in unknown environmentIntelligent Service Robotics10.1007/s11370-017-0244-711:2(171-186)Online publication date: 1-Apr-2018
https://dl.acm.org/doi/10.1007/s11370-017-0244-7
Show More Cited By

Abstract

Cited By

Recommendations

Navigation of mobile robots in the presence of obstacles

Design and implementation of a navigation system for autonomous mobile robots

A hierarchical and adaptive mobile manipulator planner with base pose uncertainty

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Share

Share this Publication link

Share on social media

Affiliations