Time-efficient trajectory optimization in patrolling problems with non-prespecified depots and robots

Ghadiry, Walaaeldin; Habibi, Jalal; Aghdam, Amir G.; Zhang, Youmin

doi:10.1109/med.2016.7535977

Cited by 4 publications

(2 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…There are other applications in patrolling. For instance, Ghadiry et al 15 show an approach in which sets of viewpoints and robots are used to monitor an environment, whose number of robots is less than the number of the viewpoints. The robots are supposed to visit the viewpoints by traveling between them continuously.…”

Section: Related Workmentioning

confidence: 99%

“…If the map did not have enough strategic points, these previous approaches may fail or yield not very reasonable paths. So before the end of algorithm, if the shortestPath is still empty, a dynamic path is created from scratch with A* (lines [14][15][16] to guarantee that a path will be returned no matter where s and g are on the map. This scenario is illustrated by the last frame of Fig.…”

Section: Fppm With Pre-built Pathsmentioning

confidence: 99%

See 1 more Smart Citation

Speeding Up On-Line Route Scheduling for an Autonomous Robot Through Pre-Built Paths

Alves¹,

Morais²,

Yamanaka³

2020

Robotica

View full text Add to dashboard Cite

SUMMARY Today, robots can be found helping humans with their daily tasks. Some tasks require the robot to visit a set of locations in the environment efficiently, like in the Traveling Salesman Problem. As indoor environments are maze-like areas, feasible paths connecting locations must be computed beforehand, so they can be combined during the scheduling, which can be impracticable for real-time applications. This work presents an on-line Route Scheduling supported by a Fast Path Planning Method able to adjust pre-built paths. Experiments were carried out with virtual and real robots to evaluate time and quality of tours.

show abstract

Section: Related Workmentioning

confidence: 99%

Section: Fppm With Pre-built Pathsmentioning

confidence: 99%